![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Логические законы и правила преобразования логических выраженийЕсли две формулы А и В одновременно, то есть при одинаковых наборах значений входящих в них переменных, принимают одинаковые значения, то они называются равносильными. В алгебре логики имеется ряд законов, позволяющих производить равносильные преобразования логических выражений. 1. Закон двойного отрицания:
3. Сочетательный (ассоциативный) закон:
4. Распределительный (дистрибутивный) закон:
5. Законы де Моргана:
6. Закон идемпотентности:
7. Законы исключения констант:
8. Закон противоречия: 9. Закон исключения третьего:
11. Правило исключения импликации: 12. Правило исключения эквиваленции:
Основываясь на законах, можно выполнять упрощение сложных логических выражений. Такой процесс замены сложной логической функции более простой, но равносильной ей, называется минимизацией функции.
Согласно сочетательному закону:
Согласно закону противоречия и закону идемпотентности:
Согласно закону исключения 0: Окончательно получаем Видеоурок по выполнению заданий лабораторной работы
|