
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
An Algorithm to Derive the Complement of a Binary Function with MultipleValued Inputs
February 1985 (vol. 34 no. 2)
pp. 131140
ASCII Text  x  
T. Sasao, "An Algorithm to Derive the Complement of a Binary Function with MultipleValued Inputs," IEEE Transactions on Computers, vol. 34, no. 2, pp. 131140, February, 1985.  
BibTex  x  
@article{ 10.1109/TC.1985.1676549, author = {T. Sasao}, title = {An Algorithm to Derive the Complement of a Binary Function with MultipleValued Inputs}, journal ={IEEE Transactions on Computers}, volume = {34}, number = {2}, issn = {00189340}, year = {1985}, pages = {131140}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1985.1676549}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  An Algorithm to Derive the Complement of a Binary Function with MultipleValued Inputs IS  2 SN  00189340 SP131 EP140 EPD  131140 A1  T. Sasao, PY  1985 KW  switching theory KW  Complement of logical expression KW  logic design KW  minimization of logical expressions KW  multiple valued logic KW  prime implicants KW  programmable logic array VL  34 JA  IEEE Transactions on Computers ER   
A recursive algorithm to obtain a complement of a sumofproducts expression for a binary function with pvalued inputs is presented. It produces at most pn/2 products for nvariable functions, whereas a conventional elementary algorithm produces O(tn?n(1t)/2) products where t = 2P 1. It is 1020 times faster than the elementary one when p = 2 and n = 8. For large practicalproblems, it produces many fewer products than the disjoint sharp algorithm used by MINI. Appplications of the algorithm to PLA minimization are also presented.
Index Terms:
switching theory, Complement of logical expression, logic design, minimization of logical expressions, multiple valued logic, prime implicants, programmable logic array
Citation:
T. Sasao, "An Algorithm to Derive the Complement of a Binary Function with MultipleValued Inputs," IEEE Transactions on Computers, vol. 34, no. 2, pp. 131140, Feb. 1985, doi:10.1109/TC.1985.1676549
Usage of this product signifies your acceptance of the Terms of Use.