154 Digital Electronics Boolean Algebra and Logic Gates 155

.AB
-- -- -- -- CJ
,AB.,
UV" I V.I" ..I I IV.

·-� I
0
AB 4B
CD' ' vv
,,
, VV UI II JV

--, ··, 8
I o '··
I
4 '-·
I 12 : .. .! 8 I Ul l1 lU '

...
I I
) 0 4 12
··, ··, O 4 12 -- . � , 0 12 8
-- -,

...
I f , ) 4
',,

-- -·
I '
' I I o I
13 9
: ' : '
L1 5 13 �.! 9 I 5
I
' I ' I
--, .., --, ··, I --, -• 1
5 13 1 1 9 I 5 13 9

,-. .-.
I I I
I -,
,-.
I o I I o

-- ...
;·
3 7 u II L..! 7 L..! 15 L..! 11 L..! I

... ...
3

...
J 7 15 II 7
I
15
I i-• -- -, _, I

...
J I II
I I I
-- -·
2 14
I I
I 14 10 LJ
.,··:
lO
) 2 I I
)
6
,··
,,
I 0 I
' 2 -- 6 14 10
6
2 6 14
, -
-·I
"
1" I I I
10
) -
I : I : I :

I I I I t I
,, ....
,
0- 1, 4-5, 12-13, 8-9, 0-2, 1-3,4-6, 5-7, ,, ',, ",
2-3, 6-7, 14-15, 10-11 12-14, 13-15. 8-IO, 9-11 0-1-4-5, 2-3-6-7, 5-7-13-15,0-2-8-I0
8-9-12-13, 10-11-14-15
AB
CD' 0 vv
) ., 4
v,
12
..
r·_ .,
·- Ci
AB

,
.
uu
0 4
UI

--·
-1
II
12 8 ,, ..
lU
AB
cvJooo -
°
01 11
--18 -
10
AB
CD.._' vv
0 4
v, .. JV

t.t_____f_____
)

- -' __
,-- 4 __112
,. __,
r·
,_ _,
'
,_ 00 __ : I
l""j r;
I
12 r
I
I l"j

--
I
I I
5 13 I I 5 IJ 9 ..
,, I I I

,.. __
r· .,, r· -, .., -J·----- -·--- 5 9
I
I
r· -•
__ I I

_____ -----19__ :
I I
,_ _, t- --· 01 I I I
13 :
''
- ..!
t I I I I
3 7 r· -, 15 II
I
J
,..·-- ___.,7 , 15 ,, .. I I
I.. , 5 tl3
,_r· .,-'
II
__ 3 7 lS : II
t_1 _____ f_____ __ :
I __, _ , ____ Lis --111 I

. ':
I I I
- ..! ·- II� I I

�-....!,
I ' I
14 10 , ••
I
2 10 2 6 I

-· ·-· ,..
-,-_ __-,,
r· .,
,_ .,-' '··
14
2 '
,_ --' 6 ____L14 -- 10
6
_
I
6 14 •
,
��1_____ [_____ ..: 1
r·
)
10 2 I I
I
I 10
I I
.!
0-4, 8-12, 1-5, 9-13, 0-8, 4-12, 1-9, 5-13,
3-7, 11-15, 2-6, 10-14 3-11, 7-15, 2-IO, 6-14 0-4-12-8, 1-5-13-9, 0-1-3-2, 4-5-7-6,
Fig. 3.24 Grouping of two adjacent cells in four-variable K-map 3-7-15-11, 2-6-14-10 12-13-15-14, 8-5-11-JO

Grouping of four adjacent cells Four cells are said to be adjacent if they differ
in two-variable. For example, in a two-variable K-map, all four cells fonn a single
0
AB
,
vv,
0 I
,__ _,
,u,
I 4 12
.. ·- ,
I
,,u
__ , 8I
CD
AB
,
• -• 0 4 :
UU UI'

..,_ _,
i II
I 12 8
IV

I I
�
group as shown in Fig. 3.25. 5
I I

. I 13 • •] I S 13 9 � •
- -.., '
,A
B' . - l_j 7 15 II � - 3 7 15 II

. - - -,
V
• ... ,
0 I I
o
2
)
14 10
,-- ·, ',-
6 I : 2 6 •• •, 14 )0 1,
I ·-,
I •-
' I
--'
3
I I I • _,' :
I

0-1-2-3 1-3-9-11, 0-4-2-6, 12-8-14-10 0-1-8-9, 3-2-11-10, 4-12-6-14

Fig. 3.25 Grouping of four adjacent cells in two-variable K-rnap

For a three-variable K-map, possible groups of four adjacent cells are shown in
Fig. 3.26.
co·
AB
'" UV
' 0' 4
v,
12
.. 8 ,
,v,· ,,
) ',,

.
I s 13 9
ABOO
l
.- -. -.
1B
00 01 11 10 01 11 IO Boo 01 11 to
01 ° 2 6
.-
�- .J
4
--0 0-. 2
.- -
!.,._ .J
6 4
,--
!.,._ -
0 0 2
·- - ---- 6 .,
•- .._.__-_- 7---- -,
____ .,.
4
I
3 7 IS II

!,._ .J - I
1
5 ·1 . 7 5 I 3 5 6 14 10
,,,
3 7 }
) .2
0-1-2-3, 4-5-6-7 0-1-4-5, 2-3-6-7 0-2-4-6, 1-3-5-7 , ',
,. ,,'
�·,
Fig. 3.26 Grouping of four adjacent cells in three-variable K-map 0-2-8-JO
For a four-variables K-map, the possible groups of four adjacent cells are shown Fig. 3.27 Grouping of four adjacent cells in four-variable K-map
in Fig. 3.27.
Grouping of eight adjacent cells Eight cells are said to be adjacent, if they differ
in threevariables. For example, in a three-variable K-map, all the eight cells fonn
a single group as shown in Fig. 3.28.