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

UptoLike

ВУЗ: 

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

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

Рубрика: 

61
При этом определенным образом нумеруются как входные, так и выходные уз-
лы автомата, а входной и выходной сигналы задаются конечными упорядоченными
наборами элементарных сигналов.
Наборы элементарных сигналов называются векторами в структурном алфа-
вите, составляющие их элементарные сигналы – компонентами вектора, а число
компонент – размерностью вектора. Нумерация компонент этих векторов соответст-
вует нумерации входных и выходных узлов, то есть на i-й входной узел передается i-я
компонента входного вектора, а на j-й выходной узел – j-я компонента выходного
вектора (вектора, изображающего выходной сигнал).
В отличие от абстрактных входных и выходных сигналов векторные представ-
ления таких сигналов называются структурными (входными и выходными) сигнала-
ми. Переход от абстрактных входных и выходных сигналов к структурным называет-
ся кодированием соответствующих абстрактных сигналов в структурном алфавите
автомата.
Вектор, получающийся в результате кодирования какого-либо абстрактного
сигнала, обозначается обычно той же буквой, но жирным шрифтом (или чертой над
буквой). При этом записи х обычно соответствует переменный входной структурный
сигнал, а записи y – переменный выходной структурный сигнал.
Также считается, что на всех выходных узлах всякого автомата Мура выходные
сигналы возникают в каждый момент автоматного времени, независимо от того, по-
даются ли какие-либо сигналы на его входные узлы или нет. В автомате Мили сигна-
лы на выходных узлах появляются в тот или иной момент автоматного времени, то
есть тогда и только тогда, когда в тот же самый момент времени сигналы поданы
на все его входные узлы.
В некоторых случаях при построении структурного алфавита автомата в алфа-
вит включается в качестве особого сигнала так называемый естественный нулевой
сигнал, возникающий на изолированных (т. е. не присоединенных ни к какому кана-
лу) узлах. Например, если элементарные сигналы представляют собой электрические
импульсы различной величины, то естественным нулевым сигналом будет отсутст-
вие каких бы то ни было импульсов в тот или иной момент автоматного времени. В
случае включения в структурный алфавит таких естественных нулевых сигналов на
выходных узлах автоматов Мили сигналы будут появляться и тогда, когда входные
узлы этих автоматов не подсоединены ни к каким источникам сигналов.
Возможны и другие случаи (например, при представлении сигналов в виде
уровней электрического потенциала), когда естественный нулевой сигнал не включа-
ется в структурный алфавит, то есть, иначе говоря, не рассматривается как один из
возможных элементарных сигналов. В таких случаях для получения определенных
(принадлежащих структурному алфавиту) элементарных сигналов на выходных узлах
автоматов Мили, подсоединение входных узлов этих автоматов к источнику сигнала
является обязательным.
4.2. Композиция автоматов и структурные схемы
Рассматривая способы композиции автоматов, условимся при рассмотрении
той или иной системы автоматов считать, что все входящие в систему автоматы име-
ют один и тот же структурный алфавит и работают в одном и том же дискретном ав-

Страницы