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

UptoLike

ВУЗ: 

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

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

Рубрика: 

65
1.2. Любой узел схемы должен быть отождествлен (соединен) не более чем с
одним внешним входным или внутренним выходным узлом.
1.3. Любая правильная (содержащая не менее одного автомата) петля в схеме
должна содержать в своем составе хотя бы один автомат Мура.
Схема, в которой выполнены все три условия: 1. 1, 1. 2, 1. 3, называется пра-
вильной схемой, а операция, состоящая в построении такой схемы – правильной
композицией автоматов. Выполнение этих условий позволяет сформулировать ус-
ловие 1.4.
1.4. Всякая правильная схема может рассматриваться как структурная схема
некоторого автомата. Правильная композиция задает некоторый класс операций на
множестве автоматов. Рассмотрим некоторые частные случаи таких операций более
подробно.
Первый случай – операция пересоединения внешних узлов (композиция пустого
множества автоматов).
В этом случае схема предполагается состоящей только из внешних (входных и
выходных) узлов. Из условий 1. 1 и 1. 2 непосредственно следует, что каждый выход-
ной узел в такой схеме должен быть соединен в точности с одним входным узлом.
Схема представляет собой автомат Мили без памяти (с одним состоянием). Компо-
нентами структурного выходного сигнала автомата служат компоненты его структур-
ного входного сигнала, взятые, вообще говоря, в другом порядке и, быть может, по-
вторенные по несколько раз (рис. 4.3).
12345
12
3
Рис. 4.3. Пересоединение внешних узлов
Автомат, полученный в результате этой композиции, сопоставляет структур-
ному входному сигналу
),,(х
γ
βα=
структурный выходной сигнал
),,,,(у
γ
γ
γ
ββ=
.
Второй случай – операция подстановки входов в автомате. Пусть имеется
произвольный автомат А с m входными и n выходными узлами. Строится система,
состоящая из автомата А и m внешних входных и из n выходных узлов, i-й выходной
узел автомата А отождествляется с i-тым внешним выходным узлом (i = 1, ..., n). Ка-
ждый входной узел автомата А отождествляется в точности с одним внешним вход-
ным узлом. Полученный в результате композиции автомат действует так же, как и ис-
ходный автомат А при условии, что на автомат А подается не исходный структурный
входной сигнал х, а структурный входной сигнал, полученный из него в результате
некоторой подстановки его компонент (рис. 4.4).
А
Рис. 4.4. Постановка входов в автомате
Третий случай – операция подстановки выходов. Определяется по аналогии с
предыдущим случаем.

Страницы