Информатика логические схемы: Таблицы истинности и логические схемы | ЕГЭ по информатике – Схема логических элементов онлайн — RC74 — интернет-магазин радиоуправляемых моделей

Содержание

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

Цели урока:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход урока

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

Добрый день!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Работа со SMART Board Приложение 2

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

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

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

Две переменные — А и В.
Две логические операции: &,
Строим схему.

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

Вычислить значение данного выражения для А=1, В=0.

Ответ F=1

III. Пропедевтика (законы логики)

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

Данное логическое выражение можно упростить.

Операция И — логическое умножение, ИЛИ - сложение. Запишем выражение, заменяя знаки & и U на * и + соответственно.

F= (A*B+B*С) Упростим F= (B*(А+С)), затем запишем и тогда логическая схема примет вид:

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

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

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

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

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

Программа — тренажер «Построение логических схем»

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

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

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

Примеры решения задач «Логические основы работы компьютера»

Теория по этой теме по этой теме Пройти тестирование по этой теме Контрольная по этой теме

№1.

Дана логическая функция: F(А,В) = ¬ (А /\ В). Постройте соответствующую ей функциональную схему.

Решение:

Функциональная схема будет содержать 2 входа А и В. Рассмотрим логическое выражение и определим порядок действий в нем:

1) первым выполняется логическое умножение А /\ В, следовательно, сигналы с входов А и В подаются на конъюнктор;

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

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

Изобразим схему, следуя данным действиям:

№2.

Определите логическую функцию, соответствующую заданной функциональной схеме:

Решение:

Функциональная схема содержит 2 входа А и В. Вход А инвертирован и его выход является входом дизъюнктора. Вход В подает сигнал на дизъюнктор. Выход дизъюнктора является выходом функциональной схемы.

Итак, последовательность действий:

1) ¬A — сигнал входа А инвертирован;

2) ¬A \/ B — на дизъюнктор подают инвертированный сигнал входа А и нормальный входа В.

Выход дизъюнктора является выходом функциональной схемы. Следовательно, логическая функция F –это функция двух переменных А и В и имеет вид:

F(A, B) = ¬A \/ B

Ответ: F(A, B) = ¬A \/ B

№3.

Постройте логическую схему, соответствующую логическому выражению и найдите значение логического выражения: F=A\/B/\ ¬C, если А=1, В=1, С=1.

Решение:

Значение логического выражения — 1

№4.

Постройте логическую схему, соответствующую логическому выражению и найдите значение логического выражения: F= ¬(A\/B/\C),если А=0, В=1, С=1.

Решение:

Примеры решения задач "Логические основы работы компьютера"

Значение логического выражения — 1

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

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

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

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

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

Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.

Рассмотрим условные обозначения (схемы) базовых логических элементов, реализующих логическое умножение (конъюнктор), логическое сложение (дизъюнктор) и отрицание (инвертор).

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

Если элемент имеет входное напряжение от 0 до 0,4В, то оно рассматривается как логический 0, если напряжение в пределах от 0,7 до 1,5В, то оно рассматривается как 1. Примерно такие же характеристики имеет выходное напряжение.

Построить схемы

Пример 1. Составить схему

Результат:

Пример 2. Составить схему

Результат:

Пример 3. Составить схему

Результат:

Пример 4. Составить схему

Результат:

Пример 5. Составить схему

Результат:

Пример 6. Составить схему

Результат:

Пример 7. Составить схему

Результат:

II. Выполним задачу обратную данной. Составим логическое выражение по заданной логической схеме:

Данное логическое выражение можно упростить.

Операция И — логическое умножение, ИЛИ — сложение. Запишем выражение, заменяя знаки & и U на * и + соответственно.

Упростим , затем запишем

)

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

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

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

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

Решение:

Построение логических схем.

Вариант 1.

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

Решение:

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

Решение:

Вариант 2.

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

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

Решение:

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

Контрольные вопросы:

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

Литература, ЭОР:

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

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

Логика и компьютер

Определение 1

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

Основные направления прикладного использования логики в информатике

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

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

Определение 2

Стандартное математическое представление любого вычисления − это отображение переменных (их внутреннего состояния) вычислительного устройства на входе в новое состояние на выходе. В алгебре логики решается стандартная задача, а именно: определяется функциональная полнота логических связок, то есть проверяется, является ли фиксированный набор логических операций достаточным для того, чтобы представить новое результирующее значение путём комбинации любых других (базовых) функций. А это значит, что базовые логические устройства должны быть универсальными и позволять решать большое число задач.

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

Определение 3

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

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

Все электронные схемы компьютера могут быть реализованы с помощью трёх базовых логических элементов И, ИЛИ, НЕ.

Логический элемент НЕ (инвертор). Простейший логический элемент, реализующий функцию отрицания (инверсию). Унарный элемент – элемент, у которого один вход и один выход.

На функциональных схемах обозначается

Рисунок 1.

Если на вход инвертора подаётся $1$, то на выходе реализуется $0$ и наоборот.

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

Рисунок 2.

Если на входе конъюнктора все входные сигналы имеют значение $1$, то на выходе тоже будет сигнал $1$, в противном случае на выходе будет сигнал $0$.

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

Рисунок 3.

Если на вход дизъюнктора поступает хотя бы один сигнал равный $1$, то выходе тоже будет сигнал $1$.

Роль базовых логических элементов в создании схем играют ещё два логических элемента: И-НЕ и ИЛИ-НЕ.

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

Рисунок 4.

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

Рисунок 5.

Функциональные схемы

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

Пример 1

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

Как по заданной функциональной схеме записать структурную формулу?

Рисунок 6.

Элемент И осуществляет конъюнкцию $\bar{X}$ и $Y$, над результатом в элементе НЕ выполняется операция отрицания, то есть вычисляется значение выражения

Рисунок 7.

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

Рисунок 8.

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

Составим таблицу истинности для вышеприведённой схемы. Количество столбцов таблицы равно суммарному количеству входов и выходов нужной схемы. Итого $5$ столбцов. Количество строк таблицы равно $2^n$, где $n$ – количество входов (здесь два), строк $4$.

Рисунок 9.

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

Конструируется логическое устройство по следующему алгоритму:

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

Логические элементы и логические схемы компьютера. 10-й класс

Цель урока:

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

Опорные понятия:

логическая операция;

сложное логическое выражение (формула).

Новые понятия:

логический элемент,

логическая схема.

Задачи учителя:

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

познакомить учащихся с логическими элементами;

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

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

Методика проведения урока

ПОВТОРЕНИЕ.

Аналоги логических операций в повседневной жизни

Примеры для повторения операции логического сложения

Ученик должен быть толковым и усидчивым (т.е. ученик достигает хороших результатов, если он либо толковый, либо усидчивый, либо и то и другое вместе).

Для сдачи экзамена необходимы знание или везение.

Высказывание А: «p – четное число»; высказывание В: «p делится на 3». Каков результат операции логического сложения: А + В?

РЕШЕНИЕ. Множество всех случаев, когда А истинно: p = 2, 4, 6, 8, 10,… Множество всех случаев, когда В истинно: p = 3, 6, 9,… Множество всех случаев, когда истинно А+ В: p = 2, 3, 4, 6, 8, 9, 10,…, т.е. объединение двух множеств.

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

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

Высказывание А: «p делится на 5»; высказывание В: «p меньше 20». Чему равен результат логического умножения: А & В?

РЕШЕНИЕ. Множество всех случаев, когда А истинно: p = 5, 10, 15, 20, 25, … Множество всех случаев, когда В истинно: p = 1, 2, 3,…, 19. Множество всех случаев, когда истинно А & В: p = 5, 10, 15, т.е. пересечение двух множеств.

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

Высказывание А: «х делится на 9»; высказывание В: «х делится на 3». Операция означает следующее: «если число делится на 9, то оно делится и на 3».

При анализе этого примера можно перебрать следующие варианты:
o А – ложно, В – ложно. Можно найти такие числа, для которых истиной является высказывание: «если А – ложно, то и В – ложно». Например, х = 4, 17, 22…
o А – ложно, В – истинно. Можно найти такие числа, для которых истиной является высказывание: «если А – ложно, то и В – истинно». Например, х = 6, 12, 21…
o А – истинно, В – истинно. Можно найти такие числа, для которых истиной является высказывание: «если А – истинно, то и В – истинно». Например, х = 9, 18, 27…
o А – истинно, В – ложно. Невозможно найти такие числа, которые делились бы на 9, но не делились на 3, т.е. истинная предпосылка не может приводить к ложному результату импликации.

