Реализация - автомат
Cтраница 2
В общем случае весь процесс синтеза цифровых автоматов ЦИП целесообразно разделить на три этапа: логический синтез; выбор средств реализации автомата; инженерная реализация автомата. [16]
Предположим, что ( L R) s, ( N - - R) t, Bq; ясно, что в этом случае тривиальная реализация автомата S невозможна. Рассмотрим метод [31, 32] построения по ГСА Г одноуровневой логической схемы МПА Мура S, который позволяет учитывать особенности используемого элементного базиса уже при синтезе МПА по ГСА и далее при кодировании внутренних состояний автомата и построении его структурной таблицы. [17]
Существенное значение имеет рациональное кодирование состояний автомата, поскольку от выбранного варианта кодирования зависит число обязательных членов в записи функций возбуждения триггеров автомата, что определяет сложность комбинационной схемы. Так, при реализации автомата на D-триггерах используют прежде всего двоичные наборы, имеющие возможно меньшее число единиц ( меньший вес), причем стремятся сопоставить наборы с наименьшим весом тем состояниям, в которых имеется наибольшее число переходов. При реализации автомата на основе J-K, Т или / - 5-триггеров принцип рационального кодирования состоит в минимизации суммарного числа изменений состояний триггеров на всех переходах автоматов. С этой целью связанные переходом состояния стремятся кодировать такими двоичными наборами, расстояние между которыми минимально. [18]
В настоящее время известно несколько подходов к проблеме синтеза автоматов в ВС. В работах [222,403] предлагаются методы, основанные на таком преобразовании графа логической сети, в результате которого получается программа настройки ВС. В работах [15, 16] предлагаются методы реализации автоматов в криотронной ВС по каноническим уравнениям и по графу автомата без составления и преобразования логической сети. [19]
 |
Реле с самофиксацией. [20] |
Условие выключения реле не всегда равносильно отсутствию условия включения. Благодаря ( R) и ( S) обмоткам условия включения и выключения реле можно формировать совершенно независимо, причем в любой цепи и сколько угодно раз. Обмотки ( R) и ( S) обеспечивают фиксацию условий управления, что необходимо при реализации автоматов с памятью. [21]
При синтезе асинхронных потенциальных автоматов наиболее часто не выполняются третье и четвертое условия, что в ряде случаев может привести к возникновению состязаний устойчивых состояний. Так как все входные сигналы или хотя бы их часть могут поступать от независимого внешнего источника, то проектировщик автомата не может не допустить несоседние изменения состояний входа. Четвертое же условие часто не выполняется умышленно, так как с целью повышения быстродействия и упрощения реализации автомата желательно ЭП вообще не использовать, заменив их триггерами или непосредственными обратными связями. Отметим, что во многих практических случаях для правильной работы автомата оказывается достаточным наличие паразитных элементов задержки. [22]
Существенное значение имеет рациональное кодирование состояний автомата, поскольку от выбранного варианта кодирования зависит число обязательных членов в записи функций возбуждения триггеров автомата, что определяет сложность комбинационной схемы. Так, при реализации автомата на D-триггерах используют прежде всего двоичные наборы, имеющие возможно меньшее число единиц ( меньший вес), причем стремятся сопоставить наборы с наименьшим весом тем состояниям, в которых имеется наибольшее число переходов. При реализации автомата на основе J-K, Т или / - 5-триггеров принцип рационального кодирования состоит в минимизации суммарного числа изменений состояний триггеров на всех переходах автоматов. С этой целью связанные переходом состояния стремятся кодировать такими двоичными наборами, расстояние между которыми минимально. [23]
По графу автомата или матрице соединений требуется получить программу настройки ВС, реализующую отображение, индуцируемое исходным автоматом. Для этого вначале по матрице соединений автомата производим оптимальную декомпозицию, в результате которой получаем матрицы соединений элементарных абстрактных автоматов. По ним записываем функции возбуждения элементарных автоматов и функции выходов, минимизируем их и описанным выше способом получаем программу настройки ВС. В качестве примера синтеза синхронных автоматов в ВС на рис. 9.15 и 9.16 соответственно показаны программы настройки ВС, в которой используется модифицированный элемент, на реализацию автомата, моделирующего выработку условного рефлекса ( пример 9.2) и дешифратора последовательного действия ( пример 9.3), построенные по минимизированным функциям возбуждения триггеров и функциям выходов, найденным в результате декомпозиции. [24]
Страницы: 1 2