Вы находитесь на странице: 1из 35

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ

ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение
высшего образования
«Алтайский государственный педагогический университет»
(ФГБОУ ВО «АлтГПУ»)

Институт информационных технологий и физико-математического образования


Кафедра теоретических основ информатики

Направление подготовки: 44.03.05 Педагогическое образование


(с двумя профилями подготовки)
Профиль подготовки: Информатика и математика

Лабораторная работа по теме «Системы счисления»

по дисциплине «Теоретические основы информатики»

Вариант № 5

Выполнила: студентка 1
курса, 3021з гр.
Власенко Юлия
Александровна
_______________________
(подпись)

Преподаватель:
старший преподаватель
кафедры теоретических основ
информатики Москаленко
Елена Валерьевна
_______________________
(подпись)

Оценка: ________________
Дата: ___________________
Барнаул – 2020

Теоретическое обоснование:
Система счисления – это совокупность правил и приёмов записи чисел с помощью набора
цифровых знаков.

Количество цифр, необходимых для записи числа в системе, называют основанием системы

счисления. Основание системы записывается в справа числа в нижнем индексе:  ; 

;   и т. д.

Различают два типа систем счисления:

o позиционные, когда значение каждой цифры числа определяется ее позицией в


записи числа;
o непозиционные, когда значение цифры в числе не зависит от ее места в записи
числа.

Примером непозиционной системы счисления является римская: числа IX, IV, XV и т.д.
Примером позиционной системы счисления является десятичная система, используемая
повседневно.

Любое целое число в позиционной системе можно записать в форме многочлена:

где S - основание системы счисления;

 - цифры числа, записанного в данной системе счисления;

n - количество разрядов числа.

Пример. Число    запишется в форме многочлена следующим образом:

Двоичная система удобна для компьютера, но не удобна для человека: числа получаются
длинными и их трудно записывать и запоминать. Конечно, можно перевести число в двоичную
систему и записывать в таком виде, а потом, когда понадобится перевести обратно, но все эти
переводы трудоёмки. Поэтому применяются системы счисления, родственные двоичной –
восьмеричная и шестнадцатеричная. Для записи чисел в этих системах требуется соответственно 8
и 16 цифр. В 16-ричной первые 10 цифр общие, а дальше используются заглавные латинские
буквы. Шестнадцатеричная цифра А соответствует десятичному числу 10, шестнадцатеричная В –
десятичному числу 11 и т.д. Использование этих систем объясняется тем, что переход к записи
числа в любой из этих систем от его двоичной записи очень прост. Нижу приведена таблица
соответствия чисел, записанных в разных системах.

Двоичная Восьмеричная Шестнадцатеричная

Десятичная

1 001 1 1

2 010 2 2

3 011 3 3

4 100 4 4

5 101 5 5

6 110 6 6

7 111 7 7

8 1000 10 8

9 1001 11 9

10 1010 12 A

11 1011 13 B

12 1100 14 C

13 1101 15 D

14 1110 16 E

15 1111 17 F

16 10000 20 10

Правила перевода чисел из одной системы счисления в другую.

Перевод чисел из одной системы счисления в другую составляет важную часть машинной
арифметики. Рассмотрим основные правила перевода.
1. Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена,
состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по
правилам десятичной арифметики:

2. Для перевода восьмеричного числа в десятичное необходимо его записать в виде


многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и
вычислить по правилам десятичной арифметики:

3. Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде


многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и
вычислить по правилам десятичной арифметики:

4. Для перевода десятичного числа в двоичную систему его необходимо последовательно


делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной
системе записывается как последовательность последнего результата деления и остатков от
деления в обратном порядке.

5. Для перевода десятичного числа в восьмеричную систему его необходимо


последовательно делить на 8 до тех пор, пока не останется остаток, меньший или равный 7. Число
в восьмеричной системе записывается как последовательность цифр последнего результата
деления и остатков от деления в обратном порядке.

6. Для перевода десятичного числа в шестнадцатеричную систему его необходимо


последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15.
Число в шестнадцатеричной системе записывается как последовательность цифр последнего
результата деления и остатков от деления в обратном порядке.

7. Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады
(тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду
нулями, и каждую триаду заменить соответствующей восьмеричной цифрой.

8. Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на


тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив
старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой.

9. Для перевода восьмеричного числа в двоичное необходимо каждую цифру заменить


эквивалентной ей двоичной триадой.

10. Для перевода шестнадцатеричного числа в двоичное необходимо каждую цифру заменить
эквивалентной ей двоичной тетрадой.

11. При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно,


необходим промежуточный перевод чисел в двоичную систему:
1. Целая и дробная части числа переводятся отдельно.

2. Целая часть числа последовательно делится нацело на величину Р и остатки от деления


записываются, начиная с последнего как результат.

3. Дробная часть числа последовательно умножается на Р и целые значения записываются,


начиная с первого как результат. Умножение выполняется до получения в дробной части 0
или с указанной точностью (по умолчанию – 6 знаков после запятой).

Алгоритм перевода из р-й системы в 10-ю:

1. От запятой вправо и влево нумеруются разряды чисел.


2. Каждая цифра числа хi умножается на основание системы Р в степени номера разряда,
результаты складываются.

Рассмотрим основные арифметические операции: сложение, вычитание, умножение и


деление. Правила выполнения этих операций в десятичной системе хорошо известны — это
сложение, вычитание, умножение столбиком   и  деление углом. Эти правила применимы и ко
всем другим позиционным системам счисления. Только таблицами сложения и умножения надо
пользоваться особыми для каждой системы.

Сложение.
1. В двоичной системе

2. В восьмеричной системе

3. В шестнадцатеричной системе
Если сумма складываемых цифр больше или равна основанию системы счисления, то единица
переносится в следующий слева разряд.

Вычитание осуществляется по тем же правилам, что и в десятичной системе счисления.

При вычитании из меньшего числа большего производится заём из старшего разряда.

Замечание. Если вам трудно складывать или вычитать в системах счисления, отличных от
десятичной, можете перевести числа в десятичную систему счисления, выполнить
арифметические действия, а затем результат перевести в требуемую в ответе систему счисления.
 
Выполняя умножение многозначных чисел в различных позиционных системах счисления, можно
использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты
перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих
рассматриваемой системе таблиц умножения и сложения.

Таблица умножения в двоичной системе:


 

 
Таблица умножения в восьмеричной системе:

Умножение многоразрядных чисел в различных позиционных системах счисления происходит по


обычной схеме, применяемой в десятичной системе счисления, с последовательным умножением
множимого на очередную цифру множителя.

Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции


деления в десятичной системе счисления. Следует только грамотно пользоваться теми цифрами,
которые входят в алфавит используемой системы счисления.

!
При выполнении любых арифметических операций над числами, представленными в
разных системах счисления, следует предварительно перевести их в одну и ту же систему.

Лабораторная работа № 1.

Задание 1. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную


и шестнадцатеричную систему счисления. В задании 1d получить пять знаков после запятой в
двоичном представлении.

Х S= A n × S n−1+ A n−1 × S n−2+ A n−2 × S n−3+ …+ A2 × S1 + A1 ×S 0

а) 53010; б) 26510; в)597,2510; г)300,37510; д)75,5710.

а)53010=10000100102.

530 :2=265 0

265 : 2=132 1

132 :2=66 0
66 : 2=33 0

33 :2=16 1

16 :2=8 0

8 :2=4 0

4 :2=2 0

2 :2=1 0

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

19 08 07 06 05 1 4 03 0 2 11 002=1 ×29 +1 ×24 + 1× 21 =512+ 16+2=53010

53010=10228

530 :8=66 2

66 :8=8 2

8 :8=1 0

Проверка:

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

13 02 21 208=1 ×83 +2 × 81+ 2× 80=512+156+2=53010

53010=21216

530 :16=33 2

33 :16=2 1
Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

22 11 2016=2 ×162 +1 ×161 +2 ×16 0=512+16+2=530 10

б)26510 =1000010012

265 : 2=132 1

132 :2=66 0

66 :2=33 0

33 :2=16 1

16 :2=8 0

8 :2=4 0

4 :2=2 0

2 :2=1 0

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

18 07 06 05 04 13 0 2 01 102=1 ×28 +1 ×23 +1 ×20=256+ 8+1=265 10

26510 =4118

265 :8=33 1

33 :8=4 1

Проверка:

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

4 2 11 108=4 ×8 2+1 × 81+1 × 80=256+ 8+1=26510


26510=10916

265 :16=16 9

16 :16=1 0

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

12 01 9 016=1× 162 +9 ×16 0=256+9=26510

в)597,25 10=1001010101,012

597 :2=298 1 0,25 ×2=0 , 50

298 :2=149 0 0,5 ×2=1

149 : 2=74 1

