Page 218 - FUNDAMENTALS OF COMPUTER

218 Fundamentals of Computers NPP

The K-map is BgH$m K-_on Bg àH$ma h¡:
PQ R Z 00 01 11 10

00 0 1 1 1

01 1 1 0 1

11 1 1 1 1

10 1 1 1 1

Problem 3.63 àíZ 3.63
Draw the K-map for following expres- Xr JB© EŠgàoeZ go K-map H$mo S´>m° H$s{OE:
sions:
) 4 ,
∑
( 1,0
m
(a) F = NPP (b) F = ∑ m ( 2,4 , 9 , 15 )
(c) Y = π M (1,6,7 ) (d) F = π M (3, 6,9,12,15 )
Solution: hc:
(a) F = ∑ m ( 1,0 ) 4 ,
This is a three variable expressions the `h VrZ am{e`m| dmbm ì`§OH$ h¡ Omo {ZåZmZwgma
three minterms corresponds to the following g§»`mAm| go g§~§{YV h¡:
numbers:
0  → 000


1  → 001

4  → 100
Therefore put 1’s for these terms: AV: BZHo$ ñWmZ na 1 aIZo na:
A B C 00 01 11 10

0 1 1 0 0

1 1 0 0 0

This is the desired K-map for the given ex- Cnamoº$ ì`§OH$ hoVw `hr K-_on h¡Ÿ&
pression.
(b) The expression is: (b) ì`§OH$

F = ∑ m ( 2,4 , 9 , 15 )