Mopute - 3 Syllabus Bota Alydbra amd Logie cinowilt ? Binary numbsn, Nuwwber Bare venusato , Octal owl Hexa decimal mumbo , templevumta , Boric ii , Axtomatic dubimation 6 Bool wo, Bowie theorms , Prepoties ef Boolon roo, Boot fumcetrs Comontel amd sbowlard “qoinu, een Legic operations Digital loqic gates. Combinadionnl Logic : Iuctroduekion , devia produc Alden Halk addin , Pall adden, Birany Nuwloens : Binowy muro Jo On of Hee ype of mummbur mypridation Tabniquues. UW aa welt popula amd Wred Im digital Anchors bys A Awildr hos duro otis + opm or close In bi Arya , LL one swe pomible digital Vols 12 0 amd 1. So ony Aleta afl a bon -2 o% vradin-2 Numb Arystiom.. by: Binet ~ -— by bali be: bi, ba --- bey onc ike ductor eguntvalunt re bene d+ bmg XO + by x? thyxd te bxd thx? + byxs! + byx2 a --- bby xd” aS| fx: Cloror- (100, oF Crore Hon, Btwol Nuwberr systema: Ty xeon dou +o deus bromackont, we Aue cicénal hero 4 Durmah wumber deplen vo bone -l0 or radin-l0 number Ain doy ceeded ee deta ie aS dm X10" + dhe KIO +t ~~ td xt + dx td,xid + Dovid + dx tel + Agee? +-~- + dqxto” Bet (2504.18), 07 (2504-184 Ockod Number Aystoun + 1 Radin & ryt aa soled ar Oded Ayton The Jryetion nusda g digas (0 to #). Om. Om-1 ~ ~~ Os 0,01 0p+ 0-1 0-2 ~~~ O-m owd i wyprrvoluuk do i On 84 Oma Xr e —- FORE ONE +O,XS + O,XEF O1Xe 40, %8 + --- +O4xB” i (436. 52)p on (136. 62), Leeda nlownes Asam: —7| the vodin - 16 Ua tolled Wrxodecimal sryrbon. hs mada 16 dar To bo A awd A-4o F)): Um: Umer Hg Hy Hy Hos Har Ho Heg o> > Hen Ow iy Wpntvalont wa 4 : . Hone Hiner Bota ot Hg xe rH axtena Ha xlelt Ht xt= = — AHI FW Xte bm EL axle Bes (ASF2.50), od (Aar2. 5e)y. Number Bore Connonsion Setmal to cava Boag -0 : * Artin to bi - divide bq 2 x Hutwal to Oda’ divide 6. % Decimal fo Hexoderinral- divide by 3 Bow Bone = Core-+ to Beekmal: % Binoy to dark Mubkiply mente us x Ockal +4 Cheetmal — 1 by power ¥ Hexodectmal bo Katie by pe pn % 16 do Oko Ockot- § —s dhe ave Stack wis wae, the shading. — Qetal do Binary nab Met conepondig So esvo end {et fe apne Otol nuwnbs fe Hexoduuwod— Split Hae ous bimany numbers ae A Lik owd writ the vnrnapondinng Hexoderkrno!l 1essetwel +o Biman fe 4 ending Hex i —wMte Hue Lom capa da Hopton Lexedecinnal ati aaa Qual to Hexodsetmal — Fi vowenrt Hue ockol number inks Bil te obtained Bi velus uwuto te evaded Gombeh, md Hordurinel 4. Octal » ha tonved the quem taadeed fh ee mumbo wale Bina obfared buvary value inks tue comrerpendingTabu + Nuwber iyith dihhasw” baaus Huiwal Binamy Octal Hexadscinrad Coe —10) Choe £5/) Cbare~&) baie) 0 0000 000-0 ° t oool il | Q 0010 Ooty Fi Doll AE 3 : DIOo lee 4 4 100-4 5 7 piel lol -5 c . ia 110-6 7 1 ott é 3 1000 fii -# 7 q {001 A lo 1olo B nl toll c 1100 D e toy E Uy 1tto F 15 ttl «| Dukwol te Bi Conversion © (48-19) = C2. Ly frackonsd past Tadegor pant Froclsonat Post = 10 (48),; (repo) Ye 01S X2 =|I-50 O.5X2X =]1-00 Qtr) 1o= Con), Combining lasth poxta (396.95) ), = (11000111 0-11), ——3) x (142-6259 = (2). 0-25x2 = |0-50 0-6aS x2 = se =v 1-00 0-50X2 (112.625) 9= (101011 00-101). 6.2 SX | 0-50 0.S0xX2 =} 1-00 (125.25 9= (roo loli - on), Retimal to Ocol Conveviton - (658: 885 )w= (15 & ess OLE XE =] OG & os 0-6x€ = [+2 eC oexe eb 6-4 (658 - 88S) 19 ~ (1222-646 )e@ (08), g\goo3 gaso-3 (2003) )=(31 23)e @ 3-2 3-+ g (11582. 815) 10 = 6 Me g 582_ o-81sxg =[F.00 e[l444-6 : eon (11562 -£15),92 (2646-1), 2-6 () (424-105), =029, 2(434_ OTS XK =] 64 Tyg olrxg = {0°46 1-6 : — (434-10x)p'= L16UE-$50-- De —— | Ductal to Heradicimad Conuenatete: G toey-ares (He iltoe O-9ASKIG = | We lear-c O-LKIE | 3b (Late a O-DKIG -¥ 3.2 \-B (-Tosu-as)ip'= (IBAC: P33-~) ge ——— © Canty. gs) to = C1) (el .41 OBxIC = 13-6 9 Wad o-bxie . que (1 1D-D94--~ ) {L F-4 < —=_—_ ' o-bxte - 46 oo g{ite-6 | o-buxg =| S12@) (844 867. 0368),5- CD, VYS67 Ie oe 0:366X16 = 5-888 Ie (85.999-3 re [By a O.gexle= 14.206 45 = 0.208 X 16 = 3306 [elare- 7 : (£44867. 0368) ),- (DA193- SER), Binary fe Demat | Conversion : — (1101-01), = 02D, = (xt pe (ind) Cixd + (0x2) + (1x2) + (oxi!) + (1x27) HFG t4FH+ 0414 0+ 0-25 Clitol.on), = (29-25); @ Croiore- 1019, = 6? Dro © (aveak) e LOxat 4 URED + CONTI + Ome Delon) ae Cree!) Cons) C12 = 32 4o0agtO0F24F0F ostorol2s (lototo. 10, = (42-625 io x| odat te duatival Gnvanfon CD (387- Se)g= CD10. = (3x87) + (2x8) + (1x89) (sxe 4(6xs) = 142 416 +140. 625 +0.09315 (327. 50)¢ = (215+71215),, @ (107-10) C2); = (1x87) + (oxe!)+ (4x8") + (2x8) + (oxe™) - 64+04740- 81540 (101-10)2 (11-818) QoQ.X| Hexadectorat cto Decimal Conversion: @ (ase.ac)ic- C29: = (Axte) 40 Bx1e) 4 Coxte) + (aKr6") +Coxie?) = (2560 +116 412+ 0-5625 +0) CABC 90) = C274 5625)io @D (30-2F)u = (re =(3xtel) CAX Le) + (2x16) HCE XIE ) = 4B ALD + 0125 + 0-0565937 (3h-28) 2 (58-183 59) 10 Complements * Complements ane ward im digital wconmputins Mepsbrfin Hae Inabtrockinn | opeaniion and Cre log A) Tha Oe 2 Hypa of Conylerresda dor tack bart ~ Pte rode tonaplonats (03) 7 Conplerout > tho Ancinioled pad complenront . (or) tare) Compernond >? Repealing on the bot wr radix a humber Bi Nuwber Auyslon v Comaplinaenst Dua Nuuuby 4s Complement” ees * esa tomplemaemt- Compliant of Binawy Numbua: A Complrnds af complement of 0 Binary nuwoor vo alt 44 ty ZowsLtorglowond © g's wrwplomurts vio tae biwwuy mumbo Yad vents wh we add 4 to the 1" Lomplowond. Vin qe a, s conplomrerdl = conmaplemoit +4 Guotradtion of, Binary Nuwlowu : To Peleem fubbrackion vb Binary Number So Fox Examples Opearakton A-B ds porhoamed h He Oey Performed wing Sip 4: Thaw 1 tomplemodt of B Slop 2% 4° vompluwentt of B +A — Rest. Sepa. Tk worry as gewuoced dhow tr verwlt wo porkive Add ) to Serenade te ga Ha. fal toute Separ Th Cimy’ Ro not qemnrsted Huon tho yesull fg rugakive ond take tow 1 tomplyweut of emul, Porkowm (289 — (12)in wet 48 Complomand (9), = (Ol! 100), —A C1%)}p = (o1ooli) —B Te S conaplumundt & Oke + BODO * Pollo 0 Add A OLLI DO =B) (66 )i0- (a io. A= (Vp = 111000), B- (19), = (1 volts), Pump of B = 1d | 0000 Ada A + dtl 1000 Trro 1000 1 fo Rake 42 Comp of Ha reult. (-oDolol! 1), = C2 “. | (se Yeo (90 = (-23),, ® Goto), - (10008), A= (otorp, No Ae (10000) TOs at Add A + 1otort Sion Dit oro re ie “O:fOTAO TT), = (27),. (FB (1000-01), foo (roli-to),, & atone, ao (tort-to)- Ctooo-on, & = 1000-01] loo = (otto), 1 tomp % ® eoeerie to AM A =Jlrtlelo (OC) Cammy Ls +! et (Ooli:?Jo prakpum Sublrachion Binary Numbor din 9° See 9 ey ee For rome Opmation A-B wo prformad vain gollounig Steps - : Slop 2 Tatu 2 tomplinent 94. & Spa > enplimonct + A —? unt. Yapb: Cory te generated, than te TuLUl dn potibiws vs ih (ano sepa + UW boomy ih not gouwraded , tun the result Js a ose ond ‘oh SF wmploned of tus cout. (| Patoum (34)jo— L48)o twain OF tomplonad represenbabien A= (3% = Gooiit), & = (48)y > 10900) - 0 Cake, F torp R= peeEG, oa a ee & 010000 +2 Wm ot B. DAMA -1OdtI 4 * tyolel — No cen. qake temp 5 |b 51 of aml M an (001201), =(-4a)p9. SFB Dig (480 = (0 @ (18). i (650 Ae (18)p-Goo1t by Be (os) = (toed 01), 6e tae F tome of Be OTN TTT 6 orl Td Add A+, 1 007 1 I 0 | I 0 0061 t i ! 0 a? tExey | (4001101), =C Sublvack (1110019, from (to ton), Croton, —Cuioo, A= Goo dp Be Crrioons Foxe a Lomp of B = oootlo +1 SEsTe Ad A 4 ioioitl J1 0010 No camry, Toke of Lom - oo1ol + \ Ctorou), C110 of) = 00111 O)s (1000100), —(I0 10100) = (ooo 100), B= (Cloltoloo), groves. (ta).Take 9° tomp of B = b101 be 4 | DIST TOO Add A 4+ Loodiao ‘e 1110 000 He eep +] E00! 000 0), = ll). Subleaction of Decinnol Numbou $ To. To. pexjonne Sudotroskeon ob Nuwbov a0 a ais Conga Ser (854), 24 Complonet vo a4 4 -354 TE Sy aeat Opvodion A-B A puformud dling AP Sop o + Pog de of Meeplimant te Sop. Add 9% Cowplerant of B+ A —> Result. Sap 3: 9 than dae Tell wy soiose aa ony te weawlt to ge the qa Sepa: ap camy vie nat qourwtd Hun the Tesuld i A f . mugodis awd -hoke 4 Complenoar , te visu tPerper C481’), ~ (354), warng af Complenant A= 81D) Be (354)i0 Tate af omer PTT ie 9 i COPS doa! comp of B WA+ 4e 7 Ors a + | (13 Bw * \C48 1p - (25-4) 0 =G2 0 (30a De - (1447) 10 A= GoD. B= (1447) ane oF cong mt Boy ANE) 4 A e@5 8s > comp of B AMA + Bo 4 6 & 6 4 No tong, take 6 Comp of remabll Aa! aide - 8 @ 6 1 ct Ts ), 1 [SeAy= 44 De = 3800GP (251-434)),~ (1048-05)0- A =(851- 434, B = (1048-05) K = 449-949 Tare af comp of © O48. 05 aged eos Pa ee" Add A + 357-434 4309-383 No caory, Toke a comp 9f mesuld AA494-92949 93049. 3%3 (067 Os FAT To nA Cabshaution Decimal Nwmbeu to pi pa ena Reset tae —> 7 cbtain 10° complement of ao deotmal numben, add t to i 93 See Crt obtain co * tonploment 44 (ara), qf tomp — 9.4 4 354 was S44 C64 6), 108 lement: Opnakton A- B a po wfonned wang qotlowing Abips Sop 4* Sind Av 108 Complemand of 8. Sepa: to! lompluwd fF B+ A —>Resulk. Shap: 4; Aolng da stam tho mesutt ws posi Hine. And the Carry i | growed. gSepa: a ia not ghd jth te rll 5 gene owd alls to! Complaed | Sault. G Puno (8437), — (3 Vp waing lo S complement method. B- (6436 B= (89) p. Toke .108 Complement f B= Saas “Wr 3 a ee + B91 —>108 Lomplenovd: AWA. 0434 G39 BDI. ee ca fot Ofc ote IO tee ere ee (@) (351.434), — (048. 05). Hh=- (357-434) 5 Bq Clogen 050 0- Take 10° Complement ot B= 1919-994 —- 1042-050 ggasi poet Pp Add 1 + BPs 7150 AdAA 4 251-434 9309 °38 4+ No caory Toke 10% lormplowont > Bont 44949-9494 4 43 04-38 4 ; ; e647 0-615 a1 (- 0640-616), oe coS Subbract (12.532) - (8250)... A > 62532. B-(3250 Take 18 lemnt of B= 2999 Gop a - 32 oO pct ¥ iF + at 150 Adda A +42 5 32 (Og 928 2 Discard Corry: (12532) j9- (325000 = (69282 de : @ ain or bing number X =1010100 avd Y= lo00q Fesfoum the Cabbackon 4) XY b) y- x waima A &. 2'5 Complemert Bhs xy = lolol 00 ye 100001! waing BF complensent a OO Take Boy = BIeo 00 Add X=) pol b © 0010000 Uu——4 J eve hog oD. » Y- xX Toke P come ob Xe 101 Pr add Y = 100001) Toro No Cammy, Toke 1° Comp of001000 loool)» gq tony yey =(001 0001). 8) x pberieg®?, cobs 2° worep +1 olo1tad y ¢1o0oe ts aio tat Ly No Goony Take of tomnp oy Mrwlt 0010000 + | (Tee [de> Dy Y-¥=C 0010001),Beoteam Algebaa Bepduition + Boolrom bor ia mothorvedrigl leaked am maples rpm Lama on the Set” of cluwds (0, 1) two binary operators Cobo OR, AND awd one wang operators NotT- Boaic openokion : Three bosie oprotionms invelwed am Bovleom A on fT) AND ii) 0 i) NoT~ Complernond. AND - Mullipkcabion (-) Y=A-B ¥ In AND Oporakon The output xo 1 auth - Tabte: fe beth A amd B are 1. 6 | V-A-B othewoise fh ts Lew. oO 0 0 o4 0 [0 0 Io \ A] Oe Addition Spebet C4) Y=AtB % In OR operation the Oulpd is Tavuth- Table : £ tk aw A or B et both ‘A BI] Y=A+8) one 4. oO 0 o | I Io I Lo | ii) NoT~ Conplement (7/ ) vet repost ( ) 2 Dn Nor operation ,the oubput =5) Fo complenwewt of the wath Tarte: input: Taoath —Tadrt eT input: |Duality More : > DU stodis brat Bovleam broie xpromion mmaws yolid iL the operator (+ ‘) ond tha (dude Rloneats (0 awd 1) ni iP . —> Ib te dual of Bo exprevkion ws required , We Sm dvi i OR ard AND operators awd replace OS byw and UF by of. Boolean Thronuvs goed Qdewdities + Qhenlo} NAME AND too OR Poon. 4. | Tdewhiby Law LA=A O+A=A 2a. | Nut law OA =D 1+ A =1 Zz ‘Ldermpotone law A-A =A A+A=A Ao | Tnvewe low A-K-o A4K = | c. [Commutative tow | AB= BA A+B -Btd g. | Peociabine law | (A-B-¢ pen dic = =A (Bc) A+ (Btc) 4. | Ootibubae Law | A+B-c = A-(a4e) = - (480-049 | op.es Ac 9) Tnvelution law AzA Rea | (Re Mange B= 848 | are 5-8t nN) AtB- BHA Ww Gi) AtB + B+ B.A A | % |At8 | BtAl 0 0 | 0 D D oir] ' 0 r jo ft i i ifr feds Powe MBoBA Heme. A+B B+A Pyoocatinnt Lage : A+ (B+c) =CAtO)+C. WS A] S| ¢ [Bre At(etc) | A+B | @trB)+c olo|o O° 0 0 0 ‘ ololi]ft I 0 ' ofl 0 | ' ! 1 of; fafa i 1 | I }o]o]o I | | r}of;a|t i 1 1 ri 1]o | i I 1 tyodade ! | { | 7 Homer Adee) = B+ Dd) ated =@odc elele |ec] ated] ae] bac O}>/0 |} o 0 0 ° Diol) 0 0 0 0 O}1}0 | 9 0 0 0 Olt}! Jo 0 Oo | 0 1 |0}0 0 0 0 0 tlol1 |» 0 o 161Jijo jo | ryryaude | Wenet x(8c) =(B)C Biskibubiive Lav! i) ater) =AB+ Ac Tp 6c Jee [Alero] aa] ac [AetAac © 00 b ° oO 0 0 oot] 0 o | 0 0 o 1 0; 1 0 0 © ° or ttl 0 0 0 0 {0 O| 0 0 ® 0 0 hott | 0 ! I 1toolt \ \ 6 ! rooaujd | ! 1p, ‘ e_L__ +] eee A(B4C) = ABT AT "A Br 6c = (0409 (H40), Be c¢ [8c | Aibe| AB] Arc | BiB) CAIO)| 0.0 0/0 6 0 0 o oo 1 fo 0 ° ! 0 o 1 ofo | o | 0 bv o1 it \ i \ | lo ofo || \ | \ tor] o}l ! \ \ 11 po] o | ! 1 | l ) | I fete Arbo -(b48)(A4c) % | Stode omc prove a) diutwsbaline 4) obcorption law of Bovlran obepono. wong 1 dowd bier - BU dbbibuace low» f) pABe = CA4B) (A+)Qa: Rag = (A+B) (A+c) = DD TACTABIBC A+ A(C4+B)+Be =ACi4c48) 4 Bc = A+B " Sle As = ATBC = LHS. A{B4¢) = ABIAC RHS = ABAAC = AC Bre) =LHS Frbgonphion. Law + 1) AtaB=A Lis - ATAB > d(t+B) = ACI) =A =RES i) plate) =A LHS= &(A48) = ARCAB Sahel = Ad &B ane 2 &(t+8) Slade] =A ZRUSDy Morgans “Theotann! T+ Motes thot) ) KB-RiB of) ANB-BB for? Vowrieses . the prdut ef (or luomovtd ro ty the hum Undivtde Dhaplonivde ee *% ) The Aum of complumentls 4a upuad ly the. product ob individual congamunh Fox grawple, pr 3 Variabtos . WO Ree 2A+B+E i) DaBIe =H. B.T For 4-Vortates ; UG) ABep 7 AtTBtC+ (i) AyBrexD =A-B-E-D -9 Vol Stode ond prow dt De-Moagom's theorom hue Voriades using doe ae * o (Aaa) = 4.8 = A le [ae] ae | AB AB Ojo] 0 1 t|t | oOo}! \ ° 1] 0 b 1 jo}. oO o}! 0 rtrd 0 0}° [Lo a +7 Column 4&1 aw tpl Hung , AaB 2A-B AB= A+B a [2 [Ae] AB D| B/D+8 ofo fofur fifty o| | 0 | | | o | | 1 o o | O11 |a | AB AWB =-}|> a I t | —--sop B 0 \ oO | go _|>| o-oo 0 0 0 | = 0 = A vol 4 4 OM apes, Hwee He - A+B proved, Prove the De- Mong oaws thorem for 3 -Variables (418.0) wong doth dalle. (i) (BrBrc) = ABS GD (Ae) = A+ 8+E Gimnplili orion Oe Brolrom unckions . Siemplibyy Hae following Bovtrom tipromtens . A4+ac i) A+ AB +ABe A+AC - AQ+BE)+AB FA(itc) fitesi? = A-14+A8 = Al >A +KB ZD =b4n>(A48) Dosa Ae 211+ (A+B) eNe+ Ate = AB *B(cri AT WW) eae pelle = (Me) © wes = (At) + C Ot BEA vi) Bt AAR = rien sheers Ai = ABs AA 0 = AB AMD =| _ole Luse dy & s (B42) (B40) + Frere ~ BByBc+eB41Ec + HBS { De-Mongan’#) = 0 4BC4BE+ 04 ABC = BC+ BC+ ABC = BCs c(B+AB) = Bet c[lp+e)(8+8)] = Be +e (tA): 1 = BE+ Bet Ac. prow that ABI A4+AB -0 ) Octabubme law} Viti ABTA +AB = Re. 8. AB > pB.8-(H +8) = AB(K4B = ABR + AGB = 0+0- =0 =RHS. Prove that pet A+AB=p LHS = A-B+ AT AB 0 QP oy >| " oo = ABTA AREA = A(I+8)2 ¢ Ww Prema tar cfollowing idenditien: A+AG = A+B LHs = a4 AB =@+A) (A+B) Sani} = (+8) =RHS- (m+B) (B+e) = ACI AB LAS = (A+B) (A+) = AR +AC +AB+RC-) = 04 Ac+AB+Ec (Ath) [twei) = AC+ABt AB +ABC = AC (148)4 Ae (+c) f eae } = DC+AB =RHS (ard (a+) (@r¢) (BHD) = ABECD Las= (A+¢) (+d) (+c) (Stn) = (rrtco) (Bcd) = AB+CD = RHS S thy Bootan Crebea Coproedons de a winimuw Rn steal eG Bioale XV XYZ +x (Y4xY) Lis = xyexyz - xly+x¥) ohY ty YZ)! Ke ax¥) = XY (Itz). VFX) ky) (FFX) rye + XY ET =O +6 = Ip’. DADB = A+B izpeo +A Be HABE 4HEC = ABlere)+ ABC FH6C =AB+A ABcd ABc a = fy oe BO 4h6C werd “A(Ot8)(810) OBC AaB =(AtB) (A4+c) ABB AARC +BBR+ BEC Be-B =AB+ ABC +0+0 = wel] c=] F =pe AY Yo ABED+ ABSD + ABSS + ABT = BE (A+ BD +AD +H] = BE [ A(Br) +m (5+) Dep =I > BE [A+a) aS R+ASI Y = Be 3) wnt toy) wy") (4) + ton [aay , SWE WY TW 4+ wert wae ou , wile + ve = wt +o ty yee ty +0 = wrt rae aay ! => Wretw yi (441) = Witwy! elt!)8) Cn ve a) Re +nwe + (Kore) cheb ae E+ (GE) + (ABT) nin -F =H4B4e + aBene +(HtB)e - a aRAB +E4 NB HEH READE AWB AS =ACuHE)+ BEE) FECHA + AB ead SA+B + C+ AB ed, =Rat = “sa meB 8 + ABC} Ee + ARBC AA =O" =AA+AB +A eh =04 AB +AC+ ABC = AB (IA O+ AT a = AB rec Y= AtB+e) La Show thal OBC 48+ BD +ACH+Hc = G+C LYS = ABC +B+BD+AGD tac ABC +8(14DEADItHC =ABC+BtAG =c[ab-+f] +8 = e[ (nen) (Hr BI} ec[ caréi\+8 = ChtcB+ ® WA = [ baee= CAKB)NtC) Ba BC = (e4B)(Bt¢) = CH 4 COrB)(OtO) =CA+ B+ Is<7 = we S =C()4+h)4+B = B+e =ReS ny + ey +BY 3 = mylar y d4 “4 ( 3t3'r! = hy EY , sede) Larael wal, a eit ays (ase Fy foo eee Stara tO) fue 2] ~ ye) y toy rwy) ay = wy Qa wyy Fey > my A 3 Ry (aq )=I = WY +h ry dash ay a an = yg) day = At . Caty) tty!) eahayleay yy! ya'eo- wa lity! Fay +O lye ' ‘ we ) Sree ey = mately ;3) Singlify the Bnoleam Uxprtrden awd dros th logic duit A tp 5 ODL, Y= (Arex) (A440) =AR+OB4C +HB+ Bt Be +ACI BLAS 2B(H¢Halacec)+c (h+B+ 44841) =B-l+cel Y agte B c Y. + | Complemamt af a Pumebion s ¥ | Find the complement of the dunchions diet ygaruy, ows do = 2Cy's' + 43). Go": ti =ny ght ays = OYyaryy) a (ay >" (ays) = (at pty) Cerys) fee muy gH) ly De-Morgan theovem ane i Hy Pedy). ae tygiey re) oad (yg (yy) enero) (yt 3) dy robe Go's (abt! = (ab)! ¢! -Larpye!yy puyha nyt yl = elyagh) aly eg) wil = war. nan! * pa alta +) xy = ney agi (tey') te =x ety mF "4 ! raf aul! an'y! = iastays Lo ‘theorern | = ay! + ag! “as nya wht uy = yay ryglarn’) Add (mea) Syd ay aay 424g Lye = Ay (reg) eg, Cty) (isa =I =a "5 Pye, nbera'b +abe! i) MYR ty = Ablerc! )40'b = y (o'y4a) =abtab \ seit “Hoo 2b = x (ey) Casy)! Coty!) = ag! (aby!) ata Vint \ | ey! +n'y! ath we42 = Carb) (are) ta)'= [taser (aac = (Carb)! +(a+0)! (4! = Cale!) (ac!) X| Fond the complonunt of tae dlunckions Ai od fo by taking Yash dul od’ conplomurding cach dibersl ) dig atyyls ay’, i) dy Aly's' 447) Sew) gra eyglaa'y'e the duet eh fr is Calegegt) (al4y't3) Complement coh hiktwd va Cotag ey) (xr yg) Cf)! (ti) 2 etly'g! 4 yy) The dud 2 a 14 Cyl!) Cura) angen ‘ twth tied Paw! E aa! Ly g) Uy'+ 3!) =p)! Commons! are ayer Jormot Minckous aml Maye beunaot x| Weta: A Ktenah ve a boolm variable om th Complumimt « % be a Bima Yorinble them loll cond K would be jt ; * oe mikowm vr a Bovtoom aNd -umcton ul OnE Q ene dwwwotoree each dunput Vana meee Bee +|Maxtowns A morkoam % a’ Bortan OR -fumckion wlth cay ene vmotonee a Uth Vartabl om Ph TMARL - Fora Combirationa) Logie cikarit with n input variabl, Uso orc 2% Porth. nrkidens & 2° fowkble maxtor. 4Minow cond Maxtowwa i Binary Ve Valu? Mivtomwd __ Marton _~* 4% poms bw Tom | 0 0 0 | %y'3! Teg pO! jatulg ayy! D Lust 40 ty y yg oO 1 t l® x, ttyl 1 0 0 4's Ways y | |Xy'% wey sy } lo [ny 3! aheg't y 1otot RY S M4 nleg'd 3) Comidta om exoreeplr, as alrown in the babte below . fay y | function f.) | functton fe Oo o ° 0 Noles oo 1 ' 0 Foam a mbeces oF 0 o 6 cach tonbivalieh o 11 0 | the voabls, 1 0 0 I 0 pee a to | ° I bou ; rr oe o ! & 2 ote tho Oe oe eof all minbeu drom Labtec, minim of fumobion fy Ane py any ony dye mtg My Marios Auction + i a Wat ayy Fy oye! 2 Mgt MMe HONote: Form a maxtewm of each Combination + the Vortabts that producer a ‘0’ dm medion onal > Haun pam the AND of all xanrkoums. " Moarkeam, > duction Ai is a= Cxgag) (ong) Cry #8) Oe gt DG yg) {i= Mo MaMa. Ms: Me Maskowm of duwelcon fo tb dae (ae gag) reegagh) Oot ge QV yg) don Mo. My +My. My, — Comowital osm vat Aga Bertin Lamcbions txprimed as oa Juma of minkewwt or Pardue martin, ant AA Ao ba im Comonited yom: Sum tf Minkemse oO Expr’ te Boolean ion F=AtBE yma Sum pbk: oe % Sis The demmcdion hos Three Vortebt A,B od C. The fiast Tae Aas wing two Vorelbrlu, Fe A+Bc— . A= Alere') -AB+ av anes fo ABIL adnrtng Owe Vorralele , Az AB (c+e') + AB! Cc+c') A= Abc + ABC + aBic+Agc! —® Te steond tum Be is nvitng one vartabto, ple = Bictatat) = ABe+ABC —> () Sudo o> Oo fon @® 7 (De> F = ABetAeC! +aple rel! rage tC 1 \ I. al ATA =A Fe ROC +ABe+ABC AACS +A ‘alo Fe Mp +My tM + MG tMF leS FCAB.C) = & (14,56,7) Toth Table: fh =naelc) A Be f °0 0 0] © ° ° 7 i Note: = denoles oR of o lof 0 teem - \ 0 oO} J oles ANDing ©. loo tft TT devo "4 1 or oft . rorya Produc Moxtem’ Expres the Boolean function Fs 4 alg, in Oo poodsack Bf Maxterm dorm. ‘ I: Fa1y+a', —>() The aad cpunction ao in Sum product . So, tok donut tae duction wale DR Hams wing dkabubie Low. F amy dla, elaytal) tyr 3) = (een) (yaa) Crag rly tg) Fs (aty Cara ly 4a) —-® “The dumdion has three Vortottes 1,4 amd Z- Eas ok dum a Wwowitg One Variable 5 way salty agg) 2 (may 43) (a'ty 43) aig = Rea ty yl = Gd gry ) (mH Bry") = Wt ta Bega) Cty + sowtle beg Vat yur dome toy nad Buk appear nwka thom once, lst ofiair ,ch fe =(a¥ 4g) agit g ) (alt y 43) (a'4uaz') F = MyM: Ma Mg F ayy) = (02,405) Converefon bebweom Cononico) fours. Conattin the fancier F(A.8.c) = = (048,67) “They has a complowsact thet com be eypromed af E'(A.8,c) = = (02,3) = Mot +My Now, ff we take complement ofp! by DeManganit Havotuny (BIE Fa Cmo am, em)! ery! m,!. my! FoM M, My Fe (p)2,3). s Contd, te Bovloam upruwion Fenyea'g cate “ale: rom tha fowth table, The furthion typruned in Samm > mrinterms 16 FCI 405) = 5 (1,8, 6/1) 19a ae The fumcion expaued in Qrroduel of marterm is F Guyyy) = (012,408). Anstlar way to Cxprs Boolean fpmction, ve on Alowdand dou. thor ore hwo t Akowdard fox — Suw of rau bh Sums. Sue Hh products $ The SOP ds a Boolian exprenton ee AND toms , Wed pooduct hewn , of. Ot OF Utaals exch. the sum danstis Ha ORR oy tuar ter Fumckion eypromed jm Aum ot product is Fe 4iaay ang 3. Pirdvet rhe Sums The Pos wo a Booleom &x' ien contami OR tev, Called Smoot Eh dem tine Atmos) Moros. th luck the Ahn 4 as” ear Pro Puno, Urpremed Ww product bf, Summ ¥4 Fy ly'43 )(a'+ Yt a! +) MA. ‘Olly lagic Operations wh dhe bi operator? AND omd OR ane placed betwen we varabs x amd 4, uy fom two Boolean fumcdiory my ood ey rrepeet ; TH wos Aad Ld Bore on 2°" powible i br+r nm bi Vanialstes- : ¥| For wo SDeodbllliy jan ees omd the nunchor of, Poni ble Borleam Juackon As. 16- : ¥) The PATHE for fee 1 jumekiows fpoxvad vstth two bbiwads vores mL awd Y one Jiated “below om 4] f A Fo I Fs Foor Fe Fa Fo Fi Fx Fe %% As] a | Sl jo 0 POP AY tayo oe: you) 1 4 [elo o 1 § OO Yoo NW Tielo tt VV oO VOLO 140 1 O01 0 140,24 x] Booteaan Expstwien fos lb duwutons > hu Varrototos . r f=0 = Nu Zinony Conatonis Of ee ay AND nocd y- f, 2h af Subilibien | x bat not ye Rom! i Fromaler m Pretty |v yfe |i Enktbiir | yl bist not 5-4 Proofer ; fe Fe -aylaaty 1©y ee ae y bel a Fpanty mr isle ae a, a Pac ‘od ivalencel & if b 4 Ps \ & Poa a Bat Nori a a + Bs ‘Implicakon uy 4g then Fp 22 aloe Complement Not 1 ' ‘| Enplicatio Fige ay 2>y nas ir ie 4 Fig = fay my NA lot -AND Fis ‘ Toler, Bin Constant -A| Digtlal loate galess Ee ge 8 Aaa i Pd & chon, peak fom a Sn faions « pal seal, Po ee ee ak Sippes ef lagi gods liked below. adhe: 0) Sabie" Geta 3 tly Saapud- The put Spake y __egpt epton - t Waal Tout Tabte bee Ly ult ! ty @ Nor gaia: wnat Spoket gt Bree a—fo—* wilh, Table: y 0 | l oO} AND Gat: tug 4 © Ce gaia takin Mal ff both Ha Suapubs ane hgh we salts Mae NE pe me PED | “endl& toh We A 0 0 | \ nb The Outpak ko ihe ff ang Oot mp Ca pufome athe opesakion. Sages lage Esprovion sy” Lye] ih te: B 0 0|0 ° 1 | 1 #0] | 1) hy np ne a bi tau y xor gale =lin®x =Gn © 4OB | [SREADEDS] Gow = BOQn + ABOn + ABGn + PBC = in (BB+AB) + AB(O5 +60) Bre! logte fogecam ¢ whe ey ; is a Age a@Boen pe ) a en nt a8)