Анализ и синтез автомата Мили в базисе “ИЛИ-НЕ” на синхронных RS-тригерах, страница 2

Выбираем второй вариант кодирования.

Кодируем входы и выходы:

Xi

Α

Yi

β

X1

X2

0

1

Y1

Y2

0

1

Закодированная таблица входов – выходов автомата:

Z1

1110

Z2

0100

Z3

0010

Z4

0011

Z5

0000

Z6

0001

Z7

0101

Z8

0111

Z9

0110

X1

0

1110

0

0000

1

0111

0

0000

0

0011

1

0010

0

X2

1

0100

1

0010

0

0011

1

0000

0

0001

1

0101

0

0111

1

0110

0

1110

1

Синтез цифрового автомата Мили

Синтез цифрового автомата на D тригерах:

Qt-1→Qt

D

0→0

0→1

1→0

1→1

0

1

0

1

D4:

000

001

011

010

110

111

101

100

 00

´

0

´

´

0

0

0

0

01

´

´

´

´

1

´

´

´

11

´

´

´

´

0

´

´

´

10

0

0

0

0

1

0

0

0

С1=9

С0=12

D3:

000

001

011

010

110

111

101

100

 00

´

1

´

´

0

0

0

0

01

´

´

´

´

1

´

´

´

11

´

´

´

´

1

´

´

´

10

0

1

0

0

1

1

1

0

С1=13

С0=10

D2:

000

001

011

010

110

111

101

100

 00

´

1

´

´

1

1

0

0

01

´

´

´

´

1

´

´

´

11

´

´

´

´

0

´

´

´

10

0

0

0

1

1

1

1

1

С1=18

С0=15

D1:

000

001

011

010

110

111

101

100

 00

´

1

´

´

0

1

0

0

01

´

´

´

´

0

´

´

´

11

´

´

´

´

0

´

´

´

10

1

1

0

1

0

0

1

0

С1=15

С0=11

Синтез цифрового автомата на RS тригерах:

Qt-1→Qt

R

S

0→0

0→1

1→0

1→1

´

0

1

0

0

1

0

´

R4:

000

001

011

010

110

111

101

100

 00

´

´

´

´

´

´

´

´

01

´

´

´

´

0

´

´

´

11

´

´

´

´

1

´

´

´

10

´

´

´

´

´

´

´

´

С1=2

С0=2

S14

000

001

011

010

110

111

101

100

 00

´

0

´

´

0

0

0

0

01

´

´

´

´

´

´

´

´

11

´

´

´

´

0

´

´

´

10

0

0

0

0

1

0

0

0

С1=5

С0=5

R3:

000

001

011

010

110

111

101

100

 00

´

0

´

´

1

1

1

1

01

´

´

´

´

0

´

´

´

11

´

´

´

´

0

´

´

´

10

´

0

´

´

0

0

0

1

С1=7

С0=8

S3:

000

001

011

010

110

111

101

100

 00

´

1

´

´

0

0

0

0

01

´

´

´

´

´

´

´

´

11

´

´

´

´

´

´

´

´

10

0

1

0

0

´

´

´

0