010.133 Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits II.

Slides:

Advertisements

Similar presentations

Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.

Advertisements

Computer Science 210 Computer Organization Clocks and Memory Elements.

Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.

A. Abhari CPS2131 Sequential Circuits Most digital systems like digital watches, digital phones, digital computers, digital traffic light controllers and.

1 Fundamentals of Computer Science Sequential Circuits.

Digital Logic Chapter 5 Presented by Prof Tim Johnson

Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.

CSCE 211: Digital Logic Design. Chapter 6: Analysis of Sequential Systems.

1 Sequential Circuits Dr. Pang. 2 Outline Introduction to sequential circuits Basic latch Gated SR latch and gated D latch D flip-flop, T flip-flop, JK.

Digital Logic Design Lecture 22. Announcements Homework 7 due today Homework 8 on course webpage, due 11/20. Recitation quiz on Monday on material from.

EKT 124 / 3 DIGITAL ELEKTRONIC 1

Sequential Circuits A Basic sequential circuit is nothing but a combinational circuit with some feedback paths between its output and input terminals.

Digital Digital: Chapter 8. Sequential Logic Design Practices 1 Chapter 8. Sequential Logic Design Practices.

ECE 331 – Digital System Design Flip-Flops and Registers (Lecture #18) The slides included herein were taken from the materials accompanying Fundamentals.

DATAPATHS 3) Shifters. 4) Comparators 5) Counters.

MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR 1 Sequential Circuit: Register Introduction N-bit register contains n flip-flop and several logic gates and.

ENGIN112 L30: Random Access Memory November 14, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 30 Random Access Memory (RAM)

ENGIN112 L20: Sequential Circuits: Flip flops October 20, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 20 Sequential Circuits: Flip.

Latches Section 4-2 Mano & Kime. Sequential Logic Combinational Logic –Output depends only on current input Sequential Logic –Output depends not only.

Sequential Logic 1  Combinational logic:  Compute a function all at one time  Fast/expensive  e.g. combinational multiplier  Sequential logic:  Compute.

Overview Logic Combinational Logic Sequential Logic Storage Devices SR Flip-Flops D Flip Flops JK Flip Flops Registers Addressing Computer Memory.

Overview Recall Combinational Logic Sequential Logic Storage Devices

CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.

CS 151 Digital Systems Design Lecture 30 Random Access Memory (RAM)

The central processing unit and main memory chapter 4, Exploring the Digital Domain The Development and Basic Organization of Computers.

Sequential Circuit Introduction to Counter

Chapter 6 Memory and Programmable Logic Devices

Chapter 7 – Registers and Register Transfers Part 1 – Registers, Microoperations and Implementations Logic and Computer Design Fundamentals.

C HAPTER S IX R EGISTERS AND C OUNTERS 1. A clocked sequential circuit consists of a group of flip-flops and combinational gates connected to form a feedback.

Sequential Circuit  It is a type of logic circuit whose output depends not only on the present value of its input signals but on the past history of its.

Unit 12 Registers and Counters Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information Engineering Da-Yeh.

Digital Logic Design CHAPTER 5 Sequential Logic. 2 Sequential Circuits Combinational circuits – The outputs are entirely dependent on the current inputs.

1 Sequential Circuits Registers and Counters. 2 Master Slave Flip Flops.

ETE Digital Electronics

ENGSCI 232 Computer Systems Lecture 5: Synchronous Circuits.

ECE 101 An Introduction to Information Technology Digital Logic.

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.

1 Registers and Counters A register consists of a group of flip-flops and gates that affect their transition. An n-bit register consists of n-bit flip-flops.

Logic Design Computer Architecture and Design Lecture 1.

Logic and Computer Design Dr. Sanjay P. Ahuja, Ph.D. FIS Distinguished Professor of CIS ( ) School of Computing, UNF.

P. 4.1 Digital Technology and Computer Fundamentals Chapter 4 Digital Components.

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.

Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Combinational vs.

SEQUENTIAL CIRCUITS Component Design and Use. Register with Parallel Load  Register: Group of Flip-Flops  Ex: D Flip-Flops  Holds a Word of Data 

Introduction to Computer Engineering ECE/CS 252, Fall 2010 Prof. Mikko Lipasti Department of Electrical and Computer Engineering University of Wisconsin.

