Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТЕОРІЯ ЦИФРОВИХ АВТОМАТІВ ТА ФОРМАЛЬНИХ МОВ..doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
4.72 Mб
Скачать

7.6. Побудова рівнянь функцій збудження і виходів автомата

Побудуємо систему рівнянь збудження Т-тригерів і систему рівнянь виходів. За функціонально повний базис виберемо базис АБО-НІ (стрілка Пірса).

Переносимо значення функції збудження Т1t із табл. 7.11 в карту Карно (рис. 7.2).

Line 666 At ПК12

Oval 661 Oval 669

T1(t-1)

Oval 670 0

6

0

7

1

3

0

2

0

4

0

5

1

1

0

0

Полотно 657 Line 662 ПК22

T2(t-1)

Рисунок 7.2 – Карта Карно для функції збудження T1t

Оскільки реалізувати схему необхідно в базисі АБО-НІ, то будуємо правильні конфігурації за нульовими наборами. В ПК12 об’єднуємо клітинки 4, 5, 6 і 7. В ПК22 об’єднуємо клітинки 0, 2, 4 і 6. Описуємо ПК за допомогою табл. 7.13.

Таблиця 7.13 – Правильні конфігурації для функції збудження T1t

Правильні

конфігурації

Значения змінних

At

T1(t-1)

T2(t-1)

ПК12

1

ПК22

0

Складаємо рівняння збудження першого Т-тригера. Хоча в базисі АБО-НІ змінні, які описують ПК, беруться в інверсному вигляді, тут мають місце виключні ситуації для першої і другої правильних конфігурацій.

T1t = (7.1)

Заносимо в карту Карно значення функції збудження Т2t (рис. 7.3).

ALine 663 t ПК11

Oval 665

T1(t-1)

0

6

0

7

1

3

1

2

1

4

1

5

1

1

1

0

T2(t-1)

Рисунок 7.3 – Карта Карно для функції збудження T2t

Через те що реалізувати схему необхідно в базисі АБО-НІ, то будуємо правильні конфігурації за нульовими наборами. В ПК11 об’єднуємо клітинки 6 і 7. Описуємо ПК за допомогою табл. 7.14.

Таблиця 7.14 – Правильні конфігурації для функції збудження T2t

Правильні

конфігурації

Значения змінних

At

T1(t-1)

T2(t-1)

ПК11

1

1

Складаємо рівняння збудження другого Т-тригера:

T2t = (7.2)

Будуємо системи рівнянь для булевих функцій виходів. Значення Ct з табл. 7.6 заносимо в карту Карно (рис. 7.4), замінюючи при цьому В1(t-1) на T1(t-1) і В2(t-1) на T2(t-1) .

Line 679 ПК31

ALine 680 t ПК12

Oval 675 Oval 677 Oval 681

T1(t-1)

0

6

0

7

1

Oval 676 3

0

2

0

4

1

5

0

1

0

Line 672 0

Полотно 651

ПК12 T2(t-1) ПК21

Рисунок 7.4 – Карта Карно для функції виходу Ct

Оскільки реалізувати схему необхідно в базисі АБО-НІ, то будуємо правильні конфігурації за нульовими наборами. В ПК12 об’єднуємо клітинки 0, 2, 4 і 6. В ПК21 об’єднуємо клітинки 0 і 1. В ПК31 об’єднуємо клітинки 6 і 7. Описуємо ПК за допомогою табл. 7.14.

Таблиця 7.14 – Правильні конфігурації для вихідного стану Сt

Правильні

конфігурації

Значення змінних

At

T1(t-1)

T2(t-1)

ПК12

0

ПК21

0

0

ПК31

1

1

СLine 678 кладаємо рівняння для вихідного сигналу Сt. Хоча в базисі АБО-НІ змінні, які описують ПК, беруться в інверсному вигляді, в даному випадку має місце виключна ситуація для першої правильної конфігурації. Тому

. (7.3)