Professional Documents
Culture Documents
Flip-flop (electronics)
From Wikipedia, the free encyclopedia
Main page This article includes a list of references, but its sources remain unclear
Contents
because it has insufficient inline citations. Please help to improve this
Featured content
Current events
article by introducing more precise citations. (May 2013) (Learn how and when
Random article to remove this template message)
Donate to Wikipedia
Wikipedia store
In electronics, a flip-flop or latch is a circuit that has two stable states
and can be used to store state information. A flip-flop is a bistable
Interaction
multivibrator. The circuit can be made to change state by signals
Help
applied to one or more control inputs and will have one or two outputs. It
About Wikipedia
Community portal is the basic storage element in sequential logic. Flip-flops and latches
Recent changes are fundamental building blocks of digital electronics systems used in
Contact page computers, communications, and many other types of systems.
Tools Flip-flops and latches are used as data storage elements. A flip-flop
What links here stores a single bit (binary digit) of data; one of its two states represents
Related changes a "one" and the other represents a "zero". Such data storage can be
Upload file An animated interactive SR latch
used for storage of state, and such a circuit is described as sequential (R1, R2 = 1 k R3, R4 = 10 k).
Special pages
Permanent link logic. When used in a finite-state machine, the output and next state
Page information depend not only on its current input, but also on its current state (and
Wikidata item hence, previous inputs). It can also be used for counting of pulses, and
Cite this page for synchronizing variably-timed input signals to some reference timing
Print/export signal.
Create a book Flip-flops can be either simple (transparent or opaque) or clocked
Download as PDF
(synchronous or edge-triggered). Although the term flip-flop has
Printable version
historically referred generically to both simple and clocked circuits, in
In other projects modern usage it is common to reserve the term flip-flop exclusively for
Wikimedia Commons discussing clocked circuits; the simple ones are commonly called An SR latch, constructed from a pair
Wikiversity of cross-coupled NOR gates.
latches.[1][2]
Languages
Using this terminology, a latch is level-sensitive, whereas a flip-flop is
Azrbaycanca edge-sensitive. That is, when a latch is enabled it becomes transparent, while a flip flop's output only changes
on a single type (positive going or negative going) of clock edge.
Contents [hide]
Bosanski 1 History
Catal 2 Implementation
etina 3 Flip-flop types
Dansk 3.1 Simple set-reset latches
Deutsch 3.1.1 SR NOR latch
Eesti
3.1.2 SR NAND latch
3.1.3 SR AND-OR latch
Espaol
3.1.4 JK latch
Franais 3.2 Gated latches and conditional transparency
3.2.1 Gated SR latch
3.2.2 Gated D latch
Hrvatski 3.2.3 Earle latch
Bahasa Indonesia 3.3 D flip-flop
Italiano 3.3.1 Classical positive-edge-triggered D flip-flop
3.3.2 Masterslave edge-triggered D flip-flop
3.3.3 Edge-triggered dynamic D storage element
Latvieu
3.4 T flip-flop
Magyar
Malagasy
3.5 JK flip-flop
4 Timing considerations
4.1 Timing parameters
Nederlands 4.2 Metastability
4.3 Propagation delay
Norsk bokml 5 Generalizations
Polski 6 See also
Portugus
7 References
Simple English
8 External links
Slovenina
Slovenina
/ srpski History [ edit ]
Suomi The first electronic flip-flop was invented in 1918 by the British physicists
Svenska
William Eccles and F. W. Jordan.[3][4] It was initially called the Eccles
Trke Jordan trigger circuit and consisted of two active elements (vacuum
tubes).[5] The design was used in the 1943 British Colossus codebreaking
Ting Vit computer[6] and such circuits and their transistorized versions were
common in computers even after the introduction of integrated circuits,
Edit links
though flip-flops made from logic gates are also common now.[7][8] Early
flip-flops were known variously as trigger circuits or multivibrators.
According to P. L. Lindley, an engineer at the US Jet Propulsion
Laboratory, the flip-flop types detailed below (RS, D, T, JK) were first
discussed in a 1954 UCLA course on computer design by Montgomery
Phister, and then appeared in his book Logical Design of Digital
Computers.[9][10] Lindley was at the time working at Hughes Aircraft under
Eldred Nelson, who had coined the term JK for a flip-flop which changed
states when both inputs were on (a logical "one"). The other names were
coined by Phister. They differ slightly from some of the definitions given Flip-flop schematics from the
Eccles and Jordan patent filed
below. Lindley explains that he heard the story of the JK flip-flop from 1918, one drawn as a cascade of
Eldred Nelson, who is responsible for coining the term while working at amplifiers with a positive feedback
Hughes Aircraft. Flip-flops in use at Hughes at the time were all of the type path, and the other as a symmetric
cross-coupled pair
that came to be known as J-K. In designing a logical system, Nelson
assigned letters to flip-flop inputs as follows: #1: A & B, #2: C & D, #3: E &
F, #4: G & H, #5: J & K. Nelson used the notations "j-input" and "k-input" in a patent application filed in 1953.[11]
Implementation [ edit ]
Flip-flops can be either simple (transparent or asynchronous) or clocked
(synchronous); the transparent ones are commonly called latches.[1] The
word latch is mainly used for storage elements, while clocked devices are
described as flip-flops.[2]
Simple flip-flops can be built around a pair of cross-coupled inverting
elements: vacuum tubes, bipolar transistors, field effect transistors,
inverters, and inverting logic gates have all been used in practical circuits.
Clocked devices are specially designed for synchronous systems; such A traditional flip-flop circuit
devices ignore their inputs except at the transition of a dedicated clock based on bipolar junction
transistors
signal (known as clocking, pulsing, or strobing). Clocking causes the flip-
flop either to change or to retain its output signal based upon the values of
the input signals at the transition. Some flip-flops change output on the rising edge of the clock, others on the
falling edge.
Since the elementary amplifying stages are inverting, two stages can be connected in succession (as a
cascade) to form the needed non-inverting amplifier. In this configuration, each amplifier may be considered as
an active inverting feedback network for the other inverting amplifier. Thus the two stages are connected in a
non-inverting loop although the circuit diagram is usually drawn as a symmetric cross-coupled pair (both the
drawings are initially introduced in the EcclesJordan patent).
Note: X means don't care, that is, either 0 or 1 is a valid value. An animated SR latch. Black and
white mean logical '1' and '0',
The R = S = 1 combination is called a restricted combination or a respectively.
forbidden state because, as both NOR gates then output zeros, it (A) S = 1, R = 0: set
(B) S = 0, R = 0: hold
breaks the logical equation Q = not Q. The combination is also
(C) S = 0, R = 1: reset
inappropriate in circuits where both inputs may go low simultaneously (D) S = 1, R = 1: not allowed
(i.e. a transition from restricted to keep). The output would lock at either The restricted combination (D) leads to
1 or 0 depending on the propagation time relations between the gates an unstable state.
(a race condition).
To overcome the restricted combination, one can add gates to the inputs that would convert (S,R) = (1,1) to
one of the non-restricted combinations. That can be:
Q = 1 (1,0) referred to as an S (dominated)-latch
Q = 0 (0,1) referred to as an R (dominated)-latch
This is done in nearly every programmable logic controller.
Keep state (0,0) referred to as an E-latch
Alternatively, the restricted combination can be made to toggle the output. The result is the JK latch.
Characteristic: Q+ = R'Q + R'S or Q+ = R'Q + S.[14]
JK latch [ edit ]
The JK latch is much less frequently used than the JK flip-flop. The JK latch follows the following state table:
Hence, the JK latch is an SR latch that is made to toggle its output (oscillate between 0 and 1) when passed the
input combination of 11.[15] Unlike the JK flip-flop, the 11 input combination for the JK latch is not very useful
because there is no clock that directs toggling.[16]
D flip-flop [ edit ]
The D ip-op is widely used. It is also known as a "data" or "delay" flip-flop.
The D flip-flop captures the value of the D-input at a definite portion of the clock cycle
(such as the rising edge of the clock). That captured value becomes the Q output. At other
times, the output Q does not change.[22][23] The D flip-flop can be viewed as a memory cell,
a zero-order hold, or a delay line.[24]
Truth table: D flip-flop symbol
Clock D Qnext
Rising edge 0 0
Rising edge 1 1
Non-Rising X Q
Inputs Outputs
S R D > Q Q'
0 1 X X 0 1
1 0 X X 1 0
1 1 X X 1 1
These flip-flops are very useful, as they form the basis for shift
registers, which are an essential part of many electronic devices. The
advantage of the D flip-flop over the D-type "transparent latch" is that
the signal on the D input pin is captured the moment the flip-flop is
4-bit serial-in, parallel-out (SIPO)
clocked, and subsequent changes on the D input will be ignored until shift register
the next clock event. An exception is that some flip-flops have a "reset"
signal input, which will reset Q (to zero), and may be either
asynchronous or synchronous with the clock.
The above circuit shifts the contents of the register to the right, one bit position on each active transition of the
clock. The input X is shifted into the leftmost bit position.
Classical positive-edge-triggered D flip-flop [ edit ]
This circuit[25] consists of two stages implemented by SR NAND latches.
The input stage (the two latches on the left) processes the clock and
data signals to ensure correct input signals for the output stage (the
single latch on the right). If the clock is low, both the output signals of
the input stage are high regardless of the data input; the output latch is
unaffected and it stores the previous state. When the clock signal
changes from low to high, only one of the output voltages (depending
on the data signal) goes low and sets/resets the output latch: if D = 0,
the lower output becomes low; if D = 1, the upper output becomes low. If
the clock signal continues staying high, the outputs keep their states
regardless of the data input and force the output latch to stay in the
corresponding state as the input logical zero (of the output stage) A positive-edge-triggered D flip-flop
remains active while the clock is high. Hence the role of the output latch
is to store the data only while the clock is low.
The circuit is closely related to the gated D latch as both the circuits convert the two D input states (0 and 1) to
two input combinations (01 and 10) for the output SR latch by inverting the data input signal (both the circuits
split the single D signal in two complementary S and R signals). The difference is that in the gated D latch
simple NAND logical gates are used while in the positive-edge-triggered D flip-flop SR NAND latches are used
for this purpose. The role of these latches is to "lock" the active output producing low voltage (a logical zero);
thus the positive-edge-triggered D flip-flop can also be thought of as a gated D latch with latched input gates.
D Q > Qnext
0 X Falling 0
1 X Falling 1
T flip-flop [ edit ]
If the T input is high, the T flip-flop changes state ("toggles") whenever the clock input is
strobed. If the T input is low, the flip-flop holds the previous value. This behavior is
described by the characteristic equation:
(expanding the XOR operator)
and can be described in a truth table: A circuit symbol
for a T-type flip-
T flip-flop operation[26] flop
Characteristic table Excitation table
Comment Comment
0 0 0 hold state (no clk) 0 0 0 No change
0 1 1 hold state (no clk) 1 1 0 No change
1 0 1 toggle 0 1 1 Complement
1 1 0 toggle 1 0 1 Complement
When T is held high, the toggle flip-flop divides the clock frequency by two; that is, if clock frequency is 4 MHz,
the output frequency obtained from the flip-flop will be 2 MHz. This "divide by" feature has application in various
types of digital counters. A T flip-flop can also be built using a JK flip-flop (J & K pins are connected together
and act as T) or a D flip-flop (T input XOR Qprevious drives the D input).
JK flip-flop [ edit ]
The JK flip-flop augments the behavior of the SR flip-flop (J=Set, K=Reset) by interpreting
the J = K = 1 condition as a "flip" or toggle command. Specifically, the combination J = 1, K
= 0 is a command to set the flip-flop; the combination J = 0, K = 1 is a command to reset the
flip-flop; and the combination J = K = 1 is a command to toggle the flip-flop, i.e., change its
output to the logical complement of its current value. Setting J = K = 0 maintains the current
state. To synthesize a D flip-flop, simply set K equal to the complement of J. Similarly, to A circuit symbol
for a positive-
synthesize a T flip-flop, set K equal to J. The JK flip-flop is therefore a universal flip-flop,
edge-triggered
because it can be configured to work as an SR flip-flop, a D flip-flop, or a T flip-flop. JK flip-flop
The characteristic equation of the JK flip-flop is:
JK flip-flop operation[26]
Characteristic table Excitation table A JK flip-flop made
J K Comment Qnext Q Qnext Comment J K of NAND gates
Metastability [ edit ]
Main article: metastability in electronics
Flip-flops are subject to a problem called metastability, which can happen when two inputs, such as data and
clock or clock and reset, are changing at about the same time. When the order is not clear, within appropriate
timing constraints, the result is that the output may behave unpredictably, taking many times longer than normal
to settle to one state or the other, or even oscillating several times before settling. Theoretically, the time to
settle down is not bounded. In a computer system, this metastability can cause corruption of data or a program
crash if the state is not stable before another circuit uses its value; in particular, if two different logical paths use
the output of a flip-flop, one path can interpret it as a 0 and the other as a 1 when it has not resolved to stable
state, putting the machine into an inconsistent state.[28]
The metastability in flip-flops can be avoided by ensuring that the data and control inputs are held valid and
constant for specified periods before and after the clock pulse, called the setup time (tsu) and the hold time
(th) respectively. These times are specified in the data sheet for the device, and are typically between a few
nanoseconds and a few hundred picoseconds for modern devices. Depending upon the flip-flop's internal
organization, it is possible to build a device with a zero (or even negative) setup or hold time requirement but
not both simultaneously.
Unfortunately, it is not always possible to meet the setup and hold criteria, because the flip-flop may be
connected to a real-time signal that could change at any time, outside the control of the designer. In this case,
the best the designer can do is to reduce the probability of error to a certain level, depending on the required
reliability of the circuit. One technique for suppressing metastability is to connect two or more flip-flops in a
chain, so that the output of each one feeds the data input of the next, and all devices share a common clock.
With this method, the probability of a metastable event can be reduced to a negligible value, but never to zero.
The probability of metastability gets closer and closer to zero as the number of flip-flops connected in series is
increased. The number of flip-flops being cascaded is referred to as the "ranking"; "dual-ranked" flip flops (two
flip-flops in series) is a common situation.
So-called metastable-hardened flip-flops are available, which work by reducing the setup and hold times as
much as possible, but even these cannot eliminate the problem entirely. This is because metastability is more
than simply a matter of circuit design. When the transitions in the clock and the data are close together in time,
the flip-flop is forced to decide which event happened first. However fast we make the device, there is always
the possibility that the input events will be so close together that it cannot detect which one happened first. It is
therefore logically impossible to build a perfectly metastable-proof flip-flop. Flip-flops are sometimes
characterized for a maximum settling time (the maximum time they will remain metastable under specified
conditions). In this case, dual-ranked flip-flops that are clocked slower than the maximum allowed metastability
time will provide proper conditioning for asynchronous (e.g., external) signals.
Generalizations [ edit ]
Flip-flops can be generalized in at least two ways: by making them 1-of-N instead of 1-of-2, and by adapting
them to logic with more than two states. In the special cases of 1-of-3 encoding, or multi-valued ternary logic,
these elements may be referred to as flip-flap-flops.[29]
In a conventional flip-flop, exactly one of the two complementary outputs is high. This can be generalized to a
memory element with N outputs, exactly one of which is high (alternatively, where exactly one of N is low). The
output is therefore always a one-hot (respectively one-cold) representation. The construction is similar to a
conventional cross-coupled flip-flop; each output, when high, inhibits all the other outputs.[30] Alternatively, more
or less conventional flip-flops can be used, one per output, with additional circuitry to make sure only one at a
time can be true.[31]
Another generalization of the conventional flip-flop is a memory element for multi-valued logic. In this case the
memory element retains exactly one of the logic states until the control inputs induce a change.[32] In addition, a
multiple-valued clock can also be used, leading to new possible clock transitions.[33]
References [ edit ]
1. ^a bPedroni, Volnei A. (2008). Digital electronics and design with VHDL . Morgan Kaufmann. p. 329. ISBN 978-
0-12-374270-4.
2. ^ a b Latches and Flip Flops (EE 42/100 Lecture 24 from Berkeley) "...Sometimes the terms flip-flop and latch
are used interchangeably..."
3. ^ William Henry Eccles and Frank Wilfred Jordan, "Improvements in ionic relays " British patent number: GB
148582 (filed: 21 June 1918; published: 5 August 1920).
4. ^ See:
W. H. Eccles and F. W. Jordan (19 September 1919) "A trigger relay utilizing three-electrode thermionic
vacuum tubes," The Electrician, 83 : 298.
Reprinted in: Radio Review, 1 (3) : 143146 (December 1919).
Reprinted in: Radio Review, 1 (3) : 143146 (December 1919).
Summary in: W. H. Eccles and F. W. Jordan (1919) "A trigger relay utilising three electrode thermionic vacuum
tubes," Report of the Eighty-seventh Meeting of the British Association for the Advancement of Science:
Bournemouth: 1919, September 913, pp. 271272.
5. ^ Pugh, Emerson W.; Johnson, Lyle R.; Palmer, John H. (1991). IBM's 360 and early 370 systems . MIT Press.
p. 10. ISBN 978-0-262-16123-7.
6. ^ Flowers, Thomas H. (1983), "The Design of Colossus" , Annals of the History of Computing, 5 (3): 249,
doi:10.1109/MAHC.1983.10079
7. ^ Gates, Earl D. (2000-12-01). Introduction to electronics (4th ed.). Delmar Thomson (Cengage) Learning.
p. 299. ISBN 978-0-7668-1698-5.
8. ^ Fogiel, Max; Gu, You-Liang (1998). The Electronics problem solver, Volume 1 (revised ed.). Research &
Education Assoc. p. 1223. ISBN 978-0-87891-543-9.
9. ^ P. L. Lindley, Aug. 1968, EDN (magazine), (letter dated June 13, 1968).
10. ^ Phister, Montgomery (1958). Logical Design of Digital Computers. Wiley. p. 128.
11. ^ US 2850566 , Eldred C. Nelson, "High-Speed Printing System", published Sept. 8, 1953, issued Sept. 2, 1958;
page 15
12. ^ Shiva, Sajjan G. (2000). Computer design and architecture (3rd ed.). CRC Press. p. 81. ISBN 978-0-8247-
0368-4.
13. ^ Roth, Charles H. Jr. "Latches and Flip-Flops." Fundamentals of Logic Design. Boston: PWS, 1995. Print.
14. ^ Langholz, Gideon; Kandel, Abraham; Mott, Joe L. (1998). Foundations of Digital Logic Design . Singapore:
World Scientific Publishing Co. Ptc. Ltd. p. 344. ISBN 978-981-02-3110-1.
15. ^ Hinrichsen, Diederich; Pritchard, Anthony J. (2006). Mathematical Systems Theory I: Modelling, State Space
Analysis, Stability and Robustness . Springer. pp. 6364. ISBN 9783540264101.
16. ^ Farhat, Hassan A. (2004). Digital design and computer organization . 1. CRC Press. p. 274. ISBN 978-0-8493-
1191-8.
17. ^ a b Kogge, Peter M. (1981). The Architecture of Pipelined Computers. McGraw-Hill. pp. 2527. ISBN 0-07-
035237-2.
18. ^ Cotten, L. W. (1965). "Circuit Implementation of High-Speed Pipeline Systems". AFIPS Proc. Fall Joint
Computer Conference: 489504. doi:10.1145/1463891.1463945 .
19. ^ Earle, J. (March 1965). "Latched Carry-Save Adder". IBM Technical Disclosure Bulletin. 7 (10): 909910.
20. ^ a b Omondi, Amos R. (1999-04-30). The Microarchitecture of Pipelined and Superscalar Computers . Springer.
pp. 4042. ISBN 978-0-7923-8463-2.
21. ^ a b Kunkel, Steven R.; Smith, James E. (May 1986). "Optimal Pipelining in Supercomputers". ACM SIGARCH
Computer Architecture News. ACM. 14 (2): 404411 [406]. doi:10.1145/17356.17403 . ISSN 0163-5964 .
CiteSeerX: 10.1.1.99.2773 .
22. ^ The D Flip-Flop
23. ^ Edge-Triggered Flip-flops
24. ^ A Survey of Digital Computer Memory Systems
25. ^ SN7474 TI datasheet
26. ^ a b Mano, M. Morris; Kime, Charles R. (2004). Logic and Computer Design Fundamentals, 3rd Edition. Upper
Saddle River, NJ, USA: Pearson Education International. pp. pg283. ISBN 0-13-191165-1.
27. ^ a b Harris, S; Harris, D (2016). Digital Design and Computer Architecture - ARM Edition,. Morgan Kaufmann,
Waltham, MA. ISBN 978-0-12-800056-4.
28. ^ Chaney, Thomas J.; Molnar, Charles E. (April 1973). "Anomalous Behavior of Synchronizer and Arbiter
Circuits" . IEEE Transactions on Computers. C22 (4): 421422. doi:10.1109/T-C.1973.223730 . ISSN 0018-
9340 .
29. ^ Often attributed to Don Knuth (1969) (see Midhat J. Gazal (2000). Number: from Ahmes to Cantor . Princeton
University Press. p. 57. ISBN 978-0-691-00515-7.), the term flip-flap-flop actually appeared much earlier in the
computing literature, for example, Bowdon, Edward K. (1960). The design and application of a "flip-flap-flop" using
tunnel diodes (Master's thesis) . University of North Dakota., and in Alexander, W. (Feb 1964). "The ternary
computer" . Electronics and Power. IET. 10 (2): 3639. doi:10.1049/ep.1964.0037 .
30. ^ "Ternary "flip-flap-flop" " .
31. ^ US 6975152
32. ^ Irving, Thurman A.; Shiva, Sajjan G.; Nagle, H. Troy (March 1976). "Flip-Flops for Multiple-Valued Logic".
Computers, IEEE Transactions on. C25 (3): 237246. doi:10.1109/TC.1976.5009250 .
33. ^ Wu, Haomin; Zhuang Nan (1991). "Research into ternary edge-triggered JKL flip-flop". Journal of Electronics
(China). 8 (Volume 8, Number 3 / July, 1991): 268275. doi:10.1007/BF02778378 .
External links [ edit ]
FlipFlop Hierarchy , shows interactive flipflop circuits. Wikibooks has a book on
The J-K Flip-Flop the topic of: Digital
Circuits/Flip-Flops
Categories: Digital electronics Electronic engineering Digital systems Logic gates Computer memory
Privacy policy About Wikipedia Disclaimers Contact Wikipedia Developers Cookie statement Mobile view