Главная Случайная страница


Категории:

ДомЗдоровьеЗоологияИнформатикаИскусствоИскусствоКомпьютерыКулинарияМаркетингМатематикаМедицинаМенеджментОбразованиеПедагогикаПитомцыПрограммированиеПроизводствоПромышленностьПсихологияРазноеРелигияСоциологияСпортСтатистикаТранспортФизикаФилософияФинансыХимияХоббиЭкологияЭкономикаЭлектроника






Минимизация систем логических функций.

Рис. 2.12  

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

Рис. 2.13 , , , .

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

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

 

Коэффициент объединения по выходу.

 

Коэффициент разветвления задает максимальное количество

Рис. 2.14    

входов логических элементов, которые могут быть соединены с выходом данного элемента (см. рис. 2.14):

Коэффициент разветвления определяет нагрузочную способность элемента. На практике возникает ситуация, когда количество элементов, соединенных с выходом данного элемента, превышает его нагрузочную способность. Для предотвращения этого необходимо её увеличить. Это делается следующим образом:

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

2. Используют метод дублирования, или размножения (см. рис.2.15.):

Рис. 2.15  

 

3. Используются буферные элементы с высокой нагрузочной способностью. Эти элементы являются усилителями мощности. В логических элементах с потенциальным выходом усиление мощности реализуется путём усиления тока. В вычислительной технике усилитель тока принято называть драйвером. На схемах элемент изображается в соответствие с рис. 2.16.:

Рис. 2.16  

 

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

 

Рис. 2.17

Коэффициент объединения по входу.

 

Коэффициентом объединения по входу называют количество выходов элементов, соединённых с входами данного элемента. Таким образом, он совпадает с числом входов данного элемента, как показано на рис. 2.18.

 

 

Число входов элементов ограничено. Например, для микросхем ТТЛ- серий число входов:

- элемента «И» не больше четырех;

- элемента «ИЛИ» не больше двух;

- элемента «И-НЕ» от двух до восьми;

- элемента «ИЛИ-НЕ» от двух до пяти.

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

 

Быстродействие.

 

Реальные элементы обладают конечным быстродействием, которое определяется временем распространения сигнала через этот элемент. Быстродействие схемы определяется временем распространения сигнала по самой длинной цепочке элементов схемы и равняется сумме задержек элементов в этой цепочке. Из-за задержек в элементах при одновременном изменении переменных на входе комбинационной схемы, изменение сигналов на выходах отдельных элементов происходит не одновременно. Это может привести к появлению кратковременных ложных значений выходных сигналов в комбинационной схеме.

 

Пример 2.10.

В схеме, реализующей выражение , при переходе от набора <a,b,c>=<1,1,1> к набору <0,1,1> из-за разброса задержек в элементах, на выходе возникает ложное значение

t31 – время задержки верхнего элемента «И»,   t32 - время задержки нижнего элемента «И»,   t31<t32.

f(a,b,c)=0 вместо f=1 (см. временные диаграммы)

Временные диаграммы     t t t α 1 t α 2 t f   t ложный сигнал  

Неодновременные изменения выходных сигналов логических элементов при одновременном изменении сигналов на их входах называется состязаниями логических элементов. Состязания называются критическими, если они приводят к появлению ложных значений выходных сигналов, и не критическими – в противном случае. Для борьбы с состязаниями, необходимо в диаграммах Карно склеивать все соседние единицы. Например, если для выше приведённых функций добавить конъюнкцию bc , выполнив операцию склеивания всех соседних единиц (см. диаграмму Карно функции на рис. 2.19.), то ложный сигнал f=0 на выходе исчезнет. Таким образом, реализация позволяет устранить критические состязания, происходящие из-за изменения переменной а.

 

Последнее изменение этой страницы: 2016-08-11

lectmania.ru. Все права принадлежат авторам данных материалов. В случае нарушения авторского права напишите нам сюда...