Title :
A new representation and simplification method of logic function
Author :
Wang, Xiu-Ling ; Zhang, Xiao-Yu ; Wang, Wen-Lan
Author_Institution :
Coll. of Electr. Power, Inner Mongolia Univ. of Technol., Inner Mongolia, China
Abstract :
A logic function can be represented and simplified by binary decision diagrams (BDDs). This paper presents the new representation and simplification method of logic function using BDDS. Compared with logic expressions or truth tables, BDDS have unique features, such as unique concise representation, processing speed, and the memory space, etc.
Keywords :
Boolean algebra; binary decision diagrams; BDD; binary decision diagrams; logic expressions; logic function processing speed; logic function representation method; logic function simplification method; memory space; truth tables; Binary decision diagrams; Boolean functions; Corporate acquisitions; Data structures; Digital systems; Educational institutions; Input variables; Logic functions; Organizing; BDD; logic function; merger; reduction;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451556