Home > Terms > English, UK (UE) > Reduced ordered binary decision diagram (ROBDD)

Reduced ordered binary decision diagram (ROBDD)

In the field of computer science, a reduced binary decision diagram (BDD) is a data structure that represents a Boolean function. It is a compressed representation of sets or relations. Unlike other compressed representations, operations are performed directly on the compressed representation, i.e. without decompression.

In popular usage, the term reduced ordered binary decision diagram (ROBDD) is used synonymously as ordered binary decision diagram (ROBDD), but with emphasised ordering and reduction aspects.

This is auto-generated content. You can help to improve it.
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

  • 0


  • 0


  • 1


Industry/Domain: Geography Category: Cities & towns


Dhaka (Bengali: ঢাক) is the capital of Bangladesh and the principal city of Dhaka Division. Dhaka is a megacity and one of the major cities of South ...


Featured blossaries

Hogwarts School of Witchcraft and Wizardry

Category: Entertainment   2 5 Terms

Paintings by Albrecht Dürer

Category: Arts   2 19 Terms

Browers Terms By Category