Innholdsfortegnelse:
Definisjon - Hva betyr Barrel Shifter?
En tønneskifter er en spesialisert digital elektronisk krets med det formål å forskyve et helt dataord med et spesifisert antall biter ved kun å bruke kombinasjonslogikk, uten noen sekvensiell logikk brukt. Den enkleste måten å oppnå dette på er å bruke en serie multipleksere hvor en utgang er koblet til inngangen til neste multiplexer i kjeden, på en spesifikk måte som avhenger av mengden skift som er spesifisert.
Techopedia forklarer Barrel Shifter
Barrel shifters er spesialiserte elektroniske kretsløp som brukes til å forskyve bitene av binære data og ofte benyttet av innebygde digitale signalprosessorer og andre generelle prosessorer for å manipulere data. Dataskifting er nødvendig for forskjellige datanvendelser på lavt nivå, for eksempel flytende punkt aritmetiske operasjoner, bitindeksering og koding med variabel lengde. En tønneskifter er i stand til å fullføre skiftet i en enkelt klokkesyklus, noe som gir den en stor fordel i forhold til en enkel skifter som kan skifte n biter i n klokkesyklus. Den brukes i forbindelse med en prosessors aritmetiske logiske enhet (ALU) eller på annen måte innebygd i selve ALU.
En tønneskifter er i stand til å skifte bitene av binære data ved å flytte den fra en multiplexer til den neste, med det støttede antallet biter diktert av hvor mange multipleksere som brukes.
Formelen for å bestemme hvor mange multipleksere som kreves er n log 2 (n) hvor n er antall biter som støttes. Så for en 8-bits tønneskifter er beregningen 8 × log 2 (8) = 8 × 3 = 24.
