Электроника. Цифровые элементы и устройства. Чье Ен Ун - 75 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

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

Рубрика: 

74
Пример 7.1.
Пусть задана таблица истинности для некоторой
функции трех переменных (табл. 7. 1).
Таблица 7. 1
Таблица истинности к примеру реализации
логической функции трех переменных
Входные
переменные
Информационные входы
№
п/п
X
3
X
2
X
1
Y
для
мультиплексора
4→1
для
мультиплексора
8→1
Х
0
0
1
0
0
0
0
0
1
0
0
Y=0
Х
0
Х
1
Х
2
2
3
0
0
1
1
0
1
0
1
Y=X
1
Х
1
Х
3
Х
4
4
5
1
1
0
0
0
1
1
1
Y=1
Х
2
Х
5
Х
6
6
7
1
1
1
1
0
1
1
0
Y=
1
X
Х
3
Х
7
Пусть требуется реализовать данную функцию на базе
мультиплексора 4→1.
Мысленно разобьем таблицу истинности на группы по две строки в
каждой и определим значения функции, которые могут принимать
значения «0», «1» или одного из аргументов, который называется в данном
случае остаточной переменой. В данном примере остаточной переменной
является
X
1
. Из табл. 7. 1. становится очевидным, что для реализации
данной функции необходимо подать на информационные входы
следующие сигналы: на Х
0
- «0», на Х
1
– Х
1
,
на Х
2
– «1» и на Х
3
– X
1
.
Реализация функции с одним остаточным членом потребовала
дополнительного инвертора.
Рис. 7. 1. Примеры реализации логических функций
MS
x
0
1
2
3
A
0
A
1
“0”
“1”
X
1
X
2
MS
x
0
1
2
3
A
0
A
1
Y=X
1
⊕X
2
a
“0”
X
1
X
2
б
X
1
1
Y
MS
x
0
1
2
3
Y
4
5
6
7
A
0
A
1
A
1
X
0
X
1
X
2
“
0
”
“
1
”
в
«1»

Страницы