Cтраница 1
Первоначальные таблицы переходов удобно использовать для задания автоматов, исходя из словесного описания их законов функционирования. Часто возможно довольно легко определить, сколько устойчивых состояний должен иметь автомат для каждого состояния входа i в отдельности. В этом случае устойчивые состояния размещаются в таблице переходов так, чтобы в каждой строке было по одному устойчивому состоянию. Затем все оставшиеся клетки на основании словесного описания работы автомата заполняются неустойчивыми состояниями, задающими простые переходы между устойчивыми состояниями, в результате чего и получается первоначальная таблица переходов. В силу этого такая таблица всегда определяет автомат, функционирующий в соответствии с заданным законом. [1]
Таким образом, первоначальная таблица переходов задает автомат с простыми переходами, в котором каждому устойчивому состоянию соответствует свое внутреннее состояние. [2]
Полученная таким способом первоначальная таблица переходов полностью определяет закон функционирования асинхронного потенциального автомата, выполняющего функции rfT - триггера. Для кодирования внутренних состояний автомата необходимо использовать два ЭП Qi и Q. Структурная схема асинхронного импульсного dT - триггера как асинхронного потенциального автомата показана на рис. 3.30 а. Из графа переходов ( рис. 3.30 6), построенного по табл. 3.15, следует, что соседнее кодирование внутренних состояний автомата можно выполнить без преобразования таблицы переходов. [3]
![]() |
Первоначальная таблица переходов фазочастотного детектора. [4] |
При неудачном выборе сигналов hq в первоначальной таблице переходов могут появиться лишние устойчивые состояния, в которые нет переходов из других состояний. После выявления таких устойчивых состояний их следует исключить, однако это может привести к значительному увеличению объема работы по составлению первоначальной таблицы переходов. [5]
На рис. 3.42 б показана диаграмма совместимых состояний, из которой видно, что первоначальная таблица переходов ( табл. 3.18) имеет четыре пары совместимых внутренних состояний. [6]
Если по функциям (3.76) и (3.79) с учетом соотношения (3.80) при v - ( 0 1) составить первоначальную таблицу переходов ( табл. 3.28), а затем выбрать множества совместимых состояний / гь / г2, 4 и мз Мз, то получим минимальную таблицу переходов ( табл. 3.29) с двумя внутренними состояниями. [7]
Очевидно, что число последних в этом случае равно трем. Если первоначальная таблица переходов не заполнена полностью, то для сжатия ее вводится понятие о псевдоэквивалентных состояниях. [8]
![]() |
Первоначальная таблица переходов фазочастотного детектора. [9] |
При неудачном выборе сигналов hq в первоначальной таблице переходов могут появиться лишние устойчивые состояния, в которые нет переходов из других состояний. После выявления таких устойчивых состояний их следует исключить, однако это может привести к значительному увеличению объема работы по составлению первоначальной таблицы переходов. [10]
![]() |
Функция переходов dT - триггера с простыми переходами. [11] |
Наиболее просто интегрирование импульсных триггеров выполняется табличным методом, так как оказывается возможным построить таблицу переходов асинхронного потенциального автомата непосредственно по функции переходов импульсного триггера. Собственно, задание функции выхода автомата не в виде переключательной функции, а в форме функции переходов и позволяет составить первоначальную таблицу переходов, характерную тем, что в каждой строке таблицы проставляется только по одному устойчивому состоянию, а все переходы между ними задаются простыми. Примитивность структуры первоначальной таблицы переходов обеспечивает возможность ее построения без особых затруднений для любого автомата, функции выхода которого заданы в операторной форме. [12]
![]() |
Функция переходов dT - триггера с простыми переходами. [13] |
Наиболее просто интегрирование импульсных триггеров выполняется табличным методом, так как оказывается возможным построить таблицу переходов асинхронного потенциального автомата непосредственно по функции переходов импульсного триггера. Собственно, задание функции выхода автомата не в виде переключательной функции, а в форме функции переходов и позволяет составить первоначальную таблицу переходов, характерную тем, что в каждой строке таблицы проставляется только по одному устойчивому состоянию, а все переходы между ними задаются простыми. Примитивность структуры первоначальной таблицы переходов обеспечивает возможность ее построения без особых затруднений для любого автомата, функции выхода которого заданы в операторной форме. [14]
Первоначальные таблицы переходов удобно использовать для задания автоматов, исходя из словесного описания их законов функционирования. Часто возможно довольно легко определить, сколько устойчивых состояний должен иметь автомат для каждого состояния входа i в отдельности. В этом случае устойчивые состояния размещаются в таблице переходов так, чтобы в каждой строке было по одному устойчивому состоянию. Затем все оставшиеся клетки на основании словесного описания работы автомата заполняются неустойчивыми состояниями, задающими простые переходы между устойчивыми состояниями, в результате чего и получается первоначальная таблица переходов. В силу этого такая таблица всегда определяет автомат, функционирующий в соответствии с заданным законом. [15]