logo search
Лекции по микропроцессорам Щеглов

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

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

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

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

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

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

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

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

_ _ _

a b c + d b + d c = a ( b c ) + d ( b + c );

_ _ _ _

a b c + d b + e c = a ( b c ) + ( d b + e c ).