ustify"> Z (t));
W (t) = x (a (t); Z (t)).
Роботу автомата Мура визначається наступними рівняннями:
a (t + 1) = d ((a (t), Z (t));
W (t) = x (a (t)), де t = 0,1,2 ...
Автомат може задаватися декількома способами, однак всі вони повинні конкретизувати функції переходів і виходів. Завдання автомата табличним способом полягає в побудові таблиць переходів (ТП) і виходів (ТБ), в яких показуються внутрішні стан та стану виходів автомата відповідно з функціями переходів і виходів. Графічне подання автомата здійснюється за допомогою графа, вершини якого відповідають внутрішнім станам автомата. Переходи з одного стану в інший показують стрілками, відповідними гілкам графа. p align="justify"> Для синтезу даного автомата використовувався графічний метод. Задамо у відповідності з завданням таблицю переходів і таблицю виходів (відповідно табл. 2.1.1, табл. 2.1.2). br/>
Таблиця 2.1.1ТВ
Aа1а2SS011S111S200S300S400
Таблиця 2.1.2ТП
Aа1а2SS0S1S0S1S2S1S2S0S3S3S3S4S4S4S2
Закодуємо внутрішні стану, вхідні і вихідні впливу автомата:
S0 = 011; S1 = 001; S2 = 010; S3 = 110; S4 = 100 = a1; x = a2; y = 1; y = 0
Для кодування використовуємо число змінних виходячи зі співвідношення: k ВЈ 2 N , де k-кількість станів автомата,
N-кількість змінних.
Таблиця 2.1.3ТВ
x01S0111100111010001100010000
Таблиця 2.1.4ТП
Т. о. для синтезу автомата знадобиться три JK-тригера. Складемо граф автомата (мал. 2.1.1). br/>
Малюнок 2.1.1-Граф абстрактного автомата.
По побудованій графу складемо функції збудження входів і виходу автомата.
Мінімізуємо дані функції методом карт Карно. Для простоти підбору мікросхем запишемо отримані функції в базисі АБО-НЕ для подальшої реалізації автомата в цьому базисі:
В
За завданням нам необхідно отримати синхронний автомат, для цього до всього вище описаного додамо схему синхронізації, зібрану на JK-тригерах.
В
Принципова схема абстрактного синхронного ...