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

Cd_{3 ДНФ}= (2+3+3+4+4+4+4)+7=31.                              C d_{2   ДНФ}= (2+4+4+4+4+4)+6=28.                                     

Cd_{3 кнф}= (3+3+3+3+4+4+4)+7=31.                                    C d_{2 кнф}= (2+3+3+4+4+4)+6=26.

d₁

Cd_{1 ДНФ} =(3+3+3+3+4)+5=21.

Cd_{1 кнф} =(2+2+2+3+3+4)+6=22

β₂                                                            β₁

C β_2ДНФ =(4+4+4+5+5+5)+6=37                                     C β_{1 ДНФ} =(3+4+4+4)+4=19.

Cβ_{2 кнф} =(2+3+3+3+3+3+3+3+4+4)+10=41                  C β_{1 кнф} =(2+2+3+3)+5=15.

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

Cd_{3 кнф}= (3+3+3+3+4+4+4)+7=31.

C d_{2 кнф}= (2+3+3+4+4+4)+6=26.

Cd_{1 ДНФ} =(3+3+3+3+4)+5=21.

Cβ_2ДНФ =(4+4+4+5+5+5)+6=37.

C β_{1 кнф} =(2+2+3+3)+5=15.

Общая цена подавтомата:  C D₂=130

Выбор эффективного кода для подавтоматов.

T-триггера

1)Для подавтомата  А₁= {Z8, Z9, Z10, Z11, Z12, Z13, Z14}.

Закодируем вершины, используя правило Соседних вершин.

Для T- триггеров эффективно соседнее кодирование, при котором наиболее связные с друг с другом вершины графа отличаются меньшим количеством бит.

Для этого построим граф первого подавтомата и с помощью него и карты Карно получим более эффективный код:

Карта Карно для первого подавтомата: