Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


Т а б л и ц а 2.3.1 Графические эквиваленты ФАЛ типовых элементов



2И-НЕ 3И-НЕ 4И-НЕ
2ИЛИ-НЕ 3ИЛИ-НЕ 4ИЛИ-НЕ

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

Пример 2.3.10. Синтезировать схему для ФАЛ

.

Рис. 2.3.7. Схема логического устройства, реализующая ФАЛ  

В схеме (рис. 2.3.7) для получения сигналов, инверсных заданным, на входе устройства дополнительно используются логические элементы 2ИЛИ-НЕ, реализующие, согласно теореме , инвертирование входного сигнала .

 


ПРИМЕР СИНТЕЗА КОМБИНАЦИОННОГО ЛОГИЧЕСКОГО

УСТРОЙСТВА В БАЗИСЕ 3И-НЕ

Рассмотрим выполнение задания со следующими параметрами: вар. 1 (табл. 2.6), вар. 3 (табл. 2.7), вар. 6 (табл. 2.8).

Согласно заданию из таблиц 2.6, 2.7 и 2.8 выбираем:

· последовательность конституент единицы: 0, 3, 4, 6, 11, 12, 13, 14,

· базис логических элементов: 3И-НЕ,

· последовательность проверочных кодов: 0, 7, 3, 11, 2, 14, 9, 15, 8, 6.

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

Т а б л и ц а 2.4.1. Таблица истинности работы устройства

Х3 Х2 Х1 Х0 F(X)

 

2. Используя составленную таблицу истинности, запишем СДНФ и CКНФ синтезируемого устройства.

СДНФ:

СКНФ:

3. Минимальную дизъюнктивную форму ФАЛ получим с использованием карты Вейча. На карте Вейча (см. рис. 2.4.1) можно выделить 4 области, охватывающие все единичные значения функции.

Первая область состоит из четырех элементов, описываемая произведением неизменных переменных .

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

Рис. 2.4.1. Карта Вейча для заданного алгоритма

Третья область – из двух элементов, описываемая произведением неизменных переменных .

Четвертая область – из двух элементов, описываемая произведением неизмен­ных переменных .

Окончательно получим минимизированную ФАЛ вида

.

4. Приведем полученную ФАЛ к базису элементов 3И-НЕ:

Следует отметить, что последний член выражения моделирует фор­ми­рование логической константы, равной логической единицы (при любых значениях Х1 данное выражение равно «лог. 1»). Возможны и другие способы задания логической константы. Например, заданием на всех входах элемента 3И-НЕ логического нуля: .

5. По полученному выражению синтезируем схему логического устройства в заданном базисе 3И-НЕ (рис. 2.4.2). Для этого элементы, реализующие операцию функции Шеффера, располагают от входа к выходу согласно их месту в ФАЛ.

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

6. Для получения временных диаграмм коды, заданные в таблице 7.8, последовательно подаются на входы спроектированного устройства и прослеживается сигнал, проходящий по всем элементам схемы. Эту проверку можно выполнить либо вручную, подставляя значения заданных переменных на входы устройства, либо с помощью соответствующего программного обеспечения, например, программы Multisim, используемой при выполнении лабораторных работ.

Рис. 2.4.2. Схема логического устройства в заданном базисе 3И-НЕ

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

Выводы по заданию 3.2

Рис. 2.4.3. Временная диаграмма устройства

7. Выводы по заданию 2 должны содержать основные результаты, полученные при выполнении работы. Например: «В результате выполнения задания получены ФАЛ, формально описывающие заданный алгоритм функционирования устройства. Выполнена минимизация СДНФ, в результате которой найдена минимальная дизъюнктивная формы (МДНФ) записи ФАЛ. Минимизация выполнена с использованием карт Вейча. МДНФ ФАЛ приведена к виду, предполагающему ее реализацию на элементах 3И-НЕ. Синтезирована схема устройства в заданном базисе логических элементов, и, с использованием заданных проверочных кодов, проверена правильность ее функционирования. Результат проверки свидетельствует, что функционирование разработанной схемы соответствует исходному заданию».


Задание 2.3


Поделиться:



Популярное:

Последнее изменение этой страницы: 2016-06-05; Просмотров: 1274; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.018 с.)
Главная | Случайная страница | Обратная связь