This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
February 1978 (vol. 27 no. 2)
pp. 157-159
G.G., Jr. Langdon, IBM Research Laboratory
Boolean functions can be realized using multiplexer elements by exploiting Shannon's expansion theorem. The cost of the realization often depends on the choice of the expansion variables versus the residue variables. A method employing Ashenhurst's decomposition charts [6] is described which assists in visualizing the residue functions. The method is effective for six variable functions or less.
Index Terms:
Shannon's expansion, Combinational circuits, decomposition theory, multiplexers, realization, residue functions
Citation:
G.G., Jr. Langdon, "A Decomposition Chart Technique to Aid in Realizations with Multiplexers," IEEE Transactions on Computers, vol. 27, no. 2, pp. 157-159, Feb. 1978, doi:10.1109/TC.1978.1675048
Usage of this product signifies your acceptance of the Terms of Use.