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

UptoLike

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

17
Выпишем решение при очевидном способе доопределения и пред-
ставим его в базисе Шеффера и Пирса:
23 45 23 45 2 3 4 5
.
Fxxxxxxxxxxxx=∨= =
Комбинационные схемы на несколько выходов строятся аналогич-
ным образом. Однако предпринимаются попытки провести совместную
минимизацию схем, реализующих отдельные выходные сигналы. При-
мерами таких схем могут служить различные преобразователи кодов.
П р и м е р 2. Построить однотактное устройство, преобразующее
двоичный код в код Грэя.
Выпишем таблицу истинности четырех разрядов кода Грэя.
x
1
x
2
x
3
–– 1––––0
111 1––
–– 1––––0
0–––000
x
4
x
5
x
4
x
3
x
2
x
1
y
4
y
3
y
2
y
1
00000000
00010001
00100011
00110010
01000110
01010111
01100101
01110100
10001100
10011101
10 101111
10 111110
11001010
11011011
11101001
11111000