
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
March 1970 (vol. 19 no. 3)
pp. 239248
ASCII Text  x  
V.Y.S. Shen, A.C. McKellar, "An Algorithm for the Disjunctive Decomposition of Switching Functions," IEEE Transactions on Computers, vol. 19, no. 3, pp. 239248, March, 1970.  
BibTex  x  
@article{ 10.1109/TC.1970.222903, author = {V.Y.S. Shen and A.C. McKellar}, title = {An Algorithm for the Disjunctive Decomposition of Switching Functions}, journal ={IEEE Transactions on Computers}, volume = {19}, number = {3}, issn = {00189340}, year = {1970}, pages = {239248}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1970.222903}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  An Algorithm for the Disjunctive Decomposition of Switching Functions IS  3 SN  00189340 SP239 EP248 EPD  239248 A1  V.Y.S. Shen, A1  A.C. McKellar, PY  1970 KW  Characterization constant KW  decomposition algorithm KW  decomposition graph KW  mod 2 canonical form KW  mod 2 map KW  simple disjunctive decompositions KW  switching functions. VL  19 JA  IEEE Transactions on Computers ER   
An algorithm for obtaining all simple disjunctive decompositions of a switching function is described. The algorithm proceeds by testing for all decompositions with a bound set of size two. Under given conditions, this test for a pair of variables will show that some larger bound sets, containing the two variables for which the test was conducted, cannot yield a decomposition. The remaining bound sets require further testing. Thus this algorithm differs from existing techniques in that it attempts to test fewer bound sets at the expense of additional analysis. The relative merit of this algorithm is discussed.
Index Terms:
Characterization constant, decomposition algorithm, decomposition graph, mod 2 canonical form, mod 2 map, simple disjunctive decompositions, switching functions.
Citation:
V.Y.S. Shen, A.C. McKellar, "An Algorithm for the Disjunctive Decomposition of Switching Functions," IEEE Transactions on Computers, vol. 19, no. 3, pp. 239248, March 1970, doi:10.1109/TC.1970.222903
Usage of this product signifies your acceptance of the Terms of Use.