74 :2=37 0

37 :2=18 1

18 :2=9 0

9 :2=4 1

4 :2=2 0

2 :2=1 0

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

19 08 07 16 0 5 14 03 12 0 1 10 , 0−1 1−2 9 6 4 2 0 −2
2 =1× 2 +1× 2 +1× 2 +1 ×2 + 1× 2 +1 ×2 =512+ 64+16+ 4+ 1+ 0,25=59
597,2510=1125,2 8

591 : 8=74 5 0,25 ×8=2

74 : 8=9 2

9 :8=1 1

Проверка:

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

13 12 21 5 0 , 2−1 3 2 1 0 −1
8 =1 × 8 + 1× 8 +2× 8 +5 ×8 +2 × 8 =512+64 +16+5+0,25=597,2510

597,2510=255,4 16

597 : 16=37 5 0,25 ×16=4

37 :16=2 5

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

22 5 1 50 , 4−1 2 1 0 −1
16 =2 ×16 +5 ×16 + 5× 16 +4 ×16 =512+ 80+5+0,25=597,2510

г)300,37510=100101100,0112

300 :2=150 0 0,375 ×2=0 ,75

150 :2=75 0 0,75 ×2=1 ,5

75 :2=37 1 0,5 ×2=1

37 :2=18 1
18 :2=9 0

9 :2=4 1

4 :2=2 0

2 :2=1 0

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

18 07 06 15 0 4 13 12 0 1 0 0 , 0−1 1−2 1−3 8 5 3 2 −2 −3


2 =1 ×2 +1 ×2 +1× 2 +1× 2 +1 ×2 +1× 2 =256 +32+ 8+4 +0,25+0,125

300,37 52=454 , 38

300 :8=37 4 0,375 ×8=3

37 :8=4 5

Проверка:

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

4 2 5 1 40 , 3−1 2 1 0 −1
8 =4 ×8 +5 × 8 +4 × 8 +3 × 8 =256+ 40+ 4+0,375=300,37510

300,37510=12 С , 616

300 :16=18 12 0,375 ×16=6

18 :16=1 2

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

12 21 С 0 , 6−1 2 1 0 −1
16 =1× 16 +2× 16 +12× 16 +6 ×16 =256+ 32+12+ 0,375=300,37510
д)75,5710=1001011 , 100102

75 :2=37 1 0,57 × 2=1 ,14

37 :2=18 1 0,14 × 2=0 , 28

18 :2=9 0 0,28 ×2=0 , 56

9 :2=4 1 0,56 ×2=1 ,12

4 :2=2 0 0,12 ×2=0 ,24

2 :2=1 0

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

16 05 04 13 02 11 10 , 1−1 0−2 0−3 1−4 0−5 6 3 1 0 −1 −4


2 =1× 2 +1× 2 +1× 2 +1 ×2 +1 ×2 +1× 2 =64+ 8+2+1+0,5+0,0625

75,5 710=113,4436 5 8

75 :8=9 3 0,57 × 8=4 , 56

9 :8=1 1 0,56 × 8=4 , 48

0,48 ×8=3 , 84

0,84 × 8=6 ,72

0,72 ×8=5 ,76

Проверка:

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

12 11 30 , 4−1 4−2 3−3 6−4 5−5 2 1 0 −1 −2 −3 −4 −5


8 =1 ×8 +1 × 8 + 3× 8 + 4 ×8 + 4 × 8 +3 ×8 + 6 ×8 +5 ×8 =64 +8+3+0,5+

75,5710=4 B , 91 EB 816
75 :16=4 11

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

4 1 В0 , 9−1 1−2 Е−3 В−4 8−5 1 0 −1 −2 −3 −4 −5


16 =4 × 16 +11×16 + 9× 16 +1 ×16 +14 × 16 +11× 16 + 8 ×16 =64+11 +0,5

Здание 2. Перевести данное число в десятичную систему счисления.

Х S= A n × S n−1+ A n−1 × S n−2+ A n−2 × S n−3+ …+ A2 × S1 + A1 ×S 0

а)101000111 2; б)1100010012; в)1001101010,012; г)1011110100,012; д)1317,758; е)2 F 4,0 C 16

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

а)18 07 16 05 0 4 03 12 11 102=1 ×28 +1 ×26 +1 ×22 +1 ×21 +1× 20=266+ 64+ 4+2+1=32710

Проверка:

327 :2=163 1

163 : 2=81 1

81 :2=40 1

