Двоичный код состоит из двух значений 1 и 0. Когда говорят,
что машина работает на 8-ми битном двоичном коде, то подразумевают, что
устройство имеет восемь разрядов (битов):
1 бит - числу 1
2 бит – числу 2
3 бит – числу 4
4 бит – числу 8
5 бит – числу 16
6 бит – числу 32
7 бит – числу 64 8 бит – числу 128
И расположены они в такой последовательности: 128,64,32,16,8,4,2,1
Следовательно, максимальное значение, которое мы можем
записать, равно 255.
Сумматор двоичного кода представляет собой очень важную
деталь для построения АЛУ и некоторых дешифраторов. Любой сумматор имеет два
основных входа и один основной выход, также есть линия приема, и линия отдачи
бита переноса. Какой логикой пользуется:
Если на входе 2 единицы (т.е. 01 и 01), то это будет равно
биту переноса (т.е. 10). Если сказать иначе, то сумматор слаживает входные
сигналы, при необходимости образуя бит переноса в следующий разряд.
Пример:
01001101 = 64+8+4+1 = 77
+
10011001 = 128+16+8+1=153
=
11100110 = 128+64+32+4+2=230
Для вычитания нам необходимо инвертировать нужное нам число
(1 изменится на 0, а 0 на 1).
Пример:
00001110 = 11
11110001 = (-11) + алгоритм некоторых команд
СУММ:
00001110 = 11
+
11110001 = -11
=
11111111 = 255 + бит переполнения для 9-го разряда
+ инвертирование СУММ
=
00000000 = 0
Теперь объясню: когда есть бит переноса для 9-го разряда, то
при вычитании ответ будет положительным, а если нет – отрицательным . Т.е.
сигнал определяет больше или меньше модуль инвертируемого числа.
Далее дополним формулы:
1) если Х>У и Х+inУ=Z, то +1 бит
2) если Х<У и Х+inУ=Z, то inZ
3) если Х>У и inХ+У=Z, то inZ
4) если Х<У и inХ+У=Z, то +1 бит
5) при inX+inУ=Z +1
бит +inZ
где in
– инвертирование числа
Z – сумма двоичного кода Х и У Экспериментально мной была выведена пятая формула. По ней следует что когда мы инвертируем Х и У, то необходимо добавить один бит в первый разряд и сделать инвертирование результата т.к. ответ положительным быть не может.
1* линия отдачи бита перехода 2* линия приема бита перехода Сумматор, общий вид:
искл. ИЛИ (исключение: если 1 и 1, то 0)
ИЛИ (1 если на одном из входов 1)
Полусумматор, общий вид:
Сумматор, линии битов перехода:
Следите за появлением новых новостей! Ваш iBorjomi.
22.12.12
|