Канонический метод структурного синтеза автоматов
Набор возможных значений сигналов, подаваемых на один внешний входной (выходной) узел, образует структурный входной (выходной) алфавит автомата. В настоящее время наиболее распространенным структурным алфавитом является двоичный, что объясняется простотой его представления в современных элементах и приборах. Кроме того, для двоичного алфавита наиболее разработан аппарат булевых функций, позволяющий производить многие операции над схемой формально. Поэтому в дальнейшем при решении задач структурного синтеза автоматов будет использоваться в основном двоичный структурный алфавит.[ …]
Очевидно, что V Ис / , N ] 1оё20 [, В > ]1о§2// [, где а[ означает ближайшее целое число, большее а или равное ему, если а — целое.[ …]
На этапе структурного синтеза предварительно выбираются элементарные автоматы, из которых затем путем их композиции строится структурная схема полученного на этапе абстрактного синтеза автомата Мили, Мура или С-автомата. Если решение задачи структурного синтеза существует, говорят, что заданная система автоматов структурно полна.[ …]
Результатом канонического метода структурного синтеза является система логических уравнений, выражающая зависимость выходных сигналов автомата и сигналов, подаваемых на входы запоминающих элементов, от сигналов, приходящих на вход автомата в целом, и сигналов, снимаемых с выхода элементов памяти. Эти уравнения называются каноническими.[ …]
Для правильной работы схем, очевидно, нельзя разрешать, чтобы сигналы на входе запоминающих элементов непосредственно участвовали в образовании выходных сигналов, которые по цепям обратной связи подавались бы в тот же самый момент времени на эти входы. В связи с этим запоминающими элементами должны быть не автоматы Мили, а автоматы Мура (см. уравнения функционирования этих автоматов в § 2-2).[ …]
Таким образом, структурно полная система элементарных автоматов должна содержать хотя бы один автомат Мура. В то же время для синтеза любых автоматов с минимальным числом элементов памяти необходимо в качестве таких элементов выбирать автоматы Мура, имеющие полную систему переходов и полную систему выходов — так называемые полные автоматы.[ …]
Канонический метод структурного синтеза предполагает представление структурной схемы С-автомата в виде трех частей: памяти и двух комбинационных схем КС1 и КС2 (рис. 5-1). Поясним назначение каждой из них.[ …]
Автомат памяти тоже можно рассматривать на абстрактном и структурном уровнях. Абстрактный автомат памяти Лг, заданный табл. 5-1,1 имеет один входной и один выходной каналы (рис. 5-2,а).[ …]
Как уже отмечалось выше, мы будем пользоваться, если не оговорено особо, двоичным структурным алфавитом для входных и для выходных каналов синтезируемого автомата и автоматов памяти. Алфавит состояний автоматов памяти также будет в большинстве случаев двоичный, т. е. в качестве элементов памяти в основном будут использоваться автоматы с дву- т б ги а 5 2 мя состояниями.[ …]
Рисунки к данной главе:
| Представление С-автомата в виде памяти и двух комбинационных схем |
 |
| Автомат памяти |
 |
Наверх ^
© 2013 Copyleft