ВУЗ:
Составители:
Замена вычитания сложением:
1) при записи отрицательных чисел обратным кодом можно инвертировать вычитаемое и прибавить
его к уменьшаемому. Если при сложении отрицательных чисел в знаковом разряде возникает перенос,
то бит переноса необходимо прибавить к младшему разряду результата сложения;
2) при записи отрицательных чисел в дополнительном коде необходимо постоянно прибавлять 1 к
младшему разряду суммы.
Правила сложения: сложение двоичных чисел производится поразрядно от младшего разряда к
старшему; в младшем разряде вычисляется сумма младших разрядов слагаемых А и В. Эта сумма может
быть записана либо в виде одноразрядного числа S, либо двухразрядного числа SС, где
S – сумма; С – перенос; во всех последующих разрядах сумма вычисляется путем сложения разрядов
слагаемых А и В и переноса С. Сумма может записана либо в виде одноразрядного числа S или двухраз-
рядного числа SС.
Простейшим двоичным суммирующим элементом является четвертьсумматор.
Такое название этот элемент получил из-за того, что он имеет в два раза меньше вы-
ходов и в два раза меньше строк в таблице истинности по сравнению с полным двоич-
ным одноразрядным сумматором. Это устройство нам известно как элемент "сложе-
ние по модулю 2", "исключающее ИЛИ", "неэквивалентность". Схема (рис. 3.7, а)
имеет два входа А и B для двух слагаемых и один выход S для суммы. Ее работу отра-
жает таблица истинности (табл. 3.4), а соответствующее уравнение имеет вид
BABABAS ⊕=∧∨∧= . (3.14)
а) б) в)
Рис. 3.7 Условные графические обозначения четвертьсумматора
Реализуем четвертьсумматор в базисах И-НЕ, ИЛИ-НЕ и с использованием только одного инверто-
ра, для чего преобразуем уравнение (3.14):
С целью снижения громоздкости и увеличения наглядности, условно заменим знаки операций логиче-
ских соотношений знаками арифметических операций, где произведение соответствует конъюнк-
ции, а сложение – дизъюнкции.
;
)()(
ABBABAABBABA
BABBAABABBBAAABABAS
⋅=+=
=+++=+++=+=
(3.15)
;
)()(
BABBAA
BABBAABABBBAAABABAS
++=++=
=+++=+++=+=
(3.16)
;)())((
)()(
ABBABABA
BABBAABABBBAAABABAS
+=++=
=+++=+++=+=
(3.17)
На рис. 3.8 приведены схемы, реализующие уравнения (3.15) – (3.17).
а) б) в)
Рис. 3.8 Варианты четвертьсумматоров в базисах И-НЕ, ИЛИ-НЕ, ИЛИ
3.4 Таблица
истинности
"ИСКЛ.ИЛИ"
A B S
0 0 0
0 1 1
1 0 1
1 1 0
Страницы
- « первая
- ‹ предыдущая
- …
- 40
- 41
- 42
- 43
- 44
- …
- следующая ›
- последняя »