В. В. Сапожников, Вл. В. Сапожников, “Кодирование состояний конечного автомата с упрощением логического преобразователя”, Пробл. передачи информ., 1977, том 13, выпуск 4,страницы 72

Теория автоматов

Кодирование состояний конечного автомата с упрощением логического преобразователя

В. В. Сапожников, Вл. В. Сапожников

Аннотация: Предложены алгоритмы кодирования состояний асинхронного конечного автомата (АКА), обеспечивающие упрощение структуры логического преобразователя путем уменьшения функциональной зависимости между внутренними переменными. Алгоритмы основаны на методе Лью–Сагаловича [1, 2].

УДК: 621.391.1, 62-507

Поступила в редакцию: 26.01.1976
После переработки: 08.07.1976