Flip-op (electronics)

+V and such a circuit is described as sequential logic. When

used in a nite-state machine, the output and next state
Press the depend not only on its current input, but also on its current
R1 green button R2 state (and hence, previous inputs). It can also be used for
counting of pulses, and for synchronizing variably-timed
R3 R4 input signals to some reference timing signal.
Flip-ops can be either simple (transparent or opaque)
Q1 Q2 or clocked (synchronous or edge-triggered). Although
the term ip-op has historically referred generically to
both simple and clocked circuits, in modern usage it is
common to reserve the term ip-op exclusively for dis-
cussing clocked circuits; the simple ones are commonly
called latches.[1][2]

Reset Set Using this terminology, a latch is level-sensitive, whereas

a ip-op is edge-sensitive. That is, when a latch is en-
0V abled it becomes transparent, while a ip ops output
only changes on a single type (positive going or negative
An animated interactive SR latch (R1, R2 = 1 k R3, R4 = 10 going) of clock edge.
k).

1 History

The rst electronic ip-op was invented in 1918 by the

An SR latch, constructed from a pair of cross-coupled NOR gates.
In electronics, a ip-op or latch is a circuit that has two
stable states and can be used to store state information.
A ip-op is a bistable multivibrator. The circuit can be
made to change state by signals applied to one or more
control inputs and will have one or two outputs. It is the
basic storage element in sequential logic. Flip-ops and
latches are fundamental building blocks of digital elec-
tronics systems used in computers, communications, and
many other types of systems.
Flip-ops and latches are used as data storage elements.
A ip-op stores a single bit (binary digit) of data; one of
its two states represents a one and the other represents a
zero. Such data storage can be used for storage of state,
British physicists William Eccles and F. W. Jordan.[3][4]
It was initially called the EcclesJordan trigger circuit
and consisted of two active elements (vacuum tubes).[5]
The design was used in the 1943 British Colossus code-
breaking computer[6] and such circuits and their tran-
sistorized versions were common in computers even af-
ter the introduction of integrated circuits, though ip-
ops made from logic gates are also common now.[7][8]
Early ip-ops were known variously as trigger circuits
or multivibrators.
According to P. L. Lindley, an engineer at the US Jet
Propulsion Laboratory, the ip-op types detailed below
(SR, D, T, JK) were rst discussed in a 1954 UCLA
course on computer design by Montgomery Phister, and
then appeared in his book Logical Design of Digital Com-
puters.[9][10] Lindley was at the time working at Hughes
Aircraft under Eldred Nelson, who had coined the term
JK for a ip-op which changed states when both inputs
were on (a logical one). The other names were coined
by Phister. They dier slightly from some of the de-
nitions given below. Lindley explains that he heard the
story of the JK ip-op from Eldred Nelson, who is re-
sponsible for coining the term while working at Hughes
Aircraft. Flip-ops in use at Hughes at the time were all
of the type that came to be known as J-K. In designing a

1
2 3 FLIP-FLOP TYPES

VCC VCC

A1 A2

E1 E2

A traditional (simple) ip-op circuit based on bipolar junction

transistors

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 amplier. In this cong-
uration, each amplier may be considered as an active
inverting feedback network for the other inverting ampli-
er. 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 ini-
tially introduced in the EcclesJordan patent).

Flip-op schematics from the Eccles and Jordan patent led

1918, one drawn as a cascade of ampliers with a positive feed-
back path, and the other as a symmetric cross-coupled pair 3 Flip-op types
Flip-ops can be divided into common types: the SR
logical system, Nelson assigned letters to ip-op inputs (set-reset), D (data or delay[12] ), T (toggle), and
as follows: #1: A & B, #2: C & D, #3: E & F, #4: G JK. The behavior of a particular type can be described by
& H, #5: J & K. Nelson used the notations "j-input and what is termed the characteristic equation, which derives
"k-input in a patent application led in 1953.[11] the next (i.e., after the next clock pulse) output, Q
in terms of the input signal(s) and/or the current output,
Q.
2 Implementation
3.1 Simple set-reset latches
Flip-ops can be either simple (transparent or asyn-
chronous) or clocked (synchronous). The simple ones are 3.1.1 SR NOR latch
commonly described as latches,[1] while the clocked ones
are described as ip-ops.[2] When using static gates as building blocks, the most fun-
Simple ip-ops can be built around a single pair of cross- damental latch is the simple SR latch, where S and R stand
coupled inverting elements: vacuum tubes, bipolar tran- for set and reset. It can be constructed from a pair of
sistors, eld eect transistors, inverters, and inverting cross-coupled NOR logic gates. The stored bit is present
logic gates have all been used in practical circuits. on the output marked Q.
Clocked devices are specially designed for synchronous While the R and S inputs are both low, feedback main-
systems; such devices ignore their inputs except at the tains the Q and Q outputs in a constant state, with Q the
transition of a dedicated clock signal (known as clock- complement of Q. If S (Set) is pulsed high while R (Re-
ing, pulsing, or strobing). Clocking causes the ip-op set) is held low, then the Q output is forced high, and stays
either to change or to retain its output signal based upon high when S returns to low; similarly, if R is pulsed high
the values of the input signals at the transition. Some ip- while S is held low, then the Q output is forced low, and
ops change output on the rising edge of the clock, others stays low when R returns to low.
3.1 Simple set-reset latches 3

This is done in nearly every programmable logic con-

troller.

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]

3.1.2 SR NAND latch

An animation of a SR latch, constructed from a pair of cross-

coupled NOR gates. Red and black mean logical '1' and '0', re- S
spectively. Q

Q
R
An SR latch constructed from cross-coupled NAND gates.

This is an alternate model of the simple SR latch which

is built with NAND logic gates. Set and reset now be-
come active low signals, denoted S and R respectively.
Otherwise, operation is identical to that of the SR latch.
An animated SR latch. Black and white mean logical '1' and '0', Historically, SR-latches have been predominant despite
respectively. the notational inconvenience of active-low inputs.
(A) S = 1, R = 0: set
(B) S = 0, R = 0: hold
(C) S = 0, R = 1: reset 3.1.3 SR AND-OR latch
(D) S = 1, R = 1: not allowed
The restricted combination (D) leads to an unstable state.

Note: X means don't care, that is, either 0 or 1 is a valid

value.
The R = S = 1 combination is called a restricted com-
bination or a forbidden state because, as both NOR
gates then output zeros, it breaks the logical equation Q =
not Q. The combination is also inappropriate in circuits
where both inputs may go low simultaneously (i.e. a tran-
sition from restricted to keep). The output would lock at An SR AND-OR latch. Light green means logical '1' and dark
either 1 or 0 depending on the propagation time relations green means logical '0'. The latch is currently in hold mode (no
between the gates (a race condition). change).

To overcome the restricted combination, one can add

From the teaching point of view, SR latches realised as
gates to the inputs that would convert (S,R) = (1,1) to
a pair of cross-coupled components (transistors, gates,
one of the non-restricted combinations. That can be:
tubes, etc.) are rather hard to understand for beginners. A
didactically easier to understand model uses a feedback
Q = 1 (1,0) referred to as an S (dominated)-latch loop instead of the cross-coupling. The following is an
SR latch built with an AND gate with one inverted input
Q = 0 (0,1) referred to as an R (dominated)-latch and an OR gate.
4 3 FLIP-FLOP TYPES

3.1.4 JK latch 3.2.2 Gated D latch

The JK latch is much less frequently used than the JK

ip-op. The JK latch follows the following state table: D
Q
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 ip-op, the
11 input combination for the JK latch is not very useful
because there is no clock that directs toggling.[16] Q
E

3.2 Gated latches and conditional trans- A gated D latch based on an SR NAND latch
parency

Latches are designed to be transparent. That is, input sig-

D
nal changes cause immediate changes in output. Addi-
tional logic can be added to a simple transparent latch to Q
make it non-transparent or opaque when another input
(an enable input) is not asserted. When several trans- E
parent latches follow each other, using the same enable
signal, signals can propagate through all of them at once. Q
However, by following a transparent-high latch with a
transparent-low (or opaque-high) latch, a masterslave
ip-op is implemented. A gated D latch based on an SR NOR latch

3.2.1 Gated SR latch

R
Q

Q
An animated gated D latch.
S (A) D = 1, E = 1: set
(B) D = 1, E = 0: hold
A gated SR latch circuit diagram constructed from AND gates (on (C) D = 0, E = 0: hold
left) and NOR gates (on right). (D) D = 0, E = 1: reset

A synchronous SR latch (sometimes clocked SR ip-op)

can be made by adding a second level of NAND gates CLK
to the inverted SR latch (or a second level of AND gates
to the direct SR latch). The extra NAND gates further
invert the inputs so the simple SR latch becomes a gated Q
SR latch (and a simple SR latch would transform into a CLK
gated SR latch with inverted enable).
D
With E high (enable true), the signals can pass through the
input gates to the encapsulated latch; all signal combina-
tions except for (0,0) = hold then immediately reproduce CLK
on the (Q,Q) output, i.e. the latch is transparent.
A gated D latch in pass transistor logic, similar to the ones in the
With E low (enable false) the latch is closed (opaque) and CD4042 or the CD74HC75 integrated circuits.
remains in the state it was left the last time E was high.
The enable input is sometimes a clock signal, but more This latch exploits the fact that, in the two active input
often a read or write strobe. combinations (01 and 10) of a gated SR latch, R is the
3.3 D ip-op 5

complement of S. The input NAND stage converts the

two D input states (0 and 1) to these two input combi-
nations for the next SR latch by inverting the data input
signal. The low state of the enable signal produces the
inactive 11 combination. Thus a gated D-latch may
be considered as a one-input synchronous SR latch. This
conguration prevents application of the restricted input
combination. It is also known as transparent latch, data
latch, or simply gated latch. It has a data input and an
enable signal (sometimes named clock, or control). The
word transparent comes from the fact that, when the en-
able input is on, the signal propagates directly through the
circuit, from the input D to the output Q.
Transparent latches are typically used as I/O ports or in
asynchronous systems, or in synchronous two-phase sys-
tems (synchronous systems that use a two-phase clock), An animated Earle latch.
where two latches operating on dierent clock phases (A) D = 1, E_H = 1: set
prevent data transparency as in a masterslave ip-op. (B) D = 0, E_H = 1: reset
Latches are available as integrated circuits, usually with (C) D = 1, E_H = 0: hold
(D) D = 1, E_H = 1: set
multiple latches per chip. For example, 74HC75 is a
quadruple transparent latch in the 7400 series.
The truth table shows that when the enable/clock input is cuits driving the latch because many common computa-
0, the D input has no eect on the output. When E/C is tional circuits have an OR layer followed by an AND layer
high, the output equals D. as their last two levels. Merging the latch function can im-
plement the latch with no additional gate delays.[17] The
merge is commonly exploited in the design of pipelined
3.2.3 Earle latch computers, and, in fact, was originally developed by J. G.
Earle to be used in the IBM System/360 Model 91 for
that purpose.[19]
The Earle latch is hazard free.[20] If the middle NAND
E_H gate is omitted, then one gets the polarity hold latch,
which is commonly used because it demands less
logic.[20][21] However, it is susceptible to logic hazard.
D Intentionally skewing the clock signal can avoid the
Q hazard.[21]

3.3 D ip-op
E_L
The D ip-op is widely used. It is also known as a data
or delay ip-op.
The D ip-op captures the value of the D-input at a def-
Earle latch uses complementary enable inputs: enable active low inite portion of the clock cycle (such as the rising edge of
(E_L) and enable active high (E_H) the clock). That captured value becomes the Q output.
At other times, the output Q does not change.[22][23] The
The classic gated latch designs have some undesirable D ip-op can be viewed as a memory cell, a zero-order
[24]
characteristics.[17] They require double-rail logic or an in- hold, or a delay line.
verter. The input-to-output propagation may take up to Truth table:
three gate delays. The input-to-output propagation is not
constant some outputs take two gate delays while others
take three.
Designers looked for alternatives.[18] A successful alter-
native is the Earle latch. It requires only a single data in- ('X' denotes a Don't care condition, meaning the signal is
put, and its output takes a constant two gate delays. In ad- irrelevant)
dition, the two gate levels of the Earle latch can, in some Most D-type ip-ops in ICs have the capability to be
cases, be merged with the last two gate levels of the cir- forced to the set or reset state (which ignores the D and
6 3 FLIP-FLOP TYPES

S
D Q Q

Clock

Q
R
Data

A positive-edge-triggered D ip-op

D ip-op symbol

clock inputs), much like an SR ip-op. Usually, the il-

3.3.1 Classical positive-edge-triggered D ip-op
legal S = R = 1 condition is resolved in D-type ip-ops.
By setting S = R = 0, the ip-op can be used as described
above. Here is the truth table for the others S and R pos-
sible congurations: 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 cor-
rect 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 unaected and it stores the previous state.
When the clock signal changes from low to high, only one
QA QB QC QD
Data 0 0 0 0 0 of the output voltages (depending on the data signal) goes
D D D D low and sets/resets the output latch: if D = 0, the lower
0 0 0 0
output becomes low; if D = 1, the upper output becomes
Clock0
low. If the clock signal continues staying high, the outputs
keep their states regardless of the data input and force the
4-bit serial-in, parallel-out (SIPO) shift register output latch to stay in the corresponding state as the input
logical zero (of the output stage) remains active while the
clock is high. Hence the role of the output latch is to store
These ip-ops are very useful, as they form the basis for the data only while the clock is low.
shift registers, which are an essential part of many elec- The circuit is closely related to the gated D latch as both
tronic devices. The advantage of the D ip-op over the the circuits convert the two D input states (0 and 1) to two
D-type transparent latch is that the signal on the D input input combinations (01 and 10) for the output SR latch by
pin is captured the moment the ip-op is clocked, and inverting the data input signal (both the circuits split the
subsequent changes on the D input will be ignored until single D signal in two complementary S and R signals).
the next clock event. An exception is that some ip-ops The dierence is that in the gated D latch simple NAND
have a reset signal input, which will reset Q (to zero), logical gates are used while in the positive-edge-triggered
and may be either asynchronous or synchronous with the D ip-op SR NAND latches are used for this purpose.
clock. The role of these latches is to lock the active output
The above circuit shifts the contents of the register to producing low voltage (a logical zero); thus the positive-
the right, one bit position on each active transition of the edge-triggered D ip-op can also be thought of as a gated
clock. The input X is shifted into the leftmost bit position. D latch with latched input gates.
3.4 T ip-op 7

Vdd Vdd Vdd Vdd Vdd

D D Q D Q Q D Clk R
Q
Clock E Q E Q Q
Clk Clk

Clk Q
A masterslave D ip-op. It responds on the falling edge of the
enable input (usually a clock)

A CMOS IC implementation of a true single-phase edge-triggered

ip-op with reset

in a capacitance) as long as it is clocked often enough;

while not a true ip-op, it is still called a ip-op for its
An implementation of a masterslave D ip-op that is triggered
functional role. While the masterslave D element is trig-
on the rising edge of the clock gered on the edge of a clock, its components are each trig-
gered by clock levels. The edge-triggered D ip-op, as
it is called even though it is not a true ip-op, does not
3.3.2 Masterslave edge-triggered D ip-op have the masterslave properties.
Edge-triggered D ip-ops are often implemented in in-
A masterslave D ip-op is created by connecting two
tegrated high-speed operations using dynamic logic. This
gated D latches in series, and inverting the enable input to
means that the digital output is stored on parasitic device
one of them. It is called masterslave because the second
capacitance while the device is not transitioning. This
latch in the series only changes in response to a change in
design of dynamic ip ops also enables simple reset-
the rst (master) latch.
ting since the reset operation can be performed by sim-
For a positive-edge triggered masterslave D ip-op, ply discharging one or more internal nodes. A common
when the clock signal is low (logical 0) the enable seen dynamic ip-op variety is the true single-phase clock
by the rst or master D latch (the inverted clock signal) (TSPC) type which performs the ip-op operation with
is high (logical 1). This allows the master latch to store little power and at high speeds. However, dynamic ip-
the input value when the clock signal transitions from low ops will typically not work at static or low clock speeds:
to high. As the clock signal goes high (0 to 1) the inverted given enough time, leakage paths may discharge the par-
enable of the rst latch goes low (1 to 0) and the value asitic capacitance enough to cause the ip-op to enter
seen at the input to the master latch is locked. Nearly si- invalid states.
multaneously, the twice inverted enable of the second
or slave D latch transitions from low to high (0 to 1)
with the clock signal. This allows the signal captured at 3.4 T ip-op
the rising edge of the clock by the now locked master
latch to pass through the slave latch. When the clock If the T input is high, the T ip-op changes state (tog-
signal returns to low (1 to 0), the output of the slave gles) whenever the clock input is strobed. If the T input
latch is locked, and the value seen at the last rising edge is low, the ip-op holds the previous value. This behav-
of the clock is held while the master latch begins to ac- ior is described by the characteristic equation:
cept new values in preparation for the next rising clock
edge.
Qnext = T Q = T Q + T Q (expanding the
By removing the leftmost inverter in the circuit at side, a XOR operator)
D-type ip-op that strobes on the falling edge of a clock
signal can be obtained. This has a truth table like this:
and can be described in a truth table:
When T is held high, the toggle ip-op divides the clock
frequency by two; that is, if clock frequency is 4 MHz,
the output frequency obtained from the ip-op will be 2
MHz. This divide by feature has application in various
3.3.3 Edge-triggered dynamic D storage element types of digital counters. A T ip-op can also be built
using a JK ip-op (J & K pins are connected together and
An ecient functional alternative to a D ip-op can be act as T) or a D ip-op (T input XOR Q drives the
made with dynamic circuits (where information is stored D input).
8 4 TIMING CONSIDERATIONS

the combination J = 0, K = 1 is a command to reset the

ip-op; and the combination J = K = 1 is a command
to toggle the ip-op, i.e., change its output to the log-
ical complement of its current value. Setting J = K = 0

T Q
maintains the current state. To synthesize a D ip-op,
simply set K equal to the complement of J. Similarly, to
synthesize a T ip-op, set K equal to J. The JK ip-op
is therefore a universal ip-op, because it can be con-
gured to work as an SR ip-op, a D ip-op, or a T
ip-op.
The characteristic equation of the JK ip-op is:

Q Qnext = JQ + KQ
and the corresponding truth table is:

4 Timing considerations
A circuit symbol for a T-type ip-op
4.1 Timing parameters
3.5 JK ip-op

Clock

J Q Data
th
tsu tco
K Q Q
Flip-op setup, hold and clock-to-output timing parameters

A circuit symbol for a positive-edge-triggered JK ip-op The input must be held steady in a period around the ris-
ing edge of the clock known as the aperture. Imagine tak-
ing a picture of a frog on a lily-pad.[27] Suppose the frog
clock
then jumps into the water. If you take a picture of the frog
J as it jumps into the water, you will get a blurry picture of
K the frog jumping into the waterits not clear which state
the frog was in. But if you take a picture while the frog
Q T T T
sits steadily on the pad (or is steadily in the water), you
Q will get a clear picture. In the same way, the input to a
T = toggle ip-op must be held steady during the aperture of the
ip-op.
JK ip-op timing diagram
Setup time is the minimum amount of time the data input
The JK ip-op augments the behavior of the SR ip-op should be held steady before the clock event, so that the
(J=Set, K=Reset) by interpreting the J = K = 1 condition data is reliably sampled by the clock.
as a ip or toggle command. Specically, the combi- Hold time is the minimum amount of time the data input
nation J = 1, K = 0 is a command to set the ip-op; should be held steady after the clock event, so that the
4.3 Propagation delay 9

data is reliably sampled by the clock. in particular, if two dierent logical paths use the output
Aperture is the sum of setup and hold time. The data in- of a ip-op, one path can interpret it as a 0 and the other
put should be held steady throughout this time period.[27] as a 1 when it has not resolved to stable state, putting the
machine into an inconsistent state.[28]
Recovery time is the minimum amount of time the asyn-
The metastability in ip-ops can be avoided by ensur-
chronous set or reset input should be inactive before the
clock event, so that the data is reliably sampled by the ing that the data and control inputs are held valid and
constant for specied periods before and after the clock
clock. The recovery time for the asynchronous set or re-
set input is thereby similar to the setup time for the data pulse, called the setup time (t ) and the hold time (t )
input. respectively. These times are specied in the data sheet
for the device, and are typically between a few nanosec-
Removal time is the minimum amount of time the asyn- onds and a few hundred picoseconds for modern devices.
chronous set or reset input should be inactive after the Depending upon the ip-ops internal organization, it is
clock event, so that the data is reliably sampled by the possible to build a device with a zero (or even negative)
clock. The removal time for the asynchronous set or re- setup or hold time requirement but not both simultane-
set input is thereby similar to the hold time for the data ously.
input.
Unfortunately, it is not always possible to meet the setup
Short impulses applied to asynchronous inputs (set, re- and hold criteria, because the ip-op may be connected
set) should not be applied completely within the recovery- to a real-time signal that could change at any time, out-
removal period, or else it becomes entirely indeter- side the control of the designer. In this case, the best the
minable whether the ip-op will transition to the appro- designer can do is to reduce the probability of error to
priate state. In another case, where an asynchronous sig- a certain level, depending on the required reliability of
nal simply makes one transition that happens to fall be- the circuit. One technique for suppressing metastability
tween the recovery/removal time, eventually the ip-op is to connect two or more ip-ops in a chain, so that
will transition to the appropriate state, but a very short the output of each one feeds the data input of the next,
glitch may or may not appear on the output, dependent and all devices share a common clock. With this method,
on the synchronous input signal. This second situation the probability of a metastable event can be reduced to
may or may not have signicance to a circuit design. a negligible value, but never to zero. The probability of
Set and Reset (and other) signals may be either syn- metastability gets closer and closer to zero as the number
chronous or asynchronous and therefore may be char- of ip-ops connected in series is increased. The number
acterized with either Setup/Hold or Recovery/Removal of ip-ops being cascaded is referred to as the rank-
times, and synchronicity is very dependent on the design ing"; dual-ranked ip ops (two ip-ops in series) is a
of the ip-op. common situation.
Dierentiation between Setup/Hold and Recov- So-called metastable-hardened ip-ops are available,
ery/Removal times is often necessary when verifying the which work by reducing the setup and hold times as much
timing of larger circuits because asynchronous signals as possible, but even these cannot eliminate the problem
may be found to be less critical than synchronous signals. entirely. This is because metastability is more than sim-
The dierentiation oers circuit designers the ability ply a matter of circuit design. When the transitions in the
to dene the verication conditions for these types of clock and the data are close together in time, the ip-op
signals independently. is forced to decide which event happened rst. However
fast we make the device, there is always the possibility
that the input events will be so close together that it can-
not detect which one happened rst. It is therefore logi-
4.2 Metastability cally impossible to build a perfectly metastable-proof ip-
op. Flip-ops are sometimes characterized for a maxi-
Main article: Metastability in electronics mum settling time (the maximum time they will remain
metastable under specied conditions). In this case, dual-
Flip-ops are subject to a problem called metastability, ranked ip-ops that are clocked slower than the maxi-
which can happen when two inputs, such as data and clock mum allowed metastability time will provide proper con-
or clock and reset, are changing at about the same time. ditioning for asynchronous (e.g., external) signals.
When the order is not clear, within appropriate timing
constraints, the result is that the output may behave un-
predictably, taking many times longer than normal to set- 4.3 Propagation delay
tle to one state or the other, or even oscillating several
times before settling. Theoretically, the time to settle Another important timing value for a ip-op is the
down is not bounded. In a computer system, this metasta- clock-to-output delay (common symbol in data sheets:
bility can cause corruption of data or a program crash if tCO) or propagation delay (tP), which is the time a ip-
the state is not stable before another circuit uses its value; op takes to change its output after the clock edge. The
10
time for a high-to-low transition (tPHL) is sometimes dif-
ferent from the time for a low-to-high transition (tPLH).
When cascading ip-ops which share the same clock (as
in a shift register), it is important to ensure that the tCO
of a preceding ip-op is longer than the hold time (t ) of
the following ip-op, so data present at the input of the
succeeding ip-op is properly shifted in following the
active edge of the clock. This relationship between tCO
and t is normally guaranteed if the ip-ops are physi-
cally identical. Furthermore, for correct operation, it is
easy to verify that the clock period has to be greater than
the sum t + t .
5 Generalizations
Flip-ops can be generalized in at least two ways: by mak-
ing 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 ip-ap-ops.[29]
In a conventional ip-op, exactly one of the two com-
plementary 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 con-
ventional cross-coupled ip-op; each output, when high,
inhibits all the other outputs.[30] Alternatively, more or
less conventional ip-ops 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 ip-op is a
memory element for multi-valued logic. In this case the
memory element retains exactly one of the logic states [11] US 2850566, Eldred C. Nelson, High-Speed Printing
until the control inputs induce a change.[32] In addition,
a multiple-valued clock can also be used, leading to new
[33]
possible clock transitions. [12] Shiva, Sajjan G. (2000). Computer design and architecture
6 See also
Latching relay
Positive feedback
Pulse transition detector
7 References
[1] Pedroni, Volnei A. (2008). Digital electronics and design
with VHDL. Morgan Kaufmann. p. 329. ISBN 978-0-12-
374270-4.
[2] Latches and Flip Flops (EE 42/100 Lecture 24 from
Berkeley) "...Sometimes the terms ip-op and latch are
used interchangeably...
7 REFERENCES
[3] William Henry Eccles and Frank Wilfred Jordan,
"Improvements in ionic relays" British patent number: GB
148582 (led: 21 June 1918; published: 5 August 1920).
[4] See:
W. H. Eccles and F. W. Jordan (19 Septem-
ber 1919) A trigger relay utilizing three-electrode
thermionic vacuum tubes, The Electrician, 83 :
298.
Reprinted in: Radio Review, 1 (3) : 143146 (De-
cember 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 Meet-
ing 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). IBMs 360 and early 370 systems. MIT Press. p.
10. ISBN 978-0-262-16123-7.
[6] Flowers, Thomas H. (1983), The Design of Colos-
sus, 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 & Edu-
cation 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.
System, published Sept. 8, 1953, issued Sept. 2, 1958;
page 15
(3rd ed.). CRC Press. p. 81. ISBN 978-0-8247-0368-4.
[13] Roth, Charles H. Jr. Latches and Flip-Flops. Funda-
mentals of Logic Design. Boston: PWS, 1995. Print.
[14] Langholz, Gideon; Kandel, Abraham; Mott, Joe L.
(1998). Foundations of Digital Logic Design. Singapore:
World Scientic 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] Kogge, Peter M. (1981). The Architecture of Pipelined
Computers. McGraw-Hill. pp. 2527. ISBN 0-07-
035237-2.
 11

[18] Cotten, L. W. (1965). Circuit Implementa- 8 External links

tion of High-Speed Pipeline Systems. AFIPS
Proc. Fall Joint Computer Conference: 489504. FlipFlop Hierarchy, shows interactive ipop cir-
doi:10.1145/1463891.1463945.
cuits.
[19] Earle, J. (March 1965). Latched Carry-Save Adder. The J-K Flip-Flop
IBM Technical Disclosure Bulletin. 7 (10): 909910.

[20] Omondi, Amos R. (1999-04-30). The Microarchitecture

of Pipelined and Superscalar Computers. Springer. pp.
4042. ISBN 978-0-7923-8463-2.

[21] Kunkel, Steven R.; Smith, James E. (May 1986). Op-

timal Pipelining in Supercomputers. ACM SIGARCH
Computer Architecture News. ACM. 14 (2): 404411
[406]. CiteSeerX 10.1.1.99.2773 . ISSN 0163-5964.
doi:10.1145/17356.17403.

[22] The D Flip-Flop

[23] Edge-Triggered Flip-ops

[24] A Survey of Digital Computer Memory Systems

[25] SN7474 TI datasheet

[26] Mano, M. Morris; Kime, Charles R. (2004). Logic and

Computer Design Fundamentals, 3rd Edition. Upper Sad-
dle River, NJ, USA: Pearson Education International. pp.
pg283. ISBN 0-13-191165-1.

[27] Harris, S; Harris, D (2016). Digital Design and Com-

puter 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 Cir-
cuits. IEEE Transactions on Computers. C22 (4): 421
422. ISSN 0018-9340. doi:10.1109/T-C.1973.223730.

[29] Often attributed to Don Knuth (1969) (see Midhat J.

Gazal (2000). Number: from Ahmes to Cantor. Prince-
ton University Press. p. 57. ISBN 978-0-691-00515-7.),
the term ip-ap-op actually appeared much earlier in
the computing literature, for example, Bowdon, Edward
K. (1960). The design and application of a ip-ap-op
using tunnel diodes (Masters 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 ip-ap-op"".

[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 ip-op. Journal of Electronics
(China). 8 (Volume 8, Number 3 / July, 1991): 268275.
doi:10.1007/BF02778378.
12 9 TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES

9 Text and image sources, contributors, and licenses

9.1 Text
Flip-op (electronics) Source: https://en.wikipedia.org/wiki/Flip-flop_(electronics)?oldid=785287190 Contributors: Damian Yerrick,
Sodium, Mav, Bryan Derksen, Zundark, Perry Bebbington, William Avery, Heron, Edward, Patrick, RTC, SGBailey, Arpingstone, CesarB,
Ahoerstemeier, Julesd, Glenn, Rob Hooft, Timwi, Colin Marquardt, Wik, Furrykef, Omegatron, Joy, Lumos3, Phil Boswell, Robbot, Josh
Cherry, Stewartadcock, Hadal, Dbroadwell, Xanzzibar, Ancheta Wis, Giftlite, DavidCary, FunnyMan3595, Leonard G., AJim, Langec,
VampWillow, Jackol, KirbyMeister, Neilc, Mike R, SURIV, Mako098765, Sam Hocevar, Sonett72, Grunt, Perey, Slady, TedPavlic,
Bender235, ESkog, Goplat, Plugwash, Glenn Willen, Petersam, Phil websurfer@yahoo.com, Bobo192, Meggar, Dungodung, Russ3Z,
Timl, Towel401, John Fader, Hooperbloob, Japsu, Atlant, Dachannien, Velella, Isaac, Wtshymanski, Rick Sidwell, Cburnett, Vedant,
Apolkhanov, RainbowOfLight, Lerdsuwa, Bookandcoee, Kenyon, Unixxx, Mrio, LOL, Acerperi, MRB, Pfalstad, Marudubshinki, Gra-
ham87, BD2412, Sj, Rjwilmsi, Vegaswikian, Yamamoto Ichiro, FlaBot, Toresbe, SchuminWeb, Eubot, Arnero, Margosbot~enwiki, Un-
cantabrigian, Xavier Combelle, ViriiK, J S Lundeen, Fresheneesz, Vonkje, P0per, DVdm, Debivort, Roboto de Ajvol, YurikBot, Hawai-
ian717, Jimp, Mukkakukaku, RussBot, Pi Delport, Tole, Stephenb, Zimbricchio, Yyy, CarlHewitt, Guerberj, Mikeblas, Speedevil, Pyg,
Bota47, Ninly, Josh3580, Ed de Jonge, Fergofrog, RG2, Airconswitch, Cmglee, DrJolo, FRIEDjellyWALNUT, SmackBot, RDBury, Incnis
Mrsi, Reedy, Larry Doolittle, KocjoBot~enwiki, Mdd4696, Gilliam, Lindosland, Anwar saadat, 32X, Oli Filth, Nbarth, Cornake pirate,
Torzsmokus, Jjbeard~enwiki, Androsyn, Chendy, Ludolf Kolligs~enwiki, HLwiKi, Zoonfafer, LouScheer, CWesling, Cybercobra, De-
cltype, Sporkot, Sbluen, FlocciNonFacio, DMacks, FilippoSidoti, LeoNomis, Ronaz, SashatoBot, Zchenyu, Radu - Eosif Mihailescu, Sir
Nicholas de Mimsy-Porpington, Apcolvin, Hvn0413, George The Dragon, Dicklyon, Qu4rk, Yoderj, ShakingSpirit, JoeBot, Blehfu, Aeons,
Tawkerbot2, Chetvorno, Xcentaur, James pic, Mikiemike, Ivan Pozdeev, Circuit dreamer, Novous, Liquider, Joelholdsworth, HenkeB,
Myasuda, Gregbard, Krlhc8, A876, Fl, Yaamboo, Gogo Dodo, Msnicki, Pipatron, Thijs!bot, Epbr123, Michagal, DmitTrix, Kathovo,
Electron9, James086, X96lee15, AntiVandalBot, Guy Macon, Seaphoto, SummerPhD, Bakabaka, Spencer, Ccrrccrr, Andonic, Vibhav
Chauhan, Drhlajos, Rich257, Nikevich, Catgut, Theroadislong, Glpuga, Huadpe, SergioPascual, Twigletmac, Kiore, Milom, Drewmutt,
Glrx, Manticore, Veritas Blue, Merlin83b, Tikiwont, Cpiral, Zen-in, Gungfusteve, Davandron, Plasticup, NewEnglandYankee, SmilesA-
Lot, Bigdumbdinosaur, Rex07, Quadibloc, Onkar.ojha, Wbrito, DorganBot, Ja 62, Symbioid, GrahamHardy, CardinalDan, Luciopaiva,
VolkovBot, ICE77, Pgavin, AlnoktaBOT, Raja pragash, Philip Trueman, MontyPh, Oshwah, Altruism, Anonymous Dissident, Cyber-
joac, Adas0693, ScriptedGhost, TedColes, Wiae, The guy who typed this, Inductiveload, RadiantRay, Spinningspark, Thanatos666, Why
Not A Duck, Logan, EmxBot, Neparis, SieBot, Scarian, Euryalus, Cwkmail, Enochhwang, Keilana, Pioneer Media Center, Berserkerus,
Bsherr, EnOreg, Int21h, Svick, William987, Anchor Link Bot, PlantTrees, Denisarona, EphraimShay, ImageRemovalBot, Billy Huang,
ClueBot, PipepBot, Swagat konchada, Nobody1337, Dex1337, Drmies, Klaus-Eckart, Oluwadara, Jkahrs595, Excirial, Dilumb, Manco
Capac, Mikaey, Muro Bot, ChrisHodgesUK, Wstorr, Aitias, Johnuniq, Apparition11, Maddie 2387, DumZiBoT, XLinkBot, Roxy the
dog, EastTN, Galzigler, Teslaton, Gggh, CalumH93, Addbot, M.nelson, CanadianLinuxUser, Favonian, Raspberryh, ElCansado, Tide
rolls, Thermalimage, Lightbot, Aminhungryboy, Zorrobot, GeorgeOne~enwiki, Ben Ben, Yobot, OrgasGirl, Senator Palpatine, Crisp-
muncher, Zyxw59, AnomieBOT, Jim1138, Piano non troppo, Kingpin13, Jingtro, Citation bot, LilHelpa, Xqbot, Steen919, TheTackster,
Raamaiden, GrouchoBot, Riotrocket8676, Crinela, Raulshc, Vedabit, Smallman12q, Shadowjams, A. di M., A.amitkumar, FrescoBot,
Jc3s5h, Wookiecookies, Citation bot 1, Amplitude101, Yahia.barie, RedBot, Joshuachohan, TobeBot, Trappist the monk, Sayantan m,
Lotje, Wasu64, Cyanophycean314, DARTH SIDIOUS 2, Onel5969, Bartledoo, Mean as custard, Ripchip Bot, VernoWhitney, EmausBot,
Oliverlyc, Set theorist, Darth Gazak, Tommy2010, Dcirovic, Bssasidhar, Lucas Thoms, Werieth, 15turnsm, F, Nolanjshettle, Ocaasi,
Avivanov76, Tobyseb, V codes, Cgt, ClueBot NG, Satellizer, Hofmic, Massimomarchi, O.Koslowski, Widr, Helpful Pixie Bot, Ajd4no,
Titodutta, Doorknob747, BG19bot, MusikAnimal, Sourav chakrabarty, AvocatoBot, Hammadhaleem, Jonas weepel, Avysk, Solitarysum-
mer, Joydeep, Ohnemichel, Gaurav38, Kathiriyahardik6898, Moshec88, EdwardH, BattyBot, SkyferiaX, Sayeekumar swaminathan, Starry-
Grandma, Adir Zevulun, x, John from Idegon, Jordan.denny5, Cwobeel, Pintoch, Anderson, Lugia2453, Dbechrd, Anidemun, Trek4000,
Sosthenes12, Lightrace, Lawlcatz69, MortenZdk, K G Jithinraj, Tvere, Satheesh ssswiki, Monkbot, Mackey23, Vieque, Gareld Gareld,
Suspender guy, KH-1, Jacob Gotts, Zeppelindork, VexorAbVikipdia, Ashim01, KasparBot, InternalInterior, Hcfv24, Canal fj17, Lin-
guist111, Saturnalia0, A-disciple, Marble machine, Bender the Bot and Anonymous: 649

9.2 Images
File:4_Bit_Shift_Register_001.svg Source: https://upload.wikimedia.org/wikipedia/commons/5/5b/4_Bit_Shift_Register_001.svg Li-
cense: CC BY-SA 2.0 de Contributors: This vector image was created with Inkscape. Original artist: MichaelFrey {{{Date}}}
File:Commons-logo.svg Source: https://upload.wikimedia.org/wikipedia/en/4/4a/Commons-logo.svg License: PD Contributors: ? Origi-
nal artist: ?
File:D-Type_Flip-flop.svg Source: https://upload.wikimedia.org/wikipedia/commons/8/8c/D-Type_Flip-flop.svg License: Public do-
main Contributors: Own Drawing in Inkscape 0.43 Original artist: Inductiveload
File:D-Type_Flip-flop_Diagram.svg Source: https://upload.wikimedia.org/wikipedia/commons/3/37/D-Type_Flip-flop_Diagram.svg
License: Public domain Contributors: Own drawing, done in Inkscape 0.43 Original artist: jjbeard
File:D-Type_Transparent_Latch.svg Source: https://upload.wikimedia.org/wikipedia/commons/2/2f/D-Type_Transparent_Latch.svg
License: Public domain Contributors: Own Drawing in Inkscape 0.46 Original artist: Inductiveload
File:D-type_Transparent_Latch_(NOR).svg Source: https://upload.wikimedia.org/wikipedia/commons/c/cb/D-type_Transparent_
Latch_%28NOR%29.svg License: Public domain Contributors: Own work Original artist: Inductiveload
File:EarleLatch-lowres.gif Source: https://upload.wikimedia.org/wikipedia/commons/f/f6/EarleLatch-lowres.gif License: CC BY-SA
4.0 Contributors: Own work Original artist: Marble machine
File:Eccles-Jordan_trigger_circuit_flip-flip_drawings.png Source: https://upload.wikimedia.org/wikipedia/commons/9/98/
Eccles-Jordan_trigger_circuit_flip-flip_drawings.png License: Public domain Contributors: GB 148582 (led: 21 June 1918; published:
5 August 1920). Original artist: Eccles and Jordan
File:Edge_triggered_D_flip_flop.svg Source: https://upload.wikimedia.org/wikipedia/commons/9/99/Edge_triggered_D_flip_flop.svg
License: CC BY-SA 3.0 Contributors: using XCircuit Original artist: Nolanjshettle
9.3 Content license 13

File:FF_Tsetup_Thold_Toutput.svg Source: https://upload.wikimedia.org/wikipedia/en/d/d9/FF_Tsetup_Thold_Toutput.svg License:

Cc-by-sa-3.0 Contributors: ? Original artist: ?
File:GatedDLatch-lowres.gif Source: https://upload.wikimedia.org/wikipedia/commons/8/88/GatedDLatch-lowres.gif License: CC
BY-SA 4.0 Contributors: Own work Original artist: Marble machine
File:Gated_SR_flip-flop_Symbol.svg Source: https://upload.wikimedia.org/wikipedia/commons/2/21/Gated_SR_flip-flop_Symbol.
svg License: Public domain Contributors: Own work Original artist: Inductiveload
File:Inverted_SR_latch_symbol.png Source: https://upload.wikimedia.org/wikipedia/commons/8/82/Inverted_SR_latch_symbol.png
License: CC-BY-SA-3.0 Contributors: Transferred from en.wikipedia to Commons. Original artist: Fresheneesz at English Wikipedia
File:JK_Flip-flop_(Simple)_Symbol.svg Source: https://upload.wikimedia.org/wikipedia/commons/3/37/JK_Flip-flop_%28Simple%
29_Symbol.svg License: Public domain Contributors: Own work Original artist: Inductiveload
File:JK_timing_diagram.svg Source: https://upload.wikimedia.org/wikipedia/commons/e/e8/JK_timing_diagram.svg License: CC BY-
SA 3.0 Contributors: Derivative from JK_FF_impulse_diagram.png Original artist: Stefan Engvall
File:Lock-green.svg Source: https://upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg License: CC0 Contributors: en:File:
Free-to-read_lock_75.svg Original artist: User:Trappist the monk
File:Multiplexer-based_latch_using_transmission_gates.svg Source: https://upload.wikimedia.org/wikipedia/commons/f/f1/
Multiplexer-based_latch_using_transmission_gates.svg License: Public domain Contributors: Own work Original artist: Inductiveload
File:Negative-edge_triggered_master_slave_D_flip-flop.svg Source: https://upload.wikimedia.org/wikipedia/commons/5/52/
Negative-edge_triggered_master_slave_D_flip-flop.svg License: CC BY-SA 3.0 Contributors: created using XCircuit Original artist:
Nolanjshettle
File:R-S_mk2.gif Source: https://upload.wikimedia.org/wikipedia/commons/c/c6/R-S_mk2.gif License: CC BY 2.0 Contributors: Mod-
ication of Wikimedia Commons le R-S.gif (shown below) Original artist: Napalm Llama
File:RS-and-or-flip-flop.png Source: https://upload.wikimedia.org/wikipedia/commons/e/e0/RS-and-or-flip-flop.png License: CC
BY-SA 4.0 Contributors: Own work Original artist: A-disciple
File:SRLatch-lowres.gif Source: https://upload.wikimedia.org/wikipedia/commons/8/8f/SRLatch-lowres.gif License: CC BY-SA 4.0
Contributors: Own work Original artist: Marble machine
File:SR_(Clocked)_Flip-flop_Diagram.svg Source: https://upload.wikimedia.org/wikipedia/commons/e/e1/SR_%28Clocked%29_
Flip-flop_Diagram.svg License: Public domain Contributors: Own Drawing in Inkscape 0.43 Original artist: Inductiveload
File:SR_Flip-flop_Diagram.svg Source: https://upload.wikimedia.org/wikipedia/commons/9/92/SR_Flip-flop_Diagram.svg License:
Public domain Contributors: Own Drawing in Inkscape 0.43 Original artist: jjbeard
File:SVG_Earle_Latch.svg Source: https://upload.wikimedia.org/wikipedia/commons/9/99/SVG_Earle_Latch.svg License: Public do-
main Contributors: Own work Original artist: Glrx
File:T-Type_Flip-flop.svg Source: https://upload.wikimedia.org/wikipedia/commons/a/a9/T-Type_Flip-flop.svg License: Public do-
main Contributors: Own Drawing in Inkscape 0.43 Original artist: Inductiveload
File:TTL_flip-flop.svg Source: https://upload.wikimedia.org/wikipedia/commons/8/87/TTL_flip-flop.svg License: CC BY-SA 3.0 Con-
tributors: Own work Original artist: Nolanjshettle
File:Text_document_with_red_question_mark.svg Source: https://upload.wikimedia.org/wikipedia/commons/a/a4/Text_document_
with_red_question_mark.svg License: Public domain Contributors: Created by bdesham with Inkscape; based upon Text-x-generic.svg
from the Tango project. Original artist: Benjamin D. Esham (bdesham)
File:Transistor_Bistable_interactive_animated_EN.svg Source: https://upload.wikimedia.org/wikipedia/commons/1/14/Transistor_
Bistable_interactive_animated_EN.svg License: CC BY-SA 3.0 Contributors: Own work Original artist: DrJolo
File:Transparent_Latch_Symbol.svg Source: https://upload.wikimedia.org/wikipedia/commons/e/e3/Transparent_Latch_Symbol.svg
License: Public domain Contributors: Own work Original artist: Inductiveload
File:True_single-phase_edge-triggered_flip-flop_with_reset.svg Source: https://upload.wikimedia.org/wikipedia/commons/c/c8/
True_single-phase_edge-triggered_flip-flop_with_reset.svg License: CC BY-SA 3.0 Contributors: Own work Original artist: Nolanjshettle
File:Wikibooks-logo-en-noslogan.svg Source: https://upload.wikimedia.org/wikipedia/commons/d/df/Wikibooks-logo-en-noslogan.
svg License: CC BY-SA 3.0 Contributors: Own work Original artist: User:Bastique, User:Ramac et al.

9.3 Content license

Creative Commons Attribution-Share Alike 3.0