0 ratings0% found this document useful (0 votes) 22 views41 pagesModule 3
Introduction to digital electronics
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
MoDVLE.3 Boolean Pacha and Loge civuity
te event Pelipnomect Nepreratalion 3 4 number
tn yadix-y or base-v 4%
ay" Hel wt. od -m
nto + ay ON PA ay HATH ATT
a, 4 ane The Goethe vanpny bon 0 RL
m4
Binary numbers
SS
M6 sed ta digctal Syitens the Loch usm &
ana | Se
binany number hate Orly far portable Values 0 °
ban-2 9 vadkiy -2
iv binayy Yumbey System
numbey Sy 6Fen ye8
. 4 Viol. ite
Xs Chere soys ia ),
Deimal numbers
Mek ued en uy day to day franeins hes
umber Suttem hac 10 numbevg 0, 1, 2,3, 445, 4 7 53?
Jig dauimal number Sustom 4 ba -19 oF “yadix-io number
Sy eon
bx: (ac0sbe-a4),, Qoarbio. A2her),,
Ottal number Sytem
this numbes Sysiom has 3 numbers 0, |, 2,3,U,5, 6,7: So
Bae oubal number cyan ig bee ox Yadin—@ umbry Syd
Ex. W (56), (2524. 2954),Heyaderimal number Sytem
Yuls number suatem has |b numbers 0,1, 2,3, 4,567
8,44, BC DEF. So the hexackuimal rumbey Sytem 4s
bas- 16 ov vadix-% number — Syftom .
ex : (Aig. se), , GFT 6S),
Numbey with feed bares -
[Decimal Binay y Oval HexadeOmal |
(20x19) barca) hate (@) bare (46)
00 0000 “0000 oO
ol 0001 ol |
02 0010 on 2
03 ool 03 3
ou O loo ou y
os 0 lo} os iS
06 a0 06 é
07 own o7 7
i og | o00 108 3
oF loo) tI q
lo Lolo (2 2
i Lol 13 8
1 Il oo 4 €
13 Woy is »
1 10 le A %«
is wid 7
zs i =
Number base Cm vers) on
Deumal b& any bae-y
Decimal to binmyy: Divide by 2
Deumal lt ou: Divide by &
Decimal to hexgdevinal : Divide by IbHeyadecimal number System,
Ys Number Suytem has 16 numbers 0, 1, 2,3, 4,567
$44, B.C DEF. So the hexadkuimal number System 4
baw- 16 ov vadix-1h number — SyStem |
Om: (Abies se), ; GF D1-60),,.
Numbey with Aifead bares -
[Decal Binary | Oval Hexadelmal —_}
(boxe) boner a) baw (8) base (#6)
00 0000 0000 Oo
ol 0001 ol 1
02 0010 or 2
03 Ooi 03 3
ou leo oy 4
oS O10) os o
a eid. BG 06 é
oT ot o7 ¥
d og | ooo 10g g
of loo) 1 q
lo {olo (2 ho
4 1 oul 13 8
12 I} oo Wy ¢
13 Ioy Is D
Up Wo le . %
\s Wit 7 F
we _t
Number base Conversion
Deumal te any bax-y
Decimal to binyy Divide by 3
Devmal & oval: Divide by &
Devmal to hexadecimal : Divide by IeFry base—y to demo
Binavy bo deumal + Muldply by powers % 2
outed te ckUmal 1 Mutkply by feners & &
Mukijly, by powers >
hexadeumal te devmal ‘
Spit Gy Fen binary numbry mate
Brags 9 bat and Kgwrite By Cortgonliog
otal equrValent numbts
Binayy to otal
Binoxy fo hexadeuimal % Spat By Siren binary, number wo
Oyroups yb and Ha write 1 Crreybs
hewadecinend eavuvaled number .
Dutal ke binary SW the Covraponddng binary
Causyalerg Lor fr otal number.
Cal be heyadsinal > FIYSt Convert be oulnt number into
tusvalag binary number,
Ten Spit thy binary umber fo
Fr } bb LB and They Wwrb ty
Coneapncling —hewade Veal eausiveleat
humbey.
hevadecna te Ginary 1 writ ty Comeyrding bit
Chu Valent fo he Gren herademal
umber :
hexadeuimad ty oval Rivet Convert Me ene detderad tks
aMeihea to oval
Cuivalont binayy number
Shen byt Ihe binang Mamber rite
Arms} 2b S tte, wrk Mh
Correnynding CURL emw'Valout NumberDecimal be binary Convey sia
© (hi. 95) = (2),
bheder feo Fravkonal fant
Att
a[zo-1
=0| (ui), = di001 0-5 xR = |-00
(0-75), = (q
O15 K2=1.50 |
© (buts), = (101001 « 1\),,
@ (248. 6875), ant #35
0,681SX9 = 1.3750
+31S0xg = 0.7500
+ 7S00%Q =| .S000
+ Fooxg =),
4g. 6875), (vod 10. toil), ; enone
G (7a. 3ay),,2 (2 Da PrP XQ= 0.648
Orbug XQ =y.946
= (11110100. o1el-), 0 246x2 =0'542
(r1a.324),=C ! Xo cqaxge | 19h 'Deumal % otal Convery
© (sz. 53), = (2)¢
Freuion Dont
Dee fet *
0.5138 = belay
@g/\S> OO KE = O193
' = 01833
-1 153.513) =
g I (is3 3)= (BME). peroce = bse
a-3 ObSEXE = S2HG
Orbexe = 7/872
() (65%. 825) |= (De
gl6s¢ D825 xX8 26.400
g\8a-2 6.600% = useo |
| i
g lo-Q (1228 6463), 0. ooxS = 6, hoo
1-2 01 Wvoxg= 3.200
® (434.705), = CD
O.J0Sxg 35.640
gl 434 O64 XB =5,)2
g| 116-6 _ Oriaxg 20.96
(430 105) = (\ sue ssa)
g| 14-4 O4bKe = 7.68
|\-6
Derimal fo hexadevimal
Frookim jor
osh.es) ~ (2
0 Vio Mu Dissxe=de
Tnkegn font Or bX lb = Hb |
Ib ram : (Vosu. 85) = (iene. m), DEX = 96
wy) HuAH
\b A@ (84nse7 038) = C7 )w
0,36GK% = 5.886
OREEXIG =I QOS
0. gosHle = BBs
OBagrio = F- Hus
,
~ (9444667, 0366), {D493 BS),
® (uyrs. gs), = C2 Du
tel Cue. B 01S %16 =B5O
| 279-01
4) t= D.gs%lb = 13.60
: = i
(4urS.8s) = (N7B.Da1), 9 dow =4.60 |
Deboxs 7460
© (1010 ou) = (2).
2 4 2
= xd Lok xd coe p OXT E IXd eID
W
§+0+9+0+04+ 14h
ug
= BHOFIFOFD + 01S +0495
= (10.59D,6Deumal fo otal Converyion
© (1s3. sa) = (2s
Frekon Pod
Tie pes
0,513xK8 = belay
g|\ss Or lo ke = 0.83,
. = 0833
zi 153,513) =
Cs (i 3.5 » (231, 40657), D.832x¢ = 6.656
a-3 ObSXE = SahG
Or exe
@ (ese. 25) = (r)—
DBAS xk 26.400
6.600x% = 4goo
1222.
(1222 6463), 0, G00x = b.4oo v
0+ Yooxe = 31200
@ (434. Jos), = (Qe
0.70SxQ 25640
0164 XB =S,)2
gl 434
gl llée-& » q _ Driaxg = =0,96
30s) = (\ble6.soa
2 =| ( Do ( ONS aoe = 7.68
l-6
Derimal bo hexadkeumal
Peonkon jan
osh.gs),,~ (2
(Tosh. @s),,~ (2 Oss xie= de
Tnkewn font OrbXlb= 46
1b] 7084 (984 a (ieae.op, DEK = 46
wy] HH a= ¢ :
el a7 -4
t= 8@ (844967. 0306) = (io
0, 36GK% = 5.888
0 FEEKIG =I QOS
0 gostie = $B
DBaguie = F- gus J,
~ (894667. 0368) ,, {DI193. SBS),
@ (tyrs. es), = ©? ue
bE QoS
Vu | 274-
LIT
1-1
zB 01g5 Kb =H6O
AS
D.95%16 = 13.60
(4urs.85),,= (178-091)y 0 boxe =4.60 |
0 box\b 29.60
Binary, to Deimod *
6 (1010 on) = (2)
2 e 7 -
= Ixdsoxdiixdy ony oxa yp is@ ela”
Ww
8+04+94+0+0+ Lot
ra
= BEO+IFOF] + 0S +0495
= (10.535).@ (1olo.. ior), = (Di.
= \aSy onto dined Pooxphixe
= leona xP pox dy x Moxa’ y 1X2 LOxd Hd
= 3240 +6 4049404 0S 4 040/25
= 43. Cas
(Iori 101) (42/425),
@ (Mote, « [hey
= ix iee Ke Foxe ing?e IRF yD
HM+S +4 4041 40 + O25
= (24.25),
(ino ol) = (24.28)...
Oud ft dAcumal
@ (391. st = (Dw
= xg e gxeerxey SXF 4 6xe
= (42h LE ETH ObIE+ 0 BIS
= P5+ nT
(327,58), = (as.e70) |
© degen @ or wee ip
xe Song arden
= Xe box SB g? je Fok “e LOHT ge = 11g
= 64 +0 4B go (107-70), = (11. 875)
Ww. 7.875@
Hexadecimal ty deumral
© (ape. = (D0
= L \ ° asf 2
AX + BACK + Gx + OK
aseo + Ib 412 + 0-S6aS +0
= ATs $695
(ARC 40),, 7 (274 @15625 9,
@ (Gra), = (0
’ o =! 2
= Bele AMM avle Fx
= UE +10 + 06S +0,058S937
> 4e.\835q
(34:25) = (usiis354),
Binayy fo odal
@ (tovooon oon. Nie) 2 C2)— = (24183-%),
'0 10 Col jor on. «WW 100
a6(53 1.74
@ (revo Wait), = Dg ~©SS-Dy
lol {ol Wow
55 + 56Binary fe — hexq de mal
® (ornoooire. igor) = Dy. = (266 Fa)
6
lo too ONO I) 0010
aC 6 Fa
Q (Nowon. trol), = (My = (ise.r),,
1 ton Jou jol
,e 8B Dd
Dual th Binsmy
(673. 12y)q 2 (0%), = (nomon.oo1101%°) |
110 {th ON. Oo} 010 Woo
Ow te hexadeuimal
0, - Oy, Oy
203 7
Olo oN WW
o joo! INI
o 49 F
(673.19),= ODy * (18.249),
HO Wt oll . Oo) OLD 100
000} III Lou = Ogre reN0 O
) B&B BB + 2 rk Ohexadecimal ts binayy
(306 dD), = CD. = (Woe eto. 101)
001) o000 ONO. joe
(a B27, 784), = (2), = (je1vrenioare oi vouyeeoier)
He 1010 tol colo oM - om too 1k
Nexadetimal to de cunt
© (4F), - (De = (ae
lool it => ovo on din
2, FF
@ (ler = C2 )e = (3. i2Jy
0001 101% 101. oolo (olo
(oo Ho [Pl lf + cf olo wivo
6 30. 1 2b
Compham ok
bo
mertnh are ited sy Higtht Chapiters fee
Brnslifacne By Bablravhion Opeartion amd — foy Logitag
MamplaLions
fare
wo o =e Tyger G Lemplemos fay each bax -¥ sIn.
AMY'S Umglemet and
(Ye (yay's GmplemegFor G binary rumor Siggtem — bet hae 8 £91 Lemglomey
k for a Decimal mumbey Sutter wt home send Ws Lompemt
(¥=1)'4 Complemat
» Abt 415 Complement 3 0 delimal number o ebrined
by haha tng each ify em thy umber hom 47
& 4 :
X 84 Lompomed y (52520 Bat), 8
(47474.6732),, .
«the 5 omplomect Za binary wumber 46 Be
Chtained by hanging 0'8 do L's and 4) 4 to 04
Ceres fo tre ad mre bo dot
bye Ag Cornplomecd % (loos), is (o100\1), |
Y's lomjplemer
x ae Wels Lompleman
> Atnined by adbirg 1 tM q's Compomet >
Ve humbey
a deuimal rwumber Ayton
% he 105 Lomptemet + ($2520),
49 yah7a+l = (L748)
lo:
% tee ag Lonplmed 9 a binamg number Sem %
totained by addip "ty fhe VA Coplemt
a The a's Lomplomant % Colon), 4
Oloon+) =(010100).24 lompbomedt 9 (0.0110),
0. 001 +) =(.l01 0),
Suublyatlion 3 Binary umbers were Complements wring
Ve Complement 7
x Open 9 A-B us performect vunry fv Sollaciny Sheps
(D Take 115 Lomplemar G ®
) Add 16 Complemect 2 oB fb A GED
Wi Te any te qenertled then te result i Pilly
add comy to bre etl by get ly fra erat
Ma oanag 48 hot epee Bin By Semut
S45 Lomypesccr } Me erate
Ug Complement .
wesctine amd Ian by
OD Perform (110100) — (1 o0016¢) Whig
lolo1oo-N !ololoo
— looo0lon0 -n + OL; LOll~ hb lomplemed bv
(ooo o), Que
\
10000
® Ceeform (00100) — (eirtoe),.
(000\00 -™ \po0\00
= (0) 0100~y DIO) Di — 1S Lomplomat }
—_—— Vb
da 90 00 rotving 1101 |
No Corry, 40 Uy dminses yo negelive , Bo Kate Ww
5 Womglemat 9 WOHO Sablat (ooo), rom (10-10),
yor Whoa (oiret
3 » op Oslo
Gael yen olNl-10
(Ce OL
Gry 41
ooo)
Add tomy tp LSB
Subsyahm Won a's Complement
Operalion 2 A-B Ag Performed wy fhe Sotlowiy Steps
O Take al Lomplemeg } 'B’
O rae as lamplemat > B to A
oy Gang 4 Gemuraled | Tew fy Melt 4 flohkhe an
Cary ds i Grthed
IM Th Corry is ret generated thin the Fume & Messin
b Ge LS Lomplemed 9 Te aha,
2 ‘athe (1000\00), beam (loroteo), evs 2s lomylonst
l0loloo~n% vs .
— | 000100 _y Gplenut % \ov0l00
}o000 OVloll
+1
ON 120 ~ 215 Lamplnaty,
1
1 Ololoo
+ ONIN 00
AO 0010000
me
Go He tine, ig A OTH P= 0000
Attend te ry to The Morne (10000)s Perform Joon) — (110000) Wry as Lonplomant
Da pa
ool ~4
— \\0000~W%
~=Teol
\
G5 Lomplomedt 9 oon
+ \
Dbooo
loom
+ Dboov
Ilo NO Cammy fo Thy Orinos An negelin
fu he :
By alg Lomplemag 9. fh awe
O0|000
+ !
Joo)
Aras iy (= Wool).
Suubhratlion Woeg 4 Comglemacd
OD Subbaut (03260), —_ Gras32),, 5 4) Complerned
Tas3a-mM |, ! :
= 03250 —y (44 Cemglomed yn!
(67388),, 46744
i 7as3a
+ 4bTh4
qa
tang.
cH Add tangy te The rubult
694261
+.
$4262@ perom (309),,- (AD, 4 4's Complemat
304 =
~ (unt a
1
Take 4S Uomplmet yy 955g
MA kw > 304
4 955
Bee
No cam dake 41s tomplanttix-7 1138
Mb ieglie Ant thy Pmt —> CMA.
ao (204), (uu), = ©1138),
Sub Pratbon Whang Ws Complemest .
@ ferform 73533- 3250 weg (0.5 Lomplemat
ag RSA tomy, HOH Wainplennt
72532
— 03250 -N
104 Complemed } N —>I6THA +1 =16750
TAS32
+ 46150
69282
tay?
Sondre fle rng:
. (125, 62s), = (64292),® Perform (357 434) ,,- (ious.05),,
3ST. U3BY Ly
—)0K8. 50 ~y
tal
Nox, Complement 3, — > ¢4951.444
sb | het
$451 450 =x’
MEE ook 357, Uy
est. 450
4309-36 4
NO Cama Bon the Sesult ds neselinn anal Like
16 Womglomag 9 Re reylt
0690. éI5
+ !
— 0690. 616
1 (357, 43u),9— (lowes), = (= 640-be),,Boolea, Machra.
Reknihor - Boolean lmenng de A Auydem 3 mealemalica)
Joay'e .
Ve et 8. So st Ger oO = Land
120 tnt fhe by binary opendtione Glted
+> AND
+- OR amd me Unary Operab NoT
% (abted Bocleam alkcbrx Mowe only binary
Yam bers
Bane Opera ong
O) Any Oporbion
Test Tele
() OR operabian
O amd 1.
Y= Alp (6) mally Any ops
Va Oubpr ds “fp lt ix
bop oe '{ olieuy 4 40
A® — inpals
v — Oper.
Y= Ate + iwelaly RR qoute
Ue dobd A 1 ob ea, one OF
alk ty aap toy
y-A
4 Not opralm oplat 6 te
COvplomed } fhe AgarBoolean Maca
Rehab +
foqre f
Boolean AMebrg us a Ayefem } melemolita)
Ve xt S- Sos} Wer oO = Lat
£20 mh te boy Linany operations Ged
* 7 AND
+ OR am ore unary Opewsy MOT
% Colted Boole alkctra. Mo wes only binany
Yam bers
Baki dheulioy
() AND Spersbiog
(%
Toth Tae
O amd t.
Y=A.g india Anp ops
Ve oudpr 4 fy alt Lhe
tompal ore 4 olfteae 810)
AB — inprls
Yy — Oper.
Y= Ate ‘+ iwhialy RR qousa
Ue Ovdput ‘OL th ete, ou or
Alt ty ape coy 4
yrA
4 Not opralm opt 6 te
Conplumed fhe AgatBoek, ecrens aml Tactics
pee AND Form OR Eovm
eet, bo hazA O+A =A
Me etd ItA=I
Thempolit lors A.n-A Ath A
Tnveyse baw Rico ia
Com muck live lacy Ab-p, 4 A+R=B4A
Attou'eRine long (A:8).c= A(8.0) G+ OC = MG
es = MBCA) ABH) =ABEA-C
soda A-(Ha)= A AtAn- A
De-Morgens ee as
BAAD A+B =A.B
‘8 Ag AB AaB
0 oO Oo |
0 \ ° 1
\ 0 0
\() AaB = AGE
The omglemet 3 Sum 6 capal to thy preach >
the
AAR = BiB hence Protudl
Prove fly Fktosing
® I+X= XH
= (+x) (0)
= 4) O42) = vee bw
= LAK +xx4+ 2X
= Y+0+t+0
=z
OY
M41 =X
= (4091
= (4x) ( 14 a even [ons
=X4 xX
= A Ae
@ Mis & x
=1xX+0
=xx47x! =X
= tah!)® x Gay =x.
ACx+y) = LA+XY
= X+Xy
= X(i+y)
= Xt
© psec = (ata (atc)
RNS (A4RCAQ= kat ACH BAEEC
= AL ACHAR EBC
= AF ACCHR) +RBO
= Ale +a] +B
= a (i+c+m +BC
= a+kC
Bag . = Lus
© meee) = aman
Aug AB+AC = AC BEC)
eng = LS
® Atap -
Atte = ACER)
=A@ AlCRAD =A
AC AFB) = AA+AB
= A+AR
= ACI+8)
AQ)
A
vow
SimgUbker % — booleem equaling
Sighs fy frttowiry bales equa ong
() A4aR + ABC (Mme +e
= ACI+R0 )+AB =« Fe .F
= ACY +AB = (a)
= A+AB _
= ACHAB
= (44) (A+®)
= 1-(A48) () 2x47 y
A+B
= (C4) C4y) A thetie bs
(iy) Act ac = 1.14)
= ACH ATC ary
= ACONTE COMPTETE z
¥)+x
2% +E ) 1%
saat = MCL4Gt P+ 1Gz
(0) AB 48 40 =x ( m5 + 53]
iO. iE =a ( Y4H09+2)
Geshan) = XCZ+5()+3)
AaB) +0 = TE+1R+TY
=0
= XE42GXE FTW +7 (y435)
T+ 143 +(y+x174)
(%45) (04943) + 10 gag)
—
~)
iL
os)
4+ ‘ee
“
+
as)
ey
wh
+
x
= Xyrayp = TOE)
= (tynyz) LZ + (Yrs)
=fayliny - (i + (4 %)|
= (%4) [3+ FD]
=ay [2+ ¥ i+]
=2y [xX + 3+ 54]
=%4 (%+5%)
= x4 (XH
= xy
=OComplurntnt & fumiben
Se
dhe Comp % % fanthonr ‘FE
inter danas Os f 14 and
Find Lhe Complement % Ox Luncheons
X(GE+ 42) ©
BF obteaed bp
Is to Os
Fi= Yyi+igz 9 Fa=
= (45 +3)(3+5+2)
= (14509) (a9
‘
Fa = fxcaa+ysy]
= X4(52595)
Ge. yz
mw
=x+ Y
- + (G43)-(5+8)
=X + (yt2) (942)
I
Find Ty Complement 5 tx FL and F2 by kay Mey
Ansls tnd Complemaing Cah Utevat
() FL = yp 4eyZ CY Fa= x(@F +42)
Fla Zy7 4Zyy
duality, RRL (y+3)- (1 +942) ‘
Omrpbomsdy’ Co Ltt (14543) O54 = FLFl= AGE + yy
Te dual QFa is 4 (54F) (443)
Complemed } cad ed 4 14 (yr). GH) = a!Canonicap and Standart Forms
Mintesm and Maxterm
there Orn tin way in Whi, we tan Writ
boolean funtion. ey ane (iy POS (Produtt 3 Sum)expantin
ea)
OY Mixteym expantim and (i) Sop (Sum % preluid) expe
ov Maxterm — Oxpan day
1. A Minterm 3 on’ Yarables 9 Bee proclat B
Minteym
17 Litevels a hih @Ath Variable appears ly me
Ethey am normal Gym ox im Lomplement frm bet
net ay boty
* Ea winteym has Value 4
A bovlean fam bion tam be writen as a Sum
Mimfterms | Sih is refemied to 0s My bminteym
panyon oy Sop (Sum QD PPoducts) exparnen
Bsr A Maitiem 9p figt Variables is try Sum fn
Litwals im \Sivh toch Venable Apgeens only onle
thy in nwormal ym ox Lomplemend form, hut Pet
in beth
-Eath Maxterm has a Value 4 0
+ A boolean funtion Cm be writen as a Qrmduct
B maxterm Wht ws Rebered to as Ue tater
Ook OF Pos ( Prdelt } Sum) eeparh™
Literal 6 a primed or UMPimed VerwedbleMinterm cmd Maxterm Pi Vans
Roo wo. | AB © | minterm Maxterm
° 0 00 | Ac! am, | AtBHC=Mo
5 0 0 1 |Aoc =m, | e+RtceM,
7 0} 0 fae amy | Atte com,
ye Oo 't |age =m [arsee=M
. 100 | apc =m, [attmtee 4,
& 1 Ot lade sms |AyBed=Me
r rio| anc =m, [are +N
$ tou ABC = My | Ateed=My
Minterm Netahm
f= A'pce ancy ace Aele
he oer vag te egret Fis
F( ABO = Mt Mt mR + Me
oe $m = Em i764)
OF L( ABC) = Demy + OM HOM + ime em +
Som tem tem,
Minteems Covtmond 4 45 tg! im he finth tle
Maxteym — retake
———
$- (aAsdac') ( araec') (arslec)
Aba $0480 = MyM he
4 (480 = TT (3,18)Maxterms Corrapmd te 04 > fo ay tne bnth Ge
Rotak msrp Lekseen om and M (minterm and astern)
Pai
Th tty minterm expan fn f'
£ ORBO = my +t ag PME MS
rat is be maxterm expan fn £(ABO?
an the =minteyms . So Bhe
Uroose these not promt
Maxterm — export fo 5 4%
= sM eM
$ (Aad = MyM Me
: here
saterm a5 THE coverponling Me
wl
Complemont %
Boolean Jamcking — 0 {as a Sum % wantevme OF
Product yy Macterma are uid to be tn Canonical form
+ Expres Sie burtean funtky f= Ati um 4 Sum &
Ininteyms
Selo: We Aythey O? has Dee Vanvaler A BEC
4M ELS ecm Al ke misnig iow Variables .
ia Toth Table
Fe ACB+e) (cH cl) + we (Ata) ATE
= 0 |o
- (Ad sus! Occ) + Anics aac yi
0\0
2 nb
= ABC+ ARC 4 An! ) \
RO+ Be tage 4 Adc+aale fe 1
all
Wh
F= Ag ‘ i
C+ Age + Ale tanicl tage
= mM + my,
% etc + my +m
F(ARO= 20, u5,04) a £7 ErXpren ty beeleem Amie
} omanterm oem - € Pos)
FS 14+ x} an 0 product
Soe Cf xy +x >
= Ge) C0442) wg dishaetw Oow
ul
(4 2) 24) G43) (Br)
= 1 Oey) G2) (x)
= hy) Cr) (yay
Me fmthen hay 3) Venable XY 2
GhvF = bays!) -
(3) = Gaye yy!
(yx) = (433) + on!
(cle yas) (oy 43!)
> (a4 442) (4418)
= (ys) (004442)
‘Orbinas abl Ey fevmg bot Set
Poa (ml eyts)Oocye) Crea) (ra) onys »
(o'4y+3)
c= (x's) Glaseadftosey Goede)
= My Me MoM,
Fo F(Agc) = TT (@, 2, 4,5)Tesh eM Fedde F
Untide tiv Gath Ff (ARC) = eC 145, 6.7) ee
Me Conptomet Fs F(and = £(0.42)= mot
NOD i Lt fake ty Conplomert BF by cemangn's
ryt
(P= #450 (manana
Ue Congtemat J minterm dn Ty Uagders -
7 Fc) = MM, M, = 11 (9,2, 3)
Ex. Coxsder fn bole esnalion F= ry sy'3,Frm th but, the , Sop form ts
Fly = £0340
pos fovm 48 (24,3) = (0,2, 4,5)
OThey Logic Opcrbions
1 WD the binanp Operabirs AND and OB one pleted behseon too
Vewialtes X and ye Boa Gam Fir bonetasm Aynibins tf
amd X+y woperbinely .
Pare are 9” poset Ganthins fr. “mr binmy veri
“Poe m= 2 fing Ro: F pettrhl booten Lnihae is Vb
len Fa [rs [Fy
Fy = Xe ee yang
Sim tity —- Ps
Fem 2'ys xy = FT exyea'y FSH ays ry ery arxyrre
Re Mit tie Fio= x yl 4rxy Fibs fp ay ey Sey
Fia= r'yla oy eay Fi3= aW47'y
Fy = at ay'y say pig= y+ ay try!
Fig = x'y 4x'y +ayltryDigrtae loge Uycles
A logic ape is a cleghd devia that performs @ bodlom
nuke a logital dperahin Gerformed! on ore oY MOE
binary inguls to predate @ Ainge binary ow: Tene are aft
Y Lome gptes.
BaKe Gat
Tel Table
AND nate br F=AB Tete
oD \O
o}t Jo
1\o 70
Vy)
OR Geter § =~ FHArB
NOT late [toveytty & —[>o—F-A
Baye, s—>-F-a
Naud gl A — jE
io
2
] o|T
fn
SS
=9-a
c= ——
--s9)>|
~o-o|A
Seo =FExulepee nor 4a
an a yee
YF AR+AR
Combinatimal Logic .
Loge Civuul — lpr Aig Sydems may be Cambinabionaf
NY Sequnlial
A Combinational runt Comite 9 Logic gals Whose
whet ak drug time ane dcteymuned Anedby frm Sy
Dreent inquls .
Deer moe depend Om Phew Ons ordpts | ingle
Block Ainym 3 4 Combineheomal Carnac
SS Se ee
“ta Lombinchional| —2
Yaad (ferry - fe —_
Vani bla = -—
For “yy
opt Vem ables | there ane g" poselle Conbndg
Nene pat Valu ie enh peste tinpat Combination,
Feo Out and Goby Ow Posh owp
+ bite dem G Combintlimal Cryust Ate from the Verbaf
Orithins thy Preblem and ends ty a loge Grud diopam
We phacedane involues the Sollorsing Spa
Vs We Problem 4s Aelia
2 Me Wo. available input Vanables cin? dequirad olput
Vamiables 5 feteymnined
3 Ue bapa and Oho Yowebles ara abanal Acftey Symbols
Le the Bath fatle tat defines Lhe required rebalimthip behicey
'rowls and owls a5 dened
SW Ampbifed boolesm anata fn wach Ouhut 25 elfen
‘ Me Logic Letham A Arann Wing Gets
ADDERS
~ Deht Computers Pebem a Van
hy 2 imformatim Mraeny
hastes
Primatic operons any thy mat Commoby hed gperak a .
Hall Aaltey 7 YM 45 a Combindgnal Cexuuct That pexfoymne Lhe
addon fe bile Leis 9 toy binary.
Ingle and Sarg binary owl.
Symbet
Ponith ~Takty
; A Halt L— ¢
t bed iS, ;
vf TERT S dos e Bite
i oO} Ji lo
A,B — inputs S= Ae+aB= nee |i fol fo
$= Suen onfpe ce aE ifr fo}!
Co Comme patLo mre i agany wing bac apts
Ah B A
Ls i
A} [z Sum > ApsaR Ces
|e
| Gong = AB ) C
wey Xok & And gat
a Ss Freya
ee S= (448) (42!)
fI—¢ =an. Crap
Carnet
AlCegt a amy. but pron thy Prevdrs Atree -
Se lannee he hainnd together fo add wulk—bit mumins
Fill Ad dey
A Rut adder 4s 0 Combinational Civaid that performs
the vitae Sum Phree opt bal
AP has nee ingly ond fare ody
To tmputs —egreyect fly Baty bab to be added Whilr Boy
Arid pd — Degacet, te Coamg boom Te prewans
PeS han
Yr fw
owls ane Sum and CarrySumbef
: Fill fddoy -— Sum (5)
| 9 mg ce)
) t ,
ABC, + ABC, 4 ABC, + Ancon
C=
Drgplem etal ay
S= AB Gn t AoC 4 Adcy HARC;,
ABcy Adc s fads ARC,
'
Ce Mein FANG +ARG, ARG,
BGin( AeA) + AB Cin FABC,
= GG, * Adcigtanct,
= Cin atela) Land,
Cin( BHA + ARC,
= BGr AAG PARC,
'
BC Cin + Cig) +AG;,
OC Cinta) HAC,
BG SARL AG,oy
Ce AB > AB Cy tang, Ry
WAAIy AO, + ABC,
ae Cin FAB Cin ABC ABC, FAB) +ABCig
= BG CALA + AGnCR yay ABCC Ci)
BG 4 ACs van
= Ab sD + AG
Logic di cptany
i. B & Np),
Sum
(ony
Fut Adder wing Bam hall Addovs
bi
3 Al alcin + ATR Cin + ABCin FABCn «
un => ‘
Cm ( Aas Ab) cin Caasas)
'
Cin( A@B) + Ch, Cres)= Cin (4B8) + Tin 08)
ler 4@B =x
Cin X + Gn X
= Cin OX
Son is. Cilla Oe
Caan = ABCin + AB Cin + ABCin FABCn
= Cin (AB4AE) + ABC Cinb Gn)
= Cin (A@B) + AB.
Logic dieanan
‘ 8
106%, |
ays Sdm
{
hes Colt
Foxton
1 aed
ED te re