53. Логический элемент компьютера. Схемы И, ИЛИ, НЕ.

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

Таблица истинности
x	y	х и у
0	0	0
1	0	0
0	1	0
1	1	1

Эл. схема

Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет нуль, на выходе также будет нуль.

Связь между выходом z этой схемы и входами х и у описывается соотношением z = х ^ у (читается как «х и у»).

Операция конъюнкции на функциональных схемах обозначается знаком & (читается как «амперсэнд»), являющимся сокращенной записью английского слова and.

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

Таблица истинности
x	y	х и у
0	0	0
1	0	10
0	1	1
1	1	1

Эл. схема

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

Знак «1» на схеме — от устаревшего обозначения дизъюнкции как «>=!» (т.е. значение дизъюнкции равно единице, если сумма значений операндов больше или равна 1). Связь между выходом z этой схемы и входами х и у описывается соотношением z = х или у.

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

x	Не x
0	1
1	0

Связь между входом х этой схемы и выходом z можно записать соотношением Z =, где х читается как «не х» или «инверсия.

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