SEQUENTIAL CIRCUITS Sequential Circuits Sequential Circuits.

Slides:

Advertisements

Similar presentations

State-machine structure (Mealy)

Advertisements

EKT 124 / 3 DIGITAL ELEKTRONIC 1

Sequential Circuits1 SEQUENTIAL CIRCUITS. Sequential Circuits2 Two Types of Switching Circuits Combinational Circuits –Combinational circuits have only.

Computing Machinery Chapter 5: Sequential Circuits.

Sequential Design Part II. Output A(t+1) =D A = AX + BX B(t+1) =D B = AX Y = AX + BX.

Sequential Circuits and Finite State Machines Prof. Sin-Min Lee

Sequential Logic Design

CSCE 211: Digital Logic Design

Sequential Circuits Problems(I) Prof. Sin-Min Lee Department of Mathematics and Computer Science Algorithm = Logic + Control.

Overview Part 1 - Storage Elements and Sequential Circuit Analysis

CHAPTER 3 Counters.  One of the common requirement in digital circuits/system is counting, both direction (forward and backward)  Digital clocks and.

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

MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR1 Sequential Circuit Design.

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

Sequential Circuit - Counter -

Sequential Circuits Chapter 4 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer,  S.

Components used in the the Project J-K Flip Flop Switch Power Alternator 7-Segment Display Coded Decimal (BCD) Display.

ECE 320 Homework #6 Derive the state table and state diagram of the sequential circuit of the Figure below. What is the function of the circuit? A’ A.

Digital Computer Design Fundamental

Analyzing our example circuit

Circuit, State Diagram, State Table

Chap 4. Sequential Circuits

1.Overview of Course Objective 2.Details of course website, BLOG 3.Details of Syllabus 4.Recommended Books 5.Details of Lab Sessions 6.Introductory concepts.

Sequential Circuits. Two primary differences between combinational circuits and sequential circuits –Sequential circuits are synchronous (use a clock)

Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.

1 Lecture #12 EGR 277 – Digital Logic Synchronous Logic Circuits versus Combinational Logic Circuits A) Combinational Logic Circuits Recall that there.

The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering ECE122 – Lab 7 Binary Counter.

9/15/09 - L24 Other FF TypesCopyright Joanne DeGroat, ECE, OSU1 Other FF Types.

1 A counter counts Number of elements in counter determines how many different states we need For example, an eight-state counter can count eight steps.

1 Lecture #11 EGR 277 – Digital Logic Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1.Combinational logic.

Synchronous Counter Design

IKI b-Analysis of Sequential Logic Bobby Nazief Semester-I The materials on these slides are adopted from: CS231’s Lecture Notes at.

Sequential circuit analysis1 Sequential Circuit Analysis Last time we started talking about latches and flip-flops, which are basic one-bit memory units.

CSE260 Revision Final. MSI a) Implement the following function with 8:1 mux F(A,B,C,D) =∑(0,1,3,4,8,9,15) b) Construct AND, OR and NOT gates using 2:1.

1 Lecture #15 EGR 277 – Digital Logic Reading Assignment: Chapter 5 in Digital Design, 3 rd Edition by Mano Example: (Problem 5-17 from Digital Design,

Synchronous Sequential Logic

Counters & Sequential Circuit Design

EKT 124 / 3 DIGITAL ELEKTRONIC 1

EKT 221 – Counters.

EKT 221 : Digital 2 COUNTERS.

Figure 12-13: Synchronous Binary Counter

FIGURE 5.1 Block diagram of sequential circuit

Sequential Circuit: Counter

29th Oct Review Session 8.

Sequential Circuit - Counter -

T Flip-Flop A T (toggle) flip-flop is a complementing flip-flop and can be obtained from a JK flip-flop when the two inputs are tied together. When T.

FINITE STATE MACHINES (FSMs)

Princess Sumaya University

State Reduction and State Assignment

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.

Digital Design Fundamentals

Instructor: Alexander Stoytchev

Homework Reading Tokheim, Section 5-10, 7-4.

EET107/3 DIGITAL ELECTRONICS 1

Instructor: Alexander Stoytchev

Design Example “Date of Birth Problem”

Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y

CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT

DESIGN OF SEQUENTIAL CIRCUITS

AWIM Series Lawndale High School Experiment 6 Dec, 2017

Analysis with JK flip-flops

EGC 442 Introduction to Computer Architecture

FINITE STATE MACHINES.

ANALYSIS OF SEQUENTIAL CIRCUIT LOGIC DIAGRAM

Ladder Diagram Design: Huffman Method

Sequential Circuit Analysis

Chapter5: Synchronous Sequential Logic – Part 3

Digital Electronics and Logic Design

COE 202: Digital Logic Design Sequential Circuits Part 3

Presentation transcript:

SEQUENTIAL CIRCUITS Sequential Circuits Sequential Circuits

Two Types of Switching Circuits Combinational Circuits Combinational circuits have only input and output. Output depends on input. Example: AND,OR,NAND,NOR,XOR etc Sequential Circuits Sequential circuits have input, present state, next state and output. Next state depends upon present state and input. Output depends upon present state and input Example: Flip-Flops etc Sequential Circuits Sequential Circuits

FLIP FLOPS AND THEIR APPLICATIONS 1. Sequential Circuits Sequential Circuits

Sequential Circuits Sequential Circuits

Sequential Circuits Sequential Circuits

Sequential Circuits Sequential Circuits

Sequential Circuits Sequential Circuits

Sequential Circuits Sequential Circuits

When any two out of S,R,T equals 1, we have don’t care When S = 1, Q+ = 1 When R = 1, Q+ = 0 When T = 1, State changes When any two out of S,R,T equals 1, we have don’t care Sequential Circuits Sequential Circuits

Sequential Circuits Sequential Circuits

T- Flip Flop Example 1: Design a modulo-8 binary -up counter using Modulo 8 counter : Counts upto 7 . So we need three Flip-flops for eight states Sequential Circuits Sequential Circuits

modulo-8 counter Sequential Circuits Sequential Circuits

modulo-8 counter Sequential Circuits Sequential Circuits

modulo-8 counter Sequential Circuits Sequential Circuits

modulo-8 counter Sequential Circuits Sequential Circuits

T- Flip Flop with input x Example 2: Design a modulo-8 binary -up counter using T- Flip Flop with input x Modulo 8 counter : Counts upto 7 . So we need three Flip-flops for eight states Sequential Circuits Sequential Circuits

modulo 8 counter with I/p x Sequential Circuits Sequential Circuits

modulo 8 counter with I/p x Sequential Circuits Sequential Circuits

modulo 8 counter with I/p x Sequential Circuits Sequential Circuits

modulo 8 counter with I/p x Sequential Circuits Sequential Circuits

using SR- Flip Flop without input x Example 3: Design a binary decade counter using SR- Flip Flop without input x Decade Counter: Counts up to 9 . So we need four Flip-Flops for ten states Sequential Circuits Sequential Circuits

Binary Decade counter Sequential Circuits Sequential Circuits

Binary Decade counter Sequential Circuits Sequential Circuits

Binary Decade counter Sequential Circuits Sequential Circuits

Binary Decade counter Sequential Circuits Sequential Circuits

Binary Decade counter Sequential Circuits Sequential Circuits

way specified below, use J-K Flip-Flop. Example 4: Design a modulo-8 counter which counts in the way specified below, use J-K Flip-Flop. Sequential Circuits Sequential Circuits

TRUTH TABLE: present state next state Sequential Circuits

Gray code counter Y3 Sequential Circuits Sequential Circuits

Gray code counter: Y2 Sequential Circuits Sequential Circuits

Gray code counter: Y1 Sequential Circuits Sequential Circuits

Design a T-Flip-Flop using S-R Flip-Flop Example 5: Design a T-Flip-Flop using S-R Flip-Flop Sol: Sequential Circuits Sequential Circuits

