Логические схемы примеры. Основы логики: построение логических схем. Совершенная конъюнктивная нормальная форма

средняя общеобразовательная школа №22 г. Владикавказа

Конспект урока по информатике

на тему:

«Основы логики:

построение логических схем»

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

Гресева Т.В.

2015 г.

Конспект урока на тему: «Основы логики: построение логических схем».

Данный урок четвёртый в рамках темы «Основы логики». Предполагается, что обучающиеся уже знакомы с основными определениями и логическими операциями, умеют строить таблицы истинности для простых и сложных логических выражений.

Цели урока:

создание условий для формирования знаний по построению логических схем для сложных выражений;

Задачи:

изучить принципы построения логических схем для сложных выражений;

способствовать развитию логического мышления;

сформировать у учащихся представления об устройствах элементной базы компьютера.

Тип урока:

урок совершенствования знаний, умений и навыков;

целевого применения усвоенного.

Вид урока: комбинированный.

Используемое оборудование:

компьютер;

приложение Microsoft Office PowerPoint 2003 ивыше;

мультимедиа проектор;

интерактивная доска (по возможности).

План урока:

Организационный момент (1 мин)

Опрос по материалу прошлого урока (4 мин)

Представление нового материала (20 мин)

Выполнение практического задания (12 мин)

Подведение итогов урока. Задание на дом (3 мин)

Ход урока:

Приветствие учащихся. Проверка присутствующих. Настрой на урок.

На прошлом уроке мы с вами познакомились с основными логическими операциями. Обучающимся предлагается ответить на следующие вопросы:

Над возможностями применения логики в технике ученые и инженеры задумывались уже давно. Например, голландский физик Пауль Эренфест (1880 - 1933) говорил «...Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить: 1) будет ли она правильно функционировать при любой комбинации, могущей встретиться в ходе деятельности станции; 2) не содержит ли она излишних усложнений. Каждая такая комбинация является посылкой, каждый маленький коммутатор есть логическое «или-или», воплощенное в эбоните и латуни; все вместе – система чисто качественных... «посылок», ничего не оставляющая желать в отношении сложности и запутанности... правда ли, что, несмотря на существование алгебры логики, своего рода «алгебра распределительных схем» должна считаться утопией?». Созданная позднее М. А. Гавриловым (1903 – 1979) теория релейно-контактных схем показала, что это вовсе не утопия.

Посмотрим на микросхему.

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

Чтобы понять, как она работает, вспомним, что компьютер работает на электричестве, то есть любая информация представлена в компьютере в виде электрических импульсов. Поговорим о них.

С точки зрения логики электрический ток либо течет, либо не течет; электрический импульс есть или его нет; электрическое напряжение есть или его нет... В связи с этим поговорим о различных вариантах управления включением и выключением обыкновенной лампочки (лампочка также работает на электричестве). Для этого рассмотрим электрические контактные схемы, реализующие логические операции.

Виды логических элементов (вентилей):

1. Конъюнктор (И):

2. Дизъюнктор (ИЛИ):

3. Инвертор НЕ:

Недостатками контактных схем являлись их низкая надежность и быстродействие, большие размеры и потребление энергии. Поэтому попытка использовать такие схемы в ЭВМ не оправдала себя. Появление вакуумных и полупроводниковых приборов позволило создавать логические элементы с быстродействием от 1 миллиона переключений в секунду. Именно такие электронные схемы нашли свое применение к качестве элементной базы ЭВМ. Вся теория, изложенная для контактных схем, была перенесена на электронные схемы.

Логический элемент (вентиль) - это электронное устройство, реализующее одну из логических функций.

Обычно у вентилей бывает от двух до восьми входов и один или два выхода.

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

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

Обработка любой информации на компьютере сводится к выполнению процессором различных арифметических и логических операций. Для этого в состав процессора входит так называемое арифметико-логическое устройство . Оно состоит из ряда устройств, построенных на рассмотренных выше логических элементах.

Важнейшими из таких устройств являются регистры и сумматоры .

Регистр представляет собой электронный узел, предназначенный для хранения многоразрядного двоичного числового кода. Упрощенно можно представить регистр как совокупность ячеек, в каждой из которых может быть записано одно из двух значений: 0 или 1, то есть один разряд двоичного числа. Такая ячейка, называемая триггером , представляет собой некоторую логическую схему, составленную из рассмотренных выше логических элементов.

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

