III. Структурные формулы и функциональные схемы.

рис.1.

A	B	C

рис.2.

A	B	C

Соответствующие схемы называются функциональными. Анализируя функциональную схему, можно понять, как работает логическое устройство, т.е. дать ответ на вопрос: какую функцию она выполняет.
Не менее важной формой описания логических устройств является структурная формула. Покажем на примере как выписывают формулу по заданной функциональной схеме.

Ясно, что элемент "И" осуществляет логическое умножение значений и В.
Над результатом в элементе "НЕ" осуществляется операция отрицания, т.е. вычисляется значение выражения:

Формула и есть структурная формула логического устройства.
Задание 1. Для каждой из функциональных схем выписать соответствующую структурную формулу.

A	B	C	X1

A	B	C	X2

A	B	Y1

C	D	Y2

A	B	Y3

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

1. Для каждой строки таблицы истинности с единичным значением функции построить минтерм. (Минтермом называется терм-произведение (конъюнкция), в котором каждая переменная встречается только один раз - либо с отрицанием, либо без него). Переменные, имеющие нулевые значения в строке, входящие в минтерм с отрицанием, а переменные со значением единица - без отрицания.
2. Объединить все минтермы операцией дизъюнкции.

Задача. По заданной таблице истинности построить логическое выражение и упростить его.
А).

X1	X2	X3	F

Решение.

1. Выбираем строки, в которых F=1, и строим для них минтермы.
• 1 строка
• 2 строка
• 3 строка
2. Объединяем минтермы.
   
3. Упрощаем логическое выражение.
   

Б)

X1	X2	X3	F

Решение.

1. Выбираем строки, в которых F=1, и строим для них минтермы.
• 4 строка
• 5 строка
• 6 строка
• 7 строка
2. Объединяем минтермы.
   
3. Упрощаем логическое выражение.
   

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

Задание 1. Для каждой из функциональных схем выписать соответствующую структурную формулу и заполнить таблицу работы.

A	B	C	Y1

б)

С	D	Y2

в)

С	D	Y3

Задание 2. Для каждой из cтруктурной формулы построить функциональную схему:

Задание 3. По заданной таблице истинности построить логическое выражение и упростить его.

X1	X2	X3	F

X1	X2	X3	F

УРОК 15-16.

ТЕМА УРОКА "ОСНОВНЫЕ УЗЛЫ ЭВМ"

Оборудование: ПК, компьютерная программа INFO (Элементы вычислительной техники в школьном курсе информатики (logika\5\...)).
Наглядность:

· презентация Узлы.ppt (logika\6\...);

· файлы: R1.htm, R2.htm, Sum1.htm, Sum2.htm, Triger1.htm, Triger2.htm, Triger3.htm (logika\2\11klass\file\urok15-16\...).

· литература:

1) Семененко В.А. и др. Электронные вычислительные машины: Учебное пособие для ПТУ.- М.: Высш. Шк., 1991.

2) Алферов А.В. В мире умных машин. - М.: Радио и связь, 1989.

3) Шауцукова Л.З. Информатика: Учеб. Пособие для 10-11 кл. общеобразовательных учреждений. - М.: Просвещение, 2000;

4) Буреев Л.Н. Простейшая микро-ЭВМ: Проектирование. Наладка. Использование. -М.: Энергоиздат, 1989.

5) Мнеян М.Г. физические принципы работы ЭВМ. -М.: просвещение, 1987.

6) Лыскова В.Ю., Ракитина Е.А. Логика в информатике.-М.: Информатика и образование, 1999.

7) А.Н.Салтовский, Ю.А.Первин. Как работает ЭВМ. -М.: Просвещение, 1986.

Пустоваченко Н.Н. введение в математическую логику и теорию автоматов. -Мурманск, ЦНИТ, 1997;

· опорный конспект;

· карточки (проверка домашнего задания, задание для индивидуальной работы);

· таблица "Успеваемость учащихся 11 кл. гимназии №5".

Цели урока:

1) Обеспечить усвоение учащимися алгоритма синтеза автомата;
2) ознакомить учащихся с основными узлами ЭВМ: сумматор, триггер, регистр;
3) отработать навыки построения функциональных схем, записи логических функций по таблице истинности, упрощения логических функций;
4) развитие навыков логического мышления;
5) формирование навыков работы с разными источниками информации.

ПЛАН УРОКА
1. Организационный момент.
2. Проверка домашнего задания.
3. Изучение нового материала.
4. Подведение итогов.
5. Домашнее задание.

ХОД УРОКА
I. Организационный момент (3 минуты).
На прошлом уроке вы писали самостоятельную работу по теме "Структурные формулы и функциональные схемы. С работой справились все замечательно: "5"- 7; "4"- 5; "1" -; "н"-1.
А еще более успешно вы справились с домашней работой по этой теме: все "пятерки". Это свидетельствует о том, что к контрольной работе №1 вы готовы.

II. Проверка домашнего задания (7 минут).
На прошлом уроке мы изучили тему "Двоичная арифметика". Дома вы должны были решить 8 примеров. Кто не справился с заданием? Проверим примеры. Проверку осуществим таким образом: я выдам вам всем решение, а вы проверите его. Итак, приступим к проверке.
Поднимите руки у кого нет ошибок (оценка 5), у кого 1 или 2 ошибки (оценка 4), 3-4 ошибки (оценка 3).

III. Изучение нового материала.
Замечательно! А теперь вспомните правила двоичной арифметики и ответьте на вопрос: операции сложения, вычитания, умножения, деления, в конечном счете, сводятся к каким операциям? (сложение, сдвиг, запоминание).
Сегодня на уроке вы узнаете, какие узлы ЭВМ их реализуют. Итак, тема нашего урока "Основные узлы ЭВМ".
Это последняя тема раздела "Введение в математическую логику и теорию автоматов". Вы познакомитесь с алгоритмом синтеза автоматов, с такими узлами ЭВМ как сумматор, триггер, регистр. На уроке мы отработаем навыки построения функциональных схем, записи логических функций по таблице истинности, упрощения логических функций, таким образом, подготовимся к контрольной работе.

Запишите в тетради вопросы, которые будут рассмотрены на уроке: