2) Конъю́нкция
Над переменном в булевой алгебре можно производить только три действия: дизъю́нкция(логическое сложение ),конъюнкцию(логическое умножение), и инверсию(логическая отрицаниие)(от лат. conjunctio союз, связь) — логическая операция, по своему применению максимально приближенная к союзу «и». Синонимы: логи́ческое «И», логи́ческое умноже́ние, иногда просто «И».
Конъюнкция может быть бинарной операцией, то есть иметь два операнда, тернарной операцией, то есть иметь три операнда или n-арной операцией, то есть иметь n операндов. Чаще всего встречаются следующие варианты:
в инфиксной записи
,
по аналогии с умножением в алгебре знак логического умножения может быть пропущен: ,
в префиксной записи.
Таблицы истинности:для бинарной конъюнкции
для тернарной конъюнкции
X | Y | Z | X YZ |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
Операция, называемая в двоичной логике конъюнкция, в многозначных логиках называется минимум: , где , а — значность логики. Возможны и другие варианты. Как правило, стараются сохранить совместимость с булевой алгеброй для значений операндов и .
Следует отметить, что название этой операции минимум имеет смысл в логиках с любой значностью, в том числе и в двоичной логике, а названия конъюнкция, логи́ческое "И",логическое умноже́ние и просто "И" имеют смысл только в двоичной логике, а при переходе к многозначным логикам теряют смысл.
- 1)Дизъю́нкция
- 2) Конъю́нкция
- 3) Инверсия
- 4) Переместительный закон
- 5)Сочетательный закон
- 6. Распределительный закон
- 7.Законы поглощения
- 8. Правило склеивания
- 9. Правило де Моргана
- 10.Стрелка Пирса
- 13. Транзисторные ключи
- 14. Электронная логическая схема операции не.
- 15. Электронная логическая схема операции или
- 18. 19Схема на логических элементах – мультивибратор.
- 20.Схема на логических элементах – одновибратор.
- 21. Схема на логических элементах – мультивибратор.
- 25. Схема на логических элементах – синхронный rs-триггер
- 26.Схема на логических элементах – d-триггер.
- 27.Схема на логических элементах – синхронный jk-триггер.
- 28.Схема на логических элементах – dv-триггер
- 29.Типовой узел цифровых устройств – регистр.
- 30.Типовой узел цифровых устройств – счетчик импульсов.
- 31.Типовой узел цифровых устройств – сумматор.
- 32.Регистр состояния status микроконтроллера pic16f877
- 33. Организация памяти микроконтроллера pic16f877.
- 35.Использование тактового генератора для микроконтроллера pic16f877.
- 44.Характеристика микроконтроллера pic16f877.
- 45.Отладочные средства микроконтроллера pic16f877
- 47. Флаги регистров специального назначения.