Проектирование конечного цифрового автомата для преобразования входной последовательности сигналов с весами разрядов 5 4 2 1

Страницы работы

Содержание работы

Содержание:

Техническое задание _____________________________

Абстрактное проектирование

          Проектирование автоматов ___________________

          Минимизация _______________________________

Структурное проектирование

          Малая степень интеграции ___________________

          Средняя степень интеграции __________________

          БИС _______________________________________

Список литературы _______________________________

Техническое задание:

Спроектировать конечный цифровой автомат для преобразования входной последовательности сигналов с весами разрядов 5 4 2 1 , в выходную последовательность с весами 6 2 2 1.

Таблица соответствий входных и выходных сигналов:

5

4

2

1

6

2

2

1

0

0

0

0

0

0

0

0

0

1

0

0

0

1

0

0

0

1

2

0

0

1

0

0

0

1

0

3

0

0

1

1

0

0

1

1

4

0

1

0

0

0

1

1

0

5

0

1

0

1

0

1

1

1

6

1

0

0

1

1

0

0

0

7

1

0

1

0

1

0

0

1

8

1

0

1

1

1

0

1

0

9

1

1

0

0

1

1

0

1

Взаимооднозначное соответствие в таблице не соблюдается , поэтому введём ещё одно состояние.

5

4

2

1

6

2

2

1

0

0

0

0

0

c

c

0

0

0

0

1

0

0

0

1

c

c

0

0

0

1

2

0

0

1

0

c

c

0

0

1

0

3

0

0

1

1

c

c

0

0

1

1

4

0

1

0

0

c

c

0

1

1

0

5

0

1

0

1

c

c

0

1

1

1

6

1

0

0

1

c

c

1

0

0

0

7

1

0

1

0

c

c

1

0

0

1

8

1

0

1

1

c

c

1

0

1

0

9

1

1

0

0

c

c

1

1

0

1

Дерево автомата типа Мили:


Граф автомата типа Мили:

 


Таблица переходов выходов автомата типа Мили:

Похожие материалы

Информация о работе