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
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;
Conference_Titel :
Informatics, Electronics & Vision (ICIEV), 2014 International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4799-5179-6
DOI :
10.1109/ICIEV.2014.6850793