Page 69 - 4128

y 1  x 2 Q 1  Qx 1 2  xx 1 2 Q 1 
 (*)
y  x Q  Q Q  x Q  xx Q
2 2 1 1 2 2 2 1 2 1 

Для отримання виразів для D1 і D2 необхідно одержати
таблиці функцій збудження. Для цього в загальному випадку
необхідно скористатися таблицею переходів і функціями
входів елементів пам'яті. Знаючи код початкового стану
автомата і код стану переходу, на підставі таблиці входів
тригера одержуємо необхідне значення функції збудження,
що забезпечує заданий перехід. Проте для D-тригерів, як
наголошувалося раніше, таблиця переходів співпадає з
таблицею функції збудження. Тоді або безпосередньо з цієї
таблиці, або в результаті мінімізації набуваємо необхідні
значення Di. Звичайно використовується мінімізація за
допомогою карт Карно:

Q 1Q 2 00 01 11 10 Q 1Q 2 00 01 11 10
x 1x 2 x 1x 2
00 0 1 1 – 00 0 0 0 –

01 – 1 0 – 01 – 1 0 –

11 0 – 0 1 11 1 – 1 1

10 – – – – 10 – – – –

Карта Карно для D 1. Карта Карно для D 2.

У результаті мінімізації одержуємо:

68