prioriteettienkooderi

Prioriteettienkooderi on digitaalinen logiikkalaite, joka koodaa aktiivisen tulon korkeimman prioriteetin osoittamaan binäärikoodiin. Jos useita tuloja ovat samanaikaisesti aktiivisia, koodi palauttaa niiden joukosta korkea-arvoisimman tulon indeksiä.

Ulostulo on yleensä m-bittinen binäärikoodi, jossa m on pienin kokonaisluku, joka täyttää ceil(log2(n)) for n tulon määrä. Lisäksi usein on valid- tai toteutusnopeus-signaali, joka ilmaisee, onko jokin tulo aktiivinen. Joissakin toteutuksissa tyhjä tila johtaa arvoon nolla tai epäselvään tilaan, riippuen suunnittelusta.

Esimerkki: 4-tuloisen prioriteettienkooderin tapauksessa tulot ovat A0, A1, A2, A3, missä A3 on korkein prioriteetti. Jos A3=1, muut ovat 0, ulostulo on 11 (3). Jos A3=0 ja A2=1, A1=1, A0=0, ulostulo on 10 (2). Jos vain A0 on aktiivinen, ulostulo on 00 (0). Mikään tulo ei ole aktiivinen, jaon voi olla 00 ilman valid-signaalia tai erillinen ei‑aktiivisuus-signaali.

Toteutus perustuu kombinatoriseen logiikkaan, usein käyttämällä vertailu- ja valintaverkkoja tai moninnoistajia. Priority-ominaisuus erottaa sen tavallisesta enkooderista, jossa useiden aktiivisten tulojen tapauksessa tulkinta voi olla epäselvä.

Sovellukset kattavat keskus- ja hajautettuja järjestelmiä, kuten keskeytysten hallinta, kaistanhallinta ja resurssien priorisointi. Prioriteettienkoodereita käytetään myös tapahtumien salaamisessa ja reitityksessä, missä korkein prioriteetti on ratkaiseva.