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

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

d₁

d_{1 ДНФ} =(3+3+4+2)+4=16.

Cd_{1 кнф} =(2+3+3+3+3)+5=19

β₂                                                            β₁

C β_2ДНФ =(3+3+4+4+4)+5=23                                     C β_{1 ДНФ} =(3+3+3)+3=12.

Cβ_{2 кнф} =(2+3+3+3+3+3+3)+7=27                            C β_{1 кнф} =(2+2+2+2)+4=13.

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

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

C d_{2 кнф}= (2+2+2+3)+5=14

Cd_{1 ДНФ} =(3+3+4+2)+4=16                               

C β_2ДНФ =(3+3+4+4+4)+5=23

C β_{1 ДНФ} =(3+3+3)+3=12

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

Для выбора оптимальной схемы следует выбрать автоматы с наименьшей ценой

D-триггер

1-ый подавтомат                                             2-ой подавтомат

C D₁=70                                                                       C D₂=130

T-триггер

1-ый подавтомат                                             2-ой подавтомат

T₁=79                                                                         C T₂=91

Таким образом 1-ый подавтомат на D-триггере, а 2-ой на T-триггере

Выпишем  систему логических функций описывающих работу первого подавтомата:

Выпишем  систему логических функций описывающих работу второго подавтомата:

Описание работы автомата.

Автомат состоит из двух подавтоматов. Первый подавтомат состоит из элементов Э1, Э2, Э3…Э24 и триггеров Т1, Т2, Т3. Второй автомат состоит из элементов           Э25, …Э52 и триггеров Т4, Т5, Т6. Первый  автомат является тупиковым, второй автомат является преходящим.

Работа автомата начинается с нажатия кнопки, при этом на вход S триггера подается управляющий сигнал, который переводит Q-ый выход RS- триггера в состояние с кодом 1. Эта единица является разрешающей для работы второго подавтомата. При помощи ГОИ на второй подавтомат выставляется начальное состояние 011 соответствующее вершине Z15, с которого начинает работать второй подавтомат. Как только на выходах триггера второго подавтомата появится комбинация (Z₄ = 111 и Х₂  станет равным 2), то  на RS- триггер на вход R вернется 0, и триггер при помощи ГОИ выставит на первом подавтомате начальную комбинацию 011 соответствующее вершине Z12 , и переключит работу генератора прямоугольных импульсов на первый подавтомат.