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

Логическое сложение – это логическая функция, по крайней мере, от двух переменных, которая принимает нулевое значение при нулевых значениях всех переменных. Эта функция называется также дизъюнкцией. Таблица истинности элементарной дизъюнкции представлена на рис. 3а. Элементарная дизъюнкция принимает единичное значение на наборах 1, 2, 3 и нулевое значение – только на наборе 0. Функция записывается в одном из двух видов: F= или F= + .

Знак «плюс» не является алгебраическим, т.к. при =1, =1 дизъюнкция F= + =1

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

, +, , or, или.

Дизъюнкция описывает функционирование элемента ИЛИ (рис. 5б). Единичный сигнал на выходе этого элемента возникает тогда, когда или на входе 1, или на входе 2, или на двух входах единичные сигналы. И только в том случае, когда на оба входа поступают нулевые сигналы, на выходе элементов появляется нулевой сигнал.

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

а) б) в)

		F

Рис. 5. Элемент ИЛИ

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

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