Digital Design: Principles and Practices

Slides:



Advertisements
Similar presentations
Registers and Counters
Advertisements

Digital Logic Chapter 5 Presented by Prof Tim Johnson
Sequential Circuits A Basic sequential circuit is nothing but a combinational circuit with some feedback paths between its output and input terminals.
Half Adder Sum = X’Y+XY’ = X  Y Carry = XY YXYXYX  YYYX  XX XOR XNOR.
Ch 8. Sequential logic design practices 1. Documentation standards ▶ general requirements : signal name, logic symbol, schematic logic - state machine.
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
Digital Digital: Chapter 8. Sequential Logic Design Practices 1 Chapter 8. Sequential Logic Design Practices.
Shift Registers and Shift Register Counters
Logic and Computer Design Fundamentals Registers and Counters
ENGIN112 L27: Counters November 5, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 27 Counters.
Sequential PLD timing Registers Counters Shift registers
CS370 Counters. Overview °Counter: A register that goes through a prescribed series of states °Counters are important components in computers. °Counters.
C.S. Choy1 SEQUENTIAL LOGIC A circuit’s output depends on its previous state (condition) in addition to its current inputs The state of the circuit is.
EET 1131 Unit 12 Shift Registers
Digital Logic Design Lecture 24. Announcements Homework 8 due today Exam 3 on Tuesday, 11/25. – Topics for exam are up on the course webpage.
Sistemas Digitais I LESI - 2º ano Lesson 8 - Sequential Design Practices U NIVERSIDADE DO M INHO E SCOLA DE E NGENHARIA Prof. João Miguel Fernandes
Sequential Circuit Introduction to Counter
Introduction Flip-flops are synchronous bistable devices. The term synchronous means the output changes state only when the clock input is triggered. That.
A.Abhari CPS2131 Registers A register is a group of n flip-flops each of them capable of storing one bit of information There are two types of registers:
What is shift register? A shift register is a digital memory circuit found in calculators, computers, and data-processing systems. Bits (binary digits)
Digital Fundamentals Floyd Chapter 9 Tenth Edition
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.
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
Counters  A counter is a device which stores (and sometimes displays) the number of times a particular event or process has occurred, often in relationship.
Counters.
SEQUENTIAL CIRCUITS USING TTL 74XX ICS
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Registers and Counters
Chapter 1_4 Part II Counters
Flip-Flop Applications Registers.  a register is a collection of flip-flops  basic function is to hold information  a shift register is a register.
Asynchronous Counter © 2014 Project Lead The Way, Inc.Digital Electronics.
EE345: Introduction to Microcontrollers Register and Counters Prof. Ahmad Abu-El-Haija.
Registers and Counters
ECE 301 – Digital Electronics Flip-Flops and Registers (Lecture #15)
Counters Clocked sequential circuit whose state diagram contains a single cycle. Modulus – number of states in the cycle. Counters with non-power of 2.
1 Shift Registers. –Definitions –I/O Types: serial, parallel, combinations –Direction: left, right, bidirectional –Applications –VHDL implementations.
Figure 9–1 The flip-flop as a storage element.
Asynchronous Counters with SSI Gates
EE24C Digital Electronics Projects
Rabie A. Ramadan Lecture 3
P. 4.1 Digital Technology and Computer Fundamentals Chapter 4 Digital Components.
SEQUENTIAL CIRCUITS Component Design and Use. Register with Parallel Load  Register: Group of Flip-Flops  Ex: D Flip-Flops  Holds a Word of Data 
Princess Sumaya Univ. Computer Engineering Dept. Chapter 6:
EE365 Adv. Digital Circuit Design Clarkson University Lecture #12 Registers and Counters.
Counter Classification Count modulus (MOD) – total number of states in the counter sequence Counter triggering technique – positive edge or negative edge.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Lecture 17 Dr. Shi Dept. of Electrical and Computer Engineering.
BZUPAGES.COM1 Chapter 9 Counters. BZUPAGES.COM2 BzuPages.COM Please share your assignments/lectures & Presentation Slides on bzupages which can help your.
Counters. November 5, 2003 Introduction: Counters  Counters are circuits that cycle through a specified number of states.  Two types of counters: 
 Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences.
Asynch 1.1 Asynchronous Counters 1 ©Paul Godin Last Edit Sept 2009.
CHAPTER 8 - COUNTER -.
Sequential Logic Circuit
Sequential Logic Circuit
Sequential logic circuits
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Digital Electronics Electronics Technology Landon Johnson Shift Registers.
Digital Fundamentals Tenth Edition Floyd Chapter 9.
EE121 John Wakerly Lecture #9
Counters.
Basic terminology associated with counters Technician Series
DIGITAL SYSTEMS TCE Shift Registers and Shift Register Counters Week 10 and Week 11 (Lecture 2 of 2)
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.
1 Registers A register is a group of n flip-flops each of them capable of storing one bit of information There are two types of registers: parallel and.
Dr. Clincy Professor of CS
Sequential Logic Counters and Registers
Sequential Circuit: Counter
DR S. & S.S. GHANDHY ENGINEENRING COLLEGE
3.2 Shift Register Basic shift register function
Registers and Counters Register : A Group of Flip-Flops. N-Bit Register has N flip-flops. Each flip-flop stores 1-Bit Information. So N-Bit Register Stores.
14 Digital Systems.
Presentation transcript:

Digital Design: Principles and Practices Chapter 8 Sequential Logic Design Practices

8.4 Counters

Counter The name counter is generally used for any clocked sequential circuit whose state diagram contains a single cycle, as shown in the next slide (Figure 8-23). The modulus of a counter is the number of states in the cycle. A counter with m states is called a modulo-m counter, or divide-by-m counter. A counter with a non-power-of-2 modulus has extra states that are not used in normal operation.

General Structure of a Counter State Diagram – A Single Cycle

8.4.1 Ripple Counters

A 4-Bit Binary Ripple Counter

Ripple Counter A T flip-flop changes state (toggles) on every rising edge of its clock input. Thus, each bit of the counter toggles if and only if the immediately preceding bit changes from 1 to 0, it generates a carry to the next most significant bit. Although a ripple counter requires fewer components than any other type of binary counter, it does so at a price – it is slower than any other type of binary counter. In the worst case, when the most significant bit must change, the output is not valid until time n.tTQ after the rising edge of CLK, where tTQ is the propagation delay from input to output of a T flip- flop.

Synchronous Serial Counter

Synchronous Serial Counter CNTEN: Master count-enable signal Each T flip-flop toggles if and only if CNTEN is asserted and all of the lower-order counter bits are 1.

Synchronous Parallel Counter

Synchronous Parallel Counter Synchronous parallel counter is the fastest binary counter structure.

2-Bit Asynchronous Counter (LSB) (MSB)

Asynchronous Counters The clock input of an asynchronous counter is always connected only to the LSB flip-flop. Asynchronous counters are also known as ripple counters.

3-Bit Asynchronous Counter

Propagation Delay in 3-Bit Counter

4-Bit Asynchronous Counter

Asynchronous Decade Counter

Terms Recycle the transition of the counter from its final state back to its original state. Modulus the number of states the maximum possible number of states (maximum modulus) of a counter is 2n, where n is the number of flip-flops in the counter.

74LS93 (4-Bit Asyn. Counter)

74LS93 (4-Bit Asyn. Counter)

2-Bit Synchronous Counter

2-Bit Synchronous Counter

2-Bit Synchronous Counter

3-Bit Synchronous Counter

4-Bit Synchronous Counter

4-Bit Synchronous Decade Counter J0 = K0 = 1 J1 = K1 = Q0Q3 J2 = K2 = Q0Q1 J3 = K3 = Q0Q1Q2 + Q0Q3

4-Bit Synchronous Decade Counter J0 = K0 = 1 J1 = K1 = Q0Q3 J2 = K2 = Q0Q1 J3 = K3 = Q0Q1Q2 + Q0Q3

The Johnson Counter

4-bit Johnson Counter

4-bit Johnson Counter

4-bit Johnson Counter Clock Pulse Q0 Q1 Q2 Q3 1 2 3 4 5 6 7

5-bit Johnson Counter

5-bit Johnson Counter

5-bit Johnson Counter Clock Pulse Q0 Q1 Q2 Q3 Q4 1 2 3 4 5 6 7 8 9

The Johnson Counter In a Johnson counter, the complement of the output of the last flip-flop is connected back to the D input of the first flip-flop. A 4-bit Johnson counter has 8 states (or bit patterns). A 5-bit Johnson counter has 10 states (or bit patterns). In general, an n-bit Johnson counter will produce 2n states.

The Ring Counter

The Ring Counter

The Ring Counter Clock Pulse Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9

8.5 Shift Registers

8.5.1 Shift-Register Structure

Shift Register A shift register is an n-bit register with a provision for shifting its stored data by one bit position at each tick of the clock. Shift Register Structures Serial-in, serial-out Serial-in, parallel-out Parallel-in, serial-out Parallel-in, parallel-out

Serial-In, Serial-Out Shift Register

Serial-In, Parallel-Out Shift Register

Parallel-In, Serial-Out Shift Register

Parallel-In, Parallel-Out Shift Register

Basic Shift Register Functions Data Storage Data Movement Serial In / Serial Out Serial In / Parallel Out Parallel In / Serial Out Parallel In / Parallel Out Bi-directional

Shift Register - Data Storage

Shift Register - Data Movement

Serial In / Serial Out Shift Register With four stages, this shift register can store up to four bits of data.

Figure 9–4 Four bits (1010) being entered serially into the register.

Figure 9–5 Four bits (1010) being serially shifted out of the register and replaced by all zeros.

Shift Register – Logic Symbol Logic symbol for an 8-bit serial in/serial out shift register SRG 8: a shift register (SRG) with an 8-bit capacity

Serial In / Parallel Out Shift Register

Serial In / Parallel Out Shift Register EXAMPLE 9-2 Show the states of the 4-bit shift register (SRG 4) for the data input and clock waveform in Figure 9-9(a). The register initially contains all 1s.

Parallel In / Serial Out Shift Register

Parallel In / Serial Out Shift Register

Parallel In / Serial Out Shift Register EXAMPLE 9-3 Show the data-output waveform for a 4-bit register with the parallel input data and the clock and SHIFT/LOAD waveforms given in Figure 9-13(a).

Parallel In / Parallel Out Shift Register

Bi-directional Shift Register In a bi-directional shift register, the data can be shifted either or right.

8.8 Impediments to Synchronous Design

8.8.1 Clock Skew

Clock Skew Synchronous systems using edge-triggered flip-flops work properly only if all flip-flops see the triggering clock edge at the same time. The difference between arrival times of the clock at different devices is called clock skew.

Clock Skew

Clock Skew