Примеры для повторения операции эквивалентности
Когда в зимний день светит солнце и «кусает» мороз, это значит, что атмосферное давление высокое.
Высказывание А: «сумма цифр, составляющих число х, делится на 3», высказывание В: «х делится на 3». Операция означает следующее: «число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3».

2.РЕАЛИЗАЦИЯ ЛОГИКИ ПРИ ПОМОЩИ ЭЛЕКТРОННЫХ СХЕМ

Можно начать урок с исторической справки.

Историческая справка
С 1867 года американский логик Чарльз Сандерс Пирс ( в его честь названа одна из логических операций – «стрелка Пирса») работает над модификацией и расширением булевой алгебры. Пирс первым осознал, что бинарная логика имеет сходство с работой электрических переключательных схем. Электрический переключатель либо пропускает ток (что соответствует значению Истина), либо не пропускает (что соответствует значению Ложь). Позже Пирс даже придумал простую электрическую логическую схему, но так и не собрал ее.
Учитель предлагает учащимся самим воспроизвести возможный ход рассуждений Ч.Пирса.

ВАРИАНТ ДИАЛОГА

Вопрос: Есть электрическое устройство, которым мы пользуемся каждый день. Оно реализует логическую операцию отрицания. Подумайте, что это за устройство?

Ответ: Выключатель. Если свет не горел, он его включает, если горел – выключает.

Вопрос: Вспомните Новый год и старую елочную гирлянду. Почему она была недолговечна?

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

Вопрос: На какую логическую операцию это похоже?

Ответ: На логическое умножение.

Вопрос: А в современных гирляндах как подключаются лампочки?

Ответ: Параллельно. Гирлянда горит, если хотя бы одна лампочка исправна.

Вопрос: На какую логическую операцию это похоже?

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

3. В КАКОМ ВИДЕ ЗАПИСЫВАЮТСЯ В ПАМЯТИ КОМПЬЮТЕРА И В РЕГИСТРАХ ПРОЦЕССОРА ДАННЫЕ И КОМАНДА

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

4.ЧТО ТАКОЕ ЛОГИЧЕСКИЙ ЭЛЕМЕНТ КОМПЬЮТЕРА.
Как при строительстве дома применяют различного рода типовые блоки – кирпичи, рамы, двери и т.п., так и при разработке компьютера используют типовые электронные схемы. Каждая схема состоит из определенного набора типовых электронных элементов.

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

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

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

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

Сумматор – это устройство, предназначенное для суммирования двоичных кодов.
С помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера. Обычно у вентилей бывает от двух до восьми входов и один или два выхода.
Чтобы представить два логических состояния «1» и «0» в вентилях, соответствующие им входные и выходные сигналы имеют один из двух установленных уровней напряжения. Например, +5 вольт и 0 вольт.
Высокий уровень обычно соответствует значению «истина» («1»), а низкий – значение «ложь («0»).
Каждый логический элемент имеет свое условное обозначение, которое выражает его логическую функцию, но не указывает на то, какая именно электронная схема в нем реализована. Это упрощает запись и понимание сложных логических схем.
Работу логических элементов описывают с помощью таблиц истинности.

Таблица истинности – это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значениями истинности выходного сигнала (результата операции) для каждого из этих сочетаний.
5. ФИЗКУЛЬТПАУЗА.

6. ЧТО ТАКОЕ СХЕМЫ И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ.

Схема И реализует конъюнкцию двух или более логических значений.

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

Таблица 1
х
у
х * у

0
0
0

0
1
0

1
0
0

1
1
1

Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет ноль, на выходе также будет ноль.
Связь между выходом z этой схемы и входами х и у описывается отношением z = х * у (читается как «х и у»).
Операция конъюнкции на функциональных схемах обозначается знаком & (читается как «амперсэнд»), являющимся сокращенной записью английского слова and.

Схема ИЛИ реализует дизъюнкцию двух или более логических значений.

Когда хотя бы на одном входе схемы ИЛИ будет единица, на ее выходе также будет единица.
Условное обозначение схемы ИЛИ знак «1». Связь между выходом z этой схемы и входами х и у описывается соотношением z = х + у (читается как «х или у»). Рис.2 и таблица 2.