40 : 2=20 0

20 :2=10 0

10 :2=5 0

5 :2=2 1

2 :2=1 0

32710=1010001112

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

б)18 17 0 6 05 0 4 13 02 01 1 0=1× 28 +1× 27+ 1× 23+1 ×2 0=256+128+8+ 1=393


Проверка:

393 :2=196 1

196 :2=98 0

98 :2=49 0

49 :2=24 1

24 :2=12 0

12 :2=6 0

6 :2=3 0

3 :2=1 1

39310=110001001 2

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

в)
19 08 07 16 15 04 13 02 11 00 , 0−1 1−2 9 6 5 3 1 −2
2 =1× 2 +1× 2 +1× 2 +1× 2 + 1× 2 +1 ×2 =512+ 64+32+8+ 2+ 0,25=618

Проверка:

618 : 2=309 0 0,25 ×2=0 , 5

309 : 2=154 1 0,5 ×2=1 ,0

154 :2=77 0

77 :2=38 1

38 : 2=19 0

19 :2=9 1

9 :2=4 1

4 :2=2 0

2 :2=1 0

618,2510=1001101010,012

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20


г)
19 08 17 16 15 14 0 3 12 01 0 0 , 0−1 1−2 9 7 6 4 2 −2
2 =1× 2 +1 ×2 +1 ×2 +1 ×2 +1× 2 +1 ×2 =512+128+64+ 32+16 +4 +0,2

Проверка:

756 :2=378 0 0,25 ×2=0 , 5

378 :2=189 0 0,5 ×2=1 ,0

189 : 2=94 1

94 :2=47 0

47 :2=23 1

23 :2=11 1

11:2=5 1

5 :2=2 1

2 :2=1 0

756,2510=1011110100,012

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

д)
13 32 11 70 ,7−1 5−2 3 2 1 0 −1 −2
8 =1 ×8 +1 ×8 +1 ×8 +1 ×8 + 1× 8 +1× 8 =512+ 192+ 8+7+0,875=719,95312510

Проверка:

718 : 8=89 7 0,953125 ×8=7 , 625

89 :8=11 1 0,625 ×8=5 , 0

11:8=1 3

719,95312510=1217,758

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

е)22 F 1 4 0 , 0−1 С−2 2 1 0 −2


16 =2 ×16 +15 ×16 + 4 ×16 +12× 16 =512+244 +0,046875=765,04687 510
Проверка:

756 :16=47 4 0,046875 ×16=0 , 75

47 :16=2 15=F 0,75 ×16=12=С

756,04687510=2 F 4,0 C 16

Задание 3. Сложить числа.

В заданиях 3-5 проверять правильность вычислений переводом исходных данных и результатов в


десятичную систему счисления.

а)1100011010 2+11101100 2; б)10111010 2+ 10101101002; в)1000110111,0112 +1110001111,001 2


; г)1745,58=1473,28 ; д)24 D , 516 +141,416 .

а)1100011010 2+ 111011002=100000001102

1100011010
2
11101100

1000000110

Проверка:

а ¿ 1 ¿9 18 07 06 05 14 13 02 11 002=1 ×29 +1 ×28 +1 ×24 + 1× 23+1 ×21=512+256 +16+8+2=79410

17 16 15 04 13 12 01 00=1 ×27 +1 ×26 +1 ×25 +1 ×23 +1 ×22=128+64 +32+8+ 4=23610

794 10+23 610 =103010

794
10
236

1030

110 0 9 0 8 0 7 0 6 0 5 0 4 03 12 11 0 0=1× 210+ 1× 22+1 ×21=1024 +4 +2=103 0 10

б)10111010 2+ 10101101002=1101101110 2

1010110100
2
10111010

1101101110
Проверка:

17 06 15 14 13 02 11 002=1 ×27 +1 ×25 +1 ×24 + 1× 23 +1 ×21=128+ 32+ 16+8+2=18610

19 08 17 0 6 15 14 03 12 01 00=1 ×2 9+1 ×27 +1 ×25 +1 ×24 +1 ×22 =512+ 128+ 32+ 16+4=69210

18610 +69210=87810

186
10
692

878

19 18 0 7 16 15 0 4 13 12 11 002 =1× 29+ 1× 28+1 ×26 +1 ×25 +1 ×23 +1 ×22 +1× 21=512+256+64 +32+8+ 4+2=87

в)1000110111,01 12+1110001111,0012=10111000110,1002

1000110111,011
2
1110001111,001

