Naslov: | Uporaba urejenih odločitvenih grafov pri računalniški obdelavi logičnih funkcij : diplomsko delo visokošolskega študija |
---|
Avtorji: | ID Meolic, Robert, Univerza v Mariboru (Avtor) |
Datoteke: | dipl.pdf (560,59 KB) MD5: E616DB8911A9469B64AE0E8C5E35C323 PID: 20.500.12556/dkum/c89959b8-2ade-4abc-83b7-9fd3f17216e1
|
---|
Jezik: | Slovenski jezik |
---|
Vrsta gradiva: | Diplomsko delo |
---|
Tipologija: | 2.11 - Diplomsko delo |
---|
Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
---|
Opis: | 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. |
---|
Ključne besede: | Boolova algebra, logične funkcije, binarni odločitveni grafi, funkcijski odločitveni grafi, podatkovne strukture |
---|
Status objave pri reviji: | Objavljeno |
---|
Kraj izida: | Maribor |
---|
Založnik: | [R. Meolic] |
---|
Leto izida: | 1995 |
---|
Št. strani: | 98 |
---|
PID: | 20.500.12556/DKUM-67113  |
---|
UDK: | 681.3.01:519.1 |
---|
COBISS.SI-ID: | 1821974  |
---|
NUK URN: | URN:SI:UM:DK:BNLIJN9N |
---|
Datum objave v DKUM: | 07.08.2017 |
---|
Število ogledov: | 2069 |
---|
Število prenosov: | 116 |
---|
Metapodatki: |  |
---|
Področja: | KTFMB - FERI Ostalo
|
---|
:
|
Kopiraj citat |
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: |  |
|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |