Файловый архив студентов. Файловый архив студентов.
1261 вуз, 4612 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Киевский национальный университет строительства и архитектуры
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
пояснювальна записка.doc
Скачиваний:
1
Добавлен:
19.11.2018
Размер:
445.95 Кб
Скачать
☆
►Содержание►

Кодування

Заміняємо букви алфавітів S, Y, X цифрового автомата двійковими векторами.

вход

Код

х0

000

х1

001

х2

010

х3

011

х4

100

стан

Код

S0

000

S1

001

S2

010

S3

011

S4

100

S5

101

S6

110

табл.3. Кодування входів

вихід

код

у1

000

у2

001

у3

010

у4

011

у5

100

у6

101

у7

110

табл.3. Кодування станів

табл.4. Кодування виходів

стан/вх. дані

000

001

010

011

100

000

001

001

001

010

010

001

000

101

101

—

—

010

—

—

—

011

011

011

—

—

—

101

100

100

—

—

—

—

101

101

—

000

110

000

000

110

—

—

000

—

—

табл.5. Кодована таблиця станів

стан

000

101

001

000

010

110

011

011

100

100

101

001

110

010

Табл.6. Кодована таблиця виходів

В якості елемента пам’яті структурного автомату використовується D-тригер, стан якого описується:

Стан

D-тригера

Вхідний

сигнал D

0

1

0

0

1

1

0

1

Матриця переходів

Перехід

Вхід

0 → 0

0

0 → 1

1

1 → 0

0

1 → 1

1

Таблиця збудження пам’яті будується на основі кодованої таблиці переходів та матриці переходів тригера.

Стан автомату

а1 а2 а3

Вхідні сигнали

000

001

010

011

100

0 0 0

0 0 1

0 0 1

0 0 1

0 1 0

0 1 0

0 0 1

0 0 0

1 0 1

1 0 1

- - -

- - -

0 1 0

- - -

- - -

- - -

0 1 1

0 1 1

0 1 1

- - -

- - -

- - -

1 0 1

1 0 0

1 0 0

- - -

- - -

- - -

- - -

1 0 1

1 0 1

- - -

0 0 0

1 1 0

0 0 0

0 0 0

1 1 0

- - -

- - -

0 0 0

- - -

- - -

u1 u2 u3

u1 u2 u3

u1 u2 u3

u1 u2 u3

u1 u2 u3

Табл.7. Таблиця збудження пам’яті

Символами u1, u2, u3 в таблиці позначені функції збудження елементів пам'яті а1, а2, а3.

Таблиця для u1

стан автомату

а1 а2 а3

Вхідні сигнали

000

001

010

011

100

0 0 0

0

0

0

0

0

0 0 1

0

1

1

-

-

0 1 0

-

-

-

0

0

0 1 1

-

-

-

1

1

1 0 0

-

-

-

-

1

1 0 1

-

0

1

0

0

1 1 0

-

-

0

-

-

Табл.8. Таблиця для u1

Таблиця для u2

стан автомату

а1 а2 а3

Вхідні сигнали

000

001

010

011

100

0 0 0

0

0

0

1

1

0 0 1

0

0

0

-

-

0 1 0

-

-

-

1

1

0 1 1

-

-

-

0

0

1 0 0

-

-

-

-

0

1 0 1

-

0

1

0

0

1 1 0

-

-

0

-

-

Табл.9. Таблиця для u2

Таблиця для u3

стан автомату

а1 а2 а3

Вхідні сигнали

000

001

010

011

100

0 0 0

1

1

1

0

0

0 0 1

0

1

1

-

-

0 1 0

-

-

-

1

1

0 1 1

-

-

-

1

0

1 0 0

-

-

-

-

1

1 0 1

-

0

0

0

0

1 1 0

-

-

0

-

-

Табл.10.Таблиця для u3

Отримані таблиці легко перетворюються на карти Карно для знаходження аналітичного вираження функцій збудження.

Карта Карно для u1

стан

автомату

а1 а2 а3

Вхідні сигнали

000

001

011

010

110

111

101

100

0 0 0

0

0

0

0

~

~

~

0

0 0 1

0

1

~

1

~

~

~

~

0 1 1

~

~

1

~

~

~

~

1

0 1 0

~

~

0

~

~

~

~

0

1 1 0

~

~

~

0

~

~

~

~

1 1 1

~

~

~

~

~

~

~

~

1 0 1

~

0

0

1

~

~

~

0

1 0 0

~

~

~

~

~

~

~

1

Табл.11 Карта Карно для u1

Карта Карно для u2

стан

автомату

а1 а2 а3

Вхідні сигнали

000

001

011

010

110

111

101

100

0 0 0

0

0

1

0

~

~

~

1

0 0 1

0

0

~

0

~

~

~

~

0 1 1

~

~

0

~

~

~

~

0

0 1 0

~

~

1

~

~

~

~

1

1 1 0

~

~

~

0

~

~

~

~

1 1 1

~

~

~

~

~

~

~

~

1 0 1

~

0

0

1

~

~

~

0

1 0 0

~

~

~

~

~

~

~

0

Табл.12 Карта Карно для u2

Карта Карно для u3

стан

автомату

а1 а2 а3

Вхідні сигнали

000

001

011

010

110

111

101

100

0 0 0

1

1

0

1

~

~

~

0

0 0 1

0

1

~

1

~

~

~

~

0 1 1

~

~

1

~

~

~

~

0

0 1 0

~

~

1

~

~

~

~

1

1 1 0

~

~

~

0

~

~

~

~

1 1 1

~

~

~

~

~

~

~

~

1 0 1

~

0

0

0

~

~

~

0

1 0 0

~

~

~

~

~

~

~

1

Табл.13 Карта Карно для u3

Складаємо рівняння для побудови комбінаційної схеми вихідних сигналів автомату.

Складемо рівняння для побудови комбінаційної схеми збудження цифрового автомату.

а1

а2

а3

f1

f2

f3

0

0

0

1

0

1

0

0

1

0

0

0

0

1

0

1

1

0

0

1

1

0

1

1

1

0

0

1

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

1

1

~

~

~

х3

х1х2

00

01

11

10

0

1

1

0

1

1

0

0

~

0

х3

х1х2

00

01

11

10

0

0

1

1

0

1

0

1

~

0

х3

х1х2

00

01

11

10

0

1

0

0

0

1

0

1

~

1

Оскільки значення входів закодовані, то значення виходів необхідно розкодовувати.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности