Metraipolis › archive › dc_2832c950f960

Diagramme de décision binaire — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Diagramme_de_d%C3%A9cision_binaire
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T08:16:57.912Z
SHA-256 of the archived text
485a78d1b251e61f291b6db40d0218954ac6d4845e0e4bf63529a87b963a6a1d
Stable URL of this page
https://metraipolis.com/documento/dc_2832c950f960

How to cite

Diagramme de décision binaire — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Diagramme_de_d%C3%A9cision_binaire (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2832c950f960 (Metraipolis archive dc_2832c950f960, sha256 485a78d1b251e61f291b6db40d0218954ac6d4845e0e4bf63529a87b963a6a1d)
BibTeX
@misc{dc2832c950f960,
  title = {Diagramme de décision binaire — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Diagramme_de_d%C3%A9cision_binaire},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2832c950f960; sha256 485a78d1b251e61f291b6db40d0218954ac6d4845e0e4bf63529a87b963a6a1d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Diagramme_de_d%C3%A9cision_binaire. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En informatique, un diagramme (ou graphe) de décision binaire (BDD, pour l'anglais binary decision diagram) 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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Diagramme de décision binaire» — https://fr.wikipedia.org/wiki/Diagramme_de_d%C3%A9cision_binaire
Wikidata Q864155: «data structure» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q864155
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Diagramme_de_d%C3%A9cision_binaire?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 240538585, consultata il 2026-11-06T08:08:08.340Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2dcdb04d6d448911607b56bf61afb3c1da3f40d2b3ba6c4911264652ee19ca92