Синтез цифровых автоматов. Захаров Н.Г - 72 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

71
воспользоваться для получения возможно более простой схемы обратных связей в ав-
томате.
Значительные возможности упрощения схем обратных связей и определяемых
ниже схем выходов заключены в выборе рационального способа кодирования состоя-
ний синтезируемого автомата. В выборе рационального, с указанной точки зрения,
кодирования состояний автомата состоит так называемая проблема кодирования, яв-
ляющаяся одной из трудных проблем структурной теории автоматов. В настоящее
время решение этой проблемы в каждом конкретном случае сопряжено, как правило,
с перебором большого числа различных вариантов кодирования состояний.
4.4.3. Комбинационная часть автомата. Синтез схемы автомата
При построении схемы обратных связей необходимо учитывать то, что в каж-
дый момент времени t в соответствии с законом функционирования автомата А обес-
печивается образование структурного выходного сигнала y(t). В зависимости от того,
является ли заданный автомат А автоматом Мили или Мура, образование его выход-
ного сигнала будет определяться либо законом y(t) = λ(v(t), x(t)), либо законом
y(t)= λ(v(t)).
И в том, и в другом случае необходимый структурный выходной сигнал может
быть обеспечен комбинационной схемой, которую также называют схемой выходов
исходного автомата А. Схема, построенная на автоматах Мили, реализует векторную
функцию y(t) = λ(v, x), а на автоматах Мура – векторную функцию y(t) = λ(v).
В обоих случаях схема выходов автомата может быть получена в результате
композиции заданных логических элементов только на основе предположения о
функциональной полноте системы этих элементов.
При структурном синтезе автомата обе построенные комбинационные схемы
(схема обратных связей и схема выходов) объединяются в одну общую комбинацион-
ную схему, называемую комбинационной частью автомата, а запоминающая часть
автомата, представляет собой объединение всех запоминающих элементов. С помо-
щью такого объединения часто оказываются возможными дальнейшие упрощения схемы.
Структурная схема автомата, синтезированного в соответствии с каноническим
методом структурного синтеза, имеет вид, изображенный на рис. 4.5.
Комбинационная
часть
Запоминающая
часть
Вх. полюсы
Вых. полюсы
v
u
y
x
Рис. 4.5. Структурная схема автомата, синтезированного в соответствии
с каноническим методом структурного синтеза

Страницы