Indholdsfortegnelse:
Definition - Hvad betyder Barrel Shifter?
En tøndeomskifter er et specialiseret digitalt elektronisk kredsløb med det formål at skifte et helt dataord med et specificeret antal bits ved kun at bruge kombinationslogik, uden at der anvendes nogen sekventiel logik. Den enkleste måde at opnå dette på er ved at bruge en række multiplexere, hvor en output er forbundet til indgangen til den næste multiplexer i kæden, på en bestemt måde, der afhænger af den angivne skiftmængde.
Techopedia forklarer Barrel Shifter
Tøndeomskiftere er specialiserede elektroniske kredsløb, der bruges til at skifte bit af binære data og ofte brugt af indlejrede digitale signalprocessorer og andre generelle processorer til manipulation af data. Dataforskydning er påkrævet til forskellige datanvendelser på lavt niveau, såsom flydende aritmetiske operationer, bitindeksering og kodning med variabel længde. En tøndeomskifter er i stand til at afslutte skiftet i en enkelt urcyklus, hvilket giver den en stor fordel i forhold til en simpel skifter, der kan skifte n bit i n urcyklus. Det bruges sammen med en processors aritmetiske logiske enhed (ALU) eller på anden måde indlejret i selve ALU.
En tøndeomskifter er i stand til at skifte bitene af binære data ved at flytte dem fra en multiplexer til den næste med det understøttede antal bits dikteret af, hvor mange multiplexere der bruges.
Formlen til bestemmelse af, hvor mange multiplexere der kræves, er n log 2 (n), hvor n er antallet af understøttede bit. Så for en 8-bit tøndeomskifter er beregningen 8 × log 2 (8) = 8 × 3 = 24.
