Муниципальное образовательное учреждение средняя общеобразовательная школа № 63 г. Ульяновск

Урок информатики в 9 классе

«Построение таблиц истинности»

Подготовила учитель информатики высшей квалификационной категории Е.А.Суворова

2010 г.

Тема урока: Построение таблиц истинности.

Цели урока:

• обучения: сформировать навыки построения таблиц истинности и работы со сложными логическими выражениями.

• развития: развивать логическое мышление, познавательный интерес;

• воспитания: воспитывать аккуратность, усидчивость, умение слушать.

Тип урока: комбинированный.

Методы обучения: объяснительно-иллюстративный (демонстрация презентации, беседа).

Форма обучения: коллективная, индивидуальная.

Ход урока.

1. Проверка домашнего задания.

Вопросы.

1. Какие основные логические операции вам известны?

2. Приведите пример сложного логического выражения с операцией И (ИЛИ).

3. Когда истинно логическое отрицание (дизъюнкция, конъюнкция)?

4. Назвать высказывание из домашней задачи с логическим сложением (логическим умножением).

5. При каких значениях р это высказывание истинно?

2. Объяснение новой темы.

Для определения истинности или ложности сложного логического выражения используют таблицы истинности. Прежде чем строить таблицу истинности, нужно определить, сколько строк в ней будет. Если в сложном высказывании участвуют два простых высказывания, то они могут иметь значения: 00, 01, 10, 11. Т.е., если в выражении два высказывания, то в таблице истинности будет 4 строки. Если три высказывания, то их значения: 000, 001, 010, 011, 100, 101, 110, 111 – 8 строк. Количество строк напрямую зависит от количества переменных в логической формуле. К = 2^N , где N – количество простых высказываний в логической формуле.

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

Пример 1. Построить таблицу истинности для логического выражения: .

1. В данном выражении 2 простых высказывания, значит в таблице истинности будет 4 строки.

2. Первым выполняется отрицание, за ним дизъюнкция.

3. Теперь можно составлять таблицу истинности.

Пример 2. Построить таблицу истинности для логического выражения: .

1. В данном выражении 3 простых высказывания, значит в таблице истинности будет 8 строк.

2. Порядок действий: отрицание, конъюнкция, дизъюнкция.

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

3. Практическая работа № 1.

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

Цель: сформировать навык построения таблиц истинности сложных логических выражений.

Технология работы.

1. Определите количество строк в таблице истинности.

2. Определите порядок действий в логическом выражении.

3. Заполните заголовки таблицы в соответствии с порядком действий.

4. Впишите в таблицу значения простых логических выражений.

5. Постройте таблицу истинности в соответствии с порядком действий.

Задания.

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

1. ;

2. ;

3. .

6. Итог урока.

Вопросы.

1. Что показывает таблица истинности логического выражения?

2. Как определить количество строк в таблице истинности?

3. Когда истинно отрицание (дизъюнкция, конъюнкция)?

4. Назвать приоритет логических операций.

5. Домашнее задание. Тема 23.3, с.353 – 354, с.366, вопр.4 – 5(у), 6(п).