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

Таблицы истинности логических выражений

10 класс

Учитель математики и информатики

МОБУ Стогинской СШ Ярославской области

Киселева И.В.

Значение алгебры логики

• Теория автоматики
• Лингвистика
• Вычислительная математика

Повторение

• Высказывание –

это повествовательное предложение в котором что-либо утверждается или отрицается

Пример А = «В году 12 месяцев»

• Логическое выражение-

это составное логическое высказывание, выраженное формулой

Пример

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

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

Алгоритм построения таблицы истинности

1. Количество строк =2 n , где n - количество переменных (+ строка заголовка)

2. Количество столбцов = число переменных + число операций

3. Заголовки столбцов (А, В, А^B …)

4. В столбцы наборы входных переменных :

• разделить столбец значений первой переменной пополам и заполнить верхнюю половину 0, нижнюю половину 1.

• разделить столбец значений второй переменной на 4 части и заполнить каждую четверть чередующимися группами 0 и 1 , начиная опять с группы 0.
• продолжить деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами из 0 или 1 до тех пор, пока группы 0 и 1 не будут состоять из одного символа.

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

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

Построить таблицу истинности выражения

• Количество строк 2 n = 2 2 = 4 (n= 2). 5 строк

2. Количество столбцов 2+5 = 7

Расставить порядок действий

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

Задание

Постройте таблицу истинности логического выражения

Решение

Домашнее задание

Постройте таблицу истинности логических выражений

Комментарий ко второму о скобках

Спасибо за урок!