Логические законы и правила преобразования логических выражений
презентация к уроку по информатике и икт (10 класс) по теме

Слайд 1

Логические законы и правила преобразования логических выражений

Слайд 2

Логические выражения называются равносильными , если их истинностные значения совпадают при любых значениях, входящих в них логических переменных. Пример. A  B  C = A  ( B  C )

Слайд 3

Законы логики Конъюнкция Дизъюнкция Инверсия закон противоречия закон исключенного третьего закон двойного отрицания

Слайд 4

Законы логики Конъюнкция Дизъюнкция закон идемпотентности (равносильности) idem – лат. тот же самый; potens – лат. сильный закон исключения констант

Слайд 5

Примеры: 0 1 0    D B ) (     D C C B 1    C B 1   C ) (     C B A A ) (    B B C B 0   B    A A B  B C - тождественно-истинная функция - тождественно-ложная функция

Слайд 6

Логические выражения Алгебраические выражения переместительный (коммутативности) закон A  B=B  A A+B=B+A A  B=B  A AB = BA сочетательный (ассоциативности) закон ( A  B )  C = A  ( B  C ) (A+B)+C=A+(B+C) (A  B)  C= A  (B  C) (AB)C=A(BC) распределительный (дистрибутивности) закон (A  B)  C=(A  C)  (B  C) (A+B)C=(AC)+(BC) (A  B)  C=(A  C)  (B  C) аналога нет Законы логики

Слайд 7

Законы логики закон инверсии (закон де Моргана)

Слайд 8

Законы логики закон исключения (склеивания) закон поглощения

Слайд 9

Законы логики з акон контрапозиции (правило перевертывания) Замена операции импликации и эквивалентности - конъюнкцией, дизъюнкцией и инверсией.

Слайд 10

Минимизацией функции называется процесс, замены сложной логической функции более простой, но равносильной ей, с помощью законов логики и свойств логических операций.