Конспект лекций Киров 2010 удк 681. 332




НазваниеКонспект лекций Киров 2010 удк 681. 332
страница12/17
Дата публикации21.08.2013
Размер0.75 Mb.
ТипКонспект
zadocs.ru > Химия > Конспект
1   ...   9   10   11   12   13   14   15   16   17
^

14. Структурный синтез автомата

14.1. Канонический метод структурного синтеза автомата


Вслед за этапом абстрактного синтеза автомата, заканчивающимся минимизацией числа внутренних состояний, следует этап структурного синтеза.

Целью его является построение схемы реализующего автомата из логических элементов заданного типа. Если абстрактный автомат был лишь математической моделью дискретной устройства, то в структурном автомате необходимо учитывать структуру входных и выходных сигналов, а также внутреннее устройство автомата на уровне структурной или функциональной (логической) схемы. Структурным синтезом занимается структурная теория автоматов, основной задачей которого является нахождение общих приёмов и методов построения структурных схем автомата на основе композиции элементарных автоматов, принадлежащих заранее заданному конечному числу типов.

Под композицией элементарных автоматов будем понимать следующее. Пусть заданы элементарные автоматы S1,S2,……..Sk. Произведем объединение элементарных автоматов в систему совместно работающих устройств. Для этого введём некоторое конечное множество узлов. Узлы разделяются на внешние и внутренние.

Композиция автомата состоит в том, что совместная работа всех элементарных автоматов от сигнала, поданного на один из внешних входных узлов, начинается одновременно. Входной сигнал запускает работу всей системы в целом, отождествляя внутренние узлы композиции автомата. После проведённых отождествлений всех узлов система автомата превращается так в называемую в схему автоматов или сеть автоматов. На внешние входные узлы подаётся набор входных сигналов (структурный входной сигнал схемы) и со всех внешних выходных узлов снимается набор выходных сигналов (структурный выходной сигнал).

При построении схемы автоматов должно выполняться условие корректности. Т.е. все входящие в композицию элементарные автоматы должны иметь одинаковые структурные входные и выходные алфавиты и должны работать в одном и том же автоматном времени.

В настоящее время наиболее распространённым структурным алфавитом является двоичная система счисления. Для двоичного алфавита разработан удобный аппарат булевых функций, позволяющий производить многочисленные операции над схемами автоматов формально.

При построении структурного автомата предварительно выбираются элементарные автоматы, из которых путем их композиции строится структурная схема автомата (Мили, Мура или С-автомата).

Если решение задачи структурного синтеза существует, то говорят, что заданная система элементарных автоматов структурно полна. В настоящее время нет сколько-нибудь эффективных методов решения основной задачи структурного синтеза при любом наборе структурно полных схем элементарных автоматов.

Обычно применяется так называемый канонический метод структурного синтеза, при этом используются элементарные автоматы специального вида.

  1. Автоматы с памятью, имеющие более одного внутреннего состояния – нетривиальные автоматы.

  2. Автомат без памяти – логические элементы.

Автоматы первого типа называются элементарными автоматами памяти. Автоматы второго типа называются комбинационной схемой или логическими элементами. Теоретическим обоснованием канонического метода структурного синтеза автомата является теорема о структурной полноте.

Всякая система элементарных автоматов, которая содержит автомат Мура с нетривиальной памятью, обладающий полной системой переходов и полной системой выходов и какую-либо функционально полную систему логических элементов является структурно-полной системой автоматов.

Существует общий конструктивный прием, позволяющий свести задачу структурного синтеза произвольного автомата к задаче синтеза комбинационной схемы. Результатом канонического метода структурного синтеза является система логических уравнений, выражающая зависимость выходных сигналов автомата и сигналов, подаваемых на входы запоминающих элементов памяти, от сигналов, приходящих на вход автомата и сигналов, снимаемых с выходов элементов памяти. Эти уравнения называются каноническими. Для правильной работы схемы автомата нельзя разрешать, чтобы сигналы на входе запоминающих элементов непосредственно участвовали в формировании выходных сигналов.

В связи с этим запоминающими элементами должен быть автомат Мура, а не Мили. Таким образом, структурно полная система элементов автомата должна содержать хотя бы один полный автомат Мура.

Полнота системы переходов автомата Мура означает, что для любой пары состояний найдётся входной сигнал, переводящий автомат из состояния bm в состояние bs. Полнота системы выходов автомата Мура состоит в том, что каждому состоянию автомата поставлен в соответствие свой особый выходной сигнал, отличный от выходных сигналов других состояний. В связи с тем, что выходные сигналы ля полного автомата Мура эквивалентны его внутренним состояниям, можно использовать одни и те же обозначения, как для внутреннего состояния автомата, так и для состояния выхода.

1   ...   9   10   11   12   13   14   15   16   17

Похожие:

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций по дисциплине "инвестирование"
Конспект лекций по дисциплине «Инвестирование» для студентов экономических специальностей всех форм обучения Сост.: В. М. Гридасов...

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций по дисциплине “Каналообразующие устройства”, 2010 Перечень лекций
Тема №1 (4 часа) Назначение, основные параметры и состав каналообразующих устройств 5

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций Витебск 2010 министерство образования республики...
Конспект предназначен для самостоятельного изучения, подготовки к практическим занятиям и экзамену по экономической теории

Конспект лекций Киров 2010 удк 681. 332 iconЭтика курс лекций (на основе книги: Этика (конспект лекций)
Этика (конспект лекций). – М.: «Приор-издат», 2002. Автор-составитель Аристотель. Никомахова этика. Сочинения: в 4-х т. Т. М.: Мысль,...

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций для студентов направления 070104 «Морской и речной транспорт»
Конспект лекций рассмотрены и одобрены на заседании кафедры «Судовождение» кгмту

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций по патологической анатомии инфекционных болезней. Киров, 2003
Вирусные инфекции представляют собой одну из многочисленных групп инфекционных заболеваний разнообразных по клиническому течению...

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций Утверждено Редакционно-издательским советом в качестве...
Чижов М. И., Юров А. Н. Информатика и информационные системы: Конспект лекций. Воронеж: Воронеж гос техн ун-т, 2003. 148 с

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций по дисциплине «Безопасность жизнедеятельности»
Безопасность в чрезвычайных ситуациях и гражданская оборона. Конспект лекций. Рубцов Б. Н. М. Миит, 2001

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций
Цифровые системы управления и обработки информации. Конспект лекций. Модуль 1: Организация и программирование систем чпу. (для студентов...

Конспект лекций Киров 2010 удк 681. 332 iconКонспект лекций для студентов сектора второго высшего образования...
Конспект лекций разработан кандидатом экономических наук, доцентом кафедры «Экономическая теория и кибернетика» Одесского государственного...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
zadocs.ru
Главная страница

Разработка сайта — Веб студия Адаманов