Логические элементы

— это часть электронной логичеcкой схемы, которая реализует элементарную логическую функцию. Логические элементы выполняют простейшие логические операции над цифровой информацией.

Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И—НЕ, ИЛИ—НЕ и другие (называемые также вентилями), а также триггер.

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

Логические элементы строят на базе электронных устройств, работающих в ключевом режиме. Поэтому цифровую информацию обычно представляют в двоичной форме, в которой сигналы принимают два значения: «0» (логический нуль) и «1» (логическая единица), соответствующие двум состояниям ключа.

1.С х е м а и (умножение)

Схема И реализует конъюнкцию двух или более логических значений. Условное обозначение на структурных схемах схемы И с двумя входами представлено на рис. 15.1.

                  Рис. 15.1

Таблица истинности схемы И (умножение)

x	y	x . y
0	0	0
0	1	0
1	0	0
1	1	1

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

Связь между выходом  z  этой схемы и входами  x  и  y  описывается соотношением:   z = x ^. y (читается как "x и y"). Операция конъюнкции на структурных схемах обозначается знаком  "&"  (читается как "амперсэнд"),  являющимся сокращенной записью английского слова  and.  

2. С х е м а   ИЛИ (сложение)

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

Условное обозначение на структурных схемах схемы ИЛИ с двумя входами представлено на рис. 15.2.   Знак "1" на схеме — от устаревшего обозначения дизъюнкции как   ">=1"  (т.е. значение дизъюнкции равно единице, если сумма значений операндов больше или равна 1. Связь между выходом  z  этой схемы и входами  x  и  y   описывается соотношением:  z = x v y  (читается как "x или y").

                    Рис. 15.2

Таблица истинности схемы ИЛИ (сложение)

x	y	x v y
0	0	0
0	1	1
1	0	1
1	1	1

3. С х е м а не (инверсия )

Схема   НЕ  (инвертор) реализует операцию отрицания.  Связь между входом   x этой схемы и выходом  z  можно записать соотношением   z = , где читается как "не x" или "инверсия х".

Если на входе схемы  0,  то на выходе  1.  Когда на входе  1,  на выходе  0.  Условное обозначение на структурных схемах инвертора — на рисунке 15.3

                    Рис. 15.3

Таблица истинности схемы НЕ (инверсия )

x
0	1
1	0