• DocumentCode
    174088
  • Title

    Optimization of sum of product expressions in a novel quaternary algebra

  • Author

    Das, Aruneema ; Jahangir, Ifat ; Hasan, Mohammed

  • Author_Institution
    Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
  • fYear
    2014
  • fDate
    23-24 May 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In this work, several techniques for the optimization of expressions in a novel quaternary algebra are discussed thoroughly. This quaternary algebra, which can be used to implement any quaternary logic function, is closely related to Boolean algebra. A set of quaternary operators are defined and two ways to express any quaternary function mathematically are described. Finally, we have discussed several quaternary functions in which the rules of optimization are used to reduce the complexity of expressions. Since optimization can be done in both forms of SOP in this algebra, this new logic, with the rules of optimization, may be quite useful for efficient implementation of quaternary functions.
  • Keywords
    Boolean algebra; multivalued logic circuits; optimisation; Boolean algebra; SOP; novel quaternary algebra; optimization technique; quaternary logic function; sum of product expressions; Adders; Conferences; Informatics; Inverters; Optimization; Vectors; Algebraic Manipulation; Function Optimization; Quaternary SOP; SOP minimization; Sum-of-Products;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Informatics, Electronics & Vision (ICIEV), 2014 International Conference on
  • Conference_Location
    Dhaka
  • Print_ISBN
    978-1-4799-5179-6
  • Type

    conf

  • DOI
    10.1109/ICIEV.2014.6850793
  • Filename
    6850793