Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

|R |S |Q t |Q | | |R |S |Q |
| | | |t+1 | | | | |t+1 |
|0 |0 |0 |0 | | |0 |0 |0 |
|0 |0 |1 |1 | | |0 |1 |1 |
|0 |1 |0 |1 | | |1 |0 |0 |
|0 |1 |1 |1 | | |1 |1 |– |
|1 |0 |0 |0 | | | | |б) |
|1 |0 |1 |0 | | | | | |
|1 |1 |0 |– | | | | | |
|1 |1 |1 |– |а) | | | | |

|Q t |Q |Rt |S |
| |t+1 | | |
|0 |0 |X |0 |
|0 |1 |0 |1 |
|1 |0 |1 |0 |
|1 |1 |0 |X |

На основании таблицы можно получить функцию возбуждения памяти автомата при синтезе на базе RS-триггеров. Например, если автомат переходит из состояния ai= 010 в состояние aj=110, то для обеспечения такого перехода функции возбуждения должны быть: для первого триггера при переходе из 0 в 1 R1 =0, S1 = 1; для второго триггера при переходе из 1 в 1 R2 =0, S2 = X; для третьего триггера при переходе из 0 в 0 R3 =X, S3= 0.

Аналогично для любого другого перехода автомата.

В чистом виде синхронный RS - триггер, используемый для синтеза ЦА, промышленностью не выпускается.

JK- триггер – имеет два информационных входа J и K и один выход Q.
Вход J – вход установки в 1, вход K – вход установки в 0, т.е. эти входы аналогичны соответствующим входам RS-триггера: J – соответствует S, K – соответствует R. Однако, в отличие от RS-триггера, входная комбинация J =
1, K= 1 не является запрещённой. Условное обозначение и таблица переходов
JK-триггера представлены на рис.28. и в табл. 22.

|J |K |Q t |Q | | |J |K |Q |
| | | |t+1 | | | | |t+1 |
|0 |0 |0 |0 | | |0 |0 |Q t |
|0 |0 |1 |1 | | |0 |1 |0 |
|0 |1 |0 |0 | | |1 |0 |1 |
|0 |1 |1 |0 | | |1 |1 |Q t |
|1 |0 |0 |1 | | | | |б) |
|1 |0 |1 |1 | | | | | |
|1 |1 |0 |1 | | | | | |
|1 |1 |1 |0 |а) | | | | |

Как следует из таблиц переходов, для комбинаций входных сигналов JK
= 00(10 триггер ведет себя как RS-триггер, а при комбинации JK = 11 – как T- триггер.

Анализируя таблицу переходов ( табл. 22 а), отмечаем, что переход триггера, например, из 0 в 1 требует подачи входных сигналов J=1, K=0 или J=1, K=1, т.е. J=1, K=Х (безразличное значение). Аналогично рассуждая по отношению к другим переходам, получим следующую таблицу функций входов JK-триггера.

|Q t |Q |J |K |
| |t+1 | | |
|0 |0 |X |0 |
|0 |1 |1 |X |
|1 |0 |X |1 |
|1 |1 |0 |X |

На основании последней таблицы можно получить функцию возбуждения элементов памяти при синтезе автомата на JK-триггерах. Например, при переходе автомата из состояния ai=010 в состояние aj=110, функции возбуждения должны быть: для первого триггера при переходе из 0 в 1 J1 = 1,

K1 = X; для второго триггера при переходе из 1 в 1 J2 = X,

K2 = 0; для третьего триггера при переходе из 0 в 0 J3 = 0,

K3 = X.

Пример канонического метода структурного синтеза автомата.

Выполним структурный синтез частичного автомата А, заданного своими таблицами переходов и выходов (табл. 23 и 24.).
[pic]

Синтез будем выполнять в следующем порядке:

1. Выберем в качестве элементов памяти D-триггер, функция входов которого представлена в таблице стр. 33.

2. Закодируем входные, выходные сигналы и внутренние состояния автомата.

Количество входных абстрактных сигналов F = 3, следовательно количество входных структурных сигналов L= ]log2F [ = ]log23[ = 2, т.е. х1, х2.

Количество выходных абстрактных сигналов G = 4, следовательно количество выходных структурных сигналов N =]log2G[ = ]log24[ = 2, т.е. у1, у2. Количество внутренних состояний абстрактного автомата M = 4, следовательно количество двоичных элементов памяти (триггеров) R = ] log2M
[ = ]log24[ = 2.

[pic]

Следовательно, структура ЦА с учетом того, что исходный автомат является автоматом Мили, в качестве элементов памяти используется D- триггер, может быть представлена в виде(рис. 29):

Кодирование входных, выходных сигналов и внутренних состояний представлена в таблицах:

|0 |0 |0 |
|0 |1 |1 |
|1 |0 |1 |
|1 |1 |0 |

Рекомендуем скачать другие рефераты по теме: реферат на тему искусство, бесплатные тесты.





Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата