Цифровые автоматы. Абстрактный синтез автомата

Министерство Высшего и Среднего Специального Образования России

Нижегородский Государственный Технический Университет

Кафедра ”Вычислительная техника”

КУРСОВАЯ РАБОТА ПО ТЕМЕ:

“ЦИФРОВЫЕ АВТОМАТЫ”

Выполнил:

студент гр. 97–B–3

В.

Проверил:

Нижний Новгород

1998 г.

Содержание:

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

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

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

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

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

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

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

БИС _______________________________________

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

1. ЗАДАНИЕ

Требуется синтезировать автомат для преобразования двоично-десятичного кода с весами х, которые поступают на вход в последовательной форме начиная со старшего разряда в двоично-десятичный код с весами у, который снимается с выхода в последовательной форме начиная со старшего разряда .

2. АБСТРАКТНЫЙ СИНТЕЗ АВТОМАТА

2.1. Двоично-десятичные коды входных – выходных тетрад с весами х₁, х₂, х₃, х₄ и у₁, у₂, у₃, у₄ сведены в таблицу 1.

	Х1  Х2   Х3   Х4	Y1  Y2    Y3   Y4
	5     4     2     1	5     2     1     1
0 1 2 3 4 5 6 7 8 9	0     0     0     0 0     0     0     1 0     0     1     0 0     0     1     1 0     1     0     0 1     0     0     0 1     0     0     1 1     0     1     0 1     0     1     1 1     1     0     0	0     0     0     0 0     0     0     1 0     1     0     0 0     1     1     0 0     1     1     1 1     0     0     0 1     0     0     1 1     1     0     0 1     1     1     0 1     1     1     1

Табл. 1

2.2. Таблица соответствия входных и выходных слов

Z доп.	W *
Z0   Z0   Z0   Z0   C Z0   Z0   Z0   Z1   C Z0   Z0   Z1   Z0   C Z0   Z0   Z1   Z1   C Z0   Z1   Z0   Z0   C Z1   Z0   Z0   Z0   C Z1   Z0   Z0   Z1   C Z1   Z0   Z1   Z0   C Z1   Z0   Z1   Z1   C Z1   Z1   Z0   Z0   C	C    W0  W0  W0  W0 C    W0  W0  W0  W1 C    W0  W1  W0  W0 C    W0  W1  W1  W0 C    W0  W1  W1  W1 C    W1  W0  W0  W0 C    W1  W0  W0  W1 C    W1  W1  W0  W0 C    W1  W1  W1  W0 C    W1  W1  W1  W1

Табл. 2

2.3. Информативно - нагруженное дерево

                                                 

C    W₁        C  W ₀    C   W ₁

C    W₀

W ₀  Z ₁

C   W ₀   C  W ₀    Z ₀  W₁          Z ₀            W₀

W ₀                                                                                   C    W ₀

Z ₁  W ₁                              Z ₀  W ₀    Z ₀  W ₀

Z ₀                    Z ₀  W₁                      Z ₁        Z ₁        Z ₁

W ₁                                                                 W ₁                W ₁

C      W ₀  Z ₁ W ₁    Z ₁   W₀                     W ₁

W ₀ W ₀ Z ₁    W ₀        W ₀       C           Z ₀   W₁                                 W ₁

C                         Z ₀  Z ₀                   C              W ₁ W₁                   W ₁    C

Z ₀                               Z ₀     0   Z ₁         Z ₁         Z ₀        Z ₀ 

Рис. 1

2.4. Разметка входных и выходных слов для автомата Мили I стратегия

Z0 C

Z0 W0

Z0 W0

Z0 W0

C W0

1            2              3            4             5             1

Z0 C

Z0 W0

Z0 W0

Z1 W0

C W1

1            2              3            4             6             1

Z0 C

Z0 W0

Z1 W1

Z0 W0

C W0

1            2              3            7             8             1

Z0 C

Z0 W0

Z1 W1

Z1 W1

C W0

1            2              3            7             9             1

Z0 C

Z1 W0

Z0 W1

Z0 W1

C W1

1            2             10          11           12            1

Z1 C

Z0 W1

Z0 W0

Z0 W0

C W0

1           13            14          15           16            1

Z1 C

Z0 W1

Z0 W0

Z1 W0

C W1

1           13            14          15           17            1

Z1 C

Z0 W1

Z1 W1

Z0 W0

C W0