Defm

AssIGMmEN
Reduce
educe he follouo inq ezpressiona uging k-MAP mple ment
LARng Logf t
O) M e,6 %ili 4) ,d (LSiL0)
Ipos TM (3,681L3, L4) dCLSlo)

C+D c+O C+D CAD

A+B
A+ Xxalola
A
x
(A+D). (B+c4D)CE - D.A+D) (A +6+D

AD )

(BCAD)

(ATCAD
 2m (9, ,12) d (31S1G17131l1S)
e CDC CO

AB XX X
AseX13 1Ss
h B84Xul - 1o
ZmAO+AG+AC
A B

+d (113113,20
m (O1213 lo1121161-1l8 21 26121
C POS both
mplomad Lun SoP
CAND)
P0p(, o 12ilG lt b12li2622)
d iB 119,20

AD

AB
SABc) +CABTD) eA eT) (CRE)
CEpeZ)-(A
A D

AR
pO

-O-

bO-
A

Do-

DO- eA BC

DO-

bo-
 Dete
tPos S6183,
CD 141S22123,24 2) ,d(1,13 19
P TADCAD 190)
A
o
AABO
A+B
A+B olo

C 6 t c+D).A+B +E CAtB 4c),(A8

A D E

o-

-0

bo
bo
 (A)E ABC A BcD
Bt DA A0,

PB
AB

(n) cO)+Aen)
CD

e)ABECtRecDrt AtbCGt AB cDAB

B ABUN
AB
1

Suriru
 c) CAcD) (ApE
D

bo

Q2 C)Hall Suhtado
Gruwt-Hhet gubtaucc bne i t m
s Conalairahne
poduce ho dikenontO
he he Dpeoy C hau Loon
hoL h00
ha Gn Dutput he subaahond
algo
ud lhstrat he & B
bomoued 1 ino humoo is
minuond rd 9Menor
nhe
omhe LSe a
auiaded m bfer

Oudpudy
puu
AB
A d

L
OL
In thu
e hao b.ud tutad b
d dleno.n to
be oudt stg
hon o atBSAa cle d dom o nohon
biA
dihOn.ag 6 ) 4a booa B (6) occun
Diatsam o hel 3Ubhrador

A
ADo

A
B-

subtsudo
sultrade bna bt (B) om &athon biL CA)iahan albeady
TMno a0D oon utlumn he S susrd
utrat

SnAho pre (eding olumn Dutputthe ateaene bt

d s (6) Kaured t r mext colurnn
tul suhhatdby ohhathoná cirqutt ah r e
inpu ABib 2 o output d b
breo tthe enonta oupu b7roc3
op Ldptd ddehunecivm 0ubtradh
1sOs outhdNai ahle
eA-B-b1
 Ioputu Dillecnte Bo )
AB bL
b

LOL 0
1LO 0

LLL

A
fulnuhrad
b?-
Blocdc di1T0

X-ORgato Ao 4ate

A
 Lbaie diuqp orO
By
B

BL

6)Biroy to BD code omeato

hono and l6 pcbaiblo onbinstn
ndut 4-bt inan
o bH bima npu C-15)&dl uasd , no dov 01e
n8 t
an
moxiroum urao digitOudrpu ho h ke a all
ena but Snco tha 00 hits aill oll be 0 fo
nlina input he Sutpud Cdn b toraked aj S

A-Em0,1213,14115
1 9 ) 19)
C24S 1lk 15
De Sm2341213)
E-EmCL3 Si1L131
A=BB2+BB
2-BuG3 B
C Bu BaBBa
E-B
 Dete

SeGmal 4 btlino BCbSudp

B3 B
O
OOL
2
O
0
0 Oo0 L
0 O0

9 O
OfL0 O O

12 O
0 0 L

C Blo
A
Sup B
Oruut
(a) Csty
BBing COdt o Commede
inputo4-b Go-obtpd
Goy-do-bio Cade(Onvete
Urut a 4-bit Gaau Co ouhlst 2
2-
hano
hano 0ne 16 poAble.
ombinddiong
hin
bin7
bina97
-bit 9 ToglO
Henca Aana Do dbn one
he
he 4bid hnput Goy Cbde. corrtipon ding Oudpud bind
mUmbene
i 31ol t2-113114 )
Ba= m
Ba s CGS4ilo,1f1918) (SL1331O110
Ba - m (321541S 14 912) (214iS 391ts 1)
B1-i (1211 14113114 1l1R Sm t2142,13114)
B4=44
Ba Gu GaGy G=qyGa

yGaUn) +Gules -GuO 6i=Ba2

