This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adjacency Table Method of Deriving Minimal Sums
November 1977 (vol. 26 no. 11)
pp. 1136-1141
Presented in this correspondence is a tabular method for obtaining minimal sum-of-products representations of Boolean functions. The method uses a single table called the adjacency table. This table provides a record of the adjacency properties of the minterms of the given function. In particular, the table records 1) all adjacent pairs of minterms, 2) the variable absent from each product term subsumed by each pair of adjacent minterms, and 3) each minterm that is adjacent to no minterm. From this table, prime implicants of the function are readily determined by using a simple set operation-intersection-on the sets of absent variables.
Index Terms:
Adjacency table, Boolean functions, incomplete functions, minimal sums-of-products, prime implicants, sets of absent variables, switching circuit theory.
Citation:
H.A. Curts, "Adjacency Table Method of Deriving Minimal Sums," IEEE Transactions on Computers, vol. 26, no. 11, pp. 1136-1141, Nov. 1977, doi:10.1109/TC.1977.1674760
Usage of this product signifies your acceptance of the Terms of Use.