Порядок комбин. Схемы

Максимальное число последовательно выполняемых логических операций для реализации функции f(x₁, …, x_n) наз-ся порядком переключательной функции. Функции, представленные в любой нормальной форме, имеют порядок не выше второго.

Порядком КС наз-ся максимальное число последовательно включенных ЛЭ. Порядки КС и соотв. ей функции совпадают.

Н-р. Если задана МДНФ f = x₄x₃x₂ + x₄x₃x₁ + x₄x₂x₁. Этой функции соотвю КС 2 порядка (или 2-ярусная). Примняя дистрибутивные законы можновынести общие члены за скобки:

f = x₄ (x₃(x₂ + x₁) + x₂x₁)

Этой функции соотв. КС 4 порядка.

Каждый ЛЭ имеет конечное быстродействие определяющейся задержкой распространения сигналов t₃ от входа к выходу. Т.о. чем выше порядок КС тем меньше её быстродействие. С другой стороны при применении скобочных форм ф-ций сокращается число входов ЛЭ (12->10), и идей уменьшение стоимости КС.

x4

&

x3

x2

&

1

f

x1

&

PASHAAAAAAAAAAA