Синхронный автомат
Cтраница 3
Требуемая длительность тактов обеспечивается за счет синхронизации моментов переключения элементов памяти по сигналам, формируемым генератором синхронизирующих импульсов, в результате чего управляющие автоматы ЭВМ относятся к классу синхронных автоматов. В синхронном автомате длительность тактов может быть постоянной или переменной. [31]
Необходимость решения проблемы гонок и проблемы согласования переходов автомата из одного состояния в другое с изменениями входных сигналов отпадает при введении принудительного тактирования автомата, то есть при превращении автомата в синхронный автомат. Для потенциальных схем принудительное тактирование осуществляется обычно за счет удвоения числа запоминающих элементов и введения специального тактирующего генератора. [32]
Цифровые автоматы ( последовательностные схемы), элементарные примеры которых были рассмотрены в § 2.4, по способу воздействия на них входных информационных сигналов подразделяются на три основных класса: асинхронные потенциальные автоматы, синхронные автоматы и асинхронные импульсные автоматы. Каждый, из классов автоматов можно разделить на несколько типов по другим признакам. [33]
Еще одна особенность графа переходов, полученного по лингвистическому описанию, заключается в том, что он, как правило, содержит петли, дублирующие входящие в вершину дуги ( это условие должно быть выполнено всегда при описании асинхронного автомата); при условии реализации устройства в виде синхронного автомата эти петли могут быть исключены из графа переходов без нарушения правильности функционирования. [34]
Цифровые периодические системы, которые также 1азывают синхронными автоматами или просто цифровы-ли системами. Синхронные автоматы широко используются в ючтовой связи для выполнения различных технологических операций. В этих установках ючтовые отправления поступают на распределитель-шй конвейер с загрузочного устройства и сбрасываются: конвейера в накопители в дискретные моменты време-ш, определяющиеся тактом работы установки. [35]
Различают два вида автоматов: синхронные и асинхронные. В синхронных автоматах переходы из одних состояний в другие осуществляются через равные временные промежутки, задаваемые обычно генератором тактовых импульсов, в то время как в асинхронных автоматах эти переходы совершаются через неравные между собой промежутки времени. [36]
Требуемая длительность тактов обеспечивается за счет синхронизации моментов переключения элементов памяти по сигналам, формируемым генератором синхронизирующих импульсов, в результате чего управляющие автоматы ЭВМ относятся к классу синхронных автоматов. В синхронном автомате длительность тактов может быть постоянной или переменной. [37]
Асинхронный импульсный автомат отличается от потенциального тем, что входные потенциальные сигналы производят на него импульсные воздействия в момент их изменения. Такие воздействия в синхронных автоматах производит только один сигнал - тактовый, а в асинхронных импульсных автоматах любой из входных сигналов может управлять воздействиями и производить их. [38]
В синхронных же автоматах изменения входных сигналов не могут вызвать переходного процесса без участия тактового сигнала, который задает моменты времени, в которые автомат воспринимает значения входных сигналов. Тактовый сигнал поступает на синхронный автомат от внешнего генератора, не синхронизированного с его входными сигналами. Поэтому в момент воздействия на автомат тактового сигнала входные сигналы не должны изменяться. При выполнении этого требования переходные процессы в синхронных автоматах можно не рассматривать, обеспечив выбором соответствующей частоты тактового сигнала окончание переходного процесса к следующему моменту его воздействия. Таким образом, в синхронных автоматах вместо непрерывного времени вводится в рассмотрение дискретное время, задаваемое генератором тактового сигнала. [39]
 |
Структура автомата Мили.| Таблицы переходов и выходов автомата Мили. [40] |
Процесс после задания исходного состояния ( sso) входит в бесконечно повторяющуюся петлю, в начале которой помещен оператор wait. Примененная конструкция оператора соответствует синхронному автомату, состояние которого изменяется по тактирующему сигналу p clk, причем p cik является глобальной переменной проекта. [41]
В асинхронных потенциальных автоматах внутренние состояния изменяются под воздействием изменения входных сигналов хр, а в синхронных - под воздействием сигнала с / Я 1, поэтому состояния синхронного автомата могут изменяться и при неизменном состоянии его входа. Это означает, что на некоторые синхронные автоматы вообще можно не подавать входные сигналы. Примерами таких автоматов являются синхронные счетчики, используемые, например, в качестве таймеров, формирующих заданные интервалы времени. [42]
Кроме того, имеется один импульсный тактирующий вход, задающий тактировку ( разбиение времени на микротакты) для автомата М и всего универсального программного автомата в целом. В нашем примере мы рассмотрим случай синхронного автомата, у которого импульсные тактирующие сигналы вырабатываются специальным синхронизирующим генератором, работающим с постоянной частотой. [43]
 |
Пример STG - описание поведения автомата. [44] |
Пусть поведение синхронного устройства задано STG - ( State Transition Graph) описанием. В STG - описании предполагается, что символы входного и выходного алфавитов соответствующего синхронного автомата уже закодированы, а символы состояний еще нет. [45]
Страницы: 1 2 3 4