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

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

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

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

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

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

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

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