Chapter 8. Sequential Circuits for Registers and Counters



Similar documents
Digital Logic Design Sequential circuits

Asynchronous Counters. Asynchronous Counters

Experiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa

Counters & Shift Registers Chapter 8 of R.P Jain

Module 3: Floyd, Digital Fundamental

DIGITAL COUNTERS. Q B Q A = 00 initially. Q B Q A = 01 after the first clock pulse.

To design digital counter circuits using JK-Flip-Flop. To implement counter using 74LS193 IC.

Counters and Decoders

WEEK 8.1 Registers and Counters. ECE124 Digital Circuits and Systems Page 1

ETEC 2301 Programmable Logic Devices. Chapter 10 Counters. Shawnee State University Department of Industrial and Engineering Technologies

Flip-Flops and Sequential Circuit Design. ECE 152A Winter 2012

Flip-Flops and Sequential Circuit Design

DIGITAL ELECTRONICS. Counters. By: Electrical Engineering Department

Lesson 12 Sequential Circuits: Flip-Flops

Contents COUNTER. Unit III- Counters

Design Example: Counters. Design Example: Counters. 3-Bit Binary Counter. 3-Bit Binary Counter. Other useful counters:

Latches, the D Flip-Flop & Counter Design. ECE 152A Winter 2012

CHAPTER 11 LATCHES AND FLIP-FLOPS

SEQUENTIAL CIRCUITS. Block diagram. Flip Flop. S-R Flip Flop. Block Diagram. Circuit Diagram

Master/Slave Flip Flops

Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill

Lecture 8: Synchronous Digital Systems

Lecture-3 MEMORY: Development of Memory:

ECE380 Digital Logic

Chapter 9 Latches, Flip-Flops, and Timers

Sequential Logic Design Principles.Latches and Flip-Flops

Cascaded Counters. Page 1 BYU

Memory Elements. Combinational logic cannot remember

ASYNCHRONOUS COUNTERS

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute 5. LECTURE: REGISTERS AND RELATED

Operating Manual Ver.1.1

Counters are sequential circuits which "count" through a specific state sequence.

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute. 2nd (Spring) term 2012/2013

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

Asynchronous counters, except for the first block, work independently from a system clock.

Counters. Present State Next State A B A B

Sequential Logic. (Materials taken from: Principles of Computer Hardware by Alan Clements )

BINARY CODED DECIMAL: B.C.D.

Modeling Latches and Flip-flops

Wiki Lab Book. This week is practice for wiki usage during the project.

CDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012

EXPERIMENT 8. Flip-Flops and Sequential Circuits

Take-Home Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas

Chapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann

CHAPTER IX REGISTER BLOCKS COUNTERS, SHIFT, AND ROTATE REGISTERS

Fig1-1 2-bit asynchronous counter

Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng

Engr354: Digital Logic Circuits

Digital Fundamentals

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

Layout of Multiple Cells

Systems I: Computer Organization and Architecture

DEPARTMENT OF INFORMATION TECHNLOGY

The components. E3: Digital electronics. Goals:

Flip-Flops, Registers, Counters, and a Simple Processor

ENEE 244 (01**). Spring Homework 5. Due back in class on Friday, April 28.

Design: a mod-8 Counter

Lab 1: Study of Gates & Flip-flops

Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an S-R flip-flop.

Digital Fundamentals. Lab 8 Asynchronous Counter Applications

Obsolete Product(s) - Obsolete Product(s)

1.1 The 7493 consists of 4 flip-flops with J-K inputs unconnected. In a TTL chip, unconnected inputs

CS311 Lecture: Sequential Circuits

NTE2053 Integrated Circuit 8 Bit MPU Compatible A/D Converter

LAB #4 Sequential Logic, Latches, Flip-Flops, Shift Registers, and Counters

Theory of Logic Circuits. Laboratory manual. Exercise 3

Chapter 5. Sequential Logic

DATA SHEET. HEF40193B MSI 4-bit up/down binary counter. For a complete data sheet, please also download: INTEGRATED CIRCUITS

Modeling Sequential Elements with Verilog. Prof. Chien-Nan Liu TEL: ext: Sequential Circuit

Digital Electronics Part I Combinational and Sequential Logic. Dr. I. J. Wassell

Combinational Logic Design Process

List of Experiment. 8. To study and verify the BCD to Seven Segments DECODER.(IC-7447).

DM74LS169A Synchronous 4-Bit Up/Down Binary Counter

Registers & Counters

DM54161 DM74161 DM74163 Synchronous 4-Bit Counters

So far we have investigated combinational logic for which the output of the logic devices/circuits depends only on the present state of the inputs.

DM74LS112A Dual Negative-Edge-Triggered Master-Slave J-K Flip-Flop with Preset, Clear, and Complementary Outputs

CSE140: Components and Design Techniques for Digital Systems

A Lesson on Digital Clocks, One Shots and Counters

A Lesson on Digital Clocks, One Shots and Counters

Sequential Logic: Clocks, Registers, etc.

Napier University. School of Engineering. Electronic Engineering A Module: SE42205 Digital Design

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

CHAPTER 11: Flip Flops

DM74LS191 Synchronous 4-Bit Up/Down Counter with Mode Control

Digital Controller for Pedestrian Crossing and Traffic Lights

CpE358/CS381. Switching Theory and Logical Design. Class 10

74LS193 Synchronous 4-Bit Binary Counter with Dual Clock

54191 DM54191 DM74191 Synchronous Up Down 4-Bit Binary Counter with Mode Control

Upon completion of unit 1.1, students will be able to

NOTE: The Flatpak version has the same pinouts (Connection Diagram) as the Dual In-Line Package.

Digital Electronics Detailed Outline

[ 4 ] Logic Symbols and Truth Table

Fundamentals of Digital Electronics

Modeling Registers and Counters

Set-Reset (SR) Latch


Copyright Peter R. Rony All rights reserved.

Decimal Number (base 10) Binary Number (base 2)

Transcription:

Chapter 8 Sequential Circuits for Registers and Counters

Lesson 3 COUNTERS Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 2

Outline Counters T-FF Basic Counting element State Diagram of -ve Pulse triggered 16-state counter Ripple Counter Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 3

Counting Often there is a need to count the number of pulses or triggering at an input. Counting is an essential circuit in computers. Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 4

Various Features in counters Delays at FFs Synchronous and Ripple Output bits at FFs 4, 8 or 16 bit FFs used D-FF, JK, RS Family TTL, LSTTL, CMOS, HCMOS Outputs Synchronous, Asynchronous Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 5

Modulo-6 Counter If a counter returns to original state after Q B = 1, Q C = 0 and Q D = 1, and Q A is always = 0 we say it is modulo-6 counter Counter returns to original state of Qs after 6 counts Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 6

State Diagram of Modulo 7 S 0 S 1 S 3 1 1 1 S 4 1 S 5 1 Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 7

Modulo-7 Counter If a counter returns to original state after Q B = 1, Q C = 1 and Q D = 0, and Q A is always = 0, we say it is modulo-7 counter Counter returns to original state of Qs after 7 counts Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 8

State Diagram of Modulo 7 S 0 S 1 S 3 1 1 1 S 6 1 Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 9

Modulo-10 Counter If a counter returns to original state after Q A = 1, Q B = 0 Q C = 0 and Q D = 1, we say it is modulo-10 counter Counter returns to original state of Qs after 10 counts Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 10

State Diagram of Modulo 10 S 0 S 1 S 3 1 1 1 S 9 1 S 7 1 Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 11

Various types of counters Ripple Counter 4, 8 or 16 bit Binary Counter 4, 8 or 16 bit Ring Counter 4, 8 or 16 bit Decade Counter - Modulo 10 Modulo n counter 5, 10 or 6 bit Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 12

