Page 66 - 4128

Таблиця 3.9 – Таблиця переходів Таблиця 3.10- Таблиця виходів

a 1 a 2 a 3 a 4 a 1 a 2 a 3 a 4
a 4 – w 1 w 3 –
z 1 a 1 a 4 z 1 w 2
– –
z 2 a 3 a 1 – z 2 w 3 w 1 –
z 3 a 2 – a 2 a 3 z 3 w 1 – w 4 w 2

Синтез виконується в наступному порядку:
1 Виберемо як елементи пам'яті D-тригер.
2 Закодуємо вхідні, вихідні сигнали і внутрішні стани
автомата. Кількість вхідних абстрактних сигналів F = 3, отже
кількість вхідних структурних сигналів L= ]log 2F [ = ]log 23[ =
2, тобто х1, х2.
Кількість вихідних абстрактних сигналів G = 4, отже
кількість вихідних структурних сигналів N =]log 2G[ = ]log24[
= 2, тобто у1, у2. Кількість внутрішніх станів абстрактного
автомата M = 4, отже кількість двійкових елементів пам'яті
(тригерів) R = ] log 2M [ = ]log 24[ = 2.

T
x 1 Q 1
KC1 D KC2
x 2 y 1
C
1
y 2
T Q 2
D
C
2
С

Рисунок 3.9 - Структура ЦА, що синтезується

65