Title :
orBDDs Direct Mapping for Structured Logic Circuits
Author :
Tavares, Reginaldo ; Meinhardt, Cristina ; Reis, Ricardo
Author_Institution :
Univ. Estadual do Rio Grande do Sul, Rio Grande
Abstract :
Logic circuits can be direct mapped from BDDs because BDDs can be seen as 2-input multiplexer network. This paper introduces a method based on orBDDs. orBDDs are a data structure useful to represent Boolean functions and logic circuits. orBDDs can generate circuits that can be implemented by a structured matrix of logic gates. Some experiments show that orBDDs can generate circuits with low fanout and reduced delay, although the number of gates can increase.
Keywords :
Boolean functions; binary decision diagrams; logic circuits; tree data structures; 2-input multiplexer network; Boolean function; data structure; logic gates structured matrix; orBDDs direct mapping; structured logic circuits; Binary decision diagrams; Boolean functions; Circuit optimization; Circuit testing; Data structures; Delay; Logic circuits; Logic gates; Multiplexing; Routing;
Conference_Titel :
Electronics, Circuits and Systems, 2006. ICECS '06. 13th IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
1-4244-0395-2
Electronic_ISBN :
1-4244-0395-2
DOI :
10.1109/ICECS.2006.379620
