Professional Documents
Culture Documents
Electrical Engineering
Part 2: Application Examples
Ben M. Chen
Professor of Electrical and Computer Engineering
National University of Singapore
Office: E40608 Phone: 65162289
Email: bmchen@nus.edu.sg ~ http://www.bmchen.net
Course Outline
1. Introduction to Electrical Engineering
Introduction to some practical electrical engineering examples.
2. Magnetic Circuits and Transformers
Principles of mutual inductance and transformers.
3. DC Power Supply
Diode characteristics. Rectifier circuits. Bridge rectifiers.
4. Brief Introduction to DC Motors
Basic principles of operation of DC motors.
5. Digital Logic Circuits
Digital logic. Boolean algebra. Combinational logic. Logic circuit design.
2.
Electrical Engineering
By S. Elangovan and D. Srivivasan, Prentice Hall, 2005
3.
4.
5.
Lectures
Attendance is essential
Any question at any time during the lecture
is welcome!
Tutorials
As in Part 1, there will be 4 tutorial sets for this part.
Week 9: Free tutoring session. You should take the opportunity to clarify
any doubts and problems you have.
You are free to discuss among your classmates and/or to consult me or your tutors
if you have met any difficulties in attempting the tutorial problems.
Office Hours
4:307:00pm
Every Thursday up to Reading Week
@ My Office
2. Electric Machinery
This field deals with conversion of energy to and from electrical form, and
studies the design and operation of devices such as motors and generators.
3. Electronics
This covers study and application of materials, devices and circuits used in
amplifying and switching electrical signals.
4. Computer Systems
These process and store information in digital form. It includes design and
development of computer hardware systems and the computer programs
(software) that control them.
EG1108 PART 2 ~ PAGE 8
6. Communications Systems
These systems transport information in electrical form by encoding information
on an electrical signal. Some examples of such systems include cellular phone,
radio, satellite television, and the Internet.
7. Instrumentation Systems
These include sensors and instruments commonly used in engineering systems.
Modern instrumentation systems typically use electronic amplifiers and
converters.
We can find the pervasive presence of these systems in almost everything around us!
EG1108 PART 2 ~ PAGE 9
Electric Circuit
Q-LION
K-LION
U-LION
material engineering?
EG1108 PART 2 ~ PAGE 14
Examples of Transformers
v t
2 r cos t
2 r Re e
j t
Re re j
2e j t
The advantage of this can be seen if, say, we have to add 2 sinusoidal voltages given
by:
v1 t 3 2 cos t
6
j6
v1 t 3 2cos t Re 3e
6
j 6
j
v1 t v2 t Re 3e 5e 4
v2 t 5 2 cos t
4
2e
2e
jt
j 0.32
Re 6.47e
Re e j cos( )
EG1108 PART 2 ~ PAGE 17
j 4
v2 t 5 2 cos Re 5e
4
2e jt
Phasors
Note that the complex time factor appears in all the expressions. If we
2e j t
represent v1 t and by the complex numbers or phasors:
v2 t
V1 3 e
representing v1 t 3 2 cos t
6
representing v2 t 5 2 cos t
4
V1 V2 3e
5e
6.47e j 0.32
e j cos( ) j sin( )
j
3e
5e
j sin 5 cos j sin 6.14 j 2.03
6
6 4
4
3 cos
im
z=x+jy=
6.14 j 2.03
x y
y
6.47e j 0.32
EG1108 PART 2 ~ PAGE 18
tan
re
y
x
j tan 1
y
x
tan 1
y
x
Why Phasors?
By using phasors, a timevarying ac voltage
v t
2 r cos t Re re j
2e jt
V r e j r
where r V magnitude of V and = Arg [V] = phase of V.
Capacitor Impedance
cos
j sin
2
0 j j
v(t ) rv 2 cos( t v )
dv(t )
Crv 2 sin( t v )
dt
Crv 2 cos t v
2
In phasor format:
I = C rv e
V = rv e j v
j v
j2
j
= j C rv e v = j C V
V
1
I
j C
1
j C
ZC
1
j C
BEN M. CHEN, NUS ECE
Inductor Impedance
Similarly, the operation of an inductor in an AC circuit:
i (t ) ri 2 cos( t i )
i (t)
v(t ) L
v (t)
di (t )
Lri 2 sin t i
dt
Lri 2 cos t i
2
In phasor:
I ri e j
i (t)
v (t)
j L
ZL
V
j L
I
inductor impedance
ji
V Lre
e
i
EG1108 PART 2 ~ PAGE 21
j Lri e ji j L I
BEN M. CHEN, NUS ECE
AC Powers
Consider an AC device:
i ( t ) = ri 2cos ( t + i )
v ( t ) = rv 2cos ( t + v )
Device
1
ri rv T
4t dt
ri rv cos i v
1 period p t dt
0 cos i v cos
i
v
1 period
T
T
im
z x j y re j
AC Powers in Phasors
re
z * x j y re j
In phasors,
I ri e ji
i ( t ) = ri 2cos ( t + i )
v ( t ) = rv 2cos ( t + v )
Device
pav ri rv cos v i Re ri rv e
j v i
ri rv cos i v Re I V *
ZL
pav I
EG1108 PART 2 ~ PAGE 23
Re Z C I
V rv e jv I Z L
Re ri e j rv e j Re I * V
i
(V * is complex conjugate of V )
*
Re I IZ L Re I I * Z L* Re I
for a capacitor:
V
ZL
Z L* I
Re Z L* I
Re Z L
for an inductor:
2
1
0
j
C
Re
pav I
Re Z L I
Re j L 0
BEN M. CHEN, NUS ECE
Vin
Vin
Vin
R Z L 6 j 3
Vout
IZ L
Z L j L j 3
Vin j 3
6 j 3
H ( )
j 3
Vout H ( )Vin
Vin
6 j 3
vin (t ) 8cos(2t )
2, Vin
Consider , which implies
j3 2 8
Vout
2
6
j
3
8
1
8
45
0
45
2 2
2
2
Vout
j 3
Vin 6 j 3
8
0
2
vout (t )
8
cos 2t 45
2
Q
A
0
V
d
Permeability
Similarly, a magnetic field is formed by moving
charges or electric currents. It is described in
terms of the magnetic flux density B, which has
a unit of tesla (T) = (N/A)m. The permeability
is a measure of how easy it is for a magnetic
field to be formed in a material. The higher the
, the greater the B for the same currents.
0 4 107 H m
In free space, is and the
pure iron
r 5, 000
silicon GO steel
r 40, 000
supermalloy
r 1, 000, 000
Magnetic Flux
Consider the following magnetic system:
Magnetic material
Permeability
i
Cross sectional area A
N turns
Average length l
will be concentrated
inside the material
and there will be no
flux leakage.
Field lines
form closed paths
right
hand
rule
Total flux
N turns
Flux Density
Assuming the flux to be uniformly distributed so that the flux density B have the same
value over the entire cross sectional area A:
Total flux
B
EG1108 PART 2 ~ PAGE 28
weber Wb
m2
Nikola Tesla
Serbian American
18561943
BEN M. CHEN, NUS ECE
Amperes Law
The values of or B can be calculated using Ampere's law:
B
Line integral of along any closed path = current enclosed by path
AndreMarie Ampere
French
17751836
=
EG1108 PART 2 ~ PAGE 29
l
A
Bl
l
Ni
Inductance
Consider the magnetic circuit:
Permeability
i (t )
Area A
N turns
Average length l
Assuming no flux leakage and uniform flux distribution, the reluctance and the flux
linking or enclosed by the winding are
EG1108 PART 2 ~ PAGE 30
l
A
and
Ni t
v t N
d t
dt
N 2 di t
dt
Michael Faraday
English
17911867
An equivalent inductor:
i ( t)
Voltage induced
2
d t
N
2 di t
d ( t)
N d i ( t)
vv ( tt ) = NN tdt = dtt
d
d
N turns
inductance
EG1108 PART 2 ~ PAGE 31
Mutual Inductor
The two dots are
Reluctance
i 1 (t)
i 2 (t)
directions of the
windings. The fields
v 1 (t)
N1
N2
v 2 (t)
produced by the
two windings will
Primary
winding
Flux (t)
Secondary
winding
be constructive if
the currents going
into the dots have
the same sign.
N1N 2
Total flux t
N1i1 t N 2i2 t
v1 t N1
dt dt
dt
N12 N 22
v2 t N 2
dt
dt
dt
BEN M. CHEN, NUS ECE
Mutual Inductance
N12
Inductance of primary winding on its own L1
N2 2
Inductance of secondary winding on its own L2
v1 t L1
di1 t
dt
v2 t L1 L2
L1 L2
di1 t
dt
L2
di2 t
dt
di2 t
dt
L1
di1 t
dt
di1 t
dt
L2
di2 t
dt
di2 t
dt
where
M L1 L2 is called the mutual inductance between the two windings.
AC Environment
Transformer
Now consider connecting a mutual inductor to a load with impedance ZL
by KVL
j MI1 L2 I 2
L1 L2 I1 L2 I 2
V2
V1
j L1 I1 MI 2 L1 I1 L1 L2 I 2
L2
L1 I1 L2 I 2
L1 I1 L2 I 2
L2
L1
N 22 N 2
n, turn ratio
2
1 N1
0 V2 Z L I 2 j M I1 j L2 I 2 Z L I 2
I1
j L2 Z L
I2
j M
j L2
j M
if Z L | j L2 |
L2
L
2 n
L1
L1 L2
BEN M. CHEN, NUS ECE
Equivalent Load
Voltages and currents of the primary
I1
1: n
I1
V1
1: n
I1
n
nV1
V1
ZL
I1
n
V1 Z L
2
I1 n
nV1
nV1
I1
ZL
n
I1
Equivalent Load: A load connected
to the secondary of a transformer
can be replaced by an equivalent
V1
ZL
n2
equivalent!
Example 1
A sound system with a loudspeaker can be represented in a circuit diagram below.
If the internal resistance of the source is 75, and the resistance of the load is
300, find an appropriate transformer turns ratio, which results in impedance
matching.
Solution: The equivalent
load resistance seen by the
source (or the primary
Requivalent load
winding) is given by
Requivalent load
300
n2
300
300
2
75
im
z=x+jy=
Example 2
re
I1
y
x
tan
R1 1000
currents and
delivered to
x y
power
V1
j tan 1
y
x
tan 1
y
x
I2
Z L 10 j 20
V2
the load.
Solution: The equivalent load impedance seen by the primary side is given by
Z L ,equiv
Z L 10 j 20
100 10 j 20
2
2
n
1/10
R1 1000
Vs
V1
I1
Z L ,equiv
Example 2 (cont.)
R1 1000
I1
calculated as:
V
10000
I1 s
0.3536 45 A
Z total 282845
Vs
V1
Z L ,equiv
and
V1 I1Z L ,equiv 0.3536 45 (1000 j 2000) 790.618.43 V
I1 0.3536 45
3.536 45 A
1/10
n
V2 nV1
1
790.618.43 79.0618.43 V
10
Rw
P 220 KW
load
i 220 KW
Ploss i Rw
2
220 KW
v
Rw
The higher voltage v is transmitted, the less power is lost in the wire. More detailed
justification can be found in Question 1 of Tutorial Set 6
EG1108 PART 2 ~ PAGE 41
DC Power Supply
Rectifier Circuits
Learning Objectives
The main learning objectives for this topic are as follows:
1.
2.
3.
4.
5.
Diode
Diodes allow electricity to flow in only one direction. Diodes are the electrical version
of a valve and early diodes were actually called valves. The schematic symbol of a
diode is shown below. The arrow of the circuit symbol shows the direction in which
the current can flow. The diode has two terminals, a cathode and an anode as shown
in the figures.
The actual characteristics of a silicon diode is slightly different from the ideal one. In
particular, if the voltage vD is more negative than the Reverse Breakdown voltage, the
diode conducts again, but in a reverse direction.
EG1108 PART 2 ~ PAGE 48
There are many possible ways to construct rectifier circuits using diodes, e.g.,
Bridge Rectifier
Vave
T /2
V
Vm sin t dt 0 m
T
Vm
T Vm
cos
0
cos
cos
0
cos
2 2
Vm
RL
vD
By KVL:
vS vD vO
vD vS vO
Clearly, the maximum reverse voltage across the diode is Vm. Note that the diode will
function properly so long as Vm is smaller than its reverse breakdown voltage (i.e., Vz ).
EG1108 PART 2 ~ PAGE 52
Example 1
A 50 load resistance is connected across a half wave rectifier. The input supply
voltage is 230V (rms) at 50 Hz. Determine the DC output (average) voltage, peakto
peak ripple in the output voltage (Vpp), and the output ripple frequency (fr).
Solution: Peak amplitude of the source voltage is: Vm 230 2 325.3 V
Output DC voltage: Vave
Vm
325.3
103.5 V
3.14
Peaktopeak ripple voltage is the difference between max and min in vo.
V p -p Vmax Vmin Vm 0 325.3 V
Operational Analysis
During each positive half cycle, the capacitor charges during the interval t1 to t2.
During this interval, the diode will be ON. Due to this charging, the voltage across
the capacitor vo will be equal to the AC peak voltage Vm at t2.
The capacitor will supply current to load resistor RL
during time interval t2 to t3. During this interval,
diode will OFF since the AC voltage is less than vo.
Due to the large energy stored in the capacitor, the
capacitor voltage will not reduce much during t2 to
t3, and vo will remain close to the peak value.
discharging
EG1108 PART 2 ~ PAGE 55
Vm
RL
v2nd
v2nd
vo
Vm
Vm
vo
By KVL:
v2nd vD1 vo
vD1 v2nd vo
vo
Vm
vD1 Vm Vm 2Vm
vD1
0V
2Vm
BEN M. CHEN, NUS ECE
Q
V
q (t )
C
Q
C
dq (t )
dt
Q
T
we have
dv(t ) 1 dq(t ) 1
dv(t )
i (t ) i (t ) C
dt
C dt
C
dt
EG1108 PART 2 ~ PAGE 58
Q
T
where IL is the average load current and T is the period of the AC source. As the
interval t1 to t2 is very small, the discharge time can be approximated by T.
If Vpp is the peaktopeak ripple voltage and C1 is the capacitance,
The charge removed from the capacitor can also be expressed as
Q
C
Q
Q V p -p C1 V p -p
C1
IL T
V T
m
V p -p RLV p -p
F (Farads)
BEN M. CHEN, NUS ECE
vo
C1
dvo (t )
dt
RL C1
dvo (t )
dt
vo RLC1
dvo (t )
dt
dvo (t )
vo (t ) 0
dt
vo (t ) Vm e
RL C1
Transient Response
vo (T ) Vm e
RL C1
Vm V p -p
ex 1 x x
Required
Capacitance
EG1108 PART 2 ~ PAGE 60
I LT
V T
m C1
V p -p RLV p -p
VmT
V p -p
RLC1
2!
T
Vm 1
Vm V p -p
R
C
L 1
Example 2
In the circuit of Example 1, a 10000F filter capacitor is added across the load
resistor. The voltage across the secondary terminals of the transformer is 230V
(rms). Determine the DC output voltage (i.e. average voltage), load current, peakto
peak ripple in the output voltage, and the output ripple frequency.
Solution: Output DC voltage: Vave Vm 325.3 V
V
325.3
I L ave
6.51 A
Average load current: . This current discharges the capacitor
50
RL
C1 V p -p
13.02 V
6
C1
10000 10
V p -p RLV p -p
The ripple voltage is only 4% (= 13.02/325.3) now, its frequency remains at 50 Hz.
EG1108 PART 2 ~ PAGE 61
?
EG1108 PART 2 ~ PAGE 62
Solution
The full wave rectifier
Circuit operation
during the positive
half cycle
Circuit operation
during the
negative half cycle
Vave
IL
2Vm
Vave 2Vm
RL RL
Example 3
The transformer in the fullwave rectifier
circuit has a turns ratio of 1:2. Its
primary winding is connected across an
AC source of 230V (rms), 50 Hz. The load
resistor is 50 . Determine the DC output
voltage, peaktopeak ripple in the output
voltage, and output ripple frequency.
Solution: The rms value of the secondary voltage = 460 V. Thus, the rms value of v2
(and v3) = 230 V. The peak value of v2 (and v3): Vm 2 230 325.3 V
DC output voltage (average load voltage): Vave
2Vm
207 V
IL T
2 V p -p
Equivalent circuit for positive half cycle: (What is the reverse voltage of D2 and D4?)
=
EG1108 PART 2 ~ PAGE 67
D2
D4
Operational Analysis
Circuit
operation
during
the
negative
half
cycle
Equivalent circuit for negative half cycle: (What is the reverse voltage of D1 and D3?)
=
EG1108 PART 2 ~ PAGE 68
D1
D3
vo
D1 & D3 on
EG1108 PART 2 ~ PAGE 69
D2 & D4 on
BEN M. CHEN, NUS ECE
Electric Generator
Components of a DC Motor
DC motors consist of one set of coils, the armature
winding, inside another set of coils or a set of
permanent magnets, called the stator. Applying a
voltage to the coils produces a torque in the
armature, resulting in motion.
Stator
John A. Fleming
English
18491945
An actual DC
motor might
contain many
turns of
armature
windings in
its rotor
EG1108 PART 2 ~ PAGE 75
Electric Generators
An electric generator is a device converting mechanical energy
to electrical energy. Electric motors and generators have many
similarities. In fact, many motors can be mechanically driven to
generate electricity
Electric Motor
Electric Generator
F BI L
F : the force; B : flux density
L : conductor length
I : current flowing in the conductor
EG1108 PART 2 ~ PAGE 76
wind
power
power
plant
and
steam
turbine
generator
Clean energy (or green energy) is a hot research topic nowadays worldwide
EG1108 PART 2 ~ PAGE 77
Introduction
Many scientific, industrial and commercial advances have been made possible by the
advent of computers. Digital Logic Circuits form the basis of any digital (computer)
system. In this topic, we will study the essential features of digital logic circuits,
which are at the heart of digital computers.
Digital Logic Circuits may be subdivided into Combinational Logic Circuits and
Sequential Logic Circuits. In EG1108, our focus will be on Combinational Logic
Circuits. These circuits can be easily analyzed/designed using Boolean Algebra, which
is the mathematics associated with binary systems.
We will see how Combinational Logic Circuits can be designed and used for
interesting practical problems. Circuit minimization techniques such as Karnaugh
maps for simplification of combinatorial logic circuits will also be covered.
Personal Computer
Aircraft
Traffic Light
Smart Phones
EG1108 PART 2 ~ PAGE 81
Super Computer
Learning Objectives
The main learning objectives for this topic are as follows:
1.
2.
3.
4.
SOP/POS expressions
Truth tables
Determine a logical
expression characterizing the
inputoutput relationship
Boolean algebra
An Illustrative Example
Product or Design Specifications
E = RB; C = RB
Number Systems
A number system is an ordered set of symbols (digits) with relationships defined for
addition, subtraction, multiplication and division. The base of the number system is
the total number of digits in the system. For example, for the usual decimal system,
the set of digits is {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} and hence the base is ten (B = 10). In the
binary system, the set of digits (bits) is {0, 1} and hence the base is two (B = 2).
There are two possible ways of writing a number in a given system: positional
notation and the polynomial representation.
Positional Notation: A number N can be written in positional notation as follows:
N bn1 bn2 b2 b1 b0 b1 b2 b m B for example N 2536.47 10
BinaryNumber System
The binary number is a base 2 system with two distinct digits (bits), 1 and 0. It is
expressed as a string of 0s and 1s and a binary point, if a fraction exists. To convert
from the binary to decimal system, express the binary number in the polynomial
form and evaluate this polynomial by using decimalsystem addition.
The following are mappings of some binary numbers to their decimal counterparts:
Binary
Polynomial Representation
Decimal
Binary
Decimal
000 = 0 22 + 0 21 + 0 20 =
1000 =
001 = 0 22 + 0 21 + 1 20 =
1001 =
010 = 0 22 + 1 21 + 0 20 =
1010 =
10
011 = 0 22 + 1 21 + 1 20 =
1011 =
11
100 = 1 22 + 0 21 + 0 20 =
1100 =
12
101 = 1 22 + 0 21 + 1 20 =
1101 =
13
110 = 1 22 + 1 21 + 0 20 =
1110 =
14
111 = 1 22 + 1 21 + 1 20 =
1111 =
15
Similarly,
George Boole
English
18151864
Truth Tables
A truth table is a mathematical table used in logic to compute the functional values
of logical expressions on each of their functional arguments, that is, on each
combination of values taken by their logical variables. In particular, truth tables can
be used to tell whether a propositional expression (output) is true or false for all
possible combinations of input values. The following are the examples of the truth
tables for 1, 2, 3 and 4 input variables, respectively:
0
Input
Output
InputVariables
Output
10
11
12
4
5
13
14
15
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Y
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
BEN M. CHEN, NUS ECE
Logic Circuits
Electrical circuits designed to represent logical expressions are popularly known as
logic circuits. Such circuits are extensively used in industrial processes, household
appliances, computers, communication devices, traffic signals and microprocessors
to make important logical decisions. Logic circuits are usually represented by logic
operations involving Boolean variables.
There are three basic logic operations as listed below:
NOT operation
AND operation
OR operation
We will illustrate these basic logical operations in the following sections using
Boolean variables A and B. A logic gate is an electronic circuit/device which makes
the logical decisions based on these operations. Logic gates have one or more inputs
and only one output. The output is active only for certain input combinations. Logic
gates are the building blocks of any digital circuit. Logic gates are also called
switches.
EG1108 PART 2 ~ PAGE 89
NOT Operation
NOT operation is represented by
C = A
The NOT gate has only one input which is then inverted by the gate. Here, is the
A
'complement' of A. The symbol and truth table for the operation are shown below:
AND Operation
AND operation is represented by C = A B
Its associated TRUTH TABLE is shown below. A truth table gives the value of output
variable (here C) for all combinations of input variable values (here A and B). Thus
in an AND operation, the output will be 1 (True) only if all of the inputs are 1 (True).
B
C
1 A = A
A = 0
A B = B A
0 A = 0
Note: The sign can be omitted when indicating an AND operation. Thus, C = A B
and C = A B mean the same operation.
EG1108 PART 2 ~ PAGE 91
OR Operation
OR operation is represented by C = A + B
Here A, B and C are logical (Boolean) variables and the + sign represents the logical
addition, called an OR operation. The symbol for the operation (called an OR gate) is
shown below. Its associated TRUTH TABLE is shown below. Thus in an OR operation,
the output will be 1 (True) if either of the inputs is 1 (True). If both inputs are 0
(False), only then the output will be 0 (False). Notice that though the symbol + is
used, the logical addition described above does not follow the rules of normal
arithmetic addition.
A
B
Truth Table for OR Gate
A + A = A
0 + A = A
Switch Circuit for an OR Gate
BEN M. CHEN, NUS ECE
Z = ABC
3Input
OR
Gate
Truth
Table
Z = A+B+C
A
B
A (B C) = (A B) C = A B C
EG1108 PART 2 ~ PAGE 93
(A + B) + C = A + (B + C) = A + B + C
BEN M. CHEN, NUS ECE
NAND Gate
We could combine AND and NOT operations together to form a NAND gate. Thus the
logical expression for a NAND gate is .
C = AB
The symbol and truth table are given in the following figure. The NAND gate symbol
is given by an AND gate symbol with a circle at the output to indicate the inverting
operation.
NOR Gate
Similarly, OR and NOT gates could be combined to form a NOR gate.
C= A+B
x
x
transient response
Rules:
Example 1
Show by perfect induction that [See Rule 18].
A AB A B
Proof: Let us create the following table and show the LHS = RHS for all the values of
A and B.
identical
EG1108 PART 2 ~ PAGE 100
De Morgans Laws
These laws are very useful in simplifying
Boolean expressions. According to
De Morgan's theorem, we have
Notice that the De Morgan's Laws give
the link between the OR operation and
the AND operation. Application of
De Morgan's theorem makes it easy to
design logic circuits using NAND and
NOR logic gates which we will soon see.
A B A B
A B C A B C
A B A B
A B C A B C
A B A B A B
A B A B A B
Augustus De Morgan
English
18061871
A B A B
A B A B
Example 2
Implement using only NAND gates.
Z A B C D
A B A B
Solution:
Z A B C D A B C D A B C D
A B A B
A B A B
A B A B
Example 3
Implement using only NOR gates.
Z A B C D
A B A B
Solution:
Z A B C D A B C D A B C D
A B A B
Exclusive OR Operation
Exclusive OR operation is represented by
Example 4
Figure below shows a logical
circuit that may be used to
achieve exclusive OR operation.
Determine the output C.
A B
C ( A B) ( A B)
A B
A B
? checked
Example 5
Simplify the expression for C in Example 4 and draw an equivalent logical circuit
for exclusive OR operation.
Solution:
C A B
( A B) ( A B) ( A B) ( A B)
A A A B B A B B
A B A B
A B A B
0 A B B A 0
A B B A
A B
Design Procedure
true
table
an appropriate logic
circuit for this
application.
EG1108 PART 2 ~ PAGE 110
# 0s > # 1s
# 0s > # 1s
# 0s > # 1s
Output
0
BEN M. CHEN, NUS ECE
SumofProducts Implementation
As you might suspect, a SumOfProducts Boolean expression is literally a set of
Boolean terms added (summed) together, each term being a multiplicative
(product) combination of Boolean variables:
{sumofproductsexpression} = {product term} + + {product term}
Product terms that include all of the input variables (or their inverses) are called
minterms. In a sumofproducts expression, we form a product of all the input
variables (or their inverses) for each row of the truth table for which the result is
logic 1. The output is the logical sum of these minterms SumOfProducts
expressions are easy to generate from truth tables as shown in Example 6, by
determining which rows of the table have an output of 1, writing one product term
for each row, and finally summing all the product terms. This creates a Boolean
expression representing the truth table as a whole.
SumOfProducts expressions lend themselves well to implementation as a set of
AND gates (products) feeding into a single OR gate (sum).
EG1108 PART 2 ~ PAGE 113
Example 6
Obtain W from the truth table in the Sum of Products (SOP) form. Draw the logical
circuit to implement it.
This term would have a value of 1
Solution:
A B C
A B C
A B C
A B C
A B C
if and only if A 1, B 1, C 1
This term would have a value of 1
if and only if A 1, B 1, C 1
This term would have a value of 1
if and only if A 1, B 1, C 1
This term would have a value of 1
if and only if A 1, B 1, C 1
This term would have a value of 1
if and only if A 1, B 1, C 1
W A B C A B C A B C A B C A B C
EG1108 PART 2 ~ PAGE 114
Example 6 (cont.)
W A B C A B C A B C A B C A B C
EG1108 PART 2 ~ PAGE 115
Example 7
Simplify the logical expression W obtained in Example 6 and show its implementation.
Solution: The Boolean expression can be simplified as follows
W A B C A B C A B C A B C A B C
A A B A B
Rule 18
A A B C A B C C A B C
B C A B A B C B C B A AC B C B A C
A B C A B C A B C A B C A B C
B C B A B C
Implementation
of W after
simplification:
ProductofSums Implementation
An alternative to generating a SumOfProducts expression to account for all the
high (1) output conditions in the truth table is to generate a ProductOfSums, or
POS, expression, to account for all the low (0) output conditions instead. POS
Boolean expressions can be generated from truth tables quite easily, by determining
which rows of the table have an output of 0, writing one sum term for each row, and
finally multiplying all the sum terms. This creates a Boolean expression representing
the truth table as a whole.
{productofsumsexpression} = {sum term} {sum term}
These sum terms that include all of the input variables (or their inverses) are
called maxterms. For POS implementation, the output variable is the logical product
of maxterms. ProductOfSums expressions lend themselves well to implementation
as a set of OR gates (sums) feeding into a single AND gate (product).
EG1108 PART 2 ~ PAGE 117
Example 8
Find Z in terms of A, B and C in productofsum (POS) form from the following truth
table.
( A B C)
( A B C)
( A B C)
Z A B C A B C A B C
EG1108 PART 2 ~ PAGE 118
Karnaugh Maps
From the previous examples we can see that rules of Boolean
algebra can be applied in order to simplify expressions. Apart
from being laborious (and requiring us to remember all the
laws) this method can lead to solutions which, though they
appear minimal, are not. The Karnaugh map (or K map)
provides a simple and straightforward method of minimizing
Boolean expressions. With the K map Boolean expressions
having up to four and even six variables can be simplified easily.
Maurice Karnaugh
American
1924
The simplified logical expression is then used so that minimum hardware is utilized
in the implementation of logical circuits.
A K map provides a pictorial method of grouping together expressions with common
factors and therefore eliminating unwanted variables. The values inside the squares
are copied from the output column of the truth table, therefore there is one square in
the map for every row in the truth table. Around the edge of the K map are the
values of the two input variable.
EG1108 PART 2 ~ PAGE 119
Simplification Process
1. Draw out the pattern of output 1s and 0s in a matrix of input values
2. Construct the K map and place 1s and 0s in the squares according to the truth
table.
3. Group the isolated 1s which are not adjacent to any other 1s (single loops).
4. Group any pair which contains a 1 adjacent to only one other 1 (double loops).
5. Group any quad that contains one or more 1s that have not already been
grouped, making sure to use the minimum number of groups.
6. Group any pairs necessary to include any 1s that have not yet been grouped,
making sure to use the minimum number of groups.
7. Form the OR sum of all the terms generated by each group.
We illustrate the concept of K Maps in examples
K Map
A B
A B
The logical expression X is given by X A B A B
Consider Y A B A B
Consider Y A B A B A B
Y A B
Y B
K Map
EG1108 PART 2 ~ PAGE 121
K Map
BEN M. CHEN, NUS ECE
K Map
B C
A B
The corresponding Boolean expression
using SOP is
X A B C A B C A B C A B C
X A B B C
Consider
Y A B C A B C A B C A B C
W A B C A B C A B C A B C
K Map
K Map
Y C
W B
Example 9
Consider X A B C D A B C D A B C D A B C D
X A D
K Map
Example 10
Consider Y A B C D A B C D A B C D A B C D A B C D
A B C D A B C D A B C D A B C D
K Map
Y A B AC A D C D
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Z
1
0
0
1
0
1
0
0
Z
0
1
1
0
1
0
1
1
Z
Solution: Follow the usual K map simplification for :
AB
AB
AB
AB
Z B C A B AC A B C
B C A B AC A B C
B C A B AC A B C
EG1108 PART 2 ~ PAGE 127
De Morgan's Law
De Morgan's Law
BEN M. CHEN, NUS ECE
Design Example
A majority detector has
Design Procedure
Truth Table
Solution: Construct the corresponding truth table
Inputs
Outputs
0
BEN M. CHEN, NUS ECE
C
D
A
C
AB
B
D
AB
AB
AB
CD
CD
AB
AB
AB
AB
CD
CD
CD
CD
CD
CD
G A B C AC D B C D A B D
K Map for R
R A B D A C D B C D A B C
Your Final Grade = 80% of Final Exam Marks + 20% Lab Marks
Acknowledgement
Special thanks to Prof Dipti Srinivasan of NUS ECE
for sharing parts of materials
covered in this second part of EG1108
To UAV Research Group of NUS ECE
for materials on unmanned aerial systems
To YouTube for video clips on
3bit Binary Counter, DC Power Supply, and
Motors and Generators
Thank You!
Bugs Bunny
Hollywood Movie Star
1940?