ProvSQL C/C++ API
Adding support for provenance and uncertainty management to PostgreSQL databases
Loading...
Searching...
No Matches
CircuitCanonicalForm.cpp File Reference

Canonical form of a Boolean circuit and its split into islands (implementation). More...

#include "CircuitCanonicalForm.h"
#include <algorithm>
#include <cassert>
#include <limits>
Include dependency graph for CircuitCanonicalForm.cpp:

Go to the source code of this file.

Namespaces

namespace  provsql

Functions

GateSet provsql::reachableNodes (const BooleanCircuit &c, gate_t root, const GateSet *abstract_leaves=nullptr)
 Gates reachable from root.
CanonicalForm provsql::computeCanonicalForm (const BooleanCircuit &c, gate_t root, const GateSet *abstract_leaves=nullptr)
 Canonical form of the circuit below root.
std::vector< gate_t > provsql::maximalIslandRoots (const BooleanCircuit &c, gate_t root)
 Roots of the outermost islands below root.
IslandKey provsql::computeIslandKey (const BooleanCircuit &c, gate_t root)
 Splits the circuit below root into its outermost islands and the residual.

Detailed Description

Canonical form of a Boolean circuit and its split into islands (implementation).

Definition in file CircuitCanonicalForm.cpp.