![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Задача синтеза автоматов
По аналогии с задачей синтеза СФЭ можно поставить задачу синтеза для автоматов. Имеется неограниченный набор базисных автоматов Допустим, что нужно присоединить выход автомата Чтобы преодолеть это препятствие, вводится понятие структурного автомата, в котором все алфавиты (входной, выходной и внутренних состояний) кодируются двоичными словами. Пусть Произведем кодирование алфавитов для произвольного автомата Обозначим закодированные вход, выход и состояние автомата в момент времени
Полученный после кодирования автомат называют структурным. Будем считать, что структурный автомат имеет
![]() ![]()
Рис. 3
Переход к структурному автомату обеспечивает два важных для синтеза преимущества. 1°. Совместимость входов и выходов, так как через них передается двоичная информация. Мы не будем давать общее определение схемы из структурных автоматов – оно аналогично СФЭ. 2°. Запишем соотношения (2) в «координатах»:
Из (3) следует, что закон функционирования структурного автомата задается системой булевых функций.
|