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.

Slides:



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

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.1 Sequential Logic  Introduction  Bistables  Memory Registers  Shift.
Flip-Flops, Registers, Counters, and a Simple Processor
Classification of Digital Circuits  Combinational. Output depends only on current input values.  Sequential. Output depends on current input values and.
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
1 © 2014 B. Wilkinson Modification date: Dec Sequential Logic Circuits – I Flip-Flops A sequential circuit is a logic components whose outputs.
Counters 4017 decade counter (1-of-10). What is a Counter? In digital logic and computing, a counter is a device which stores (and sometimes displays)
Homework Reading Machine Projects Labs Tokheim Chapter 9.1 – 9.6
1 Chapter 4 Combinational and Sequential Circuit.
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.
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.
M.S.P.V.L. Polytechnic College, Pavoorchatram
Sequential Circuit Introduction to Counter
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.
Three Other Types of Counters (BCD Counter, Ring Counter, Johnson Counter) Hun Wie (Theo) SJSU, 2011 Spring Prof: Dr. Sin-Min Lee CS147 Computer Organization.
CHAPTER 3 Counters.  One of the common requirement in digital circuits/system is counting, both direction (forward and backward)  Digital clocks and.
A presentation on Counters
Registers and Counters
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.
EE345: Introduction to Microcontrollers Register and Counters Prof. Ahmad Abu-El-Haija.
Lecture 27 Counters Give qualifications of instructors: DAP
Sequential Circuits Chapter 4 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer,  S.
Registers and Counters
Counters Clocked sequential circuit whose state diagram contains a single cycle. Modulus – number of states in the cycle. Counters with non-power of 2.
Registers and Counters
EE24C Digital Electronics Projects
Digital Computer Design Fundamental
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.
Rabie A. Ramadan Lecture 3
Digital Design: Principles and Practices
Chap 4. Sequential Circuits
1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.
CHAPTER 3 Counters.  One of the common requirement in digital circuits/system is counting, both direction (forward and backward)  Digital clocks and.
7-6 단일 레지스터에서 Microoperation Multiplexer-Based Transfer  Register 가 서로 다른 시간에 둘 이상의 source 에서 data 를 받을 경우 If (K1=1) then (R0 ←R1) else if (K2=1) then.
 Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences.
