Title :
On the Minimization of Tree-Type Universal Logic Circuits
Author :
Cheung, Chris C. ; Ehrich, Roger W.
Author_Institution :
Department of Electrical and Computer Engineering, University of Massachusetts
Abstract :
The realization of arbitrary switching functions using the universal logic modules of Yau and Tang [1], [2] has the disadvantage that, in general, large trees of modules result. A decomposition theorem and an algorithm are given for reducing the size of such trees, using what is called a chain decomposition.
Keywords :
Chain decomposition, Shannon decomposition, universal logic module.; Gas insulated transmission lines; Logic circuits; Minimization; Switching circuits; Testing; Chain decomposition, Shannon decomposition, universal logic module.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1975.224141
