Professional Documents
Culture Documents
Isbat Digital Systems
Isbat Digital Systems
Isbat Digital Systems
net/publication/267334709
CITATIONS READS
0 20,697
4 authors, including:
All content following this page was uploaded by Sy Najib Sy Salim on 26 October 2014.
CHAPTER OUTCOMES
Upon completion of this chapter, student should be able to:
1.1 INTRODUCTION
Logic gate is the most basic type of digital circuit, which consists of two or more inputs and one
output. A gate can be used alone to perform a logic function. It can also be connected to several
other gates to form a logic network.
The basic gates are NOT, AND, OR, XOR, XNOR, NAND & NOR. The symbols for these gates
and their corresponding Boolean expressions are briefly discussed in this chapter.
SYMBOLS
A Y=A
ALGEBRAICALLY Y=A
TRUTH TABLE
Input, A Output, Y
0 1
1 0
TIMING DIAGRAM
1.2.2 OR gate
SYMBOL A
F
B
ALGEBRAICALLY F = A B
TIMING DIAGRAM
A
F=A+B
1.2.3 AND gate
SYMBOL
A
F
B
ALGEBRAICALLY F = A B = AB
Input Output
TRUTH TABLE
A B F
0 0 0
0 1 0
1 0 0
1 1 1
TIMING DIAGRAM
A
F = AB
1.2.4 NOR gate
SYMBOL
A
F
B
A
= F
B
ALGEBRAICALLY F = A B
TIMING DIAGRAM
A
B
F
1.2.5 NAND gate
SYMBOL A A
F = F
B B
ALGEBRAICALLY F = AB
TRUTH TABLE
Input Output
A B F
0 0 1
0 1 1
1 0 1
1 1 0
TIMING DIAGRAM
B
F
1.2.6 X-OR gate (Exclusive-OR gate)
SYMBOL A
F
B
ALGEBRAICALLY F = AB AB = A B
TRUTH TABLE
Input Output
A B F
0 0 0
0 1 1
1 0 1
1 1 0
TIMING DIAGRAM
A
F
1.2.7 X-NOR gate (Exclusive-NOR gate)
ALBEGRAICALLY F = AB AB = A B
TRUTH TABLE
Input Output
A B F
0 0 1
0 1 0
1 0 0
1 1 1
TIMING DIAGRAM
A
B
F
1.3 BOOLEAN EXPRESSIONS
Boolean expression is mathematics of logic. It is one of the most basic tools available to the logic
designer and thus can be effectively used for simplification of complex logic expressions. The
simplify logic circuit can be directly draw base on the final equation that obtained from this
Boolean expression.
If an expression contains both AND and OR operation, the AND operations are performed first.
Unless there are parentheses in the expression, where the operation inside the parentheses is to
be performed first.
Example 3-1:
1) Given F = ( A B) C , so the diagram is performed as:
A 𝐴+𝐵
𝐹 = 𝐴+𝐵 .𝐶
B
C
A 𝐴𝐵
B
𝐹 = 𝐴𝐵 + 𝐶𝐷
C
D 𝐶𝐷
A 𝐴+𝐵
B
𝐹 = 𝐴+𝐵 𝐵+𝐶
𝐵+𝐶
C
1.3.2 Evaluating Logic-Circuit Outputs
Example 3.2:
Given A=0, B=1, C=1, D=1 and the Boolean expression is F = ABC ( A D) , determine the
output for the expression.
Solution
F = ABC ( A D)
= 0 1 1(0 1)
= 1(0)
=0
Example 3.3:
Determining the output level from a circuit diagram, where the inputs are A=0, B=1, C=1,D=1
B F
Solution
F=0
Boolean theorems can be used to express logic circuit operations mathematically. It can help us
to simplify logic expression. There are two methods to simplify a complicated logic circuit,
which is:
The most important of Boolean algebra rules and laws are presented in the following section.
Associative Addition
Laws A+(B+C) A A+B
A+(B+C) A
=(A+B)+C = B
B (A+B)+C
C B+C C
Distributive
Law A( B C) = AB AC
A AB
B
B+C B AB + AC
C
A(B+C)
=
A A
C AC
1.4.2 Rules of Boolean algebra (Single-variable theorems)
Table 3-2: Multivariable theorems
(10a) A+B = B+A
(10b) AB = BA
(11) A+(B+C) = (A+B)+C
(12) A(BC)=(AB)C
(13a) A(B+C) = AB+AC
(13b) (A+B)(C+D)=AC+BC+AD+BD
(14) A+AB = A
(15a) A+AB=A+B Proof it!
(15b) A+AB = A+B
Example 3.4:
Solution
A+AB = A(1+B)
= A(1) …theorem (6)
= A
DeMorgan’s theorems are very useful in simplifying expressions for easy transfer back and forth
from the product of variables to the sum of variables form. It allows for elimination of
overbar(s) that are over several variables.
The two theorems are:
First theorem
The inverted of a product of variables is equal to the sum of the inverted individually variable.
A B = A B
A A
B B
INPUTS OUTPUTS
A B AB A B A B A B
0 0 0 1 1 1 1
0 1 0 1 0 1 1
1 0 0 0 1 1 1
1 1 1 0 0 0 0
Second theorem
The inverted of a sum of variables is equal to the product of the inverted individual variable.
A B = A B
A A
B B
INPUTS OUTPUTS
A B A B A B A B A B
0 0 0 1 1 1 1
0 1 1 1 0 0 0
1 0 1 0 1 0 0
1 1 1 0 0 0 0
Example 3.5:
Applying DeMorgan’s theorem to the expression: XYZ = X Y Z .
Solution
XYZ = X Y Z
X Y Z = X Y Z
Example 3.6:
Apply DeMorgan’s theorem to each of the following expressions:
(a) A B (b) A B C
(c) AB C = AB C (d) AB
(e) ABC (f) ABC = ABC
The following example illustrates the applications of De Morgan’s theorems and Boolean
Algebra to the specific expression:
Example 3.7:
Given A BC D( E F ) , simplify the expression.
Solution:
Let A BC = X
Assume each term as single variable D( E F ) = Y
Example 3.8:
Solution
(a) ( A B C)D
Let ( A B C) = X
D =Y
Rewrite; A B C D = XY
b) ABC DEF
Let ABC = X
DEF = Y
c) A BC D E F
A BC D E F
= A B C D E F
= A B C D E F
= A B C D E F
= AB C D EF answer
Apply the laws, rules and theorems of Boolean algebra to simplify general expressions.
Example 3.9:
Using Boolean algebra techniques, simplify this expression:
AB AB C BB C
Solution
Example 3.10:
Simplify the following Boolean Expression:
(a) ( AB(C BD) A B)C (b) AB AC A B C
Solution
a) ABC BD ABC
ABC BD ABC
= ABC ABBD AB C
= ABCC ABBDC ABC
= ABC ABC
= BC A A
= BC answer
b) AB AC A B C
AB AC A B C
= AB AC ABC
= A B A C ABC
= A A AC AB BC ABC
= A AC AB BC ABC
= A AC AB BC
= A BC answer
A A
A A
A
AB AB
B AB
A A
A B= A B
A A B
B
B
A A
A
A B
B
A AB
B
F
F
F
F
F
F
F
F
F
F
Problem
1. What is the Boolean expression for the logic diagram as shown in Fig. 3-1?
C B A
(a) four-input NAND gate using AND gates and NOT gates;
(b) three-input NAND gate using NAND gates;
(c) NOT circuit using EX-NOR gate.
3. Construct the truth table base on the diagram as shown in Fig. 3-1?
5. Given A=0, B=1, C=1and the Boolean expression is base on question 3 , determine the
output for the expression.
6. Draw the circuits that will perform the functions described by both sides of 𝐴 + 𝐵 = 𝐴̅𝐵 by
applying De Morgan's theorems, and also demonstrate the theorem is true using a truth table.
7. Figure 3.2 shows the inputs waveforms for the two-input AND gate. Draw the output
waveform, F.
Figure 3.2
8. Given the timing diagram in Fig. 3-3, write out the truth table for the circuit responsible for
it, the Boolean equation describing its operation and draw the circuit diagram.
̅ BC + B
9. Implement the Boolean expression F = A ̅C + A B
̅ C + BC using XOR gates.
̅ C using NAND gates only
10. Implement the Boolean expression F = A B + C + A