Сумматор - это электронная схема, предназначенная для выполнения операции суммирования двоичных числовых кодов.

Правила построения логических схем:

1) Определить число логических переменных.

2) Определить количество базовых логических операций и их порядок.
3) Изобразить для каждой логической операции соответствующий ей логический элемент.
4) Соединить логические элементы в порядке выполнения логических операций.

Построим логическую схему для логического выражения:

Для этого нам потребуется 3 логических элемента:

Задание №1

Построить логическую схему для логического выражения и выяснить, при каких входных сигналах на выходе схемы не будет напряжения?

Задание №2

По построенной логической схеме составить логическое выражение

Ответы на вопросы учащихся. Подведение итога урока. Выставление оценок.

Домашнее задание (слайд 18).

Знания из области математической логики можно использовать для конструирования электронных устройств. Нам известно, что 0 и 1 в логике не просто цифры, а обозначение состояний какого-то предмета нашего мира, условно называемых "ложь" и "истина". Таким предметом, имеющим два фиксированных состояния, может быть электрический ток. Устройства, фиксирующие два устойчивых состояния, называются бистабильными (например, выключатель, реле). Если вы помните, первые вычислительные машины были релейными. Позднее были созданы новые устройства управления электричеством - электронные схемы, состоящие из набора полупроводниковых элементов. Такие электронные схемы, которые преобразовывают сигналы только двух фиксированных напряжений электрического тока (бистабильные), стали называть логическими элементами .

На элементарном уровне конъюнкцию можно представить себе в виде последовательно соединенных выключателей, а дизъюнкцию - в виде параллельно соединенных выключателей:

Логические элементы имеют один или несколько входов и один выход, через которые проходят электрические сигналы, обозначаемые условно 0, если "отсутствует" электрический сигнал, и 1, если "имеется" электрический сигнал. Простейшим логическим элементом является инвертор , выполняющий функцию отрицания. Если на вход поступает сигнал, соответствующий 1, то на выходе будет 0. И наоборот. У этого элемента один вход и один выход. На функциональных схемах он обозначается:

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

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

Специальных логических элементов для импликации и эквивалентности нет, т.к. А => В можно заменить на А V В; А <=> В можно заменить на (A & B)V(A & B).

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

Эта схема соответствует сложной логической функции F(A,B)= (А V В).

Попробуйте проследить изменения электрического сигнала в этой схеме. Например, какое значение электрического сигнала (0 или 1) будет на выходе, если на входе: А=1 и В=0.

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

Пример 1. Логическая схема для функции будет выглядеть следующим образом:

Правила составления электронных логических схем по заданным таблицам истинности остаются такими же, как для контактных схем.

Пример 2. Составить логическую схему для тайного голосования трех персон A, B, C, условия которого определяются следующей таблицей истинности:

A
B
C
F

Решение

По таблице построим СДНФ логической функции и упростим ее:

Правильность полученной формулы можно проверить, составив для нее таблицу истинности:

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

Логическая схема полученной функции имеет вид:

Рассмотрим еще два логических элемента, которые играют роль базовых при создании более сложных элементов и схем.

Логический элемент И-НЕ состоит из конъюнктора и инвертора:

Логический элемент ИЛИ-НЕ состоит из дизъюнктора и инвертора:

Выходная функция выражается формулой .

Вопросы для самоконтроля

1. Основные логические операции: конъюнкция, дизъюнкия (оба вида), отрицание, импликация, эквивалентность. Примеры логических выражений.

2. Таблица истинности. Примеры. A and not A; A or not A

3. Основные законы математической логики: перестановочное, сочетательное и распределительное

4. Законы де Моргана (закон отрицания).

5. (Совершенная) дизъюнктивная нормальная форма. Пример

Пример решение логических задач средствами алгебры логики

Логические схемы

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

Каждый переключатель имеет только два состояния: замкнутое и разомкнутое . Переключателю Х поставим в соответствие логическую переменную х, которая принимает значение 1 в том и только в том случае, когда переключатель Х замкнут и схема проводит ток; если же переключатель разомкнут, то х равен нулю.

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

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

При рассмотрении переключательных схем возникают две основные задачи: синтез и анализ схемы.

СИНТЕЗ СХЕМЫ по заданным условиям ее работы сводится к следующим трём этапам:

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