Outline Counters T-FF Basic Counting element State Diagram of -ve Pulse triggered 16-state counter Ripple Counter Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 13

Divide by 2 as Counting Element A divide-by-2 circuit produces one output pulse for every two pulses applied to its input. A divide-by-two circuit is made from a T-FF Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 14

T and JK FFs for Counting 1. Use a circuit of T-type flip-flop 2. Use a single JK flip-flop with its J and K inputs made 1. The T-flip-flop (FF) is designed from JK or any other method to act as a divide-by-two circuit and JK input is now the T-input. Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 15

TD and SR FFs for Counting 3.Use a D flip-flop (not D-latch) with its Q output feedback to the D input 4. Alternatively Use a S-R flip-flop with a NOT in-between S and R to get a D-FF and then convert a D-FF into T Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 16

T-FF D input = T XOR Q n and Q n+1 = Q n JK FF functions as T-FF if J = 1 and K =1 Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 17

T- from D- Flip-Flop + ve edge Output Q and Q triggered D Q T +ve Edge triggered circuit T D Divide by 2 FF Q Q Q Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 18

T from JK Flip-Flop ve edge Output Q and Q T -ve Edge triggered circuit J = 1 K=1 triggered clear R S Preset 1 Clock 1 PR Divide by 2FF Q Q Q Q CLR Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 19

Outline Counters T-FF Basic Counting element State Diagram of -ve Pulse triggered 16-state counter Ripple Counter Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 20

State Diagram S 15 1 S 0 S 3 1 1 S 11 1 S 7 1 Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 21

Outline Counters T-FF Basic Counting element State Diagram of -ve Pulse triggered 16-state counter Ripple Counter Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 22

Cascading T-FFs T FF acts as a divide-by-2 circuit, if Q output of the FF connects to the T input of the second FF, and the Q output from the second FF connects to T-input of the third flip-flop and so on, the FFs are said to be in a cascade Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 23

4-bit Ripple Counter (Binary Asynchronous Counter) Count input A After t p After 4 t p Divide by 2FF Q input B Divide by 2FF Q Divide by 2FF QDivide by 2FF Q Q Q CLR Asynchronous Counter as each flip flop has output delay t p of s and final output delays by 4 times the t p of one FF Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 24

Additional feature in ripple counter in IC 7493 to enable its conversion to modulo-6 counter R (1) R (2) To CLR Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 25

-ve edge triggered T- FF Inputs CLR = 1, J = K = 1 CLR = 1, J = K = 1 Outputs CLK Count= Q n+1(a) Q n+1(b) Q n+1(c) Q n+1(d) 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 Q n+1 means next state after n th clock input and after a delay of t p at successive FFs. At each transition, Delay = 4 t p at Q n+1(d) Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 26

-ve edge triggered T- FF Inputs CLR = 1, J = K = 1 CLR = 1, J = K = 1 Outputs CLK Count = Q n+1(a) Q n+1(b) Q n+1(c) Q n+1(d) 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 Q n+1 means next state after n th clock input and after a delay of t p at successive FFs. Delay = 4 t p at Q n+1(d) on each transition Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 27

Timing Diagram when -ve edge asynchronous counter QD delays transition by 4 tp from clock edge CLK (shift) Q A Q B Q C Q D t Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 28

Summary Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 29

Counters T-FF functions as counter, because it toggles at every negative edge T-FF is made from J-K, D-FF when D = Q and from RS-FF, when S = R and S connects Q Ripple counter has cascaded T-FFs, the output of each FF connects to T-input of the next Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 30

Counters Counting delay = n times t p for a n-bit ripple counter 16-bit can be converted to modulo-6, 7 and 10 counters by resetting the counter at next transition when Qs show count = 5, 6 and 9 Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 31

End of Lesson 3 COUNTERS Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 32

THANK YOU Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 33