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

Коэффициентом объединения по входу называют количество выходов элементов, соединённых с входами данного элемента. Таким образом, он совпадает с числом входов данного элемента, как показано на рис. 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).

Дата добавления: 2014-01-05