10111000110,100

Проверка:

19 08 07 06 15 14 03 12 11 10 , 0−1 1−2 1−3 9 5 4 2 1 0 −2 −3


2 =1 ×2 +1 ×2 +1 ×2 +1 ×2 +1 ×2 +1× 2 +1× 2 +1× 2 =512+32+1

19 18 17 06 05 04 13 12 11 10 , 0−1 0−2 1−3 9 8 7 3 2 1 0 −3


2 =1 ×2 +1 ×2 +1 ×2 +1 ×2 +1× 2 + 1× 2 +1 ×2 +1 ×2 =512+256+1

567,37510 +911,12510 =1478,510

567,375
10
911,125

1478,500

110 0 9 18 17 16 05 0 4 0 3 12 11 00 , 1−1 10 8 7 6 2 1 −1
2 =1 ×2 +1× 2 +1× 2 + 1× 2 + 1× 2 +1 ×2 +1 ×2 =1024 +256+128+ 64+

г)1745,58 +1473,28=3440,7 8

1745,5
8
1473,2

3440,7

Проверка:

13 7 2 41 50 ,5−1 3 2 1 0 −1
8 =1 ×8 +7 × 8 + 4 × 8 +5 ×8 +5 × 8 =512+ 448+32+5+0,625=997,62510

13 4 2 71 30 ,2−1=1× 83 + 4 ×8 2+7 × 81 +3 ×80 +2 ×8−1=512+256+56+ 3+0,25=827,2510


997,62510 +825,2510=1824,87510

997,625
10
827,25

1824,875

33 4 2 41 00 , 7−1 3 2 1 −1
8 =3 × 8 +4 × 8 +4 ×8 +7 × 8 =3 ×512+256 +32+ 0,875=1824,87 510

д)24 D , 516 +141,410=38 E , 916

24D,5
16
141,4

38E,9

22 4 1 D0 ,5−1 2 1 0 −1
16 =2 ×16 + 4 ×16 +13 ×16 +5 ×16 =2× 256+64+ 13+0,3125=589,312 510

12 41 10 , 4−1 2 1 0 −1
16 =1× 16 +4 × 16 +1× 16 + 4 ×16 =256+64 +1+0,25=321,2510

589 , 312510+321,25 10=910,562510

589,3125
10
321,25

910,5625

32 81 E 0 ,9−1 2 1 0 −1
16 =3 ×16 + 8× 16 +14 ×16 + 9 ×16 =3 ×256+128+14 +0,5625=910,562510

Задание 4. Выполнить вычитание:

а)11001010102 −1101100102 ; б ¿ 110110100¿ 2−1100101002; в)


1101111111,12−1100111110,10112; г)1431,268 −1040,38; д)22 C , 616−54,216

а)11001010102 −1101100102 =01011110002

1100101010
2
110110010

0101111000

Проверка:

19 18 0 7 0 6 15 04 13 02 11 00=1 ×2 9+1 ×28 +1 ×25 +1 ×23 +1 ×21=512+256+32+8+ 2=81010

18 17 0 6 15 14 03 02 11 002=1 ×28 +1 ×27 +1 ×25 +1 ×24 +1 ×21 =256+128+32+16+2=434 10

0 9 18 07 16 15 14 13 02 01 00=1 ×28 +1 ×26 +1 ×25 +1 ×24 +1 ×23 =256+64 +32+ 16+8=37610


81010−43410 =37610

810
10
434

376

б)110110100 2−110010100 2=0001000002

110110100
2
110010100

000100000

Проверка:
8 7 6 5 4 3 2 1 0 8 7 5 4 2
1 1 0 1 1 0 1 0 02=1 ×2 +1 ×2 +1 ×2 +1 ×2 +1 ×2 =256+128+32+16+ 4=436 10

18 17 0 6 05 14 03 12 0 1 020=1× 28 +1× 27+ 1× 24 +1 ×22=256+ 128+ 16+4=40410

08 07 06 15 04 03 02 01 0 02=1 ×15=3210

436 10−404 10=3210

436
10
404

32

в)1101111111,12−1100111110,10112=0001000000,11012

1101111111,100
2
1100111110,1011

0001000000,1101

Проверка:
8 6 5 4 3 2 1 0 −1

19 18 0 7 16 15 14 13 12 11 10 , 1−1 9 +¿1 ×2 + 1× 2 +1 ×2 +1 × 2 +1× 2 +1 ×2 +1 × 2 +1 ×2 +1 ×2 =512+256+64 +32+16+8+ 4+2 +1+0,5=895 ,510 ¿


