En informatique, un graphe de décision binaire ou diagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des questionnaires binaires. On utilise les BDD pour représenter des ensembles ou des relations de manière compacte / compressée.

Property Value
dbo:abstract
  • En informatique, un graphe de décision binaire ou diagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des questionnaires binaires. On utilise les BDD pour représenter des ensembles ou des relations de manière compacte / compressée. Les diagrammes de décision binaires sont utilisés par les programmes de conception assistée par ordinateur (CAO / CAD) pour générer des circuits (synthèse logique), et dans la vérification formelle. C'est une structure de donnée considérée comme compacte, en comparaison par exemple aux arbres de décision. Les diagrammes de décision binaire sont utilisés dans le model checking symbolique de CTL. (fr)
  • En informatique, un graphe de décision binaire ou diagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des questionnaires binaires. On utilise les BDD pour représenter des ensembles ou des relations de manière compacte / compressée. Les diagrammes de décision binaires sont utilisés par les programmes de conception assistée par ordinateur (CAO / CAD) pour générer des circuits (synthèse logique), et dans la vérification formelle. C'est une structure de donnée considérée comme compacte, en comparaison par exemple aux arbres de décision. Les diagrammes de décision binaire sont utilisés dans le model checking symbolique de CTL. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1387408 (xsd:integer)
dbo:wikiPageLength
  • 10118 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187509546 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2010 (xsd:integer)
prop-fr:auteur
  • Donald Knuth (fr)
  • Donald Knuth (fr)
prop-fr:titre
  • The Art of Computer Programming, fascicule 1 (fr)
  • The Art of Computer Programming, fascicule 1 (fr)
prop-fr:volume
  • 4 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • 3 (xsd:integer)
dct:subject
rdfs:comment
  • En informatique, un graphe de décision binaire ou diagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des questionnaires binaires. On utilise les BDD pour représenter des ensembles ou des relations de manière compacte / compressée. (fr)
  • En informatique, un graphe de décision binaire ou diagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des questionnaires binaires. On utilise les BDD pour représenter des ensembles ou des relations de manière compacte / compressée. (fr)
rdfs:label
  • Binair beslissingsdiagram (nl)
  • Binäres Entscheidungsdiagramm (de)
  • Diagrama de decisió binari (ca)
  • Diagrama de decisión binario (es)
  • Diagramme de décision binaire (fr)
  • Binair beslissingsdiagram (nl)
  • Binäres Entscheidungsdiagramm (de)
  • Diagrama de decisió binari (ca)
  • Diagrama de decisión binario (es)
  • Diagramme de décision binaire (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of