-Поиск по дневнику

Поиск сообщений в zhurnalist

 -Подписка по e-mail

 

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 26.11.2010
Записей:
Комментариев:
Написано: 18

Явление состязаний элементов памяти

Дневник

Вторник, 04 Января 2011 г. 20:26 + в цитатник
Асинхронный автомат отличается от синхронного тем, что промежуток между моментами времени, когда автомат меняет свое состояние, у него не фиксирован, а определяется изменением входного сигнала. В связи с этим на функцию переходов  накладывается следующее ограничение: если (a, qi)  qj для некоторых а  А и qi  Q, то (a, qj)  qj, т. е. всякий переход должен всегда вести в некоторое состояние, устойчивое при действующем в данный момент входном сигнале а. Естественно, что входной сигнал не должен меняться до тех пор, пока автомат не придет в устойчивое состояние. Без этих ограничений невозможно построить автомат, реализующий заданное поведение.

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

Метки:  

 Страницы: [1]