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

UptoLike

ВУЗ: 

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

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

Рубрика: 

62
томатном времени. Введение общего автоматного времени для системы автоматов не
означает, вообще говоря, отказ от рассмотрения асинхронных автоматов. Речь идет
лишь о том, что совместная работа автоматов в системе определяет общее дискретное
время для всех входящих в нее автоматов, отличное, вообще говоря, от того автомат-
ного времени, в котором эти автоматы работали бы вне данной системы.
Общий способ композиции автоматов заключается в следующем. Пусть A
1
, ...,
A
n
(n ≥ 0) – конечное множество автоматов. Произведем объединение этих автоматов
в систему совместно работающих автоматов.
Введем в рассмотрение некоторое конечное множество других узлов, которые
назовем внешними выходными узлами. Эти узлы предполагаются отличными от
входных и выходных узлов рассматриваемых автоматов, которые в отличие от вве-
денных внешних узлов будем называть внутренними. Чтобы подчеркнуть различие
между двумя введенными типами узлов, внешние узлы называют иногда полюсами.
При графическом изображении системы автоматов внутренние узлы чаще всего
обозначаются точками, а внешние – кружочками. При построении системы автоматов
фиксируется определенная нумерация как для внешних входных, так и для внешних
выходных узлов (полюсов).
Собственно композиция автоматов состоит в том, что в полученной системе,
состоящей из данных автоматов A
1
, ..., A
n
и внешних узлов, производится отождеств-
ление некоторых узлов (как внешних, так и внутренних).
Операция отождествления узлов с целью обеспечения совместной работы сис-
темы автоматов состоит в том, что элементарный сигнал, поступающий на один из
узлов, входящих в множество отождествленных между собой узлов, попадает тем са-
мым на все узлы этого множества. Реализация такой операции в электронных цифро-
вых автоматах соответствует соединению этих узлов проводниками. В дальнейшем
под отождествлением узлов будем также понимать соединение узлов друг с другом.
При графическом изображении отождествление узлов производится либо их
фактическим совмещением, либо соединением их сплошными линиями (вообще го-
воря, ломаными и, возможно, проходящими через другие узлы).
В результате проведения операции отождествления (соединения) узлов, все уз-
лы, входящие в данную систему, разобьются на попарно непересекающиеся множест-
ва соединенных между собою узлов. Некоторые из этих множеств могут быть и одно-
элементными (состоящими из единственного узла).
После проведенных отождествлений система автоматов превращается в так на-
зываемую схему, или сеть автоматов. Будем считать, что автоматы, входящие в
схему автоматов, работают совместно, если в каждый момент t автоматного времени
(t = 0, 1, 2, ... ) на все внешние входные узлы схемы подается какой-либо набор эле-
ментарных сигналов, а со всех внешних выходных узлов схемы снимается получаю-
щийся на них набор элементарных выходных сигналов.
Предположим, что в каждый момент дискретного времени t = 0, 1, 2, ... струк-
турный выходной сигнал схемы однозначно определяется поступившей к этому вре-
мени конечной последовательностью структурных входных сигналов, начальными
состояниями входящих в схему автоматов и полученными при построении схемы со-
единениями узлов. В этом случае построенная схема может рассматриваться как не-
который автомат А, а схема будет называться структурной схемой этого автомата.

Страницы