Функция логического умножения (конъюнкция)

Логическое умножение – это логическая функция, по крайней мере, от двух переменных, которая принимает единичное значение при единичных значениях всех переменных. Эта функция называется также конъюнкцией. Элементарная конъюнкция зависит от двух переменных. Она принимает единичное значение только тогда, когда и первая переменная и вторая переменная равны единице. Возможны различные варианты записи конъюнкции:

F= ; F= • ; F= ; F= & .

Конъюнкция может быть обозначена следующими символами:

, &, •, ∩, and, и.

Конъюнкция характеризуется таблицей истинности, представленной на рис. 3а. Из рассмотрения таблицы следует, что эта функция принимает единичное значение на наборе 4. Логическое умножение описывает работу элемента И (рис. 3б). Графически конъюнкцию можно представить с помощью кругов Эйлера (рис. 4).

а) б) в)

		F

Рис. 3. Элемент И

Рис. 4. Графическое представление конъюнкции на множествах

Конъюнкция на числовых множествах (операция пересечения): {a,b,c} {b,c,d,e}={b,c}.

Единичный сигнал появляется на выходе этого элемента только при наличии единичного сигнала и на входе 1, и на входе 2.

В общем случае элемент И может иметь n входов (рис. 3в). При этом он реализует конъюнкцию от n переменных, т.е.:

F= • • •…• .