Cтраница 3
Однако машины различного технологического назначения имеют единую основу автоматизации, поэтому построение автоматов и автоматических систем машин различного назначения может быть подчинено общим закономерностям и осуществляться едиными методами. [31]
![]() |
Таблицы, построенные по обобщенному описанию автомата 8 т. [32] |
Рассмотрим, опять-таки на примере, формирование и использование дополнительной информации для построения автомата по его обобщенному описанию. [33]
Но история техники не знает пока ни одной попытки теоретических обобщений принципов построения автоматов, созданных в древнем мире или средних веках, а также анализа их работы. [34]
![]() |
Возможные функции переходов автомата. [35] |
Рассморим теперь простые примеры использования обобщенных описаний применительно к конечным автоматам; покажем порядок построения автомата по его обобщенному описанию и некоторой дополнительной информации. [36]
![]() |
Микропрограммный автомат на элементах задержки. [37] |
Поскольку автомат Мили имеет число состояний меньшее, чем число состояний эквивалентного ему автомата Мура, то путем построения автомата по схеме Мили может быть достигнута экономия в числе запоминающих элементов. [38]
Из сравнения схем рис. 5.23 и рис. 5.20 можно сделать вывод, что микропрограмма рис. 5.1 реализуется с меньшими аппаратурными затратами при построении автомата по схеме Мили. [39]
![]() |
Счетные триггеры на основе тактируемых триггеров типа RS и D. [40] |
Сигналы на информационном входе D в этом случае не могут изменить состояния триггера до прихода тактирующего сигнала С, поэтому с помощью тактирующих сигналов достигается эффект задержки информационного сигнала, что бывает необходимо при построении автоматов. [41]
Одним из интересных направлений в техническом творчестве юных радиолюбителей является создание программируемых музыкальных автоматов. Принципы построения музыкальных автоматов разнообразны. Так, в [26] на каждую ноту выполняют автономный генератор, а исполнение мелодии обеспечено последовательным мультиплексированием сигналов указанных генераторов. Для смены мелодии изменяют соединения выходов генераторов со входами мультиплексоров. Аппаратурные затраты при такой схемной реализации музыкальной шкатулки очень велики, так как для перекрытия динамического диапазона в две октавы необходимы 24 генератора тона. [42]
Так как на выходе единицы появляются лишь при смене состояний, автомат удовлетворяет требованиям Заказчика. Очевидно, построение автомата с меньшим числом состояний невозможно. [43]
Уже для этого случая проблема функциональной эквивалентности неразрешима. Доказательство проводится путем построения автомата, распознающего протокол машины Тьюринга. [44]
Задача анализа состоит в том, чтобы по заданному автомату описать его поведение или по неполным данным об автомате и его функционированию установить те или иные его свойства. Задача синтеза состоит в построении автомата с заданным поведением, или функционированием. К этой задаче примыкают проблемы, связанные с оценкой сложности автоматов, обладающих заданным поведением, а также с построением оптимальных в определенном смысле автоматов. Задача о полноте состоит в том, чтобы выяснить, можно ли данное множество автоматов получить из меньшего множества с помощью некоторых операций над автоматами. Задача минимизации автоматов состоит в минимизации значений параметров автоматов ( напр. [45]