Электронная и микропроцессорная техника. Сборник задач. Чернышев И.А - 46 стр.

UptoLike

46
Таблица 3.1
Закон или
правило
Логическое умножение Логическое сложение
1. Коммутативный
закон
1221
XXXX
1221
XXXX
2. Ассоциативный
закон

321
321
XXX
XXX
)(
)(
321
321
XXX
XXX
3. Дистрибутивный
закон
3121
321
)(
XXXX
XXX
)()(
3121
321
XXXX
XXX
4. Правило
склеивания
1211
)( XXXX
1211
XXXX
5. Правило
повторения
X
X
X
X
X
X
6. Правило
отрицания
0 XX
1
X
X
7. Правило
двойной инверсии
X
X
8. Теорема
де Моргана
21
2
1
XXXX
21
2
1
XXXX
9. Операции с 0 и 1
X·1=X
X·0=0
10
X+0=X
X+1=1
01
Найдем возможные результаты логического умножения и сложе-
ния функции двух переменных
1
X и
2
X , используя правила табл.2.1.
Результаты сведем в табл. 3.2 и 3.3.
Из табл. 3.2 следует, что
Y только тогда равен 1, когда и
1
X , и
2
X
равны 1. На этом основании операция логического умножения называ-
ется функцией И (&).
Таблица 3.2
Таблица истинности для логического умножения
21
XXY
1
X
2
X
Y
0
0
1
1
0
1
0
1
0
0
0
1
При логическом сложении двух переменных
Y равен 1 только то-
гда, когда или
1
X
, или
2
X
, или оба вместе равны 1. Поэтому операцию
логического сложения называют функцией ИЛИ (1). Возможные вари-
анты для логического сложения приведены в табл. 2.3.