Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Elektrotehniški vestnik. - ISSN 0013-5852 (59 (1992), 5 ; str. 299-307)
    Type of material - article, component part
    Publish date - 1992
    Language - slovenian
    COBISS.SI-ID - 4599556