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

β₂                                                            β₁

C β_{1 ДНФ} =(3+3+3+3)+4=16.

C β_{2 кнф} =0                                                                         C β_{1 кнф} =(3+3+3+3)+4=16.

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

Cd_{3 кнф}= (2+3+3+3+4)+5=20

C d_{2   ДНФ}= (2+2+3+4)+4=15

Cd_{1 ДНФ} =(3+3+3+4+4+5)+6=28

C β_{2 кнф} =0

C β_{1 кнф} =(3+3+3+3)+4=16

Общая цена подавтомата:  C T₁=79

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

d₃                                                                                                         d₂

Cd_{3 ДНФ}= (3+3+3+3+3+3+4+4)+8=34.                              C d_{2   ДНФ}= (3+4+4)+4=14.