A composite mapping technique for simplification of multi-variable Boolean expressions

Abstract

A composite mapping technique using a newly proposed logic minimization scheme (KH-map) has been investigated here. This paper presents an extended feature of KH-map that can combine multiple maps for better representation of switching functions within limited space, for a relatively large number of variables. The combined KH-map can be efficiently used to simplify Boolean expressions to be realized in two-level logic. The technique is simpler, more generalized and more efficient than conventional minimization methods and is easily applicable for any number of variables.