T Flip flop using S-R flipflop Sequential Circuits Sequential Circuits

Design a J-K Flip Flop using S-R Flip Flop Example 6: Design a J-K Flip Flop using S-R Flip Flop Sol: Sequential Circuits Sequential Circuits

J-K Flip Flop using S-R Flip Flop Sequential Circuits Sequential Circuits

Design a sequential circuit given below using J-K FlipFlop Example 7: Design a sequential circuit given below using J-K FlipFlop Sequential Circuits Sequential Circuits

Truth Table: I/p Present st. Next state o/p Sequential Circuits

Design of Seq. Circuit Sequential Circuits Sequential Circuits

Design of Seq. Circuit Sequential Circuits Sequential Circuits

Design of Seq. Circuit Sequential Circuits Sequential Circuits

Design of Seq. Circuit Sequential Circuits Sequential Circuits

Design a binary modulo-5 counter using SRT- Flip Flop with input x Example 8: Design a binary modulo-5 counter using SRT- Flip Flop with input x Modulo-5 Counter: Counts up to 4 . So we need three Flip-Flops for five states Sequential Circuits Sequential Circuits

Binary Modulo-5 counter STATE TABLE Sequential Circuits Sequential Circuits

Binary Modulo-5 counter Sequential Circuits Sequential Circuits

Binary Modulo-5 counter Sequential Circuits Sequential Circuits

Binary modulo-5 counter Note: Here S’and C’ stands for the compliment value of the corresponding cells in the S and C K-maps Assume T’ = So S’ and C’ comes out to be Sequential Circuits Sequential Circuits

Binary Modulo-5 counter Sequential Circuits Sequential Circuits

Binary modulo-5 counter Assume T’ = So S’ and C’ comes out to be Sequential Circuits Sequential Circuits

Binary modulo-5 counter Sequential Circuits Sequential Circuits

Binary modulo-5 counter Assume T’ = 1 So S’ and C’ comes out to be 0 and 0 Sequential Circuits Sequential Circuits

G = 0 Q+ does not respond G = 1 Q+ responds Sequential Circuits

T-G Flip Flop Application Equation This is the Application Equation of the T-G Flip-Flop Sequential Circuits Sequential Circuits

Design T2 and G2 for a modulo-5 binary up counter Example 9: Design T2 and G2 for a modulo-5 binary up counter Modulo-5 counter: Counts up to 4 . So we need three Flip-Flops for five states Sequential Circuits Sequential Circuits

Modulo 5 binary upcounter STATE TABLE Sequential Circuits Sequential Circuits

Modulo 5 binary upcounter Sequential Circuits Sequential Circuits

Modulo 5 binary upcounter Sequential Circuits Sequential Circuits

Modulo 5 binary upcounter Sequential Circuits Sequential Circuits

Modulo 5 binary upcounter Sequential Circuits Sequential Circuits

Counts up to 7 . So we need three Flip-Flops for seven states Example 10: Design an Octal upcounter(Binary counter) using S-C Flip-Flop using Tabular Method Octal up counter: Counts up to 7 . So we need three Flip-Flops for seven states Sequential Circuits Sequential Circuits

Octal up counter STATE TABLE Sequential Circuits Sequential Circuits

Octal up counter Sequential Circuits Sequential Circuits

Octal up counter Sequential Circuits Sequential Circuits

Octal up counter Sequential Circuits Sequential Circuits

RULES TO DERIVE EXCITATION FUNCTION T- Flip-Flop Sequential Circuits Sequential Circuits

S-C Flip Flop Sequential Circuits Sequential Circuits

J-K Flip Flop Sequential Circuits Sequential Circuits

T-G Flip Flop Sequential Circuits Sequential Circuits

S-C-T Flip Flop Sequential Circuits Sequential Circuits

Summary of Rules for all Flip-Flops Sequential Circuits Sequential Circuits

MODIFIED RULES FOR THE FLIP-FLOPS Sequential Circuits Sequential Circuits

questions ??? Sequential Circuits Sequential Circuits