Adjacency Table Method of Deriving Minimal Sums

1 November 1977

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-26 (11) , 1136-1141
https://doi.org/10.1109/tc.1977.1674760

Abstract

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.

Keywords

This publication has 2 references indexed in Scilit:

Minimization of Boolean Functions*
Bell System Technical Journal, 1956
The map method for synthesis of combinational logic circuits
Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics, 1953