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

Слайд 1

Алгебра высказываний Хайрулина А.В., МОУ СОШ № 10, г.Кандалакша

Слайд 2

Алгебра высказываний была разработана, для того, чтобы определять истинность или ложность высказывания. В алгебре высказываний суждениям ставятся в соответствие логические переменные, обозначаемые буквами. А = «Дважды два равно четыре» В = «Дважды два равно пять» Истинному высказыванию соответствует значение 1, а ложному 0

Слайд 3

Для образования новых высказываний наиболее часто используются базовые логические операции Логическое умножение «И» Логическое сложение «ИЛИ» Логическое отрицание «НЕ»

Слайд 4

Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него высказывания А В «И» 0 0 0 0 1 0 1 0 0 1 1 1 Таблица истинности для конъюнкции Операцию принято обозначать знаком & : А & В

Слайд 5

Определить истинность составного высказывания «2х2=4 и 3х3=11» «2х2=5 и 3х3=10» «2х2=4 и 3х3=9» «2х2=9 и 3х3=4» «2х2=5 и 3х3=9» «2х2=4 и 4х3=11» «2х2=4 и 4х3=12» Упражнения:

Слайд 6

Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда ,когда истинно хотя бы одно, входящее в него высказывание Логическое сложение "ИЛИ" А В «ИЛИ» 0 0 0 0 1 1 1 0 1 1 1 1 Таблица истинности для дизъюнкции Операцию принято обозначать знаком V : А V В

Слайд 7

Определить истинность составного высказывания «2х2=4 и 3х3=11» «2х2=5 и 3х3=10» «2х2=4 и 3х3=9» «2х2=9 и 3х3=4» «2х2=5 и 3х3=9» «2х2=4 и 4х3=11» «2х2=4 и 4х3=12» Упражнения:

Слайд 8

- делает истинное высказывание ложным, а ложное истинным Логическое отрицание "НЕ" Операцию принято обозначать знаком ¯ : Ā А Ā 1 0 0 1 Таблица истинности для инверсии

Слайд 9

Определить истинность высказывания «2х2=4 » «2х2=5 » «4х3=12» «3х3=10» Упражнения: