Title :
A composite mapping technique for simplification of multi-variable Boolean expressions
Author :
Khalid, A. T M Shafiqul ; Ahmed, Farid ; Karim, M.A.
Author_Institution :
Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka, Bangladesh
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
Keywords :
Boolean functions; logic design; minimisation of switching nets; switching functions; Boolean expressions; KH-map; Karnaugh map; composite mapping; limited space; logic minimization; multiple maps; multivariable Boolean expressions; switching functions; two-level logic; Binary codes; Boolean functions; Clocks; Hamming distance; Logic; Minimization methods; Mirrors; Reflective binary codes;
Conference_Titel :
Aerospace and Electronics Conference, 1995. NAECON 1995., Proceedings of the IEEE 1995 National
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-2666-0
DOI :
10.1109/NAECON.1995.521948