16 Bit Barrel Shifter Using D3L Logic

Slides:



Advertisements
Similar presentations
ECE2030 Introduction to Computer Engineering Lecture 13: Building Blocks for Combinational Logic (4) Shifters, Multipliers Prof. Hsien-Hsin Sean Lee School.
Advertisements

Combinational Logic with Verilog Materials taken from: Digital Design and Computer Architecture by David and Sarah Harris & The Essentials of Computer.
CPE 626 CPU Resources: Adders & Multipliers Aleksandar Milenkovic Web:
Chapter 9 Computer Design Basics. 9-2 Datapaths Reminding A digital system (or a simple computer) contains datapath unit and control unit. Datapath: A.
L10 – Transistors Logic Math 1 Comp 411 – Spring /22/07 Arithmetic Circuits Didn’t I learn how to do addition in the second grade?
Chapter 7. Register Transfer and Computer Operations
IMPLEMENTATION OF µ - PROCESSOR DATA PATH
1 GPS Waypoint Navigation Team M-2: Charles Norman (M2-1) Julio Segundo (M2-2) Nan Li (M2-3) Shanshan Ma (M2-4) Design Manager: Zack Menegakis Presentation.
Combinational Comparators
Digital Logic Lecture 08 By Amr Al-Awamry. Combinational Logic 1 A combinational circuit consists of an interconnection of logic gates. Combinational.
Combinational Logic Design CS341 Digital Logic and Computer Organization F2003.
Abdullah Aldahami ( ) Feb26, Introduction 2. Feedback Switch Logic 3. Arithmetic Logic Unit Architecture a.Ripple-Carry Adder b.Kogge-Stone.
Computer Design Basics
1 CPSC3850 Adders and Simple ALUs Simple Adders Figures 10.1/10.2 Binary half-adder (HA) and full-adder (FA). Digit-set interpretation: {0, 1}
Lecture 9 Topics: –Combinational circuits Basic concepts Examples of typical combinational circuits –Half-adder –Full-adder –Ripple-Carry adder –Decoder.
EKT 221/4 DIGITAL ELECTRONICS II  Registers, Micro-operations and Implementations - Part3.
Chap 7. Register Transfers and Datapaths. 7.1 Datapaths and Operations Two types of modules of digital systems –Datapath perform data-processing operations.
Digital Logic Design.
(1) Basic Language Concepts © Sudhakar Yalamanchili, Georgia Institute of Technology, 2006.
EKT 221 : Chapter 4 Computer Design Basics
1 Carry Lookahead Logic Carry Generate Gi = Ai Bi must generate carry when A = B = 1 Carry Propagate Pi = Ai xor Bi carry in will equal carry out here.
Combinational Circuits
16 Bit Logarithmic Converter Tinghao Liang and Sara Nadeau.
EKT 221 : Digital 2 Computer Design Basics Date : Lecture : 2 hrs.
Explain Half Adder and Full Adder with Truth Table.
VLSI 1 382M/460R Lab 2 DESIGN OF AN ARITHMETIC LOGIC UNIT (ALU)
State Machine Design with an HDL
George Mason University Finite State Machines Refresher ECE 545 Lecture 11.
16-bit barrel shifter A Mini Project Report
Implementing Combinational
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Combinational Circuits
Somet things you should know about digital arithmetic:
Basic Language Concepts
Digital Electronics Multiplexer
Computer Organization
Computer Design Basics
Digital Decode & Correction Logic
Chap 7. Register Transfers and Datapaths
Swamynathan.S.M AP/ECE/SNSCT
EKT 221 : Digital 2 Serial Transfers & Microoperations
Computer Organization and Design Arithmetic & Logic Circuits
Processor Organization and Architecture
Digital Electronics Multiplexer
ECE 448 Lecture 6 Finite State Machines State Diagrams vs. Algorithmic State Machine (ASM) Charts.
Combinatorial Logic Design Practices
Computer Organization and Design Arithmetic & Logic Circuits
Arithmetic Circuits Didn’t I learn how
CSE Winter 2001 – Arithmetic Unit - 1
Design of an Arithmetic Logic Unit (ALU)
Computer Organization and Design Arithmetic & Logic Circuits
Introduction to Digital Systems
CSE 140L Discussion 3 CK Cheng and Thomas Weng
Logic Gates.
Registers.
Part III The Arithmetic/Logic Unit
EE115C – Winter 2009 Digital Electronic Circuits
Logic Circuits I Lecture 3.
Computer Design Basics
Combinational Circuits
ECE 352 Digital System Fundamentals
Lecture 9 Digital VLSI System Design Laboratory
RTL Design Methodology Transition from Pseudocode & Interface
A 200MHz <insert E #>pJ 6-bit Absolute-Value Detector
Arithmetic Building Blocks
ECE2030 HW-6.
ECE 448 Lecture 6 Finite State Machines State Diagrams vs. Algorithmic State Machine (ASM) Charts.
ECE 352 Digital System Fundamentals
Instruction execution and ALU
Presentation transcript:

16 Bit Barrel Shifter Using D3L Logic BY A HARISH 108W1D8002

Barrel Shifter Combinational logic circuit with n data inputs, n data outputs and a set of control inputs Control i/p’s 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

Cont.. The 2 main blocks of barrel shifter are: shift-and-rotate 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 or previous stage o/p’s

D3L Logic Uses local data instead of a global clock to maintain correct pre-charge and evaluation phases Eliminating the clock from dynamic gates using D3L logic yields less power consumption and faster gate operation A D3L gate operates in two phases, pre-charge ,evaluate and combination of inputs plays the role of the clock signal Low power consumption and faster gate operation are advantages of D3L logic

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/p’s 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 i/ps

vhdl coding 16 bit barrel shifter is implemented using behavioral model through modelsim Inputs to the barrel shifter are a 16 bit input, 4 bit control input whose decimal eq gives no of bits of shift or rotate(0000-1111) , 3 bit opsel indicates type of operation and a carry bit 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