SlideShare a Scribd company logo
1 of 22
Computer Organization
Sequential Logic Circuits
SR Flip flop, JK flip flop and D flip flop
Sequential Logic Circuits
Unlike Combinational logic circuits that change state
depending upon the actual signals being applied to their
inputs at that time, Sequential Logic circuits have some form
of inherent "Memory" built in to them as they are able to
take into account their previous input state as well as
present state.
The output state of a "sequential logic circuit" is a function of
the following three states, the "present input", the "past
input" and/or the "past output".
Sequential logic circuits are generally termed as two state or
Bistable devices which can have their output or outputs set in
one of two basic states, a logic level "1" or a logic level "0" and
will remain "latched“ indefinitely in this current state or
condition until some other input trigger pulse or signal is
applied which will cause the bistable to change its state once
again.
The word "Sequential" means that things happen in a
"sequence", one after another and in Sequential Logic circuits,
the actual clock signal determines when things will happen
next.
Simple sequential logic circuits can be constructed from
standard Bistable circuits such as Flip-flops, Latches and
Counters and which themselves can be made by simply
connecting together universal NAND Gates and/or NOR Gates
in a particular combinational way to produce the required
sequential circuit.
Classification of Sequential Logic
As standard logic gates are the building blocks of
combinational circuits, bistable latches and flip-flops are the
building blocks of Sequential Logic Circuits.
Sequential logic circuits can be constructed to produce either
simple edge-triggered flip-flops or more complex sequential
circuits such as storage registers, shift registers, memory
devices or counters.
sequential logic circuits can be divided into the following three
main categories:
1. Event Driven - asynchronous circuits that change state
immediately when enabled.
2. Clock Driven - synchronous circuits that are synchronized to
a
specific clock signal.
3. Pulse Driven - which is a combination of the two that
responds to triggering pulses.
Flip-flops and latches are used as data storage elements.
Such data storage can be used for storage of state, and
such a circuit is described as sequential logic.
The output and next state depend not only on its current
input, but also on its current state (and hence, previous
inputs).
It can also be used for counting of pulses, and for
synchronizing variably-timed input signals to some
reference timing signal.
Flip-flops
Flip-flop types
Flip-flops can be either simple or clocked (synchronous or
edge-triggered); the simple ones are commonly called
latches.
The word latch is mainly used for storage elements, while
clocked devices are described as flip-flops.
Flip-flops can be divided into common types:
the SR ("set-reset"), D ("data" or "delay"), T ("toggle"), and JK
types are the common ones.
SR Flip-Flop
The SR flip-flop, also known as a SR Latch, can be considered
as one of the most basic sequential logic circuit possible.
This simple flip-flop is basically a one-bit memory bistable
device that has two inputs, one which will "SET" the device
(meaning the output = "1"), and is labelled S and another
which will "RESET" the device (meaning the output = "0"),
labeled R.
The SR description stands for "Set-Reset". The reset input
resets the flip-flop back to its original state with an output Q
that will be either at a logic level "1" or logic "0" depending
upon this set/reset condition.
A basic NAND gate SR flip-flop circuit provides feedback from
both of its outputs back to its opposing inputs and is
commonly used in memory circuits to store a single data bit.
Then the SR flip-flop actually has three inputs, Set, Reset and
its current output Q relating to it's current state or history.
The Basic SR Flip-flop
The Set State
Consider the circuit shown above. If the input R is at logic level
"0" (R = 0) and input S is at logic level "1" (S = 1), the NAND gate Y
has at least one of its inputs at logic "0" therefore, its output Q
must be at a logic level "1" (NAND Gate principles).
Output Q is also fed back to input "A" and so both inputs to
NAND gate X are at logic level "1", and therefore its output Q
must be at logic level "0".
If the reset input R changes state, and goes HIGH to logic "1" with
S remaining HIGH also at logic level "1", NAND gate Y inputs are
now R = "1" and B = "0".
Since one of its inputs is still at logic level "0" the output at Q still
remains HIGH at logic level "1" and there is no change of state.
Therefore, the flip-flop circuit is said to be "Latched" or "Set"
with Q = "1" and Q = "0".
Reset State
In this second stable state, Q is at logic level "0", (not Q = "0")
its inverse output at Q is at logic level "1", (Q = "1"), and is
given by R = "1" and S = "0".
As gate X has one of its inputs at logic "0" its output Q must
equal logic level "1" (again NAND gate principles). Output Q is
fed back to input "B", so both inputs to NAND gate Y are at
logic "1", therefore, Q = "0".
If the set input, S now changes state to logic "1" with input R
remaining at logic "1", output Q still remains LOW at logic
level "0" and there is no change of state.
Therefore, the flip-flop circuits "Reset" state has also been
latched and we can define this "set/reset" action in the
following truth table.
State S R Q Q Description
Set 1 0 0 1 Set Q » 1
1 1 0 1 no change
Reset 0 1 1 0 Reset Q » 0
1 1 1 0 no change
Invalid 0 0 1 1 Invalid Condition
Truth Table for this Set-Reset Function
It can be seen that when both
inputs S = "1" and R = "1" the
outputs Q and Q can be at
either logic level "1" or "0",
depending upon the state of the
inputs S or R before this input
condition existed.
Therefore the condition of S = R
= "1" does not change the state
of the outputs Q and Q.
However, the input state of S = "0" and R = "0" is an undesirable
or invalid condition and must be avoided.
The condition of S = R = "0" causes both outputs Q and Q to be
HIGH together at logic level "1"
The JK Flip-flop
we now know that the basic gated SR NAND flip-flop suffers
from two basic problems: number one, the S = 0 and R = 0
condition or S = R = 0 must always be avoided, and number
two, if S or R change state while the enable input is high the
correct latching action may not occur.
Then to overcome these two fundamental design problems
with the SR flip-flop, the JK flip-Flop was developed.
This simple JK flip-Flop is the most widely used of all the flip-
flop designs and is considered to be a universal flip-flop
circuit. The sequential operation of the JK flip-flop is exactly
the same as for the previous SR flip-flop with the same "Set"
and "Reset" inputs. The difference this time is that the JK flip-
flop has no invalid or forbidden input states of the SR Latch
(when S and R are both 1).
The JK flip-flop is basically a gated SR flip-flop with the
addition of a clock input circuitry that prevents the illegal or
invalid output condition that can occur when both inputs S
and R are equal to logic level "1". Due to this additional
clocked input, a JK flip-flop has four possible input
combinations, "logic 1", "logic 0", "no change" and "toggle".
The Basic JK Flip-flop
Both the S and the R inputs of the SR flip flop are replaced by
J and K respectively.
The two 2-input AND gates of the gated SR bistable have now
been replaced by two 3-input NAND gates with the third input
of each gate connected to the outputs at Q and Q. This cross
coupling of the SR flip-flop allows the previously invalid
condition of S = "1" and R = "1" state to be used to produce a
"toggle action" as the two inputs are now interlocked.
If the circuit is now "SET" the J input is inhibited by the "0"
status of Q through the lower NAND gate. If the circuit is
"RESET" the K input is inhibited by the "0" status of Q through
the upper NAND gate. As Q and Q are always different we can
use them to control the input. When both inputs J and K are
equal to logic "1", the JK flip-flop toggles as shown in the
following truth table
same as
for the
SR Latch
Input Output Description
J K Q Q’
0 0 0 0 Memory
no change0 0 0 1
0 1 1 0 Reset Q » 0
0 1 0 1
1 0 0 1 Set Q » 1
1 0 1 0
toggle
action
1 1 0 1 Toggle
1 1 1 0
The Truth Table for the JK Function the JK flip-flop is basically
an SR flip-flop with
feedback which enables
only one of its two input
terminals, either SET or
RESET to be active at any
one time thereby
eliminating the invalid
condition seen previously in
the SR flip-flop circuit.
Also when both the J and the K inputs are at logic level "1" at
the same time, and the clock input is pulsed either "HIGH",
the circuit will "toggle" from its SET state to a RESET state, or
visa-versa.
This results in the JK flip-flop acting more like a T-type toggle
flip-flop when both terminals are "HIGH".
One of the main disadvantages of the basic SR flip flop circuit is
that the indeterminate input condition of "SET" = logic "0" and
"RESET" = logic "0" is forbidden.
This state will force both outputs to be at 1. But in order to
prevent this from happening an inverter can be connected
between the "SET" and the "RESET" inputs to produce another
type of flip-flop circuit called a Data Latch, Delay flip-flop, D-type
Bistable or simply a D-type flip-flop to be at logic "1.
The D flip-flop is the most important of the clocked flip-flops as it
ensures that ensures that inputs S and R are never equal to one
at the same time.
D-type flip-flops are constructed from a gated SR flip-flop with an
inverter added between the S and the R inputs to allow for a
single D (data) input.
D flip-flop
D flip-flop Circuit
Thus the single input is called the "DATA" input. If this data
input is HIGH the flip-flop would be "SET" and when it is LOW
the flip-flop would be "RESET".
However, this would be rather pointless since the flip-flop's
output would always change on every data input. To avoid
this an additional input called the "CLOCK" or "ENABLE" input
is used to isolate the data input from the flip-flop after the
desired data has been stored.
The effect is that D is only copied to the output Q when the
clock is active.
Clk D Q Q Description
↓ » 0 X Q Q Memory
no change
↑ » 1 0 0 1 Reset Q » 0
↑ » 1 1 1 0 Set Q » 1
Truth Table for the D Flip-flop
Note: ↓ and ↑ indicates direction of clock pulse as it is assumed D flip-
flops are edge triggered.
The D flip-flop will store and output whatever logic level is applied to its data
terminal so long as the clock input is HIGH.
Once the clock input goes LOW the "set" and "reset" inputs of the flip-flop
are both held at logic level "1" so it will not change state and store whatever
data was present on its output before the clock transition occurred. In other
words the output is "latched" at either logic "0" or logic "1".
By S.Vanitha,Chennai

More Related Content

What's hot

Latches and flip flop
Latches and flip flopLatches and flip flop
Latches and flip flopShuaib Hotak
 
Flip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsFlip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsMd Sadequl Islam
 
Presentation on Flip Flop
Presentation  on Flip FlopPresentation  on Flip Flop
Presentation on Flip FlopNahian Ahmed
 
Combinational circuits
Combinational circuits Combinational circuits
Combinational circuits DrSonali Vyas
 
What are Flip Flops and Its types.
What are Flip Flops and Its types.What are Flip Flops and Its types.
What are Flip Flops and Its types.Satya P. Joshi
 
Logic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesLogic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesDhwanil Champaneria
 
Modulo n counter
Modulo n counterModulo n counter
Modulo n counterManoj Guha
 
Sequential logic circuits flip-flop pt 1
Sequential logic circuits   flip-flop pt 1Sequential logic circuits   flip-flop pt 1
Sequential logic circuits flip-flop pt 1Sarah Sue Calbio
 
Combinational Circuits & Sequential Circuits
Combinational Circuits & Sequential CircuitsCombinational Circuits & Sequential Circuits
Combinational Circuits & Sequential Circuitsgourav kottawar
 
Race around and master slave flip flop
Race around and master slave flip flopRace around and master slave flip flop
Race around and master slave flip flopShubham Singh
 