2 =1 ×2

19 18 0 7 0 6 15 14 13 12 11 00 , 1−1 0−2 1−3 1−2 4=1 ×29 +1 ×28 + 1× 25+1 ×2 4 +1× 23+ 1× 22+1 ×21 +1 ×2−1 +1× 2−3 +

0 9 08 07 16 05 04 03 02 01 0 0 ,1−1 1−2 0−3 1−4 6 −1 −2 −4


2 =1× 2 + 1× 2 +1 ×2 +1 ×2 =64 +0,5+0,125+ 0,0625=64,812 5

895,510−830,687510=64,812510

895,5000
10
830,6875
64,8125

г)1431,268 −1040,38=370,7 68

1431,26
8
1040,30

370,76

Проверка:

13 4 2 31 10 2−1 6−2 3 2 1 0 −1 −2
8 =1× 8 + 4 × 8 +3 ×8 +1 ×8 +2 × 8 +6 ×8 =512+256+24 +1+0,25+0,09375=793,343

13 02 41 00 , 3−1 3 1 −1
8 =1 ×8 + 4 × 8 + 3× 8 =512+ 32+ 0,375=544,37 510

32 71 00 ,7−1 6−2 2 1 −1 −2
8 =3 × 8 + 7× 8 + 7 ×8 +6 × 8 =192+56+ 0,875+0,09375=248,96875 10

793,34375
10
544,37500

248,96875

793,3437510−544,37510=248,9687510

д)22 C , 616 −54,216 =1 D 8 , 416

22C,6
16
54,2

1D8,4

Проверка:

22 21 C 0 , 6−1=2× 162 + 2× 161 +12 ×16 0 +6 × 16−1=612+32+12+0 ? 375=556,37 510

51 4 0 ,2−1 1 0 −1
16 =5× 16 +4 × 16 +2× 16 =80+4 +0,125=83,12510

12 D1 80 , 4−1 2 1 0 −1
16 =1 ×16 +13 ×16 +8 ×16 +4 × 16 =256+208+8+ 0,25=472,2510

556,375
10
84,125

472,250

556,37510−84,12510=472,2510
Здание 5. Выполнить умножение.

а)10010012 × 110012; б)245,04 8 ×112,2 8; в)4 В , 216 × 3 С , 316

а)10010012 × 110012 ¿ 111001000012

1001001
2
11001

1001001

0000000

0000000

1001001

1001001

11100100001

Проверка:

16 05 04 13 02 0 1 102=1 ×26 +1 ×23 +1 ×20=64+8+1=7310

14 13 02 0 1 102=1 ×2 4 +1 ×23 +1× 20=16+ 8+1=25 10

110 19 18 07 06 15 0 4 0 3 0 2 01 102=1 ×210 +1× 29 +1× 28 +1 ×25 +1 ×20=1024 +512+256+32+1=1825 10

73
10
25

365
10
146

1825

7310 × 2510=182510

б)245,04 8 ×112,2 8 ¿ 27737,718

245,04
8
112,20

00000
51210

51210 8

24504

24504

27737,7100

Проверка:

22 4 1 50 , 0−1 4−2 2 2 0 −2
8 =2 ×8 + 4 × 8 + 5× 8 +4 × 8 =128+32+ 5+0,0625=165,062 510

12 11 20 ,2−1 2 1 0 −1
8 =1× 8 +1× 8 + 2× 8 +2 ×8 =:4 +8+2+0,25=74,25 10

24 73 72 31 7 0 , 7−1 1−2 4 3 2 1 0 −1 −2
8 =2× 8 +7 × 8 +7 ×8 +3 ×8 +7 × 8 +7 ×8 +1× 8 =8192+ 3584+ 448+ 24+7+ 0,875

165,0625
10
74,25

8253125

3301250
10
6602500

11554375

12255,890625

165,062510 × 74,2510 ¿ 12255,89062510

в)4 В , 216 × 3 С , 316 =11 А 9,9616

4В,2
16
3С,3

Е16

3858 16
Е16

11А9,96

Проверка:

4 1 В0 , 2−1 1 0 −1
16 =4 ×16 +11 × 16 +2 ×16 =64+11+ 0,125=75,12 510

31 С0 , 3−1 1 0 −1
16 =3 × 16 + 12× 16 +3 ×16 =48+12+0,1875=60,187 510

