Конъю́нкция (от лат. conjunctio — «союз, связь») — логическая операция, по смыслу максимально приближенная к союзу «и». Синонимы: логи́ческое «И», логи́ческое умноже́ние, иногда просто «И»[1].
Конъюнкция может быть бинарнойоперацией (т. e. иметь два операнда), тернарной операцией (т. e. иметь три операнда), или n-арной операцией (т. e. иметь n операндов).
КонъюнкцияИ, AND
Диаграмма ВеннаОпределение{\displaystyle xy}Таблица истинности{\displaystyle (0001)}Логический вентильНормальные формыДизъюнктивная{\displaystyle xy}Конъюнктивная{\displaystyle xy}Полином Жегалкина{\displaystyle xy}Принадлежность предполным классамСохраняет 0ДаСохраняет 1
Конъюнкция может быть бинарнойоперацией (т. e. иметь два операнда), тернарной операцией (т. e. иметь три операнда), или n-арной операцией (т. e. иметь n операндов).