Unit-5 Sequential Circuits - 1

Similar documents
PESIT Bangalore South Campus

EECS 3201: Digital Logic Design Lecture 9. Ihab Amer, PhD, SMIEEE, P.Eng.

SEQUENTIAL LOGIC. Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur

Question Bank. Unit 1. Digital Principles, Digital Logic

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

Sequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)

Chapter 5 Synchronous Sequential Logic

Universal Asynchronous Receiver- Transmitter (UART)

CHAPTER 1 LATCHES & FLIP-FLOPS

Unit 11. Latches and Flip-Flops

MODU LE DAY. Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation. Day 1

Rangkaian Sekuensial. Flip-flop

Introduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1

Logic Design. Flip Flops, Registers and Counters

Registers & Counters. BME208 Logic Circuits Yalçın İŞLER

Review of Flip-Flop. Divya Aggarwal. Student, Department of Physics and Astro-Physics, University of Delhi, New Delhi. their state.

Counter dan Register

IT T35 Digital system desigm y - ii /s - iii

MODULE 3. Combinational & Sequential logic

Sequential Logic Basics

Vignana Bharathi Institute of Technology UNIT 4 DLD

Asynchronous (Ripple) Counters

EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP

Sri Vidya College of Engineering And Technology. Virudhunagar Department of Electrical and Electronics Engineering

Logic Design Viva Question Bank Compiled By Channveer Patil

Experiment 8 Introduction to Latches and Flip-Flops and registers

MC9211 Computer Organization

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District DEPARTMENT OF INFORMATION TECHNOLOGY CS 2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

Module -5 Sequential Logic Design

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

Introduction to Microprocessor & Digital Logic

CHAPTER1: Digital Logic Circuits


Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

DIGITAL CIRCUIT COMBINATORIAL LOGIC

Chapter 5. Introduction

Digital Fundamentals: A Systems Approach

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1

RS flip-flop using NOR gate

COE 202: Digital Logic Design Sequential Circuits Part 1. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

Chapter 4. Logic Design

CHAPTER 6 COUNTERS & REGISTERS

Serial In/Serial Left/Serial Out Operation

CHAPTER 4: Logic Circuits

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers

RS flip-flop using NOR gate

Solution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,

Other Flip-Flops. Lecture 27 1

Switching Circuits & Logic Design, Fall Final Examination (1/13/2012, 3:30pm~5:20pm)

ELCT201: DIGITAL LOGIC DESIGN

Combinational vs Sequential

Synchronous Sequential Logic

Scanned by CamScanner

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL DESIGN

EEE2135 Digital Logic Design Chapter 6. Latches/Flip-Flops and Registers/Counters 서강대학교 전자공학과

CSE Latches and Flip-flops Dr. Izadi. NOR gate property: A B Z Cross coupled NOR gates: S M S R Q M

Logic Gates, Timers, Flip-Flops & Counters. Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur

Registers and Counters

Registers & Counters. Logic and Digital System Design - CS 303 Erkay Savaş Sabanci University

Logic and Computer Design Fundamentals. Chapter 7. Registers and Counters

Flip Flop. S-R Flip Flop. Sequential Circuits. Block diagram. Prepared by:- Anwar Bari

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 2018 EXAMINATION MODEL ANSWER

Digital Logic Design ENEE x. Lecture 19

UNIVERSITI TEKNOLOGI MALAYSIA

MODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER CS 203: Switching Theory and Logic Design. Time: 3 Hrs Marks: 100

Sequential logic. Circuits with feedback. How to control feedback? Sequential circuits. Timing methodologies. Basic registers

INTRODUCTION TO SEQUENTIAL CIRCUITS

Sequential Design Basics

Chapter. Synchronous Sequential Circuits

ECE 341. Lecture # 2

Review of digital electronics. Storage units Sequential circuits Counters Shifters

CHAPTER 4: Logic Circuits

UNIT IV. Sequential circuit

Counters

analysis with T flip-flops Follow the same procedure for JK flip-flops next state is determined by characteristic table or characteristic equation

Chapter 5 Flip-Flops and Related Devices

Sequential Logic. Sequential Circuits. ! Timing Methodologies " Cascading flip-flops for proper operation " Clock skew

Sequential Digital Design. Laboratory Manual. Experiment #7. Counters

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

Experiment # 9. Clock generator circuits & Counters. Digital Design LAB

1. Convert the decimal number to binary, octal, and hexadecimal.

Chapter 11 Latches and Flip-Flops

Flip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active.

Chapter 5 Synchronous Sequential Logic

ECE 263 Digital Systems, Fall 2015

5: Sequential Logic Latches & Flip-flops

Chapter 4: One-Shots, Counters, and Clocks

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Lecture 8: Sequential Logic

ENGN3213 Digital Systems and Microprocessors Sequential Circuits

Switching Theory And Logic Design UNIT-IV SEQUENTIAL LOGIC CIRCUITS

