Опубликован: 24.04.2008 | Уровень: специалист | Доступ: платный | ВУЗ: Вятский государственный университет
Лекция 8:

Графический метод синтеза структурного автомата на триггерах

< Лекция 7 || Лекция 8: 12

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

Пусть дан автомат Мура (рис.8.5). Выполним синтез структурного автомата на JK -триггерах.


Рис. 8.5.
  1. количество триггеров равно 2 (R >=]Log_24[). Состояния абстрактного автомата закодируем так , как показано в табл.8.4.
    Таблица 8.4.
    \tau_1 \tau_2
    a1 0 0
    a2 0 1
    a3 1 0
    a4 1 1
  2. Кодируем входные и выходные сигналы , например, так как показано в табл.8.5 и табл.8.6
    Таблица 8.5.
    x1 x 2
    z1 0 1
    z2 1 0
    z3 1 1
    Таблица 8.6.
    r1 r2
    u1 0 0
    u2 0 1
    u3 1 0
  3. Структурный автомат представляем обобщенной схемой (рис.8.6).

    Рис. 8.6.
  4. Представляем закодированный граф абстрактного автомата (рис.8.7) и (рис.8.8). В вершинах указываем только те значения функций, которые принимают истинные значения, по которым составляются уравнения выходов:

    Рис. 8.7.

    Рис. 8.8.
    r_1= \tau_1 \tau_ 2 , \\
r_2=  \tau_1 \tau_ 2.
  5. Составление уравнений функций возбуждения для JK - триггера. На закодированном графе на дугах перехода указываем функции возбуждения: \varphi_1 если 1-ый триггер переключился из 0 в 1; \varphi_2 если 2-ой. триггер переключился из 0 в 1; \psi_1 если 1-ый триггер переключился из 1 в 0; \psi_2 если 2-ой триггер переключился из 1 в 0; (рис.8.4).

    Уравнения функций возбуждения будут иметь вид:

    \varphi_1=\bar\tau_1 \bar\tau_2 x_1 x_2 \vee \bar\tau_1 \tau_2 \bar x_1 x_2 \\
\varphi_2=\bar\tau_1 \bar\tau_2 x_1 x_2 \vee \tau_1 \bar\tau_2 x_1 \bar x_2\\
\psi_1=\tau_1 \bar\tau_2 \bar x_1 x_2 \vee \tau_1 \tau_2 x_1 \bar x_2\\
\psi_2=\bar\tau_1 \tau_2 x_1 \bar x_2 \vee \bar\tau_1 \tau_2 \bar x_1 x_2 \vee \tau_1 \tau_2 x_1 x_2
  6. Последний этап минимизации уравнений, построение схемы выполняется как и в предыдущих случаях синтеза.
< Лекция 7 || Лекция 8: 12
Сергей Прохоренков
Сергей Прохоренков
Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Роман Бевза
Роман Бевза
Россия
Жучао Цзян
Жучао Цзян
Китай