Методичка для курсового проектирования по ПТЦА \прикладная теория цифровых автоматов\ (Lexicon)

запомнить в избранное

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

Info File Mail
Файл относится к разделу:
РАДИОЭЛЕКТРОHИКА, КОМПЬЮТЕРЫ И ПЕРИФЕРИЙHЫЕ УСТРОЙСТВА

2Антик М.И. 11_03_91 МИРЭА
_АЛГОРИТМЫ ПРОЦЕДУРНОГО ТИПА. ОПЕРАЦИОННЫЕ УСТРОЙСТВА
Алгоритмы этого типа являются следующим этапом обобщения
описаний вычислительных процессов. Теперь, по сравнению с алгоритмами автоматного типа, на каждом шаге, помимо модификации памяти, идентифицирующей шаг алгоритма, разрешается изменять любую другую память устройства локально (по частям) или
глобально (всю сразу.
Устройство-исполнитель алгоритма этого типа будем называть операционным устройством (ОУ.
ОУ можно рассматривать как один синхронный автомат со
сложно структурированной памятью - состоянием: часть памяти
используется для идентификации шага алгоритма, остальная память используется для запоминания промежуточных данных, вычисляемых в процессе последовательного, по шагам, выполнения
алгоритма. Такая модель вычислителя особенно удобна для расчета продолжительности одного такта работы устройства.
Другой удобной моделью вычислителя является совокупность взаимодействующих синхронных автоматов, один из которых
называется управляющим автоматом (УА), а объединение всех остальных автоматов называется операционным автоматом (ОА.
УА является исполнителем алгоритма автоматного типа, который входит составной частью в любой алгоритм процедурного
типа. Кроме того, УА инициирует действия отдельных шагов алгоритма и участвует в их выполнении.
ОА выполняет все вычисления на отдельных шагах алгоритма
под управлением УА; кроме того, к ОА удобно отнести все вычисления предикатных функций, оставив УА только анализ вычисленных предикатных значений.
Прежде чем переходить к точным терминам, рассмотрим следующиe примеры алгоритмов процедурного типа.
Например, каноническое описание синхронного конечного
автомата может быть интерпретировано (истолковано) как одношаговый алгоритм процедурного типа.
-
-¬ ¦
¦ -V-V-¬
¦ ¦ B=FO(S,A) ¦
¦ ¦ ¦
¦ ¦ S=FS(S,A)¦
¦ L-T-
L-
Исполнитель этого алгоритма состоит только из ОА. На
каждом шаге этого алгоритма изменяется вся память устройства,
поэтому управл

• подписаться на рассылку.
• добавить в избранное.
• нашли ошибки ?

Это место

Ищу реферат (диплом) Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :)
Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :)
Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами.