Barrel shifter (hurtigskiftenhed) er et digitalt elektronisk kredsløb , der skifter data med et specificeret antal positioner i en urcyklus . Hurtigskifteren kan også rotere og udvide skiltbitten.
To grupper af inputdata på hver N bit og N styresignaler føres til indgangen på enheden, N bits data opnås ved udgangen. Antallet af bit, der skal skiftes, bestemmes af styresignalets position høj (alle andre styresignaler skal være lave), den udførte operation bestemmes af inputdataene. For eksempel:
Den hurtige shifter bruges i heltals aritmetiske operationer (hvor skift med en bit svarer til at gange eller dividere med to) og i flydende kommaoperationer til at justere operander, når der udføres addition og subtraktion. Mantissen for et tal med en lavere orden er forskudt til højre, antallet af positioner, hvormed skiftet foretages, er lig med forskellen i tallenes rækkefølge. Efter skiftet bliver rækkefølgen af tallene ens.
Ulemper (for tøndeskift, der implementerer cyklisk skift): [1]
I x86-processorer bruges de startende med Intel 80386. [2]
Antallet af multipleksere, der kræves for at implementere en n -bit shifter i henhold til barrel-skemaet, er [3] . For de fem almindeligt anvendte størrelser er antallet af multipleksere:
Omkostningerne ved den kritiske vej i enheder af Fan-out-of-4 ( FO4 ) er estimeret (uden at tage hensyn til forsinkelsen i lederne) som:
processorteknologier | Digitale|||||||||
---|---|---|---|---|---|---|---|---|---|
Arkitektur | |||||||||
Instruktionssæt arkitektur | |||||||||
maskinord | |||||||||
Parallelisme |
| ||||||||
Implementeringer | |||||||||
Komponenter | |||||||||
Strømstyring |