Cchapter-5
Boolean algebra and Logic Circuits
— 5.0 OBJECTIVES. —_-
nds This chaptr dels vith Bolean ager a loge ates. Alt ts
her youl else
2 alan gta
2 Loge cates
2 Ugecrts
+ Detign of Cambinesna Creat
— 5.4 INTRODUCTION —
ocean letra des th ia rumba Sse. Ri very etn delig
lege cats use n groeasrs of compar esta Tne cape you eat
‘Stouts labs and domertay lage gntor seed a bul uploge areata fret
‘pps or pesfrming ncaa attebe operas Thes ag ete tse bang
‘loskcr logs creuts na computa Yo ssl foo ae Baal
{er odanng ae loge ete md runt by ett loge unt
— S2BOOLEANALGEBRA samme
lnm 100, Gaerge Bose (1815-1864), an Enalhmatematien, developed
Slasra for spying ne ereataton ard maipuatn of ropoaiond loge. fe
Inovn a Basean ager fis sovsopre a, n bs yar 190. Cla
Shannen proposed te ues of Boolsan sgerain be dei ef feay sling et,
‘Tha bade eiauesdessbes Stan ver aa nct vere tt doi
ard ana of cing creat. Ovig arog aap tetas stn ek
‘aysandmodem laconic cre the some cbiquessre ured in ia eign
‘mate computes
Bocean gtr provios an aeanaricl a aio seach othe desan of
"ay ander yes of string crate Jus a morn iets erosion
Sinpiied by usrg basic teres , the expansion desta 2 Ban suing
‘ct newer se anpied by using Solan sea ocy, Sk
‘od ertonsvalyIncospring eaten cet of compas
Fundamental concepts of Boolath Aged
ocean lcs baad on eidameril ancet dasrbasbelo
Use ot Binary Digits
Ina roma edged exrason, a vata canta ary rari vale For example,
Inthoorgrosson s+ 78" C,cachl hevarties A 8 ant may hve ears
‘Boolean Agra an Logi Cras 5fil tel numbers Since, Boolean alot eas wh iar number estan, the
‘aries usd in Baclean oqssore may Nev ety pose vals 0 01) For
ramp, nthe Selean eqion A+ 82 acho he varates A, Band may
*
Loatcal adation
Te symbol‘ usd fr lei aon operator ts als noun 2 ‘OR epee.
We cn dsine thes ool (OR operate ag al passe comoinatoneat Aan
th be reading vauectCforcnchexinatarinbe equates B= ea the
Varaiea Asa canhavecnly oposite ues (Oa Ono (2) coin
{tng re poste (ase te she 51) The faulting oxo vals foreach of
tho four np combraensaregvenln otal, Suna els krann os abu ao.
Hench blow figure tena tleforogea OR ope
“Thana Copa
‘tere tha tees oy han thd vars a0. when any a oe
uo a neu vattles are. Thiet ‘aasn wy the ymtol dee natrave ie
“norma” etometmasring bl lea lca! aden erator Ts coeao gel
{ben ay bo extandos oan nunbar varias Fa xara, nthe caton A
OPC TOE evonttA8,C md, stnaathe valve oF temo th value he
resit€) oad ony The equaton Ar B=C leroy rend y-Aor Benue
£522 Logical Multpcaon
‘he sya 1s ued fr fogel mutpleaton oper. so known os AND"
peratr. We can dene te. symbol {AND operator) by lsthg. al possible
ambnnions of Aland 8 uth ha retng vue for ech sabato nthe
tate reat Cis equal tery whan ein inp vacles Aan ae obec
Is0-Thosquatona 8 =Clsnormatyreacas"A and Benuale
“abies
523 Complementation
‘uh ttleteroged AND () opto OR ngAND rbinar cpa caus oy
{partons ase, Conpamantatensaunery pester ceneden eagle
Yel Is usd for compemertaton oper. saan koown 98 ‘NOT?
ora Hee, wo we Armeaning“arplenent of Aor (Ke B)eeaing A+B
onpomenate of svar Ista eves tava, Hone, A=0, OAS tad
Ian Then 0. Bal ele 5.3 chon th ult iopa NOT opera: Als
Feoas*comolartt "ete
Computer Fundamental 61524 Operator Precedence
‘Docs B Coon (As) CerA(@..C)?Thatwo generat diferent value fr A=
f= 0 and C= Oberaisa wo have (1 0)-D= One 1+ (00) = 1. Heres,
“puri precadence nue ate need cet avaata Bolen expressions Ths
‘recdenes esta Bodear operates areal
“ine oxpemon escent
2 Capoason arson tn ornasoe ovate fie.
5 lconglenant OT) apestonsarepofored nat
{a ND) apratona cre potomed tera
5 Fay, i's (OR) opotors a pefomedin heard.
‘According ta tesa nies A 8 Cah be vaunted as A» (8), Sia, for
the expemion 8 component of Asn Barebuth evaluat stand eres te
Then AND ed Agios cxeenion (AB) te expan rae ie pareneds
[Rays onl ia angteenitc tan conpsmeres
‘