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

5.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров

Приведем преобразование таблицы переходов в таблицу функций возбуждения для

T – триггеров. Эта таблица имеет вид таблицы 4.

Таблица 4

Входы

Состояния и выходы

kpabs

Y0

Y1

Y2

Y3

Y5, Y6

Y5, Y7

Y4, Y6

Y4, Y7

Y8

Y9

Y10

Y11

Y12

Y13

Q0

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Q8

Q9

Q10

Q11

Q12

Q13

Коди-ровка

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

0- - - -

0000

-

-

-

-

-

-

-

-

-

-

-

-

-

10000

0001

0011

0001

0100

0011

1100

1111

1110

0001

0011

0001

0110

0001

1101

10001

0001

0011

0001

0100

0011

1100

1111

1110

0001

0011

0001

0111

0001

1101

10010

0001

0011

0001

1011

1100

1100

1111

1110

0001

0011

0001

0110

0001

1101

10011

0001

0011

0001

1011

1100

1100

1111

1110

0001

0011

0001

0111

0001

1101

10100

0001

0011

0001

0110

0001

1100

1111

1110

0001

0011

0001

0110

0001

1101

10101

0001

0011

0001

0110

0001

1100

1111

1110

0001

0011

0001

0111

0001

1101

10110

0001

0011

0001

0101

0010

1100

1111

1110

0001

0011

0001

0110

0001

1101

10111

0001

0011

0001

0101

0010

1100

1111

1110

0001

0011

0001

0111

0001

1101

11000

0001

0011

0001

0111

0011

1100

1111

1110

0001

0011

0001

0110

0001

1101

11001

0001

0011

0001

0111

0011

1100

1111

1110

0001

0011

0001

0111

0001

1101

11010

0001

0011

0001

0111

1100

1100

1111

1110

0001

0011

0001

0110

0001

1101

11011

0001

0011

0001

0111

1100

1100

1111

1110

0001

0011

0001

0111

0001

1101

11100

0001

0011

0001

0111

0001

1100

1111

1110

0001

0011

0001

0110

0001

1101

11101

0001

0011

0001

0111

0001

1100

1111

1110

0001

0011

0001

0111

0001

1101

11110

0001

0011

0001

0111

0010

1100

1111

1110

0001

0011

0001

0110

0001

1101

11111

0001

0011

0001

0111

0010

1100

1111

1110

0001

0011

0001

0111

0001

1101

5. 10 Запись функций возбуждения и функций выходов в сднф

Функции возбуждения T – триггера:

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

T0 = (kpabs v kpabs) v ( kpabs v kpabs v kpabs v kpabs) v kv kv

- -

kv k

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

T1 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

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

kpabs v kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs) v

- - - - - - -

kv kv kv kv k

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

T2 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

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

kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

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

kpabs)v kv kv kv kv k

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

T3 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

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

kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs)v

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

kv kv kv kv kv kv kv

- - - -

kv k

Выражения в скобках можно упростить методом непосредственных преобразований. В результате получим следующие выражения:

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

T0 = kpabv kabv kv kv kv k

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

T1 = (kpb v kp v ka) v kabv kv kv kv kv

- -

k

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

T2 = (kab v kab v kp) v (kab v kab)v kv kv kv

- - - -

kv k

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

T3 = (kpb v kb) v kbv ksv kv kv kv

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

kv kv kv kv kv k

Функции выходов:

_ _ _ _ _ _ _

Y0= Y7= q1­q2­q3q4 v

_ _ _ _ _ _ _ _

Y1=Y8=

_ _ _ _ _

Y2=Y9=

_ _ _ _

Y3=Y10=

_ _ _ _

Y4=Y11=

_ _ _ _ _ _

Y5=q1­q2­q3q 4 v Y12=

_ _ _ _ _

Y6= Y13=

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