Introduction t0 Electronics & Communication 22ESC143/243
Mopute -3
Sullabus:
Bova Mabon gwd hoaie cinowilt % Binary nuncbers,
Nuwwber Bare wenusators , Octal owl Hexa decimal
mumbuu , templevumta , Boric ik , Axtomatic
dubimction 6 Bool wo, Bowie theorms ,
Poveperkios cn Berlin roo, Boot “ cen,
Comenteld od standard doar, othn begic epextions
Digital loqic gates.
Combinodionsl Logic « Inctroduckien , devia produc
Addu —Halb addy, Pall adden,
Birany Nuwloens :
Binoxy ruber Arp we OWL dhe 2 of number
pa deahion Terrquues . Ue ele owls! amd
Used im digital Anyetews
fe eta atic aed td
by; A Mitch hos only two Mote + opow or dese
‘Ta Binary 1 uot on ouly two perriole digital
Vols ie 0 amd 4. So bimorg numbor Ayrton a
bon -2 % vradin-2 Number Arystiom..
bm: bei --- bsbabibe- b., bs --- by
on ike dein eguntvalut re
A a
bmx t+ bm XT +--+ by x? thyxe t+ bxd +h xP
<. .
4 byxd! + byx2 4 --- +byxd”
Tejashree S, Asst Prof, Department of ECE 3. SVIT, Bengaluru
Svit , Bogalore .
Tejas SsIntroduction to Electronics & Communication 22ESC143/243
fx: Cloror-!100, oF Crore Hon,
Qutmal Number dyskynn :
A] da naguloe day +s doug bromsachiont, we Aw duenrol
suumbin Ayakuwe vin welaich only dow, oligin ove Wed
hero 4
Sy) Dutwal wumber Jeplown vo bane -l0 or radin-l0 number
au ey Wn AA
Om dm-t visi dads d, dy dy ds a an
dard? a, yi + ---4 dx + dx td,xid +
dovid + dj xt5l + Agee? +—-~- + daxto”
Bet (2504.18), 07 (2504-18)A
Octo Number Joyslann +
1 Radin & yr As soled ar Oca Anyetoun The Jryetion
nus 8 daapls (o to +).
Om. Om-1 ~ ~~ O» 0,01 Op+ 0-1 0-2 ~~~ O-m
owd dle wprrvoleouk do '
On 84 Oma Xe == FORE ONE FOXES + O,XEF
On xe 405% gb ee 0.4.x”
&x i (136. Sip on (136. 62),
Hexodeimal Number Ayshew :
7] the vodin 16 apt vn tolled Werodactmal Jrysbon.
hy nds [6 dagrts (0 bs 4 ow Ato F).
The im Aa
Ur ee ce Hi Ho» Hey Hes Hag o> > Hen
Om iy Wpnivalont wa a
Hany e+ Hane bt a ot Hg le rH axis Hr xlel Hot xt
Tejashre 8, Ast Prof, Department of ECE
SUIT, BengaluruIntroduction to Electronics & Communication 22ESC143/243
=! 2 A
+H YNE AW XIE Hn Hey XIE
es (ABED. SE), on (ASF2- SEH.”
Number Bone Conneion:
Setmal to Bone 0 :
* Artin to bi - divide bq 2
x Hutwal to Oda’ divide 6.
% Decimal to Hexodurinral- divide by 6
fog ones to Ounnal :
% Binoy ty dackwol— Mudiply, ly powers of 2,
x Ockal to cheetmal — Munbbiply by powows a 8.
Hexadecimal bo donimal — Mallbeply bg Pewee
Biwory Jo Okol- Spek theo bor Jools
3 bis comd wink, ri Mea headin. eypaivalid
Oceol da Binary wraibe Bab me nd
Binon fo Hexadurimel— Split Hae fuse Biman numbers
inks H bY omd wet the sornaponding Lexodeetinal
yprivolont-
Hoedeinal to Binary waite Hu Lorrrspoadiog bimmy
Cypaivalak dor He opto Lexodecinat number.
Qual to Hexodertmal — Fi vowinrt Hue ockal number
inks Bil amd the obtaued Bi vols uwuto te
Neeadgeninle aduwdtt . md
Hurdurinel 40 Ocal. convad the quem texadedma!
number wale Bi anal obfared ouary vabiae int
Hee eorreepondling OUal number .
Tejushree S, Asst.Prof,, Department of ECE). SVIT, BengaluruIntroduction to Electronics & Communication 22ESCIAI/243
Tob + Nuwbur with Aihjaswh boats
Huiwal Binoy Octal Hexadscinnod
Uboue—10) Choe £5/) Cbare-&) dbare-i6)
0 0000 000-0 °
t O00! poi =i |
2 fF bon | ate? 3
3 ot-3
4 alas 100-4 7
5 D101 ‘eres 7
ie ea 110-6 4
1 ort! y é
’ 1000 ltt 7
q 1001 A
lo 1olo B
i toll :
1100
lo E
13 Lior
yh an) F
15 trl
x| Duswel te bi Converten.
DUAUNER 7
O (a8-19) = (D2.
Ly fFrackonsd past -
Tadegor pot -
Frockiowal Past
(348),-(1 1000 1110)s ene
O.5X2X =]1-00
(ote) 192 C0-N),
Combining lavth poxta
(346-95), = (11000111 0-11),
——
Tejashree S, Asst.Prof., Department of ECE SVIT, Bengaluru9
x
Introduction to Electronics & Communication 22ESC143/243
(14a-6959_ = (95.
0-15x2 = |0-50
0-6aS x92 foe
0-50x2 =v1-00
(112.625) 9 = (101011 00-101).
0.2SX2 | 0-50
0.S0xX2 =} 1-00
(125.25 9= (roo loli - on),
Becimas to Oval Conversion.
(658: 825) = (15
el6ss. o.B8Exe =] 66
gle 0.6xe = [+2
€ le 06 x6 = b 6.4
ie i
(658 - 88S) 9 ~ (1222-646 )¢
Tejashree S, Asst.Prof. Department of ECE 3 SVIT, BengaluruIntroduction to Electronics & Communication
22ESC143/243
x
(2003),9= (90—
glgo03
gaso-3 (2003) 9=(3123)¢
@ (8-2
3-4
(11582. 819) = 0 Ve
§ \us62_ o-81sxg =[F-00
e[l44r-6
[¢o-4
8 (11562-£15),92 (2646-1),
g [22-4 pe
2-6
(934105), =C
2 (434. OWS XE =]b4
glite-6 o-buxg =| S12
ae olaxs = J,0-96
‘
1-6 /
SS (430-105 )ip'= (I6US S50)
Deimel to. Hexodlicima) Conuersieh:
(1049S )ip= CIIH
Toe OF KE = | SL
Ib (G42=C org =| 32
(C{ 21-A OOK <¥ 3d
'-B (Tot-Asjin'= (1BAC: P33-~) pe,
(Abts 85) w= Ce
(olan Oexle = 13-6
ee byte = qe (PDI he
ed obxle = 46
-1
‘VIP, Bengatura
Tejashree 8, Asst Profey Department of ECEIntroduction to Electronics & Communication 22ESC143/243
®
QoQ *
&
@
@
(844867. 6368))5° CO
0.366X16 = 5-E88
OXle= 14.206
0.208 X16 = 3:326
(£44867. 0368)),- (DA193- 5E3-),,
Binary to Dermal Convewaien :
(ti tol-or), = 029,
= (xt pe (xd) Cred + (0x2) + (1x2) +
Coxz!) + (1xi7)
= (64S 4+44+ 041404 0-25
Ciiio1.on, = 29-25)i0
(101010- 1019, 62 Dio
= (1.22) + (0x2 D4 (1x
aS
a (ies!) (oxa”)CIx2
o4+v +Ot OS + 040195
2+ (oxF) + (1x2 J+ (0x2)
= 3240484 ’
(lototo. 10, = (42-625 )i0
Odo te ductive Gnusetin
3a. Seg = 09%). ah ;
= (3x8) + (oxe') + (1x9?) + (5x87 Jetexe)
= 192 +16 + 1+0-625 +0-09315
(327. 50)¢ = (215+71815),,
(107-10) C2),
= (1x87) + (oxe!)+ (4x8") + (axe) + (oxe™)
r 64+047 4081540
(101-10) 2 (11-848) ig
Tejashree 8, Asst Prof Department of ECE SVIT, BengaluruIntroduction to Electronics & Communication 22ESC143/243
X| Hexodestmat lo Decimal Converaion:
O (ase .a)e- C20,
| (AxIe) 40Bx1e) 4 Coxte) + (aK6') +Coxte?)
= (2560 +116 412+ 0-5625 +0)
CABC-Ae)ie = (2742 5625)i0
(3A-2F)u = C2)
=(Bxte!) +CAX te) + (2 x16") EXE)
= 4S 41D + 0125 + 0+0585937
(2h-26} = (58-183 5) 10
Complements §
A) Compluvends am wand im digital sconputim ber
Mopibrfing Hae Jradotrackan opastion and for logical
AF] Th nae a Hyets af Contents for tach beat — rr
P the ora conmplemonts (0x) 5 Complumout
> tho Ancinioled pad connplengnt . (or) tre) Compernord
| Repuading on te baat A radix difhont mumber
yur kat coniplond epensan Ore,
; mn AF Complinet
Binary Newb Aystons 3 Canali
; ati 95 Complement
ee Mgoue Th tomplemaent-
8
Vasud of Binaw Number:
panne aS complenenct Of 0 Brrany ruuniber via
Bust Mtaulbs usta we crowye “all 4 ty Zomes
ood
Tejashree S, Asst. Prof, Department of ECE SVIT, BengaluruIntroduction to Electronics & Communication 2208143243
E torplomud : o's wwrmplomuds vis tae bomowy nuwbor
htgasen when wet add 4 to the t° Lonplurond.
Tt ww qu wa,
2 conplomerdl = L complomot + 4
Subblration of, Binary Numb ®
To Pefeem fubbrackion of Binary Numbw dow A
For Cxamylts Operalion A-B vd» poiboamed wat
onl brome void
Sip 4: ques ain: of B
Sop £1 A Complement ef B+ A —? Result.
Slep3s T Ba gemunaced thon the verb vo porbive
on 1 oly to lia eaubt 4o ge the dived reoulh
Separ Dy Cimyy Ro not qemnrated trom tho vesull Ef
agave owd bake the 1 tomplywent of sue,
CD) Parjorm (22)p ~ [1A))p waing 45 Conaplomand
(Mp = (Ol! 100), —A
Ci) = Colooli), —B
Te 3 Lent ®
Ine 5 oops *
1Orl oo
Add A FOLLT DO
Tejasiiree S, Asst.Prof., Deparimem of ECE 5 SVIT, BengaluruIntroduction to Electronies & Communication
(22ESC143/243
GQ (56),- (4 %)o. ,
A = (tb)p = 114000),
B- (19), = Ot voli),
v 8?
Lom 4 B = 1017 | Ov00
Add A + OTL 1000
T1r 1000
No
cwrmy sto kane af wong of, Ha rou
(-oDolol! 1), = Fre
©. VTS). Gato = (23),
@® ae - (10006),
= (rotor,
Ae (10000),
SS orp of QHHO c
Dddao + fio t ol
vende lot o
+1
"G0 | Astellas =(24),.
(A (1000-01), fovm (roli-to),,
& ato, ao (tort-to)- Ctooo-o/,
& = {d0d-01} = (otto),
2 womp & ao8err. |
AMA -[lotte|
0
oO
hoot et
ea
Toots
Tejashree S, Asst.Prof., Departmen of ECE
SVIT, BengaluruTo_ Prk Subbrackin Binary Numba sin 2
fee es Rinany
Fox eo Optrstion A-B vs prfprmed vaio jollowg
Introduction to Electronics & Communication
Stops
Gaps Maka 2 toraplmonct 9f. 6
Sap > a! womplumorct + A —> hunk.
Map 3: 4 nd 16 gonureded , Han tee crud an positive
yh iano’
: i euarated thon the veut an
se hen oe See one by cil
(| Potpam << —o Iwainag OF tonplumed ‘seproenlalion
5 (09 TR
ee LP Om 500
imp ee 08h '
+1
D1 8000 oF omy 8B.
ADA + lod 4
ASTI —retle cy,
TT ee emp 5 po1ebo
(0012 c 7
© [EB Do- 480 = 9 0
® 8), = (65)0
Ae (18)9 = (oe i Dy
Be (Os) = (toed 001),
TejashreeS, Asst Prof Department of ECE 6 SVIT, BengaluruIntroduction to Electronics & Communication 22ESC143/243
Tae, Ftahp 4 Bue OI Tat
8-00-
orl ti
Add A+, 1007 1
et amy gro
(40001101), =(tBp.
a Tio - C6), = (:3)|
Sublack (1110019, from (lo ton),
Coron, = Cirioo),
A= Goo dy
Be Crrioons
Tort of Comp of B =
o
|
tt
10
t
oootl
+
vesTe
Ad A 4 lolol
}1 0010
No twang, Tare 2 tom
ooll |
41
Ctorou),-C110 of) = 00111 O)e
(1000100), —Llo ito).
A= (000 10 0)5,
B= (Ctololoo),
0
|
Tejushree S, Asst Prof.s Department of ECE SVIT, BengaluruIntroduction to Electronics & Communication 22ESC143/243
Take 9° tomp of B = b101 be
+4
Diet TOO
MSA + 1OODI DD
ye 0 O00
No tam, Take 2! comp
do 9°,
+)
E00! 000 0), = (lB).
Suplraction of Decimal Numsbo ?
To pupae Subtraction of Teniwol Nwwsbem wu at
Compan -
tie a Lendl a dxeimal nuencber may be
webine y Mulbbratting eh digit of Mal Mobo
Ser (254), 24 tComplonert vo
44 4
-354 '
Oe aaa
Opwstion A-G Ao pubormad vet dollewiua oa
Yop Fmd de 9! ienplatood hl 8.
sope: AdA 4 Lomplerund of B+ A —> Runt.
; wend wy
Sup3: 9 vo qemursded , aim tae
mbes «aa boomy ata fhe weanlk to gel the
dew 5
Sepa: ay tomy vo not qumvtd Hun te vesubt b
rugobive amd -feute Of Complenent of, the result
Tejashree S, Asst.Prof, Departmen of ECE SVIT, Bengaluruwe
O) Poppin C4E7);,- (354) voing 4 Compleat mata
Introduction to Electronics & Communication 22ESC143/243
A= 81
B= (354)
Ul 3 an ‘i
-* \48 Dp (254) =G39 6
(309 rie - (1447)
A = (809D,5
B= (1441) 0
Take | B> 44 4 4
mt -\44 4
25 8 yo >t comp B
Add A + 30 q °b
8 6 6 |
No way, Take of Comp of renlll
HL ay eta
- 8 &
(tr Ts 8
Tejushree S, Asst. Prof., Department of ECE SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
@) (457.434) ,.— (1048-05)0-
A =(851- 434%
B = (1048.05)
co as = :
Toke a comp of B a Ae. oe
a re ae
Add A + 357-434
AZ04-3%3
(-6670-S 1 lo)
G57. 4340 — (1048 OS) = (-06 10: 61 io
To am Sudohravkion op Decimal Numbeu to8
papeait 2 eee
—> To ehtein 10° complement 24 a deta! number, add t
to i 98 tanger
Cnt obtain to * tomplomment {o4 (394),
oF tomp —3 9 4 9
354
Ss
Add 4 7 I
C64 6), 108 complement:
Oprakton A — B ho por Lomo wang qotlowing Alips
Step £¢ nin Aw lo! Tenet of 8.
Sepa: to? ommpluwund of B+ AN —>Resuld.
Shap: I sara bo queued , Hun tho result ws posi Bne.
ind the Caomy 1h Ignored
Tejashree S, Asst.Prof,, Department of ECE g SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
Skep 4: af Onn ka not gentrated , thom the reoult
io egotive omd tale tof tomplund 2%] Mott.
@ Pukoam (8437), — (3 Vp waing Jo" complement method.
by (6481,
B= (89) p.
Toke .108 Complement 1 B=999 9
—- 349
A946 0
Add +
BIE +108 omplenord
AU AL 0434
O63 F Bo.
/ Disease! cao.
»' [(€437),, - (39), = (#378 yo]
(B) (351.434)_ — (048) 05D.
Hh=- (357-434) 5
B= (104e. 050 0- i
Take 10° Complement ot B= 22199-9949
- 1048-050
4a51-949
* ¢t
BPs 7750
AdAA 4 251-434
9309 °38 4+
No Gave , Toke io! Complewant 4 Ronelt-
4449.94 4
Pp
Add 1
a3 04-38 4 ° fi
o67 0-615 ~ (- 060-66),
0640 «6 1 €
Tejashree S, Asst.Prof., Department of ECE
SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
@
Subtract (12.532) - (8250)...
A > 62532.I10
B ~ (32.50).
Take 10 Complement of B= A :
éa 4
qtas0
Add A +12 5 32
a2 6 2
Discard Cony
(12532)))- (3250),0 = (622 62}, .
@ arn Aw binary member X =-1010100 ad Y= leooq
Fesform the Cubeacken a) Xx-Y b)Y- x Wain Mee.
2'S Complement
Ste x = lolo1l0©
+
ye 100001! ;
waing AF complensent
ves
tare sf of y = BPG 100
Add X's) Lolo ©
0010000
4}
x -Ye 01000 I),
vy) Y-xX
Toke P come ob Xe 01018
add’ Y = 100001]
sat
Nb tammy, ake 1? Comp of Mentt
Tejashree S, Asst. Prof., Department of ECE SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243,
Y-x = =(o0lo0e!)2-
2 Complerend -
Aa x-¥
Toke 2) comp of Po = OL ttt
oO
+ 1
SEO PT
oO
I
Add X 4+ | p10 1 0 0
Moo!oool
Tarore tory
yey =(001 0001).
b) Y= x oo
cpabe 2° Womp as eee
o101100
Body -1ooee hd
Y
Nb Coon, Tabe 2 lonp 94 Mant
O810000
' +]
(-0 2 bor I),
Y-¥=C 0010001),
Tejashree S, Asst.Prof., Department of ECE SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
ii)
iii)
Beoteam Algebra :
Buowikion : Booltam bam in om p mathorvrode,
logic. Ba oun rie. pln email on the
Set" of cluwuds (0, 1) two binary operators Cobo
OR, AND awd one wan operaders NoT-
Boaic operation :
Three bosie oprotionms invelwed am Bovleom A
on 1) AND ii) 0 i) NoT~ Complernond.
AND - Mulbipkealion (-)
Y=A-8 ¥ In AND -Oporakion The oudput wo 1
&
auth - Tate: i beth A amd B are 1.
6 [yep-B) —- Othewotte Th ih Zev.
Oo oO 0 \ A
oO 1 oO
10 0 j
ty I N
OR - Addition Symbol C+)
[Y= A+B | 4 In OR opeution the duped is
Tauth- Table : Lot aw A or B et both
“ag ee vied
‘AB | Y=A+8) one 4.
o 0 0
o | I
i) I
Ld 1
7 if
wet Crepes ( a % Dn Not operation the outpud
=5) Fo complenwet of the
Tyth ATadote : eT input:
0 1
l ©
Tejashree S, Asst.Prof., Department of ECE Ip SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
Daalty Yaron
ST vtods bot peat eons Uxpromion
mma yolid iL we op: vad en ) ond tha (diay
Clemente (9 owd D ow Peden
> Uf the dual ef Booloam exp “go wegpuived we
Sir relerconae OR owd AND yee and veplace
Wand aS by 0
08 by gy by 8.
Booleam Theonuws oud Ldenda lies +
Gent} NAME AND fim | OR fons.
4. | Tdewiby lax | LARA O+FAH=A
a. | Nut law OA =0 l4A=1
Z. ‘Ldermpoton law A-A =A A+A=A
AL | Tnvwwe low A-K-0 AK = |
c. |Commutatine Low | AB= BA A+B -Btd
¢. | Pesootabine law | (A.B): DB )eC =
=A-(8-c) A+ (Btc)
4. | Oobibubiae Law | A+R-0 = WB (oc) =
(48)-(A4O | pes A-c
| 4% | Drvelution law | eA Rea
| to. | Qe - Morgane s eis Se ye ae
rust, FB =H+8 | AtB=%-8
Tejashree S, Asst.Prof., Department of ECE SVIT, BengaluruIntroduction to Electronic Enginee
22ESCI4I/2AS
Grow the canenedolioe Tau of
Corton Algeboa
t ) AtB= B+A
wo Gi) AtB + B+
B.A A | % |At8 | BtAl
0 0 | 0 D D
ofr ft I
0
0 rjo st i
| i I | '
Frew ABBA. Howe A+B= BHA
fyooctaiwne Law }
On a
D} Aa lt) -Cate) +e.)
A] S| ¢ [Bre At(Btc) | AtB |] @+B)+e
0 oO oO 0 0 0 0 .
ojo}i |! ! 0
0 1 0 1 ' | 1
Ofr fry i | |
I}o]o] 0 | | |
byofu]t \g | 1
ry)r]o I I | 1
(hada ' ! | |
| 7
Howe Adetc)=4e}ec
Dd) ated =@erc
6 lelc jac] Aled] ae] bare
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 iv) 0
{j,olt i 0 oO 6
Tejashree S, Asst.Prof., Department of ECE
n
SVIT, Bengaluruy
Introduction to Electronic Engineering 22ESC143/243
rJifojo|o |
ryrvfafupau pedi
Wenet aCe) =(0B)C
“| Pisbibuiwe Law!
A) OW RR
ALB) =AB+AC
Tp 6c Jere [nleo | as] ac [Aetac
© 00 b 0 oO 0 0
oor] 0 ° ° 0
o 1 0] 1 ° 0 © 0
or t}d 0 0 0 0
{[ 0 oO] o } ® 0 0
root}. | 0 ! I
rt oot \ \ ; i
prof va |,
eee A(B4C) = ABT AC
B+ 6c. = (P46) (840).
Be © [Be] hiec] HIB] Ate | B+B CAI
0.0 0/0 6 0 0 o
oo 1 jo 0 ° ! 0
o 1 0}0 |0 A o d
o1 1|t \ i i i
lo of o || \ j \
to 1} oO) t ! \ \
11 po] o 1 | | |
hig] l ) | !
2
Pett ArBe -(b48)(A4c)
Stade amd prove a) ditosbabino 4) absotpbion low of
Gorlean algrloro. wong 1 dowd ble -
pa) dh Sbubuce lar +
f) AdBe = CA4B) (A+)
Tejashree S, Asst.Prof., Department of ECE SVIT, BengaluruIntroduction to Electronic Engineering
Qa:
22ESC143/243
Rag= (are) (Are) »
EMA FNC+ABIBC
A+ A(C+B)4BC
A(i4c+8) 4 8c
= Al 4+BC
oi
volt A=)
= AABC
= LHS.
N) A4{4¢)= AB+AC
RHS = ABA AC
= AC BIC)
= LHS
b) Abgonphion law:
1) A+aBEA
Lis- ATAB
>A(t+B)
=A)
=f
SRS j
i’) Alate) =A } |
Lass A(A48)
= ARCAB
"Sle =]
co Ad &B ene
2aC1+ 8) BATA)
=A
SRWS
|
Tejashree S, Asst.Prof., Department of ECE
12
SVIT, Bengaluru-9
wo
Introduction to Electronic Engineering 22ESC143/243
Da Monge “Tuatiaast
V4 Mots thal
‘) MB Ais i) AWB -B-B for? Vorrebbes ,
“the produ eb Complomoud vo eypual tr the um of
wuditduol complements
The Aww of complumentls 4a epuad sy the product
oH indivtduos complements -
For geawmple , ae 3 Varrobtos .
W ABE 2A+B+E
i) pyere = 8-8-7
For 4-Vortates ;
UG) ABep 7 AtB+C+Dd
Gi) RaBrexd
ofa ftftyo
oO; 4 0 ' | 0 |
,1o o. | o | |
Tejashree S, Asst.Prof., Department of ECE SVIT, Bengaluru22ES8C143/243
Introduction to Electronic Engineering
A | GlAB| Bel A] BI] Aw
o}o}o}r ry od !
ofr fo}trfrfo} 4
| ;oy;ory o}! |
rtp] t ye d| 0 0
Blase dood op ONE tapers Hee
We- A+B pow.
*| Prove tte De- Mong ones thor or 3 -Varinbler (4.8.0)
Wang Arveth “alot.
G) (546¥e) = 5-6-E
GD (Rec) = A+ 6+E
Sionplibivdion os Broluom -fumcbions.
x] Simmplijy the oblewiong Bovteom ee prowiow .
| Adac WW) A+ 6B + ABE
Solu: A+AC > A+BE)+AB
-A(i+c) hte! = A145
pian =A +B
=A
= | span plate)
Ww) Bea be 211+ (ABD
ene+ Art = MB
-B a o
. ACcHi)4e WW Re ae
PA 14e —= &
pete’ = (Are) S
2s
i = (Ae) ¢
\)| Ae BoA W) AB+ B+ AB
=u. ss = ABE ATA+B aw
= BB. RO. = ABe AO BD e-Mongang
> BOs AB AO = AB + RE =|
Tejashree S, Asst.Prof., Department of ECE 13 SVIT, Bengaluru22ESC143/243
Introduction to Electronic Engineering
(B4t) (B40) + Fieve
=0+BC4BC4+04+ABC
= BC + BE4 ABC
=BC4c(Bt+AB)
= BE+c[H+2)(B+8)]
= Bere (BtA)- I
= BC+ BetaAc.
prow that AB+A+AB -0-
Live
Viti
= ABR + ABB
=O0+0-
=0 -RW-
frve that Ast AHAB =A
dy
LHS = AB4+ Ad AB
w&
- BBipe+EB4ec + ABS { De- Manga)
ArAHA
f Oichsbubaie law}
SVIT, Bengaluru
Tejashree S, Asst Prof., Department of ECEIntroduction to Electronic Engineering 22ESC143/243
2
¢
ww
Prema tae efllowing tdewdiliva:
A+R = ATB
LHs = a4 AB
=@+A) (A+B) Sani}
= (até) =RHS-
(A+B) (B+e) = AC4 AB
LHS = (A+B) (A +c)
= AR +AC +AB+RC-)
= 04 ACTAB+EC (MAH) [ara
= AC+ABt AB +ABC
= Ac(148)4 Ae (+c) f ea =i}
= AC+AB =RHS
(nse) (n+) (@Ac) (BID) = ABECD |
Las= (A+¢) (B+) (B+c) (Stn) i
= (reco) (Bc)
= AB+CD
= KHS
Sireplity ae dato ig Cootian cxprontont Bo a twinkvuuw
RVe xyz +x (¥4 x7) —s
Lis = xypxyz . xly+x¥)
hy +e YZ): K+ (ax)
= (lez) + LYFX)
ky) (e +9)
FYEY FYE
=0 +0
= Ip? }
ADIAB = A+B
Tejashree S, Asst.Prof, Department of ECE SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
moo +ABe HABE 4HEC
= ABlere)+ ABe FH6e
ABA ABc4d ABc a
Alex B86 1+c > |
AUB18) (BHO) FAC H4BC =[n48) (A+)
~b(Bt)+ Bee saprAcs ABC
= COMRS) 4082 C [car (a8) 44-8
=c Cats
= AB+BCHcA ) FB
3) F= Blcate ) (e+e)
=Bfastac +82 +ec]
BE =o
> ABB 4+ABc +BBE+BRC Be-B
= AB+ ABC +040
= wef i+] c=]
F =Ae
AY Ye ABED + ABCD + ABSD + ABCD.
=BE(AB+AD+AD + AD]
> Ge [ Alor) +m (545) Be =I
=BE [BH +0) FRTAH]
NY = Bt
3} (ions oy (4) + ton [avg
HWA WY PW + WW YW eeu Wwe
= vn ebup oy eo +0 rd
= WE +w ‘wy!
Ee = Wont wy (a4) = Weswy! © elt!)
Tejushree S, Asst.Prof., Department of ECE
SVIT, Bengaluru8)
4)
Introduction to Electronic Engineering
Y= R6+C 4
22esc1ay243
Be + ABC + (KETC)
=r Banee +n Gre) +(AB-T)
=HiBye + AB+ne +H+B)e
=H4+B+ aE+ NB +AE+ REVBCE
=A CN
A
xe) 4 Bite) + CLi+A)t AB
a
if =
Ske
Ae
+c
Y= & (ABE + ABC)
SAL A+B 4e + ABC}
/ AA =O"
= AK and + Ae + AACS AR My. My
—>
Comowital osm
oe Age
Borin damcbions txprimed as a Juma of minke ov
Pardue markt ant Aid to be im Comenitd fom:
Sus tf Minky?
oO Exprem te Boolean duvalion F=A+BC Ka Sum of;
inked. ,
Soke The cpnclion hos Three Vorb A,B owe c. The Last
Team A aa wining Hop Vaatetble , FeAtee
. A= Ale+e0') =484 awl
anos de AKL avindng one Vora 5
Az AB (e+e!) + AB! (e+e!)
B= Abc + ABC + aBblc+ARc! —®
Te steond tum Be is ming one Vartabto,
ple -Bctata') = ABe+ABC —> ()
Gb ® & O fa O geal bs alle
P= ABER +ABC ABC TALC
aa AEA =A
pe pec trecd+Aolc 1 Ae! + Hac
Ee Mp +My tMy + Me tMe
Tejasree 8, Asst Prof, Department of ECE 1€ ‘SUIT, BengaluruS
Introduction to Electronic Engineering 228SC143/243
F(A Bc) = &(4.56,7)
‘Joh Table: [hy =aaele
A BC Le
© 0 0] o
° 7 i Note: = denoles Ring of
o ' || 0 terms «
; ; ; aT denotes ANDing op
bor oo} teu.
roreq da
Produce of Maxton’
Expres the Boolean funthion F= ay ral. in O povduack-
eh Maxterm mM.
ya’ Fay t 13, —
The given function wo in Sum oH, product :
Soi fase tonuek tae dumcbion wale DR teams wainnd
dkabubie low.
Fay dmg, =Caysal) tyr 3)
= (een) (yaa!) Crag rly)
fos (ney Cara ly 4a) —®
“The dumdion has three Vortottes 1,4 amd Z-
Ear oh dum a Wuwitg One Variable 5
way salty agg) 2 (may +3) (a'ty 430)
ney = a4+3+4y" 2 ay Dine 3g)
= ut ha Oe Cy
4A Ty Yaya an 413, a 13) aa
Combfatiy abt Hu tows rent
Bak appear mwha thom once, lot ofhar ,
Tejashree S, Asst.Prof., Depurtment of ECE SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
Fe Cut yea) (nag't 3) (nly +3) (aeya3')
E> MyM: Ma Mg
PF ayy) 2TT (v2.4.5)
Convaafon elwerm Canordced —fota.
Conation -the fumibion
F(A,8,¢) = (1 4S) 611)
“They has a complowsact thet com be eypromed af
F'(A,BiC) = F(0:2,3) = omy +m, +My
Now 6) we take complemen of p! by De Manga’ Hiverary
(B= F a Cmo am, em)! ery! m,!. my!
Fo M Ms Ms
Fe (0)2,3).
el § Conuidins , tue Booloom Lpruwita
Peay tals :
Toate olde:
trom the douth table, The fumetion exprmed ip
um + mintam 14 Elm ye) . = (1,36)
SVIT, Bengaluru
Tejashree S, Asst.Prof, Department of ECE 19ae
Introduction to Electronic Engineering 22ESCI43/243
The Jumetion gprmed in product of maxterm i
Fog Tae).
Anstlar way to Lxprm Boolean fpmction, vy vm
Arowdand foun.
thar ont two lypes of Atawdare forms
— Suwon of products
ab
Su.
Sue Hh products $
The SOP ad a Boolian exprenton ee
AND toms , Wed porduct hewn , of. Out OF
Utaals exch. the sum dunstis Ha ORAig of tuae tem.
Famke eypromed im Aum ot pooducke is
Ti-yleay arly 3
Pirdet rhe Sum
the Pos wo a Booleom kx ion coutorni
OR tev, Laled Cum Mos. dum tine
Revnvboosy Mera. the luck the
Ahn 4 res dome Pr
Puno, uxpremed Ww product bf, Summa 14
Fy ly'43 )(a'+ Yt 3! +)
“Olly logic Operebiones
whim dat bt opesator? AND omd OR ane placed
perweon tive varabs x amd 4, uy form two
Boolean fumcdiory ney amd Rey rep Nels.
TH wos Aaked Ld Wore on 2°” powible fons. be
Tejashree S, Asst Prof, Department of ECE SVIT, BengaluruIntroduction to Electronic Engineering 22ESC143/243
fern binary Vanalstes -
X} For Ru Varrables, n= ond the nunbor of, Powni ble
Boovloom juaction Jd. AG. :
[The dowd dable for, Be I Jaactions fpxvad vsith tw
boiwasay Voriolts ot ond Yo one Naked “Aseleus
a 4] fe A Fo OR Fs Fo Fy Fe Fy Fo fx Fs Fe % As
ool, d dD 6 8M 0:0 O YF 4 ted Voalyd
‘a ‘ 6 0 0 © Vogl dao 8:0 fou 44
oo} © oI '
ARES egg Bere Peed Rie e tt
x] Bookrom Expstmrion dos le dumctons > hu Varrototos .
| Bortoom nosey
Bonnckion 7 nl Nowe Conunnds .
Fo=0 = Null eh Conatant 0}
Py ty Bi AND hs 1 4
fa = 4 [a Subaibien x bt not t
Bem 4 o | Promaher m
ar ype | Datbrtin || yt bret not
Fs = Trompe
F vautaly ey < | Exclusive - oR or y bed pot
Fy m+ 4 n+. 0% Hor Vy.
Fe =(% +4)! hy Nok No -o&
Faz Ay ay) 204 Gprivalence! regpuale 4
ae y! y! Complement Not 4
Fue ny ney ‘Implicakon hy then %
Fy 2% al: Complement Not x
Fige >! +4 a> y ‘ Tnphkcton ‘0 ou. thon y
Fig = fay my NANP lot AND
Fis ‘ Toler, Birr Constant -A
Tejashree 5, AsstProf, Department of ECE gh
SVIT, BengaluraIntroduction to Electronic Engineering
22ESC1432243
Digtal Logik 4 jokes’
ae at fn a Atgttal doviee that performs
a Bolen Juwebion, a iat nak wrualion pen formed ou
tre mae a a nad | prada a Amel
bi
ee ta Oli peak Sippes »4 Logie Gots tasked below.
O) Supper Gade:
The eutpat follows the Saaput
Sept} j hoagie 2yeprvtou
p.
taut Tabte
Ty
0 [0
(2 ul ;
The output do ble daraplenant of, inpud
Cypoubot: ; Logic & iow:
a—_[>>—_. [eal
y
0 | 1
i} of
©) bur Geb
ode wtatin trot PE both tu Lmpubs are high,
= fink ge
teal will be Wal.
logic Spamion:
ep Tyee]
Tejashree S, Asst.Prof., Department of ECEIntroduction to Elecronies & Communication 226SC143/043
Tngh ll |
ato Map fh ony Ope
ws addition opeantion. .
gs Sse
—p— [ye abel
(©) Nand Gate: Lk oy ut dapat Naar Ae Op
nae Wan. bei bani
a VRB]
¥,
|
!
1
0
3
Nor pes volun loth mpd ont aa
it Ww
(©) nok
Meet Dy ee
Tejas a Asi Poof, Deparment of ECE A)
SWAT, Bengaluru“Imteytucion t Eectronies i Com
lnnicarion |
22ESC143/243
Truth Table: |
SVIT, Bengaluru&
a
*
Introduction to Electronics & Communication 22ESCI4I/243
Conbtrstiona! A
Combtradronal Loge
Tadrodichion:
ate tikoils 4 dhaitot pli May be Combinabonal
n hort binatioval wiroik Lonaish of |. Logic. volo
Y pul eared di a oO cenbinakioh
Seqpuntual sinunis a vous im addition
Fei a Me inca ta
cxnndh ase ode ef the ive
input Conbinat
“woe Ff fay, ' ve odpa
ha: lock og 0 Grn trot.
Fou w Er = arr 2” rer aed
For ern pow inp
of bag ope et re i ee ae
cit oP
Duk
ovaslable duupud Vowratslos cowd gis
‘aide Hees go Jo odbtonimed.
Tha, inpuk ond output Vorribbis cure owraad teller
Sproat. '
The doth table Hat defines We megpk ned avlabionaleps
belweun dmpuls amd outputs ro dived.
Tw Simplped Boolean fen fon each ouput w
Tejashree S, Asst.Prof., Department of ECE. SVIT, ned aura&
*
&
Anurouction ta Electronies && Co
The bi Bay mA Ka [drawn f.hy
ru.
4 ae Soe aonipule psy o nome + Fafoamatron -
Revers ie pa Hoe Ps ee wand
4wo bth + hess, erode
bao pee ‘oukpub -. |
chat pied
i, t
Moby and
tae | Maal ies ob | lodditien of,
vneells st nang Fnpils: and
SVIT, BengaluruIntroduction to Electronics & Communication 22ESCIsI248
Dawes: tr ovngl bit fon
Ta half addve , th awa otcepr a CAT ;
Gat 1 ritawkg thet Hoy Comat be chained
i oe EN,
Fall Ade
X Fall addon vo 0 Londiunabional atrountt that Poborns
Hat onitowelit. sum of three wep bits (a two Manito
bib aud a CTY fron” provisns vtasa)*
Uck. diagease:
D : \
® le we (oe
( Cin 7:
JInpute .
Ee toweists tf dleree nhs omd two odprbr- *
ius vimpuk Vowrebtus a awd B repreauida
He tw AXqet pout bis to LE oddid. |
imo shot feolegige tre rene
Soeh Gee Boolean Sppeufent
“Gms KBCin, + hBCin + ABEin
4+ ABCin
Gory = ABcin + DB Gn dABLin
+ABCin
*
*
ae
”
Tejashree S, Asst.Prof, Department of ECE 3 SVIT, Bengalurutel
UInerpiuction ta Electronies & Communication |
[4 ABGn + ABET Bin
| Add ABCin +hEGy
eo the toms.
HAQn +AB
\ 22ESC149/243
LA
Ae + ABTiq 4M WET
AA =A
H-ABein + ABE nt ABGn FAB CIN FARCIn
30 it BOCin + ABein + ABLin +906, in thBGn
(R+A) + An (Bre) +0 (Gin en) ear
athe)
Tejashiree S, Asst. Prof, Denarimnt of ECE
' | |
SVIT, BengaluruIntroduction to Electronics & Comnunication 22ESCI4S/243
Tolennieen “ot Bh ptr Weg 12 Rial Seller ad
1 OB gates
Boolean apres.
Sar = BBCin + BBEn + ABEn + ABC
= Gn (AB+n8) + Cn (AB +AB)
= Qn (A@B) + Ge CAMB)
~ Gn (68) + Gy (Oe)
le A@B =x
=Oo-X +Gy.x > xor gale
=lin®x
=Gn © 5OB
(omg = BEOn_+ ABCA + ABGp + PBC
= Cin (BB+AB) + AB(O5 +00) Bre!
am °
ge Seer eu
> a@Boan i
nt A398)
Tejashree S, Asst.Prof., Department of ECE Le SVIT, Bengaluru