Cтраница 1
Цифровые автоматы, в которых выходной сигнал y ( t) определяется парой ( x ( t), a ( t - 1)), мы будем называть автоматами первого рода, а автоматы, в которых сигнал y ( t) определяется парой ( x ( t), a ( t)) - автоматами второго рода. [1]
Цифровые автоматы ( последовательностные схемы), элементарные примеры которых были рассмотрены в § 2.4, по способу воздействия на них входных информационных сигналов подразделяются на три основных класса: асинхронные потенциальные автоматы, синхронные автоматы и асинхронные импульсные автоматы. Каждый, из классов автоматов можно разделить на несколько типов по другим признакам. [2]
Цифровой автомат обязательно содержит память, состоящую из запоминающих элементов ( триггеров, элементов задержки и др.), фиксирующих состояние, в котором он находится. [3]
Цифровой автомат содержит память, состоящую из запоминающих элементов ( ЗЭ) - триггеров, элементов задержки и других элементов, фиксирующих состояние, в котором он находится. Комбинационная схема не содержит ЗЭ. Поэтому ее называют автоматом без памяти или примитивным автоматом. [4]
Устройства преобразования информации. [5] |
Цифровой автомат обязательно содержит память, состоящую из запоминающих элементов. [6]
Цифровой автомат является более сложным устройством, чем логическая схема, так как включает в себя несколько логических схем. Однако выходные слова того и другого устройства являются сложными логическими зависимостями, которые могут быть получены с помощью простейших логических операций над входными словами. [7]
Цифровой автомат обязательно содержит память, состоящую из запоминающих элементов ( триггеров, элементов задержки и др.), фиксирующих состояние, в котором он находится. [8]
Цифровые автоматы, у которых выходные сигналы у - ( /) определяются входными сигналами KI ( t) и состоянием автомата в предшествующий момент времени qf ( t - 1), называют цифровыми автоматами Мили. [9]
Цифровые автоматы, закон функционирования которых определяется уравнениями (3.4), называются автоматами Мили. В отличие от них имеются автоматы, для которых выходные сигналы зависят только от состояния автомата и не зависят от значения входных сигналов. [10]
Граф функционирования цифрового автомата. [11] |
Цифровой автомат обладает полной системой переходов, если для каждой пары его внутренних состояний wt и Wj найдется хотя бы один входной сигнал, который переводит автомат из состояния ш, в состояние Wj. Это условие должно выполняться как при i. Иначе говоря, для полноты системы переходов необходимо и достаточно, чтобы для любой пары состояний Wi и Wj уравнение Wj ty ( Wi u) разрешалось относительно и. При выполнении этого условия в каждом столбце таблицы переходов автомата обязательно должны фигурировать символы всех его состояний. [12]
Структурный цифровой автомат в отличие от абстрактного является его дальнейшей детализацией, когда рассматривается как его внутренняя структура, так и структура входных и выходных сигналов. [13]
Рассматриваемые произвольные абстрактные цифровые автоматы Мили или Мура, для которых число внутренних состояний более одного, называют автоматами с памятью. [14]
Функционирование цифрового автомата однозначно определяется, если установлены связи во времени между тремя его алфавитами. Обычно значения этих алфавитов разделяют по временным интервалам, которые называются тактами. В течение такта состояние всех трех алфавитов автомата сохраняется неизменным. [15]