Синтез логических

выражений
Организационный момент
Сделать в жизни важный шаг –
Это, братцы, не пустяк.
Все надо тщательно продумать,
Посмотреть и так, и сяк.
Посоветоваться с мамой, у отца совет спросить.
Вспомнить: «Я – десятиклассник»,
Свою логику включить.
Сразу ты, дружок, поймёшь –
Что есть ИСТИНА, что – ЛОЖЬ.
У компьютера внутри тоже логика. Смотри!
 Задачи урока

 Применение на практике полученных

знаний
 Развитие логического мышления
 Формирование информационной
культуры
Кто захочет иметь или достичь того,
чего до сих пор не имеет,
должен будет делать что-то...,
что до сих пор раньше не делал.
 План урока
1. Актуализация опорных знаний
а) основные логические операции
б) основные логические элементы
в) построение таблиц истинности
2. Объяснение нового материала
а) синтез логического выражения
б) алгоритм построения логического выражения
в) Конструктор
3. Формирование умений и навыков
Компьютерный практикум
4. Итог урока
Основные логические операции

Эквивалент-
Конъюнкция Дизъюнкция Инверсия Импликация
ность

F= F= F= F= F=
A B F A B F A B F A B F
A F
Основные логические элементы
(установить соответствие)

Дизъюнктор

Инвертор

Конъюнктор
Построение таблицы истинности
F = A&B \/ B&C \/ A&C
Построение таблиц истинности

Электронные таблицы
Microsoft Office Excel 2003

По логической функции таблицу мы строим.

Для этого программу Excel откроем.

Введем полный набор переменных и

получим результат непременно.
 Проблемная ситуация

А если наоборот задачу поставить:

Как по таблице истинности

функцию составить?

Сегодня мы будем учиться составлять логические

функции по таблицам истинности и строить логическую
схему в Конструкторе
 Синтез логических выражений

А B F A B  A B  A B 
0 0 1 A B B  ( A  A)  A  B 
0 1 0
B  A B 
1 0 1 A B
1 1 1 A B
( B  A)  ( B  B ) 
B A
Синтез логических выражений
A B F
0 0 1 A B  A  B 
0 1 0 A B
1 0 1 A B  B  A
1 1 1
 Алгоритм №1

• Шаг 1. Отметить строки в таблице, где F = 1.

• Шаг 2. Записать логическое выражение,
которое истинно только для этой строки.
• Шаг 3. Сложить эти выражения и упростить
результат.
 Алгоритм №2
• Шаг 1. Отметить строки в таблице, где F = 0.
• Шаг 2. Записать логическое выражение,
которое истинно только для этой строки.
• Шаг 3. Сложить эти выражения и упростить
результат, который равен F .
• Шаг 4. Сделать инверсию.
Составим логическое выражение
A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
 Конструктор
Предлагаю услуги инструктора
по освоению нового конструктора.
Он доступен, прост, понятен всем
и помогает в построении логических схем.
Здесь есть элементы простые и сложные,
и провода – соединения всевозможные.
По логической функции схему построим.
Для этого режим «Редактор» откроем.
Нужные блоки на сетку поместим
и проводами все соединим.
В режим «Контроль» без промедления входим,
и тестирование схемы проводим:
На входы полный набор значений подаем
и выходные сигналы узнаем.
Таблицу истинности в тетради сохраним
и, если есть, вопросы зададим.
 Физминутка
 Нам усталость сбросить нужно.
 Ну-ка, быстро, ну-ка, дружно!
 Встали, вышли из-за парт.
 Проявите свой азарт!
 Разминаем кисти рук,
 Крутим головой вокруг.
 Глазки тоже отдыхают,
 Часто-часто так моргают.
 Вперед, назад 5 раз прогнулись,
 Потяну-у-у-у-лись, улыбнулись,
 И к уроку мы вернулись
 Компьютерный практикум

1. Составление таблицы истинности в

редакторе электронных таблиц
(Задание №1)
2. Синтез логического выражения
(Самостоятельная работа)
3. Работа с Конструктором
4. Тестирование
 Узнал (а )

Я Понял(а )

Научи
лся
лась
 Домашнее задание

 Индивидуальное задание по карточкам

 Стр. 183, №3.9
 Творческое задание:
Что такое «Сумматор»?