Таблица 2
х
у
х + у

0
0
0

0
1
1

1
0
1

1
1
1

Схема НЕ (инвертор) реализует операцию отрицания.

Связь между входом х этой схемы и выходом z можно записать соотношением z = , где читается как «не х» или «инверсия х».

Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0. Условное обозначение инвертора — на рис.3, а таблица истинности – в таблице 3
.

Таблица 3
x

0
1

1
0

Схема И-НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И.

Связь между выходом z и входами х и у схемы записывают следующим образом:
z = , где читается как «инверсия х и у».

рис. 4
Таблица 4
х
у

0
0
1

0
1
1

1
0
1

1
1
0

Условное обозначение схемы И-НЕ представлено на рис. 4, а таблица истинности схемы И-НЕ – в таблице 4.

Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ.

Связь между выходом z и входами х и у схемы записывают следующим образом:
z = , где читается как «инверсия х или у».

Таблица 5
х
у

0
0
1

0
1
0

1
0
0

1
1
0

Условное обозначение схемы ИЛИ-НЕ представлено на рис. 5, а таблица истинности схемы ИЛИ-НЕ – в таблице 5.

Что такое триггер.

Триггер – это электронная схема, широко применяемая в регистрах компьютера
Конспект урока по информатике на тему: «Основы логики: построение логических схем»
Конспект урока на тему: «Основы логики: построение логических схем».
Данный урок четвёртый в рамках темы «Основы логики». Предполагается, что обучающиеся уже знакомы с основными определениями и логическими операциями, умеют строить таблицы истинности для простых и сложных логических выражений.
Цели урока:
Задачи:
изучить принципы построения логических схем для сложных выражений;
способствовать развитию логического мышления;
сформировать у учащихся представления об устройствах элементной базы компьютера.
Тип урока:
урок совершенствования знаний, умений и навыков;
целевого применения усвоенного.
Вид урока: комбинированный.
Используемое оборудование:
приложение Microsoft Office PowerPoint 2003 и выше;
мультимедиа проектор;
интерактивная доска (по возможности).
План урока:
Организационный момент (2 мин)
Опрос по материалу прошлого урока (5 мин)
Представление нового материала (20 мин)
Выполнение практического задания (15 мин)
Подведение итогов урока. Задание на дом (3 мин)
Ход урока:
Организационный момент.
Приветствие учащихся. Проверка присутствующих. Настрой на урок.
Опрос по материалу прошлого урока.
На прошлом уроке мы с вами познакомились с основными логическими операциями. Обучающимся предлагается ответить на следующие вопросы:
Что такое сложное высказывание?
Сколько Вы знаете базовых логических операций? (5)
Перечислите названия базовых логических операций. (Коньюнкция, Дизъюнкция, Инверсия, Импликация, Эквивалентность)
Какими знаками обозначается логическое умножение? (& и )
Как называется логическое отрицание и что оно выполняет?
Представление нового материала.
Над возможностями применения логики в технике ученые и инженеры задумывались уже давно. Например, голландский физик Пауль Эренфест (1880 — 1933) говорил «…Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить: 1) будет ли она правильно функционировать при любой комбинации, могущей встретиться в ходе деятельности станции; 2) не содержит ли она излишних усложнений. Каждая такая комбинация является посылкой, каждый маленький коммутатор есть логическое «или-или», воплощенное в эбоните и латуни; все вместе – система чисто качественных… «посылок», ничего не оставляющая желать в отношении сложности и запутанности… правда ли, что, несмотря на существование алгебры логики, своего рода «алгебра распределительных схем» должна считаться утопией?». Созданная позднее М. А. Гавриловым (1903 – 1979) теория релейно-контактных схем показала, что это вовсе не утопия.
Посмотрим на микросхему.

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

Чтобы понять, как она работает, вспомним, что компьютер работает на электричестве, то есть любая информация представлена в компьютере в виде электрических импульсов. Поговорим о них.
С точки зрения логики электрический ток либо течет, либо не течет; электрический импульс есть или его нет; электрическое напряжение есть или его нет… В связи с этим поговорим о различных вариантах управления включением и выключением обыкновенной лампочки (лампочка также работает на электричестве). (слайд 2) Для этого рассмотрим электрические контактные схемы, реализующие логические операции. (слайд 3)
Виды логических элементов (вентилей):
1. Конъюнктор (И) (слайд 4):