Digital Fundamentals: A Systems Approach

ELCT201: DIGITAL LOGIC DESIGN

UNIT-3: SEQUENTIAL LOGIC CIRCUITS

Flip-Flops and Sequential Circuit Design

Synchronous Sequential Logic

AIM: To study and verify the truth table of logic gates

Introduction to Sequential Circuits

Transcription:

Unit-5 Sequential Circuits - 1 1. With the help of block diagram, explain the working of a JK Master-Slave flip flop. 2. Differentiate between combinational circuit and sequential circuit. 3. Explain Schmitt trigger (July 14) 6 Marks 4. Give transition diagram of JK and T Flip flops. (July 14) 8 Marks 5. Show how a D flip flop converted into JK flipflop (Dec 14 /Jan 15) (July 13) 6 Marks 6. Show how SR flip flop can be converted to a JK flip flop. (Dec 14 /Jan 15)(June/July15)10 Marks 7. Write HDL design of D-Flip flop (Dec 13 /Jan 14) 10 Marks 8. With the help of a neat diagram explain the working of a Master Slave JK flip flop (June/July15) (July 13) 10 Marks 9. What do you mean by characteristic equation of a flip-flop? Derive characteristic equation for SR flip flop (July 13) 10 Marks 10. Write HDL design for JK flip-flop (Dec 13/Jan 14) 10 Marks 11. Implement T flip flop using JK flipflop (Dec 13 /Jan 14) 10 Marks 12.Explain a 4 bit universal shift register in detail and give its timing diagram. 13.With neat timing diagram, explain the working of a 4-bit SISO register. 14.Design a 3 bit PISO(DFlip flop) (July 13)6 marks 15. Design two 4 bit serial adder. (July 13) 6marks 16. Design a 4 bit Johnson counter with sate table. (July 13)8 marks 17.Explain Johnson Counter with neat diagram and timing diagram

18.Write verilog code for Shift Register. 19.Give applications of J-K flip-flops. (July14) 10 Marks (July14) 10 Marks 20. Draw the general block diagram of multivibrator.

Unit 5 Sequential Circuits - 1 1. With the help of block diagram, explain the working of a JK Master-Slave flip flop. All sequential circuits that we have seen in the last few pages have a problem (All level sensitive sequential circuits have this problem). Before the enable input changes state from HIGH to LOW (assuming HIGH is ON and LOW is OFF state), if inputs changes, then another state transition occurs for the same enable pulse. This sort of multiple transition problem is called racing. If we make the sequential element sensitive to edges, instead of levels, we can overcome this problem, as input is evaluated only during enable/clock edges. In the figure above there are two latches, the first latch on the left is called master latch and the one on the right is called slave latch. Master latch is positively clocked and slave latch is negatively clocked.

2. Differentiate between combinational circuit and sequential circuit. Combinational Logic Circuit : The circuit in which outputs depends on only present value of inputs. So it is possible to describe each output as function of inputs by using Boolean expression. No memory element involved. No clock input. Circuit is implemented by using logic gates. The propagation delay depends on, delay of logic gates. Examples of combinational logic circuits are : full adder, subtractor, decoder, codeconverter, multiplexers etc. inputs Combinational Logic Circuit outputs Sequential Circuits : Sequential Circuit is the logic circuit in which output depends on present value of inputs at that instant and past history of circuit i.e. previous output. The past output is stored by using memory device. The internal data stored in circuit is called as state. The clock is required for synchronization. The delay depends on propagation delay of circuit and clock frequency. The examples are flip-flops, registers, counters etc. inputs Combinational Logic Circuit outputs Memory Device

3. Explain Schmitt trigger (July 14) 6 Marks The circuit is designed with a positive feedback and hence will have a regenerative action which will make the output switch levels. Also, the use of positive voltage feedback instead of a negative feedback, aids the feedback voltage to the input voltage, instead of opposing it. The use of a regenerative circuit is to remove the difficulties in a zero-crossing detector circuit due to low frequency signals and input noise voltages. 4. Give transition diagram of JK and T Flip flops. (July 14) 8 Marks

5. Show how a D flip flop converted into JK flipflop (Dec 14 /Jan 15)(July 13) 6 Marks D Flip Flop to JK Flip Flop In this conversion, D is the actual input to the flip flop and J and K are the external inputs. J, K and Qp make eight possible combinations, as shown in the conversion table below. D is expressed in terms of J, K and Qp. The conversion table, the K-map for D in terms of J, K and Qp and the logic diagram showing the conversion from D to JK are given in the figure below. 6. Show how SR flip flop can be converted to a JK flip flop. (Dec 14 /Jan 15)(June/July15)10 Marks

