Логические функции Работу выполнила учитель информатики МОУ Стогинской СОШ Киселёва И.В.

Логической функцией называют функцию F(x 1, x 2, …, x n), x 1, x 2, …, x n – логические переменные Логическая функция принимает значения 0 и 1

Примеры логических функций F(А,В)=А Λ В F(А,В)= А=>В F(x 1,x 2,x 3 )=X 1 ΛX 2 =>X 3 F(x)=X

Логическая функция двух переменных Аргументы Логические функции АВ F1F1F1F1 F2F2F2F2 F3F3F3F3 F4F4F4F4 F5F5F5F5 F6F6F6F6 F7F7F7F7 F8F8F8F8 F9F9F9F9 F 10 F 11 F 12 F 13 F 14 F 15 F

Законы логики 1. Закон двойного отрицания 2. Переместительный закон 3.Сочетательный закон

4. Распределительный закон 5. Закон общей инверсии (законы де Моргана) 6. Закон идемпотентности 7. Законы исключения констант 8. Закон противоречия

9. Закон исключения третьего 10. Закон поглощения 11. Закон исключения (склеивания) 12. Закон контрапозиции