Таблицы истинности
презентация к уроку на тему

Слайд 1

Таблицы истинности Информатика для студентов 2 курса

Слайд 2

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

Слайд 3

Алгоритм построения таблиц истинности Определить количество строк в таблице истинности Количество строк равно 2 n , где n — количество логических переменных. 2. Определить количество столбцов в таблице истинности Количество столбцов равно количеству логических переменных плюс количество логических операций.

Слайд 4

Построить таблицу истинности с указанным количеством строк и столбцов Ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; Заполнить столбцы входных переменных наборами значений; Заполнить таблицу истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью.

Слайд 5

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

Слайд 6

построить таблицу истинности для следующего сложного (составного) логического выражения : А & (B V C)

Слайд 7

Алгоритм выполнения Простые выражения (логические переменные): А, В, С ; (3) Количество логических операций: ¬ А - инверсия; B  C - операция дизъюнкции; ¬ А & (B  C) . операция конъюнкции. Всего: 3 Количество строк: на входе три простых высказывания: А, В, С , поэтому a=3 и количество строк = 2 ³ +1 = 9. Количество столбцов: 3+3=6 Заполняем столбцы с учетом таблиц истинности логических операций.

Слайд 8

А B C A B V C А & (B V C) 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 0 0 0 0 Таблица истинности :

Слайд 9

Задание для самостоятельной работы Постройте таблицу истинности для логического выражения: D=А V B & C