Bangalore Institute of Technology

V V Pura, K R Road, Bengaluru-560004

DIGITAL SYSTEM DESIGN MODULE 1

By
Girish Kumar N G
B.E., M.Sc(UK)., M.Sc (Engg) by Research., (Ph.D)
Assistant Professor
Department of Electronics and Telecommunication
Engineering
Bangalore Institute of Technology
V V Pura, K R Road, Bengaluru-560004
Email ID: nggk1234gmail.com
Phone No: 6362330792
 GIRISH KUMAR N G
ASSISTANT PROFESSOR

KA RNAUGH MAP DEPT OF ETE, BIT

nggk.1983@gmail.com

A method Strpltoa Boolan Alba Expaions

i in
Mauics Kasmaug iztoducad it 1953.

Rula of Smpliicahom irag K-map

nclude any cell Contaimin

LZe0

WRONGa RIGHT
Gpoups a heional o Ve-t,
but not diagonal.

O 1
WRONG6 RiGHT
Goup mut Contain
2,4,8
enea Cellg
That L8 ne a goup will Conain
fwD l's
a
eup Con tain pu Is
 1O
o
oooo GIRISH KUMAR N G

RIGHT WRONGS ASSISTANT PROFESSOR

DEPT OF ETE, BIT
nggk.1983@gmail.com
A
10
X

WRONG
K16HT
Each p should be ag lasge
ag as

Posai ble X
AB

R1GHT WRONG
Each cell containing a One must be in
at aoust one
A 10

-Gop
ovtl AB
10

ILolo X
hoth oveslap ho R
RIGHT WRONG.
 a p aleund he table. The
e most Celt
celK n a P a aa
euped
i h dght most cell and ea topcel tn a
Colum n mat ouped t ha oom
Cell
AB

fos bi E
Can ba oeuped

ao
Po
T h e R nou ba s
Peible.

GIRISH KUMAR N G
ASSISTANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com
A. Fos he belouo uthtade Comatan he k-Map
and 4 booluon Expresmo

B F
GIRISH KUMAR N G
ASSISTANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com
O

Soln 3}, wt expeei om

above
F A+A +AB
Oaina Map we educaBcolean
opemon
B F A+BP
o o
D ud ae a d
orr moe an
e g uuocd
aKast beoluan eopeaion
a h ab
above

2Sole wina K Map Z-2A,c (,34,7)

10 Z-ác,A,e C,3,6, T)
c A B

Soln OD O
. Z BT + ACC

ZAC + AB
Solve uing M af
FCPaR,s- £ (0,2,s,73, 19, 13 1s)
Sen poRS 1O
GIRISH KUMAR N G
ASSISTANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com

F s + 3 = OS

A Bdue usin K-map

FCA,, TT(0,3,6, )
ABC
Soln OvD +
+110

F ( +B +C)(E +T)(A +B

C
u-ngK-maq F(B,GD)-TT(35,7,191,
Ae OL 10 12,13
co F Fe(A+T+5)(T tc+E)

to ED
6 Soe he ABC+ABL +AeT
+Aec Ung K map

iovoled iy
educi a paeskiom
y A BC +A@C +Aec A e c

DCA+ +ATC +ABT

e+ADC +ABT
BCc+ T) +ABC
GIRISH KUMAR N G
ASSISTANT PROFESSOR
e c A ) +ABC DEPT OF ETE, BIT
nggk.1983@gmail.com

&C+ P tABC.
ec+ALe+TC
C+P LB+C
Bc +AB +AC. = AB+ BC +AC

Now wn K-Mop
o 0
BctC +A8
 5-Van alde K- Map GIRISH KUMAR N G
ASSISTANT PROFESSOR
DEPT OF ETE, BIT

sanchu- =32 Sayaus nggk.1983@gmail.com

DE DE
O0

HH
o

2 31

A (Thak o) A /Tha
A0 AI
.Soe Un K-map
F CA, B,C,D,E) - Em ( 0,2,5,7, 3, 1o, 14,21,23, ABCDE

4,21, 3) DE
BC

BCDE

30

A A

F ATE+ BcE + DE+ABDE

8.Simpi ne iven unian unina kmoe
mahod
f(a,b,c, d) : ám (\24, 1,13, 14, I
d (0,s,1, 8,10)
Sotn' ous
cUX oes
aTbd ,ac
aT+bd +ac+bd
a oc)+ Cbod)
q. Stm he
ventnchon
iven uin K-map
SCe,c,D) -
M(6,7,8,4) +d(10,I1,a,12, 14, s)
A OD 0 GIRISH KUMAR N G
Soln 10 ASSISTANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com

F At BC
K

ooo
lo Minimi he ollowmg fnchon in Soe
minima fom uing K-Maps
FCAB,e,D) m(2,4,7,8,13,14, Is)td(2sn)
=

C
A GIRISH KUMAR N G
ASSISTANT PROFESSOR
Soln DEPT OF ETE, BIT
nggk.1983@gmail.com

Oj|

o
ATD
F AD + AC 4+ AB
6-Map Reduch om
Simpfr it uing
1,4,5,8,1, 01, l,17,19,20,
E n ( 021,23,
, 27 ,3) ABCDE

so
Bc

oi
30|

lo
A0 A A1 A

B D +A BT + ADE
 Cuine-Mc ClusRe mininmi zaion Techniaue (Tabula Method)
Implicanb, Impkcants oup
S
laaapat peeeible Foup
Tmplicanb: The prime Imphcant hos
Essenhal ime a
minem a t Canmot be Combined n
atlaast ne

Taanlaa Mehod
Pooblem 1 Solve ung
FC,8,s) = EMo,a,5,1,8, 10, 13, s
above
take bi» y ivalart oall
Skp1 let ua

inesms iren
O COo00 GIRISH KUMAR N G
ASSITANT PROFESSOR
DEPT OF ETE, BIT
Oo lo nggk.1983@gmail.com

5-o4O

-Jo1O

13 1 1 O |

IS
mimems accordina to
ith
Mak a table
Step 2 umba ofOneg.

mintem ABC D
MO
MG
WS olo
1

S
S 3 Consonc a table CO DAsnO otups minkrn
one it dffeeenc (matehed aiua)

matchad pauy A CD

0 Mo
Mo8
Ma, Mio
me,Mio

M M13
4 M, Ms
M12, MisS
he akove tabl
skpA Repeat same
sp 3 fo

matchad pau ABC D

O0
Mo,a"a,M1o
M o e ,m a , m i o - 0 - O
ime
pant
ms, m1, BD
GIRISH KUMAR N G -I-
ASSITANT PROFESSOR
sm3,M,s
DEPT OF ETE, BIT
nggk.1983@gmail.com

lep 5 wwnerm
Pari lmpi tan mrolve 8 3 IS

D O,a,8,10 X

D 5,7,13, 1S

F BD BD =BOD
Poblem2
F(A,,c D) -em(0,3, 5, 6, 7, 10, 12, 13) edA,9,15)

slep 1 Step2
mintema A BCD

3- b o
5 M
2 Oo
7 -o M3
1- 0 O
10
2 1 1IO0 M
13 11O MiO
S I M
3 m O
GIRISH KUMAR N G
ASSITANT PROFESSOR
M3
DEPT OF ETE, BIT
nggk.1983@gmail.com MIS

Step 3 Gooup mathud pais A CD

mo, ma
AED
O o-
O
o O BCB
Ma o
ms,

M m1
Ms 13 - 10
Ma, M123 I-O ATD
Ma 3 IO ABT
-111
3
m13Ms 1
step 4 matehed p a A C D

m3b, -I
I-
Ma, m6m3,M 0 -
mpiCom
BD
GIRISH KUMAR N G Mc,m3,7,Ms - -
ASSITANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com

SkpS
12 13
aime mplia.bs Mintem
iniolve o 3s67
D 0, 2

eD
, 13
ACD
A BC 12, 13

A 3,3,6,7 L
BD 5,7,13,1s

A D AC + BD + BcD +A BT
E
 AB
GIRISH KUMAR N G
ASSITANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com

F BD+ AC +A8T + BcD +AB D

Povlelem 3 f(w,3, J/3) = Zm (6,7,8,1) +d (10o,1L12,13

4s)
-O10 12-(00
e 1 13-1o|
7-011

8-1000 4- lO

910o| IS
o 10O
1-101

mnems ABC D
step2
M
0o

lo0
O

M 13
o

IS
 mathd pau A D

- O
GIRISH KUMAR N G
ASSITANT PROFESSOR Ma, ma, a
DEPT OF ETE, BIT
nggk.1983@gmail.com
Moma My
M8,mio,mia,M4 -

- O

Me,mama,s
Mg,m12 hohy O

Mm M4s BC
M h4 M1, hs
, u ,ms -

1
--I
Ma, M3, Ms
Mio, Mi, MIy
Mto M4, Mu, Mis

Mi2 4,M3,

notehd p a AB CD
Sep ama,lo,Mi1 la,M|3,
M4 MIs
Mg,Ma,mja, MB Mio,
MI4,is
Mg,io ,Mi2, 4 , " , (ruptecan
Mu 13, mis
Skp
me
Jmpticams
minemg 67 e
Mg ma, Mi0
A M M213
M MS

BC M M7,m14
MIS

GIRISH KUMAR N G
F = BC + A ASSITANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com

ma
C O0
AS

o F - A+ BC
12
xX X

XI
Problem 4: F(A,, D,E)= Zm (0,1, a, 3,6, 2,, 10,
11,17, 20, 21,23,25, 2 8,
30, 31)

17 10o ok
Step 0 20 ol00
- O OO|O 21 1 0 o l
3-O0 ol 23
25
&-O I 000 28 I00
- O IOO 30- O
311II

mimem ABCDE
slepa
O mo

M
M
M3 O00

ma
GIRISH KUMAR N G
ASSITANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com
Mao IOl00
3 M
M2
m2
Ma3
mas 100
moo
5 M1
eps Goup malehed pa ABCDE
Mo M
Mo,
O-OOO
M M3
M,mg3 O Ool
M, O O01
o ooI-
Mai Oo AB DE
MaMio
Me, m9 Oloo-
Mg, 1 o O10-O

Ms mu
Ma, Mi
GIRISH KUMAR N G Ma, M9s
ASSITANT PROFESSOR
DEPT OF ETE, BIT Mo M Ol0
nggk.1983@gmail.com
lo oI AED5E
-001
20,M21 Ioto. >ADC
M20, Ma8 I-1O0 ACDE
M21Mas O1 ABCe
M29, 20 I-O ABcE
Ma,M2) 1 ACDE
M20, M3) ABCD
sep 4 mathd pa ABC DE
Mo, M,ma,m 0-00-
MoM,ma,M Ooo.
0--
Mo,ma,mg,io O-0O
Mi,g,Ma, M O-0-I
GIRISH KUMAR N G M,ma,7,Mas -001>TDE
ASSITANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com
M2IO , Ma,aO-01
ms,ma,m1o,MiO1o

sleps maleho pauge ABCDE

O- 0 AT
Mjo,M,

ainenpkicot AtnEmg 0 2 368T0 I

P T6
GIRISH KUMAR N G
ASSITANT PROFESSOR
DEPT OF ETE, BIT
nggk.1983@gmail.com

D
O