1 2
[Z = A (B A + B) B] 3 0 1 0 1
4 0 1 1 1
5 1 0 0 0
A B BA B BA+B A Z=A(BA+B)B
6 1 0 1 1
0 0 0 1 1 1 1
7 1 1 0 0
0 1 0 0 0 1 0 8 1 1 1 0
1 0 0 1 1 0 0
1 1 1 0 1 0 0 5
[Z = A B C + A B C + A B C + A B C] 6
Exercise 46 Exercise 46
Exercise 4. Determine the Boolean expressions Exercise 10. Derive the Boolean expression
and construct truth table for the switching circuit. and construct the switching circuit for the truth
A B C Z table stated.
1 0 0 0 0 A B C Z
2 0 0 1 0 1 0 0 0 1
3 0 1 0 0 2 0 0 1 0
4 0 1 1 1 3 0 1 0 1
5 1 0 0 0 4 0 1 1 0
6 1 0 1 0 5 1 0 0 1
7 1 1 0 0 6 1 0 1 1
8 1 1 1 1 [Z = A B C + A B C + 7 1 1 0 0
[Z = C (B C A + A (B + C))] A B C + A B C] 8 1 1 1 0
7 8
Simplifying Boolean Expressions Laws and Rules of Boolean Algebra (1/2)
If the Boolean expression can be simplified, then Commutative Laws A+B=B+A
the number of switches or logic elements can be AB=BA
reduced resulting in a saving in cost. Associative Laws (A + B) + C = A + (B + C)
Three principal ways of simplifying Boolean (A B) C = A (B C)
expression are:
Distributive Laws A (B + C) = A B + A C
By using the laws and rules of Boolean algebra
A + (B C) = (A + B) (A + C)
By applying de Morgans laws
By using Karnaugh maps Sum Rules A+0=A
A+1=1
A+A=A
A+A=1
9 10
11 12
Problems Exercise 47
Problem 8. Simplify Use the laws and rules of Boolean algebra to
FGH+FGH+FGH+FGH simplify the following expressions:
[H] Exercise 6. F G H + F G H + F G H
[H (F + G)]
Problem 9. Simplify
A C + A (B + C) + A B (C + B)
Exercise 12.
[A C + B + A C]
R (P Q + P Q + P Q) + P (Q R + Q R)
Problem 10. Simplify [P + Q R]
P Q R + P Q (P + R) + Q R (Q + P)
[P R]
13 14
Problems Exercise 49
Problem 19. Simplify the expression A B C D + Use Karnaugh map techniques to simplify the
A B C D + A B C D + A B C D + A B C D expression given.
by using Karnaugh map techniques. Exercise 3. ( P Q) ( P Q)
[B D + A B C D] [P Q]
Exercise 4. A C + A ( B + C ) + A B (C + B)
[A C + B + A C]
Exercise 8. A B C D + A B C D + A B C D
[B C (A + D)]
23 24
Exercise 49 Logic Circuits (1/3)
Use Karnaugh map techniques to simplify the The and-gate: The or-gate:
expression given. A A A A
B & Z B Z B 1 Z B Z
Exercise 10. A B C D + A B C D + A B C D C C
AMERICAN
C C
AMERICAN
+ A B C D + A B C D
BRITISH BRITISH
[A C + A C D + B C D] 1 0 0 0 1 0 0 1
1 0 1 0 1 0 1 1
1 1 0 0 1 1 0 1
25 1 1 1 1 1 1 1 1 26
Exercise 50 Exercise 50
Exercise 2. Devise a logic system to meet the Simplify the Boolean expressions given and devise
requirement of the Boolean expression: a logic circuit to give the requirement of the
Z = A B + B C simplified expression.
Exercise 5. Simplify the expression given in the Exercise 9. P Q R + P Q R + P Q R
truth table and devise a logic circuit to meet the [R (P + Q)]
requirements stated. A B C Z
[Z = A B + C] 0 0 0 0 Exercise 11. A B C D + A B C D + A B C D
0 0 1 1
0 1 0 0 + A B C D + A B C D
0
1
1
0
1
0
1
0
[D (A C + B)]
1 0 1 1
1 1 0 1
1 1 1 1 31 32
Exercise 50 Universal Logic Gates & Problem
Exercise 12. ( P Q R) ( P + Q R) The function of any of the five logic gates in
common use can be obtained by using either
[P (Q + R)]
nand-gates or nor-gates.
When used in this manner, the gate selected is
called a universal gate.
Problem 24. Show how invert, and, or, and
nor-functions can be produced using nand-gates
only.
Problem 25. Show how invert, or, and, and
nand-functions can be produced by using nor-
gates only.
33 34
Problems Problems
Problem 26. Design a logic circuit, using nand- Problem 28. An alarm indicator in a grinding mill
gates having not more than three inputs, to meet complex should be activated if (a) the power
the requirements of the Boolean expression supply to all mills is off and (b) the hopper
feeding the mills is less than 10% full, and (c) if
Z = A+ B +C + D
one of the three grinding mills is not in action.
[hint: It is usual in logic circuit design to Device a logic system to meet these
start the design at the output.] requirements.
Problem 27. Use nor-gates only to design a [A: the power supply on to all the mills
logic circuit to meet the requirements of the B: the hopper feeding the mills being more than 10% full
expression: Z = D ( A + B + C ) C, D, and E: the three mills being in action respectively]
35 36
Exercise 51 Exercise 51
Exercise 1. Use nand-gates only to devise the Exercise 9. A water tank feeds three separate
logic system: Z = A + B C processes. When any two of the processes are
in operation at the same time, a signal is
In Problem 4 to 6, use nor-gates only to devise the required to start a pump to maintain the head of
logic systems stated. water in the tank. Devise a logic circuit using
nor-gates only to give the required signal.
Exercise 4. Z = ( A + B ) (C + D)
[Z = A (B + C) + B C
Exercise 5. Z = A B + B C + C D or Z = A B + A C + B C]
Exercise 6. Z = P Q + P (Q + R )
37 38
Homework Midterm
Assignment 3 Announcement
Deadline: 21 April 2008
(Firm Real-Time) 21 April 2008
39 40