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