
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
Discussion of Some Flaws in the Classical Theory of TwoLevel Minimization of MultipleOutput Switching Networks
February 1968 (vol. 17 no. 2)
pp. 184186
ASCII Text  x  
P. Weiner, T.F. Dwyer, "Discussion of Some Flaws in the Classical Theory of TwoLevel Minimization of MultipleOutput Switching Networks," IEEE Transactions on Computers, vol. 17, no. 2, pp. 184186, February, 1968.  
BibTex  x  
@article{ 10.1109/TC.1968.227409, author = {P. Weiner and T.F. Dwyer}, title = {Discussion of Some Flaws in the Classical Theory of TwoLevel Minimization of MultipleOutput Switching Networks}, journal ={IEEE Transactions on Computers}, volume = {17}, number = {2}, issn = {00189340}, year = {1968}, pages = {184186}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1968.227409}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Discussion of Some Flaws in the Classical Theory of TwoLevel Minimization of MultipleOutput Switching Networks IS  2 SN  00189340 SP184 EP186 EPD  184186 A1  P. Weiner, A1  T.F. Dwyer, PY  1968 KW  Index TermsBipolar KW  free inversion KW  minimization KW  multiple output KW  prime implicant. VL  17 JA  IEEE Transactions on Computers ER   
Abstract?Two errors have been found in the classical theory of twolevel minimization of multipleoutput switching networks. First, the prime implicant theorem must be modified to cover certain degenerate cases, and second, the widely accepted notion that there can always be found a miinimal network corresponding to a set of equations that are entirely sumofproducts or entirely productofsums is incorrect in a less trivial way, viz., sometimes the minimal network corresponds to a mixed representation (a set of equations some of which are productsofsums and the remainder of which are sumsofproducts). Counter examples are displayed to support these claims. Networks are exhibited in which AND gates feed AND gates.
Index Terms:
Index TermsBipolar, free inversion, minimization, multiple output, prime implicant.
Citation:
P. Weiner, T.F. Dwyer, "Discussion of Some Flaws in the Classical Theory of TwoLevel Minimization of MultipleOutput Switching Networks," IEEE Transactions on Computers, vol. 17, no. 2, pp. 184186, Feb. 1968, doi:10.1109/TC.1968.227409
Usage of this product signifies your acceptance of the Terms of Use.