Beruflich Dokumente
Kultur Dokumente
2.1 Introduction
Logic gates are made of transistors, and they are the basic components of integrated
circuit (IC). Logic gates are used for designing digital system; there are three basic
logic operations and they are called AND, OR, and NOT. The characteristic of a
digital system can be represented by a function or truth table. Boolean theorems are
used to simplify Boolean function in order to use fewer logic gates. Integrated
circuits are classified based on the number of gates that they contain, and they are
called SSI, MSI, LSI, and VLSI.
AND Logic The AND logic is denoted by a period “.,” but most of the time, the
period is left out. X.Y or XY is pronounced as X AND Y.
The AND logic operation can be represented by the electrical circuit of Fig. 2.1.
Assume X and Y are switches and Z is the light; X ¼ 0, Y ¼ 0 means the
switches are open and the light being off means zero and the light on means one.
Then we can make a table; Table 2.1 shows the operation of Fig. 2.1.
Figure 2.2 shows a 2-input AND gate and Table 2.2 shows the truth table for the
AND gate. The output of the AND gate is one when both inputs are one.
OR Logic. The OR operation is represented by a plus sign, “þ” or a V, where “þ”
is the most popular symbol used. X þ Y is pronounced X OR Y.
X þ Y ¼ Z, Z ¼ 1 if X ¼ 1 OR Y ¼ 1 or both X ¼ 1 and Y ¼ 1:
Light
Battery Light
Exclusive NOR Gate Figure 2.10 shows an exclusive NOR gate. Exclusive NOR
is represented by ʘ and labeled XNOR. Table 2.8 shows the truth table for the
exclusive NOR gate.
Tri-State Device
Figure 2.11 shows the diagram of a tri-state device; the control line controls the
operation of tri-state devices.
In Fig. 2.11, if the control line is set to zero, then there is no connection between
input and output (the output is high impedance). If the control line is set to one, then
output value is equal to the input value.
Multiple Inputs Logic Gates
Figure 2.12 shows 3-input AND gate with its truth table, Fig. 2.13 shows 3-input
OR gate with its truth table, Fig. 2.14 shows 3-input NOR gates with its truth table,
and Fig. 2.15 shows 3-input NAD gate with its corresponding table.
Small-Scale Integration (SSI) SSI refers to an IC that has less than 10 gates.
Figure 2.17 shows the inside of a 74HC08 (7408) IC, and Fig. 2.18 shows an image
of a 74HC08 IC.
2.3 Integrated Circuit (IC) Classifications 35
1 2 3 4 5 6 7
Integrated Circuit Pins Numbering Figure 2.18 shows a TTL 7408 IC; an IC
chip should be read with the notch on the left hand side. The labeling convention
starts with the left bottom pin under the notch and goes in a counterclockwise
direction.
The left bottom pin is pin #1.
The right bottom pin is pin #7.
The right upper pin is pin #8.
The left upper pin is pin #14.
As shown in Fig. 2.18, the IC number is 74LS08 where LS represents the
material IC was made with. Also on the IC, there is the letter M representing
Motorola which is the manufacturer of the IC, Intel uses the character “i,” and
Texas Instruments uses a map of Texas.
36 2 Boolean Logics and Logic Gates
Boolean theorems are used to simplify Boolean functions in order to use fewer
gates. Any variable such as X in binary can have a value of one or zero.
Theorem #1
XþX¼X
Theorem #6
X:1 ¼ X
X:X0 ¼ 0
In order to prove the above theorem, the truth table of both sides of the theorem
is generated as shown in Table 2.9 and shows both sides generate the same truth
table.
38 2 Boolean Logics and Logic Gates
De Morgan’s Theorem I
ðX þ YÞ0 ¼ X0 Y0
ðXYÞ0 ¼ X0 þ Y0
Associative Law
XðYZÞ ¼ ðXYÞZ
X þ ðY þ ZÞ ¼ ðX þ YÞ þ Z
More Theorems
The following are useful theorems:
2.5 Boolean Function 39
(a) X þ X0 Y ¼ X þ Y
(b) X0 þ XY ¼ X0 þ Y
(c) X þ X0 Y0 ¼ X þ Y0
(d) X0 þ XY0 ¼ X0 þ Y0
Example: Simplify the Following Functions
(a) F(X, Y, Z) ¼ XY0 Z þ XY0 Z0 þ XY
F(X, Y, Z) ¼ XY0 (Z þ Z0 ) þ YZ where Z þ Z0 ¼ 1 then
F(X, Y, Z) ¼ XY0 þ XY ¼ X(Y þ Y0 ) ¼ X
(b) F(X, Y, Z) ¼ (X0 þ Y) (X þ Y0 ) ¼ X0 X þ X0 Y0 þ XY þ YY0 where X0 X and
YY0 are zero then F(X, Y, Z) ¼ X0 Y0 þ XY
Complement of a Function
In order to complement a function, both sides of the function must be
complemented.
Example: Complement the following function:
FðX; Y; ZÞ ¼ XY þ Y0 Z
2.6 Summary
(b)
(c)
(d)
(e)
1
2.6 Summary 43
A
B
A
C
(b)
A
B
B
C
(c)
A
B
B
C
44 2 Boolean Logics and Logic Gates
A
A
B
B
C
B
C
A
B
C
A
C
B
C
X
Y
Z
13. Draw a logic circuit and show the truth table for the following functions:
(a) F(X, Y) ¼ (XY)0 þ X(X þ Y0 )
(b) F(X, Y, Z) ¼ (X þ Y þ Z0 )0 (X0 þ Y0 )
(c) F(X, Y, Z) ¼ (X XOR Y) (X NOR Y0 )
(d) F(X, Y, Z) ¼ (X0 þ Y0 þ Z) (X þ Y)
2.6 Summary 45