Title :
The effect of DON´T CARES on the complexity of combinational circuits
Author :
Spillman, Richard J.
Author_Institution :
University of California, Davis, CA
Abstract :
This letter provides an interesting analysis of the number of DON´T CARES required to reduce the complexity of combinational circuits. An equation relating the number of ones in the output of a combinational function and the number of DON´T CARES required to reduce circuit complexity by 10 percent is given.
Keywords :
Circuit analysis; Circuit synthesis; Combinational circuits; Complexity theory; Design engineering; Equations; Information theory;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1980.11783
