Синтез абстрактного автомата Милли на элементах памяти D или T-триггерах, страница 6

γ3γ2γ1

α2α1

000

001

011

010

110

111

101

100

00

0

0

1

0

1

X

0

0

01

1

0

0

1

1

X

1

0

11

X

X

X

X

X

X

X

X

10

1

1

0

0

0

X

1

0

d1               

Cd1 ДНФ =(3+3+3+3+3+3+4)+7=29.

Cd1 кнф =(2+3+3+3)+4=15.

                                                                                                      

β2                                                            β1

 

γ3γ2γ1

α2α1

000

001

011

010

110

111

101

100

000

001

011

010

110

111

101

100

00

0

0

0

0

0

X

0

0

00

0

0

1

1

1

X

1

0

01

0

0

0

0

0

X

0

0

01

0

0

1

1

1

X

1

0

11

X

X

X

X

X

X

X

X

11

X

X

X

X

X

X

X

X

10

0

0

0

0

0

X

0

0

10

0

1

0

0

0

X

1

1

C β1 ДНФ =(3+3+2+2)+4=14.

C β2 кнф =0                                                                         C β1 кнф =(2+3+3+3)+4=15.

Выписываем наименьшие цены:

Cd3 ДНФ= (4+4+4+4+3)+5=24.

C d2   ДНФ= (3+3+4+4)+4=17.

Cd1 кнф =(2+3+3+3)+4=15.

C β2 кнф =0                                                                        

C β1 ДНФ =(3+3+2+2)+4=14.

Общая цена подавтомата:  C D1=70

2)  Синтез подавтомата  А2= {Z1, Z2, Z3, Z4, Z5, Z6, Z7, Z15,}. Перепишем таблицу переходов и выходов заданного подавтомата в закодированном виде:      

Z4

110

Z5

001

Z6

000

Z7

111

Z15

101

Z1

011

Z2

100

Z3

010

X1

00

100

10

111

01

010

00

001

01

101

10

011

10

100

01

001

00

X2

01

011

00

100

01

110

01

000

01

011

00

110

00

001

01

000

10

X3

10

xxx

00

000

10

000

00

010

10

110

00

101

00

010

10

100

00

Xi

α2α1

Yi

Β2β1

X1

00

Y1

00

X2

01

Y2

01

X3

10

Y3

10

*

11

*

11

Qi -> Qi+1

D

0 -> 0

0

0 -> 1

1

1 -> 0

0

1 -> 1

1

d3                                                                                                         d2