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
Link To Document :
بازگشت