Таблица истинности

1.

Таблица истинности
Проверяющий учитель информатики:
Анастасия Ганова
Создавали Презентацию:
Мороз Александр Дмитриевич
Мулов Назар Дмитриевич

2.

Таблица истинности — это инструмент, используемый в логике и математике для определения
значений логических выражений. Она показывает все возможные комбинации входных значений
(переменных) и соответствующие им значения выходного выражения (истина или ложь).

3.

Каждая строка таблицы представляет собой одну из
возможных комбинаций значений переменных.
Например, для двух переменных A и B таблица
истинности для логической операции "И"
(конъюнкция) будет выглядеть так:
Помимо конъюнкции
существуют другие
логические операции,
определение которых
идёт далее.
Здесь "0" обозначает ложь, а "1" — истину.

4.

Дизъюнкция – логическая
которая ставит в соответствие
новое высказывание, значение
которого противоположно
исходному.
Конъюнкция-логическая операция
ставящая в соответствие двум
высказыванием новое высказывание,
являющегося истинным тогда и только
тогда, когда оба исходных
высказывания истины .
Логическая связка: «не», «неверно»
Логическая связка: «и», «н», «хотя»
Логическая связка: «или»
Инверсия – логическая операция,
операция, которая двум
высказываниям ставит в
соответствие новое
высказывание, являющееся
ложным тогда и только
тогда, когда оба исходных
высказывания ложны.

5.

Существуют разные записи знаков
инверсии, конъюнкции, дизъюнкции:
Инверсия не A, not A, ¬A, Ā
Конъюнкция ∧, and, X, &
Дизъюнкция ∨, or, +
В таблице истинности встречаются логические операции
с использованием сразу трёх основных логических
операций. Например: A & (B ∨ C), (A & B) v (A & B)

6.

Правило:
При написании таблицы истинности следует писать все варианты значений(обычно это A,B,C)
и все варианты получившихся значений, а иначе она будет неполной, неправильной. Так же
следует писать отдельные колонки, где значения инверсированных значений.
Правило:
Логические операции нужно делать по порядку и/или сначала те, которые в скобках.
Примечание:
Для понятности нужно использовать одни и те же знаки инверсии, конъюнкции, дизъюнкции.

7.

Для определения
количества строк
используют формулу:
Для определения
количества столбцов
используют формулу:
n
2+1
Число переменных + число операций
2³ + 1= 9
3 + 4=7
Где n – количество
переменных в
выражении(A,B,C)
+ 1 нужно для той
строки где записываются
не значения
переменных, а сами
переменные и операции

8.

Вывод: таблица истинности нужный инструмент даже в нашей
жизни, мы ведь тоже используем инверсию, конъюнкцию,
дизъюнкцию когда говорим тезисы. Таблица истинности
является основным инструментом алгебры логики