- •1 Способ
- •2 Способ
- •1.1.Представление числа в прямом коде
- •1.1.1.Примеры
- •1.2.Применение прямого кода
- •1.3.Двоичный пример
- •1.4.Представление числа в дополнительном коде
- •1.5.Преобразование дополнительного кода
- •1.5.1.Преимущества
- •1.5.2.Недостатки
- •1.6.[Править] Пример нахождения сднф
- •1.3 Алгоритм перехода от таблицы истинности
- •1.7.[Править] Пример нахождения скнф
- •Метод Карно (диаграммы Вейча)
- •1.8.Первый этап (получение сокращённой формы)
- •1.9.Второй этап (получение минимальной формы)
- •1.9.1.Импликантная матрица
- •1.10.Использование метода для получения минимальной кнф
- •1.10.1.Rs-триггер асинхронный
- •1.11.1. Jk-триггер
- •1.12.Типы регистров
- •1.12.1.Параллельные регистры
- •1.13.Двоичный полусумматор
- •1.14.Троичный полусумматор
1.3.Двоичный пример
Метод дополнений в основном используется в двоичной системе счисления (с основанием 210), так как в двоичной системе счисления дополнение до 1 очень просто получается инверсией каждого бита (заменой '0' на '1' и наоборот) и добавлением единицы, дополнение до 2 может быть сделано симуляцией единицы переноса в младший значащий бит. Например: вычитание 10010 - 2210
011001002 (x, равное десятичным 10010)
- 000101102 (y, равное десятичным 2210)
в методе дополнений становится суммой:
011001002 (x)
+ 111010012 (первое дополнение y)
+ 12 (чтобы получить второе дополнение)
==========
1010011102
После отброса левой (старшей, лидирующей) "1" получается ответ: 010011102 (равное десятичным 7810).
№13. Указать необходимость использования дополнительного кода числа. Сформулировать правила выполнения арифметических операций над числами, представленными в дополнительном коде.
Дополнительный код— наиболее распространённый способ представления отрицательных целых чисел в компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых чисел, чем упрощает архитектуру ЭВМ. Дополнительный код отрицательного числа можно получить инвертированием модуля двоичного числа (первое дополнение) и прибавлением к инверсии единицы (второе дополнение). Либо вычитанием числа из нуля.
Дополнительный код (дополнение до 2) двоичного числа получается добавлением 1 к младшему значащему разряду его дополнения до 1.
1.4.Представление числа в дополнительном коде
При записи числа в дополнительном коде старший разряд является знаковым. Если его значение равно 0, то в остальных разрядах записано положительное двоичное число, совпадающее с прямым кодом. Если же знаковый разряд равен 1, то в остальных разрядах записано отрицательное двоичное число, преобразованное в дополнительный код. Для получения значения, которое противоположно по знаку, все разряды, включая знаковый, инвертируются, а затем к результату добавляется единица.
Двоичное 8-ми разрядное число со знаком в дополнительном коде может представлять любое целое в диапазоне от −128 до +127. Если старший разряд равен нулю, то наибольшее целое число, которое может быть записано в оставшихся 7 разрядах равно 27 − 1, что равно 127.
Примеры:
Десятичное представление |
Код двоичного представления (8 бит) |
|
прямой |
дополнительный |
|
127 |
01111111 |
01111111 |
1 |
00000001 |
00000001 |
0 |
00000000 |
00000000 |
-0 |
10000000 |
-------- |
-1 |
10000001 |
11111111 |
-2 |
10000010 |
11111110 |
-3 |
100000 11 |
11111101 |
-4 |
10000100 |
11111100 |
-5 |
10000101 |
11111011 |
-6 |
10000110 |
11111010 |
-7 |
10000111 |
11111001 |
-8 |
10001000 |
11111000 |
-9 |
10001001 |
11110111 |
-10 |
10001010 |
11110110 |
-11 |
10001011 |
11110101 |
-127 |
11111111 |
10000001 |
-128 |
-------- |
10000000 |