ddeddddddccad
. nn
Oo00d
O0GuUGU
7 i a ee
a 5 SM SS ht. ete
Seeacdovnu
aA LS DL
S000
Module 92 Boolear
Binary formoai SC,
Octadeirnal—>9-t—>( Vg
He xa dedmal >0-9 (
A-F i
Deciraot toibinesy Conversion
Ylonve® (8) = C9),
2124 0
Dias 3
pale! >
2 | EO
!
3) (393-759= (1),
Naboa orc Hopica! cventh
OH. OH
v
Theta Vedic
J
2 mM
v uv
Ans ute Norrrad.
in reyoue
2) Convert (894 = Gs Dy
393 0
iar
2[4q 4
2(49 4
bee
[120
se?
tooo gy,
Fradion poxt c
BENE4) (122.699
(2-605) sls 12.
Conan ep
5)G95-25) 97 (2),
:
v
RO adas
SJa
~
lr \0
oe
.
>10110 10101
29 gaan
=| 82
Pl
s-tish
of (101101 0101¥ Os
onyoulan
Decirn’ cirnol eet. «
@) 653° giS)4o~ C 1)s
Bee sigad
5 u a
' 4)
oh (aes bE. yn
TP
0. 699x9= 2S l
0.25K2 =0.9 y
osxg= 10
te= 10!
p§s¥2-0S
0. Sx2= 120
= 0)
0.929 X3= 666 |
0.6 ¥3 = HS]
Vv
oe
washes hy
2B
2 eee eR aang d9) (11522.815) = CI)
7 ote 2) (@003) = C12
oT = 003 3 g is22 96 0 3tS38 =F
s 2 (2003
T© = eles02 3 hei 7
eTe gai » allgo_y
3
ote Ea), Stee
Sts a
2-3 a[eeHTe Ds
‘eo-e ca
2S 14) (934,105)
=—s a Ni 7
=s 3/934 ¢ g.1osx3a = 5.6H
ei it fe > bb 064 x8= SQ Ss 550
1 O-12¥3 = 0°96
Hes
te (646-SS0)gy
Arlo
Dedrval to Hexaded ved * eu Ew
ee es 12 F -
Dao. be
1) (1084-95 )ip = CV)
Ese
0095 x16 =1S-2 on
(glaosy 19
- 16(742_10 [Link]= 3.2
po 16[27 11 0.9%16= 3:2
a"
=> 1 loin
a Bilt
3 v
BAC
—)
; ktre
» (4415.85), Gy,
a ao eee! [Link] (b= 13.6
et , = 13.
Ue | O-6xIb= 9,6
1
=>139
|
v
D
[wee],
3) (994367. 0368)
M8 qu KoA 9
S5/0
u
~
w<-}
4 i
ceed ODEBYIG= 5.888
ke a 4 0. 883 X16 = HH.208
7 2
(SGT Io 0.903 x62 3.328
a :
3 S148
=> 13 10 793 ¥
T % -
DA
ferrs3-5ed dy
GHAnagangmannnannwwweanaaaanaqancegeatrtAAhA ePGCoCE ge Ce aenran.VQKOKOKGHKKVVVODDDOHHHOHHOGHOHAHAEY
2
a
Le
vou
Binary b Decrrol *
Binoy b Ducimot
i) Cm o1.01/),~C 7),
rots é :
ovazI*2
29 a
ome WIS
30,65
Fd 027 M9
2) (101010. 101)2 = Ne
2 6 oY
ixd +0 Y+1¥2 4042 +(
Bromztotttol 9 40 D
) (291. 5643- C—0
3x84 aye e713’ + ( 5¥t" res)
=> (216.11375)i0/}-
2) (101.10)4.- Oto |
sPeoxtt ive’) + (1147 10087)
=> (1b 5160) 97‘a Heradsimat to Dictmal
DCABC +90), < CI )e
iG 1 12.90)%,
2 is
FOxte 1 Kt 19x 164 (9 KI6 + O KIB)
G7 5a 9] he
eee 14 -C 7),
eece eee eece
PIN
; eo
310 +915 at
e
Bx OKIE + (Sxi6! 413x182) i
53 +0236 G
= 8183 G@
Erne ‘
©
Complement: (onplmiity or ustd in digital computes in simple{yirg ‘
Subtadion and for logical maripalosion "
°
* Depending on boxe thou are SAype of tormplimunt unckx ‘
binaxy Syptera ’
1's and as :
Rn dauwol Sutera Vee 9 |
> 9 ond ios,
lernend
‘ 1, vomplnurd of 101! —> 3) Find 2's Comp
=) Find 045 1OmpP 00 ie i
\
BOLO!
— as
oOo\to
—\
‘
Substraction of binaxy numbucs
whe
9 He ny 1 commplsat s-
‘ S fos- AB peforrmd using
i.
S Ls Step (2 Find 1't of B 1
DS Step 2? Ad th = Ruvet
STS Steps teat hay cary siti tre, & odd carry to pactiee
oie obtain final re ut ;
ste SHY if Ruut dou net have camy, it ive ¢ take Us Cornemaa
f= 1f Result again tocktain Final vallie .
~-s
Ss Las
Le DY C28) 9~ Uy
as
PS (tH 1 O0)p —(OOI!)o 15 B->Olloo
Pr ry
Us ci AtIKG = LLL 00
as O1loo
eS 1 01000
aa +2 Ruut Iy4ve
S 01000 (56)10 5 AI
2 ee
‘ sai (U1 000,- C100 111s
sd + ome
‘ (oON, =>€9),
= Ome ae Hh 1k8=0110000
at
A+M4B O11 000,
0'l0000°
R= TT01 000
=-ve (becour of no canty)
(k= OOD III
A (10111), C3 Jayi
—= (Loot), — (10000), BS = 6
Ree G. * ’ :
noe ft con
US8 =p tt ea ea
LOU feotttr
R= 107/010
© Resve C becaum comxy gerucate)
Bitolo
a
Ollotr
[pre-e ,
—> (1000:01)2 from (to 012
Clo 1.01). — (1000-02
k - 8B
14G= O10 2
Vat 3
AtMB= 1011-0!
O[ ble (0
ag
parC becou Ceo geruxot ed)
\
Dold. I
!
oe
[Link]
(11.00), ag rol 7
ee
be ee PPP PTE © CCU)(39) 10- C4809
ee
7
of
e (lo0111)2 -(1 8000),
C ee fon? ; tan
- 1 AtB= (00 UI
> B= bo1tt ooltts
= R=. Lad 60
S )
>fs + [LOOT Hw] y |
wher
=e > (Lo1011),- Cio000)
fe v
= D(0000
o}s A - 8
1 an
< Gre lolhit Vatma= lolol |
ovata
sO RUC O)
> dolin- Won.
wv
Ololl
j=
Attt(B=
4B =(101 00)» E Mee
loroll
99, ey |
R=-Vve
> 001001
R=tve
O1ltol »
ol rotiae
De cornplaresd a
Te peyorrn * a
a
step (2 248 s
supa: AT IB ees
aoe adie See eee phar ht ag
serps fy Ratt hose cerys 20 48 cS
«
©
©
o
«
a" o
«
e
«
"fool. => C9) G
{(oo), > EInd :
€
t
;
'2) (1000 100), - (la10 1).
Pp
B= 1010100 AtTIIB= 1000100
of lor orol
Uo ouey Ldol1o0l
Rasve [ignore cory)
(lt 001) Qsy ys
Using 9h complinsnl
A-e can bx performed by
Sep ue q camy genxated, —ve rust take 9
a
©
©) Find comp of 364% 9) pyform CtP.0- 851),
Foc 98
ree ' vy MB = 299 p=4ve
6Y 354 ‘
Sop NB
Step 2: A+94B
Step 3! Y car gunxatedtve suult, add coy fo rorutt
4 dd I consplame rd of Rualt.
2
e 645 138
; A494B = 487 naz)
; b45
26090 - (1449) 0. irda hQgaa ern
Me. AiItB= 3559
nore 0309 R= —ve
752 B YO) qs B= 9999
3 het gel
tes.
(i228 Ne Ih artaUsing 10's complement — Find Mtl wig
A-B can be puformed by \
Step 1s 10%B
Sttp2: At tosB
Sheps: y cacy gurucoted, eve reavery ignore
skp ur coy nstguexated , ye, tale to's complenacd of rel ,
D B5tz C10uD,,
Rare a
WiB= © 9999 ALINB= BISQ c
o48 0357 Rays
89s1 aang
; 9309 ;
3952 sR = 9999
9309
690
i I
=>\¢3 Dro}. Sea Kl |
ANO= Vine © Nol = =k OR=AtBHY
IwepuT ovTPuT INPUT ouTPUT ENPUT = ouTPOT,
A :
pato— 0 Oem " °
ba a yo re I
rae t
fae é')sb \
| atau |
ie
S
KEES
mae
o
ae
We
COGS
re
ao| ee a ue
o00u000u
paduaued
aoeeeeedeaouadauoduduada
A
Dualit 4 Theorm /
=> LT slota thal wery hodean At gebraic expremion rm 4rd valid if
4h oputator obly in Td Bland th identity dine nt Coe iad
interchay gid ;
Y dual of boolkan algibraic Hs reguarecl wt simply inky hargt
1b
ar and ANP opuator wand alto replat zur0 by IL 0
Booban lq bra
AND laws OR LAWS
*A+O=0 xATOSR
KAi-k Atria!
xp AHA aA arack
& ark =O KAT RA!
Deméigén Torio* 4 B= A
At
B
AB -AtB
Hr statu thot the produd of cornplerratt = Sum 4 individual
Lemar
a a
x Commutative i- A+B-BtA Dishibedive
PrB=B.A ALB t)=ABTACY
fosouatie 1- @aayre= NETO
AB C= ABOa Absoiption low - [Link])=A
Tnvolution law- & =A
8) PT Commutative law of boolan Algbra waleg trade fable
=> AeB= BA #+B = BiA
A B ASB Ben & B Ate BTA
oO ° ° o > 0 °
oO 1 oO So ! Il '
2. CoE e> tO) t )
! \ ' l J
8) PT Assedodive lai of beckon Algdora wing truth toble .
(Ae Bloc = Alas CATR = AdB4e)
Be 8 BMG MD» Oot ates
0 0 o ° Oo eT "
0 0 { 0 0 ; ,
0 i o ° Oo I \
Bier 8 0 0 , :
Oo 0 6» \ '
i 0 0 ! |
Sara oO 5 ' ;
gual ( |Bess Didetbudive bus of booban Agora aalng truth fobls
e A+ CB+C) = GeB) +(Ad A+BC =(AtB).CAtC)
ro f Be Bie AsCBtC) AB AoC (ABDC)
a>. ° © oO ° ° o @ ie
eee ee «| ' ° oO ° o
“Ss 0 v9 ' °
- Oe da ' O° - p -
obi fs
saa 3)= AIGA YG
WA B)= ABTABT AG
lHetal-complnunt of vaxtbbe SoP- ABteA’
Minturn 44 I an individual tum of POS @+B).(6 tA’)
<3 0" standoxd SP}. id is the product tum contains alt the
So yanhabla of function cite iin ls tree or complenaant forpi.
a \
‘
Pip 6,0)> pBe K
YA 8) pe: T BCA + ABC
toch dum it vitor, contains all Hx
1 ha Avodah 4 BCfondard Po.
it ty the
vatably ut
AU ts forms wo mar tums, condins ol
yz
d
Aare
o 0 yz!
i x yz
0 aye
d
ny2
x'y2!
1
inpal vaxtab by
me
my
eo Mo
cr yea! mM
% ye ae
“4 Yad M3
eh My
Mayr Ms
n+ yt Mg
alee! My
|< dingrom hy, fall owing using nond qatiy
Qa} 0 -O) 4
0
ae
paces
aaagann
agg
ao
099 Fe eee
a
|hoo dSALLES EEE TELS
ee aera ~
e
i 2 4 f Minkucm of ie xylzt xyl24 ey 2
fe Ss hnle
© 2 1 I= 0 Avignation
Q ‘ ac fi= fm my mz
oO f-
ona Mintoum of fo = x'y2t xyz t wyztxy2
ee i eg
ak) e - Awiqnetion
Uae eee! 0 - fae Sing ras 16 ya Y
Write Maxfeem for frandfa, also Minton
: x i f {> Mind un of y= yclaial t xy t X42
Pe
Poet eee a xy! + wy'24 ay! ae
Peano 6-584
5 al el mec =4 Moy my: ma, Maims mM,
i 90 (gal hi 4 mo mys ma; maimsy Ging
|p cdl ei :
Mi ie mintuom of f2 = eyed nyo tga tinge
Te Lael
= { maims ime ima
mMaxtuum of pa rey tz,
t =iM2y
Maxtam of {o> GQety42), Cty tz!) Qcty't2)« Cxty'te)
faz {Mor MiMaimsy2
a
> Expret tha hootian funcionf = atec in 44r Ph al
first boing 40 standard fourr
ACB+B) 1BC
Ae+ AB tBC
RelcaZ) + ABCCHE) + Be CAtAD i
AactaBe t ABc 1 ABE +t KBC+ BBC
4-fmz, Me, Ms>™My } mi}
EOvaimatrrsninns tira ciniis2s408
t= ABC+Ac+ ABtBC. write Suro, mint J Sop.
f= Pee a)cigelee) (eae
f= ABC tABCr ABC+ ABC t ABC TALCT ABo
= ABC+ABCt RBc tAee
fe {may mar mr, med
al 364} p
Ba ot ez , write POS form
= xy C212) ACY aii),
a nye t nye tye Te singoburs we
F=t my my, ma, tn) FQ Mo) Na My, Mg
Dea eh tints T= orys2), Gery't2). 0dr ye2),
feb rons nen eal)
3
|
ane
PPPAHHTHOSPLPECSPFHHHHHGFHTPTCHHHHHHHHYeee -----~~SSueuseuueueuegegegeacacagCgca@cC¢cs
Cxty)Cyez)yin POS
Feat yt22 00x04 yt2)
(4942) (x4 2) OAYH2) CK ae
t
FE Mog My}
cat n Omi af
#5. a combiuatioval ireult[ whose output mainly
Aegends on input].
Listhe ingle
}f 7 Stsumy — ® wid to ote Cee
[ahd pail ; ant
y ae ay Cc Ceanay] w it clou not foee &
B
oO
I
o
1
Posie Grate
-frompreviouscum.
Sum iy xor opuation f ALB =Aes
input game output D
Via difjourt ~1— 4
comny 8 AND opuation of AB
Same Mintowns
Sum=KEt AB
Comy> AB--s 0
Fi ne at
Sum Minto Qe? ~ ABt AB
BIAS
\
>I
Fe. AB
ro
k,,+ Sum=AOs@c a
* G~ pat pctac
Or
=AG+G(A@B)
A@BOq~ suo
AB+ CiCAOB = CY
Pee “SOCOCOOOESHU VN VIUPVRYRYRSRSBeewesrrwrowrwwowrv Oe SSS
YSSSSSSSogsossssssbidddddddcaee
» Alec
AGC. AB
D
CN.
EL
nw
a ele.
pas ce}| aN
T if
: av \ A |- | a
fr .
a L—
av ;TOS SSS SS SSS SS SoS ye TSE EEESESEERI
COCO e deena caccuees
F284 V)H( +84) + CEH) 4 (HOH) =5
na
(a) J
ie (2+0+ 9 (2281. w)+(48+v) (+649)
i rn = Eee
4 — ————
ic | Qa ¥) er93y)+ (Oran 2tery
BO Nv + a | eel @ a)
ww alls a
\3 GN Ey ee
al oe) Wig e 4
os Ji i }
; te
Zz VJ Ul |< sd , |
os 9% le ws IIe t
Ral ce kee Y j 1
5 tN i
= {U fhy |v Dele —
a. 1D a) a q
3] ¢ Is |jo 6 S . 2
ee WE a
SB dig [IE he | : |
ie ie es ee | |
fe I ge
a] foe |
ay J ane ¢
3] 8 fg [le 2 enw 7
Arr . Wis Ie a — | |
eee hss) lee ei
C
;
xot
WOOP wee ee &
a
Obdddddcdcd
OO
ida
—
eee
ae ie Le \e \G\e
—
ae
ee
aaHott to full adder
Sure.
ciCb@ GD
AB + CaO B= «ay.
oe wa tt 6.0.6-8ey Sic
(36/5144 2),
&4) 100011011, 00)10000
Bes [ 2
S (4331U2)
P 11) 100
re ee ay
SS (uL4ryhy
bo:
b Binary clo Hexadeimal
9 aU 1L2001101 20110 9109/00 2 W011 01
3 2 oan z.D
Hd -324) 16
G30)0/000 (1011, ODL | 00/0
t TS aie
WB 32), Qupodo100100/. 10011 IID
9. gee
(9FE)sy
2
>
=)
=
=
3
3
a
,
Rr)oll 1000 | /0(00/ LOO! 00 O10
Z.Octal to Binw
ia Adal to 6 areey
®, (276 3329 sl 2s 9,) 321012 6
HO
ee oF S01 010001 -09/ 010 NO),
oto ell j10 ot oll
DCO ooo af
93) 662. 5y 091234156
S>(110 110 010+ 101 (00), (001 010 ol! 100+ 101 ue),
Qs) 1342, 1)
C00! oll 100 610 001 001) >
Hexadetmal to Bina
uw
ON(RBELTA
(ooo 01 Wo" D110» III 1010),
Pe
G2) B05: D)ae
(0011 0000 0110+ 110!) 3,
GY
83) (BAVBYic
(tooo 1010 1001+ 10ll 0100),
94) AF IA
(0010 Jeri! (09! Lole)o
Ad
ee MA RRARRAARABGSGFGERKERKKEKSCKCECECECEK CECA N