Ю. Л. Сагалович, А. А. Шалыто, “Бинарные программы и их реализация асинхронными автоматами”, Пробл. передачи информ., 1987, том 23, выпуск 1,страницы 89

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

Бинарные программы и их реализация асинхронными автоматами

Ю. Л. Сагалович, А. А. Шалыто

Аннотация: Рассматривается кодирование состояний асинхронных автоматов, предназначенных ддя вычисления значений систем булевых функций посредством бинарных программ. Показано, что для достаточно широкого класса систем булевых функций противогоночное кодирование состояний оказывается безызбыточным.

УДК: 621.391.1-503.5

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