| Title: | Uporaba urejenih odločitvenih grafov pri računalniški obdelavi logičnih funkcij : diplomsko delo visokošolskega študija |
|---|
| Authors: | ID Meolic, Robert, Univerza v Mariboru (Author) |
|---|
| Files: |  dipl.pdf (560,59 KB)
MD5: E616DB8911A9469B64AE0E8C5E35C323
PID: 20.500.12556/dkum/c89959b8-2ade-4abc-83b7-9fd3f17216e1
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Odločitveni grafi so uspešna podatkovna struktura za predstavitev logičnih funkcij. V diplomskem delu so podane potrebne matematične osnove za njihovo razumevanje in računalniški algoritmi za njihovo učinkovito realizacijo. Podrobno so opisani urejeni binarni odločitveni grafi (OBDD), urejeni funkcijski odločitveni grafi (OFDD) in urejeni binarni odločitveni grafi s potlačenimi ničlami (0-sup-BDD). Dodan je pregledni opis prostih binarnih odločitvenih grafov (FBDD), razširjenih binarnih odločitvenih grafov (XBDD), urejenih Kroneckerjevih funkcijskih odločitvenih grafov (OKFDD) in diferenčnih binarnih odločitvenih grafov (\delta BDD). Za ROBDD, ROFDD in 0-sup-BDD so podani razčlenitveno pravilo, pravilo minimizacije in algoritmi za logične operacije, ki so tudi izpeljani. Algoritmi so bili realizirani v programskem jeziku C. Prikazani so rezultati testov, v katerih se primerja učinkovitost različnih vrst odločitvenih grafov pri preverjanju enakosti logičnih funkcij, pri predstavitvi množic kombinacij in pri predstavitvi slik. |
|---|
| Keywords: | Boolova algebra, logične funkcije, binarni odločitveni grafi, funkcijski odločitveni grafi, podatkovne strukture |
|---|
| Publication status: | Published |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [R. Meolic] |
|---|
| Year of publishing: | 1995 |
|---|
| Number of pages: | 98 |
|---|
| PID: | 20.500.12556/DKUM-67113  |
|---|
| UDC: | 681.3.01:519.1 |
|---|
| COBISS.SI-ID: | 1821974 |
|---|
| NUK URN: | URN:SI:UM:DK:BNLIJN9N |
|---|
| Publication date in DKUM: | 07.08.2017 |
|---|
| Views: | 2783 |
|---|
| Downloads: | 140 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