2. Дизъюнктор (ИЛИ) (слайд 5):

3. Инвертор НЕ(слайд 6):

Недостатками контактных схем являлись их низкая надежность и быстродействие, большие размеры и потребление энергии. Поэтому попытка использовать такие схемы в ЭВМ не оправдала себя. Появление вакуумных и полупроводниковых приборов позволило создавать логические элементы с быстродействием от 1 миллиона переключений в секунду. Именно такие электронные схемы нашли свое применение к качестве элементной базы ЭВМ. Вся теория, изложенная для контактных схем, была перенесена на электронные схемы.
Логический элемент (вентиль) — это электронное устройство, реализующее одну из логических функций.
Обычно у вентилей бывает от двух до восьми входов и один или два выхода.
Логическая схема — это электронное устройство, которое реализует любую логическую функцию, описывающую работу устройств компьютера.
Физически каждый логический элемент представляет собой электронную схему, в которой на вход подаются некоторые сигналы, кодирующие 0 либо 1, а с выхода снимается также сигнал, соответствующий 0 или 1 в зависимости от типа логического элемента. (слайд 7)
Обработка любой информации на компьютере сводится к выполнению процессором различных арифметических и логических операций. Для этого в состав процессора входит так называемое арифметико-логическое устройство. Оно состоит из ряда устройств, построенных на рассмотренных выше логических элементах.
Важнейшими из таких устройств являются регистры и сумматоры. (слайд 8)
Регистр представляет собой электронный узел, предназначенный для хранения многоразрядного двоичного числового кода. Упрощенно можно представить регистр как совокупность ячеек, в каждой из которых может быть записано одно из двух значений: 0 или 1, то есть один разряд двоичного числа. Такая ячейка, называемая триггером, представляет собой некоторую логическую схему, составленную из рассмотренных выше логических элементов. (слайд 9)
Под воздействием сигналов, поступающих на вход триггера, он переходит в одно из двух возможных устойчивых состояний, при которых на выходе будет выдаваться сигнал, кодирующий значение 0 или 1. Для хранения в регистре одного байта информации необходимо 8 триггеров. (слайд 10)
Сумматор — это электронная схема, предназначенная для выполнения операции суммирования двоичных числовых кодов. (слайд 11)
Правила построения логических схем (слайд 12):
1) Определить число логических переменных.
2) Определить количество базовых логических операций и их порядок.
3) Изобразить для каждой логической операции соответствующий ей логический элемент.
4) Соединить логические элементы в порядке выполнения логических операций.
Построим логическую схему для логического выражения (слайд 13):

Для этого нам потребуется 3 логических элемента (слайд 14-15):
Логический элемент И
Логический элемент ИЛИ
Логический элемент НЕ
Выполнение практического задания (слайд 16).
Задание №1
Построить логическую схему для логического выражения и выяснить, при каких входных сигналах на выходе схемы не будет напряжения?

Задание №2
По построенной логической схеме составить логическое выражение (слайд 17)

