22114

Понятие устойчивости конечного автомата

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Дело в том что триггера в схеме имеет различные времена задержек сигналов обратной связи которые поступают с выходов триггеров на их входы через комбинационную схему II. По этим причинам если при переходе автомата из состояния ai в as должны измениться состояния нескольких триггеров то между выходными сигналами этих триггеров начинаются гонки. изменит свое состояние раньше других триггеров может через цепь обратной связи изменить может изменить сигналы возбуждения на входах других триггеров до того момента как они изменят свои состояния....

Русский

2013-08-04

48 KB

2 чел.

Лекция 17

 

Вторая техническая особенность конечного автомата связана с возможностью возникновения неустойчивых состояний и так называемых «гонок» в автомате. Понятие устойчивости заключается в следующем.

Пусть в графе автомата мы имеем такой участок. Здесь оба перехода (aias) и (as-af) выполняются под действием одного и того же входного сигнала xj. Если длительность синхронизирующего сигнала СИ2 больше времени перехода автомата из состояния ai в состояние as, то сразу после перехода автомата в as может начаться переход в следующие состояния af под действием того же входного сигнала xj. Если длительность синхронизирующего сигнала СИ2 больше времени перехода автомата из состояния ai  в состояние as, то сразу после перехода автомата в as может начаться переход в следующее состояние af под действием того же входного сигнала xj. Таким образом автомат может перескочить состояние as и к моменту времени t+1 оказаться в as, как это требуется по графу, а в af. Состояние as в данном случае будет неустойчивым.

Другой неприятный момент заключается в том, что при работе автомата могут возникать так называемые «гонки» (состязания). Дело в том, что триггера в схеме имеет различные времена задержек сигналов обратной связи, которые поступают с выходов триггеров на их входы через комбинационную схему II. По этим причинам, если при переходе автомата из состояния ai в as должны измениться состояния нескольких триггеров, то между выходными сигналами этих триггеров начинаются гонки. Тот триггер, который выиграет гонки, т.е. изменит свое состояние раньше других триггеров, может через цепь обратной связи изменить может изменить сигналы возбуждения на входах других триггеров до того момента, как они изменят свои состояния. Это, очевидно, может вызвать переход автомата совсем не в то состояние, которое нужно графу. Например. Пусть ai=101, а as=010. Тогда при переходе из ai в as под действием входного сигнала xj меняются состояния всех триггеров. Допустим, что первый триггер изменил свое состояние раньше других. В этом случае автомат окажется в некотором промежуточном состоянии ah=001, и если из этого состояния есть переход под действием сигнала xj в al=011, то автомат в момент времени t+1может оказаться в al, а не в as.

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


Здесь под действием синхронизирующего сигнала СИ1 формируются выходные сигналы Zl(t)  и переключаются триггера первого ряда. Под действием СИ2 состояния триггеров первого ряда переписываются в соответствующие триггера второго ряда. Поскольку СИ2 сдвинуты относительно СИ1, а сигнал обратной связи о состоянии автомата снимается с триггеров второго ряда, то в момент поступления входного сигнала, т.е. в  СИ1, состояние автомата не изменяется и продолжает оставаться прежним до СИ2. Поэтому в такой схеме полностью обеспечивается устойчивость состояний и устраняется влияние гонок. Действительно, гонки сигналов с выходов триггеров второго ряда возможны в момент СИ2, т.е. в момент переключения этих триггеров. Но в момент СИ2=1, СИ1=0 и следовательно эти гонки никак не могут повлиять на состояния триггеров первого ряда, которые переключаются в момент СИ1=1. Также не будет и неустойчивых состояний, поскольку автомат не может проскочить за один такт через одно состояние и перейти в следующее, ибо в момент перехода триггеров первого ряда в новое состояние, т.е. в СИ1, состояние триггеров второго ряда не меняется (СИ2=0) и, следовательно, не могут измениться и сигналы возбуждения триггеров первого ряда, которые зависят от состояния триггеров второго ряда. Поэтому автомат не может проскочить состояние.

С целью упрощения построения схем автоматов, имеющих двойную память, промышленность выпускает специальные двухступенчатые триггера. Рассмотрим работу такого триггера на примере двухступенчатого JK-триггера.

Особенностью двухступенчатого триггера является то, что он меняет свое состояние в момент окончания синхронизирующего сигнала С. В результате этого во время действия сигнала С выходные сигналы триггера не меняются, а происходит запись информации в триггер Т1. В момент С=0 состояние триггера Т1 переписывается в Т1’.

Q

 

_

Q

 

J

Q

C _

Q

K


Комбинационная схема
II

&

&

T1

TR

&

&

&

&

R

S

T

R

S

T

Комбинационная схема I

&

&

TT

J

C

K

S

R

T1

&

&

T1

J

K

&

&

1


 

А также другие работы, которые могут Вас заинтересовать

33181. Характеристика активов, их группировка по степени ликвидности, обязательств – по степени срочности погашения. Оценка ликвидности баланса 17.13 KB
  скорости превращения в денежные средства все активы организации условно можно подразделить на пять групп. Наиболее ликвидные активы А денежные средства и краткосрочные финансовые вложения. Быстрореализуемые активы А2 активы для обращения которых в наличные средства требуется определенное время. Медленно реализуемые активы А3 производственные запасы незавершенное производство и готовая продукция.
33182. Взаимосвязь выручки, расходов и прибыли от реализации продукции. Показатели анализа безубыточности 41.86 KB
  61 Для прогнозирования максимально возможной прибыли в плановом году целесообразно сопоставить выручку от реализации продукции с общей суммой затрат подразделяемых на переменные постоянные и смешанные. Разность между фактическим количеством реализованной продукции и безубыточным объемом продаж продукции это зона безопасности прибыли и чем она больше тем стабильнее финансовое состояние предприятия. График позволяет установить при каком объеме реализации продукции предприятие получит...
33183. Понятие и расчет показателей рентабельности 273.64 KB
  62 РЕНТАБЕЛЬНОСТЬ это показатель характеризующий степень прибыльности или убыточности производства фирмы в целом или отдельных видов продукции. Расчет показателей рентабельности: Общая рентабельность определяется как отношение прибыли до налогообложения к выручке от реализации продукции. Рентабельность собственного капитала определяется как отношение чистой прибыли к величине собственного капитала организации.Формула расчета:где ЧПУОП чистая прибыль убыток отчетного периода;СК0 собственный капитал на начало года;СК1 ...
33184. Расчет порога рентабельности, запаса финансовой прочности, производственный леверидж 22.1 KB
  Рн объем реализации в натуральном выражении. ПРд порог рентабельности в денежном выражении. ПРн порог рентабельности в натуральном выражении. Формула расчета порога рентабельности в денежном выражении: ПРд = ВЗпост В Зпер Формула расчета порога рентабельности в натуральном выражении в штуках продукции или товара: ПРн = Зпост Ц ЗСпер Насколько далеко предприятие от точки безубыточности показывает запас финансовой прочности.
33185. Экономическое содержание оборотного капитала. Структура оборотных активов организации и источники их финансирования 16.37 KB
  Иными словами это средства фирмы вложенные в текущие активы оборотные средства. Оборотные средства это денежные средства авансируемые для образования оборотных производственных фондов и фондов обращения с целью обеспечения непрерывного процесса производства и реализации продукции. В состав оборотных средств входят: запасы товарноматериальных ценностей дебиторская задолженность средства в расчетах денежные средства. Кроме разделения по составу оборотные средства можно классифицировать: по месту и роли в процессе воспроизводства...
33186. Определение потребности в оборотном капитале организации и эффективность его использования 21.76 KB
  66 Эффективное использование оборотных средств во многом зависит от правильного определения потребности в них. Это обусловливает необходимость формирования оборотных средств в определенном размере. Выяснение потребности организации в финансовых ресурсах для создания конкретных видов запасов осуществляется посредством нормирования оборотных средств. Нормирование оборотных средств осуществляется на каждом предприятии в строгом соответствии со сметами затрат на производство и непроизводственные нужды и бизнеспланом отражающим все стороны...
33187. Сущность, содержание, принципы, предмет и метод бухгалтерского учета 17.45 KB
  67 Бухгалтерский учет представляет собой упорядоченную систему сбора регистрации и обобщения информации в денежном выражении об имуществе обязательствах организаций и их движении путем сплошного непрерывного и документального учета всех хозяйственных операций. Принципы бухгалтерского учета используемые в российской учетной практике: 1 бухгалтерский учет имущества обязательств и хозяйственных операций осуществляется способом двойной записи в соответствии с Планом счетов бухгалтерского учета финансовохозяйственной деятельности...
33188. Сущность аудита и его задачи. Постулаты аудита. Классификация видов аудита 15.83 KB
  Постулаты аудита. Классификация видов аудита.68 Аудит предпринимательская деятельность аудиторов аудиторских организаций по осуществлению независимых проверок бухгалтерской отчетности платежнорасчетной документации налоговых декларации и других финансовых обязательств и требований экономических субъектов с целью установления достоверности их бухгалтерской отчетности и соответствия совершенных ими финансовых и хозяйственных операций нормативным актам действующим в Российской Федерации.
33189. Финансовая аренда (лизинг). Виды лизинга. Преимущества лизинга. Схемы расчета лизинговых платежей 15.32 KB
  Финансовый лизинг характеризуется длительным сроком контракта от 5 до 10 лет и амортизацией всей или большей части стоимости оборудования. Возвратный лизинг заключается в продаже собственником промышленным предприятием оборудования лизинговой компании с одновременным заключением договора лизинга на это оборудование в качестве пользователя. В результате первоначальный собственник получает от лизинговой компании полную стоимость оборудования сохраняет за собой право владения и периодически платит за пользование оборудованием. Лизинг это...