Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
Representation of Boolean functions with ROBDDs
Avtorji:
Časar, Aleš
(Avtor)
Meolic, Robert
(Avtor)
Datoteke:
robdd-casar-meolic.pdf
(323,32 KB)
Jezik:
Angleški jezik
Vrsta gradiva:
Delo ni kategorizirano (r6)
Tipologija:
1.16 - Samostojni znanstveni sestavek ali poglavje v monografski publikaciji
Organizacija:
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:
This paper describes data structures and algorithms for representation of Boolean functions with reduced ordered binary decision diagrams (ROBDDs). A hash table is used for quick search. Additional information about variables and functions is stored in binary trees. Manipulations on functions are based on a recursive algorithm of ITE operation. The primary goal of this article is describe programming technics needed to realize the idea. For the first time here recursive algorithms for composing functions and garbage collection with a formulae counter are presented. This is better than garbage collection in other known implementations. The results of the tests show that the described representation is very efficient in applications which operate with Boolean functions.
Ključne besede:
Reduced Ordered Binary Decision Diagram
,
Boolean function
,
logic functions
,
logic design verification
,
hash table
Št. strani:
[8] str.
UDK:
004:519.2
COBISS_ID:
6992150
NUK URN:
URN:SI:UM:DK:SESLSZ31
Licenca:
To delo je dosegljivo pod licenco
Creative Commons Priznanje avtorstva 4.0 Mednarodna
Število ogledov:
1313
Število prenosov:
32
Metapodatki:
Področja:
Ostalo
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Skupna ocena:
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Gradivo je del monografije
Naslov:
IEEE Student paper contest
Podnaslov:
regional contest winners 1990-1997
Založnik:
#The #Institute of Electrical and Electronics Engineers
COBISS.SI-ID:
6991894
Kraj izida:
Piscataway
Leto izida:
2000
Sekundarni jezik
Jezik:
Angleški jezik
Ključne besede:
Boolove funkcije
,
algoritmi
,
binarni odločitveni diagram
,
struktura podatkov
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
