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

Module02-Boolean Algebra

Digital system and design, BE/Btech 3rd sem notes
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
0% found this document useful (0 votes)
14 views

Module02-Boolean Algebra

Digital system and design, BE/Btech 3rd sem notes
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
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