Элементарный автомат

Cтраница 4

Существует два класса элементарных автоматов: элементарные автоматы с памятью - запоминающие элементы и элементарные автоматы без памяти - комбинационные или логические элементы. [46]

Рассмотрим теперь метод получения функций возбуждения элементарных автоматов и функций выходов по графу автомата или по матрице соединений. Эта методика менее громоздка, чем построение функций возбуждения по кодированной таблице переходов автомата в случае канонического метода синтеза, и очень удобна для перехода от этапа абстрактной декомпозиции к функциональной схеме автомата. [47]

В вычислительной технике широко применяются схемы элементарных автоматов с тремя входами. [48]

Импульсно-потенциальный триггер и схемы его замещения. [49]

В цифровых устройствах триггер играет роль элементарного автомата, способного запоминать двоичное число. Состояние триггера выявляется по уровням напряжения на выходах схемы. [50]

Столбец 6 табл. 28 определяет функционирование элементарного автомата без запрещенных входных комбинаций. [51]

В принципе возможно существование большого числа элементарных автоматов с полной системой переходов с двумя информационными вход ами. Практическое применение находит небольшое число таких триггеров. [52]

При построении двоичных счетчиков в качестве элементарных автоматов обычно используют двухступенчатые счетные триггеры с дополнительным входом установки нуля. Если последовательно соединить выход 1-го триггера с Г - входом ( i 1) - го триггера ( рис. 4 - 167), то получим двоичный счетчик. [53]

Канонический метод структурного синтеза оперирует с элементарными автоматами, разделяющимися на два больших класса. Первый класс составляют элементарные автоматы с памятью ( то есть автоматы, имеющие более одного внутреннего состояния); такие автоматы называются элементами памяти или запоминающими элементами. Второй класс составляют автоматы без памяти ( то есть автоматы с одним внутренним состоянием), которые принято называть комбинационными, или логическими, элементами. [54]

Предположим, что используемые при структурном синтезе элементарные автоматы с памятью являются автоматами Мура. Сдвинув соответственно начало отсчета временных интервалов для выходных сигналов, будем считать, что выходной сигнал в любой момент времени / каждого элемента памяти определяется внутренним состоянием этого элемента в тот же самый момент времени. [55]

Яу для функций выходов и функций возбуждения элементарных автоматов не влияли друг на друга, между ними должны быть нулевые разделительные строки. [56]

Теперь учтем, что он состоит из элементарных автоматов, соединенных между собой и отражающих структуру автомата. В структурной теории автомат представляется в виде системы, элементы которой выбираются из некоторой заданной совокупности элементарных автоматов, соединенных между собой определенным образом и осуществляющих запоминание состояний автомата и преобразование входных переменных. Первый - блок памяти БП состоит из эле-ментов памяти ЭП с числом внутренних состояний не менее двух. Физическая реализация элементов памяти может быть различной. Для дальнейшего существенным является то, что элементы памяти фиксируют воздействие ( запоминают состояние), которое было на их входах в предыдущем такте. В частном случае в качестве элементов памяти могут применяться элементы задержки, которые образуют на своем выходе воздействия, поданные на их входы с задержкой ( запаздыванием) на Время одного такта. Второй блок представляет собой комбинационный автомат КА. [57]

По ней находят функции возбуждения и выходов элементарных автоматов, совместная работа которых соответствует синтезируемому автомату. После минимизации функций возбуждения и выходов элементарных автоматов по ним составляют структурную схему синтезированного автомата. [58]

Страницы: 1 2 3 4