Multi-level logic optimisation based on permissible perturbations

The concept of permissible logic perturbations is introduced as a method for logic optimisation of multi-level digital circuits. The presented approach, denoted as a wave synthesis, refers to a sequence of procedures performed in order of logic levels that transform a perturbation region of multi-input, multi-output wires into a multi-input, multi-output logic subcircuit. The primary goal of the wave synthesis, which in contrast to the other methods for logic optimisation relies on fault simulation and test pattern generation algorithms, is the area optimisation of the initial technology-independent multi-level circuit. The wave synthesis concept is verified for several multi-input, multi-output combinational circuits and experimental results confirm the feasibility of the presented approach.