DIKUL - logo
(UL)
  • Predstavitev logičnih funkcij z minimalnimi urejenimi binarnimi odločitvenimi grafi
    Časar, Aleš ...
    V članku so opisane podatkovne strukture in algoritmi za predstavitev logičnih funkcij z minimalnimi urejenimi binarnimi odločitvenimi grafi (ROBDD). Za hitro iskanje podatkov je uporabljena zgoščena ... tabela, dodatne informacije o spremenljivkah in funkcijah pa so shranjene v binarnih drevesih. Osnova za operacije nad funkcijami je rekurzivni algoritem operacije ITE. V članku je poudarek na programskih tehnikah, ki so potrebne, da iz ideje nastane program. Prvič sta opisana rekurzivni algoritem za sestavljanje fukcij in postopek čiščenja s števcem formul, ki je učinkovitejši od doslej predlaganih. Rezultati testiranj kažejo, da je v aplikacijah, ki obdelujejo logične funkcije, opisana predstavutev zelo učinkovita.
    Vir: Elektrotehniški vestnik. - ISSN 0013-5852 (59 (1992), 5 ; str. 299-307)
    Vrsta gradiva - članek, sestavni del
    Leto - 1992
    Jezik - slovenski
    COBISS.SI-ID - 4599556

vir: Elektrotehniški vestnik. - ISSN 0013-5852 (59 (1992), 5 ; str. 299-307)

loading ...
loading ...
loading ...