Digital Electronics
Digital Electronics
Digital Electronics
Introduction
Unlike a linear, or analogue circuit which contains signals
that are constantly changing from one value to another,
such as amplitude or frequency, digital circuits process
signals that contain just two voltage levels or states,
labelled logic "0" and logic "1".
However, between these defined HIGH and LOW values lies what is
generally called a "no-man's land" (the blue area's above) and if we
apply a signal voltage of a value within this no-man's land area we
do not know whether the logic gate will respond to it as a level "0"
or as a level "1", and the output will become unpredictable.
Decimal to Binary Conversion
The Decimal or "denary" counting system uses
the Base of 10 numbering system where each digit
in a number takes on one of ten possible values
from 0 to 9, eg 213 (Two Hundred and Thirteen).
In a decimal system each digit has a value ten times
greater than its previous number and this decimal
numbering system.
In the decimal or denary system, the columns have
values of units, tens, hundreds etc as we move from
(6×10
right to left ) + (1×10
and
3
) + (6×101) + (3×10these
mathematically
2 0
) = 6163values are
Conversions
3A16 = (0011
1010)2=0*128+0*64+1*32+1*16+1*8+0*4+1*2+0*1
=58
3A16 =3*16+10*1=58
20F16=2*256+0*16+15=527
Boolean (or Switching) Algebra
Besides basic arithemtical operations, the binary
numbers, which are inherently represents true or
false logic states, are also used in logical operations.
Boolean (or Switching) Algebra deals mainly with
the theory that both logic and set operations are
either "TRUE" or "FALSE" but not both at the same
time.
For example, A + A = A and not 2A as it would be in
normal algebra. Boolean algebra is a simple and
effective way of representing the switching action of
standard Logic Gates and the basic logic statements.
The logic AND Function
The Logic AND Function function states that two or
more events must occur together and at the same
time for an output action to occur. But the order at
which they occur is unimportant as it does not affect
the final result
The logic AND Function
Switch Output
1 0
0 1
Boolean
A
Expression
The NAND or Not AND function
The NAND or Not AND function is a combination of
the two separate logical functions, the AND function
and the NOT function connected together in series.
NAND
Switch Switch
Output Description
A B
0 0 1 A and B are both open, lamp ON
0 1 1 A is open and B is closed, lamp ON
1 0 1 A is closed and B is open, lamp ON
A is closed and B is closed, lamp
1 1 0
OFF
The NAND or Not AND Gate
TTL Logic Types
74LS00 Quad 2-input
74LS10 Triple 3-input
74LS20 Dual 4-input
Switch Switch
Output Description
A B
0 0 1 Both A and B are open, lamp ON
A is open and B is closed, lamp
0 1 0
OFF
A is closed and B is open, lamp
1 0 0
OFF
A is closed and B is closed, lamp
The NOR or Not OR Gate
TTL Logic Types
74LS02 Quad 2-input
74LS27 Triple 3-input
74LS260 Dual 4-input
A+B = A. B
A.B = A +B.
The Laws of Boolean
A⊕B
The Boolean Algebra
Example
Using the above laws, simplify the following
expression:
Q=(A + B)(A + C)
Q=(A + B)(A + C)
Q=AA + AC + AB + BC - Distributive law
Q=A + AC + AB + BC - Identity AND law (A.A = A)
Q=A(1 + C) + AB + BC - Distributive law
Q=A.1 + AB + BC - Identity OR law (1 + C = 1)
Q=A(1 + B) + BC - Distributive law
Q=A.1 + BC - Identity OR law (1 + B = 1)
Q=A + BC - Identity AND law (A.1 = A)
OR
NOT
The Boolean Algebra
Addressin
g Input
Select
b a ed
0 0 A
0 1 B
1 0 C
1 1 D
The Demultiplexer
The data distributor, known more commonly as
a Demultiplexer or "Demux", takes one single input
data line and then switches it to any one of a number of
individual output lines one at a time.
The demultiplexer converts a serial data signal at the
input to a parallel data at its output lines as shown
below.
Addressin
g Output
Select
b a ed
0 0 A
0 1 B
1 0 C
1 1 D
Binary Encoder
Binary Encoder takes ALL its data inputs one at a time
and then converts them into a single encoded output.
So we can say that a binary encoder, is a multi-input
combinational logic circuit that converts the logic level
"1" data at its inputs into an equivalent binary code at its
output.
Binary Output
Compass
Direction Q0 Q1 Q2
North 0 0 0
North-East 0 0 1
East 0 1 0
South-East 0 1 1
South 1 0 0
South-West 1 0 1
West 1 1 0
North-West 1 1 1
The Decoder
Encoder is basically, a combinational type logic circuit
that converts the binary code data at its input into
one of a number of different output lines, one at a
time producing an equivalent decimal code at its
output.
A decoders output code normally has more bits than
its input code and practical binary decoder circuits
include, 2-to-4, 3-to-8 and 4-to-16 line
configurations.
BCD to 7-Segment Display Decoder
Decoder IC, is a device which converts one digital format
into another and the most commonly used device for
doing this is the Binary Coded Decimal (BCD) to 7-
Segment Display Decoder.
× × × × × × 0 × × × × × × × 8
× × 1 × × × × × 9
× × × × × 2 × × × × × × A
× × × × × 3 × × × × × b
× × × × 4 × × × × C
× × × × × 5 × × × × × d
× × × × × × 6 × × × × × E
× × × 7 × × × × F
BCD Numbers
Binary Coded
Decimal (BCD) numbers
are made up using just 4 Binary Pattern
data bits similar to the Decimal BCD
Hexadecimal numbers
but unlike hexadecimal 8 4 2 1
numbers that range in 0 0 0 0 0 0
full from 0 through to F, 1 0 0 0 1 1
BCD numbers only range
2 0 0 1 0 2
from 0 to 9, with the
binary number patterns 3 0 0 1 1 3
of 1010 through 4 0 1 0 0 4
to 1111 (A to F) being 5 0 1 0 1 5
invalid inputs for this
6 0 1 1 0 6
type of display and so are
not used 7 0 1 1 1 7
8 1 0 0 0 8
9 1 0 0 1 9
10 N.A.
BCD to 7-Segment Display Decoder
Binary Adder
The Binary Adder is made up from
standard AND and Ex-OR gates and allow us to
"add" together single bit binary numbers, a and b to
produce two outputs, the SUM of the addition and
00 00 01 01
a CARRY called the Carry-out, ( Cout ) bit.
+ + + +
00 01 00 01
Symbol 00 01 01 Truth
10 Table
SU
A B CARRY
M
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Boolean Expression: Sum = A ⊕ B Carry = A . B
Binary Comparator
Digital or Binary Comparators are made up from
standard AND, NOR and NOT gates that compare
the digital signals present at their input terminals
and produce an output depending upon the
condition of those inputs.
Inputs Outputs
B A A>B A=B A<B
0 0 0 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 1 0
Sequential Logic
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 those actually
present, a sort of "before" and "after" is involved with
sequential circuits.
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 remember these conditions and stay fixed in their
current state until the next clock signal changes one of the
states, giving sequential logic circuits "Memory".
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.
Sequential Logic Representation
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.
State S R Q Q Description
1 0 1 0 Set Q » 1
Set
1 1 1 0 no change
0 1 0 1 Reset Q » 0
Reset
1 1 0 1 no change
0 0 0 1 memory with Q = 0
Invalid
0 0 1 0 memory with Q = 1
SR Flip Flop
Nor gate RS Flip Flop
JK Flip Flop
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"
JK Flip Flop Truth Table
Q(n+1
C J K Q(n)
)
Delete 1 0 1 0,1 0,0
Write 1 1 0 1,0 1,1
Save 1 0 0 0,1 0,1
Toggle 1 1 1 1,0 0,1
D Flip Flop
The D flip-flop is by far 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-
flopwith an inverter added between the S and
the R inputs to allow for a single D (data) input.
This single data input D is used in place of the "set"
signal, and the inverter is used to generate the
complementary "reset" input thereby making a level-
sensitive D-type flip-flop from a level-sensitive RS-
latch as now S = D and R = not D
D Flip Flop
Descriptio
Clk D Q Q
n
↓» Memory
X Q Q
0 no change
↑» Reset Q »
0 0 1
1 0
↑»
1 1 0 Set Q » 1
1
D Flip Flop / Data Latch
D Flip Flop- Frequency divider
The Clock
As seen in previous applications, Sequential
Logic circuits to operate in a "sequential" way, they
require the addition of a clock pulse or timing signal
to cause them to change their state.
Clock pulses are generally continuous square or
rectangular shaped waveform that is produced by a
pulse generator.
This multivibrator circuit oscillates between a "HIGH"
state and a "LOW" state producing a continuous
output.
Sequential logic circuits that use the clock signal for
synchronization are dependant upon the frequency
and and clock pulse width to activate there
switching action.
The Clock
Active HIGH - if the state changes occur at the clock's
rising edge or during the clock width.
Active LOW - if the state changes occur at the clock's
falling edge.
Duty Cycle - is the ratio of clock width and clock period.
Clock Width - this is the time during which the value of the
clock signal is equal to one.
t2 = 0.693 (R2) C1
T = t1 + t2
NAND Gate Monostable Circuit
Monostable Multivibrators or "one-shot" pulse
generators are used to convert short sharp pulses
into wider ones for timing applications. Monostable
multivibrators generate a single output pulse, either
"high" or "low", when a suitable external trigger
signal or pulse T is applied.
The bistable multivibrator
The bistable multivibrator can be switched over from
one stable state to the other by the application of an
external trigger pulse thus, it requires two external
trigger pulses before it returns back to its original
state
Find the Boolean algebra expression for
the given system.
Find the Boolean algebra expression for
the given system.
Draw the digital logic circutis for the given Boolean algebra expression and simplify
the expression if possible.
Draw the digital logic circutis for the given Boolean algebra expression and simplify
the expression if possible.
Thanks for your interest.