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
|
---|
Jezik: | Slovenski jezik |
---|
Vrsta gradiva: | Diplomsko delo (m5) |
---|
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 |
---|
Leto izida: | 1995 |
---|
Status objave pri reviji: | Objavljeno |
---|
Založnik: | [R. Meolic] |
---|
Št. strani: | 98 |
---|
Izvor: | Maribor |
---|
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: | 1701 |
---|
Število prenosov: | 102 |
---|
Metapodatki: |  |
---|
Področja: | KTFMB - FERI Ostalo
|
---|
:
|
|
---|
| | | 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. |