DocumentCode :
2760075
Title :
Shared binary decision diagram with attributed edges for efficient Boolean function manipulation
Author :
Minato, Shin-ichi ; Ishiura, Nagisa ; Yajima, Shuzo
Author_Institution :
Dept. of Inf. Sci., Kyoto Univ., Japan
fYear :
1990
fDate :
24-28 Jun 1990
Firstpage :
52
Lastpage :
57
Abstract :
The efficiency of Boolean function manipulation depends on the form of representation of Boolean functions. Binary decision diagrams (BDDs) are graph representations proposed by S.B. Akers (1978) and R.E. Bryant (1985). BDDs have some properties which can be used to enable efficient Boolean function manipulation. The authors describe a technique of more efficient Boolean function manipulation that uses shared binary decision diagrams (SBDDs) with attributed edges. The implements include an ordering algorithm of input variables and a method of handling `don´t care´. A Boolean function manipulator using the above methods is developed and it is shown that the manipulator is very efficient in terms of speed and storage
Keywords :
Boolean functions; logic CAD; Boolean function manipulation; algorithm; attributed edges; graph representations; input variables; shared binary decision diagrams; Application software; Binary decision diagrams; Boolean functions; Data structures; Design automation; Digital systems; Information science; Input variables; Inverters; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 1990. Proceedings., 27th ACM/IEEE
Conference_Location :
Orlando, FL
ISSN :
0738-100X
Print_ISBN :
0-89791-363-9
Type :
conf
DOI :
10.1109/DAC.1990.114828
Filename :
114828
Link To Document :
بازگشت