Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Архив2 / курсовая docx100 / Kursovaya_po_teori_avtomatov_Litvinov_S_M.docx
Скачиваний:
51
Добавлен:
07.08.2013
Размер:
386.86 Кб
Скачать
    1. Минимизация функций возбуждения и функций выходов

Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния Q14 и Q15 .

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

Диаграммы Карно для функций T0 , T1 , T2 , T3 представлены на рисунках 15.12, 15.13, 15.14, 15.15.

T0| T0|| T0|||

*

*

1

1

*

*

1

*

1

1

1

*

Рисунок 5.12

T1| t1|| t1|||

*

*

1

1

*

*

1

*

1

1

*

1

1

Рисунок 5.13

T2| t2|| t3|||

*

*

1

1

*

*

1

*

1

1

*

1

1

Рисунок 5.14

T3| T3|| T3|||

*

*

1

1

*

*

*

*

1

T3||||

1

1

1

1

1

*

1

*

1

1

1


Рисунок 5.15

В результате минимизации получим следующие выражения для функций T – триггеров:

- - - - - - - - - -

T0 = kpabv kabv k q2q3v k q1q2q4 v k q1q2q4

- - - - - - - - - - - -

T1 = kpbv kpv kav kabv k q2q4v k q2q3v k q1q3q4

- - - - - - - - - - - - - - - -

T2 = kabv kabv kpv kabv kabv k q2q3 v

- -

k q1q2q4 v k q1q2q4

- - - - - - - - - - - - - - - -

T3 = kpbv kbv kbv ksv k q2q4v k q1q3v k q3q4v k q2q3q4

Соседние файлы в папке курсовая docx100