Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
теория автоматов.docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
55.8 Кб
Скачать

2.3. Выходные сигналы второго рода

Выходные сигналы второго рода зависят только от состояний триггеров и не зависят от входных сигналов. По аналогии с поиском выходных состояний первого рода, составим карту Карно.

t1\t2t3

00

01

11

10

0

u2

u2

u1

u2

1

u2

-

-

-

t1\t2t3

00

01

11

10

0

0

0

1

0

1

0

-

-

-

r1=t2t3

3. Значения состояний и переходов:

3.1 Таблица переходов триггера

JK – триггер полная таблица переходов:

t1

J

K

t1+1

0

0

0

0

1

0

0

1

0

0

1

0

1

0

1

0

0

1

0

1

1

1

0

1

0

1

1

1

1

1

1

0

Упрощенная таблица:

t1

J

K

t1+1

0

0

-

0

0

1

-

1

1

-

1

0

1

-

0

1



3.2 Таблица переходов состояний:

Исходная таблица:

x1x2\t1t2t3

а1

а2

а3

а4

а5

z1

-

а4

а1

а3

-

z2

а2

-

а2

а4

а1

z3

а3

а5

-

-

а2

Закодированная таблица:

x1x2\t1t2t3

000

001

010

011

100

00

-

011

000

010

-

01

001

-

001

011

000

10

010

100

-

-

001

Перепишем закодированную таблицу по необходимым входным сигналам на триггеры.

таблица переходов по состояниям триггеров:

x1x2\t1t2t3

000

001

010

011

100

00

-

0-1--0

0--10-

0--0-1

-

01

0-0-1-

-

0--11-

0--0-0

-10-0-

10

0-1-0-

1-0--1

-

-

-10-1-

3.3. Карты Карно для входных сигналов триггеров.

По таблице переходов составим карты Карно для каждого входного сигнала триггера.

J1

x1x2\t1t2t3

000

001

011

0 10

110

111

101

100

00

-

0

0

0

-

-

-

-

01

0

-

0

0

-

-

-

-

11

-

-

-

-

-

-

-

-

10

0

1

-

-

-

-

-

-


J1=x1t3

K1

x1x2\t1t2t3

000

001

011

0 10

110

111

101

100

00

-

-

-

-

-

-

-

-

01

-

-

-

-

-

-

-

1

11

-

-

-

-

-

-

-

-

10

-

-

-

-

-

-

-

1


K1=t1

J2

x1x2\t1t2t3

000

001

011

0 10

110

111

101

100

00

-

1

-

-

-

-

-

-

01

0

-

-

-

-

-

-

0

11

-

-

-

-

-

-

-

-

10

1

0

-

-

-

-

-

0


J 2=x2t1t2t3 v x1x2

K2

x1x2\t1t2t3

000

001

011

0 10

110

111

101

100

00

-

-

0

1

-

-

-

-

01

-

-

0

1

-

-

-

-

11

-

-

-

-

-

-

-

-

10

-

-

-

-

-

-

-

-


K 2=t3

J3

x1x2\t1t2t3

000

001

011

010

1 10

111

101

100

00

-

-

-

0

-

-

-

-

01

1

-

-

1

-

-

-

0

11

-

-

-

-

-

-

-

-

10

0

-

-

-

-

-

-

1


J 3=x2t1 v x1t1

K3

x1x2\t1t2t3

000

001

011

010

1 10

111

101

100

00

-

0

1

-

-

-

-

-

01

-

-

0

-

-

-

-

-

11

-

-

-

-

-

-

-

-

10

-

1

-

-

-

-

-

-


K 3=x1 v x2t2