16 BIT BARREL SHIFTER

HOLY MARY INSTITUTE OF TECHNOLOGY

CONTENTS
BARREL SHIFTER CONTENTS SARA XXXX BARREL SHIFTER CHIP SARA BLOCK DIAGRAM VHDL CODING SIMULATION APPLICATIONS

Barrel Shifter

Combinational logic circuit with n data inputs, n data outputs and a set of control inputs
Control i/ps specify how to shift the data between input and output

Part of p CPU that specifies the direction of shift(left or right), type of shift and amount of shift from 0 to n-1 bits

Shift operation is controlled by 6 bits: Four bits for the length, one bit for direction, and one bit for type shift/rotate

Contents

The 2 main blocks of barrel shifter are: shift-androtate array (SARA) and the control logic

SARA performs the actual shift-and-rotate task on available data while its controlling signals comes from control logic SARA occupies most of the chip area, determines the critical path delay of the barrel shifter and so implemented in dynamic or D3L logic

SARA

For a 16 bit barrel shifter, SARA is designed using 5 stages each with sixteen cells

Basic cell used in this array is an AO22 gate that is called q-mux

Implements the function F= Ci1* In1 + Ci2* In2 ,where

Ci1,Ci2 come for control logic and In1,In2 come from external inputs previous stage o/ps

or

d3

BARREL SHIFTER CHIP

SARA BLOCK DIAGRAM

SARA Implementation

Elimination of clk signal is done by substitution of suitable input combinations with external inputs (In1,In2) and control inputs (Ci1,Ci2) Control logic o/ps are set low in pre-charge phase to charge the entire circuit

When the condition In1=In2=0 is satisfied , each qmux cell is pre-charged and transition in In1 or In2 starts the evaluation phase
Advantage over domino logic is conditional evaluation and less power consumption

Pre-charge by ext inputs

Pre-charge by control inputs

VHDL Coding

16 bit barrel shifter is implemented using behavioral model through modelsim 16 bit barrel shifter is implemented using behavioral model through modelsim

Types of operations performed here are 4 shift operations(shr,shl,sar,sal) and 4 rotate operations(ror,rol,rcl,rcr) that are represented by opsel
Finally, We get 16 bit output after shift or rotate and an o/p carry bit

Simulations

For 2 bits shift or rotate: Let, 16 bit input (a) = 1011001011000101; 4 bit control i/p (b)= 0010 ; opsel =000,010,100,110 ; c_in= 0

Indicates the operations of logical shift left, arithmetic shift left, rotate left and rotate carry left operations by 2 bit positions

Applications of barrel shifter

Digital Signal Processing

Array Processing Graphics Database Addressing

High Speed Arithmetic Processors

THANKU