DocumentCode
2158092
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
Volume
4
fYear
2010
fDate
26-28 Feb. 2010
Firstpage
615
Lastpage
618
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCAE.2010.5451556
Filename
5451556
Link To Document