13-14.

ea

Created by mrjrm & Pogcsa

Kettes komplemens
Meghatrozsa:
- az egyes komplemenshez hozzadunk egyet
- a binris szmbl htulrl lerjuk az sszes nullt s az els egyest, s utna bitenknt
invertluk.
Pl.
A
A
13
0|1101
segdszmts: 7=0111 => 1001kettes komplemense
- B +(-B) +(-7)
1|1001
X
X
+6
00110 = +6
Az idelis: tudjon sszeadni is.
TRANS egysg kialaktsa:
Igazsgtbla:
Vezrls B
B
0
0
0
0
1
1
1
0
1
1
1
0
- kizr vagy (XOR)
- amennyiben a vezrls nulla, akkor a B rtkeit vltozatlanul tengedi, amennyiben 1, akkor
bitenknt invertl.
Megvalsts:

B
0/1 vezrls

TRANS

Cin

Szorzs/Oszts
- minden mveletvgznek kell tudni
= sszeadni
= invertlni
= lptetni,
de nem kell tudni szorozni/osztani, mivel az felpthet az emltett hrom mveletbl.

- 29 -

13-14. ea

Created by mrjrm & Pogcsa

Architekturlis megvalstsa a szorzs/osztsnak

Rgen:
- olcs processzor gpi kd programmal
- kzepes ru processzor mikro programmal
- drga processzor hardveres ton valstottk meg
Napjainkban:
- PowerPC 603
= kett db mveletvgz az egyszer fixpontos mveletekhez ( + , - )
= egy db mveletvgz az sszetett fixpontos mveletekhez ( * , / )
- Pentium Pro fixpontos mveletvgzi
= ltalnos cl
= lptet
= egsz oszt
= sszead / kivon
= szorz
= oszt
Hagyomnyos szorzs

Algoritmizlt vltozat

Lptetssel

X=A*B=13*123
39
26
13
1599

13*123
0000 20
39 100
0039
260
299
1300
1599

13*123
0000
39
0039
26
299
13
1599

felvesznk egy
kinullzzuk

gyjtt

Az sszeads ciklus annyiszor

fut, ahny helyirtk a szorz

Binris szorzs sajtossgai

A binris szm hossza
Decimlis
Helyirtkek szma
Pl.:
1
9
2
99
3
999

Binris
Helyirtkek szma
4
7
10

Konklzi: a binris szmok hosszabbak, mint a decimlis szmok az sszeadsi

ciklusok szma magasabb lesz

- 30 -

13-14. ea

Created by mrjrm & Pogcsa

A szorzat hossza
Decimlis helyirtkek szma
A
1
2
2
B
1
1
2
X
2
3
4

ltalnos formban
m
n
m+n

Konklzi: mivel a szorzand s a szorz is egy-egy regiszterben helyezkedik el, gy a

szorzat kett regiszterben keletkezik.
Pl.: a szorzat kisebb helyirtk rsze a szorz helyn kpzdik.
Legyen 3 helyirtkes a regiszternk

Gyorsts
- bitcsoportokkal val szorzs
= a lptets nem egyesvel, hanem csoportonknt hajthatjuk vgre gyorsabb
= Pl. 2-es bitcsoportok
00 kettt lptetek balra
01 hozzadom a szorzat egyszerest, majd lptetek kettvel balra
10 hozzadom a szorzat ktszerest, majd lptetek kettvel balra
11 hozzadom a szorzat hromszorost, majd lptetek kettvel balra
7*9 = 63
0111 * 1001
0000
0111
1110
111111 = 63

Segdszmts: a szorzand ktszeresnek meghatrozsa

A, sszeadssal:
0111
0111
1110

B, lptetssel

Booth fle algoritmus

=binris szmok esetn az sszeadsi ciklus annyiszor fut, amg egyes van a szorzban
=Pl.
*62
111110
5 db sszeads
helyette:
*64
100000
1 db sszeads
40%-os
*2
000010
1 db sszeads
gyorsts
1 db kivons
3 db sszeads

- 31 -

13-14. ea

Created by mrjrm & Pogcsa

Fixpontos oszts
Hagyomnyos oszts:
X=A/B=150/48
150 I.
3,1
-48
102 II.
-48
54 III.
-48
60 I.
-48
120
Visszatrs a nulln t
150 I.
3,1
-48
102 II.
-48
54 III.
-48
6 I.
-48
-42
+48
60 I.
-48
12
-48
-36
+48
120
Visszatrs nlkli oszts
X=11/6
11
I.
1,83
-6
5
10.lps
-6
-10
9.lps
+6
- 4 8.lps
+6
+20 I.
-6
14 II.
-6
8 III.
-6
2
-6
-40

Geometriai rtelmezs:
0,48
0

50
4,8

100

48

48

150
48

Htrny: minden kivons eltt kell komparlnunk lass

Geometriai rtelmezs:
4,8
-50

50

100

150

48
48
48
Elny: a kivonsok eltti komparlsok helyett csak flag-et
vizsglunk gyors
Htrny: felesleges munkt vgznk a visszatrs sorn

Geometriai rtelmezs:
0,6

0,6
0

5
6

- 32 -

10 11
6