0% found this document useful (0 votes)
12 views

Module02-Boolean Algebra

Digital system and design, BE/Btech 3rd sem notes
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
12 views

Module02-Boolean Algebra

Digital system and design, BE/Btech 3rd sem notes
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 11
sla nll, BOLE ALSEEEA Ach oo callection edbomonls | Fonieg Same propecty.- A binary opoator | defned on. ab S of cbements in a wale ed, aasigns , to en pao d damon ee 3, a unique clement from S. FobeS amd atb-ceS, fon % is 0 Binary operattor Neelorag. 1 wh wibamalical guatomn coasting set reas y ack ats mies omd pos + Opwdors ust lapub - was ond Anal” is called bivary.. os © Peatulecbers “Has commen posebes ws to formulae didroic akweut axe. % pure i athe 8h * Associaitiviby 3 at ete payed * Comes vty Soxb= bt * Sendihy element: Setacotexnd x Inverse J arb = bean ed x Sista bubivity Sorle*e)=(a+h)# (3% | & Loge Beale: a Ve is kwon ar, “Falbon of Brnbeann Neola > Mh We dela 0 lupe d Danyuiskic Ueda tbe 3 wos hnsie poolivn | nal, AND amd OR. (ine yor 254): ~> Boles ayelern wou, bord on bivo appeoach (preosing orbs a djedl:), Yes-No /true-false fon off / ok appa ; Aviomati Defution of Bex Lewin Algebia : ‘Te define boolewn alleen L Vinay scllbies, we wel te knee absik, Huntington Peaculacbes : * Be Jor} > seb d clement, binary opormlaes >rod. x Closuxe wrt + and + * Henbily dann tee + opetector is ©, and foe . operator wel. * Commu’ y wot: + and. x Bisbrlad hy Who df b over. ard + oh x, *% Complement for vee clanent x isn) xev= to ond vib =o. x Troe one olen’ a clements a,ye8 auch at wag “Termiuclagies in Bolens Ayes: Libel. Velable ‘ovils Compleanont Produk Lewa - Pst eral tonneehed byl) Sm term Pleo tonnoedrd by (4) Tedhleles of) a-vadued Berl Ayebra: 8. Jo11% 2 Binary sel, OR) i Aniv (+) 9 Binary Operohons I Cheure (+, -) ab fentiky clement wil >t wo a. wl a7 Conroe POY NG Ky egek 4 Gisbabubivrr! v 42) =(1y) 3 + ly?) = (ery): Gr?) o Complement wnle ys yateo Jo complowont: 8 1, (complement io) be Hs a distinct elements 0 and \, 0%) gj un oyprrwion ‘o vob Mn talon Nyda Be dl of Hol ayo aho wdil . To fem dua! wm apo vreplace + all. - wih +, all + wih, all o dp Way all is J cums ec To we pee bo fest @™ wh ° ; slates (inte > PO poke use of tee lowing P Potulate (Dosuxe Roxblate 2: (03 yroee (b) xt=* Pstulite a: (o) ¥ te yt (b) xyed™ Radlett 4* 1 ie?)= eyo? ip eed OO (?) rabies enter © ytiz0 > accom to) 7% LYS, 4% = Ga-t SPiskebate al = tere): Cv) SPecdulate 50) = 44 (wa!) oobilade aly} = v0 Sfovhilat lb) = %. ae ale) % ERWS tryna =H INS: 1 saa so Yfoslulole 200% = (a-®\ [ad [ebdete 5604 = pe (aya!) adulde 26% =x-\ Yoshie S66) ¢ =x Fobleke 218) =RNS ee gts Rh Thzocem ala\; «e415 LAS: a+\ + Toes | = y-(ar\) Pat 55 | Mipeles | = (at). (ait) Sfost afb)% = Gan Ea ‘ext. 2% | = aah, Se 5603 | = fe aaah | Thioreen 2(b) 1 2-0-0 {dul of. Tao 5 “Thioneoset Wa) s+ ay = RAbsorption [bovering § LWS ows ty = ala ty § Pestulate alk) % = x-(1+4) Sfot- 4% =U) He 363 SAN Pot -2l% | a S fost. 2% Mhaovem ol): xr) =% PAuel of. Theater ol) Be Regoets wer: Theorem 51 (a): (yi) ay Pancen 5(b): @a)= xy! | | Peoof by meus ¢ Truth Table \ \ fate | | ang | Go| eg! |e] re] OQ) o |o | \ |} oo |} 4 ,fo{tr ft | \|o \ ° o |? \ \ {}o]o}. \ ° o |e \ l \ \ o| ° | ° ° \ ° oO | | Consserasas “thesceans Joes =e \ | a= arcletye = tre | | > (ay): (tse) Lr?) = (aay): (x'b®) Poh, EWS. yk tet ge ty + wet Yt FAge ke + (uy sug ve tage ee | = Gayesya)e Waste) = alysya) + sly?) = tyre =RAS iy ANz aye = rye By Rinyle of Baty, | (ey) - 4+ 2). (yr) =(oe)- (x42) Dporator Proeedence:. { the pornos Precedence. fr velluaking Beoleam Sypeeas on is Peoconthesis, Nov AND OR . Becean "Fai: ~* Boolean Junction Condoins, binary voile , binary efoators (OR) MiB), unary. ‘op ountx (WOT) amd Bair [Loe eonbuation, = ( = é EE, foe, Fae aysse- We. ; com haart omy yusrnboet ZA of yoo lean variable . 0 boolewn function, So boolean fy. covtaivs * variables, Gun Pow will be a onbries im bath table. Contider Fra nge ard Fae uy a2, trike ble can be ogpease as: A | Solomon with fogic gate: hes le =~ (OR oe = ™ Gate apo NOT GATE 2 vat fo gt acto supply froma. variable. For ex, Dagte carat for Fz ay2 x ;=— 4 Zz = ae pled. * #e jot | upsets | = ae | Aigdovote Mavaipadal ion: when od Boolean. eypression ‘b ‘plemented ith agi: gabe cadh bem Yequives a gate and od venta with (ed the ben designates an ‘mpuk bo Ho. gee - | To minimize Boclem erpracions, minimnigg vo. of fe Pita wid v0. of tos 45 ‘weplemart Be same wit o. civeatt with | Dos eytprnesib- | For exam ple, > aig = aagg {Bist Pap. ? = OF xy! Paseo? | =xy! Exo: Complomerit of a Fumckin: Complenenit Cam be obtained by veplacing (inbeamging) BvD anh OR opeetors. and. casey ack Bed for ex, (Axed = (Any Prop, 7 = A x Beak. = pela! aphee \ 2 {Avexce : xd) s pup Co 2 3 CAB C- . 2)! = heBaer 2) LN jasly?) Fd te complement Pi Ff, if Feb fe txyterty®) ale Gye sy) «YD (aya - 3 Ff = (aay) - Gerth) AAD WALD Noes To minke complomertiaion eats we fellows astops : 9 Toke Ba dl of given tamilin 2 Component wh deal in dual abaained alrovt:- Boal f F = (alaga): Oe) : 3 Complement 2s (utys2)- ery 3 “Fe tna 8, of Fe a (ges 47) das Dual of F = asd 0) Complement > 3A (r=) Bde ae (Qed 2)

You might also like