Структурный синтез абстрактного автомата, страница 6

Минимизация кобинационной схемы с помощью  карт  Карно:

J1

0

1

0

0

0

0

0

0

0

1

1

0

0

1

1

0

J1 = Q1Q2Q3+Q2Q4X     K = XQ2Q4+Q3 

K1             

0

1

0

0

1

1

1

1

J2

1

0

1

1

0

1

0

0

                                       J2 = XQ3+Q3Q4+XQ1Q3Q4        K2 = Q1Q2Q4+Q1Q2Q3

K2

1

1

0

0

1

1

1

1

0

0

0

0

0

0

0

0

J3

0

0

0

1

1

0

0

1

1

1

0

0

                                          J3 = XQ2Q4+XQ2+XQ1Q4+XQ1Q4           K3 = Q2+Q4       

K3

1

1

1

1

0

1

1

0

1

1

1

1

J4

1

0

0

0

1

0

1

1

1

1

1

1

J4 = XQ1Q3+XQ2Q4+Q1Q3+XQ1     

K4 = XQ1Q2Q3+XQ2+XQ2Q3+Q

K4

1

1

1

1

0

1

0

1

1

0

0

1

y

0

0

0

0

1

1

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

y = XQ1Q3Q4+XQ1Q3