Подведение итогов урока. Задание на дом.
Ответы на вопросы учащихся. Подведение итога урока. Выставление оценок.
Домашнее задание (слайд 18).
Используемые учебники, учебные пособия, электронные источники:
Информатика в школе: Приложение к журналу “Информатика и образование”. №5 – 2007.-М.: Образование и Информатика,2007.-96 с.: ил.
Информатика. Задачник – практикум в 2 т./ Л. А. Залогова, М. А. Плаксин, С. В. Русаков и др. Под ред. И. Г. Семакина, Е. К. Хеннера: Том 1. – 2-е изд.-М.: БИНОМ. Лаборатория знаний, 2005. – 304 с.: ил.
Микросхема 1: http://oformi.net/uploads/gallery/main/250/93079-19-4.jpg
Микросхема 2: http://eldigi.ru/site/programmators/13_3.gif
Логические элементы и схемы – авторские.
4.4. Логические элементы и синтез логических схем. Информатика: аппаратные средства персонального компьютера
4.4. Логические элементы и синтез логических схем
Сложные цифровые логические устройства, входящие в состав компьютера, состоят из ряда элементарных логических элементов, построенных на базе средств электронной техники. При производстве этих электронных логических элементов используют различные технологии и схемотехнические решения, такие как: ДТЛ (диодно-транзисторная логика), ТТЛ (транзисторно-транзисторная логика), ЭСЛ (эмиттерно-связанная логика), технологии, основанные на использовании полевых транзисторов, и т. д. Логические элементы позволяют реализовать любую логическую функцию. Входные и выходные сигналы логических элементов, соответствующие двум логическим состояниям 1 и 0, могут иметь один из двух установленных уровней электрического напряжения, который зависит от схемотехнического решения логического элемента. Например, для логических элементов, основанных на технологии ТТЛ, высокий уровень электрического напряжения (2,4 ? 5 В) соответствует значению логической единицы (истина), а низкий уровень (0 ? 0,4 В) – логическому нулю (ложь).
Три приведенных ниже логических элемента составляют функционально полную систему для проектирования цифровых логических устройств, в том числе и соответствующих логических блоков и устройств компьютера, поскольку реализуют функционально полный набор логических функций, состоящий из логических функций: И (конъюнкции), ИЛИ (дизъюнкции), НЕ (отрицания).
1. Логический элемент НЕ, который называется также инвертором, выполняет логическую операцию отрицания (инверсии).
2. Логический элемент И, называемый также конъюнктором, выполняет операцию логического умножения (конъюнкции), теоретически может иметь бесконечное число входов, на практике ограничиваются числом входов от двух до восьми.
3. Логический элемент ИЛИ, называемый также дизъюнктором, выполняет операцию логического сложения (дизъюнкции), теоретически может иметь бесконечное число входов, на практике ограничиваются числом входов от двух до восьми.

При проектировании цифровых логических устройств часто возникает задача по заданной таблице истинности записать выражение для логической функции и реализовать ее в виде логической схемы, состоящей из функционально полного набора логических элементов. Данную задачу называют также задачей синтеза логических схем или логических устройств.
Синтез логических схем на основе функционально полного набора логических элементов состоит из представления логических функций, описывающих данные логические схемы в нормальных формах. Нормальной формой представления считается форма, полученная посредством суперпозиций вспомогательных логических функций – минтермов и макстернов.
Минтермом называют логическую функцию, которая принимает значение логической единицы только при одном значении логических переменных и значение логического нуля при других значениях логических переменных. Например, минтермами являются логические функции F₂, F₃, F₅и F₉(см. рис. 4.3).
Макстерном называют логическую функцию, которая принимает значение логического нуля только при одном значении логических переменных и значение логической единицы при других значениях логических переменных. Например, макстернами являются логические функции F₈, F₁₂, F₁₄и F₁₅(см. рис. 4.3).
Из минтермов и макстернов методом суперпозиции можно составить логические функции, которые называются соответственно логической функцией, представленной посредством совершенных дизъюнктивных нормальных форм (СДНФ), и логической функцией, представленной посредством совершенных конъюнктивных нормальных форм (СКНФ). Полученные таким образом функции СДНФ и СКНФ будут представлять искомую логическую функцию по заданной таблице истинности. После получения функций СДНФ и СКНФ их необходимо преобразовать (минимизировать). Преобразование данных функций с целью их минимизации осуществляется с помощью законов алгебры логики и специальных разработанных методов: метод Квайна, карты Карно, диаграммы Вейча и т. д.
Рассмотрим задачу синтеза на примере модифицированной таблицы истинности, приведенной на рис. 4.6. Для данной таблицы истинности необходимо записать выражение для выходной функции F, провести ее преобразование (минимизацию) на основе законов алгебры логики и, используя основные логические элементы – НЕ, И и ИЛИ, разработать логическую схему реализации выходной функции F.
Рис. 4.6. Таблица истинности логических переменных A, В и С
Значения логических переменных А, В и С и соответствующие значения функции F приведены в таблице истинности (см. рис. 4.6), где в столбце № – указан номер комбинации логических переменных A, В и С.
Для решения указанной задачи представим логическую функцию F в виде СДНФ, а затем и в СКНФ. Найдем вспомогательные функции минтермы и макстермы. В заданной таблице истинности выходная функция F принимает логическое значение, равное логической единице, при комбинациях логических переменных A, В и С, указанных под номерами 3, 6, 8, а значение, равное логическому нулю – при комбинациях, указанных под номерами 1, 2, 4, 5,7.
Минтермы запишем в следующем виде:
Минтермы представляют собой логические произведения (конъюнкции) логических переменных А, В, и С при значениях логической функции F, равных логической единице (комбинации 3, 6, 8). Сомножители (логические переменные A, В и С) входят в минтерм в прямом виде (без отрицания), если их значения равны логической единице, и в инверсном (с отрицанием), если их значения равны логическому нулю. Логическая функция F в СДНФ будет равна логической сумме минтермов:
После минимизации логической функции Fc использованием законов алгебры логики получим ее искомое выражение:
Макстермы запишем в следующем виде:

Макстермы представляют собой логические суммы (дизъюнкции) логических переменных А, В, и С при значениях логической функции F, равных логическому нулю (комбинации 1, 2, 4, 5, 7). Слагаемые (логические переменные A, В, и С) входят в макстерм в прямом виде (без отрицания), если их значения равны логическому нулю, и в инверсном (с отрицанием), если их значения равны логической единице. Логическая функция F в СКНФ будет равна логическому произведению макстермов:

Поскольку полученное выражение для F в виде СКНФ является более громоздким по сравнению с представлением F в виде СДНФ, то в качестве окончательного выражения для F примем ее выражение в виде СДНФ, т. е.
Аналогичным образом можно получить выражение для любой логической функции, которая представлена с помощью заданной таблицы истинности с Означениями логических переменных.
Используем полученное выражение логической функции F для разработки (построения) логической схемы на основе функционально полного набора логических элементов НЕ, И и ИЛИ. При построении логической схемы необходимо учитывать установленные в алгебре логики правила (приоритеты) для выполнения логических операций, которые в данном случае реализуются с помощью логических элементов НЕ, И и ИЛИ. Порядок производимых логических операций будет следующий: операция инверсии (отрицания), операция логического умножения (конъюнкции) и затем операция логического сложения (дизъюнкции). Реализация функции F в виде логической схемы, приведена на рис. 4.7.
Рис. 4.7. Реализация функции F в виде логической схемы
Для графического отображения логических схем существуют различные компьютерные программы, называемые графическими редакторами. Данные программы могут быть включены в другие компьютерные программы, например в программах Microsoft Word и Microsoft Excel такие редакторы реализованы с помощью панелей инструментов «Рисование», или быть самостоятельными программами, например Paint, Microsoft Visio и т. д. Воспользуемся встроенным графическим редактором (панель «Рисование») программы MS Excel для графического отображения логической схемы функции F. Данная логическая схема показана на рис. 4.8.

Рис. 4.8. Графическое отображение логической функции F с помощью программы MS Excel
На основе функционально полного набора логических элементов построены различные электронные устройства, входящие в состав компьютера. К таким устройствам относятся сумматоры (выполняющие операции сложения двоичных чисел), триггеры (устройства, имеющие два устойчивых состояния: логического нуля и логической единицы и используемые в качестве двоичных элементов памяти), регистры памяти (состоящие из набора триггеров), двоичные счетчики, селекторы (переключатели сигналов), шифраторы, дешифраторы и т. д.
Рассмотренные выше таблицы истинности логических элементов показывают установившиеся значения логических переменных. Однако когда логические переменные представлены в виде электрических сигналов, то необходимо некоторое время для того, чтобы значение логической функции достигло уровня установившегося состояния из-за внутренних задержек по времени в электронных логических элементах. В среднем задержка электрического сигнала такого элемента составляет 10^-9 с. В компьютере двоичные сигналы проходят через множество электронных схем, и задержка по времени может стать значительной. В этом случае выделяется отрезок времени (такт) на каждый шаг логической операции. Если операция заканчивается раньше, чем заканчивается тактовое время, то устройство, входящее в состав компьютера, ожидает ее окончания. В результате скорость выполнения операций несколько снижается, но достигается высокая надежность, так как обеспечивается синхронизация между многими параллельно выполняющимися операциями в компьютере. Синхронизация устройств в компьютере обеспечивается с помощью специального генератора – генератора тактовой частоты, который вырабатывает электрические импульсы стабильной частоты.
Данный текст является ознакомительным фрагментом.
Читать книгу целиком
Поделитесь на страничке
Следующая глава >