- •1. Системы счисления
- •1.1. Позиционные системы счисления
- •1.2. Преобразование чисел из одной системы счисления
- •2. Двоичная арифметика
- •Проверка
- •3. Представление чисел в эвм
- •3.1. Формы представления чисел в эвм
- •Пример Представление чисел в нормализованной форме.
- •3.2. Целые беззнаковые двоичные числа
- •3.3. Целые знаковые двоичные числа
- •3. 4. Коды представления чисел в эвм
- •3.4.1. Прямой код
- •3.4.2. Обратный код
- •3.4.3. Дополнительный код
- •3.4.4. Прямой, обратный и дополнительный коды целых чисел в любой позиционной системе счисления
- •3.5. Сложение и вычитание чисел в обратном и дополнительном двоичных кодах
- •3.5.1. Сложение чисел в дополнительном коде
- •3.5.2. Сложение чисел в обратном коде
- •3.5.3. Расширение знака
- •3.5.4. Вычитание чисел в дополнительном коде
- •3.5. 5. Вычитание чисел в обратном коде
- •3.6.1. Сложение десятичных чисел в дополнительном коде
- •3.6.2. Сложение десятичных чисел в обратном коде
- •3.6.3. Вычитание десятичных чисел в дополнительном коде
- •3.6.4. Вычитание десятичных чисел в обратном коде
- •4. Двоичные коды
- •4.1. Взвешенные коды
- •4.1.1. Десятичное сложение в коде 8421
- •4.1.2. Десятичное вычитание в коде 8421
- •4.2. Невзвешенные коды
- •Пример. Кодовый набор Грея 1101101011 соответствует двоичному числу 1001001101.
- •Пример. Кодовый набор Грея 10111001 соответствует двоичному числу 11010001.
- •5. Обнаружение и исправление ошибок
- •5.1. Коды с обнаружением ошибок
- •5.2. Коды с исправлением ошибок
- •5.2.1. Основные принципы построения кодов Хэмминга с исправлением ошибок
- •5.2.2. Модификация метода четности-нечетности
- •6. Задачи для самостоятельного решения
- •6.1. Задачи для раздела 1
- •6.2. Задачи для раздела 2
- •6.3. Задачи для раздела 3
- •6.4. Задачи для раздела 4
- •6.5. Задачи для раздела 5
- •Литература
- •3.5. Сложение и вычитание чисел в обратном и дополнительном
6. Задачи для самостоятельного решения
6.1. Задачи для раздела 1
-
Перевести в десятичную систему
-
(11010011. 101)2 =; (12103. 203)4 =; (А107. 51В)12 =;
-
(13F037. 10C1)16 =.
-
(2100314. 2103)5 =; (62105. 703)8=; (1100101. 1101)2=;
-
(А80137. 5С0F)16=.
-
(1A0387. 2054)16=; (1110010111.1101)8=; (2122001. 20112)3=;
-
(34506. 52102)7 =.
-
(1011001. 1101) 2 =; (145603. 342)7=; (1A0347. 20B2)12 =;
-
(1F00E06. 5210A)16=.
-
(34201. 4021)5=; (1001110101. 1101)4=; (7105. 632)8=;
-
(D3F012. A105)16=.
-
(34501. 2302)6=; (267603. 342)8=; (101110101. 11001)2 =;
-
(D001F78.5230A)16 =.
-
Перевести из десятичной системы в двоичную, восьмеричную, шестнадцатеричную
-
(125.16)10=; (281.752)10=.
-
(99. 256)10=; (356.762)10=.
-
(527. 56)10=; (156. 654)10=.
-
(421. 27)10=; (289. 178)10=.
-
(841. 42)10=; (79. 807)10=.
-
(651. 405)10=; (126. 66)10=.
-
Записать в двоичной форме:
-
(9731.В6А)16=; (6107.135)8 =.
-
(40AC.7В01)16=; (7206 .5304)8 =.
-
(230102. 3211)4=; (17056. 324)8 =.
-
(A00279. 4F3211)16=; (14027. 3205)8 =.
-
(100322.23103)4=; (1A0D75. 1089)16 =.
-
(13D0056. 4F79)16=; (15077. 3246) 8=.
6.2. Задачи для раздела 2
-
Выполнить действия над двоичными числами
-
1101.111* 110.011=; 100101.01: 110.1=.
-
10111.101*1001.111=; 10111.11:11.01=.
-
111.001*1001.111=; 10000.11:101.1=.
-
111.011*11.001=; 1010.01:111.1=.
-
1001.111*101.101=; 11000.11:111.1=.
-
1111.001*1001.101=; 10010.11:101.11=.
-
Выполнить действия
-
1021.023 +222.123 =; 2011.023 – 202.23 =.
-
140.035+ 341.04 5=; 2104.115 - 403.225=.
-
2031.034 +222.124 =; 2031.014 – 302.224 =.
-
1331.045+ 434.42 5=; 2301.0415 - 433.225=.
-
2061.0537 +555.1667 =; 1045.017 – 636.227 =.
-
5031.046 +444.126 =; 2200.016 – 543.116 =.
-
Составить таблицы сложения, вычитания и умножения в четверичной арифметике.
-
Составить таблицы сложения, вычитания и умножения в троичной арифметике.
-
Записать эквиваленты десятичных чисел от 0 до 24 в пятеричной, двенадцатеричной и шестнадцатеричной системах счисления.
-
Составить таблицы сложения, вычитания и умножения в семеричной арифметике.
-
Записать эквиваленты десятичных чисел от 0 до 30 в троичной, семеричной и шестнадцатеричной системах счисления.
-
Составить таблицы сложения, вычитания и умножения в восьмеричной арифметике.
6.3. Задачи для раздела 3
-
Выполнить действия над десятичными числами:
7.1 в обратном коде:
-
(+71)-(+23)=; (-64)+(+17)=;
-
(+371)+(-583)=; (+91)-(+76)=;
-
(+27)+(-44)=; (+871)-(+375)=;
-
(-61)+(+17)=; (+42)-(-15)=;
-
(+57)+(-19) =; (+83)-(+61) =;
-
(+211)+(-753) =; (-42) -(_39) =;
7.2 в дополнительном коде:
-
(-31)+(-42)=; (+37)-(-12)=;
-
(+67)-(-19)=; (-83)+(+28)=;
-
(-21)-(+72)=; (+39)+(-96)=;
-
(-21)+(-33)=; (+71)-(45)=;
-
(+29)-(-31) =; (-71)+(+54) =;
-
(-61)-(-18) =; (+91)+(-72) =.
-
Выполнить действия в двоичной системе счисления (n=8):
8.1 в обратном коде:
-
(-64)+(+27)=; (+36)-(-38)=;
-
(-36)-(+35)=; (-71)+(-24)=;
-
(+12)-(+63)=; (-31)+(-26)=;
-
(-41)+(+23) =; (+36)-(-38)=;
-
(+47)+(-94) =; (-24)- (-83) =;
-
(-38)+(-21) =; (+49)-(-61) =;
8.2 в дополнительном коде:
-
(-73)+(+54)=; (+19)-(-38)=;
-
(-41)+(+23) =; (-57)-(-21)=;
-
(-21)-(+72)=; (+39)+(-96)=;
-
(-73)+(+54)=; (+19)-(-38);
-
(-57)+(-19) =; (+33)-(-74) =;
-
(-71)- (-17) =; (-57)+(+22) =.
-
Записать прямой , обратный и дополнительный коды в восьмеричной системе для числа (-3201)4 .
-
Найти десятичный эквивалент для шестнадцатеричного дополнительного кода F0D69.
-
Кодируемый алфавит включает 392 буквы. Какой должна быть минимальная разрядность используемого для кодирования двоичного кода?
-
Записать шестнадцатеричный обратный код для числа, дополнительный четверичный код которого равен 3210233.
-
Записать прямой , обратный и дополнительный коды в восьмеричной системе для числа (-F0413)16 .
-
Для кодирования используется двоичный код длиной 4 бита. Каково полное число кодовых комбинаций этого кода? Записать эти комбинации.
-
В ячейке памяти емкостью 1 байт записано число (84)16 . Привести десятичные эквиваленты, рассматривая содержимое как беззнаковое число и как знаковое число в дополнительном коде.
-
Найти десятичный эквивалент для числа, записанного в обратном 5-ричном коде 40233142.