Схемотехника цифровых, аналого-цифровых и цифро-аналоговых устройств. Корнев Е.А. - 64 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

64
г) на четвертом этапе осуществляется кодирование (размещение) внут-
ренних состояний;
д) на пятом этапе осуществляется выписывание (в общем случае не пол-
ностью определенных) функций возбуждения автомата, их доопределение и
минимизация;
е) шестой этап - построение ЛП на реальных логических элементах;
ж) последний этап - это соединение ЛП с ЭП и анализ работоспособности
получившегося устройства.
5.1.6 Пример реализации автомата с жесткой логической структурой
Дано:
1 Диаграмма переходов – рисунок 5.2;
2 Коды входных сигналов: p1=000, p2=101, p3=011, p4=010, p5=111;
3 Коды выходных сигналов: y1=101001, y2=011011, y3=111010,
y4=101011, y5=001001, y6=000011, y7=100100;
4 Коды внутренних состояний автомата: h1 =00, h2 =10,h3 =01, h4 =11.
Задание:
Требуется построить конечный автомат Мили по диаграмме переходов
рисунок 5.2 без минимизации внутренних состояний.
Реализация
1 Исходя из диаграммы переходов, построим таблицу значений функции
переходов и функции выходов (таблица 5.6).
2 Подставив соответствующие коды в таблицу 5.6, получим таблицу пе-
реходов (таблица 5.7) для системы функций возбуждения автомата.
Таблица 5.6 - Значения функций переходов и функции выхода автомата
H(t
i
) P(t) H(t+1) Y
1 2 3 4
h1
h1
h1
h1
h2
h2
h2
h2
h3
h3
p1
p4
p2
p3
p1
p4
p2
p3
p1
p5
h1
h1
h2
h4
h2
h2
h3
h4
h3
h4
y1
y2
y3
y4
y1
y2
y5
y7
y2
y6 
     г) на четвертом этапе осуществляется кодирование (размещение) внут-
ренних состояний;
     д) на пятом этапе осуществляется выписывание (в общем случае не пол-
ностью определенных) функций возбуждения автомата, их доопределение и
минимизация;
     е) шестой этап - построение ЛП на реальных логических элементах;
     ж) последний этап - это соединение ЛП с ЭП и анализ работоспособности
получившегося устройства.

     5.1.6 Пример реализации автомата с жесткой логической структурой

       Дано:
     1 Диаграмма переходов – рисунок 5.2;
     2 Коды входных сигналов: p1=000, p2=101, p3=011, p4=010, p5=111;
     3 Коды выходных сигналов: y1=101001, y2=011011, y3=111010,
y4=101011, y5=001001, y6=000011, y7=100100;
     4 Коды внутренних состояний автомата: h1 =00, h2 =10,h3 =01, h4 =11.
      Задание:
     Требуется построить конечный автомат Мили по диаграмме переходов
рисунок 5.2 без минимизации внутренних состояний.
     Реализация
     1 Исходя из диаграммы переходов, построим таблицу значений функции
переходов и функции выходов (таблица 5.6).
     2 Подставив соответствующие коды в таблицу 5.6, получим таблицу пе-
реходов (таблица 5.7) для системы функций возбуждения автомата.

     Таблица 5.6 - Значения функций переходов и функции выхода автомата

                H(ti)       P(t)       H(t+1)         Y
                  1           2           3            4
                 h1          p1          h1           y1
                 h1          p4          h1           y2
                 h1          p2          h2           y3
                 h1          p3          h4           y4
                 h2          p1          h2           y1
                 h2          p4          h2           y2
                 h2          p2          h3           y5
                 h2          p3          h4           y7
                 h3          p1          h3           y2
                 h3          p5          h4           y6




                                                                          64

Страницы