Registers and Counters Chapter 6. Digital Circuits 2 Clocked sequential circuits a group of flip-flops and combinational gates connected to form a feedback.
Chap 5. Registers and Counters. Chap Definition of Register and Counter l a clocked sequential circuit o consist of a group of flip-flops & combinational.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Latches & Flip-Flops.
CHAPTER-2 Fundamentals of Digital Logic. Digital Logic Digital electronic circuits are used to build computer hardware as well as other products (digital.
Sequential logic circuits
Counters and Registers Synchronous Counters. 7-7 Synchronous Down and Up/Down Counters  In the previous lecture, we’ve learned how synchronous counters.
COUNTERS Why do we need counters?
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Chap 5. Registers and Counters
CS151 Introduction to Digital Design Chapter 5: Sequential Circuits 5-1 : Sequential Circuit Definition 5-2: Latches 1Created by: Ms.Amany AlSaleh.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
3 BIT DOWN COUNTER SUBJECT: DIGITAL ELECTONICS CODE: COLLEGE: BVM ENGINEERING COLLEGE COLLEGE CODE:008 ELECTRONICS & TELECOMMUNICATION DEPT.
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.
Counters In digital logic and computing, a counter is a device which stores (and sometimes displays) the number of times a particular event or process.
Sequential Logic Circuit Design Eng.Maha Alqubali.
TOPIC : Introduction to Sequential Circuits UNIT 1: Modeling and Simulation Module 4 : Modeling Sequential Circuits.
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.
1 CHAPTER 12 REGISTERS AND COUNTERS This chapter in the book includes: Objectives Study Guide 12.1Registers and Register Transfers 12.2Shift Registers.
Sequential logic circuits First Class 1Dr. AMMAR ABDUL-HAMED KHADER.
FLIP FLOPS Binary unit capable of storing one bit – 0 or 1
Hun Wie (Theo) SJSU, 2011 Spring Prof: Dr. Sin-Min Lee
EKT 124 / 3 DIGITAL ELEKTRONIC 1
University of Maryland Baltimore County Department of Computer Science and Electrical Engineering   CMPE 212 Laboratory (Discussion 12) Hasib Hasan
ECE Digital logic Lecture 16: Synchronous Sequential Logic
LECTURE 15 – DIGITAL ELECTRONICS
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Synchronous sequential
Synchronous Sequential
Hun Wie (Theo) SJSU, 2011 Spring Prof: Dr. Sin-Min Lee
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Outline Registers Counters 5/11/2019.
Digital Electronics and Logic Design
Presentation transcript:

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 inputs.  It is in contrast to combinational logic, whose output is a function of only the present input.  It has state (memory) while combinational logic does not. Or, in other words, sequential logic is combinational logic with memory.  It is used to construct:-  basic building block in all digital circuitry  memory circuits and other devices

 Digital sequential logic circuits are divided into synchronous and asynchronous types.  In synchronous sequential circuits, the state of the device changes only at discrete times in response to a clock signal.  In asynchronous circuits the state of the device can change at any time in response to changing inputs.

Control of an alarm system  the simplest case of a sequential circuit  Alarm is on when the sensor generates the “Set” signal in response to some undesirable events  Once the alarm is on, it can only be turned off manually through a reset button  Memory is needed to remember that the alarm has to be active until the reset signal arrives

Synchronous Sequential Circuits  All sequential logic today is clocked or synchronous logic.  In a synchronous circuit, a clock (or clock generator) generates a sequence of the clock signal which is distributed to all the memory elements in the circuit.  The basic memory element in sequential logic is the flip-flop.  The output of all the storage elements (flip-flops) in the circuit at any given time, the binary data they contain, is called the state of the circuit.  The state of a synchronous circuit only changes on clock pulses.

fig. Synchronous circuit

Asynchronous Sequential Circuits  Asynchronous sequential logic is not synchronized by a clock signal; the outputs of the circuit change directly in response to changes in inputs.  The advantage of asynchronous logic is that it can be faster than synchronous logic, because the circuit doesn't have to wait for a clock signal to process inputs.  The speed of the device is potentially limited only by the propagation delays of the logic gates used.  However, asynchronous logic is more difficult to design and is subject to problems not encountered in synchronous designs.

 The main problem is that digital memory elements are sensitive to the order that their input signals arrive; if two signals arrive at a logic gate at almost the same time, which state the circuit goes into can depend on which signal gets to the gate first.  Therefore the circuit can go into the wrong state, depending on small differences in the propagation delays of the logic gates. This is called a race condition.

fig. asynchronous circuits

Counter  In digital logic and computing, a counter is a device which stores (and sometimes displays) the number of times a particular event or process has occurred, often in relationship to a clock signal.  Counters can be implemented quite easily using register-type circuits such as the flip-flop, and a wide variety of classifications exist:  Asynchronous (ripple) counter – changing state bits are used as clocks to subsequent state flip-flops  Synchronous counter – all state bits change under control of a single clock  Decade counter – counts through ten states per stage  Up/down counter – counts both up and down, under command of a control input  Ring counter – formed by a shift register with feedback connection in a ring  Johnson counter – a twisted ring counter  Cascaded counter  modulus counter.

1) Asynchronous (ripple) counter:- An asynchronous (ripple) counter is a single d-type flip-flop, with its J (data) input fed from its own inverted output. This circuit can store one bit, and hence can count from zero to one before it overflows (starts over from 0). 2) Synchronous counter:- In synchronous counters, the clock inputs of all the flip-flops are connected together and are triggered by the input pulses. Thus, all the flip-flops change state simultaneously (in parallel).

Register  Registers are groups of flip-flops, where each flip- flop is capable of storing one bit of information.  An n-bit register is a group of n flip-flops.  The basic function of a register is to hold information in a digital system and make it available to the logic elements for the computing process.  Since each flip-flop is capable of storing either a "0" or a "1", there is a finite number of 0-1 combinations that can be stored into a register.

 Each of those combinations is known as state or content of the register.  With flip-flops we can store data bitwise but usually data does not appear as single bits.  Instead it is common to store data words of n bit with typical word lengths of 4, 8, 16, 32 or 64 bit.

Shift Registers :-  A shift register is an n-bit register with a provision for shifting stored data by one bit position at each tick of the clock.

Shift Registers – Serial-in, Parallel-out

Sequential Circuit Design and Procedure 1. Problem Statement 2. State Table 3. The number of States May be reduced 4. Assign binary variable to each state 5. Determine number of flip-flop and assign a letter symbol to each 6. Choose the type of flip-flop to be used 7. From the state table, derived the circuit excitation and output tables 8. Simplify 9. Draw the Logic diagram

Thank!! You!!