1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.

Chapter 3 Digital Logic Structures. 3-2 Combinational vs. Sequential Combinational Circuit always gives the same output for a given set of inputs  ex:

Registers Page 1. Page 2 What is a Register?  A Register is a collection of flip-flops with some common function or characteristic  Control signals.

CHAPTER-2 Fundamentals of Digital Logic. Digital Logic Digital electronic circuits are used to build computer hardware as well as other products (digital.

Clock in Digital Systems. Combinational logic circuit A combinational logic circuit is one whose outputs depend only on its current inputs

LECTURE IX CH 5 LATCHES AND FLIP-FLOPS. Sequential logic circuits by definition progressive from one logic state to the next. In order for this to occur,

Chapter 6 – Digital Electronics – Part 1 1.D (Data) Flip Flops 2.RS (Set-Reset) Flip Flops 3.T Flip Flops 4.JK Flip Flops 5.JKMS Flip Flops Information.

Digital Circuits Introduction Memory information storage a collection of cells store binary information RAM – Random-Access Memory read operation.

ECE 545—Digital System Design with VHDL Lecture 1

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Datapath.

CS151 Introduction to Digital Design Chapter 5: Sequential Circuits 5-1 : Sequential Circuit Definition 5-2: Latches 1Created by: Ms.Amany AlSaleh.

Cpe 252: Computer Organization1 Lo’ai Tawalbeh Lecture #3 Flip-Flops, Registers, Shift registers, Counters, Memory 3/3/2005.

CENG 241 Digital Design 1 Lecture 7 Amirali Baniasadi

Counters and registers Eng.Maha Alqubali. Registers Registers are groups of flip-flops, where each flip- flop is capable of storing one bit of information.

Dept. of Electrical Engineering

TOPIC : Introduction to Sequential Circuits UNIT 1: Modeling and Simulation Module 4 : Modeling Sequential Circuits.

Computer Science 210 Computer Organization

Clock in Digital Systems

Computer Science 210 Computer Organization

Computer Science 210 Computer Organization

ECE 545—Digital System Design with VHDL Lecture 1

Digital Logic Department of CNET Chapter-6

Digital Logic Department of CNET Chapter-6

Presentation transcript:

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits II

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 2 Combinational Logic vs. Sequential Logic The outputs of a combinational logic circuit Totally dependent on the current input values and determined by combining the input values using Boolean operations The outputs of a sequential logic circuit Depend not only on the current input values but also on the past inputs Logic gates + memory Outputs are a function of the current input values and the data stored in memory A function of time States

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 3 Clock The clock signal is simultaneously broadcast to every circuit component Every operation in the circuit must be completed inside a clock cycle

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 4 Gate Delay Also known as propagation delay The time delay between the changes when an input change causes an output change

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 5 The SR Latch

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 6 The D Latch

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 7 Latches vs. Flip-flops Latches are transparent As long as the control input C remains 1, the output of the D latch will momentarily change each time its input changes Flip-flops are not transparent The key difference between latches and flip-flops

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 8 The D Flip-flop Asynchronous inputs: preset and clear

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 9 Registers A register is a storage device that can store binary information over time It is a collection of one or more flip-flops

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 10 Binary Counters An n-bit counter is an n-bit register that goes through a predetermined sequence of states upon the application of the clock signal A counter that follows the binary number sequence is called a binary counter

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 11 Binary Counters (contd.)

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 12 Binary Counters (contd.)

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 13 Register Files A register file is an array of registers in a CPU

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 14 Tristate Buffers Also known as tristate drivers A third state, called a high-impedance state and denoted as Hi − Z, in addition to 0 and 1 1

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 15 RAM Random access memory A word is a unit of information stored to and read from memory Able to access randomly chosen words regardless of the order in which they are accessed Thought as an array of 2 m w- bit registers + some access circuits to transfer information from/into it Each word has a unique address

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 16 Memory Cell What we have… What we want…

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 17 4 × 4 RAM

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 18 Building a RAM with Bigger Words

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 19 Building a RAM with More Words

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 20 RAM Read Cycle The maximum time (∆t1 + ∆t2 + ∆t3) taken between the application of the address to address lines and the appearance of the valid data on the data output lines is called memory access time

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee 21 RAM Write Cycle