ВУЗ:
Составители:
200
5.4. Синтез структурных синхронных автоматов
Вслед за этапом абстрактного синтеза автомата, заканчивающе-
гося минимизацией его состояний, следует этап структурного синте-
за, целью которого является построение схемы, реализующей авто-
мат из логических элементов заданного типа. Основной задачей
структурной теории автоматов является разработка общих методов
построения структурных схем на основе композиции элементарных
автоматов
, принадлежащих к заранее заданному конечному числу
типов. Входные и выходные слова в этой теории кодируются двоич-
ным кодом и, как следствие, здесь, как и в теории комбинационных
схем широко используется аппарат логических функций.
В структурной теории автоматов существует универсальный
прием (канонический метод структурного синтеза), позволяющий
свести задачу структурного синтеза произвольных
автоматов к зада-
че синтеза комбинационных схем. Результатом канонического мето-
да структурного синтеза является система логических уравнений,
выражающая зависимость выходных сигналов автомата и сигналов,
подаваемых на входы запоминающих элементов, от сигналов прихо-
дящих на вход автомата в целом, и сигналов, снимаемых с выхода
элемента памяти. Эти уравнения называются каноническими.
Данный метод
предполагает представление структурной схемы
С-автомата в виде трех частей: блока элементов памяти и двух ком-
бинационных схем КС1 и КС2. Обобщенная схема метода приведена
на рис. 5.26. Поясним назначение каждой части схемы.
Память автомата состоит из предварительно выбранных авто-
матов памяти – элементарных автоматов Мура П
1
,…,П
r
,…,П
R
(в ча-
стном случае это триггеры). После выборов элементов памяти каж-
дое состояние s
i
, i=1,M, абстрактного С-автомата представляется
Страницы
- « первая
- ‹ предыдущая
- …
- 202
- 203
- 204
- 205
- 206
- …
- следующая ›
- последняя »
