Cтраница 1
Канонический метод синтеза в классе G доставляет для симметрических функций минимальные граф-схемы. [1]
Канонический метод синтеза доставляет граф-схему с минимальным числом вершин в множестве правильных граф-схем с одинаковым порядком переменных. [2]
Согласно каноническому методу синтеза элементарных граф-схем, сначала по столбцу таблицы стандартного вида одной или нескольких функций строят каноническую таблицу. По существу этим уже построена одна из требуемых граф-схем. Однако такая граф-схема содержит обычно большое количество кустов. Поэтому следует перейти к менее сложной граф-схеме, эквивалентной ей. Суть указанных выше правил нумерации заключается в выявлении эквивалентных вершин и переходе к простой граф-схеме для указанного порядка переменных. [3]
Каноническим методом синтеза получают правильные простые граф-схемы. [4]
При каноническом методе синтеза обычно считают, что кодирование состояний, входных и выходных сигналов уже выполнено. Поэтому задача структурного синтеза автоматов сводится к выбору типов элементарных автоматов и отысканию такого способа их соединения между собой с помощью логических элементов, при котором структурная схема автомата функционирует в соответствии с заданными кодированными таблицами переходов и выходов. [5]
Так как канонический метод синтеза состоит из последовательного сравнения чисел, то его сложность оценивается числом таких сравнений. Легко доказать, что РП Q / 3 Qn, где Qn 2 - длина обрабатываемого столбца таблицы от п переменных. [6]
Теорема 1.1. Канонический метод синтеза элементарных правильных граф-схем доставляет простые граф-схемы. [7]
В основе канонического метода синтеза граф-схем с обратными связями лежит нумерация вершин исходной граф-схемы i ( чаще всего дерево-схемы) с целью выявления классов эквивалентных вершин. [8]
При использовании канонического метода синтеза граф-схем по таблице значений функции сначала строят каноническую таблицу, а затем преобразуют ее в граф-схему. [9]
Таким образом, канонический метод синтеза полностью сводит все вопросы, возникающие при синтезе произвольных конечных автоматов, к соответствующим вопросам, относящимся к случаю автоматов без памяти. [10]
В этом параграфе излагается канонический метод синтеза произвольных автоматов в универсальной вычислительной среде, использующий идеи, предложенные в работах [15, 16] для криотронной среды. [11]
Так как при использовании канонического метода синтеза в граф-схеме остается по одному номеру из группы одинаковых номеров, построенная граф-схема будет простой. [12]
Этот пример является иллюстрацией четырех канонических методов синтеза выходного сопротивления пентода. [13]
Подчеркнем еще раз, что каноническим методом синтеза получают алгоритм с уже заданной структурой, которую автор алгоритма определил посредством построенной им начальной граф-схемы. [14]
В структурной теории автоматов наибольшее распространение получил канонический метод синтеза автоматов, основная идея которого заключается в следующем. [15]