0 ratings0% found this document useful (0 votes) 24 views11 pagesModule02-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
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)