13 12 А1 90 , 9−1 6−2 3 2 1 0 −1 −2
16 =1 ×16 + 1×16 + 10× 16 +9 ×16 + 9× 16 +6 × 16 =4096+256+160+ 9+0,5625+0,0

60,1875
10
75,125

3009375

1203750

601875 10

3009375

4213125

4521,5859375

60,187510 × 75,12510 =4521,585937510

Лабораторная работа № 2.

Х S= A n × S n−1+ A n−1 × S n−2+ A n−2 × S n−3+ …+ A2 × S1 + A1 ×S 0

Задание 1. Перевести число 011010000 2в восьмеричную, десятеричную и шестнадцатеричную


системы счисления.

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

08 17 16 05 14 03 02 01 002=1 ×27 +1 ×26 +1 ×24 =128+64+ 16=20 8 10

Проверка:

208 :2=104 0

104 :2=52 0

52 : 2=26 0

26 :2=13 0

13 :2=6 1

6 :2=3 0

3 :2=1 1

20810=11010000 2

208 :8=26 0

26 :8=3 2
011010000 2=3208

01101000 0 2=011 010 00 02=32 08

Двоичная Восьмеричная

011 3

010 2

000 0

208 :16=13 ( D ) 0

011010000 2=D 016

01101000 0 2=1101 000 02=D 016

Двоичная Шестнадцатеричная

1101 D

0000 0

Задание 2. Перевести число ВА 716 в десятеричную систему счисления.

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

В2 А 1 7016=11× 162 +10 ×161 +7 ×16 0=11 ×256 +160+7=2983 10

Проверка:

2983 :16=186 7

186 :16=11=В 10=А

298310=ВА 7 16

Задание 3. Перевести число 435 8 в десятеричную систему счисления.

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

4 2 31 508 =4 × 82 +3 ×81 +5 × 80=4 ×64 +24+5=28 510

Проверка:
285 :8=35 5

35 :8=4 3

28510=4358

Задание 4. Перевести число 966 10 в двоичную, восьмеричную и в шестнадцатеричную системы


счисления.

966 : 2=483 0

483 :2=241 1

241 :2=12 1

12 :2=6 0

6 :2=3 0

3 :2=1 1

966 10=11001102

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

19 18 17 16 0 5 0 4 03 12 11 0 02=1 ×29 +1× 28 + 1× 27 +1 ×26 +1 ×22 +1× 21=512+256+128+64 +4 +2=96610

966 :8=12 6

12 :8=1 4

966 10=1468

Проверка:

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

13 7 2 0 1 6 08=1× 83 +7 × 82+ 6 ×80 =512+ 448+6=96610

966 :16=60 6
60 :16=3 12 (С)

966 10=3С 616

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

32 С1 6016=3 ×16 2 +12 ×161 +6 × 160=768+192+6=966 10

Задание 5. Произвести операции сложения, вычитания, умножения со следующими числами:

а) В19 16 и 19 D 16;

b)2468 и 2048 ;

с)001100010 2 и 011010 2;

d)76916 и 99216.

а) B19 16 +19 D 16=CB 616

B19
16
19D

CB6

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

В2 11 9016=11 × 162 +1× 161 + 9× 160=2816+16+9=184110

12 91 D016=1 ×16 2+ 9 ×161 +13 ×160 =256+144+ 13=41310

С 2 В1 6 016=12× 162 + 11 ×161 +6 ×16 0=3072+176+6=3254 10

2841
10
413

3254

B19 16−19 D 16=97 C 16

B19
16
19D

97C

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

92 71 С016=9× 162 + 7× 161 12×16 0=2304 +112+12=242 810

2841
10
413

2428

B19 16 ×19 D 16=11E755 16

B19
16
19C

9045

63E1 16

B19

11E755

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

15 1 4 Е 3 7 2 51 5016=1 ×165 +1 ×16 4 +14 ×163 +7 ×162 +5 ×16 1+5 × 160=1048576+ 65536+57344+1792+80+

2841
10
413

8523

2841 10

11364
1173333

b)264 8+ 2048=4528

246
8
204

452

Проверка:

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

22 4 1 608 =2× 82 +4 ×81 +6 × 80=128+32+6=16610

22 01 408 =2× 82 +4 ×80 =128+4=13210

4 2 5 1 208=4 × 82 +5× 81 +2 ×80 =256+ 40+2=29810

166
10
132

298

264 8−204 8=428

264
8
204

42

