Page 25 - INTRODUCTION_TO_LOGIC CIRCUITS_Neat
P. 25
Digital Logic Circuits 13
MAP SIMPLIFICATION
Rule: xy’ +xy = x(y+y
Adjacent cells
- binary identifications are differen
→ minterms associated with the
cells have one variable compl
Cells (1,0) and (1,1) are adjacent
Minterms for (1,0) and (1,1) are
x • y’ --> x=1, y=0
x • y --> x=1, y=1
F = xy’+ xy can be reduced to F =
From the map y 0 1
x
00 0
11 1
F(x,y) =
= xy
=x
Computer Organization