АНАЛИЗ СХЕМЫ сводится к:

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

Задача : Составить таблицу истинности для данной формулы: (x ~ z) | ((x y) ~ (y z)).

Решение : В таблицу истинности данной формулы полезно включить таблицы истинности промежуточных функций:

xyz	x ~ z	x y	y z	(x y) ~ (y z)	(x~ z)\|((x y) ~ (yz)

Методические указания для выполнения практического задания №2. «Алгебра логики». Построение таблиц истинности.

Цель работы : Ознакомиться с основными арифметическими операциями, базовыми логическими элементами (И, И-НЕ, ИЛИ, ИЛИ-НЕ, исключающее ИЛИ) и изучить методы построения на их основе таблиц истинности.

Задание:

1. В приложении 2 выбрать вариант задания и составить таблицу истинности .

2. Выполнить задание, используя пример решение логических задач средствами алгебры логики.

Задача :

Построить логическую схему по заданному булевому выражению:

F =`BA + B`A + C`B.

Решение:

Как правило, построение и расчет любой схемы осуществляется начиная с ее выхода.

Первый этап : выполняется логическое сложение, логическую операцию ИЛИ, считая входными переменными функции`B A, B`A и C`B:

Второй этап : к входам элемента ИЛИ подключаются логические элементы И, входными переменными которых являются уже A, B, C и их инверсии:

Третий этап : для получения инверсий`A и`B на соответствующих входах ставят инверторы:

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

Методические указания для выполнения практического задания №3. «Алгебра логики». Построение логических схем

Задание:

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

2. Выполнить задание, используя пример построения логических схем.

3. Оформить работу в тетради для практических работ.

4. Результат работы предъявить преподавателю.

5. Защитить выполненную работу у преподавателя.

Приложение 2. Таблица вариантов заданий

Составить таблицу истинности и логическую схему для данных операций
Вариант	Операции

4. Индивидуальное задание. Модуль 1. «Построение логических схем по заданным булевым выражениям»

Задания к ИДЗ:

В приложении 3 выбрать вариант индивидуального задания.
Выполнить задание, пользуясь теоретическими сведениями
Проверить логическую схему у тьютора.
Оформить ИДЗ в формате А4, титульный лист по образцу Приложение 4.
Результат работы предъявить преподавателю.
Защитить выполненную работу у преподавателя.

Приложение 3. Таблица вариантов индивидуального задания

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

Приложение 4. Титульный лист ИДЗ

Цели урока:

Образовательные:

закрепить у учащихся представление об устройствах элементной базы компьютера;
закрепить навыки построения логических схем.

Развивающие:

формировать развитие алгоритмического мышления;
развить конструкторские умения;
продолжать способствовать развитию ИКТ - компетентности;

Воспитательные:

продолжить формирование познавательного интереса к предмету информатика;
воспитывать личностные качества:
активность,
самостоятельность,
аккуратность в работе;

Требования к знаниям и умениям:

Учащиеся должны знать:

основные базовые элементы логических схем;
правила составления логических схем.

Учащиеся должны уметь:

составлять логические схемы.

Тип урока: урок закрепления изученного материала

Вид урока: комбинированный

Методы организации учебной деятельности:

фронтальная;
индивидуальная;

Программно-дидактическое обеспечение:

ПК, SMART Board, карточки с индивидуальным домашним заданием.

Урок разработан с помощью программы Macromedia Flash .

Ход урока

I. Постановка целей урока.

Добрый день!

Сегодня мы продолжаем изучение темы "Построение логических схем".

Приготовьте раздаточный материал "Логические основы ЭВМ. Построение логических схем" Приложение 1

Вопрос учителя. Назовите основные логические элементы. Какой логический элемент соответствует логической операции И, ИЛИ, НЕ?

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

Вопрос учителя. По каким правилам логические элементы преобразуют входные сигналы. Рассмотрим элемент И. В каком случае на выходе будет ток (сигнал равный 1).

Ответ учащихся. На первом входе есть ток (1, истина), на втором есть (1, истина), на выходе ток идет (1, истина).

Вопрос учителя. На первом входе есть ток, на втором нет, однако на выходе ток идет. На входах тока нет и на выходе нет. Какую логическую операцию реализует данный элемент?

Ответ учащихся. Элемент ИЛИ - дизъюнктор.

Вопрос учителя. Рассмотрим логический элемент НЕ. В каком случае на выходе не будет тока (сигнал равный 0)?

Ответ учащихся. На входе есть ток, сигнал равен 1.

Вопрос учителя. В чем отличие логической схемы от логического элемента?

Ответ учащихся. Логические схемы состоят из логических элементов, осуществляющих логические операции.

Проанализируем схему и определим сигнал на выходе.

II. Закрепление изученного материала.

Почему необходимо уметь строить логические схемы?

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

Дома вам необходимо было построить логические схемы, соответствующие логическим выражениям.

Вопрос учителя. Каков алгоритм построение логических схем?

Ответ учащихся. Алгоритм построение логических схем:

Определить число логических переменных.

Определить количество базовых логических операций и их порядок.

Изобразить для каждой логической операции соответствующий ей элемент (вентиль).

Соединить вентили в порядке выполнения логических операций.

Проверка домашнего задания Приложение 1 . Домашнее задание. Часть 1

Построить логическую схему для логического выражения:

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

Таким образом, цель нашего следующего урока - изучить законы алгебры логики.

IV. Домашнее задание. Часть 2

V. Практическая работа.

Программа - тренажер "Построение логических схем"

www.Kpolyakov.narod.ru Программа "Logic",

Конспект урока
«Построение логических схем с помощью базовых логических элементов»

10 класс

Тип урока: лекция, самостоятельная работа.

Оборудование: проектор, карточки с заданиями.

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

Продолжительность урока: 45 мин.

Цели урока:

Образовательные:

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

научиться выписывать соответствующую логическую функцию из логической схемы.

Воспитательные:

привитие навыков самостоятельности в работе, воспитание аккуратности, дисциплинированности.

Развивающие:

развитие внимания, мышления, памяти учащихся.

Ход урока:

1. Организационный момент (1 мин).
2. Проверка пройденного материала (5 мин).

Фронтальный опрос.

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

Что такое логическое умножение?

Что такое логическое сложение?

Что такое инверсия?

Что такое таблица истинности?

Что такое сумматор?

Что такое полусумматор?

3. Изучение нового материала (20 мин).

Дискретный преобразователь, который после обработки входных двоичных сигналов выдает на выходе сигнал, являющийся значением одной из логических операций, называется логическим элементом.
Поскольку любая логическая операция может быть представлена в виде комбинаций трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов, как из «кирпичиков».
Логические элементы компьютера оперируют сигналами, представляющими собой электрические импульсы. Есть импульс – логический смысл сигнала – 1, нет импульса – 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции.
Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.
На доске приведены условные обозначения (схемы) базовых логических элементов, реализующих логическое умножение (конъюнктор), логическое сложение (дизъюнктор) и отрицание (инвертор).

Логический элемент «И»:

Логический элемент «ИЛИ»:

Логический элемент «НЕ»:

Устройства компьютера (сумматоры в процессоре, ячейки памяти в оперативной памяти и др.) строятся на основе базовых логических элементов.

Пример 1. построить логическую схему.

Наше построение схемы, мы начнем с логической операции, которая должна выполнятся последней. В нашем случае такой операцией является логическое сложение, следовательно, на выходе логической схемы должен быть дизъюнктор. На него сигналы будут подаваться с двух конъюнкторов, на которые в свою очередь подаются один входной сигнал нормальный и один инвертированный (с инверторов).

Пример 2. Выписать из логической схемы соответствующую ей логическую формулу:

Решение:

4. Закрепление нового материала (15 мин).

Для закрепления материала учащимся раздаются карточки на два варианта для самостоятельной работы.

Вариант 1.

Решение:

Вариант 2.

1. По заданной логической функции построить логическую схему и таблицу истинности.
Решение:

2. Выписать из логической схемы соответствующую ей логическую формулу:

Решение:

5. Постановка домашнего задания. (3 мин).

По заданной логической функции построить логическую схему и таблицу истинности.

6. Подведение итогов урока. (1 мин).

Проанализировать, дать оценку успешности достижения цели и наметить перспективу на будущее. Оценка работы класса и отдельных учащихся, аргументация выставления отметок, замечания по уроку.

Литература, эор:

Информатика и информационные технологии. Учебник для 10-11 классов, Н. Д. Угринович – 2007г.;

Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений, Н. Д. Угринович, Л. Л. Босова, Н. И. Михайлова – 2007г.