Xreferat.com » Рефераты по коммуникации и связи » Абстрактный синтез конечного автомата

Абстрактный синтез конечного автомата

style="border:solid windowtext 1.0pt; border-top:none;padding:0cm 9.9pt 0cm 9.9pt;">

d0

0 0 0 0

d1

0 0 0 1

d2

0 0 1 0

d3

0 0 1 1

d4

0 1 0 0

d5

0 1 0 1

d6

0 1 1 0

d7

0 1 1 1

d8

1 0 0 0

d9

1 0 0 1

d10

1 0 1 0

d11

1 0 1 1

2.2 Формирование функций возбуждения и выходных сигналов структурного автомата

По минимизированному графу переходов абстрактного автомата (Приложение 2) можно составить таблицу переходов, выходных сигналов и сигналов возбуждения D-триггеров автомата Мили (таблица 6), Т-триггеров автомата Мили (таблица 7), RS-триггеров (таблица 8), JK-триггеров (таблица 9).

D-триггер – элемент задержки – имеет один информационный вход D и один выход Q и осуществляет задержку поступившего на его вход сигнала на один такт. Состояние, в которое переходит триггер, совпадает с поступившим на его вход сигналом D(t).

Таблица 6. Таблица переходов, выходных сигналов и сигналов возбуждения D-триггеров

Номер перехода Исходное состояние Код исходного состояния Следующее состояние Код следующего состояния Входной набор Выходные сигналы Сигналы возбуждения
0 1

D3

D2

D1

D0

1

d0

0000

d1

d2

0001

0010

0

1

d00

d01

d01

d00

2

d1

0001

d3

d4

0011

0100

0

1

d10

d11

d11

d10

d10

3

d2

0010

d7

d8

0111

1000

0

1

d20

d21

d21

d20

d20

d20

4

d3

0011

d5

0101 1

d31

d31

d31

5

d4

0100

d6

0110 1

d41

d41

d41

6

d5

0101
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: