Дискретная математика. Булева алгебра, комбинационные схемы, преобразования двоичных последовательностей. Ерош И.Л. - 16 стр.

UptoLike

Составители: 

16
Набор 9) реализует функцию (X Y) =
XY
. Инверсия аргумента
может быть получена так: (X X). Дизъюнкция может быть полу-
чена так: X Y = ( (X Y)). Конъюнкция может быть получена так:
XY = ( X∨ Y).
П р и м е р . Перевести в базис Шеффера и Пирса функцию, задан-
ную в дизъюнктивной форме:
F =
A
B A
CD
B
D.
В базисе Шеффера функция будет иметь вид
FABACDBD
=
В базисе Пирса функция будет иметь вид
FABACDBD= ∨∨∨∨∨
П р и м е р ы д л я с а м о с т о я т е л ь н о й р а б о т ы .
Представить в базисах Шеффера и Пирса следующие функции (при
необходимости предварительно упростить):
а)
= ABC BD AC ACD∨∨
;
б)
XZ ZY ZP
∨∨ =
.
1.9. Примеры реализации комбинационных схем
Редко задание на проектирование комбинационных схем формулиру-
ется в виде перечисления входных и соответствующих им выходных
наборов (таблиц истинности). Часто оно задается в виде описания ра-
боты.
П р и м е р 1. Построить однотактное устройство, реализующее сле-
дующий алгоритм работы.
На вход устройства подается 5-разрядный двоичный код (x
1
, x
2
, x
3
,
x
4
, x
5
).
На выходе вырабатывается 0, если число единиц в коде равно 0
или 1, и вырабатывается 1, если число единиц равно 4 или 5. Осталь-
ные случаи не предусмотрены (на остальных наборах можно про-
ставить “–”).
Построим диаграмму Вейча по данному описанию.