Page 21 - INTRODUCTION_TO_LOGIC CIRCUITS_Neat
P. 21
Digital Logic Circuits 11
KARNAU
Karnaugh Map for an n-input digital lo
form of Boolean Function, or Truth Ta
- Rectangle divided into 2n cells
- Each cell is associated with a M
- An output(function) value for ea
mintern is written in the cell re
→ 1-cell, 0-cell
Each Minterm is identified by a decim
is identical to the binary interpretation
xF x Identification Karn
01 00 of the cell x
10 11 0
1
F(x
xyF x 0 1 x
000 y y0
011 00 1 1
101 F(x,
111 12 3
Computer Organization
