Elementary school presentation (1)

1.

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

2.

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

3.

Правила
составления
таблиц
истинности
Число строк таблицы должно совпадать с числом
комбинаций всевозможных логических
переменных, то есть быть равным 2n.
Количество столбцов таблицы должно равняться
сумме числа логических переменных и числа
логических операций.
В построенный шаблон таблицы истинности
должны вписываться все значения исходных
переменных.
Если выражение состоит из нескольких логических
операций, начинать нужно с операций, имеющих
высший приоритет, а после — двигаться к менее
приоритетным позициям, пока не будет получен
окончательный результат. Высший приоритет у
инверсии, после неё идёт конъюнкция, а последней
— дизъюнкция.
Если в выражении есть скобки, сначала нужно
вычислить выражение в скобках, а затем
использовать его результат в дальнейшем.
Таблица истинности должна содержать все
возможные комбинации значений переменных и
правильно отображать результаты выражения для
каждой комбинации.

4.

1.Инверсия (отрицание)
2.Операции в скобках
Порядок
выполнения
действий
3.Конъюнкция (логическое
умножение)
4.Дизъюнкция (логическое
сложение)
5.Импликация (следование)
6.Эквиваленция(равенство)

5.

Пример
Таблицы

6.

6
Спасибо за внимание!