Продукционная система оптимизации иерархических описаний логических схем

Abstract

Описана продукционная система, предназначенная для оптимизации иерархически организованных описаний комбинационных логических схем. Комбинированные маршруты оптимизации рассматриваются в виде стратегий, представляющих собой совокупность продукций типа «если → то». В левой части продукции размещается условие ее применения, в правой – исполняемый программный модуль обработки логических описаний либо способ обхода иерархии проекта.

The production rule system for the optimization of hierarchically organized descriptions of combinatorial logic circuits is described. Composite routes of optimization are considered as the strategies represented by a set of productions such as «if  then». Each production consists of two parts: a precondition (or «IF» statement) and an action (or «THEN»). The precondition defines the applicability of the production. The actions is an executing program module of the processing logic descriptions or an algorithm for the project hierarchy traversal.

Описано продукційну систему, призначену для оптимізації ієрархічно організованих описів комбінаційних логічних схем. Комбіновані маршрути оптимізації розглянуто у вигляді стратегій, які являють собою сукупність продукцій типу «якщо → то». У лівій частині продукцій розташовано умову її застосування, у правій – виконуваний програмний модуль обробки логічних описів або спосіб обходу ієрархії проекту.