Page 15 - 4128

Квайном, як правило, реалізується якнайменшим числом
конструктивних елементів – корпусів інтегральних мікросхем.
Швидкодія комбінаційної схеми оцінюється
максимальною затримкою сигналу при проходженні його від
входу схеми до виходу, тобто визначається проміжком часу від
моменту надходження вхідних сигналів до моменту
встановлення відповідних значень вихідних. Затримка сигналу
кратна числу елементів, через які проходить сигнал від входу
до виходу схеми. Тому швидкодія схеми характеризується
значенням r, де  - затримка сигналу в часі на одному
елементі.
Значення рангу схеми r визначається кількістю рівнів
комбінаційної схеми, яка розраховується наступним чином.
Входам КС приписується нульовий рівень. Логічні елементи,
пов'язані тільки з входами схеми відносяться до рівня
ПЕРШОГО. Елемент відноситься до рівня k, якщо він
пов'язаний за входами з елементами рівнів k-1, k-2, і т.д.
Максимальний рівень елементів r визначає кількість рівнів
КС, так званий ранг схеми. Приклад визначення рангу r
схеми приведений на рис. 1.6.

рівень 0 рівень 1 рівень 2 рівень 3
& & 1 Y
X 1
X 2

1
X 3 r=3
X 4

X 5

Рисунок 1.6 - Визначення рангу схеми
Як відомо, будь-яка булева функція може бути
представлена в ДНФ, якій відповідає дворівнева комбінаційна
схема. Отже, швидкодію будь-якої КС у принципі можна
довести до 2.
14