PTCA (708640), страница 8

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 8)

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

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

Таблица функций выходов JK-триггера.

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

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

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

для третьего триггера при переходе из 0 в 0 J3 = 0, K3 = X.

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

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

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

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

2. Закодируем входные, выходные сигналы и внутренние состояния автомата. Количество входных абстрактных сигналов F = 3, следовательно количество входных структурных сигналов L= ]log₂F [ = ]log₂3[ = 2, т.е. х₁, х₂.

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

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

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

Кодирование, в общем случае, осуществляется произвольно. Поэтому, например, каждому из сигналов Z_i можно поставить в соответствие любую двухразрядную комбинацию х₁, х₂. Необходимо только, чтобы разные выходные сигналы Z_i кодировались разными комбинациями х₁, х₂. Аналогично для W_i и a_i.

1. Получим кодированные таблицы переходов и выходов структурного автомата. Для этого в таблицах переходов и выходов исходного абстрактного автомата вместо Z_i, W_i, a_i cтавим соответствующие коды. Получим таблицы:

В кодированной таблице переходов заданы функции

В кодированной таблице выходов заданны функции:

4. При каноническом методе синтез сводится к получению функций:

и последующем построении комбинационных схем, реализующих данную систему булевых функций.

Функции у₁ и у₂ могут быть непосредственно получены из таблицы выходов, например, в виде :

Однако выражения для у₁ и у₂ можно существенно упростить в результате минимизации, например, с помощью карт Карно:

В результате минимизации имеем:

Для получения выражений для D₁ и D₂ необходимо получить таблицы функций возбуждения. Для чего в общем случае необходимо воспользоваться таблицей переходов и функциями входов элементов памяти. Зная код исходного состояния автомата и код

состояния перехода на основании таблицы входов триггера получаем требуемое значение функции возбуждения, обеспечивающее заданный переход. Однако для D-триггеров, как отмечалось ранее, таблица переходов совпадает с таблицей функции возбуждения. Тогда либо непосредственно из этой таблицы, либо в результате минимизации получаем требуемые значения D_i. Обычно используется минимизация с помощью карт Карно:

В результате минимизации получаем:

5. На основании полученных в результате синтеза булевых выражений ((*), (**)) ,строим функциональную схему автомата. Для этого уравнения ((*), (**)) представим в виде:

Характеристики

Список файлов реферата