Nand and nor as a universal gates
Nand and nor as a universal gatesNand and nor as a universal gates
Nand and nor as a universal gatesKaushal Shah
 

What's hot (20)

Latches and flip flop
Latches and flip flopLatches and flip flop
Latches and flip flop
 
latches
 latches latches
latches
 
Flip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsFlip-Flop || Digital Electronics
Flip-Flop || Digital Electronics
 
Presentation on Flip Flop
Presentation  on Flip FlopPresentation  on Flip Flop
Presentation on Flip Flop
 
Latches and flip flops
Latches and flip flopsLatches and flip flops
Latches and flip flops
 
Combinational circuits
Combinational circuits Combinational circuits
Combinational circuits
 
What are Flip Flops and Its types.
What are Flip Flops and Its types.What are Flip Flops and Its types.
What are Flip Flops and Its types.
 
Logic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesLogic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gates
 
Unit 4-booth algorithm
Unit 4-booth algorithmUnit 4-booth algorithm
Unit 4-booth algorithm
 
Modulo n counter
Modulo n counterModulo n counter
Modulo n counter
 
Sequential logic circuits flip-flop pt 1
Sequential logic circuits   flip-flop pt 1Sequential logic circuits   flip-flop pt 1
Sequential logic circuits flip-flop pt 1
 
Latches & flip flop
Latches & flip flopLatches & flip flop
Latches & flip flop
 
Logic gates presentation
Logic gates presentationLogic gates presentation
Logic gates presentation
 
Combinational Circuits & Sequential Circuits
Combinational Circuits & Sequential CircuitsCombinational Circuits & Sequential Circuits
Combinational Circuits & Sequential Circuits
 
Status register
Status registerStatus register
Status register
 
Race around and master slave flip flop
Race around and master slave flip flopRace around and master slave flip flop
Race around and master slave flip flop
 
Nand and nor as a universal gates
Nand and nor as a universal gatesNand and nor as a universal gates
Nand and nor as a universal gates
 
Sequential circuits
Sequential circuitsSequential circuits
Sequential circuits
 
JK flip flops
JK flip flopsJK flip flops
JK flip flops
 
D and T Flip Flop
D and T Flip FlopD and T Flip Flop
D and T Flip Flop
 

Viewers also liked

Chapter 4 flip flop for students
Chapter 4 flip flop for studentsChapter 4 flip flop for students
Chapter 4 flip flop for studentsCT Sabariah Salihin
 
2.3 sequantial logic circuit
2.3 sequantial logic circuit2.3 sequantial logic circuit
2.3 sequantial logic circuitWan Afirah
 
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderCOMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderVanitha Chandru
 
Flip flop’s state tables & diagrams
Flip flop’s state tables & diagramsFlip flop’s state tables & diagrams
Flip flop’s state tables & diagramsSunny Khatana
 
Sequential Logic Circuits
Sequential Logic CircuitsSequential Logic Circuits
Sequential Logic CircuitsDilum Bandara
 
Lecture 5 Synchronous Sequential Logic
Lecture 5 Synchronous Sequential LogicLecture 5 Synchronous Sequential Logic
Lecture 5 Synchronous Sequential LogicJames Evangelos
 
Smart Device RF & Antennas
Smart Device RF & AntennasSmart Device RF & Antennas
Smart Device RF & AntennasYong Heui Cho
 
Combinational Logic Circuit
Combinational Logic CircuitCombinational Logic Circuit
Combinational Logic CircuitYong Heui Cho
 
Sequential logic circuits flip-flop pt 3
Sequential logic circuits   flip-flop pt 3Sequential logic circuits   flip-flop pt 3
Sequential logic circuits flip-flop pt 3Sarah Sue Calbio
 
CMOS Topic 6 -_designing_combinational_logic_circuits
CMOS Topic 6 -_designing_combinational_logic_circuitsCMOS Topic 6 -_designing_combinational_logic_circuits
CMOS Topic 6 -_designing_combinational_logic_circuitsIkhwan_Fakrudin
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuitsSARITHA REDDY
 
Sequential circuits in digital logic design
Sequential circuits in digital logic designSequential circuits in digital logic design
Sequential circuits in digital logic designNallapati Anindra
 

Viewers also liked (20)

Chapter 4 flip flop for students
Chapter 4 flip flop for studentsChapter 4 flip flop for students
Chapter 4 flip flop for students
 
Flip flop
Flip flopFlip flop
Flip flop
 
2.3 sequantial logic circuit
2.3 sequantial logic circuit2.3 sequantial logic circuit
2.3 sequantial logic circuit
 
Flip flops (ff)
Flip flops (ff)Flip flops (ff)
Flip flops (ff)
 
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, EncoderCOMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
COMPUTER ORGANIZATION -Multiplexer,Demultiplexer, Encoder
 
Flip flop’s state tables & diagrams
Flip flop’s state tables & diagramsFlip flop’s state tables & diagrams
Flip flop’s state tables & diagrams
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh map
 
Counters
CountersCounters
Counters
 
ARM CPU
ARM CPUARM CPU
ARM CPU
 
Sequential Logic Circuits
Sequential Logic CircuitsSequential Logic Circuits
Sequential Logic Circuits
 
Lecture 5 Synchronous Sequential Logic
Lecture 5 Synchronous Sequential LogicLecture 5 Synchronous Sequential Logic
Lecture 5 Synchronous Sequential Logic
 
AVR CPU - ATmega328
AVR CPU - ATmega328AVR CPU - ATmega328
AVR CPU - ATmega328
 
Smart Device RF & Antennas
Smart Device RF & AntennasSmart Device RF & Antennas
Smart Device RF & Antennas
 
BJT - Model
BJT - ModelBJT - Model
BJT - Model
 
Combinational Logic Circuit
Combinational Logic CircuitCombinational Logic Circuit
Combinational Logic Circuit
 
Sequential logic circuits flip-flop pt 3
Sequential logic circuits   flip-flop pt 3Sequential logic circuits   flip-flop pt 3
Sequential logic circuits flip-flop pt 3
 
CMOS Topic 6 -_designing_combinational_logic_circuits
CMOS Topic 6 -_designing_combinational_logic_circuitsCMOS Topic 6 -_designing_combinational_logic_circuits
CMOS Topic 6 -_designing_combinational_logic_circuits
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
Sequential circuits in digital logic design
Sequential circuits in digital logic designSequential circuits in digital logic design
Sequential circuits in digital logic design
 
Shift registers
Shift registersShift registers
Shift registers
 

Similar to Computer Oragnization Flipflops

B sc3 unit 5 sequencial lc
B sc3 unit 5 sequencial lcB sc3 unit 5 sequencial lc
B sc3 unit 5 sequencial lcMahiboobAliMulla
 
Sr jk flip flop by AMAN GOYAT
Sr jk flip flop by AMAN GOYATSr jk flip flop by AMAN GOYAT
Sr jk flip flop by AMAN GOYATAmanGoyat2
 
Sequentialcircuits
SequentialcircuitsSequentialcircuits
SequentialcircuitsRaghu Vamsi
 
De EE unit-3.pptx
De EE unit-3.pptxDe EE unit-3.pptx
De EE unit-3.pptxMukulThory1
 
Unit 4 sequential circuits
Unit 4  sequential circuitsUnit 4  sequential circuits
Unit 4 sequential circuitsAmrutaMehata
 
Lab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docx
Lab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docxLab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docx
Lab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docxDIPESH30
 
Flip flop slide
Flip flop slideFlip flop slide
Flip flop slidejyothir19
 
Introduction to Sequential DevicesChapter 66.1 M.docx
Introduction to Sequential DevicesChapter 66.1 M.docxIntroduction to Sequential DevicesChapter 66.1 M.docx
Introduction to Sequential DevicesChapter 66.1 M.docxbagotjesusa
 
UNIT - III.pptx
UNIT - III.pptxUNIT - III.pptx
UNIT - III.pptxamudhak10
 
Digital Electronics Unit_3.pptx
Digital Electronics Unit_3.pptxDigital Electronics Unit_3.pptx
Digital Electronics Unit_3.pptxThapar Institute
 
ELN Presentation Add more information to your upload.pptx
ELN Presentation Add more information to your upload.pptxELN Presentation Add more information to your upload.pptx
ELN Presentation Add more information to your upload.pptxMohammedAdnankhan4
 
Sequential cmos logic circuits
Sequential cmos logic circuitsSequential cmos logic circuits
Sequential cmos logic circuitsSakshi Bhargava
 
Flipflops and Excitation tables of flipflops
Flipflops and Excitation tables of flipflopsFlipflops and Excitation tables of flipflops
Flipflops and Excitation tables of flipflopsstudent
 
FYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-Flops
FYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-FlopsFYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-Flops
FYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-FlopsArti Parab Academics
 

Similar to Computer Oragnization Flipflops (20)

B sc3 unit 5 sequencial lc
B sc3 unit 5 sequencial lcB sc3 unit 5 sequencial lc
B sc3 unit 5 sequencial lc
 
Sr jk flip flop by AMAN GOYAT
Sr jk flip flop by AMAN GOYATSr jk flip flop by AMAN GOYAT
Sr jk flip flop by AMAN GOYAT
 
Sequentialcircuits
SequentialcircuitsSequentialcircuits
Sequentialcircuits
 
Chapter 6: Sequential Logic
Chapter 6: Sequential LogicChapter 6: Sequential Logic
Chapter 6: Sequential Logic
 
De EE unit-3.pptx
De EE unit-3.pptxDe EE unit-3.pptx
De EE unit-3.pptx
 
Unit 4 sequential circuits
Unit 4  sequential circuitsUnit 4  sequential circuits
Unit 4 sequential circuits
 
Lab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docx
Lab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docxLab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docx
Lab 12 – Latches and Flip-Flops Mugisha OmaryLab 12 .docx
 
Lecture 1 6844
Lecture 1 6844Lecture 1 6844
Lecture 1 6844
 
Flip flop slide
Flip flop slideFlip flop slide
Flip flop slide
 
Latches and flip flops
Latches and flip flopsLatches and flip flops
Latches and flip flops
 
Introduction to Sequential DevicesChapter 66.1 M.docx
Introduction to Sequential DevicesChapter 66.1 M.docxIntroduction to Sequential DevicesChapter 66.1 M.docx
Introduction to Sequential DevicesChapter 66.1 M.docx
 
Flip flop
Flip flopFlip flop
Flip flop
 
UNIT - III.pptx
UNIT - III.pptxUNIT - III.pptx
UNIT - III.pptx
 
Digital Electronics Unit_3.pptx
Digital Electronics Unit_3.pptxDigital Electronics Unit_3.pptx
Digital Electronics Unit_3.pptx
 
Flip flops
Flip flopsFlip flops
Flip flops
 
Flip & flop by Zaheer Abbas Aghani
Flip & flop by Zaheer Abbas AghaniFlip & flop by Zaheer Abbas Aghani
Flip & flop by Zaheer Abbas Aghani
 
ELN Presentation Add more information to your upload.pptx
ELN Presentation Add more information to your upload.pptxELN Presentation Add more information to your upload.pptx
ELN Presentation Add more information to your upload.pptx
 
Sequential cmos logic circuits
Sequential cmos logic circuitsSequential cmos logic circuits
Sequential cmos logic circuits
 
Flipflops and Excitation tables of flipflops
Flipflops and Excitation tables of flipflopsFlipflops and Excitation tables of flipflops
Flipflops and Excitation tables of flipflops
 
FYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-Flops
FYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-FlopsFYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-Flops
FYBSC IT Digital Electronics Unit IV Chapter II Sequential Circuits- Flip-Flops
 

More from Vanitha Chandru

COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsVanitha Chandru
 
Text-Elements of multimedia
Text-Elements of multimediaText-Elements of multimedia
Text-Elements of multimediaVanitha Chandru
 
Swami Vivekananda's Quotes
Swami Vivekananda's QuotesSwami Vivekananda's Quotes
Swami Vivekananda's QuotesVanitha Chandru
 

More from Vanitha Chandru (8)

Binary tree
Binary  treeBinary  tree
Binary tree
 
Shift Register
Shift RegisterShift Register
Shift Register
 
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
 
Text-Elements of multimedia
Text-Elements of multimediaText-Elements of multimedia
Text-Elements of multimedia
 
Light effect
Light effectLight effect
Light effect
 
Alexander the Great
Alexander the GreatAlexander the Great
Alexander the Great
 
Swami Vivekananda's Quotes
Swami Vivekananda's QuotesSwami Vivekananda's Quotes
Swami Vivekananda's Quotes
 
Customers
CustomersCustomers
Customers
 

Recently uploaded

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024Janet Corral
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...PsychoTech Services
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingTeacherCyreneCayanan
 

Recently uploaded (20)

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 

Computer Oragnization Flipflops

  • 1. Computer Organization Sequential Logic Circuits SR Flip flop, JK flip flop and D flip flop
  • 2. Sequential Logic Circuits Unlike Combinational logic circuits that change state depending upon the actual signals being applied to their inputs at that time, Sequential Logic circuits have some form of inherent "Memory" built in to them as they are able to take into account their previous input state as well as present state. The output state of a "sequential logic circuit" is a function of the following three states, the "present input", the "past input" and/or the "past output".
  • 3. Sequential logic circuits are generally termed as two state or Bistable devices which can have their output or outputs set in one of two basic states, a logic level "1" or a logic level "0" and will remain "latched“ indefinitely in this current state or condition until some other input trigger pulse or signal is applied which will cause the bistable to change its state once again.
  • 4. The word "Sequential" means that things happen in a "sequence", one after another and in Sequential Logic circuits, the actual clock signal determines when things will happen next. Simple sequential logic circuits can be constructed from standard Bistable circuits such as Flip-flops, Latches and Counters and which themselves can be made by simply connecting together universal NAND Gates and/or NOR Gates in a particular combinational way to produce the required sequential circuit.
  • 5. Classification of Sequential Logic As standard logic gates are the building blocks of combinational circuits, bistable latches and flip-flops are the building blocks of Sequential Logic Circuits. Sequential logic circuits can be constructed to produce either simple edge-triggered flip-flops or more complex sequential circuits such as storage registers, shift registers, memory devices or counters.
  • 6. sequential logic circuits can be divided into the following three main categories: 1. Event Driven - asynchronous circuits that change state immediately when enabled. 2. Clock Driven - synchronous circuits that are synchronized to a specific clock signal. 3. Pulse Driven - which is a combination of the two that responds to triggering pulses.
  • 7. Flip-flops and latches are used as data storage elements. Such data storage can be used for storage of state, and such a circuit is described as sequential logic. The output and next state depend not only on its current input, but also on its current state (and hence, previous inputs). It can also be used for counting of pulses, and for synchronizing variably-timed input signals to some reference timing signal. Flip-flops
  • 8. Flip-flop types Flip-flops can be either simple or clocked (synchronous or edge-triggered); the simple ones are commonly called latches. The word latch is mainly used for storage elements, while clocked devices are described as flip-flops. Flip-flops can be divided into common types: the SR ("set-reset"), D ("data" or "delay"), T ("toggle"), and JK types are the common ones.
  • 9. SR Flip-Flop The SR flip-flop, also known as a SR Latch, can be considered as one of the most basic sequential logic circuit possible. This simple flip-flop is basically a one-bit memory bistable device that has two inputs, one which will "SET" the device (meaning the output = "1"), and is labelled S and another which will "RESET" the device (meaning the output = "0"), labeled R. The SR description stands for "Set-Reset". The reset input resets the flip-flop back to its original state with an output Q that will be either at a logic level "1" or logic "0" depending upon this set/reset condition.
  • 10. A basic NAND gate SR flip-flop circuit provides feedback from both of its outputs back to its opposing inputs and is commonly used in memory circuits to store a single data bit. Then the SR flip-flop actually has three inputs, Set, Reset and its current output Q relating to it's current state or history. The Basic SR Flip-flop
  • 11. The Set State Consider the circuit shown above. If the input R is at logic level "0" (R = 0) and input S is at logic level "1" (S = 1), the NAND gate Y has at least one of its inputs at logic "0" therefore, its output Q must be at a logic level "1" (NAND Gate principles). Output Q is also fed back to input "A" and so both inputs to NAND gate X are at logic level "1", and therefore its output Q must be at logic level "0". If the reset input R changes state, and goes HIGH to logic "1" with S remaining HIGH also at logic level "1", NAND gate Y inputs are now R = "1" and B = "0". Since one of its inputs is still at logic level "0" the output at Q still remains HIGH at logic level "1" and there is no change of state. Therefore, the flip-flop circuit is said to be "Latched" or "Set" with Q = "1" and Q = "0".
  • 12. Reset State In this second stable state, Q is at logic level "0", (not Q = "0") its inverse output at Q is at logic level "1", (Q = "1"), and is given by R = "1" and S = "0". As gate X has one of its inputs at logic "0" its output Q must equal logic level "1" (again NAND gate principles). Output Q is fed back to input "B", so both inputs to NAND gate Y are at logic "1", therefore, Q = "0". If the set input, S now changes state to logic "1" with input R remaining at logic "1", output Q still remains LOW at logic level "0" and there is no change of state. Therefore, the flip-flop circuits "Reset" state has also been latched and we can define this "set/reset" action in the following truth table.
  • 13. State S R Q Q Description Set 1 0 0 1 Set Q » 1 1 1 0 1 no change Reset 0 1 1 0 Reset Q » 0 1 1 1 0 no change Invalid 0 0 1 1 Invalid Condition Truth Table for this Set-Reset Function It can be seen that when both inputs S = "1" and R = "1" the outputs Q and Q can be at either logic level "1" or "0", depending upon the state of the inputs S or R before this input condition existed. Therefore the condition of S = R = "1" does not change the state of the outputs Q and Q. However, the input state of S = "0" and R = "0" is an undesirable or invalid condition and must be avoided. The condition of S = R = "0" causes both outputs Q and Q to be HIGH together at logic level "1"
  • 14. The JK Flip-flop we now know that the basic gated SR NAND flip-flop suffers from two basic problems: number one, the S = 0 and R = 0 condition or S = R = 0 must always be avoided, and number two, if S or R change state while the enable input is high the correct latching action may not occur. Then to overcome these two fundamental design problems with the SR flip-flop, the JK flip-Flop was developed. This simple JK flip-Flop is the most widely used of all the flip- flop designs and is considered to be a universal flip-flop circuit. The sequential operation of the JK flip-flop is exactly the same as for the previous SR flip-flop with the same "Set" and "Reset" inputs. The difference this time is that the JK flip- flop has no invalid or forbidden input states of the SR Latch (when S and R are both 1).
  • 15. The JK flip-flop is basically a gated SR flip-flop with the addition of a clock input circuitry that prevents the illegal or invalid output condition that can occur when both inputs S and R are equal to logic level "1". Due to this additional clocked input, a JK flip-flop has four possible input combinations, "logic 1", "logic 0", "no change" and "toggle". The Basic JK Flip-flop
  • 16. Both the S and the R inputs of the SR flip flop are replaced by J and K respectively. The two 2-input AND gates of the gated SR bistable have now been replaced by two 3-input NAND gates with the third input of each gate connected to the outputs at Q and Q. This cross coupling of the SR flip-flop allows the previously invalid condition of S = "1" and R = "1" state to be used to produce a "toggle action" as the two inputs are now interlocked. If the circuit is now "SET" the J input is inhibited by the "0" status of Q through the lower NAND gate. If the circuit is "RESET" the K input is inhibited by the "0" status of Q through the upper NAND gate. As Q and Q are always different we can use them to control the input. When both inputs J and K are equal to logic "1", the JK flip-flop toggles as shown in the following truth table
  • 17. same as for the SR Latch Input Output Description J K Q Q’ 0 0 0 0 Memory no change0 0 0 1 0 1 1 0 Reset Q » 0 0 1 0 1 1 0 0 1 Set Q » 1 1 0 1 0 toggle action 1 1 0 1 Toggle 1 1 1 0 The Truth Table for the JK Function the JK flip-flop is basically an SR flip-flop with feedback which enables only one of its two input terminals, either SET or RESET to be active at any one time thereby eliminating the invalid condition seen previously in the SR flip-flop circuit. Also when both the J and the K inputs are at logic level "1" at the same time, and the clock input is pulsed either "HIGH", the circuit will "toggle" from its SET state to a RESET state, or visa-versa. This results in the JK flip-flop acting more like a T-type toggle flip-flop when both terminals are "HIGH".
  • 18. One of the main disadvantages of the basic SR flip flop circuit is that the indeterminate input condition of "SET" = logic "0" and "RESET" = logic "0" is forbidden. This state will force both outputs to be at 1. But in order to prevent this from happening an inverter can be connected between the "SET" and the "RESET" inputs to produce another type of flip-flop circuit called a Data Latch, Delay flip-flop, D-type Bistable or simply a D-type flip-flop to be at logic "1. The D flip-flop is the most important of the clocked flip-flops as it ensures that ensures that inputs S and R are never equal to one at the same time. D-type flip-flops are constructed from a gated SR flip-flop with an inverter added between the S and the R inputs to allow for a single D (data) input. D flip-flop
  • 20. Thus the single input is called the "DATA" input. If this data input is HIGH the flip-flop would be "SET" and when it is LOW the flip-flop would be "RESET". However, this would be rather pointless since the flip-flop's output would always change on every data input. To avoid this an additional input called the "CLOCK" or "ENABLE" input is used to isolate the data input from the flip-flop after the desired data has been stored. The effect is that D is only copied to the output Q when the clock is active.
  • 21. Clk D Q Q Description ↓ » 0 X Q Q Memory no change ↑ » 1 0 0 1 Reset Q » 0 ↑ » 1 1 1 0 Set Q » 1 Truth Table for the D Flip-flop Note: ↓ and ↑ indicates direction of clock pulse as it is assumed D flip- flops are edge triggered. The D flip-flop will store and output whatever logic level is applied to its data terminal so long as the clock input is HIGH. Once the clock input goes LOW the "set" and "reset" inputs of the flip-flop are both held at logic level "1" so it will not change state and store whatever data was present on its output before the clock transition occurred. In other words the output is "latched" at either logic "0" or logic "1".