КОНЪЮНКЦИЯ

— булева функция двух аргументов. Обозначают ее знаком или и задают следующей таблицей истинности:

К. соответствует в разговорном языке союзу «и». Она коммутативна, ассоциативна и дистрибутивна по отношению к дизъюнкции слабой и вместе с ней и с отрицанием ее используют в нормальных формах представления булевых ф-ций. Логические переключательные элементы, реализующие ф-цию К., наз. схемами совпадения, или вентилями; их широко применяют в схемах ЦВМ.