Исследование логических элементов. Исследование типовых логических элементов
Лабораторная работа №2
1. ЦЕЛЬ РАБОТЫ
Исследование функционирования типовых логических элементов; реализация основных и других функций на базовых элементах И-НЕ и ИЛИ-НЕ; применение логических элементов как коммутаторов сигналов.
2. ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ
Микросхемы типа ЛАвыполняют логическую функцию mИ - НЕ, ИС типа ЛЕ выполняют логическую функцию mИЛИ - НЕ (m - число входов), а ИС типа ЛН выполняют логическую функцию НЕ. В одном корпусе микросхемы ЛАЗ содержится четыре логических элемента 2И-НЕ. В одном корпусе микросхемы ЛЕ1 содержится четыре логических элемента 2ИЛИ-НЕ. В одном корпусе микросхемы ЛН1 содержится шесть логических элементов НЕ (инверторов). Микросхема ЛН1 имеет двухтактный выходной каскад. Условные обозначения и цоколевки микросхем ЛАЗ, ЛЕ1 и ЛН1 приведены на рис. 1.
Рисунок 1
Логические элементы называют еще вентилями (коммутаторами сигналов). Это объясняется тем, что они могут задерживать или пропускать цифровую информацию по принципу обычного вентиля, предназначенного для управления потоком жидкости. Условное обозначение вентиля 2И с сигналами на его входах и выходе и временные диаграммы его работы в качестве коммутатора приведены на рис. 2.
Рисунок 2
Если на верхний вход логического элемента 2И подать прямоугольные импульсы с генератора, а на нижний вход - уровень логической единицы, то импульсы с генератора будут проходить на выход логического элемента 2И (рис. 2). Это следует из закона функционирования элемента И. Если же логическую единицу на нижнем входе заменить логическим нулем, то импульсы с верхнего входа на выход логического элемента 2И проходить не будут, так как хотя бы один нуль на входе этого элемента дает нуль на выходе.
3. ОБОРУДОВАНИЕ
В качестве измерительной аппаратуры используются стенд ЦС-02.
4. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
В работе используйте микросхемы K155JIA3, К155ЛЕ1, К155ЛН1.
1. Исследование функционирования логических элементов 2И-НЕ, 2ИЛИ-НЕ и НЕ
1.1. Зарисуйте схемы для исследования логических элементов (см. рис. 3 а - в). Проставьте на них номера выводов выбранных элементов микросхем. Выберите источники ЛУ, которые Вы будете использовать, и проставьте их номера на схеме.
1.2. Соберите поочередно схемы, показанные на этих рисунках.
1.3. Изменяя комбинации входных сигналов, контролируйте состояние выхода исследуемого логического элемента светодиодным индикатором или осциллографом. Заполните таблицы истинности элементов (табл. 1).
Таблица 1
| А | В | ЛА3 | ЛЕ1 | ЛН1 |
| Функция |
1.4. Убедитесь в правильности функционирования логических элементов.
Рисунок 3
2. Реализация основных функций на базовых элементах И-НЕ
2.1. Зарисуйте схемы, показанные на рис. 4,а, 4,в. Проставьте на них номера выводов выбранных элементов микросхем. Выберите источники ЛУ, которые Вы будете использовать, и проставьте их номера на схеме.
Рисунок 4
2.2.Соберите поочередно схемы, показанные на этих рисунках.
2.3.Изменяя комбинации входных сигналов, контролируйте состояние выходов всех логических элементов схем светодиодными индикаторами или осциллографом. Составьте таблицы истинности исследуемых схем.
2.4.Убедитесь в правильности полученных результатов, теоретически проанализировав работу исследуемых схем.
2.5.Используя полученные таблицы истинности, определите вид функции, которую выполняет каждая схема и запишите название функции в графу «вид функции» таблиц.
3. Реализация основных функций на базовых элементах ИЛИ-НЕ
3.1. Зарисуйте схемы, показанные на рис.5, а, б, в. Проставьте на них номера выводов выбранных элементов микросхем. Выберите источники ЛУ, которые Вы будете использовать и проставьте их номера на схеме.
Рисунок 5.
3.2. Соберите поочередно схемы, показанные на этих рисунках.
3.3. Изменяя комбинации входных сигналов, контролируйте состояние выходов всех логических элементов схем светодиодными индикаторами или осциллографом. Заполните таблицы истинности исследуемых схем, аналогичные табл. 3...5.
3.4. Убедитесь в правильности полученных результатов, теоретически проанализировав работу исследуемых схем.
3.5. Используя таблицы истинности, определите вид функции, которую выполняет каждая схема, и запишите название функции в графу «вид функции» таблиц.
4. Реализация функций различных типов на базовых элементах И-НЕ и ИЛИ-НЕ
4.1. Зарисуйте схемы, показанные на рис.6, а, б. Проставьте на них номера выводов выбранных элементов микросхем. Выберите источники ЛУ, которые Вы будете использовать, и проставьте их номера на схеме.
Рисунок 6
4.2. Соберите поочередно схемы, показанные на этих рисунках.
4.3. Изменяя комбинации входных сигналов, контролируйте состояние выходов всех логических элементов схем светодиодными индикаторами или осциллографом. Заполните таблицы истинности исследуемых схем.
4.4. Убедитесь в правильности полученных результатов, теоретически проанализировав работу исследуемых схем.
5. Применение логических элементов в качестве коммутаторов сигналов
5.1. Зарисуйте схемы для исследования логических элементов (см. рис.7, а - г). Проставьте на них номера выводов выбранных для исследования логических элементов микросхем. Выберите источники ЛУ, которые Вы будете использовать и проставьте их номера на схеме.
5.2. Соберите поочередно схемы, показанные на рис.7, а, в, если для контроля входных и выходных сигналов имеются только светодиодные индикаторы. При наличии осциллографа соберите схемы, показанные на рис.7, в, г.
5.3. Наблюдайте форму сигнала на входе А логических элементов и выходного сигнала С сначала при наличии логической единицы на входе В, а затем - при наличии логического нуля. Для этого подключите к выходу схем (рис.7, а, в) светодиодный индикатор. При исследовании схем (рис.7, в, г) вход первого канала осциллографа подключите ко входу А логического элемента, а вход второго канала - к выходу логического элемента. Синхронизируйте развертку осциллографа сигналом первого канала. Зарисуйте временные диаграммы (осциллограммы) сигналов на входах и выходе исследуемых элементов для обоих случаев (рис. 8 а, б).
5.4. Убедитесь в правильности функционирования логических элементов, как коммутаторов сигналов, теоретически проанализировав их работу.
Рисунок 7
Рисунок 8
Отчет по работе должен содержать:
Наименование работы и цель работы;
Исследуемые схемы;
Таблицы истинности;
Временные диаграммы;
Сравнение экспериментальных данных с результатами теоретического анализа;
Выводы по работе.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Сколько различных комбинаций существует для четырех входных сигналов?
2. Как выглядит условное обозначение логического элемента ЗИЛИ?
3. Как изменится выходная функция логического элемента И-НЕ, если его входы проинвертировать?
4. Какие логические элементы инвертируют входные сигналы, когда пропускают их на выход?
5. Какие сигналы надо подать на два остальных входа логического элемента ЗИЛИ, чтобы импульсы с первого входа проходили на выход?
Для описания алгоритма работы логических схем используется математический аппарат алгебры логики. Алгебра логики оперирует двумя понятиями: событие истинно (логическая "1") или событие ложно (логический "0"). События в алгебре логики могут быть связаны двумя операциями: сложения (дизъюнкции), обозначаемой знаком U или +, и умножения (конъюнкции), обозначаемой знаком & или точкой. Отношение эквивалентности обозначается знаком =, а отрицание – чертой или апострофом (") над соответствующим символом.
Логическая схема имеет n входов, которым соответствуют n входных переменных X 1 , … X n и один или несколько выходов, которым соответствуют выходные переменные Y 1 …. Y m . Входные и выходные переменные могут принимать два значения X i = 1 или X i = 0.
Переключающая функция (ПФ) логической схемы связывает при помощи логических операций входные переменные и одну из выходных переменных. Число ПФ равно числу выходных переменных, при этом ПФ может принимать значения 0 или 1.
Логические операции . Наибольший практический интерес представляют следующие элементарные операции (функции).
Логическое умножение (конъюнкция),
Логическое сложение (дизъюнкция),
Логическое умножение с инверсией,
Логическое сложение с инверсией,
Суммирование по модулю 2,
Равнозначность.
Логические элементы . Существуют цифровые интегральные микросхемы, соответствующие основным логическим операциям. Логическому умножению соответствует логический элемент "И". Логическому сложению соответствует логический элемент "ИЛИ". Логическому умножению с инверсией - логический элемент "И-НЕ". Логическому сложению с инверсией – логический элемент "ИЛИ-НЕ". Операции инверсии соответствует логический элемент "НЕ". Существуют микросхемы, реализующие и многие другие логические операции.
Таблицы истинности . Основным способом задания ПФ является составление таблицы истинности, в которой для каждого набора входных переменных указывается значение ПФ (0 или 1). Таблица истинности для логического элемента "НЕ" (логическая операция) имеет вид
| Вход Х | Выход Y |
1.1. Исследование характеристик логического элемента "ИЛИ-НЕ"
Схема исследования логического элемента "ИЛИ-НЕ", представлена на рис. 1.
На схеме рис. 1 входы логического элемента "ИЛИ-НЕ" подключены к генератору слов, формирующего последовательность двоичных чисел 00, 01, 10 и 11. Правый (младший) двоичный разряд каждого числа соответствует логической переменной Х1, левый (старший)– логической переменной Х2. К входам логического элемента также подключены логические пробники , которые загораются красным светом при поступлении на этот вход логической "1". Выход логического элемента подключен к логическому пробнику, который загорается красным светом при появлении на выходе логической "1".
Построение схемы исследования логического элемента "ИЛИ-НЕ"
Запустите при помощи ярлыка на рабочем столе Windows программу Electronics Workbench .
Построение схемы рис. 1 произведем в два этапа: сначала разместим как показано на рис. 1 пиктограммы элементов, а затем последовательно соединим их.
1. Щелкните по кнопке
панели библиотек компонентов и контрольно-измерительных приборов. Из появившегося окна логических элементов вытащите пиктограмму логического элемента NOR ("ИЛИ-НЕ").
2. Щелкните по кнопке
Из появившегося окна последовательно вытащите пиктограммы логических пробников .
3. Разверните логические пробники, так как показано на рис. 1. Для этого на панели функций воспользуйтесь кнопкой поворота
4. Щелкните по кнопке
панели библиотек компонентов и контрольно-измерительных приборов. Из появившегося окна индикаторов вытащите пиктограмму генератора слов
5. Расположите методом буксировки пиктограммы элементов так, как показано на рис. 1 и соедините элементы согласно рисунку.
6. Двойным щелчком кнопки мыши откройте лицевую панель генератора слов .
В левой части панели генератора слов отображаются кодовые комбинации в шестнадцатеричном коде, а в нижней части - в двоичном.
7. Заполним окно шестнадцатеричного кода кодовыми комбинациями, начиная с 0 в верхней нулевой ячейке и далее с прибавлением 1 в каждой последующей ячейке. С этой целью щелкните по кнопке , в появившемся окне предустановок включите опцию Up counter и щелкните по кнопке Accept .
8. В окне Frequency установите частоту формирования кодовых комбинаций равной 1 Гц.
Последовательности двоичных чисел 00, 01, 10 и 11 соответствует в шестнадцатеричном коде - 0, 1, 2, 3. Запрограммируем генератор на периодическое формирование указанной последовательности чисел.
9. Наберите в окне Final число0003 ищелкните на кнопкеCycle .
10. Запустите процесс моделирования при помощи выключателя. Наблюдайте, при каких сочетаниях входных сигналов на выходе логического элемента появится "1". Щелкая по кнопке Step , заполните в Отчете таблицу истинности для элемента "ИЛИ-НЕ". Остановите процесс моделирования при помощи выключателя.
11. Сохраните файл в папке с вашей Фамилией под именем Zan_17_01 .
Лабораторная работа №2
Литература:
2. В.С. Ямпольский Основы автоматики и ЭВТ. – М.: Просвещение. - 1991. - §3.1 ‑3.4
Ход работы:
- Включить терминал, подключиться к локальной сети и загрузить сайт «Основы микроэлектроники». Выбрать номер лабораторной работы, зарегистрироваться и приступить к выполнению заданий согласно появляющимся на экране инструкциям и данному описанию.
- В каждом из 10 заданий выделить из приведенной схемы цифрового автомата узел, содержащий только логические элементы, и изобразить его принципиальную схему, используя УГО российского стандарта
- Смоделировать работу каждой схемы средствами Electronic Workbench и составить таблицу истинности исследуемого устройства
- Определить логическую функцию исследуемого устройства и привести его условное графическое изображение (УГО)
- В каждом задании составить дополнительно две схемы реализации той же логической функции на элементах 2И-НЕ (элемент Шеффера) и элементах 2ИЛИ-НЕ (элемент Пирса), используя минимальное количество вентилей
- В задании 11 по аналогии с предыдущими схемами дополнить приведенное устройство схемой узла, позволяющего подавать на входы Х1¸Х3 произвольную комбинацию логических сигналов и индицировать состояние каждого входа и выхода. Исследовать работу схемы аналогично предыдущим заданиям
Отчет к каждому заданию лабораторной работы оформлять по образцу, приведенному в ПРИЛОЖЕНИИ 1.
При защите работы уметь объяснить каждый из полученных результатов.
ПРИЛОЖЕНИЕ 1
Фрагмент отчета (на примере одного задания)
Задание 1.
Пример схемы, приведенной в задании.
В таком виде перерисовывать её не нужно !
Фрагмент отчета по данному заданию приводится ниже.
Задание 1: выполняемая схемой функция ‑ «2И-НЕ»
Схема: УГО: Таблица истинности:
«2И-НЕ» на элементах Шеффера. «2И-НЕ» на элементах Пирса.
ПРИЛОЖЕНИЕ 2
УГО и таблицы истинности некоторых логических элементов
1. Элемент «2И-НЕ»
2. Элемент «2ИЛИ-НЕ»
3. Элемент «исключающее ИЛИ»
ПРИЛОЖЕНИЕ 3
Примеры условных графических обозначений логических элементов по ГОСТ (российский стандарт) и ANSI (American National Standard Institute)
| УГО по ANSI | УГО по ГОСТ | Функциональное назначение |
| «2И» (2-Input AND Gate) | ||
| «3И» (3-Input AND Gate) | ||
| «2И-НЕ» (2-Input NAND Gate) | ||
| «2ИЛИ» (2-Input OR Gate) | ||
| «2ИЛИ-НЕ» (2-Input NOR Gate) | ||
| «3ИЛИ-НЕ» (3-Input NOR Gate) | ||
| «НЕ» (NOT Gate) | ||
 | «исключающее ИЛИ» (2-Input XOR Gate) | |
| «исключающее ИЛИ-НЕ» (2-Input XNOR Gate) | ||
| 6-входовый сумматор по модулю 2 (6-Input XOR Gate) |
Лабораторная работа № 3.
Исследование триггеров RS-, RST-, D- и JK-типов.
Литература:
1. А.А. Коваленко, М.Д. Петропавловский. Основы микроэлектроники: Учебное пособие. ‑ Барнаул: Изд‑во БГПУ, 2005. – 222 с.
2. В.С. Ямпольский. Основы автоматики и электронно-вычислительной техники. – М.: Просвещение. – 1991. – 223 с.
4. Руководство к выполнению виртуальных лабораторных работ с помощью программы моделирования электрических схем Electronic Workbench 5.12
Ход работы:
- Включить терминал, подключиться к локальной сети и загрузить сайт «Основы микроэлектроники». Выбрать номер лабораторной работы, зарегистрироваться и приступить к выполнению заданий согласно появляющимся на экране инструкциям и данному описанию
- Исследуйте работу асинхронного RS-триггера с инверсными входами на логических элементах 2И-НЕ.
Пользуясь программой Electronics Workbench, соберите схему триггера, приведенную на рисунке.
Для управления триггером используйте переключатели (Switch), подсоединяющие входы к клемме плюса питания (V cc) либо к клемме земли (Ground), а для индикации состояния входов и выходов – пробники (соответственно Green Probe и Red Probe).
Исследование провести в следующем порядке:
Таблица состояний триггера
| № комбинации | Операция | ||
| Установка выхода | |||
В сокращенном варианте таблицу состояний RS-триггера с инверсными входами принято изображать в следующем виде (при данной комбинации входных сигналов выход Q устанавливается в указанное состояние независимо от его предыдущего состояния):
Здесьсимвол (t+1) означает состояние триггера «в следующем такте», т.е. после установления выхода в соответствии со входными сигналами
Примечание: (в этой и других подобных таблицах приняты следующие обозначения ):
- Исследуйте работу асинхронного RS-триггера с прямыми входами на логических элементах 2И-НЕ.
Для этого добавьте к собранной схеме еще 2 элемента 2И-НЕ, чтобы получить триггер с прямыми входами (см. рисунок), и на основе эксперимента в среде Electronics Workbench по аналогии с предыдущим заданием заполните таблицу его состояний
- Исследуйте работу синхронизируемого RS-триггера (RST-триггера).
 |
Для этого откройте схему RST-триггера (файл E:\MeLabs\Lab3\rst_trig_analis.EWB), ко входам которого подключен генератор слова (Word Generator), а все входные и выходные сигналы контролируются логическим анализатором (Logic Analyzer). Разверните панель генератора слова и установите для него режим пошаговой работы (Step). Введите в память генератора 16-ричные коды слов Вашего варианта. Разверните панель логического анализатора. Включите моделирование и, последовательно нажимая ЛКМ на находящуюся на панели генератора слова клавишу «Step», сгенерируйте всю тестовую последовательность. Зарисуйте в тетрадь полученные логическим анализатором диаграммы. Заполните потактовую таблицу состояний триггера.
Таблица состояний триггера
| Информац. сигнал | Номера тактов | |||||||||
| C | ||||||||||
| R | ||||||||||
| S | ||||||||||
| Q |
- Исследуйте работу статического и динамического D‑триггеров. Откройте схему параллельно включенных статического и динамического D‑триггеров (файл E:\MeLabs\Lab3\D_trig.EWB), ко входам которых подключен генератор слова (Word Generator), а все входные и выходные сигналы контролируются пробниками.
 |
Разверните панель генератора слова. Из таблицы состояний выпишите по тактам двоичные коды слов и, преобразовав их в 16-ные, введите в память генератора слов. Включите моделирование и, последовательно нажимая ЛКМ на находящуюся на панели генератора слова клавишу «Step», сгенерируйте всю тестовую последовательность. Заполните потактовую таблицу состояний триггеров.
Таблица состояний триггеров
| Информац. сигнал | Номера тактов | |||||||||
| C | ||||||||||
| D | ||||||||||
| Q стат. | ||||||||||
| Q дин. |
- Откройте схему JK-триггера с динамическим управлением (jk_триг_анализ).
 |
Разверните панель генератора слова и установите для него режим пошаговой работы (Step). Введите в память генератора 16-ричные коды слов Вашего варианта. Включите моделирование и, последовательно нажимая ЛКМ на находящуюся на панели генератора слова клавишу «Step», сгенерируйте всю тестовую последовательность. Зарисуйте в тетрадь полученные логическим анализатором диаграммы. Заполните потактовую таблицу состояний триггера.
Таблица состояний триггера
| Информац. сигнал | Номера тактов | |||||||||||
| C | ||||||||||||
| J | ||||||||||||
| K | ||||||||||||
| Pre | ||||||||||||
| Clr | ||||||||||||
| Q |
Замечание: В отличие от ранее исследовавшихся схем в этом задании исследуется работа конкретной микросхемы 7476 (Dual JK MS‑SLV FF (pre, clr)), в связи с чем при моделировании необходимо к соответствующим выводам подключить источник питания Vcc и заземление GND. В задании задействованы выводы только одного из JK-триггеров (первого). Входы Pre (предустановка) и Clr (очистка) играют роль установочных входов S и R соответственно.
- Выберите из библиотеки Digital интегральную схему JK-триггера 7472 (And‑gated JK MS‑SLV FF (pre, clr)) и соберите на ней схему счетного триггера. Обратите внимание, что на информационных входах используется логика 3И. Вывод NC микросхемы – свободный (не используется).
Подайте на вход триггера однополярные амплитудой 5 В прямоугольные импульсы от функционального генератора требуемой частоты, получите осциллограммы входного и выходного сигналов. Продемонстрируйте их преподавателю.
Данный набор позволяет изучить логику работы основных типов логических элементов. Набор размещается в укладке представляющей собой черный пластиковый ящик размером 200 х 170 х 100 мм
В укладке располагается четыре модуля стандартного размера 155 х 95 х 30 мм. Кроме этого там должны быть соединительные провода, но в экземпляре, с которым имел дело автор, они отсутствовали, но, сохранилось руководство по эксплуатации .
Логический элемент И
Первый модуль это логический элемент И , на его выходе сигнал появляется только при условии того, что сигнал приходит на оба его информационных входа.
Стандартный модуль представляет собой печатную плату, которая сверху закрыта прозрачной пластиковой крышкой, укрепленной на двух винтах.
Модуль легко разбирается, что позволяет подробно рассмотреть печатную плату устройства. С тыльной стороны печатные проводники закрыты непрозрачной пластиковой крышкой.
Логический элемент ИЛИ
Практически аналогично устроен логический элемент ИЛИ , на его выходе сигнал появляется при условии прихода сигнала на любой из его информационных входов.
Логический элемент НЕ
Логический элемент НЕ . Сигналы на входе и выходе этого элемента всегда имеют противоположные значения.
Триггер
Триггер - логическое устройство с двумя устойчивыми состояниями, используется как основа для всевозможных устройств требующих хранения информации.
В целом данный набор по цифровой электроники аналогичен комплекту «Электронный усилитель». Разумеется, представленный в наборе вариант реализации логических элементов далеко не является единственным. По сути, здесь логические элементы реализованы, так как это делалось в 60-е годы XX века. В данном случае важно то, что при работе с данным набором можно непосредственно изучить простейший схемотехнический пример лежащий в самой основе цифровой полупроводниковой электроники. Таким образом, отдельный логический элемент перестает быть «черным ящиком», который работает на чистой магии. Хорошо видимая и одновременно защищенная электрическая схема, это как раз то, что нужно для изучения основ электроники. Автор обзора - Denev.
СЕРГИЕВ ПОСАД
Лабораторная работа № 1
Логические функции, ЭЛЕМЕНТЫ и схемы
Цель работы
Исследование логических функций, логических элементов и схем.
Приборы и элементы
Логический преобразователь.
Генератор слов.
Вольтметр.
Логические пробники.
Источник напряжения + 5 В.
Источник сигнала "логической единицы".
Двухпозиционные переключатели.
Двухвходовые элементы И, И-НЕ, ИЛИ, ИЛИ-НЕ.
Микросхемы серии 74.
Краткие сведения из теории
Аксиомы алгебры логики
Переменные, рассматриваемые в алгебре логики, могут принимать только два значения - 0 или 1. В алгебре логики определены отношение эквивалентности (обозначается знаком =), операции сложения (дизъюнкции), обозначаемая знаком , умножения (конъюнкции), обозначаемая знаками &, или точкой, и отрицания (или инверсии), обозначаемая надчеркиванием или апострофом ".
Алгебра логики определяется следующей системой аксиом:
x = 1, если x 0; x = 0, если x 1;
0&0 = 0; 1 1 = 1
1&1 = 1; 0 0 =0;
1&0 = 0&1 = 0; 0 1 = 1 0 = 1;
Логические выражения
Запись логических выражений обычно осуществляют в конъюнктивной или дизъюнктивной нормальных формах. В дизъюнктивной форме логические выражения записываются как логическая сумма логических произведений, в конъюнктивной форме – как логическое произведение логических сумм. Порядок действий такой же, как и в обычных алгебраических выражениях. Логические выражения связывают значение логической функции со значениями логических переменных.
Логические законы и тождества
При преобразованиях логических выражений используются следующие логические законы и тождества
Логические функции
Любое логическое выражение, составленное из n переменных с помощью конечного числа операций алгебры логики, можно рассматривать как некоторую функцию n переменных. Такую функцию называют логической. В соответствии с аксиомами алгебры логики функция может принимать в зависимости от значения переменных значение 0 или 1. Функция n логических переменных может быть определена для 2 n значений переменных, соответствующих всем возможным значениям n-разрядных двоичных чисел Основной интерес представляют следующие функции двух переменных х и у
f 1 (x,y) = x & y = x y = x – логическое умножение (конъюнкция),
f 2 (x,y) = x y – логическое сложение (дизъюнкция),
f 3 (x,y) = = – штрих Шеффера,
f 4 (x,y) = = – стрелка Пирса,
f 5 (x,y) = x y = – сложение по модулю 2,
f 6 (x,y) = 
– равнозначность.
Логические схемы
Физическое устройство, реализующее одну из операций алгебры логики или простейшую логическую функцию, называется логическим элементом. Схема, составленная из конечного числа логических элементов по определенным правилам, называется логической схемой. Основным логическим функциям соответствуют выполняющие их схемные элементы.
Таблица истинности
Так как область определения любой функции n переменных конечна (2 n значений), такая функция может быть задана таблицей значений f(i), которые она принимает в точках i, где i= 0,…,2 n -1. Такие таблицы называют таблицами истинности. В таблице 1 представлены таблицы истинности, задающие указанные выше функции.
Таблица 1
| Значения переменных | ||||||||
| x | у | f 1 | f 2 | f 3 | f 4 | f 5 | f 6 | |
| 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
| 2 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 3 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
Карты Карно
Если число логических переменных не превышает 5-6, преобразования логических уравнений удобно производить с помощью карт Карно. Цель преобразований - получение компактного логического выражения (минимизация). Минимизацию производят объединением соседних наборов (термов). Объединяемые наборы должны иметь одинаковые значения функции (все 0 или все 1). Для наглядности рассмотрим пример: пусть требуется найти логическое выражение для мажоритарной функции f m трех переменных x, у, z, описываемой таблицей истинности, показанной в Таблице 2.
Таблица 2
Мажоритарная функция
| № | x | y | z | f m |
| 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 2 | 0 | 1 | 0 | 0 |
| 3 | 0 | 1 | 1 | 1 |
| 4 | 1 | 0 | 0 | 0 |
| 5 | 1 | 0 | 1 | 1 |
| 6 | 1 | 1 | 0 | 1 |
| 7 | 1 | 1 | 1 | 1 |
Здесь номер строки равен числу i= 2 2 x+2 1 y+2 0 z, образованному значениями переменных.
Составим карту Карно. Она представляет собой нечто похожее на таблицу, в которой наименования столбцов и строк представляют собой значения переменных, причем переменные располагаются в таком порядке, чтобы при переходе к соседнему столбцу или строке изменялось значение только одной переменной. Например, в строке xy таблицы 3 значения переменных xy могут быть представлены следующими последовательностями 00,01,11,10 или 00,10,11,01. Таблицу заполняют значениями функции, соответствующими комбинациям значений переменных. Полученная таким образом таблица выглядит, как показано ниже (таблица 3).
Таблица 3
Карта Карно
мажоритарной функции
xy  z
| 00 | 01 | 11 | 10 |
| 0 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 |
На карте Карно отмечаем группы, состоящие из 2 k соседних ячеек (2,4,8,) и содержащие 1, так как они описываются простыми логическими выражениями. Три овала в таблице определяют логические выражения xy, xz, yz. Каждый овал, объединяющий две ячейки, соответствует логическим преобразованиям:
Компактное выражение, описывающее функцию, представляет собой дизъюнкцию полученных при помощи карт Карно логических выражений. В результате получаем выражение в дизъюнктивной нормальной форме
f m = xy v xz v yz .
Если объединять 0, то получим выражение в конъюнктивной нормальной форме
f m = (x v y)(x v z)(y v z).
При реализации мажоритарной функции трех логических переменных получим схему, которая при подаче на ее входы трех сигналов сформирует на выходе сигнал, равный сигналу на большинстве входов (2 из 3 или 3 из 3). Эта схема применяется для восстановления истинного значения сигналов, поступающих на 3 входа, если возможна ошибка на одном из входов.
Для реализации этой функции на элементах 2И-НЕ необходимо провести следующие преобразования:
Для ДНФ получилось более простое выражение, поэтому его и следует реализовать. Соответствующая схемная реализация приведена на рис. 1.
 |
Рис. 1
ИССЛЕДОВАНИЕ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