Проверка:

4 1 208=4 ×81 +2 ×8 0=32+2=34 10

166
10
132

34

264 8 × 2048=526308

264
8
204
1230

000 8

514

52630

Проверка:

54 23 62 31 0 08=5 ×8 4 +2 ×83 +6 × 82 +3 ×81=20480+ 1024+384+ 24=2191210

166
10
132

332

498 10

166

21912

с)001100010 2+ 0110102=001111100 2

001100010
2
011010

001111100

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

08 07 16 15 0 4 03 0 2 11 002 ¿1 ×26 +1 ×25 +1 ×21=64 +32+2=9810

05 14 13 02 11 002=1 ×2 4+ 1× 23+1 ×21 =16+8+2=2610

08 07 16 15 14 13 12 01 002=1 ×26 +1 ×25 +1 ×24 + 1× 23 +1 ×22 =64+32+16+ 8+4=124 10

98
10
26
124

001100010 2−011010 2=10010002

001100010
2
011010

001001000

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

16 05 04 13 02 0 1 002 =1× 26+ 1× 23=64+ 8=7210

98
10
26

72

001100010 2 × 0110102=100111110100 2

001100010
2
011010

000000000

001100010

000000000
2
001100010

001100010

000000000

100111110100

Проверка:

X 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

111 010 09 1 8 17 16 15 14 03 12 01 008=1 ×211 + 1× 28+ 1× 27 +1 ×26 +1 ×25 +1 ×24 + 1× 22=63 ×32+256+128+ 64+

98
10
26

588
10
196

2548

d)76916 +99216=10 FB 16

769
16
992

10FB

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

72 61 9016=7 ×16 2+ 6 ×161 +9 ×16 0=1792+96+ 9=198 710

92 91 2016=9 ×16 2+ 9× 161 +2× 160 =2304+144+ 2=245010

13 02 F 1 B016=1 ×16 3+15 × 161+ 11 ×160 =4096+240+ 11=434710

1897
10
2450

4347

76916 −99216 ¿ FDD 716

769
16
992

FDD7

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

F 3 D 2 D 1 7016 =15× 163 +13 ×162 +13 ×16 1+7 × 160=61440+ 3328+ 208+7=6498310

76916 × 99216 =46 EAE 216


769
16
992

ED2

42B1 16

42B1

46EAE2

Проверка:

X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

4 5 64 Е3 А 2 Е 1 2016=4 ×16 5+ 6 ×16 4 +14 ×16 3+10 × 162+ 14 ×161 +2 ×16 0=4194304 +393216+57344+ 2560

1897
10
2450

9485

7588 10

3794

4647650

Задание 6. Перевести числа в десятеричную систему счисления:

000110,100 2 , 39 D , A 916 и 431,218.

Х S= A n × S n−1+ A n−1 × S n−2+ A n−2 × S n−3+ …+ A2 × S1 + A1 ×S 0

Х 2 =A n ×2n−1 + A n−1 × 2n−2+ A n−2 × 2n−3+ …+ A2 ×21 + A1 ×20

05 0 4 0 3 12 11 00 , 1−1 0−2 0−3 2 1 −1


2 =1 ×2 +1 ×2 +1× 2 =4+2+ 0,5=6 , 510

Проверка:

6 :2=3 0 0,5 ×2=1 ,0

3 :2=1 1

6,510=110,1 2
X 16 =A n × 16n−1 + An−1 ×16n−2 + An −2 ×16 n−3 + …+ A 2 × 161 + A1 ×160

32 91 D 0 , A−1 9−1 2 1 0 −1 −2
16 =3 ×16 +9 ×16 + 13× 16 +10 ×16 + 9× 16 =3× 256+144+ 13+0,625+0,03515625=9

Проверка:

925 :16=57 13=D 0,66015625 ×16=10 ,5625

57 :16=3 9 0,5625 ×16=9 , 0

925,6601562510=39 D , A 916

X 8=A n ×8 n−1 + A n−1 ×8 n−2+ A n−2 × 8n−3 +…+ A2 ×8 1+ A 1 × 80

4 2 31 10 , 2−1 1−2 2 1 0 −1 −2
8 =4 × 8 +3 ×8 +1 ×8 + 2× 8 +1× 8 =4 × 64+24 +1+0,25+0,015625=281,25662510

281 : 8=35 1 0 , 265625 ×8=2 ,125

25 :8=4 3 0,125 ×8=1 , 0

281,26562510=431,218