Professional Documents
Culture Documents
CEA201 CH11-DigitalLogic
CEA201 CH11-DigitalLogic
Objectives
◼ What are the basis of digital circuits?
◼ What are the basic electronic components?
◼ How can minimize a combinational circuits?
◼ After studying this chapter, you should be able to:
◼ Understand the basic operations of Boolean
algebra.
◼ Use a Karnaugh map to simplify a Boolean
expression.
+ 3
Contents
◼ Investigated Set:
B = {False, True} = {F, T} = {0,1}
◼ Basic Operator: AND (.), OR (+), NOT
◼ Other opertors: NAND (Not And),
NOR (Not Or), XOR (Exclusive OR)
◼ Representation:
Table 11.1 - Boolean Operators 6
Exercises (p.433) 7
ഥ + B + C)
ഥ + C . (A
a) A + B ത
b) A + B + Cത . (A + B + C). (A
ഥ + B + C)
ത
ഥ+( B+C . B
c) A ഥ + Cത )
ഥB
d) A. B + A. ത
ഥ + (A. C)
Basic Identities of Boolean Algebra
8
b) A = F. (E + F + G)
c) A = Y. W + X + ഥ
Y + Zത . Z
d) A = B. E + C + F . C
+
11.2 - Basic
Logic Gates
Uses of
NOR Gates
Exercise (p.433)
13
ഥ+( B+C . B
b) A ഥ + Cത )
ഥ. B
c) A. B + A ഥ + (A. Cത )
+
+Karnaugh table # Create 18
Example
Karnaugh
Maps
+
20
good Overlapping
No good Groups
+
Exercise
21
a) A(x, y) = x. y + x. yത
b) B(x, y) = x. y + xത. y + xത. yത
c) C(x, y, z) = x. y. zത + x. yത . zത + xത. y. z + xത. y. zത + xത. yത. zത
d) D(w, x, y, z) = wxyz + wxyതz + wxതyz + wതxyതz + wതxyതz +
w
ഥ xതyz + w
ഥ xതyത z + w
ഥ xതyz
Quine-McCluskey Method
0001
0101
0110
1100
0111
1011
1101
1111
Quine-McCluskey Method
c) f(A, B, C, D) = Σ(1,2,4,5,6,10,12,13,14)
d) f(A, B, C, D) = Σ(3,4,6,7,8,11,12,15)