A binris vagy kettes szmrendszer a szmtstechnikban rendkvl nagy

jelentsggel br. A kettes szmrendszer szmai (ellenttben ms pl.:1!es

szmrendszerrel" bizt#san brz#lhat$ak elektr#nik%s jelekkel.
A binris szm#k megrtshez vizsglj%k meg a matematikban hasznlt 10-es
szmrendszert. A szm#k szmjegyekbl llnak. &zek a szmjegyeknek a tizedesp#ntt$l
val$ elhelyezkedsktl 'ggen helyirtkk van. &zek: 1(1(1(1(1......
)a megvizsglj%k ezeket a szm#kat( akk#r arra j%t%nk( h#gy ezek a 1 egsz szm*
hatvnyai( teht: 1
0
( 1
1
( 1
2
( 1
3
( 1
4
....
Els szably teht: a helyirtkek a szmrendszer alapszmnak (1" egsz
szm* hatvnyai.
Msodik szably: &gy ad#tt helyirtken mindig ll egy szm. &z a szmjegy azt
m%tatja meg( h#gy az brz#lt szm ellltsh#z hnysz#r kell vennnk az ad#tt
helyirtkbl. +ld%l: a ,-. azt jelent( h#gy 4/103/1002/100 234
!armadik szably: &gy helyirtken lerhat$ kl1nb1z rtkek szma a
szmrendszer alapszmval egyezik meg( vagyis 1!es szmrendszerben: 0" 1" 2"
3" 4" #" $" %" &" ' (ez 1db szm"
(egyedik szably: n darab helyirtken brz#lt szm ma2imlis rtke:
ala)szm
n
-1( vagyis 1!es szmrendszerben - szmjegyen: 1
-
!13444( az
egymst$l kl1nb1z rtkek szma pedig alapszm (n"( vagyis 1.
A binris szmrendszer:
A *entiekbl a binris v+ kettes szmrendszer - amelynek ala)szma a kett -
a k,vetkez helyi-rt-kekkel rendelkezik: 2
0
" 2
1
" 2
2
" 2
3
" 2
4
" 2
#
" 2
$
ezek az 1" 2" 4"
&" 1$" 32" $4+++++
Az egy helyi-rt-ken brzolhat. k/l,nb,z -rt-kek szma 2 00" 11 vagy
msk-))en: 2gaz" !amis
A )-ldban szere)l 3 -rt-ken brzolhat. ma3imlis szm a 2
3
-1%( az
egymst.l k/l,nb,z -rt-kek szma )edig 2
3
" vagyis &+
Az ilyen szm#k szmjegyei ktllap#t*ak( ezrt elektr#nik%s ramk1r1kkel j$l
megjelenthetek (a helyirtkeknek vezetkeket meg'eleltetve a szmjegyeket a
'eszltsg tr#lja: -!5 6#lt 'eszltsg: a szmjegy 1 rtk7. )a !- 6#lt 'eszltsg van(
akk#r a szmjegy rtk7. Az ilyen jelekkel d#lg#z$ ramk1r1ket digitlis
ramk1r1knek nevezzk"
A binris szmok szm4egyeit biteknek nevezz/k" ez a binris szmbrzols
legkisebb egys-ge. Ennek nagyobb egys-ge a byte" amely & bitet *oglal magba. &zt
k1vet nagy#bb egysgek a kil#( 8ega( 9iga( :erra. :izes szmrendszerben ezek 1
3
(
1
$
(1
'
... jelentettek. ;tt visz#nt ,
10
( ,
20
( ,
30
!nak 'elelnek meg. &zek : 1,.( 1.<5=>( s
1=-=.1<,. byte!#t jelentenek. &nnek meg'elelen:
& bit 1 byte
1024 byte 1 k5yte
1024 kbyte 1 M5yte
1024 Mbyte 1 65yte
1024 6byte 1 75yte
A bitekkel kl1nb1z l#gikai m7veletek vgezhetek el. &kk#r a kt l#gikai kapcs#latba
h#z#tt bitbl egy harmadik j1n ltre( amely a kt bit (vezetk" 'ggvnye.
;lyen l#gikai kapcs#lat#k: 8s ka)9solat ()a mindkt bit igaz 1 rtket m%tat( akk#r
rtke 1( egybknt n%lla."( :agy ka)9solat ( )a valamelyik bit igaz rtk7 akk#r rtke
1 lesz."( 7agads (ekk#r a bit rtke meg'#rd%l( 13( 31".
A
5
A
-s
5
0 0 0
0 1 0
1 0 0
1 1 1
A 5 A vagy 5
0 0 0
0 1 1
1 0 1
1 1 1
A nem A
0 1
1 0
8s ka)9solat :agy ka)9solat 7agads
A binris szm#kkal vgzett matematikai (0!" m7veletek elvgezhetek a 'enti l#gikai
kapcs#lat#k k#mbinlsval. ;lyen elven m7k1dik a szmt$gp aritmetikai egysge.
Adatok a mem.riban szmkonverzi.
?zmtsainkat a sz#ks#s m$d#n 1!es alap* helyirtkes szmrendszerben vgezzk. &z azt
jelenti( h#gy minden egyes szmjegy helyt@l 'gg@en kl1nb1z@ rtket kpvisel. pl: .5.,>
rszletesen 'elrva:
./1
1
05/1

0,/1
!1
0>/1
!,
( (.050(,0(>"
Altaln#san minden szm egyrtelmBen 'elrhat$:
A3 C a
n
r
n
0a
n ! 1
r
n ! 1
0...0a
1
r
1
0a

r

0a
! 1
r
! 1
0...0a
! m
r
! m
alakban( vagy t1m1rebben
ah#l a
i
az r alap* szmrendszer i!edik helyirtkn szerepl@ szmjegyet jelenti a
i
D
r . szmtstechnikban a szm#kat binris (kettes" alap* helyirtkes szmrendszerben
brz#lj%k. (&nnek elektr#nik%s #kai vannak." Azaz r 3 ,( a
i
pedig E(1F halmazb$l vehet 'el
rtket. Grds cs%pn az( h#gy h#gyan hatr#zhatj%k meg az ltal%nk megsz#k#tt 1!es
szmrendszerben megad#tt szm#k binris alakjt. Amennyiben a szm egsz s t1rtrszb@l
ll( akk#r az talaktst kt rszben kell elvgezni.
1+ &l@sz1r az A decimlis szm ;
0
egsz rsznek (H

I"( binris alakjt hatr#zz%k meg.

Jrj%k 'el a H

szm#t *gy( mintha mr ismernnk a szksges binris egytthat$katK
H

3 b
n
,
n
0b
n ! 1
,
n ! 1
0...0b
1
,
1
0b

,

(megjegyzs: ,

31 " #ssz%k el az egyenlet mindkt

#ldalt ,!velK
;
0
<2 3 b
n
,
n ! 1
0b
n ! 1
,
n ! ,
0...0b
1
,

0b
0
<2 ( ha bevezetjk a H
1
3 b
n
,
n ! 1
0b
n ! 1
,
n ! ,
0...0b
1
,

jel1lst( akk#r
kapj%k( h#gy H

L, 3 H
1
0 b

L, Az gy kap#tt egyenlet mindkt #ldalt ,!vel megsz#r#zva

k1nnyen 'elismerhet@ a maradk#s #szts#k s#rn hasznlt alak: ;
0
2 ;
1
= b
0
. Mssze'#glalva
eddigi ismereteinket b
0
a ,!vel val$ #szts maradka( ;
1
pedig NH

L,O (HL, egszrsze".

Amennyiben ismtelten elvgezzk a mBveletet a keletkez@ H
i
!n( (ha az nagy#bb mint "(
akk#r rendre megkapj%k a meg'elel@ b
i
egytthat$kat.
;
i=1
>;
i
< 2? valamint b
i
;
i
- 2 >;
i
< 2?
;nnen az alg#ritm%s alakja a k1vetkez@:
?:3PP
2sm-teld mialatt A I
b: 3 H mod ,
H: 3 H div ,
?:3chr(b0.<" 0 ?
2sm-tl-s v-ge
Ah#l ? egy sz1veg tp%s* vlt#z$( amelyet az alg#ritm%s
vgrehajtsa el@tt kiBrtnk.
A m#d a maradkkpzs( a div pedig az egsz#szts
mBvelete.
8ivel a 'enti eljrs el@sz@r a legkisebb egytthat$t
sz#lgltatja( ezrt az egytthat$kat a mr megkap#tt
karakterlnc el 'zzk.
A chr(b0.<" illetve 1 karaktert 'Bz ? el att$l 'gg@en(
h#gy b rtke ( vagy 1!e. (.< a n%lla A?Q;; k$dja"
Az alg#ritm%s hasznlhat$ ms szmrendszerbe t1rtn@ tvltsra is( ha a maradk#s #sztst
nem ,!vel( hanem a meg'elel@ alapszmmal vgezzk. (pld%l ha 1>!al #szt%nk( akk#r
*gynevezett he2adecimlis (1>!#s" szmrendszerben kapj%k meg a szm alakjt. 8ivel itt 4!
nl nagy#bb szmjegyet is kell brz#lni ezrt a 1 !est@l 15!ig terjed@ szmjegyekre be kell
vezetn!nk az A(R(Q(H(&(S jel1lst hasznlj%k."


Jrj be egy tizes szmrendszerbeli )ozit@v eg-sz szmot:
0
Az tszmts g#mb leny#msa %tn megkap#d a szm#t binris s he2adecimlis alakban.
5inris alak: !e3ade9imlis alak:
2+ Az A szm A B 0 t1rtrsznek kiszmtsh#z ind%lj%nk ki ismtelten az T!nek a binris
alakjb$l.
T

3 b
!1
,
!1
0b
! ,
,
!,
0...0b
!m01
,
!m01
0b
m
,
m .
sz#r#zz%k meg az egyenlet mindkt #ldalt ,!vel.
&kk#r az
,T

3 b
!1
,

0b
! ,
,
!1
0...0b
!m01
,
!m0,
0b
m
,
m01
vagy( 'elhasznlva ,

3 1 1ssze'ggst kapj%k(
h#gy
,T

3 b
-1
0b
! ,
,
!1
0...0b
!m01
,
!m0,
0b
m
,
m01
amennyiben bevezetjk az T
1
3b
! ,
,
!1
0...0b
!m01
,
!m0,
0b
m
,
m01
jel1lst( kapj%k : ,T

3 b
!1
0 T
1
( 2A
0
- A
1
b
-1
( 2A
0
- A
1
b
i
" 2A
0
- A
1
>2A? (,T
egszrsze"
8egismtelve az eljrst a s#rban kpz@d@ A
i
!kre s#rban megkaphatj%k a b
i
egytthat$kat. Az
eljrst akk#r kell be'ejeznnk( ha valamely T
i
3 ( illetve ha elrtk a szksges p#nt#ssg#t.
(A meg'elel@ szm* b
i
egytthat$t." Amennyiben a T
i
3 nem teljesl( akk#r ez azt is jelenti(
h#gy az talakts s#rn kap#tt szm rtke cs%pn k1zelti az T

szm#t.
Az talaktst vgz@ alg#ritm%s

?:3PP U &%hVszm: 3
2sm-teld mialatt (TD I "8s(&%hVszm3."
&%hVszm :3 &%hVszm01
b: 3 egszrsz(, T"
T: 3 , T! b
?:3? 0 chr(b0.<"
2sm-tl-s v-ge
Az e%hVszm a b
i

egytthat$k szmt
gyjti( h#gy a kell@
szm* egytthat$
elrse %tn az
alg#ritm%s vgetrjen.
Jrj#n be egy 1-n-l kisebb tizes szmrendszerbeli )ozit@v szmot:
0
Az g#mb leny#msa %tn megkapja a szm
binris alakjt:




Ci3)ontos brzols:
Wlyan szmbrz#lsi m$dszer( amelynl az alapp#nt (binris p#nt" egy el@re
meghatr#z#tt helyen van r1gztve.
+l.: C b
n
b
n ! 1
... b
1
b

" b
! 1
b
! ,
... b
! m
&lvileg a binris p#nt helye tetsz@leges lehet(
az#nban a szmtstechnikban vagy a legrtkesebb jegy el@tt balr$l ('i2p#nt#s
t1rtszm" vagy a legalacs#nyabb helyirtkt@l j#bbra ('i2p#nt#s egsz" '#glal helyet.
DebegE)ontos szmbrzols:
Wlyan szmbrz#lsi eljrs( amelynl A FM 2
FG
hatvnykitev@s alak#t
hasznlj%k a szm brz#lsra. Ah#l M a mantissza (t1rtrsz"( G a karakterisztika
(kitev@".A mantissza 'i2p#nt#s rsm$d* binris t1rtszm.(Az elvlaszt$jel( a binris
p#nt %tn r1gt1n az rtkes jegy k1vetkezik."
A karakterisztika 'i2p#nt#s egsz szmknt tr#l$dik( amelynek megval$stsa
pr#gram'gg@ lehet (k#mplemens s t1bbletes k$d". Xegt1bbsz1r valamilyen
el@'esztst alkalmaznak( amelyhez p#zitv szm#k esetn a kitev@( negatv szm#k
esetn a kitev@ kettes k#mplemens alakjt adjk h#zz. A szmrendszer alapszmt
'elesleges tr#lni hiszen az *gyis r1gztett rtkB.(mindg ,"
+ascal rendszerben mindez *gy nz ki( h#gy 5 byte!#n tr#lj%k a t1rtrszt (mantissza"
s egy byte!#n a kitev@t (karakterisztika". Az brz#ls pld%l( ha .5(,>!#t akarj%k
eltr#lni akk#r a k1vetkez@ '#rmt 1lti a mem$riban.
mint lthat$ a gpi alak
megrtse nem t*l egyszerB.
Az elE4elet (&" k1nnyen megrthetjk( hiszen rtke n%lla( ha a szm p#zitv s 1 ha
negatv.
A t,rtr-sz" mantissza
(8" alakjnak megrtshez szksges t%dn%nk( h#gy a .5(,>!#t h#gyan lehet
binris alakra h#zni. Az el@z@ekben ltt%k( h#gy kl1n brz#lj%k az
egszrszt .5
dec
31 111
bin
s kl1n a t1rtrszt :
(,>
dec
3 1 1 1 1111 11 11 1 11
bin
egytt az egsz
binris alakban teht
4#"2$
de9
10 1101" 0100 0010 1000 1111 0101 1100 0010 1001
bin
8ivel a
mantisszt 'i2p#nt#s binris t1rtknt kell tr#ln%nk( ezrt a szm binris alakjt
j#bbra t#lj%k *gy( h#gy az els@ rtkes jegy k1zvetlenl a binris p#nt m1g
essen. &zzel az#nban a szm rtkt elr#nt#tt%k. )a az eredeti rtket
kvnj%k eltr#lni akk#r( meg kell sz#r#zn%nk ,!nek annyiadik hatvnyval
amennyivel a szm#t j#bbra t#lt%k( jelen esetben ez az rtk >. Jgy a kap#tt
szm alakja: 0"10110101000010100011110101110000101001 2
$
6egyk
szre( h#gy a binris p#nt %tn k1vetkez@ szmjegy mindig 1 lesz (hiszen a
binris t1rtszm brz#lsnak ez a 'elttele". &zt a bitet ezrt szksgtelen
tr#ln%nk (ezt mindg h#zztehetjk a szm alakjh#z ha a szm#t ki akarj%k
#lvasni a trb$l"( ezzel nyernk egy bitet amivel megn1velhetjk a tr#lt szm
p#nt#ssgt.
A mantissza eltr#lt alakja ezzel: 01101010 0001010 00111101 01110000
101001+
(:isztn t1rtszm brz#lsak#r a mantissza kialaktsa has#nl$( csak m#st
nem j#bbra( hanem balra kell t#lni a binris alak#t pl: (5- dec 3
(0000111111111111111111 .!el balra t#lj%k a
szm#t: (111111111111111111 ,
!.
alak* lesz. A
mantissza tr#lt rtke teht a leg'els@ 1 elhagysa %tn 1111 111
1111 1111 11."

A karakterisztika
(G" kialaktsh#z vegyk 'igyelembe( h#gy a +A?QAX nyelvben alkalmaz#tt
m$dszer esetn az el@'eszts 1,< azaz

1000 0000 1,<
0 0000 0110 >
1000 0110
(Yegatv kitev@ esetn a karakterisztika a k1vetkez@ lpsek s#rn alak%l ki.
pl: ha !. a kitev@( akk#r mivel a szm#t kettes k#mplemens k$dban brz#lj%k
(.
dec
3 1
bin
( negls %tn 1111 111( 1!et h#zzadva 1111 11" ! .
dec

3 1111 11
bin
. &zt adj%k az el@'esztshez :

1000 0000 1,<
0 1111 1100 !.
1 0111 1100

Az talaktst vgz@ pr#gram HW? 'elletre kszlt vlt#zata innen az#nnal
let1lthet@K 6AXART.TAT
Hzmbrzols" szm*ormtImok
A m#dern szmt$gpek kialak%lsnak leg'#nt#sabb pillanata (eImann Jnos 14.5
j*ni%sban tett javaslataih#z kapcs#lhat$. Ye%mann javaslatai az albbiak v#ltak:
1. A szmt$gp legyen teljesen elektr#nik%s.
,. )asznlja a kettes szmrendszert (legyen binris".
-. Xegyen bels mem$rija az adat#k tr#lsra.
.. :r#lja a pr#gram#t (az elvgzend 'eladat#kat" is a mem$rijban.
5. Xegyen :%ring!gp.
A 'enti elvek az$ta is rvnyesek a szmt$gpekre. Jgy aztn minden asztali! s
nagyszmt$gp m7veletvgz egysge( minden mikr#pr#cessz#r( mikr#vezrl s digitlis
jel'eld#lg#z$ pr#cessz#r mindig binris szm#kkal vgzi a kl1nb1z m7veleteket.
&gyltaln nem mindegy az#nban( h#gy a binrisan brz#lt szm milyen m$d#n
reprezentlja az ad#tt szm tnyleges rtkt( vagyis h#gyan kell azt rtelmezni.
$+1 Ci3)ontos szmbrzols
G%lt%rlis 1r1ksgnk( h#gy minden szm#lsi m7veletet decimlis szmrendszerben
vgznk el. A szm#kat %gyan kpesek vagy%nk ms szmrendszerekben is brz#lni( s #tt
m7veleteket vgezni( tnyleges rtkket az#nban csak decimlisan t%dj%k rtelmezni. Az
egyes szm#kat valamennyi szmrendszerben szimb.lImok s#r#zatval jelentjk meg. Az
ad#tt szm decimlis rtkt az albbi 1ssze'ggs segtsgvel szmthatj%k ki:
A 'enti 1ssze'ggs jel1lsei:
a
i
: a szmjegy (szimb$l%m"( ah#l (r!1" a
i

r : a szmrendszer alapja
n : az egszrsz szmjegyeinek (szimb$l%mainak" szma
m : a t1rtrsz szmjegyeinek szma
:ermszetesen ha m3 akk#r egsz szmr$l( ha n3 akk#r t1rtrl beszlnk. Az egszrsz s
a t1rtrsz szmjegyei k1z1tt( teht az a

s az a
!1
k1z1tt helyezkedik el a radi3)ont s ennek
lland$ helyrl kapta ez az brz#ls a *i3)ontos elnevezst.
A leggyakrabban hasznlt szmrendszerek a binris (,!es alap*"( az #ktlis (<!as alap*"( a
decimlis (1!es alap*" s a he2adecimlis (1>!#s alap*". 8ivel az #ktlis s a he2adecimlis
brz#ls alapja hatvnya a ,!nek( a binris szm#k nagy#n k1nnyen trhat$k #ktlis vagy
he2adecimlis '#rmba -!as illetve .!es cs#p#rt#kra #sztssal.
A szmrendszerek 1ssze'#glalsa:

Hzmrendszer Jel,l-s Ala) Hzimb.lImok
Rinris R , (1
Wktlis Z < (1(,(-(.(5(>(=
Hecimlis H 1 (1(,(-(.(5(>(=(<(4
)e2adecimlis ) 1> (1(,(-(.(5(>(=(<(4(A(R(Q(H(&(S
A he2adecimlis s az #ktlis brz#ls elnyt a binrissal szemben a kevesebb szmjegy(
ezzel a k1nnyebb ttekinthetsg jelenti.
+ld%l: 1111R 3 ,.>Z 3 5-) 3 1-,<H
1111R 3 1,>Z 3 11>) 3 .11<H
A pr#cessz#r#k s szmt$gpek a binris 'i2p#nt#s brz#lst egsz szm#k reprezentlsra
hasznljk. &gy ad#tt n bit h#ssz* regiszter legkisebb s*ly* bitjnek rtke ,

legnagy#bb
s*ly* bitjnek rtke pedig ,
n!1
. &zzel a regiszterben brz#lt szm rtke:
A ma2imlis brz#lhat$ szm:
mert ha egy n biten brz#lt cs%pa 1!est tartalmaz$ szmh#z h#zzad%nk 1!et( az eredmny
rtke ,
n
lesz s mr nem 'r el a regiszterben.
+r$blj%nk meg elvgezni binris egsz szm#kkal egy #lyan 1sszeadst( ah#l az eredmny
nem 'r el a rendelkezsnkre ll$ h#ssz#n:
Xegyen : n 3 . Y
ma2
3 15 Y
1
3 = 3 111R Y
,
3 11 3 111R
= 3 111R
011 3 111R
15D1< 3 11R
Az eredmnynk 5 bites lett( teht a legnagy#bb s*ly* (,
n!1
3 ,
-
" bit 'elett egy ,
n
3 ,
.
s*ly* bit
is keletkezett. &z az tvitelbit (carry"( s ha a s*lynak meg'elel rtkkel 'igyelembe
vesszk( akk#r az eredmnynk helyes. Az tvitel keletkezse teht nem hiba( csak azt jelzi(
h#gy nem 'rtnk el a rendelkezsnkre ll$ h#ssz#n.
A 'enti 'i2p#nt#s binris brz#ls csak eljel nlkli p#zitv egsz szm#kat kpes lerni. )a
negatv szm#k kezelsre is alkalmass akarj%k tenni( be kell vezetnnk az eljel
brz#lst.
$+2 El4eles binris eg-sz szmok *i3)ontos brzolsa
A legnagy#bb s*ly#zs* bitet tekinthetjk eljelnek is( mgpedig *gy( h#gy a jelentse a
p#zitv szm#kat( az 1 pedig a negatv#kat. &bben az esetben az#nban az rtkes jegyek
szma eggyel cs1kken( ezrt a regiszterben brz#lt szm rtke:
A ma2imlis brz#lhat$ szm pedig:
A p#zitv szm#k k$d#lsa megegyezik az elz 'ejezetben trgyalttal (eltekintve az
eljeltl"( a negatv szm#k brz#lsra az#nban t1bb lehetsgnk is van. :ekintsk t a
hr#m legelterjedtebb brz#lsi '#rmt.
6.2.1 Eljel-abszoltrtkes brzols
A negatv szm#k brz#lsnak ez a legegyszer7bb m$dja( hiszen egyszer7en 1!est r%nk az
eljel helyre.
+ld%l: n 3 <( Y 3 !> 3 111R
&zt az brz#lsm$d#t RQH szm#k esetn( illetve a lebegp#nt#s szmbrz#lsban
hasznljk.
6.2.2 Inverz kd brzols
&z az brz#lsm$d is nagy#n egyszer7. Az eljel helyre 1!et r%nk a t1bbi bitet pedig
invertlj%k. Az elz pldra alkalmazva:
n 3 <( Y 3 !> 3 111111R
Az inverz k$d* brz#lst egyes ly%kszalag vezrls7 szerszmgpekben alkalmazzk.
8ind az eljel!absz#l*trtkes mind az inverz k$d* brz#ls nagy hibja( h#gy
pr#blematik%s az 1sszeads s a kiv#ns m7veletnek elvgzse illetve az eredmny
rtelmezse. :#vbbi g#nd#t jelent( h#gy mindkt brz#lsm$dban p#zitv s negatv
szmknt is brz#lhatj%k a zr%st. &z sajn#s azt jelenti( h#gy nincs egy!egy rtelm7
meg'eleltets a szimb$l%ms#r#zat#k s az ltal%k brz#lt szm k1z1tt.
6.2.3 Komplemens kd brzols
)a 1sszead%nk egy n bites binris szm#t az inverzvel( akk#r eredmnyknt egy #lyan
szm#t kap%nk( amelynek minden bitje 1.
A 'enti 1ssze'ggs trendezve:
Ezt a ki*e4ez-st kettes kom)lemens k.dK brzolsnak nevezz/k+ A kettes k#mplemens
k$dban brz#lt binris szm legnagy#bb helyirtk7 bitjt (az eljelbitet" negatv
s*ly#zs*nak kell tekinteni. &gy binris szm kettes k#mplemenst *gy kpezhetjk( h#gy a
szm inverzhez h#zzad%nk 1!et.
+lda a kettes k#mplemens kpzsre: n 3 <( Y 3 !4
Y 3 4 11R
inverze 111111R
01 1R
k#mplemens k$dban: Y 3 !4 1111111R
[gyanezen szm decimlis rtknek kiszmtsa:
!(,
=
" ,
>
,
5
,
.
,
-
,
,
,
1
,

1 1 1 1 1 1 1 R 3 !1,<0>.0-,01>0.0,01 3 !4
&gy < bites regiszterben kettes k#mplemens k$dban brz#lhat$ szmtart#mny hatrai:
p#zitv szm#k: R 3 ...... 1111111R 3 1,=
negatv szm#k: 11111111R 3 !1 ...... 1R 3 !1,<
Gettes k#mplemens k$dban teht a zr%s brz#lsa egyrtelm7: a p#zitv szm#k k1z
tart#zik.
&gy regiszter legnagy#bb s*ly* bitjre sajn#s nincs rrva( h#gy az eljelbit( ezrt a
pr#cessz#r sem t%dja eld1nteni( h#gy az ad#tt szm#t eljelesnek( vagy eljel nlklinek kell
tekinteni. 8eg kell teht vizsgln%nk( h#gy az ltal%nk kettes k#mplemens k$d*nak tekintett
eljeles szm#k binris 1sszeadsa s kiv#nsa s#rn helyes eredmnyt kap%nk!e.
6.2. !sszeads s k"vons komplemens kdban
A t#vbbiakban csak az 1sszeads pr#blmit '#gj%k megvizsglni( hiszen a kiv#ns
k#mplemens k$dban 1sszeadss alak%l: a kisebbtendh1z h#zzadj%k a kiv#nand$ kettes
k#mplemenst (!1 szerest". Az egyszer7bb ttekinthetsg kedvrt . bites szm#kat
hasznl%nk( gy az rtkes bitek szma -( az eljelbit s*ly#zsa ,
-
( a keletkez tvitel s*lya
pedig ,
.
lesz.
a(" 8indkt #perand%s p#zitv s az eredmny is p#zitv:
\ 3 , 1R
] 3 5 11R
111R Az eredmny helyes (=".
b(" +#zitv s negatv szm 1sszege negatv eredmnnyel:
\ 3 . 1R
] 3 !5 111R
1111R Az eredmny helyes (!1".
c(" +#zitv s negatv szm 1sszege p#zitv eredmnnyel:
\ 3 !, 111R
] 3 - 11R
11R Az tvitelt elhagyva az eredmny helyes (1".
d(" Gt negatv szm 1sszege mindig negatv:
\ 3 !, 111R
] 3 !- 111R
1111R Az tvitelt elhagyva az eredmny helyes (!5".
G#mplemens k$d* 1sszeadsk#r( ha mindkt #perand%s%nk negatv( mindig keletkezik tvitel(
kl1nb1z eljel7 #perand%s#k esetn keletkezhet( p#zitv #perand%s#k esetn nem keletkezik
tvitel+ Az tvitelt minden esetben *igyelmen k@v/l kell hagyni+
&ddig csak #lyan pldkat vizsglt%nk( ah#l az eredmny el'rt a rendelkezsnkre ll$
h#ssz#n (- biten". Yzzk meg azt az esetet is( ah#l az eredmny nem 'r el - biten.
a(" \ 3 . 1R
] 3 5 11R
11R
A kt )ozit@v #perand%s 1sszege negat@v lettK Yem 'rtnk el az brz#lsi tart#mnyban(
tKl9sordIls (#ver'l#^" keletkezett.
b(" \ 3 != 11R
] 3 !5 111R
1R
A kt negat@v #perand%s 1sszege )ozit@v lettK ;smt tKl9sordIls keletkezett( mert a !1,
k#mplemens k$dban . biten nem brz#lhat$.
Az egyes jelzbitek( ?3eljel (?ign"( Q]3tvitel (Qarry"( W6S vagy W63t*lcs#rd%ls
(Wver'l#^" a pr#cessz#r#k llap#tjelz regiszterben ('lagregiszter" tallhat$k. &zek a jelzk
aritmetikai s l#gikai m7veletek vgrehajtsak#r a%t#matik%san bellnak. A jelzbitek
elgazs#k 'eltteleknt is hasznlhat$k.
$+3 Debeg)ontos szmbrzols
)a a szm%nk nem 'r el a 'i2p#nt#s brz#lsi tart#mnyban( t kell trnnk a lebegp#nt#s
szmbrz#lsra.
&gy lebegp#nt#s szm az
'#rm%lval rhat$ le. Az alkalmaz#tt jel1lsek:
? (?ign" : a szm eljele (eljel!absz#l*trtkes brz#ls".
' : a szm t1rtrsze (n#rmalizlt rtke".
r : a szmrendszer alapja (radi2".
e (e2p#nent" : a szm kitevje.
(A t1rtrszt sz#ktk mantissznak( a kitevt pedig karakterisztiknak is nevezni."
+ld%l: !1.4<-
.
1
0.
? 3 1 (negatv"( ' 3 1.4<- r 3 1 e 3 0.
A szmt$gpek pr#cessz#rai ltal hasznlt lebegp#nt#s szmbrz#ls nmikpp eltr a
'enti '#rmt$l. A kitev brz#lsa %gyanis nem eljel!absz#l*trtkes( de nem is
k#mplemens k$d*( hanem *n. eltolt nIlla)ontK. &gyszer7 lineris transz'#rmci$val a
legkisebb (legnegatvabb" kitevt zr%ss transz'#rmlj%k:
E e = b E : az brz#lt kitev e : az eredeti kitev b : az elt#ls rtke
Az elt#ls rtke clszer7en a kitev brz#lsra rendelkezsre ll$ szmtart#mny 'ele:
b E
ma3
<2
Az elt#lt n%llap#nt* brz#ls kiss sz#katlan %gyan( visz#nt a kitev gy mindig p#zitv. &z
nagy#n egyszer7v teszi kt lebegp#nt#s szm 1sszehas#nltst.
6.3.1 #"nr"s alap brzolsok
A 'ent lert lebegp#nt#s szmbrz#lsi '#rmt az ;&&& +=5.!es szabvnya tartalmazza.
Xeggyak#ribb s legismertebb alkalmazsi terlete az ;R8 +Q!k lebegp#nt#s aritmetikja. A
szabvny hr#m kl1nb1z binris alap* lebegp#nt#s '#rmt%m#t tartalmaz.
6.3.1.1 A SHORT lebegpontos formtum
A ?)WT: '#rmt%m sz$h#ssza -, bit (. bjt"( ebbl 1 bit az eljel (?"( az & < bites az S pedig
,- bit. Az elt#ls bzisa a rendelkezsre ll$ szmtart#mny (,
<
!1 3 ,55" 'ele( vagyis 1,=.

-1 - ,- ,,
? &(<" S(,-"
A ?)WT: '#rmt%mban brz#lt szm decimlis rtkt az albbi '#rm%lval szmthatj%k ki:
A binrisan brz#lt mantisszt mindig 1!re kell n#rmalizlni. 8ivel az egszrsz gy mindig
1( ezt nem is kell brz#lni (im)li9itbites brz#ls". Yyertnk egy bitet( ami nmikpp
javtja az brz#ls p#nt#ssgt.
Yzznk meg egy pldt a ?)WT: lebegp#nt#s brz#lsra. Xegyen Y 3 !14.55
Az egszrszt *gy alakthatj%k binriss( h#gy kettvel ismtelten #sztj%k mindaddig( amg
#szthat$( a maradk#t pedig (ami vagy vagy 1" rendre a , n1vekv hatvnyaih#z rendeljk.
A t1rtrszt kettvel val$ ismtelt sz#rzssal alaktj%k binriss( a sz#rzat egsz rszt pedig
(ami megint csak vagy vagy 1" rendre a kett negatv hatvnyaih#z rendeljk. Az egszrsz
s a t1rtrsz k1z kerl a radi2p#nt( amit m#st binris p#ntnak hv%nk.
Y 3 !14.55 3 111.11111... vgtelen szakasz#s binris t1rt.
Y#rmalizlj%k: Y 3 1.1111111...
.
,
.

? 3 1( & 3 .01,= 3 1-1 3 111R
S 3 11111111111R
A !14.55 ?)WT:!ban:
11 1 11 11 11 11 11 11 R
Q 1 4 Q > > > > )
A k1vetkezkben vizsglj%k meg( mekk#ra lehet a minimlisan s a ma2imlisan brz#lhat$
szm absz#l*t rtke( valamint mekk#ra az brz#ls p#nt#ssga.


Az brz#ls p#nt#ssga a mantissza bitjeinek szmt$l 'gg:
&z biz#ny nem t*l nagy p#nt#ssg( amin az elvgzett m7veletek mg r#ntanak is. A p#nt#ssg
n1velsre clszer7 bevezetni egy h#sszabb '#rmt%m#t.
6.3.1.2 A O!" lebegpontos formtum
XWY9 '#rmt%mban a sz$h#ssz >. bit( ebbl 1 bit az eljel( a karakterisztika 11 bites( a
mantissza pedig 5, bit. Az elt#ls bzisa m#st is a rendelkezsre ll$ szmtart#mny 'ele(
vagyis 1,-. Az brz#ls m#st is implicitbites.

>- >, 5, 51
? &(11" S(5,"

A XWY9 '#rmt%mban brz#lt szm decimlis rtknek kiszmtsa:
A karakterisztika n1velse az brz#lsi tart#mny( a mantissza n1velse pedig a p#nt#ssg
n1vekedst eredmnyezte:

Yzznk egy pldt a XWY9 '#rmt%mra is:
Y 3 -.- 3 11.11111111... 3 1.11111111...
.
,
1

? 3 & 3 1,-01 3 1,.
A -.- XWY9 '#rmt%mban:
1 11 11 11 11 11 11 11 .... 11 11 R
. A > > > > > > >>>>>> )
Xebegp#nt#s m7veletvgzs s#rn az brz#ls p#nt#ssga a vges sz$h#ssz*sg miatt
r#mlik. A szmt$gpek matematikai pr#cessz#rai (a c##pr#cessz#r#k" bels szmts#k
cljra egy h#sszabb tmeneti (temp#rary" '#rmt%m#t hasznlnak( majd az eredmnyt
?)WT: vagy XWY9 '#rmt%m*v kerektik.
6.3.1.3 A T#$%ORAR& lebegpontos formtum
A :&8+WTAT] '#rmt%m sz$h#ssza < bit( ebbl 1 bit az eljel( 15 a karakterisztika s >. a
mantissza. Az elt#ls bzisa m#st is a rendelkezsre ll$ szmtart#mny 'ele( vagyis 1>-<-.
Az brz#ls nem im)li9itbites.

=4 =< >. >-
? &(15" S(>."

A :&8+WTAT] '#rmt%mban brz#lt szm decimlis rtknek kiszmtsa:
Az brz#lsi tart#mny s a p#nt#ssg is jelentsen megntt. A k#nvertls s#rn az#nban
kl1n'le hibk ad$dhatnak( ezeket a c##pr#cessz#r egyes 'lagbitjei jelzik.
6.3.2 $"zen%atos alap brzolsok
A nagyszmt$gpek az egsz szm#kat -, bites 'i2p#nt#s '#rmt%mban( a lebegp#nt#s
#perand%s#kat pedig -,( >. vagy 1,< bites 1> alap* '#rmt%mban brz#ljk. 8ivel a 1>!#s
alap n#rmalizlsa s#rn a mantissza legnagy#bb s*ly* . bitjn mindig kell lenni legalbb 1
db 1!es bitnek( az implicitbites brz#lsra itt nincs lehetsg.
6.3.2.1 A R#A lebegpontos formtum
A sz$h#ssz -, bit( amelybl ,. a mantissza s = a karakterisztika. &bbl az elt#ls bzisra >.
ad$dik.

-1 - ,. ,-
? &(=" S(,."

A T&AX '#rmt%mban brz#lt szm decimlis rtknek kiszmtsa:
&gy plda a 1>!#s alap* T&AX brz#lsra. (Az eljrs a sz$h#sszt$l eltekintve a HW[RX&
s az &\:&YH&H '#rmt%mnl is %gyanez."
Y 3 !1=.,5
? 3 1( 1=.,5 3 11.1 3 .111
.
1>
,
( & 3 >.0, 3 >> 3 11R
A !1=.,5 T&AX!ben:
11 1 1 1 1 R
Q , 1 1 . )
T&AX '#rmt%mban ( . Ah#l ez a p#nt#ssg nem elegend(
hasznlhat%nk d%pla sz$h#ssz*sg#t.
6.3.2.2 A 'O()# lebegpontos formtum
A sz$h#ssz >. bit( amelybl 5> a mantissza( a karakterisztika nem vlt#z#tt (= bit". &zrt az
elt#ls rtke t#vbbra is >.. Az brz#lhat$ szmtart#mny %gyanaz( csak a p#nt#ssg
ntt.

>- >, 5> 55
? &(=" S(5>"
A decimlis rtk kiszmtsnak '#rm%lja %gyanaz( mint T&AX!ben:
Riz#ny#s ('knt trkpszeti" szmts#knl mg ez a p#nt#ssg sem elegend( ezrt a >.
bites sz$h#ssz d%plja is hasznlat#s.
6.3.2.3 Az #*T#!'#' lebegpontos formtum
A sz$h#ssz 1,< bit( amelybl 1, a mantissza. A karakterisztika( az elt#ls rtke s az
brz#lhat$ szmtart#mny %gyanaz( a p#nt#ssg t#vbb ntt.

1,= 1,> 1, 114
? &(=" S(1,"
A decimlis rtk kiszmtsnak '#rm%lja %gyanaz( mint T&AX s HW[RX& esetn:
A 1, bites mantissza segtsgvel sikerlt a p#nt#ssg#t rendkvl nagyra( 1
!->
!ra n1velni. A
p#nt#ssg n1velse termszetesen ktszeres illetve ngyszeres mem$riaignyt s sajn#s ngy!
tzszeres m7velet!vgrehajtsi idt jelent.