1. VLSI Presentation 4 – Bit Shifter
Presenters
Sabbir Ahmed
Roll – 08
Mahmood Jasim
Roll – 17

2. Overview Introduction to Shifter Shift Logic Primary Crossbar Switch
Barrel Shifter
Stick Diagram
Application

3. Introduction to Shifter (1/2)
In Binary Operation, shifting is a bitwise operation that shifts the operand 1 to n-1 places to the right or left.
Original Data 1
After 2 bit shift 1

4. Introduction to Shifter (2/2)
n-bit Shifter is a device which shifts the input data to n-1 places to the left or right.
Number of shift
n-1
Input
Lines
Output
Shifter (Block Diagram)

5. Shift Logic (1/2) Left Shift Right Shift n-bit shift = original data 1
4-bit Input Data 1
3 bit left shift 1
4 bit left shift

6. Shift Logic (2/2) k-bit right shift = n-k bit left shift 1 1 1
4-bit Input Data 1
1 bit right shift 1
3 bit left shift

7. Primary Crossbar Switch (1/2)
OUT IN
Gate
Figure: A switch

8. Primary Crossbar Switch (2/2)
out3
sw03
sw13
sw23
sw33
out2
sw02
sw12
sw22
sw32
out1
sw01
sw11
sw21
sw31
out0
sw00
sw10
sw20
sw30
in0
in1
in2
in3

9. Barrel Shifter in3 out3 in2 out2 in1 out1 in0 out0 in0 in1 in2 in3 sh0

10. Barrel Shifter in3 out3 in2 out2 in1 out1 in0 out0 in0 in1 in2 in3 sh0

11. Barrel Shifter in3 out3 in2 out2 in1 out1 in0 out0 in0 in1 in2 in3 sh0

12. Barrel Shifter in3 out3 in2 out2 in1 out1 in0 out0 in0 in1 in2 in3 sh0

13. Barrel Shifter in3 out3 in2 out2 in1 out1 in0 out0 in0 in1 in2 in3 sh0

14. Stick Diagram in3 out3 in2 out2 in1 out1 in0 out0 shift0 shift3 shift2

15. Application Multiplication and Division Floating point arithmetic
Alignment
Microprocessor

16. ?