Arvutite aritmeetika ja loogika (3)

POSITSIOONILISED ARVUSÜSTEEMID 121 4415 Leida alus 5 ------------------------------------------------------------ nd nd nd nd 0 000 0 Koostada ndsüsteemi korrutustabel ja teha selle abil ndsüsteemis 1 000 1 tehe 10 * 10 2 00 2 ------------------------------------------------------------ 3 00 3 4 0 4 Mitu 2ndjärku on vaja arvu esitamiseks ndkujul ? 5 0 5 ------------------------------------------------------------ 6 0 6 KAHENDARITMEETIKA 7 0 7 8 10 G 7HLVHQGDGD QGDUY 110110101 QGVVWHHPL JD 2 9 11 MDJDPLVH WHHO 10 A 12 ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² 11 B 13 12 C 14 G $UYXWDGD QGNXMXO > (73.4 - 16.6) : 5.5 @ × 6.25 = . . . . 13 D 15 14 E 16 0XUGDUYXGH HVLWXVWlSVXV 6 2ndkohta murdosas. 15 F 17 Operandide teisendus 2ndsüsteemi üle 8ndsüsteemi: 10nd 8nd 2nd ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² $UYXVVWHHPLGHYDKHOLVHG WHLVHQGXVHG 7310 = 1118 = 0010010012 10 0.3148 0.0110102 (VLWDGD QGDUY 2ndsüsteemis ja 16ndsüsteemis: 10 1001001.0110102 7433 = ? = ? Leida selle arvu väärtus. 10 0.4638 0.1001102 10 10000.1001102 (VLWDGD QGDUY 11011011012 4nd 8nd MD 16ndVVWHHPLV 10 = 101.12 10 = 110.012 11011011012 ?4 ?8 ?16 /HLGD VHOOH DUYX YllUWXV ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² = 111000.1101002 56.810
G 7HLVHQGDGD QGDUY QGVVWHHPL 3 5 113.610 1110 = 1110001.101002 10112 = 1010 .010102 10.32710
1010.010102 × 110.012 = 1000000 .0111012 = 64.45312510 64.5410 Kahendarvude murdosa ÜMARDAMINE TÄIENDKOOD PÖÖRDKOOD NEGATIIVSETE ARVUDE ESITAMINE
arvu esitustäpsus, kui murdosas on n 2ndjärku 0-ga algavat 2ndkoodi ( 0........... ) nimetame otsekoodiks. Otsekood esitab alati positiivset väärtust, milleks on tema enda kui 2ndkoodi arvtelg väärtus. ("otsekood esitab iseennast ") (seni oleme tegelenud ainult otsekoodidega ehk positiivsete 2ndarvudega)
arvu esitustäpsus, kui murdosas on n+1 2ndjärku 1-ga algav 2ndkood ( 1.......... ) on täiendkood või pöördkood. arvu esitustäpsus, kui murdosas on n+2 2ndjärku täiendkood ja pöördkood esitavad negatiivset väärtust. Kõrgeimat järku nimetatakse märgijärguks, kuid tegelikult esitab ta samaaegselt nii väärtust kui ka märki -- mitte ainult märki! esitustäpsus: k järku murdosas: arvtelg .....0100 .....0101 .....0110 .....0111 .....1000 ..... 1001 .....1010 otsekoodist saame pöördkoodi, kui inverteerime kõik järgud vastupidiseks otsekoodist saame täiendkoodi, kui kirjutame otsekoodi madalamad järgud ümber kuni esimese 1-ni (kaasaarvatud) ja ülejäänud kõrgemad järgud inverteerime. esitustäpsus: k-1 järku murdosas: arvtelg täiendkoodi täiendkood on otsekood .....010 .....011 .....100 .....101 .....110 pöördkoodi pöördkood on otsekood 2ndarvu ümardamisel liidetakse esimene formaadist väljajääv järguväärtus (1 või 0) juurde allesjääva arvuformaadi madalaimasse Pöörates mingi 2ndkoodi täiendkoodi (või pöördkoodi) saame tema vastandarvu esitava 2ndkoodi. järku (arvestades ka sellel liitmisel tekkivat ülekannet)
+ täiendkoodi ja pöördkoodi ette tohib kirjutada 1-sid. (see ei muuda tema poolt esitatavat väärtust) .... . .... 0 1 0 1 .... .... . .... 0 1 1 ümardatav murdarv ümardatud murdarv modifitseeritud täiendkoodi või modifitseeritud pöördkoodi kahes kõrgemas järgus peab olema sama järguväärtus: + 11........... : negatiivne arv .... 00........... : positiivne arv (ehk esitub otsekoodina ) .... . .... 0 1 1 1 .... . .... 1 0 0 ümardatav murdarv ümardatud murdarv modifitseeritud koodi kasutamine välistab tehte tulemuse mitteavastatava ületäitumise: + 10........... : "ületäitunud" negatiivne arv (modif. koodi kasutamisel ) 01........... : "ületäitunud" positiivne arv (modif. koodi kasutamisel) .... . .... 0 1 1 0 .... .... . .... 0 1 1 ümardatud murdarv Sellist "ületäitunud" resultaati ei tohi enam kasutada järgmise tehte operandiks, kuid tema ümardatav murdarv väärtus (ehk tehte tulemus) on välja loetav õigesti ehk tegelikult ületäitumist pole. NEGATIIVSETE ARVUDE ESITAMINE Teha 2ndkujul tehted : TÄIENDKOOD. PÖÖRDKOOD. 71 -- 40 = . . . WlLHQGNRRGLV G 7HKD QGNXMXO WHKWHG PXUGRVD HVLWXVWlSVXV NDKHQGNRKWD ² PRGLI WlLHQGNRRGLV ² . . WlLHQGNRRGLV ² ² PRGLI S||UGNRRGLV ² 10 10 PRGLI WlLHQGNRRGLV ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² ² 10 ² 10 S||UGNRRGLV ² PWN ² 10 10 PRGLI S||UGNRRGLV ² WN ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² ² PWN 0.13 0.102 0.0010001 0.52 0.412 0.1000011 ² PSN ² PSN -- 0.13 = -- 0.0010001 = 1.1101111 ( tk )
-- 0.13 = 1.1101110 ( pk ) ²
-- 0.52 = -- 0.1000011 = 1.0111101 ( tk ) ² PWN ² ² -- 0.52 = 11.0111101 ( mtk )
-- 0.52 = 1.0111100 ( pk ) ² ² PSN ² ² ² -- 0.52 = 11.0111100 ( mpk )
²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² G /HLGD MlUJXOLVH QGDUYX YllUWXVWH GLDSDVRRQ NXL QHJDW DUYH HVLWDWDNVH -- 0.13 + ( + 0.52 ) = 0.0110010 = 0.31 = 0.39 Ï WlLHQGNRRGLV " -- 0.52 + ( + 0.13 ) = 11.1001110 -- 00.0110010 -- 0.31 PRGLI WlLHQGNRRGLV " PWN = = ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² WN 1 WN -- 0.13 + ( -- 0.52 ) = 1.0101011 SN = -- 0.8 -- .10 1 ²
-- 0.5210 0.1310 . mpk -- . 2 -- .8 PWN 1 PWN 1 ² G 7HKD QGNXMXO WHKWHG HVLWDGHV QHJDWLLYVHG DUYXG täiendkoodis 6 L 6L
, - L L . ² . . ² . ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² 6 17.625 = 010001101 36.25 = 010010001 L -- 25.75 = -- 01100111 = 10011001 17625 -- 2575 = 110111111 = -- 001000001 = -- 8125 3625 -- 2575 = 001010100 = 105 ------------------------------------------------------------ 0'1. S L = q 6 d L L Z aq ¯ i L Z bq i ¯ L Z abq L i i- 1 G 3 2ndsummaator VXPPHHULWDYDW NDKHQGMlUNX , L ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² - L 2 6 $ L
L 2Q poolsummaator VXPPHHULWDYDW NDKHQGMlUNX 6 L
a i b i q i S i a q /HLGD VXPPDDWRUL P}OHPDW YlOMXQGLW 6 T DUYXWDYDG ORRJLNDIXQNWVLRRQLG i i b L
!$ S L L L
0'1. 6 L = f ( , L - L 6 L1 SL 1 ( , i - i 6 i-1 6 i ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² , - , - , - 6 6 $ i i i i
L L L L L
Koostada sellistest SRROVXPPDDWRULWHVW ja lihtloogikaelementidest kolme 2ndjärku liitev summaator ("täissummaator"). 0 1 0 1 0 0 a bq L L
00 01 11 10 ------------------------------------------------------------ 1 1 0 L
q' 0 0 1 q: 0 0 0 1 0 a L
0 1 1 L b L
!$ S' q" q L
0 1 1 1 L L
1 0 1 1 L
1 1 1 !$ S L
q L
MDNK: q L ab L i Z ai q i- w -6 L L $ ² 10 /HLGD ²4 ² 4B = . . . $ 0000 0010 0001 1001 B = 1310 ² 1001 0111 1000 0001 ------------------------------------------------------------ 0100 0100 1001 0010 |A| = 2 = + 7210 B = 2 = 1310 ²²²²²²²²²²²² A = 2 = -- 7210 4B = 2 parandus: -- 219 : 0 0100 0010 0111 0011 A/4 = 2 = -- 72 / 4 -- 4B = 2 4 2 7 3 A 4492 -- 219 = 4273 ² ² 4B = 2 = -- 2 = -- 7010 ------------------------------------------------------------ 4 G Arvutada "liiase 3-ga" %&'NRRGLV 8421 (+3) : ------------------------------------------------------------ 933610 + 72610 = %&'NRRGLG (Binary Coded Decimal) 933610 -- 72610 = ------------------------------------------------------------ Arvutada loomulike kaaludega %&'NRRGLV (8421) : 09336 : 0 0011 1100 0110 0110 1001 449210 + 219 = 00726 : 0 0011 0011 1010 0101 1001 4492 -- 219 = ---------------------------------- 0 0111 0000 0000 1100 0010 ------------------------------------------------------------ parandus 0 1101 0011 0011 1101 0011 4492 : 0 0100 0100 1001 0010 933610 + 72610 : 0 0100 0011 0011 1001 0101 0219 : 0 0000 0010 0001 1001 ------------------------ ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² 0 0100 0110 1010 1011 parandus 0000 0000 0110 0110 ² ------------------------ 4492 + 219 : 0 ²²²²²²²²²²²²²² 4 7 1 1 5,7,3/:8: 10 10 10 10 -- 72610 : 0 1011 1001 0100 0011 8 6 1 0 G BCD koodid tetraadi järgukaaludega 5121 ja 75(-3)1. UJUPUNKTARVUD (ujukomaarvud) ( Floating Point Numbers ) Leida mõlema koodi NHHODWXG WHWUDDGLYllUWXVHG. ------------------------------------------------------------ Ujupunktarv on arvu kaheosaline esitus, mis koosneb väärtus koodis väärtus koodis kahest kinnispunktarvust: mantissist ja astendajast. 9097,,/ 5121 75(-3)1
0000 mantissa × 2 H[SRQHQW 0 0 0001 1 1 Ujupunktarvu tegelik väärtus saadakse mantissi nihutamisel astendaja 0010 2 -3 poolt näidatud järkude võrra (ehk "astendaja rakendamisega mantissile"). 0011 3 -2 0100 1 5 Teguriga 2 DVWHQGDMD korrutatakse mantissi "0-llist kaugele" suureks või 0101 2 6 "0-llile lähedale" väikseks. 0110 3 2 0111 Selliselt korrutatud (nihutatud) mantiss ongi kogu ujupunktarvu väärtuseks. 4 3 1000 5 7 (normaliseeritud) 0DQWLVV RQ SXKWPXUGDUY $VWHQGDMD RQ WlLVDUY 1001 6 8 1010 7 4 0DQWLVVL MlUNXGH DUY PllUDE XMXSXQNWDUYX HVLWXVWlSVXVH HKN WYHQXPEULWH 1011 8 5 DUYX $VWHQGDMD MlUNXGH DUY PllUDE XMXSXQNWDUYX HVLWXVGLDSDVRRQL 1100 6 12 6XXUHPD DVWHQGDMD NRUUDO VDDE PDQWLVVL NRUUXWDGD OOLVW NDXJHPDOH 1101 7 13 VXXUHNV Y}L OOLOH OlKHPDOH YlLNVHNV 1110 8 9 1111 9 10 .XL astendaja VLLV PDQWLVVL YllUWXV LVH RQJL NRJX 83$ YllUWXVHNV NHHODWXG WHWUDDGLYllUWXVL SROH 0LVWDKHV PXUGDUYH KRLWDNVH DUYXWLV DLQXOW XMXSXQNWDUYXGHQD NHHODWXG WHWUDDGLYllUWXVHG 0010 0011 1100 1101 1111 8MXSXQNWDUYX KRLGPLVHO DUYXWLV SDLJXWDWDNVH WD P}OHPDG NRPSRQHQGLG ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² NRNNX KWH IVLOLVVH UHJLVWULVVH 5HJLVWHU MDJXQHE P}WWHOLVHOW NDKHNV 0LWX HULQHYDW MlUJXOLVW QGNRRGL VDDE PRRGXVWDGD NXV ROHNV ORRJLOLVHNV RVDNV ² KHV RQ mantiss MD WHLVHV astendaja hOHVNLUMXWDWXQD XMXSXQNWDUYH HVLWDGHV QlLWDPH PDQWLVVL MD DVWHQGDMD HUDOGL '1'WH MD '0'OOL " '1'WH MD '0'OOL " ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² .DDVDHJVHWHV SURWVHVVRULWHV KRLWDNVH XMXSXQNWDUYH V Y}L QHV EDLGLV P}OHPDOH 83$ NRPSRQHQGLOH NRNNX Y}L NDKHQGMlUNX
UPA eelis KPA ees YlKHVWH DUYXMlUNXGH DELO VDDE HVLWDGD YlJD VXXUL MD YlJD YlLNVHLG OOLOlKHGDVL DUYH 2Q DQWXG 83$ IRUPDDW DOXVHO Sama eespool olnud UPA formaat mtk-s: A = m × p = mantiss × 2 astendaja mantiss: 10 kahendjärku astendaja: 7 kahendjärku. mõlemad PWN-s. mantiss: 10 kahendjärku astendaja: 7 kahendjärku. Arvutada sellises formaadis UPA-dega A = -- 0.3 B = 2.7 Esitada absoluutväärtuselt VXXULPD ja QXOOLOlKHGDVHLPD SRVLW. ja QHJDW. A+B UPA mantiss ja astendaja. A--B ------------------------------------------------------------ |A| × B ------------------------------------------------------------ QRUPDOLVHHULWXG PDQWLVVL esimene murdosa järguväärtus peab erinema A = -- 0.3 = -- 0.6 × 2 -1 täisosa järguväärtustest. 2.7 normaliseeritud QHJDWLLYQH mantiss: 2.7 ---- × 2 2 --1 m SRV APD[ 1 × 31 × 2 0011111 mB = 2.7 ---- = pB = 548 min × 2 - × 2 1100000 QHJ Amin -- 0.5 × 2 - 11.01111111 × 2 neg Amax = -- 1 × 2 × A B = C mC = pC = ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² G Esitada normaliseeritud UPA-na -- 0.12510 ja 9.37510 A B = 2 10 negatiivsed: mtk-ga. Mantissi ja astendaja pikkused valida vabalt. ------------------------------------------------------------ A²B = ² 10 × 2 ² = ² 00.0012 = 11.1112 -- 0.12510
10 = 001001.0112 × ² 10 : m = 11.000 p = 11101 2C 5C 10 : m = 00.1001011 p = 00100 KAHENDSÜSTEEM alusega -2 ( arvud ( --2ndsüsteem ) L
19101910 = 10111-2 2510 = 1101001-2 Ei kasutata täiendkoodi negat. arvude esitamiseks. --1910 = 111101-2 -- 2510 = 111011-2 Negatiivseid arve esitatakse negatiivsete järgukaalude abil. Ühejärguline nihe on samaväärne --2ga korrutamisega | jagamisega. 1910 + 2510 = 1111100-2 = 4410 ------------------------------------------------------------ --1910 -- 2510 = 11010100-2 = -- 4410 On 10-järguline täisarvuformaat -2ndsü i
a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 ------------------------------------------------------------ /HLGD DUYXGH esitusdiapasoon QHJDWLLYVHLP MD SRVLWLLYVHLP QGDUY Teha -2ndsü L tehted ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² 4310 -- 1210 4310 + 1210 $ -- 1210 × 910 (-512) + (-128) + (-32) + (-8) + (-2) $ 1 + 4 + 16 + 64 + 256 -- 682 $ 341 ------------------------------------------------------------ 4310 = 1111111-2 910 = 11001-2 --1210 = 0110100-2 1210 = 11100-2
4310 -- 1210 = 1100011-2 = 3110 MlUJX NRUUDO RQ QGDUYX GLDSDVRRQ negatiivsele poolele YlOMDYHQLWDWXG VHVW IRUPDDGL N}UJHLPD MlUJX ,9 NDDO RQ QHJDWLLYQH 4310 + 1210 = 1001011-2 = 5510 min max (--12)10 × 910 = 10010100-2 = -- 10810 -- 682 341 2Q --2ndsummaator PLV OLLGDE 2 MlUJXOLVW -2ndDUYX b1 b 0 b1 b 0 a1 a 0 00 01 11 10 a1 a 0 00 01 11 10
,1 63 ,, ( 1 0 )-2 + ( -1-0 )-2 = ( 6362.1.0 )-2 00 0 0 1 1 00 0 0 0 0
,0 62 -1 .1 Leida summa üksikuid järke arvutavad 01 0 1 0 1 01 0 1 0 0
-0 .0 loogikafunktsioonid (MDNK): 11 1 0 1 0 11 0 0 0 1
6 = f ,1 a0 b1 b0 ) 10 1 1 0 0 10 0 0 1 1
= q f (a1 a0 b1 b0 ) c1 q2 c = f (a1 a0 b1 b0 ) c0 = ,1 ,0 -1 -0 MDNK: c1 = a 1b ¯1 b ¯0 Z a1 a ¯0 b ¯1 Z ¯1 -0 ¯1 a0 b a w ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² f Z , d1 , d0 -1 w ¯1 b1 b a ¯0 w a1 a0 b1 b0 P} QHGH MlUJXOLVWH -2ndDUYXGH VXPPDG 01 + -2 = -2 = 10 q2 = ¯1 a0 b a ¯1 b0 w a1 a ¯0 b1 w a1 b1 b ¯0 -2 + -2 = -2 = 10 -2 + -2 = -2 = 10 -2 + -2 = -2 = 10 b1 b 0 q3 = a a ¯ b w a b b ¯ a1 a 0 00 01 11 10 4 tõeväärtustabelit VDPDO NDDUGLO 0 0 0 0 00 -1 - 0 -1 - 0 ,1 , 0 ,1 , 0 0 0 0 0 01 11 0 0 0 1
0 0 1 1 10 q3
q 3 q 2c 1 c 0 c0 KOLMENDSÜ MDNK: .0 = a b ¯ w ¯ - a järguväärtustega i G On 3ndsüsteem p = 3 järguvää -bb*,6h67((0,' Leida 10-järgulise täisarvuformaadi a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 G 2Q MllJLVVWHHP DOXVYHNWRULJD js
/HLGD DUYXGH HVLWXVGLDSDVRRQ MD WHKD VHOOHV MllJLVVWHHPLV WHKWHG esitusdiapasoon: negatiivseim ja positiivseim 3ndarv $ 10 $ % $²% ------------------------------------------------------------ % 10 $ ²% $ × % __________ 7XOHPXV WHLVHQGDGD WDJDVL QGVVWHHPL 11111111113 A 11111111113 ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² ( -1 - 3 - 9 - 27 - 81 - . . . - 39 ) A ( 1 + 3 + 9 + 27 + 81 + . . . + 39 ) ' × × HULQHYDW NRRGL 'LDSDVRRQ 0 1 3n+1 -- 1 Y}L 3 + 3 + 3 + 3 + . . . + 3 = -------- 0 1 2 3 n ² 55 1 54 2 310 -- 1 310 -- 1 $ 10 -- -------- A -------- % js
10 2 2 js
------------------------------------------------------------ Teisendada 0.710 3ndsüsteemi järguvää L $ % 24/ (2, 5, 11) = (0, 2, 0) MV
A -- B (0, -1, -7) 24/ (2, 5, 11) = (0, 4, 4) js = 2210 410 täpsusega 5 kohta murdosas. js MV
------------------------------------------------------------ 0.7 = 1 -- 0.3 -- , , MV --910 _ 0.3 = 0.02200 = 0 . 1 0 1 0 0 + (-- (2, 4, 4) 24/ (2, 5, 11) js , , js 4 _ -- 0.3 = 0 . 1 0 1 0 0 × (1, 12, 18) mod = (1 2 7) 0.7 = 1 . 1 0 1 0 0 ------------------------------------------------------------ Abitabel MllJLVVWHHPL (2 5 11) DUYXGH YllUWXVH OHLGPLVHNV Korrutada (-- 12 ) × 14 QGVVWHHPLV järguväärtustega = D ^ , , ` 10
i (0, 1, 0) = 66 ------------------------------------------------------------ 10
1210 = 1 1 0 3 _ _ _ (0, 0, 1) = 100 10
__ 10 = 1 1 1 1 3 -- 1210 = 1 1 0 3 _ _ (1, 2, 7) = (1×55 + 2×66 + 7×100) mod 110 = 887 mod 110 = 7 js 10
(-- 1210 ) × 1410 = 1 1 0 1 1 0 (0, 2, 0) = (0×55 + 2×66 + 0×100) mod 110 = 132 mod 110 = 22 js 10 TEHETE KONTROLL moodularvutusega MlUJXOLVWH QGDUYXGH PDDWULNVNRUUXWDPLVW UHDOLVHHULY VNHHP
G .RQWUROOLGD 3-järgulise NRQWUROONRRGLJD mod 7 WHKHWH 40 19 MD 36 23 UHVXOWDDWL ,0 -0 & .0 ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² 40 = 0101000 (40 + 2) 24/ 7 0 010 -------------------------- (19 + 2) 24/ 7 0 ,1 & 62
100 NRQWUROO mod 2 .1
& 0 ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² -1 10 (36 + 6) mod 7 0 10 101 (23 + 5) mod 7 0 -------------------------- 63 10 100 kontroll: (59 + 4) 24/ 7 = 0 ------------------------------------------------------------ & 2 .2
0 .3 MAATRIKSKORRUTAMINE G On 2-järgulised tegurid A = ( ,, B = ( b1b0 )2 -$*$0,6$/*25,70,' Korrutis × c... -DJDPLQH MllJL WDDVWDPLVHJD Leida korrutise C järke .... arvutavad loogikaavaldised -DJDPLQH MllJL WDDVWDPLVHWD . = . . . . = . . . . = . . . . = . . . Koostada lihtloogikaelementidest MD summaatoritest peab kehtima: jagatav Jagatis on NDKHQGSXKWPXUGDUY MDJDWLV2 ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² .XQD RSHUDQGLG RQ QGVVWHHPVHG VLLV DULWPHHWLOLQH NRUUXWDPLQH RVXWXE G Leida jagatise 9 : 13 kahendkuju , jagades jäägi taastamisega. VDPDYllUVHNV ORRJLOLVH NRUUXWDPLVHJD NRQMXQNWVLRRQLJD Leida jagatise 9 : 13 kahendkuju, jagades jäägi taastamiseta. c0 a0b0 ------------------------------------------------------------ c1 a1b0 ,0-1 62 WHNNLE 9 : 13 = 0 1 0 1 1 0 0 0 1 0 0 1 1 1 . . . 2 c2 a1b1 q2 T3 tekkib ) Jäägi TAASTAMISETA jagamisalgoritm sisaldab vähem samme ja on . = q seega kiirem. /*25,70,'( *5$$)6.((0,' $*6 ALGUS
.RRVWDGD DOJRULWP $*6LQD PLV WHLVHQGDNV ORRPXOLNH NDDOXGHJD 5J % UHVXOWDDGLUHJLVWUL WKMHQGDPLQH %&'NRRGLV SRVLWLLYVH DUYX WDYDOLVHNV QGDUYXNV näide:
------------------------------------------------------------ 2 KLJKHVW 5J % 5J % 5J $ $n MlUJPLQH GHFLPDO
(, a n . . . . a a a 3 )10 OLVDQGXE O}SXV NXL DOJRULWPLVW N YllUWXV RQ DYDOGDWDY LÕPP lõpp ? YlOMXPLVH SXQNW RQ VHOJXQXG N}LN WHWUDDGLG RQ W||GHOGXG N = [( an × 10 + an-1 × 10 + an-2 ] × 10 + , MlUJPLQH }LJH WHWUDDGLYllUWXV > ,3 × (8+2) ,3 ) × (8+2) ,3 @ × (8+2) , 5J $ / 5J $ N}UJHPDVVH WHWUDDGL
NRUUXWDPLQH JD Vaja UHJLVWULW & % 5J & / 5J %
5J $ DOJQH %&' WHLVHQGDWDY 5J % / 5J % % % NRUUXWDPLQH JD 5J % ELQDU\ WXOHPXV NRUGVH MD NRUGVH YllUWXVH 5J & abiregister % 5J % 5J % 5J & OLLWPLVHO VDDGDNVH NRUGQH HVLDOJQH YllUWXV
$/*86 5J % 5J % 5J %
KRLWDNVH 5J & V 5J %
highest ------------------------------------------------------------ 5J % 5J % 5J $ $n G Koostada ja esitada AGS-ina vastupidise teisenduse algoritm : Teisendada 2ndarv liiase 3-ga BCD koodi : /®33 lõpp ? binary BCD 8421(+3) näide: 10000110 0100 0110 0111 5J $ / 5J $ ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² 9DMD 6 registrit QHQGHVW VLVDOGDYDG NRQVWDQWL 5J & / 5J % Rg : algne ELQDU\ (teisendatav)
5J % / 5J % 5J % : jäägi akumulaator 5J & : NRQVWDQW -10 5J % 5J % 5J & 5J ' resultaat %&' (8421) + 3 5J ( : konstant 10 2 Rg F : konstant +310 jagada 10-ga saab ODKXWDGHV korduvalt 10-t ja loendades lahutamise kordi , ALGUS kuni lahutamise tulemus saab 5J % 5J $ Rg A : = 0 loenduri algväärtustamine
5J $ kordame lahutamist Rg B : = Rg B + Rg C Rg B-st lahutatakse 10
5J % 5J % 5J & pos Rg A : = Rg A + 1 0 Rg B positiivseks
Rg B : = Rg B + Rg E madalaimas tetraadis on 0 . . 9 ehk vajalik decimal 10ndnumber omistatakse resultaatregistri kõrgeimasse tetraadi Rg D (A 3 ) : = Rg B (A 0) ( jagamise jääk )
highest 4 lowest 4
Rg D (A 3 ) : = Rg B (A ) KLJKHVW 0
ORZHVW Rg D (A 3 ) : = Rg D (A 3) + Rg F liidetakse +3 liiase 3ga BCD saamiseks Rg D (A 3 ) : = Rg D (A 3) + Rg F LÕPP 1 Rg A = 0 ? tsüklist väljumine ( kui jagatis Rg A = 0 )
0 LÕPP lõpp ? 1
0 Rg D : = R4 (0000.Rg D) nihutades valmistatakse ette uus tühi tetraad tulemuse registris Rg D : = R4 (0000.Rg D) Rg B : = Rg A 0 ... 9 ( jagamise jääk ) kirjutatakse jagatisega üle enne järgmist tsüklit Rg B : = Rg A