id: 05339012
dt: j
an: 05339012
au: Curts, H.A.
ti: Adjacency table method of deriving minimal sums.
so: IEEE Trans. Comput. 26, No. 11, 1136-1141 (1977).
py: 1977
pu: Institute of Electrical and Electronics Engineers (IEEE), Washington, DC
la: EN
cc: 
ut: adjacency table; Boolean functions; incomplete functions; minimal
    sums-of-products; prime implicants; sets of absent variables; switching
    circuit theory
ci: 
li: doi:10.1109/TC.1977.1674760
ab: Summary: 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.
rv: