go-v.orgcodex
Menu
Page tools

codex · Philosophy

Binary decision diagram

In computer science, a binary decision diagram (BDD) or branching program is a data structure that is used to represent a Boolean function. On a more abstract level, BDDs can be considered as a compressed representation of sets or relations. Unlike other compressed representations, operations are performed directly on the compressed representation, i.e. without decompression. Similar data structures include negation normal form (NNF), Zhegalkin polynomials, and propositional directed acyclic graphs (PDAG).

Wikipedia contributors, "Binary decision diagram", Wikipedia, revision 1384356140, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex