This Article 
 Bibliographic References 
 Add to: 
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.
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.