9. Какая из программ, предназначенных для реализации комбинационного автомата, лучше – бинарная или операторная?
Сложность бинарных программ по числу
команд асимптотически равна сложности
операторных программ, но в отличие от
операторных программ бинарные имеют
два преимущества – это отсутствие
промежуточной памяти и более высокое
быстродействие. Поэтому, видимо, бинарная
программа лучше.
10. Какие недостатки и преимущества у канонического метода синтеза автоматов по сравнению с декомпозиционным методом синтеза?
Канонический метод синтеза сыграл
большую роль в развитии методов синтеза,
но в практическом применении менее
удобен, чем декомпозиционный.
Преимущества декомпозиционного метода
синтеза автоматов по сравнению с
каноническим следующие:
1)не требуется строить сложные кодированные
таблицы переходов;
2)решается проблема оптимального
кодирования внутренних состояний
автомата, приводящего к минимальной
комбинационной части автомата;
3) декомпозиционный метод позволяет
строить оптимальную или близкую к ней
функциональную схему автомата при
использовании элементарных автоматов
со многими устойчивыми состояниями и
логическими элементами в недвоичной
логике. То есть, этой метод позволяет
осуществлять синтез автоматов при
использовании элементарного базиса,
использующего логику более высокого
порядка по сравнению с двоичной.
