scientific article; zbMATH DE number 4047617

MaRDI QIDQ3783976zbMATH OpenFDO

Authors

Publication date 1987

zbMATH Keywords

function graphsrooted directed acyclic graphspectra of Boolean functionsspectral graph representations

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Graph-Based Algorithms for Boolean Function Manipulation
• Boolean function representation and spectral characterization using AND/OR graphs
• scientific article; zbMATH DE number 910725
• scientific article; zbMATH DE number 512939
• On the complexity of analysis and manipulation of Boolean functions in terms of decision graphs

Cited in

(3)

• Graph-Based Algorithms for Boolean Function Manipulation
• Boolean function representation and spectral characterization using AND/OR graphs
• Use of partial substitutions for time decomposition of Boolean functions and generalized graph schemes of algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783976)