Cтраница 4
Рассмотрим пример синтеза схемы цифрового автомата, иллюстрирующий необходимость учета надежности функционирования автомата на стадии логического структурного проектирования. [46]
Этап абстрактного синтеза автомата - это этап, после выполнения которого алгоритм функционирования автомата задается на одном из языков, позволяющем в явном виде определить функции переходов и выходов автоматов и, наряду с множествами состояний входа Р и выхода Л, выявить также множество его внутренних состояний К, которое характеризует, как говорят, память автомата. [47]
Поскольку на автомат возлагается управление выполнением некоторого набора операций, то закон функционирования автомата должен определяться исходя из набора соответствующих микропрограмм. Микропрограммы, входящие в заданный набор, должны быть объединены между собой и иметь одну начальную и одну конечную вершины. При объединении микропрограмм учитывается, что некоторые микропрограммы могут иметь общие операторы или группы операторов. Например, микропрограммы-операции сложения и вычитания отличаются только одним оператором, назначением которого является инвертирование знака вычитаемого. [48]
![]() |
К определению гонок в автомате. [49] |
В результате гонок триггеры могут перейти в состояние, не соответствующее закону функционирования автомата. Таким образом, гонки между сигналами в автомате могут приводить к неправильным переходам. [50]
В системах без обратной связи способ действий не зависит от результата действий: характер функционирования автомата будет неизменным независимо от того, соответствует ли выходной эффект желаемому. [51]
Управляющие автоматы ЭВМ имеют обычно несколько десятков состояний, в результате чего графы, описывающие закон функционирования автоматов, теряют свою наглядность. К тому же для этого класса автоматов характерны большая номенклатура набора входных сигналов и малая степень связности состояний ( для каждого состояния перехода существуют в среднем три-пять других состояний), в результате чего таблицы переходов и выходов оказываются весьма громоздкими, но почти не заполненными. [52]
![]() |
Зависимость количества оборудования в автомате от сложности микропрограммы. [53] |
Управляющие автоматы с жесткой и программируемой логикой отличаются по степени гибкости, определяющей возможность внесения изменений в закон функционирования автомата при изменении микропрограммы. Необходимость в изменении микропрограммы весьма часто возникает в процессе проектирования ЭВМ из-за имеющихся в микропрограмме ошибок. Программируемая логика позволяет решить задачу перестройки относительно просто - путем введения в ПЗУ дополнительных микрокоманд и изменения кодов отдельных микрокоманд. Таким образом, можно считать, что гибкостью обладают только автоматы с программируемой логикой. [54]
При использовании жесткой логики УА строится из разрозненных комбинационных логических схем и элементов памяти, так что изменение закона функционирования автомата возможно только путем переделки его схемы. [55]
В на заданный автомат А и автомат Я, совместная работа которых, показанная на рис. 8.23, эквивалентна функционированию исходного автомата В. [56]
Совокупность правил, описывающих последовательность переключения состояний автомата и последовательность выходных сигналов в зависимости от последовательности входных сигналов, называется законом функционирования автомата. [57]
Сложность проектируемой логической схемы ( структуры) определяется неоднородностью модельного графа, соответствующего системе логических функций /, ф, задающих условие функционирования автомата. [58]
Следует отметить, что от выразительности начального языка, близости его к обычному ( неформализованному) языку во многом зависит простота формализации алгоритма функционирования автомата. [59]