In SR FF, S=R=1 condition is not allowed. JK FF is modified version of SR FF. Due to feedback from output to input AND Gate J=K=1 is toggle condition for JK FF. The output is complement of the previous output. 7. Write HDL design of D and JK Flip flop (Dec 13 /Jan 14) 10 Marks //D flip-flop module D_FF (Q,D,CLK); output Q; input D,CLK; reg Q; always @(posedge CLK) Q = D; endmodule module JK_FF (J,K,CLK,Q,Qnot); output Q,Qnot; input J,K,CLK; reg Q; assign Qnot = ~ Q ; always @(posedge CLK) case({j,k}) 2'b00: Q = Q; 2'b01: Q = 1'b0; 2'b10: Q = 1'b1; 2'b11: Q = ~ Q; endcase endmodule 8. With the help of a neat diagram explain the working of a Master Slave JK flip flop (June/July15) (July 13) 10 Marks All sequential circuits that we have seen in the last few pages have a problem (All level sensitive sequential circuits have this problem). Before the enable input changes state from HIGH to LOW (assuming HIGH is ON and LOW is OFF state), if inputs changes,

then another state transition occurs for the same enable pulse. This sort of multiple transition problem is called racing. If we make the sequential element sensitive to edges, instead of levels, we can overcome this problem, as input is evaluated only during enable/clock edges. In the figure above there are two latches, the first latch on the left is called master latch and the one on the right is called slave latch. Master latch is positively clocked and slave latch is negatively clocked. 9. What do you mean by characteristic equation of a flip-flop? Derive characteristic equation for SR flip flop (July 13) 10 Marks A descriptions of the next state table of a flip flop. Constructing from the Karnaugh map for Qt+1 in terms of the present state and input.

10. Write HDL design for JK flip-flop (Dec 13/Jan 14) 10 Marks module JK_FF (J,K,CLK,Q,Qnot); output Q,Qnot; input J,K,CLK; reg Q; assign Qnot = ~ Q ; always @(posedge CLK) case({j,k}) 2'b00: Q = Q; 2'b01: Q = 1'b0;

2'b10: Q = 1'b1; 2'b11: Q = ~ Q; endcase endmodule 11. Implement T flip flop using JK flipflop (Dec 13 /Jan 14) 10 Marks 12.Explain a 4 bit universal shift register in detail and give its timing diagram.

13.With neat timing diagram, explain the working of a 4-bit SISO register. The serial in/serial out shift register accepts data serially--that is, one bit at a time on a single line. It produces the stored information on its output also in serial form. With four stages, this register can store up to four bits of data; its-storage capacity is four bits. 14.Design a 3 bit PISO(DFlip flop) (July 13)6 marks Parallel-in to Serial-out (PISO) Shift Register The Parallel-in to Serial-out shift register acts in the opposite way to the serial-in to parallel-out one above. The data is loaded into the register in a parallel format in which all the data bits enter their inputs simultaneously, to the parallel input pins P A to P D of the register. The data is then read out sequentially in the normal shift-right mode from the register at Q representing the data present at P A to P D. This data is outputted one bit at a time on each clock cycle in a serial format. It is important to note that with this system a clock pulse is not required to parallel load the register as it is already present, but four clock pulses are required to unload the data.

4-bit Parallel-in to Serial-out Shift Register 15. Design two 4 bit serial adder. (July 13) 6marks 16. Design a 4 bit Johnson counters with sate table. (July 13)8 marks 4-bit Ring Counter

Truth Table for a 4-bit Johnson Ring Counter 17.Explain Johnson Counter with neat diagram and timing diagram The switch-tail ring counter, also know as the Johnson counter, overcomes some of the limitations of the ring counter. Like a ring counter a Johnson counter is a shift register fed back on its' self. It requires half the stages of a comparable ring counter for a given division ratio. If the complement output of a ring counter is fed back to the input instead of the true output, a Johnson counter results. The difference between a ring counter and a Johnson counter is which output of the last stage is fed back (Q or Q'). Carefully compare the feedback connection below to the previous ring counter.

18.Write verilog code for Shift Register. (July14) 10 Marks module shftreg (s1,s0,pin,lfin,rtin,a,clk,clr); input s1,s0; //Select inputs input lfin, rtin; //Serial inputs input CLK,Clr; //Clock and Clear input [3:0] Pin; //Parallel input output [3:0] A; //Register output reg [3:0] A; always @ (posedge CLK or negedge Clr) if (~Clr) A = 4'b0000; else case ({s1,s0}) 2'b00: A = A; //No change 2'b01: A = {rtin,a[3:1]}; //Shift right 2'b10: A = {A[2:0],lfin}; //Shift left //Parallel load input 2'b11: A = Pin; endcase endmodule 19.Give applications of J-K flip-flops. (July14) 4 Marks J-K flip-flops are used in shift registers. 2. J-K flip-flops are used in counters.

20. Draw the general block diagram of multivibrator. F1 and F2 are the options for the connections of passive components according to the types of multivibrator to design. For example (a) Astable Multivibrator: F1 = C1 and F2 = C2. (b) Monostable Multivibrator: F1 = C and F2 = R. (c) Bistable Multivibrator : F1 = F2 = Parallel combination of R and C of different values.