4 S3 (G G
G9G) (Gy3to D G )CGauG)
 LL I0

Aehle b)E-nap
Abt 7ay
62G3 GG bitbinay 4a4o 00 O
O0
Lo

0
6OOL
0
O

O 0LL
0 LO
JoLL
OLOO Kmap foY B
L
LO
LLL 20o

BaG
LGO mep tur B3
0L LoL
0 0

2
Gua 0 0

-maup fr B
K-rman ThY B1
 Dete

Bub00 OL 11L0
Ob
oL

Lo
Jo
A=BuBa+eubL BBuBB
map fosA

Buu B00 /0 LT
od
A
L
Lo
c Bu B5 Ba B
m a n fY b

Lo
(CBCD o Bingo
codecOnveft
sone ot Hho. Code anuegko ih dilaL o afca desfar S t m q
Decimc &noyCOclpud)
eyit
A BCD PR p
600
O 0 J

GoLO
O0LL OOIL
LO0
OL

O LLO
O LLL

9 OOL
11 XXX
OL XxXX
2 LLOD X**x
LOL
XXXX
1-5 LLLL XXXX
- 4 e l6 (0Thinodh puRi (GHO 6 np Conbindfibrg
TnBcb (o-9) O Uauld A0 -1) 02a i akt
Becauye 0-1S A0 Jal OneAPO ndO n pu
Kemcining (G-)valid condo inoJ o ) 2o Ha tmpnodin
Binci

rte uiput is BCD Oput s Rino

npudau4bi upu olo 4 br
 Kwrap tor P L
map =L
O1 LL O
AB cD Apco
0 OL
O0
00.00100 0 0
00 0 Jo 2
01 o 4
Loll 0LLL
OLD 0LLO L
I00 00 L X X
ILO J10L X
-aXX LLIL LL o X1
QUhput A beca L 0udpuB e caude
is in A column
B (oum
PEA
K-nmcup R map to3-
o0 0LLL O 00 0
AB COAL L0

LL
sLE
X 2X
X o LLLL
0

ruut dgrom o4-bt B) D Bnoyn vehica

PTO
 bete

pctal Conta combinaj ao Lednco

don Cos eren Lor /alu

Cru g 2om

R-C
 DCPm ASs1GNmeNT

3Red
BcDBcD o Xs-3 ocla ConuendeA
sBcDD means 842 L BCD
A-brt nput BCD (ode (Bu Ba Ba BL)
he Cohn esponding Oupu Xs-3 Code (X XaXXL) munb ea
LLL
hofapu ContbiaiOna LoLO 16IL LLOO LLOLLLO

f'noalid Ih c b

642 L (ode XS-3(0ode.

Ba Ba B B Xa X3X2 XL
O

L
O L
OL O
L

L
O

2m (Si61 9)td CLOLLt12113 Ly'1LS)

3 n L2314 19) d lo LL 1 L2 1L3 tL4 LS)
2r0 (013141t2) +d ( o LL2 L3L4LS)
KLE m t/2141618) d(Lo L 2 1l3441LO

ho minalexprek ong a/
B tBBi BaBo
BBLBo +BBL132Bo
BBot BBo
Bo
 BABa
L6 OLL
OL Oo
0L
LL

KaPeB B1+BL+Ba B
K map X k-map X

Bae
6L Lo BuBa D0 0LLLLo
OO
OL
OL
X
LL
LO
x
XEB
X2 BB

ho Crexon e outpu Xa1Ka heX

l e Bcp to pay
fng toT 4-bit BtD (ode mirdem lo,LL l2113 L4 1 s
dent Canay
o h e e2pnosio o auy coelo outpud fn Jen
BcO np dy
Svn (819) 4d (Lo l 2 1 3 1d IS)

+d (LO 1L21l 31 Ly 1Ls

(21314S)
td Lo LL12131Ly LS
S(L12S619)
ho.
s a o 4o han 2minimi2adhon
K mcipsr
9munima Gaalnod
say cOck (onvenben by ed
dagkom BCO
dha lgica
 Prim

On Ahese mininaeaprcy
BcD Cbcko
DB2 BL Bo cedle
L
L
O
L
O
L

BCD pa (oda. (onenkea

B2

ciaaa
BPO BL8D
O0 LL
B3D2
00
OLL
0 LLX x
X XX
JoLLXK
LXK
a-B2tB
43 Ba
 00 OL LL o
Oo BaP O0
OL 00
OL
LL x
Lo

a- BLBo +BL Bo
B1 B0