Алгебра высказываний

Содержание

Слайд 2

Алгебра высказываний была разработана, для того, чтобы определять истинность или ложность высказывания.
В

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

Слайд 3

Для образования новых высказываний наиболее часто используются базовые логические операции

Логическое умножение «И»
Логическое

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

Слайд 4

Логическое умножение «И»

Составное высказывание, образованное в результате операции логического умножения (конъюнкции),

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

Таблица истинности для конъюнкции

Операцию принято обозначать знаком &: А &В

Слайд 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

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

Упражнения:

Слайд 6

Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда ,когда

Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда ,когда
истинно хотя бы одно, входящее в него высказывание

Логическое сложение "ИЛИ"

Таблица истинности для дизъюнкции

Операцию принято обозначать знаком 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

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

Упражнения:

Слайд 8

- делает истинное высказывание ложным, а ложное истинным

Логическое отрицание "НЕ"

Операцию принято обозначать

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

Таблица истинности для инверсии