Machine learningSymbolic Computation
Diagrami i Vendimit Binomial
Diagramet e Vendimit Binomial (BDD) janë një përfaqësim kanonik, efikas në memorie të funksioneve booliane, zhvilluar nga Randal Bryant në 1986. Një BDD është një graf i drejtuar pa cikle që kodifikon të gjitha përcaktimet dhe rezultatet e variablave; BDD-të e reduktuara janë unike për çdo funksion dhe mundësojnë manipulim efikas të logjikës kombinatorike në kontrollin e modeleve, dizajnin e qarqeve dhe llogaritjen simbolike.
Lexoni metodën e plotë
Vetëm për anëtarët
HyniHyni me një llogari falas për ta lexuar këtë seksion.
Burimet
- Bryant, R. E. (1986). Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, 35(8), 677–691. DOI: 10.1109/TC.1986.1676819 ↗
- Andersen, H. R. (1997). An introduction to binary decision diagrams. Technical Report, IT University of Copenhagen. link ↗
- Becker, B., & Drechsler, R. (1998). Binary Decision Diagrams: Theory and Implementation. Kluwer. ISBN: 0792380185
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Binary Decision Diagram (BDD). ScholarGate. https://scholargate.app/sq/numerical-methods/binary-decision-diagram
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →