Abstract

To decrease the circuit depth the assorted means of multiplexing are suggested to use. The multiplexing-based approach consists in realizing the given Boolean function through appropriate switching some circuits corresponding to functions which are less in complexity than the initial one. Instead of conventional multiplexers it is proposed to use tri-state gates located among other gates of a circuit. This technique is said to be «multiplexing without multiplexers». Thanks to flexible multiplexing provided by the suggested technique the excessive area consumption inherent in the multiplexing-based approach in general can be reduced.