Binary or Gray How is better?.

Slides:



Advertisements
Similar presentations
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals with PLD Programming.
Advertisements

CT455: Computer Organization Logic gate
ADDER, HALF ADDER & FULL ADDER
Logic Circuits Design presented by Amr Al-Awamry
Figure 4.1. The function f (x1, x2, x3) =  m(0, 2, 4, 5, 6).
1 Combinational Logic Design&Analysis. 2 Introduction We have learned all the prerequisite material: – Truth tables and Boolean expressions describe functions.
Give qualifications of instructors: DAP
CS 151 Digital Systems Design Lecture 37 Register Transfer Level
CS 300 – Lecture 3 Intro to Computer Architecture / Assembly Language Digital Design II.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Overview Part 1 – Design Procedure 3-1 Design Procedure
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
ASIC 120: Digital Systems and Standard-Cell ASIC Design Tutorial 1: Introduction to Digital Circuits October 11, 2005.
RTL Hardware Design by P. Chu Chapter Derivation of efficient HDL description 2. Operator sharing 3. Functionality sharing 4. Layout-related circuits.
ECE 101 An Introduction to Information Technology Digital Logic.
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Lecture 12 – Design Procedure.
+ CS 325: CS Hardware and Software Organization and Architecture Combinational Circuits 1.
CS/EE 3700 : Fundamentals of Digital System Design Chris J. Myers Lecture 2: Intro. to Logic Circuits Chapter 2.
Reporter: PCLee. Although assertions are a great tool for aiding debugging in the design and implementation verification stages, their use.
George W. Woodruff School of Mechanical Engineering, Georgia Tech ME4447/6405 ME 4447/6405 Microprocessor Control of Manufacturing Systems and Introduction.
Analysis of Algorithms CSCI Previous Evaluations of Programs Correctness – does the algorithm do what it is supposed to do? Generality – does it.
Logic Gates Logic gates are electronic digital circuit perform logic functions. Commonly expected logic functions are already having the corresponding.
Logic Gates Shashidhara H S Dept. of ISE MSRIT. Basic Logic Design and Boolean Algebra GATES = basic digital building blocks which correspond to and perform.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
1/16/ CSEE, UQ Lecture 3 Hardware Description Methods, Review of Switching Algebra.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Logic Design EE-2121 Manesh T. Digital Systems  Introduction  Binary Quantities and Variables  Logic Gates  Boolean Algebra  Combinational Logic.
Recursive Architectures for 2DLNS Multiplication RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR 11 Recursive Architectures for 2DLNS.
Computational complexity The same problem can frequently be solved with different algorithms which differ in efficiency. Computational complexity is a.
RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 1 Sequential Circuit Design: Practice Shahnam Mirzaei, PhD Spring 2016 California State.
1 Potential for Parallel Computation Chapter 2 – Part 2 Jordan & Alaghband.
Chapter 3 Boolean Algebra and Digital Logic T103: Computer architecture, logic and information processing.
Lecture 1 Gunjeet kaur Dronacharya group of institutions.
George Mason University Finite State Machines Refresher ECE 545 Lecture 11.
Copyright 2001, Agrawal & BushnellVLSI Test: Lecture 61 Lecture 6 Logic Simulation n What is simulation? n Design verification n Circuit modeling n True-value.
Digital Fundamentals Floyd Chapter 3 Tenth Edition
CS 270: Mathematical Foundations of Computer Science
Transistors and Logic Circuits
REGISTER TRANSFER LANGUAGE (RTL)
Engr. Micaela Renee Bernardo
VLSI Testing Lecture 5: Logic Simulation
Clocks A clock is a free-running signal with a cycle time.
VLSI Testing Lecture 5: Logic Simulation
2-6 Exclusive-OR Operator and Gates
EKT 221 : Digital 2 COUNTERS.
Vishwani D. Agrawal Department of ECE, Auburn University
Basic Logical Operations (Fascinating)
NAND Gate Truth table To implement the design,
Digital Signals Digital Signals have two basic states:
Fundamentals & Ethics of Information Systems IS 201
ECE 448 Lecture 6 Finite State Machines State Diagrams vs. Algorithmic State Machine (ASM) Charts.
Reading: Hambley Chapters
ASIC 120: Digital Systems and Standard-Cell ASIC Design
Computer Science 210 Computer Organization
CSE 370 – Winter 2002 – Comb. Logic building blocks - 1
King Fahd University of Petroleum and Minerals
Digital Fundamentals Floyd Chapter 3 Tenth Edition
Logic Gates.
ME 4447/6405 Microprocessor Control of Manufacturing Systems and
Digital Systems Section 12 Binary Adders. Digital Systems Section 12 Binary Adders.
CSC 220: Computer Organization Logic Gates and Functions
Overview Part 3 – Additional Gates and Circuits
13 Digital Logic Circuits.
ME 4447/6405 Microprocessor Control of Manufacturing Systems and
CSE 370 – Winter 2002 – Comb. Logic building blocks - 1
Logic Gates.
ECE 352 Digital System Fundamentals
LOGIC Circuits.
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
Presentation transcript:

Binary or Gray How is better?

Modular/Scalable Gray counter Implementation of modular/Scalable Gray counter. Reason : The Myth is gray consumes lesser power than binary counter, since the next state transition differs only one bit from present state. Since if we were to compare the binary counter (including binary-to-Gray converter) with the Gray code counter, there are several things which need to be answered, How many logic gates are required for each implementation? How many levels of logic gates are there in the two feedback paths? What's the (relative) maximum frequency of each type of counter? What's the (relative) switching activity, noise, and power consumption of each type of counter? [Clive “Max” Maxfield is president of Maxfield High-Tech Consulting and editor of the EE Times Programmable Logic Designline]

Fundamentally the reason is correct until the things are software based. But when we freeze design on hardware the previous questions are unanswerable w.r.t Area, power, delay. If not then the paper “Some Issues in Gray Code Addressing” Incremented and then B2G Binary Incremented G2B Incremented and then B2G

Conversion system Again, if we think regarding Computation complexity, it concerns the efficiency of an algorithm. Big-0 notation: The computation time of an algorithm depends on the size of the input as well as on the type of processor, programming language, compiler and even personal coding style. Since, It is difficult to determine the exact time needed to complete execution of an algorithm. The order is defined as follows. Given two functions, f(n) and g(n), we say that f(n) is O(g(n)).

Scaling of some commonly used Big-0 functions REALIZATION OF VHDL OPERATORS : Logical operators can be mapped directly to logic gates, and their synthesis is straightforward. The and, nand, or, and nor operators have similar area and delay characteristics. The xor and xnor operators are slightly more involved and their implementation requires more silicon area and experiences a larger propagation delay.

Circuit area and delay of some commonly used VHDL operators Reference : PONG P. CHU, RTL HARDWARE DESIGN USING VHDL Coding for Efficiency, Portability, and Scalability

XOR activities Activity as a function of topology Transition probability of XOR gate with basic gates

Gray counter Next state Function table of a 4-bit Gray code incrementer Next state Although the VHDL code is simple, it is not scalable because the needed revision is on the order of 0(2n). Unfortunately, there is no easy algorithm to derive the next Gray code word directly.