Таблица 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

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

6. Порядок выполнения работы

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

– Определение статических характеристик.

Для определения статических характеристик и параметров ИМС ТТЛ нужно собрать схему исследования согласно рис. 11, а (источник +5 В подключается к ЛЭ при включении питания стенда). Выходное напряжение измеряется цифровым вольтметром.

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

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

Рис. 12. Схемы для снятия выходных характеристик