Элементарный автомат
Cтраница 2
Рассмотрим типы элементарных автоматов с полной системой переходов. [16]
Всякая система элементарных автоматов, которая содержит автомат Мура с нетривиальной памятью, обладающий полной системой переходов и полной системой выходов, и какую-нибудь функционально полную систему логических элементов ( элементарных автоматов без памяти), является структурно полной системой. Существует общий конструктивный прием ( канонический метод структурного синтеза) позволяющий в рассматриваемом случае свести задачу структурного синтеза произвольных конечных автоматов к задаче структурного синтеза комбинационных схем. [17]
Всякая система элементарных автоматов, которая содержит автомат Мура с нетривиальной памятью, обладающий полной системой переходов и полной системой выходов, и какую-нибудь функционально полную систему логических элементов, является структурно полной системой. [18]
В качестве элементарных автоматов могут применяться различные типы запоминающих элементов: линии задержки, триггеры с раздельными и со счетным входами и их комбинациями. [19]
Если в качестве элементарных автоматов выбираются триггеры с раздельными входами, то выражения (9.9) и (9.10) являются, по сути дела, функциями возбуждения элементарных автоматов, которые представляют работу вполне определенного абстрактного автомата, когда Iog2 - целое число. [20]
Рассматривая возможные типы элементарных автоматов с двумя входами, следует иметь в виду особенности их технической реализации. Такие автоматы обычно строятся так, что если на входе д автомата действует сигнал 1 ( 0), а на входе ql - О ( 1), то автомат устанавливается в нулевое ( единичное) состояние независимо от того, в каком состоянии он находился в предыдущем такте. Поэтому автомат, заданный столбцами 1 - 4 табл. 28, является автоматом детерминированного типа и имеет полную систему переходов. [21]
 |
Структурная схема автомата, заданного 12 и 13.| Граф автомата с кодированными состояниями, входными и выходными сигналами... [22] |
При переходе 1-го элементарного автомата из 1 в 0 соответствующая ветвь отмечается символом; / - - в; первом случае или же символом 7о / во втором. [23]
Из таблицы переходов элементарного автомата и разрешить уравнения относительно хл и хг. [24]
 |
Схема сдвигающего вправо регистра с запоминанием сигналов в цепях сдвига.| Схема сдвигающего реверсивного регистра с парафазией передачей кодов. [25] |
Выбрав полные системы элементарных автоматов и логических элементов по приведенному графу, нетрудно построить структурную схему регистра. [26]
Существует два класса элементарных автоматов: элементарные автоматы с памятью - запоминающие элементы и элементарные автоматы без памяти - комбинационные или логические элементы. [27]
Запоминающие элементы являются элементарными автоматами с полностью определенной таблицей переходов. Выходные сигналы запоминающих элементов зависят только от состояния элемента, и потому запоминающие элементы должны рассматриваться как автоматы Мура. [29]
Назовем эти автоматы элементарными автоматами и предположим, что каждый из элементарных автоматов имеется в нашем распоряжении в неограниченном числе экземпляров. Необходимо найти алгоритм, позволяющий по заданному автомату А строить некоторую композицию элементарных автоматов так, чтобы полученный в результате композиции автомат индуцировал отображение, продолжающее отображение, индуцируемое автоматом А. [30]
Страницы: 1 2 3 4