![Page 1: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/1.jpg)
CSI-2111 Structure of Computers I page 4-1
1 X
004. Karnaugh Maps and Circuits
Objective: To know how to simplify switching functions by Karnaugh maps,
To understand what are the combinative and sequential circuits,
To know the characteristics of the integrated circuits.
![Page 2: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/2.jpg)
CSI-2111 Structure of Computers I page 4-2
1 X
004.1 Simplification of Switching Functions
Why simplify and optimize?– Constraints– Cost ($$$)!
How?– Algebraic method (still…)– Karnaugh maps (wow!)
![Page 3: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/3.jpg)
CSI-2111 Structure of Computers I page 4-3
1 X
00 Algebraic Handling *
Canonical form:L = A’B’C’+A’BC’+AB’C’+AB’C+ABC’9 NOT (* 1) + 5 AND (* 3) + 1 OR (*
5) = 29
Simplified Form:L = AB’ + C’2 NOT (* 1) + 1 AND (* 2) + 1 OR (*
2) = 6
![Page 4: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/4.jpg)
CSI-2111 Structure of Computers I page 4-4
1 X
00 Karnaugh Maps (I)
Simplification by algebraic method is DIFFICULT!
Method of simplification graphically suggested: Karnaugh maps
Usable with functions up to 6 variables
![Page 5: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/5.jpg)
CSI-2111 Structure of Computers I page 4-5
1 X
00 Example *
Diagram - 2 variables
f(A, B) = m(0, 1) = A’
m0
m1
m3
m2
BB’
A
A’
1 1
00A
B
![Page 6: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/6.jpg)
CSI-2111 Structure of Computers I page 4-6
1 X
00 Karnaugh Maps (II)
Can be conceived from:– Truth tables– Canonical CSOP or SOP form– Canonical CPOS or POS form
Can give result like:– Minimal Sum of Products (SOP) form– Minimal Products of Sums (POS) form
![Page 7: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/7.jpg)
CSI-2111 Structure of Computers I page 4-7
1 X
00 Example *
f (A, B, C, D) = m (0,1,2,5,8,9,10) f SOP=
fPOS =
D
C
A
B
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1(A' + B') • (C' + D') • (B' + D)
B'D' + B'C' + A'C'D
![Page 8: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/8.jpg)
CSI-2111 Structure of Computers I page 4-8
1 X
00 Simplification * Simplify starting from the SOP
form:f (A, B, C, D) = CD’+A’D+ACD
D
C
A
B
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
![Page 9: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/9.jpg)
CSI-2111 Structure of Computers I page 4-9
1 X
00 Simplification * Simplify starting from the SOP form:
f (A, B, C, D) = CD’+A’D+ACD
D
C
A
B
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
= C + A’D
![Page 10: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/10.jpg)
CSI-2111 Structure of Computers I page 4-10
1 X
00 Karnaugh Maps (III) Don’t-Care values (X)
– Certain switching functions are known as incompletely defined: certain combinations of their variables of inputs are never supposed to occur or not to have an effect on the result. One calls these combinations don’t-care values and one indicates them as ' X' in the truth tables.
– In the Karnaugh maps, one considers them like 1 (SOP) or of the 0 (POS) only to make larger groupings, but it is not necessary to gather them.
![Page 11: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/11.jpg)
CSI-2111 Structure of Computers I page 4-11
1 X
00 Don’t-Care Values * Simplify f (A, B, C, D)
= m (1, 2, 3, 7, 11, 15) X (0, 5)
D
C
A
B
X
0
1
X
1
1
1
0
0
0
0
0
1
1
0
0
f SOP =A’B’ + CD
The minterm 5 should not be included; it would not be minimal!
![Page 12: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/12.jpg)
CSI-2111 Structure of Computers I page 4-12
1 X
00 4.2 Circuits
Combinational:
Sequential:E1En
S 1Sm
combinationalcircuit
memory
Input Variables Output Variables
States
E1En
S 1Sm
combinationalcircuit
input Variables Output Variables
![Page 13: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/13.jpg)
CSI-2111 Structure of Computers I page 4-13
1 X
00 Integrated Circuits (I)
The integrated circuits, material manufacture of logic gates and more complex functions, are characterized in several ways.
Why they used are? Level of integretion? Quantity of
transistors in a circuit.
![Page 14: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/14.jpg)
CSI-2111 Structure of Computers I page 4-14
1 X
00 Integrated circuits (II)
Manufacturing Technologies Other characteristics
![Page 15: CSI-2111 Structure of Computers Ipage 4-1 1X 00 4. Karnaugh Maps and Circuits v Objective: To know how to simplify switching functions by Karnaugh maps,](https://reader036.vdocument.in/reader036/viewer/2022083007/56649e215503460f94b0d0ff/html5/thumbnails/15.jpg)
CSI-2111 Structure of Computers I page 4-15
1 X
00 Complementary readings
In Mano and Kime:– Sections 2.4 and 2.5
Simplification and Karnaugh maps
– Section 2.8 (Optional) Integrated circuits