Задачи логического проектирования комбинационных схем

Процедура декомпозиции продолжается до тех пор, пока имеется возможность разделения блоков схемы на более простые составляющие.

2. Детализация.На этом этапе производится деление схемы до логических блоков малой сложности, соизмеримой со сложностью заданных для покрытия элементов. В процессе детализации используются алгоритмы параллельной и последовательной декомпозиции, но при этом не требуется уменьшения сложности схемы. Если сложность покрывающего элемента больше сложности блока, то с помощью процедуры композиции (анализа) объединяются несколько блоков в один. Покрытие схемы производится лишь после выравнивания сложностей блоков и покрывающих логических элементов.

3. Покрытие абстрактной схемы заданными логическими элементами. На данном этапе производится формальное замещение получившихся при детализации блоков их реализацией на логических элементах заданного типа. Этот этап в литературе обычно называется технологическим отображением (technology mapping).

Поскольку при покрытии производится формальное замещение блоков и не принимаются во внимание никакие другие блоки, кроме покрываемого, то синтезированная схема, как правило, оказывается избыточной. Это вызывает необходимость проведения структурнойоптимизации полученной схемы. В процессе оптимизации из схемы исключаются цепочки последовательно соединенных инверторов и элементы, выполняющие в схеме одинаковые логические функции. Затем проводится анализ схемы с учётом логической недоопределённости и выясняется возможность соединения узлов схемы, в которых формируются не противоречащие друг другу логические последовательности. При этом появляется возможность исключения из схемы некоторых, порой достаточно больших, групп логических элементов.

В результате выполнения трёх перечисленных выше этапов получается схема, состоящая из заданных логических элементов. Задача структурного синтеза всегда имеет множество решений (т. е. схемы соединения элементов для реализации заданных числовых последовательностей могут быть совершенно различными).

2.3.4. Структурный анализ схемы.

В процессе структурного анализа решается задача, противоположная задаче структурного синтеза – по заданной схеме соединения элементов требуется найти числовую последовательность рассматриваемой схемы. Данная задача всегда имеет единственное решение и может выполняться с целью проверки правильности на различных этапах синтеза логической схемы (например, после проведения декомпозиции или детализации).

Исходной информацией для анализа являются логические последовательности элементов (блоков) и схема их соединения. В результате анализа получается общая логическая последовательность синтезированной схемы, которая сравнивается с заданной последовательностью. По результатам этого сравнения принимается решение о возможности перехода к следующему этапу синтеза.

На завершающем этапе логического синтеза (после покрытия и оптимизации), как правило, проводится окончательный анализ полученной схемы с целью проверки правильности всего процесса проектирования.

Рассмотрим более подробно алгоритмы и методы решения задач структурного синтеза и анализа логических схем.