rnakade / Reduced-Order-Binary-Decision-Diagrams

C++ Implementation of reduced order binary decision diagram data structure

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Reduced-Order-Binary-Decision-Diagrams

C++ Implementation of reduced order binary decision diagram data structure

A binary decision diagram (BDD) is a data structure that is used to represent a Boolean function. The basic idea from which the data structure was created is the Shannon expansion. A switching function is split into two sub-functions (cofactors) by assigning one variable.

About

C++ Implementation of reduced order binary decision diagram data structure


Languages

Language:C++ 92.4%Language:Makefile 7.6%