2014-02-17
561
Можно заметить, что граф, изображенный на предыдущем листе, аналогичен по внешнему виду графу RS триггера. Кроме того, для построения автоматов с памятью по определению имеет смысл использовать элементы памяти – триггера. Алгоритм действий разработчика в этом случае представлен ниже.
1) Составляются граф, таблицы переходов и выходов системы.
2) Выбирается тип триггеров, на которых будет происходить реализация устройства и для него составляется таблица переходов триггера.
3) Определяется необходимое количество триггеров, комбинацией этих триггеров кодируются состояния устройства.
4) Таблица переходов переписывается так, чтобы вместо состояний устройства zi указывалась выбранная для этого состояния комбинация состояний триггеров.
5) Для каждого триггера исходя из таблицы, созданной в предыдущем пункте и таблицы переходов триггера (см. п. 2) составляются таблицы работы триггеров.
6) Из последней таблицы получаем логические выражения для сигналов на входах триггеров.
|
|
|
7) Составляется функциональная схема.
1) Для рассматриваемо выше примера перепишем таблицы:
| Таблица переходов | Таблица выходов | |||||||||
| Состояние | 
| 
| 
| 
| Состояние |
|
|
|
| |
|
|
| 
|
|
| |||||
|
|
|
|
|
|
|
2) Для рассмотренного примера решим для реализации использовать RS триггер.
Таблица переходов триггера показывает, какие сигналы надо иметь на его входах для перехода триггера из одного состояния в другое.
| возможный переход триггера | Необходимые для перехода входные сигналы | |
| R | S | |
| Х | 
|
|
| 
|
|
|
|
|
| Х |
В таблице символом Х обозначено безразличное состояние входа (0 или 1).
3) В рассматриваемом примере достаточно использовать один триггер. Пусть в состоянии - на выходе триггера - 0, в - 1.
4) Таблица переходов устройства, переписанная с учетом состояний выбранного триггера
| Состояние |
|
|
|
|
5) Таблица работы триггера имеет такую же шапку, что и таблица переходов системы, но внутри нее записываются состояния входов триггера из п.1, обеспечивающих этот переход.
| Состояние |
|
|
|
|
|
| Х1 0 | Х1 0 | Х0 0 | |
|
| 1 0 | 1 0 | 0 Х1 | 0 Х0 |
6) При получении выражений для R и S, вместо Х будем устанавливать такой уровень, чтоб выражение получилось проще. Выбранный уровень указан нижним индексом при Х.
7) Функциональная схема устройства, построенная по полученным выше логическим выражениям будет иметь следующий вид:
Для исключения гонок сигналов (кратковременного появления ложных состояний из-за разного времени прохождения сигнала) работу триггеров лучше синхронизировать, подавая на тактовый вход С тактовые импульсы. Триггер будет переключаться при этом только по фронтам тактовых импульсов.
|
|
|
Рассмотрим более сложный пример, где для реализации работы по составленному графу так же используем триггера.
