• DocumentCode
    3128852
  • 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
  • Volume
    1
  • fYear
    1995
  • fDate
    22-26 May 1995
  • Firstpage
    256
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Aerospace and Electronics Conference, 1995. NAECON 1995., Proceedings of the IEEE 1995 National
  • Conference_Location
    Dayton, OH
  • ISSN
    0547-3578
  • Print_ISBN
    0-7803-2666-0
  • Type

    conf

  • DOI
    10.1109/NAECON.1995.521948
  • Filename
    521948