Составители:
На основании табл. 8 можно получить структурную формулу:
,
2
1
21
xxxxY ∨=
(3.10)
а, применяя правило де Моргана, (3.10) можно преобразовать к виду (3.11):
)(
21
xxY =
).(
21
xx ∨∨
(3.11)
Принципиальная схема устройства равнозначности представлена на
рис. 3. 2,
в.
3. 4. Полусумматор
Полусумматором называется устройство для сложения двух одноразряд-
ных двоичных чисел. В результате сложения в общем случае наряду с суммой
может получиться перенос, т. е. это устройство имеет два входа и два выхода.
Таблица истинности в соответствии с приведенным словесным описанием
представлена в виде табл. 9, а условное графическое
изображение – рис. 3. 2,
г. На этом рисунке
входные сигналы – x
1
, x
2
; S
′
- сигнал суммы, а
выходной сигнал P ′ - перенос. Из табл. 9 можно
видеть, что булева функция S
′
полусумматора
совпадает с функцией Y в случае сумматора по
модулю 2 и для построения логической схемы
полусумматора можно воспользоваться уже рассмотренными ранее схемами,
дополнив их схемами для формирования переноса. Знаки «штрих», которые
стоят около выходов S′ и P′, ставятся для отличия полусумматора от полного
сумматора, о котором речь будет ниже, в следующем параграфе.
x
1
x
2
S
′
P
′
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Таблица 3.3
Для экономии числа логических элементов структурную формулу для
суммы S′ составляют «по нулям» , а для переноса – «по единицам», как показа-
но в (3.12) и (3.13):
;)())((
21212121
xxxxxxxxS ∨=∨∨=
′
(3.12)
(3.13)
.
21
xxP =
′
В этом случае перенос будет составлять часть структурной формулы
суммы, что видно из принципиальной схемы полусумматора (рис. 3. 2,
д).
3. 5. Полный сумматор
Полный сумматор – это устройство, предназначенное для сложения трех
одноразрядных двоичных чисел x
1
, x
2
, x
3
.Такая задача часто возникает при по-
разрядном сложении двоичных чисел, когда третье слагаемое – перенос из пре-
дыдущего младшего разряда. Условное графическое изображение устройства
представлено на рис. 3. 3,
а, а принципиальная схема – на рис. 3. 3, б.
33
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
