Синтезирование автомата вручную и средствами пакета Quartus II, страница 2

Составим граф переходов КА.

 


Осуществим экономичное кодирование внутренних состояний.

По П1: (0,3)

По П2: (0,1) (1,2) (1,3) (0,2)

Таб. 3. Кодирование состояний КА

R0

R1

R2

R3

Q2Q1

00

10

11

01

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

Таб. 3. Совместная  минимизация функций возбуждения триггеров

X2X1

Q2Q1

D2

D1

D2

Q2Q1

00

00

0

0

X2X1

00

01

11

10

10

1

0

00

0

0

H

1

11

H

H

01

H

H

H

H

01

0

0

11

H

0

1

1

01

00

H

H

10

1

1

0

H

10

H

H

11

H

H

01

H

H

D1

Q2Q1

10

00

1

0

X2X1

00

01

11

10

10

H

H

00

0

0

H

0

11

0

1

01

H

H

H

H

01

1

1

11

H

0

0

1

11

00

H

H

10

0

1

1

H

10

1

1

11

1

0

01

0

0