Синтез цифровых автоматов. Захаров Н.Г - 61 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

60
тельностей вида x(0), x(1), ..., x(t-1) вместо последовательностей вида x(1), x(2), ..., x(t).
Подобный сдвиг во времени ни в какой мере не повлияет на правильность получае-
мых результатов.
Второе обстоятельство, относящееся только к автоматам Мура, связано с тем,
что результатом воздействия входного слова x(0), x(1), ..., x(t-1) к начальному состоя-
нию автомата Мура следует считать выходное слово y(1), y(2), ..., y(t), а не y(0),
y(1), ..., y(t-1). Это связано с тем, что для автоматов Мура выходной сигнал, индуци-
рованный каким-либо входным сигналом x(t), при новом способе отсчета времени от-
носится не к моменту t появления сигнала x(t), а к непосредственно следующему за
ним моменту времени t + 1. Кроме того, при предлагаемом способе отсчета времени
пустое слово оказывается всегда представленным в автоматах Мура выходным сигна-
лом y(0), в то время как ранее оно не могло быть представленным никаким выходным
сигналом.
Частичные автоматы в структурной теории рассматриваются как такие автома-
ты, у которых функции переходов и выходов всюду определены, за исключением не-
которых точек, в которых значения этих могут определяться иначе, т. е. иметь другую
реализацию.
В отличие от абстрактной теории автоматов в структурной теории как входные,
так и выходные каналы автоматов считаются состоящими из нескольких элементар-
ных входных и, соответственно, элементарных выходных каналов. По всем элемен-
тарным каналам могут передаваться лишь так называемые элементарные сигналы.
Набор всех возможных для данного автомата элементарных сигналов называется
структурным алфавитом этого автомата. Структурный алфавит должен быть не-
пременно конечным. При этом, природа букв (элементарных сигналов), составляю-
щих структурный алфавит, не учитывается.
Также предполагается, что каждый элементарный канал (входной или выход-
ной) подсоединяется к так называемому узлу. Узлы, к которым подсоединены элемен-
тарные входные каналы, называются входными узлами автомата, а узлы, к которым
подсоединены элементарные выходные сигналы – выходными узлами.
В каждом автомате осуществляется определенная циркуляция элементарных
сигналов. Элементарные входные сигналы поступают вначале на входные узлы, а за-
тем по входным каналам поступают в автомат. Элементарные выходные сигналы по
выходным каналам, поступают на выходные узлы, к которым эти каналы присоеди-
нены.
При графическом изображении автомата узлы обозначаются точками или ма-
ленькими кружочками, элементарные входные и выходные каналы – сплошными
линиями, а сами автоматы – различными геометрическими фигурами (прямоугольни-
ками, кругами и т. д. ). Для того, чтобы отличить входные каналы от выходных
направление передачи по ним отмечают стрелками (рис. 4.1).
Таким образом, под термином «автомат» в структурной теории автоматов по-
нимается абстрактный автомат с явно заданными элементарными входными и выход-
ными каналами и соответствующими им входными и выходными узлами.
А
Рис. 4.1. Графическое изображение узла

Страницы