0 ratings0% found this document useful (0 votes) 9 views37 pagesUnit II
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
untt- 1 s
GME LeveL MINIMIZAt
Ree LEVEL Mine
AE relbad
The map metlod % also Frown as veilch diagmn )
Kacsnaugh map method. Develofed by Kamau
Se voxable, ‘Mo watidhle, Trice vasiahle, [O04 Y
methods +
~ee
Os Kang
Eacn of cell rrepsesonth ort of
an be fowmed fem ‘wy 2 Vastable -
contin S=b Syoase cella:
+ 3-Vortable map contains go: 8
contains gh-16 Cella.
out fins oh Se HO eee
A. Variable. 2 - Variable B-Variahe
map (2-cells) ma (ie-Ceils) mop (9. Cella)
Lr es ‘ cans *
nacrk - veslablen ueite Toudadl EEE
oe RE BC Be Be
A yh pe las. 4]
A 9 [Ab [As
t-Vartable © é
2-Vosiable abe
replete) ra (4-CellA) -
} } 3-Norbable mal
(Ce-ceitr)
}
“he basis of Tun “method
mop Char): 2
(ON
th 2 ponrhicos clost
L contains boxes Call
f tte 3” fosstble. paodocle Tet
Tur 0 g-Nosable ma
Ey
LI
1
“49 1958-
sable NRE
Known
ed cella:
cal and our vosakle wor
fous Varuable map mebeods:
k- variable
map Cib Cells)
k vaxioble map
Cl6-cella)0 ape
ae fete
! 1 | m2 [ms
R-Vwlable abl
a-Voniable
we (2-Calls) yrap Ciu-cells) Be tema?
(8- Calla)
ee Coe ep cD
¢ pO D
AB 60 mo. vn) m3, ya
o } es 2
ae ot [| sf me fe
AB wv] M Mp ™is- | my
a 2 Ng raiM
Bowfme [om fom | me
Ls] 4g | a.
HNwotable map (16 - Cell)
KW UR Ave ceeical fru:
We know flat canonical famnular Can be TePveruted
Varfour forms such as uth tapte
POS boolean expression:
Ropsereriation OC TL Aker
Le: Gnbidor a TOT table:
1 SOP boolean exPrexsten avd
* OUP Y axe. serasessea
2 Tryth tape en -magy,
>
QP
|
\o.
\
Oa!
ifr {ole
— 2-9-9 =10}ae
Dau.
pra peta ae
Tawl-\ eA,
B) (Crd)
Jews (as)
Jeo Sereeey
< a arr
(aa
(er Q-benel NewooE
>
e
°
Cad)
(by B-Level Netwosr
TrPlement tue given boolean expression osing geleve| Nehoost
ABD + ACD
Y= AED + BBD 4
Soh:
REd+ ABD + ABD* acd
UME level AND AND NOR Implementation -
A
&
. Pk,
D
q Fp
NAND =
PIN SAND whe
A
B
a D \
G
iF
© ae Meet4 InPleme a :
Mk he Exog gate using ent: NAND Gades.
Sh ex
OR gate Vie. te «nel
a as!
pl De Y= AG+AB
aye
Ae
oe
vi (Las “tas)’) |
AG YAS
PT AB AR
5- Wflemeny ng ExNok gate using an NoR Gates,
Bee We | ant we
Ws fhe. ney’ at
BS 2 22 ee
Be (as)!
Mult level Gate Imgle mentation we Know thet logic gpte
Gn be Casoded te get ested ofp. Me madmum MO: or ae
Gsakd 1 Series behoon a vetwork pul fF ovtPos “a weerea
+o 03 vio- of levels of gates Ten te) boolean fmctow @n be
wpatitten m Sof form es) Pos foo of tis. tw lee| sake metioos
level Ae WOK Levol as ‘Level ky —S,
ABS 4
teh be
a LO Bae. &) v.
o>
@® He level_nekwoookSO term, nepesnsatiee on Far
a Ta boolean exfrexion with sim tems
2 Plotted en tle kena map by placing *t
Colt eran +o aterm [min tems) iy te Sof expresstéen +
Remaining colts ase filed att "0 Devdes-
(s0P terms) GN
rain each
7 Plok Rodltan erpemten Ys ABCs ABC + RBC on tha k-map
ease, 30, 8
eX Be eos
6 e [Link] ABE ABC + REC
oO So line
vehat
' za
nec ASE
ABE ABc
2. Plok Boolean exPressfon on the K-maP
Y= ABED + ABCD ABCD 4 ABCD 4 ABEDEABTD
Brodoct fem Tepsecerriafen QR KWOE”
he Boolean exiressien wity Product tem (pos fom)
Con be Potted on te KymP by Placing to! in each call
Cowsesfonding to a tesm Lmaxtesm) mn The Pos exprassién the
“remawing coil ave filed with Ona.
&
TF Plot Booleay exPyessien on the k-map
«(8 Biz) Chet
Y= (B40) Car Bad) Cae Bac) CAPBHE) coanverns-1)
go Pp> som of Patdock
so (8) tUB:C)
POS> Prpdod OF Sioms
Car) CBAD E40)
vax term Co)(a+ 4B ) CHBeTAD)
re ane 10.
00 110 | oer
l ] ame bere Tere
. 4 : : 2 Ket Bel Gs bot
‘ 1 ay
De ae ene AHBtCAD C1101)
Gee el Gem)
Usiwg Kemge te obtain win} :
a fe obtoin minimal. expsession fox Complete renltan
ee
D Gpmuring noo adjacent agen ‘L1Hi28):
Bi R=\
at 4 ae
Ste as ABct Ac >AC(BxB)
‘ 1 Sree
ao or 10 st
‘| | op ABC + ABE
°
7 BLANKA)
met = Be
> WE + WBE
RE CRAB)
e me
nt x ¢ C@vad) *
purng — adjpcont ones CARRS
2 Wac4 Aee ABC ABE
Fcc e+e) AC CBB)
Be Ker AC
CCAtAD=> WRC + ABE FARE + ABE
UA BE + BE CAA)
eae Be
& clare)
=>
a
> ABED +ABED t ASCD tABCD
ECSDt BB) + ABCLDXD)
cap) + RBC CDAD)
ne
AGAAG +AB +AB
BAB AAS Aw
REEx REe + ABC e AGT +t ABE+ ABC+ ABC + ABT
CxO) + ABCEHE) + ABLE) + ABCCHT)
Roe + BBA AR) |
ae Bs
= |
aeon
— JRcb 4 REED a MRED AA BED TAS
RECO 4 ABCD 4 ABCD
St hipcey nets HE *
Acb CR+B)
= KED+ ACH 4RCD+ acd
Sy EDLAYAY 4 DLA)
> CbHCD
=> BCat)
a PD
B+Refine entands 2 Ke rars:
In ean re of odjacent ones ante FK-map
Rie
erresents ene pate ‘tmnplicank-
Komaga
£ONBrC) = € (0:1213,5)%)
sok
o
eT ew
eso? |
Sr Ges00P 3
ABE 4 ARC 4 ABE + ABE 4 ABE ABE
) + Aplexe) + Accere)
AR ¢ BLLACTAL
RCBR® the
ACHR
aha pone nflicantB awe dey A
Essential Prime — Limplicaudta «
SEES own o>
to Menity Eecenkial Prima “wnpliants ,
> Plok the K-rap avd face ones Tm thore ceil Carserfon.
av ones im “THe dwt tabler as) Sok exPression Place
gemes iy) ottes cella:
= chece tla Crore for adljacenk ends and andiscle Thaxe
ones wiih ave not adjacene -b ony other ones fuoke otc
cated * islaked engx’
RMS. AN }
> choct for loge mes wth ave adjacent to only eh
othes ene and entixte Such Paws
> check by Those @. aud ond octeta of adjacent enes event{ it
tontebws adjacert Ones Ava bore alvenly be encircleObtaty Z a: ©
‘ eiPsescton essential Prime Tinpllcark 5. the ae boolean
t) z {
FCMBC = 601969)
GmuPA and Q ase EPL
Geanop 3 ix nok
& Gung G@nsidered ax, EPL
fa be Woes RBC + ABC + ART
> ACB) tAB (e+e)
=~ Rey ae
he 2 os.
essential Prime mpl Cconkg ave Ae, AB
@ thee) © 2 ACS 6147 Wy tas 1818)
Gor 4
Sh) Se Taye 4 GOP 41H
a ose EPT
= Gopurs,
. wes iB
Gaus, (* Gevups 1
He aa not considewed,
tf wf as EPt
¥ Gao?
> TBED+ ABED # AucD 4 ABCDFABED4 ARCH + AseD+ ABCD
= AEDLBLB) + ARC(DtD) + aBECDrd) x ACPLRER)
= RED+ ABC x ABT + ACD
NIE ABc t ABc t ABC + ABC
ee onl oli §) & Abe t ABET ABE AB CHAK
+ ABC
> ABEt ‘i :
> Rett ABCEKE) + Ac (818)
= Ke+AQraAc
= BLA*A)*AC
Ne BracRCH + ABTD 7 ABCDt ABTD > ABCD
$CABOD) 2 em(vss a9) 2)
ee
Be
mW
4 ERED paces 4 Keto ahead + ASCO.
ABT :
+d) + Bed CAtR) 4 KBC
4
D+ABE
Ree BoP «BS Sb ABED.
Beas Te fologirg beverie gain ce ig. widxiy ssebow
Wo age +
‘sal:
=>
T ABCD 1 ABCD + ARcd HAR GD 4 ABCD + ABCD + ARE.
MAB . em(o,2/3,¢ 1LON5 V2),
pce
FBDCOT) & ABHC CEL) 4 Ac WrD)+ ABCODAD) +
Ag Cct®) 4 ACD CBAB)
> ABD 4s ABD + ABC + ARe ACB +Acd
=> BBCANA) TBCCAXA) + Mp Ccee)
=> BD 4Be +Ad 5 t
Keduce ten fitooing expescton TR winiwiiye Sof Foam
Y= ARED + ABE + ABCD + AED + ARED + ABeD + ABCD
CAB CW) = em CL, $6 11218018)
AREy+ ABED + ABCD + ABTD + Apene ABCD + AED |
= PED(RKBY + ABCLDYD) + ACDLEER) + ABCD
= AED + ABE + ACD+ ABCD
a ‘TnPlemenk “The logic encon,, SfeGed by Te
Wo. t-maP metted 'Y!1A_ ol? yosiable and ABC ae Vp Vomable«
tut table sive
“sh FBO «EM (0974/2)
@
°
o\| ®)= a
Rese ote re fester: my kK map dechmolorry and F
WmPlemmt — ogiv basic.
FCAB CD = RBpe ABCD +, ¥RD ABCD
FLABOD) = ABDLCre) + ABED + ARDLE+e) + ABCD
= ABCD tA BED 4 ABED + ABCD + ABCD + ABCD
£ON) BOD) = SM (193) 6) F119) 1h)
PES? po \ ke
oo] 2 | (i 1
A P|
Pf a
Tae eet {
0 ea
ABED + ABcy + ARED4 ABCD + ABCD + ABCD
ABP Cert) + ABD (EKO + Aagpd cre)
= ABD + ABD 4 ABD
= ADCRAR) + aRD
= D+ ABD i
ADtABD
()
Aa>
Redvee the fallowing fonction Wing
L-MOR Technique .
£(AIBsCiD)
= £M C0))) 418, 9) 10)ee a ee eee Se we ee Se @
Y=
RES 4 BRED + ARCD+ARED4 ABED + ABEDt AECD
a
EB y ABET ART + ABS
D + @tHBE F ABD
= RCD+ BE +ABD
Mivimal Pos Fosm :
INO fe
2k Minimize tus following. functions nko ¢ Ree ey
Y= CAreeZ) Car BO) LarerO CAtRIO CAMEO)
al
Y EAB) = 1M (0,1,35419) - cee,
°
Ley
e
TORE Be 1 BC ,
Y= Ge © BE +R)
Y= (ate 381982)
Wt Bs tS wg oat ale
y -(Aretead) (Axx TD (Are read) LB CAD) Car B4c4D)
y (sa hae CA uae t
q Be cus) Careterd) Cae 8045)
sh Y= TH (056,918) 12 1/18) Ih 1S)., wee
Ys BSebe ABO ¢ gee me + A Ah tm +
ABED + ABcpt ABCD
z epee) thecLDAD
BO CALR) 4 Aectorp) + 4baLefo)+ Avicord)
+ ABC + ABL 4 ABE + Abe
+ BCCATA) +ABCC42)
Bd + Be 4 AR
Dar
= @tcrp) CBO Car8)
a 2 a ee yop kechniqtZ
Kk Vedow the Tino Foncsion osiyy ft
FLA BOD) = nme
1912) 1391S)
SL 6 EmMBGD = Wm Cd /21318/9 1291318)
ee Beep Ako ARC ULE AECH + ARTD
t ABCD+ ARC)
= ABD CLAD 4 ABcLd4D) + ABEL OX B)+ ACHLOD) +
ABDCc+e)
= ABD 4 ABct ABC 4 ARS 4 ABD
= FRD +ABc +ACCE +R) + Aap
= ABD+
Re 4 AC BRD
! ers nf
sige ABD +ABe x AC +ARD)
= (+tBtD) CaAtett) CAxd) CarBr )N% @
AW { case combination 00 §
Ne | Ae
A chevit destqrar th foe to mave tue Queue ey;
don't ace combivarfon efikax 9 et), (Br oder to THdO@ the
gy .
Siwrplent ovtruk expression » Gnsides ON examPle.
&
Consider the Truth table A find the Yedtwed S0F form Foy the
Fiven. awuth-table .
Bay lac Y] rs .
= © Ae
0 Gee | o 1
0 ' \ : =
1 o|0 Ye RBL+ ABlt ABE + ABC
\ ly Re CRY®) + ACCBNB)
0 O bo AS Ae
Og aie otal cCasa)
v | Onn
ile ak as
, a fhe,
2 Find te “sede SOP fom OF “by) followihg Aunction
LOMBOD) = em (iar ty) 4°84 COIL)
ND
4D) + Abe COND) 4 AED (BER) + AcpC BIR)
s ABE «RBe + ACD 4 ACD
= ABCCED) + CDCATA)
£5 AR+ ODReduce
Te
fertowing fonction. vst | ema. technique
ftmpeny -emeneauas) + ed CHT 19
Ff: Tels KBED + AGCD+ ABCD + ARTD 4 ABED + ABCDT ABCD
ABUCDKD) 4 ABCCDAD) + ABELOAD) + ABCCDED)
© ABT + ABC 4ABS + ABC
ABCUHO) 4 aBCcxE)
= RBrAR
BC ASA)
ne
Tmytement the following funtion using gate
Emlohs ay te dcas)
©
£LABC)
REC 4 RBC + BEC+ ABT + ca ABE + ABC+ ABC
ABCEAT) & ABCCHO + AcCBrB) +
ABT AR + AC+AC
ACR+B) 4+ cL MA)
ACCRIR)
y
Ate
aoe 4
temp
Neng F
“ment tue elton, function a map technique’.
FCA\Bs
CABG DY =n Co hi HS tori tly) Hrd C6)
we XP
oo | o|
oO) 0
SEAS te
Ole] nf LO tof —_
oof
AGED + ABTS + ABCD + ABCD + ABCD + ABCD + ABCD +
PBcd + ABCD + ABcd+t ABCD
© RB CBIR) + ABBCBIB) 4 Rev LBAB) 4 AC BABYy ABCCOAD) +
ABCODA 5)
ACD + ATD + AcDs ACD+ ARC + ABC
= (asA TD 4 cDLAFA) EAC CRAB)
© CD 4eD +A
= PlLAD aac
=p kihe
fyi Be RC
£ 2 (de Acy
A he tac)
is D+ CAO)
{union osvee EAP techn ye
eave. te follow :
: 2B 51F1819 Hews STA Ch 12,%h)
12 BS1FIBI I
COMBED) = nol
¢a epageer
Fe ABey ABED 4 ABCs ARC AGED + AE
4p ABEDA nec
ca ae V
AGED + ABEB A ABCD + ABCD + ATH+ AGEPT
0
Zep ABCD
Re oye pad)
ABE COA) t ABCCDAD) + Ech drd) F AEES
+ ABD Core)
ABCODID) 4 age Coy) + fc cD +d)
>)
>
ue ae po + ABC
BE +ARC + ABT BBC +ABEt ABC Th
BCE) + BOCCAE) EABLCHE) + ABLCHE)
AB AAR + ARAAR
y
ACHR) +ACBIB)
\y
At
f=) P- Uy
efes 0
elent
Gaur of As in tho trap ft called a8 imiliont:
. a: ERGs 8
VDF NE
Beime ielict: Each qeup on Kamar verseenks 5 ptm tm PliGut
* Heogeat Possible qe" of 4% 2m Karop
a Man
foi fy]
Cesena pee j@lign!: LED or
Atos those. 4, nae £ wlan Gondt be combined
in at otves way,
a6
4 ™ GI, S5,G3 one siy
oo, wt
Gasca
4
Gomibinad iy) omy fas
So
ie %HR OMrertal Pata implicants
* 42 and Gy ave Combrad With
adiscerk qsoup
AN SASL Re atliots:
$0 they ase NEPT
Th OA Ws Sm JOP, MH Combirwd with adjacent
GMO, $0 HR Ghd asl, Wen ecvnttal Tere.
%* Jy above elamfle Gy any 4Q aye = NEPT
impliuds (Weppnr of
@
Wtveseal Ste:
NAND anh NOR ane tron ax oniveual geet
“y wogic fmnetten, Gan be imfamerted using NANDO nok gules,
Sing
NAND Gake-
Be ton be geurated tha NOT, AND DR and
Nor fincBen,
Not function:
An “intertey Gn be nude
att of ifs ae
oo eu
2,
ee can be quested using. ony Nap re
5A ND gake 1-@ ABSAR
we pos by apt wat, oir of NA i
ire ae
ot Fonttien «
AN a
ot fimeren
fram -a NAND ae by onnadirg
w gered osing only NAND a
Ye MB= AB pi
i f ne. Ge
= Ne es is
oe &
[2 SR Sie ing ty Nn fore,
| NOR gate ;
NOR Golo x alm a vrversab gue ‘kt can be used cto
Go AND LOR NOT ond NAND fnetfon
Nor fyodton -
ee
NaN? Renin Busy Mek SelesRoles fouowed followed for K-mar specications : g
Saas
' Gaovps donot “nelle only cath cantoiving % 2x0:
ye
B Sous le ee radyprdalty OF vel wok rot digo:
oo
he Each qr yuld be ai ax focsible
ee a EE:
ms does rot que
rrivfenum $4esUX)
frye. Vovable Kmart +
PSR IN ONY
x mags for mnemetan kh i§ Mot SymPle 1 Use.
Ee Vorialke map needs 22 gayased
Gk consists of Q foor-Vonabler wrars with vortabley Ar Br
D and €:He aye 16 $0086. Who
* Te left hand Por vostable map sere pousent the 16 Sone,
Aco. and Te olay hank four vastable mah E
Lobe A=).
Ve en 2 troiqh 15 tery ot pee aa ers, Se em
Bl with a=|
18H DK cdiatank 40 2, 1S is Adiownk 103) V4
wee gaane EMS
UG ao
od a}
ol ai 2a} 22
W
0
cilia alee
Five, Voniable ma?
ne ee At
bk Simply ‘the Boolean fnicten
FCAIB GPE) = emMlOi2h) 6,9, 1312), 23,28, 24,31)
AsO
= RBCDG AECDE + ABE DE x ARE DE & ARcEatars, Ber
y bave ARE DE + ABE DE + ARCDELABE DE + ARCDE + ABene
ABCDE+ ABCDE + AecbE+ ABT DE
AB DE (+E) + ABDE CHL) + ABDELAO + ABCELDAD) + ABGEL
in
ABCE (PFD)
BDE + ARDE+ ABDE + ABCE+ARBDE 4 ABCE
= ABELD+D) +A BDELAHA) + ACEC RIB)
RE + BDETAEa Seles
RNECion of pvologsNet logic to NAVD INOR lage ©
& ees for convesting, 40 NAND [NOR bogie using qrarhical procedure:
) Drow ANd | og Logic,
3) nano ilo fas ban Chtosey road bubbler ome otf
of each AND gee » and dvbbwWs an r\p cide of al OF pies:
2) Ge nol Hla wa ben Choogen odd bubs onvelf Of each
OL qpke ond bubbles on ip of all AND im
Wy MTR Cue on inileites ‘ony encnt we, thal MeumNed 9
bobble “wy Ste? 2.0)
5) Reflat bubblud oR by WAND . bubbled ANP DY giop
& —— elirmivake double tnverciong
O Boolean oxtession —- (@V BYE) D
* AB UOC CROC
=p shes, ae.
ca
@ (
ea
(eee (4 bubbles to VIP of OR
ee Laas © [OF AND
sl aee
C Glimivake”)
YoF oven of double
r aan
ae ea
cia
6
h ek Ree
Peep ee Tae
é e Le B -(@reje) p
© FmPlemonk- Boolmn EGurreccsion for exoe gree USMS (WAND Cote
Suk Boolean finehftn for Ex-0R ig ABL AB
hoe fs
AR
a 6 Ming pobbLA 10 ip of OF GS ah ole of each AND pte
Tea
&.4 Le
Nui i ia
“t an ‘investey On each line That veceived bubble. we hove
elimivate double tnverstens « woe have
Ee
Peplawe ‘wnvevten and bubbled OR by NAND Gake- a
2 Traplemenk Tha bool expression for EqeNOR ane Nob sake
auvesio Yo 0+ KB
4
e ¥e ABYAB
a>)
Aang, bubbly on te olf fox OF pe
a
Adding an anverter to each Pine vecsived bubble
ie a
B.
ant ‘pp, of AND Gate
A> wrReflow ‘mvestey ond bubbled AND wet _ :
| ae
| ee ie Re
AB+ AS
|
|
| eee eer AR
| EXNOR i I
Y= ABLAS.
c
oa Y= ABYAR
as
B
= nea bE
a =>
og oP
y= AB+AB(a
¢ Luz or
“SAE - mecigeey mettiod
NN
Q
We emp ife
an mop method of Simpliftatten “p convintent a long
‘ina ot ‘s Variables §nicseasey. Jt “A difficult to moke
” VE Which —Combinaktens »foom ynivimum etPsessten ,
Vortiacte - a ee aaa with 4, §06) even lO”
by rregring a on i Silty we expression
mecloskey doves » %H meck ‘twp Need UN aint ad ET
ee een maak sity
be ae ere se * ane -msclusey
we mctuad « ,
Hak att Te minteoms
+ frtonge “Tue wintes™) aceorting +0
in Bingo foam
tue no of Snes
an Whe
+ compose each binasy TwMbey watt) every team
yy tu) alifer oly
adincent ment hughes cobeqoty a |
one. Poditten . Put a check mane
tw we next cowmn wit, (dash )
tho le deffes
& Anply TAL Some) Pencesé descabing the steP-3 for the
sfesultart column ond — contonue juese cycle yields NO
Lther elienirakion of Lkeral&
A tus IME Sent l(conts
ne ae AW
wanimum 10+ OF Poume. mpliants wlich
x select “Tue
oy fe Pe “wnPlicawts -
x must covesoa
by uslvg Tabular iotg,
FCANBeD) Ee em (oad 69) ) 10/1913)
Sh:
x i \i - ° -
§ implity Te foliowtna boolean exPsessien
dy
hin tesm Binany seppasentationIAW INO
26%
Syn
L big
Paime ‘implicank table :
DONE NONENAENG ww
aa me \ mM Ms a ae
Je] +] | A |
|* |@/@|@ ie
| | | Pe Val \
\ \ \
| i308] ho} | \ ve ®) |
f. Bd + Ac+ ave
BCD +ABED + aAwRCD
BEb+ ASTD AGED +A
@ Ye cae ay Citoo) Cito) (1001) (ood)
iy mie m1 m4 me
eg Biroay Lervexenkation
tas
| 0100
mS | Oto)
ul \ 100
110)
(00 ) }
oldFivony, berseficiie” \
1 4
ola = <
E007
i We ee
Sid
ana sce
wid Oss es
Biron
Ser Maktled &
an Tear Repreeurakion
iS lO =
4413, }-0l
2 0010
SKS Plime Imalleank table
I 1 I 4
| Mag (My | M5 \Mq | Mig
J. Siant3, @) | @®) zy
(we) bo
91 13laes)| A
|
| |
| 206 )1@ |
£2 Be + BED+ ABCD
Be
acd |
a
ABed |
Mia
K* Sunpht
®MCiy 6.44 90
Me. top
My ooo
M6 oto
™4 4001
Mo 1010
NWOT
Mig 1100
Mig 10)
™s tl)
Siep 2
Ihe functton
|
AAS Ns
y
WIRD 4 ed C91 Q)15’)
Sher
@
Tabulation mated
Vit vine Mme casa ynebtiod (06) Tabulatten matbad
Govur Minteom Brent den
{0 2 o0l0
i 0100
SW 6 Ollo |
lo (ol
eat [ool |
| la Eat UO 8 |
i (Oe {
4a
'S Wol
Sas is Te
Binary sepsexenbakion
| ©-10
| ~ 010
fe 65
|
Ol
Ce
tol - |
(\o- |adt abet
bd
ust : SNeatable Tbufotien water
of Gune meclsseg Yechrisue Simplify tue Goolaan exprevsion
&m Con 93,6819, 011, 11.20, 223 as» a8 13078 )
O10
lolol
1100)
11100
(000)
er
ddPAO Topiligants
26
mal
30/8)
22d
Ai Qa
a8, 30
23/31
30,3)
O1213)85
abae Teo ea
abde [ip _of
abed | ioryo-
acd@ \-loo
y-0
2
o
5
e
fe
1a ‘The -blowieg § variable Booltan expsexsien) ucng BOM
Mcclocko 4 @
Fe Gm (orbig lS sah as,a0)+ a (OMS) »
ims ©0000
toa 0000)
™9 | oloo!
}™s |otood
iy loll |
|
mi | ot)
™m Qu} 11000
maq] 1110!
M30} ALVA
aN Ne NN
Aarnege—wiinterns _a.clorsiuy det
Goout. | Minter eo
™o T 00000 \
ys 0000)
| ms | 01000 ~
us) too, ~
may | 1000 ~
a a oo
+ —
ah mis [| ou
ae Wo. %
Mao | POL
(Sa aera
Ge tema | IW ee
fee oN
2 3 ss wtth every tem 1M te adjacert
SkeRis comfase each bivoay numba a;
retk Wyler loge) and vt tay dittos by sry On Position
fk tety fe team mute Column wit - 19 the
Ar a Clee mat av
gosifon tay ditt exed «
Gepn: pirly tie same pmeess Wate StS for Wa secullauds Clr
ona Continue tase cycies uni a siugle Pixs thrd0yh oye yields nofortius elimination of hess.
Hinterms, Binay Lemeseutation |
on “| 6000 -
O18 i000,
cn Oot eee |
819 Olo0-
$124 —{000
_ Pama np cant | Bivary weprescutadion
BEDE 86h cee cee
| eee ain oto-1
BEG Maley ole
oe 16134 Sl
PBCE A413) Vee
ABCD 3013) VIN
A foes | 5-00 |
Pe lok tu. ratrimum rumbles of Prime oplaue which most
Cows mlinkerms exert dont cove rminterms
Phmetepfcants [mo Jom Jrmq [mis |ray) maq | mac
8194 BCE) | ia
HN (ABEE) | X ey A ecoes
This CABO Mee |
153, (BOO) eo Aeep+ RED.
9913) LABCE) |
Be) [Bey | 1@ :
ei [@ I@ la |sa
a dealt with
4 Gwae Boole (ie wou) an wy
© swophifyiny — RePreseytatton
@ manipulatton of Pronosiored logic
* iqse, Claude € Shannon proposed Teoldan alge Used I
Aegined of welay suilcling cKdh:
? tak provides econoinial ana stood Aeowrsd appovach:
+ exlentiely used to seg ring, of electoonic ebwtuills Used
| W comfutess «
Rooleon Nee Aye ts “ov genic shudure defined
by Sek of clement topes “Utd 00 Binoy operodons,.