Логические схемы и таблицы истинности

Таблица истинности — это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний.

• С

  X

  X•Y

  &

  хема И реализует конъюнкцию двух или более логических значений:

X	Y	X•Y
0 Y	0	0
0	1	0
1	0	0
1	1	1

1 на выходе схемы И будет тогда и только тогда, ког­да на всех входах будет 1; когда хотя бы на одном входе бу­дет 0, на выходе также будет 0.

• Схема ИЛИ реализует дизъюнкцию двух или более логических значений:

X X Y XvY 1	Y	XvY
0	0	0
0	1	1
1	0	1
1	1	1

Когда хотя бы на одном входе схемы ИЛИ будет 1, то на ее выходе также будет 1.

• Схема НЕ (инвертор) реализует операцию отрицания:

X X X	___ X
0	1
1	0

Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0.

• Схема И-НЕ состоит из элемента И и инвертора и осуществляет от­рицание результата схемы И:

X	Y	________ X•Y
0 X Y X•Y &	0	1
0	1	1
1	0	1
1	1	0

Связь между выходом Z и входами X и Y схемы записывают следующим образом: Z=Х•Y, где Х•Y читается как инверсия Х•Y.

• Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ.

X	Y	________ XvY
0 1 X	0	1
0 Y XvY	1	0
1	0	0
1	1	0

Связь между выходом Z и входами X и Y схемы записывается следующим

_________ ________

образом: Z=XvY, где XvY читается как инверсия X или Y.