Интегральные логические элементы (стр. 2 из 5)

Каждый из ЛЭ производит операцию И-НЕ:

.

Следовательно:

F_вых

.

Преобразовав последнее выражение на основе закона Де Моргана, получим:

,

или

.

Из этих выражений следует, что ЛЭ с объединенными выходами функционируют подобно ЛЭ И-ИЛИ-НЕ, выполняя операцию ИЛИ-НЕ по отношению к входным переменным, связанным операциями И в каждом ЛЭ. Такое толкование послужило причиной наименования «МОНТАЖНОЕ ИЛИ». Однако для положительной логики верно «монтажное И». Схема подключения микросхем с открытым коллектором к общей нагрузке представлена на рис. 6.

Выполнение логических функций на логических элементах

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

Для описания комбинационных схем используется математический аппарат булевых функций – алгебра логики. Переменные Х₁, Х_2,…, Х_n называются двоичными, если они принимают только два значения: «0» и «1». Функция от двоичных переменных Y(Х₁, Х₂., Х_n) называется булевой, если она также принимает два значения «0» и «1». Связь между входными и выходными сигналами в КС аналитически описывается булевыми функциями. Существуют различные способы задания или представления булевых функций: словесное описание, табличный способ, алгебраический способ.

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

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

Система, содержащая функции конъюнкции, дизъюнкции и отрицания, является функционально полной. К ним относятся Стрелка Пирса и Штрих Шеффера.

Таблица 1

Аргументы	Обозначения	Наименование
: 0 0 1 1
: 0 1 0 1
1 1 0 0		Отрицание или инверсия
0 1 1 1		Дизъюнкция
0 0 0 1		Конъюнкция
0 1 1 0		Сложение по модулю 2(неравнозначность)
1 0 0 0		Стрелка Пирса
1 1 1 0		Штрих Шеффера
1 0 0 1		Равнозначность

Основные теоремы алгебры логики

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

Рис. 7. Функционально полная система элементов И, ИЛИ, НЕ

Рис. 8. Реализация логических операций в базисе И-НЕ

Синтез переключательной функции

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

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

Синтез переключательной функции состоит в получении ее ДНФ или КНФ и получении минимальной формы функций. При синтезе схем выполняется задача построения схем с использованием минимального числа элементов в базисе И-НЕ или ИЛИ-НЕ.

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

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

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

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

На четвертом этапе составляется структурная схема, определяющая число элементов и необходимые соединения между ними. Рассмотрим пример синтеза комбинационной схемы. Пусть заданы условия функционирования в виде таблицы истинности (табл. 2, вариант 13). Записываем структурную формулу в виде СДНФ по таблице истинности

(1)

Число слагаемых определяется числом единичных наборов (Y = 1) таблицы истинности, а число сомножителей определяется числом независимых переменных, входящих в рассматриваемые наборы.

Для реализации этой функции необходимо иметь 4 трехвходовых элемента И и один четырехвходовый элемент ИЛИ.

Минимизацию структурной формулы (1) произведем при помощи диаграммы Вейча (рис. 9). Получаем выражение

которое также можно получить, применив правило склеивания,

Полученную минимизированную структурную формулу можно также представить в виде

Производим преобразования структурных формул (2) и (4) в базисе И-НЕ, используя законы инверсии (формулы де Моргана):

Структурные схемы, составленные по формулам (2), (5) и (6), приведены на рис. 10. Видим, что после минимизации для реализации функции требуется меньшее число логических элементов.

Рис. 9. Минимизация переключательной функции при помощи диаграмм Вейча

Рис. 10. Примеры реализации минимизированной функции согласно выражениям (2), (5), (6)

4. Используемая аппаратура

Лабораторный стенд, лицевая панель которого представлена на рисунке в прил. 1, цифровой вольтметр, приборы для измерения постоянных токов и напряжений, осциллограф типа С1–6В (или другой).

5. Подготовка к работе

Изучить параметры интегральных схем серии К155 [I].

Изучить описание лабораторной работы.

Изучить описание лабораторной установки (см. прил. 1).

Произвести синтез комбинационной схемы. Данные взять из табл. 2.

Таблица 2

X1	X2	X3	Варианты YУ
			1	2	3	4	5	6	7	8	9	10	11	12	13
00001111	00110011	01010101	01110101	11001010	00100111	00011100	11100011	11010001	00011110	10001111	10101110	01011001	00010111	01010101	01011010

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