Iqtiboslar yozuvi - Quote notation - Wikipedia

Iqtiboslar yozuvi ning vakili ratsional sonlar asoslangan Kurt Xensel "s p-adik raqamlar. Iqtibos yozuvlarida arifmetik amallar juda oddiy, izchil shakllarni oladi va yo'q javoblar bilan aniq javoblarni beradi yumaloq xato. Iqtiboslar yozuvining arifmetik algoritmlari o'ngdan chapga yo'nalishda ishlaydi; qo'shish, ayirish va ko'paytirish algoritmlari xuddi shunday natural sonlar, va bo'linish odatdagi bo'linish algoritmiga qaraganda osonroq. Notation tomonidan ixtiro qilingan Erik Xenner ning Toronto universiteti va Nayjel Xorspul, keyin McGill universiteti, va nashr etilgan SIAM Hisoblash bo'yicha jurnal, v.8, n.2, 1979 yil may, 124-134-betlar.

Vakillik

Kirish

Ratsional sonlarning standart ko'rinishi belgidan boshlanadi (+ yoki -; hech qanday belgi yozilmasa, nazarda tutilgan belgi + ga teng) va radius nuqtasi (o'nlik bazasida o'nli nuqta deb nomlangan) (cheklangan yoki cheksiz) raqamlar ketma-ketligi bilan davom etadi. ) ketma-ketlikda. Masalan,

–12.345
0.33333...

Taqdimotni chekli qilish uchun takrorlanadigan raqamlar ustidan ortiqcha skor ishlatilishi mumkin. Ba'zi bir misollar:

Shuningdek, inkor va bo'linishni amalga oshirmasdan, inkor va bo'linish operatorlarini raqamlar ko'rinishida qoldirish odatiy holdir. Masalan, –1/3 (minus uchdan bir qismi).

Iqtibos yozuvlarida har bir ratsional son radius nuqtasi bo'lgan raqamlar ketma-ketligi va ketma-ketlikning biron bir joyida tirnoq sifatida noyob (normallashtirishgacha) cheklangan ko'rinishga ega. Iqtibos uning chap tomonidagi raqamlar chap tomonga cheksiz takrorlanishini anglatadi. Masalan,

12'34.56 = ...12121234.56
12.34'56 = ...1234123412.3456
123!45 = ...123123123.45

Iqtibos belgisi iqtibos va nuqta bir joyda joylashganida ishlatiladi. Agar takrorlangan ketma-ketlik 0 ga teng bo'lsa, ikkala nol va kotirovkani tashlab yuborish mumkin. Radiks nuqtasi odatdagi funktsiyasiga ega; chapga siljitish uni bilan ajratadi tayanch va uni to'g'ri harakatlantirish bazaga ko'paytiriladi. Radiks nuqtasi o'ng uchida bo'lsa, ko'paytuvchi omil 1 ga teng bo'ladi va nuqta o'tkazib yuborilishi mumkin. Bu tabiiy sonlarga ularning tanish shakllarini beradi. Ilmiy yozuv radix nuqtasiga alternativ sifatida foydalanish mumkin.

Etakchi takroriy ketma-ketlikning talqini bu yig'indining yig'indisi geometrik qatorlar:

.

Masalan; misol uchun:

va

.

Ushbu konventsiya bilan kotirovka belgilaridagi raqamlar quyidagicha talqin qilinadi:

3' = ...333 = 3(... + 100 + 10 + 1) = –3/9 = –1/3
123' =...123123123 = 123(...1000000 + 1000 + 1) = –123/999
123'45.6 = 45.6 + 123'00 = 45.6 + 100 × 123' = 45.6 – 12300/999

Bu qoidaga olib keladi:

abc ... z '= - abc ... z / 999 ... 9,

ketma-ketlikning takrorlanadigan qismida raqamlar bo'lgani kabi maxrajda 9 ning soni bilan. Matematik yozuvlarda umumiy shakl: mag'lubiyat

raqamni ifodalaydi

qayerda vakolatxonaning asosidir. The raqamlar.

Natural sonlar

The natural sonlar odatda ularni ko'rishni kutadigan tarzda yoziladi, lekin ularni aniq tirnoq, aniq radius nuqtasi yoki ikkala uchidagi ortiqcha nollar yordamida ham yozish mumkin. Masalan, ikkala butun sonni quyidagicha yozish mumkin 2 yoki 2. yoki 0'2 yoki 0'2. yoki hatto 000'02.000, va nol butun sonni quyidagicha yozish mumkin 0 yoki 0' yoki 0. yoki 0!.

Salbiy tamsayılar

Salbiy butun sonlar bazadan kamroq raqam bilan boshlang. Masalan, o‘nli kasrda minus uch quyidagicha yoziladi 9'7.

9'7 = 7 – 90/9 = –3

Sifatida

9' = – 9/9 = –1,

masalan, osonlikcha tushuniladi:

–189 = –1 × 189 = 9' × 189 = 1701 + 17010 + 170100 + ... = ...999811 = 9'811 = 811 – 1000

yoki muqobil ravishda:

9'000 = –1000,
–189 = 811 – 1000 = 811 + 9'000

Boshqa har qanday takrorlanadigan ketma-ketlik bilan boshlanadigan raqamlar butun sonlar emas. Masalan:

6'7 = 7 – 60/9 = 1/3

va

7'6 = 6 – 70/9 = – 16/9

Iqtibos yozuvlarini izohlash

Konversiya algoritmi

Iqtibos yozuvlarini standart yozuvlarga aylantirish uchun quyidagi algoritmdan foydalanish mumkin.

Ruxsat bering x va y kabi raqamlarning ketma-ketligi bo'ling .
Ruxsat bering z 1 ta raqam bo'ling, so'ngra bir xil uzunlikdagi nollar ketma-ketligi keltiring y.
Ruxsat bering a eng katta qiymatli raqam bo'ling (taglikdan bitta kamroq). O'nli kasrda bizda bor a = 9.
Ruxsat bering w ning ketma-ketligi bo'lishi aga teng uzunlikdagi s x.

Keyin ko'rsatilgan raqam tomonidan berilgan .

Misol tariqasida biz olamiz 12'345 va uni standart yozuvga o'tkazing.

x = 12
y = 345
z = 1000
a = 9
w = 99

Keyin bizning standart yozuvimiz quyidagicha,

Belgini aniqlash

Agar etakchi raqam tirnoqdan keyin birinchi raqamdan kam bo'lsa, raqam ijobiy bo'ladi. Masalan, 123'45 ijobiy, chunki 1 soni 4dan kichik. Agar etakchi raqam tirnoqdan keyin birinchi raqamdan ko'p bo'lsa, bu raqam salbiy bo'ladi. Masalan, 54'3 manfiy, chunki 5 3 dan katta.

Agar kotirovka oxirida kelsa, shunchaki radius nuqtasidan keyin nol qo'shing. Masalan, 592' = 592!0, manfiy, chunki 5 dan ortiq 0 Va 59.2' = 59.2'0 bu ham salbiy.

Agar etakchi raqam tirnoqdan keyin birinchi raqamga teng bo'lsa, u holda ularning soni ham bo'ladi 0!0 = 0, yoki takrorlashni o'ngga siljitish orqali vakolat qisqartirilishi mumkin. Masalan, 23'25 = 32'5 bu ijobiy, chunki 3 5 dan kam.

Yilda ikkilik, agar u 1 bilan boshlanadigan bo'lsa, u salbiy, 0 bilan boshlanadigan bo'lsa, manfiy bo'lmaydi, agar takrorlash imkon qadar o'ng tomonga o'girilgan bo'lsa.

Arifmetik

Qo'shish

Bizning odatiy ishora va kattalik yozuvlarimizda ikkita 25 va −37 tamsayılarini qo'shish uchun birinchi navbatda belgilarni taqqoslaydi va kattaliklarni ayirish orqali qo'shilish amalga oshirilishini aniqlaydi. Keyin kattaliklarni taqqoslab, qaysi biri chiqarilishini va natijaning belgisini aniqlaydi. Odatiy kasrlar yozuvida 2/3 + 4/5 qo'shish uchun umumiy maxraj topishni, har bir raqamlagichni ushbu umumiy maxrajdagi yangi omillarga ko'paytirib, so'ngra raqamlarni qo'shishni, so'ngra raqamni va maxrajni ulardagi barcha omillarga bo'lishni talab qiladi. umumiy.

Iqtibos yozuvida, qo'shish uchun, shunchaki qo'shing. Hech qanday ishora yoki kattalikdagi taqqoslashlar va umumiy maxrajlar yo'q. Qo'shish tabiiy sonlar bilan bir xil. Mana ba'zi misollar.

  9'7 minus uchi 9'4 minus olti + 0'6 qo'shiladi va oltita + 9'2 qo'shiladi, minus sakkiz ————— ————— 0'3 hosil qiladi va uchta 9'8 6, minus o'n to'rt qiladi.
  6'7 uchdan bir qismi + 7'6 minus birdan to'qqizgacha qo'shiladi ————— 4'3 minus bitta va to'rtdan to'qqizdan birini tashkil qiladi.

Chiqarish

Bizning odatdagi belgi va kattalik yozuvlarimizda olib tashlash ishoralarni taqqoslash va kattaliklarni taqqoslashni o'z ichiga oladi va xuddi kattalashtirish kabi kattaliklarni qo'shish yoki olib tashlashni talab qilishi mumkin. Odatiy kasrlar yozuvida ayirish uchun umumiy qo'shimchani topish, ko'paytirish, ayirish va qo'shish singari eng past ko'rsatkichlarga kamaytirish kerak.

Iqtibos yozuvida, ayirish uchun, shunchaki ayirish kerak. Hech qanday ishora yoki kattalikdagi taqqoslashlar va umumiy maxrajlar yo'q. Qachon minuend raqam mos keladiganidan kamroq subtrahend raqam, chap tomonidagi minuend raqamidan qarz olmang; o'rniga, chap tomonidagi subtrahend raqamiga olib boring (bittasini qo'shing). Mana ba'zi misollar.

  9'7 minus uchi 9'4 minus olti-0'6 plyus oltitasi - 9'2 minus sakkizi ————— ————— 9'1 minus to'qqizni tashkil qiladi 0'2 plyus ikkitasini qo'shadi
  6'7 uchdan bir qismi - 7'6 minus bitta va etti to'qqizdan birini olib tashlang ————— 8'9 1 plyus ikkitadan va to'qqizdan birini tashkil qiladi.

Ko'paytirish

Ko'paytirish tabiiy sonlar bilan bir xil. Javobda takrorlanishni aniqlash uchun qisman natijalarni juftlik bilan qo'shishga yordam beradi. Mana ba'zi misollar.

6'7 x 0'3 = 0'1 uchdan bir marta uchi bitta hosil qiladi
6'7 x 7'6 uchdan bir marta minus birdan to'qqizinchi qism: 6'7 ni 6: 0'2 ga ko'paytiring javob raqami 2 ko'p marta 6'7 ni 7: 6'9 ga qo'shing: ———— 6'9 javob raqamli 9multiply 6'7 dan 7: 6'9 gacha qo'shish: ———— 3'5 javobli raqamli 5'lik ko'plik 6'7 dan 7: 6'9 gacha qo'shish: ———— 0'2 asl nusxalarini takrorlash 592 'minus o'n olti yigirma- ettinchi

Iqtiboslar bilan tanish bo'lmagan odam uchun 592 'noma'lum va −16/27 ga tarjima qilish foydalidir. Odatda kotirovka yozuvlaridan foydalanadigan kishiga −16/27 inkor va bo'linish amaliga ega bo'lgan formuladir; ushbu operatsiyalarni bajarish 592 'javobini beradi.

Bo'lim

Odatda bo'linish algoritmi chapdan o'ngga raqamlarni hosil qiladi, bu qo'shish, ayirish va ko'paytirishga qarama-qarshi. Bu keyingi arifmetikani qiyinlashtiradi. Masalan, 1.234234234234 ... + 5.67676767 ... ni qanday qo'shamiz? Odatda biz sonli raqamlardan foydalanamiz va taxminiy javobni qabul qilamiz yumaloq xato. Odatda ishlatiladigan bo'linish algoritmi takroriy tasvirlarni ham ishlab chiqaradi; masalan, 0.499999 ... va 0.5 bir xil sonni anglatadi. O'nli kasrda har bir raqam uchun taxminning bir turi mavjud bo'lib, u hisoblash davom etar ekan, to'g'ri yoki noto'g'ri deb hisoblanadi.

Tirnoq yozuvlarida bo'linish barcha boshqa arifmetik algoritmlar singari o'ngdan chapga raqamlarni hosil qiladi; shuning uchun arifmetikani osonlashtiradi. Iqtibos arifmetikasi aniq, xatosiz. Har bir ratsional son o'ziga xos ko'rinishga ega (agar takrorlash iloji boricha sodda tarzda ifodalangan bo'lsa va bizda radius nuqtasidan keyin o'ng uchida ma'nosiz 0lar bo'lmasa). Har bir raqam "bo'linish jadvali" bilan belgilanadi, bu qismning teskari qismi ko'paytirish jadvali; "taxmin qilish" mavjud emas. Mana bir misol.

9'84 / 0'27 minus o'n oltidan yigirma yettiga bo'linib 0'27 7 bilan tugaydi va 9'84 4 bilan tugaydi, so'rang:
                          9'8 4 7 necha marta 4 bilan tugaydi? Ikki marta 0'27 ga 2: 0'5 ga 4 4 ayirsak: ————— 9'3 7 necha marta 3 bilan tugaydi? Bu soat 9-dan 0'27 gacha 9: 0'2 4 3 ayirmoq: ——————— 9'7 5 7 nechi 5 bilan tugaydi? Bu 5dan 0'27 gacha 5: 0'1 3 5 gacha ayirmoq: ——————— 9'8 4 asl nusxani takrorlash 592 'minus o'n olti yigirma ettinchi

Bo'lim qachon ishlaydi bo'luvchi va bazaning umumiy omillari 1dan tashqari. Oldingi misolda 27 ning 1, 3 va 27 omillari mavjud. Baza 10 ga teng, unda 1, 2, 5 va 10 omillari mavjud. Shunday qilib bo'linish ishladi. Umumiy omillar mavjud bo'lganda, ularni olib tashlash kerak. Masalan, 4 ni 15 ga bo'lish uchun avval ikkalasini 4 va 15 ni 2 ga ko'paytiring:

4/15 = 8/30

Ajratuvchi uchidagi har qanday 0 sonlar natijada radius nuqtasi qayerga borishini bildiradi. Shunday qilib, endi 8 ni 3 ga bo'ling.

                      0'8 3 necha marta 8 bilan tugaydi? 6. 0'3 ga 6: 0'1 ga 8 ko'paytiring: 9 - 3 nechi bilan tugaydi? Bu 3. 0'3 dan 3: 0'9 gacha olib tashlash: avvalgi farqlarni takrorlash 3'6 ikkitadan va uchdan ikkisini takrorlash: Endi o'nlik kasrni bitta joyga chapga olib boring, 3! 6 to'rtdan o'n beshinchi

Umumiy omillarni olib tashlash bezovta qiladi va agar bu asos a bo'lsa, keraksiz asosiy raqam. Kompyuterlar asosiy son bo'lgan 2-bazadan foydalanadilar, shuning uchun bo'linish doimo ishlaydi. Va bo'linish jadvallari ahamiyatsiz. Faqat bitta savol: 1 necha marta 0 bilan tugaydi? va: 1 necha marta 1 bilan tugaydi? Shunday qilib, eng o'ng tomon bitlar farqlardagi javobdagi bitlar. Masalan, uchga bo'linadigan, ya'ni 1/11, quyidagicha davom etadi.

             0'1 eng o'ng bit 1 ayirmoq 0'1 1 ————— 1 'o'ng bit 1 chiqarib tashlash 0'1 1 ————— 1'0 o'ng bit 0 olib tashlash 0' ———— 1 'oldingi takrorlash farqlari 01'1 uchdan bir qismini tashkil qiladi

Salbiy

Yo'q qilish uchun har bir raqamni to'ldiring, so'ngra 1 ni qo'shing. Masalan, inkor qilish uchun kasrda 12'345, to'ldiring va oling 87'654va keyin olish uchun 1 ni qo'shing 87'655. Ikkilikda bitlarni aylantiring, so'ngra 1 qo'shing (xuddi shunday 2 ning to'ldiruvchisi ). Masalan, bekor qilish 01'1, bu uchdan biriga teng, olish uchun bitlarni aylantiring 10'0, keyin olish uchun 1 qo'shing 10'1, va uni qisqartirish uchun o'ng tomonga o'ting 01' bu minus uchdan biriga teng.

Boshqa vakolatxonalar bilan taqqoslash

Umumiy foydalanishda ratsional sonlarning ikkita tasviri mavjud. Ulardan biri (+ yoki -) belgisidan foydalanadi, so'ngra salbiy bo'lmagan butun son (raqamlovchi), so'ngra bo'linish belgisi, so'ngra musbat butun son (maxraj) bo'ladi. Masalan, –58/2975. (Agar biror belgi yozilmagan bo'lsa, bu belgi + ga teng.) Ikkinchisi raqamlar ketma-ketligi bilan ketma-ketlikning bir joyida radius nuqtasi (o'ninchi asosda o'nlik nuqta deb ataladi) va bir yoki bir nechtasi ustidan ortiqcha belgi bilan ishora. eng to'g'ri raqamlar. Masalan, . (Overscore uchun muqobil yozuvlar mavjud; qarang O'nli kasrni takrorlash.) Overskorni uning ostidagi raqamlar o'ng tomonga abadiy takrorlanadi, deb aytish mumkin. Masalan, bu –0.023434343434 .... Iqtiboslar yozuviga belgi kerak emas; unda ketma-ketlikning bir joyida radius nuqtasi bo'lgan raqamlar ketma-ketligi va ketma-ketlikning bir joyida tirnoq mavjud. Masalan, 4.3'2. Iqtibosni uning chap tomonidagi raqamlar chap tomonga abadiy takrorlanishini aytadi deb o'ylash mumkin. Masalan, bu ... 43434343434.32. Ushbu xatboshidagi barcha uchta misol bir xil ratsional sonni ifodalaydi.

Uchta tasvirni ikki usul bilan taqqoslash mumkin: saqlash uchun zarur bo'lgan joy va arifmetik operatsiyalar uchun vaqt.

Bo'shliq

Iqtiboslar va ortiqcha yozuvlar asosan bir xil maydonni talab qiladi. Hehner va Horspool p-da tan olishadi. 12: "Ammo kotirovka va numerator-maxrajli yozuvlar juda farq qilishi mumkin".[Rem. 1] Eng yomon holat ba'zi bir asosiy maxrajlar uchun ro'y beradi (qarang Fermaning kichik teoremasi ). Masalan, +1/7 = 285714'3 (ikkilikda 011'1). +1/947 ni ikkilikda belgi va raqamlovchi va maxraj sifatida ko'rsatish uchun 12 bit, tirnoqli yozuv sifatida esa 947 bit kerak. (O'zgaruvchan uzunlikdagi ikkita sonni chegaralash uchun qo'shimcha bitlar talab qilinadi, ammo bu uchta tasvir uchun ham bir xil, shuning uchun ularni e'tiborsiz qoldirish taqqoslashga ta'sir qilmaydi.) takrorlash ratsional son bilan bazada b tirnoq belgisi barcha bazalar bo'yicha maksimal b bo'ladi ko'rsatkich ning multiplikativ butun sonli guruh moduli d tomonidan berilgan Karmikel funktsiyasi .

Kompyuter algoritmlarining ishlashi kirish uzunligi.Ratsional sonning uzunligi numerator-maxraj belgisida asosan yig'indisi logarifmlar Ikkala raqamdan, shuning uchun u Ratsional sonning uzunligi tirnoq yozuvida numerator logarifmining yig'indisi va uzunligi takrorlash, shunday ham va shunday qilib eksponent kirish uzunligida.

Hehner va Horspool p. 8:

"180000 eng qisqa numerator-denominator vakili uchun o'rtacha 15,65 bit, tirnoq yozuvidagi o'sha raqamlar uchun o'rtacha 39,48 bit kerak. Eng qisqa numerator-maxraj raqamlarini olib, so'ngra bu raqamlarni tirnoqli yozuvga aylantirish, numerator-maxraj foydasiga xolis taqqoslashga olib keladi. Agar biz 14 bitgacha bo'lgan barcha ikkilik takliflarni olsak (barcha kotirovkalarning pozitsiyalari va barcha radix nuqtalarining pozitsiyalari), keyin normallashmaganlarini olib tashlang, bizda o'rtacha 13,26 bitni talab qiladigan 1 551 567 raqam mavjud. Agar ularni numerator-maxraj belgisiga aylantirsak,[Rem. 2] keyin umumiy omillarni olib tashlash orqali natijani normallashtiring, ular o'rtacha 26,48 bitni talab qiladi. Ushbu taqqoslash kotirovka yozuvlari foydasiga. Xolis taqqoslashni loyihalashtirish qiyin ».

... va isbotlash yanada qiyinroq. Darhaqiqat, cheklangan namunani cheksiz to'plamga ekstrapolyatsiya qilish cheklangan matematik ahamiyatga ega.

Boshqa tomondan, Xenner va Xorspul kotirovka yozuvlarini kompyuter texnikasida foydalanish uchun jozibali deb ta'riflaydilar (1-bet) .Ko'pgina kompyuterlarning apparat ko'rsatmalari sobit uzunlikdagi (32 bit), ikki baravar kabi nisbatan kichik xotira bo'laklarida ishlaydi. so'z (64 bit), 128 bit so'z, 256-bit so'z. Ishlaydigan bir nechta protsessor mavjud 512-bit ma'lumotlar.[Rem. 3]

Quyidagi jadvalda tegishli kasrning tirnoq yozuvi bo'lgan maxrajlar ko'rsatilgan mos emas mos ravishda 32, 64, 128, 256 va 512 bit hajmdagi ikkilik songa. Berilgan eng kichik 20 ta maxraj d har bir bo'lak kattaligi uchun ularning asosiy omillari, uzunligi kasrning takrorlanishi va Karmikel qiymati

domillarordλ
37373636
53535252
59595858
61616060
67676666
71713570
742·373636
79793978
81345454
83838282
955·193636
97974896
101101100100
10310351102
1062·535252
107107106106
10910936108
1113·373636
1155·234444
1182·595858
domillarordλ
67676666
83838282
101101100100
107107106106
121112110110
12553100100
131131130130
1342·676666
13713768136
139139138138
149149148148
163163162162
1662·838282
16716783166
169132156156
173173172172
179179178178
181181180180
19119195190
19319396192
domillarordλ
131131130130
139139138138
149149148148
163163162162
169132156156
173173172172
179179178178
181181180180
197197196196
211211210210
227227226226
24335162162
2622·131130130
263263131262
269269268268
271271135270
2782·139138138
289172136272
293293292292
2982·149148148
domillarordλ
269269268268
293293292292
317317316316
347347346346
349349348348
361192342342
373373372372
379379378378
389389388388
419419418418
421421420420
443443442442
461461460460
467467466466
491491490490
509509508508
521521260520
523523522522
5382·269268268
541541540540
domillarordλ
523523522522
541541540540
547547546546
557557556556
563563562562
587587586586
613613612612
619619618618
653653652652
659659658658
661661660660
677677676676
701701700700
709709708708
757757756756
773773772772
787787786786
797797796796
821821820820
827827826826

Jadvalda shuni ko'rsatadiki, kotirovka yozuvlari hozirgi kungacha mavjud bo'lgan eng katta o'lchamdagi o'lchamlarga ega bo'lgan taqdirda ham, juda kichik mayda belgilar bilan ishlashga qodir.

Bundan tashqari, Xenner va Xorspul eng yomon holatlar tahlilini o'tkazishga harakat qilishadi, ammo yuqoridagi ushbu kichik jadvallar shuni ko'rsatadiki, tezislari uchun noqulay bo'lgan holatlar tez-tez uchraydi: 20 ta eng kichik raqamlar portlashlar oralig'ida 10% atrofida. taxminan 200.

Ushbu chastota teoremalari bilan yaxshi bog'liqdir Pol Erdos va ko'rsatadigan boshqalar asimptotik tarzda eksponent xatti-harakati λ (bo'limlarga qarang Carmichael funktsiyasi # O'rtacha qiymat, Carmichael funktsiyasi # ustunlik oralig'i, Karmikel funktsiyasi # Pastki chegaralar va Carmichael funktsiyasi # Minimal buyurtma ).

Vaqt

Numerator-denominator notation-ga ikkita raqamni qo'shish uchun, masalan (+a/b) + (–v/d), quyidagi bosqichlarni talab qiladi:

• qo'shish yoki olib tashlashni aniqlash uchun imzolarni taqqoslash; bizning misolimizda belgilar farq qiladi, shuning uchun biz olib tashlaymiz

• keyin 3 marta ko'paytirish; bizning misolimizda, a×d, b×v, b×d

• keyin, agar biz olib tashlasak, taqqoslash a×d ga b×v qaysi biri subtrahend, qaysi biri minuend va natijada qanday belgi borligini aniqlash; aytaylik a×d < b×v shuning uchun belgi bo'ladi -

• keyin qo'shish yoki ayirish; b×va×d va bizda - (b×va×d)/(b×d)

• topish eng katta umumiy bo'luvchi yangi raqam va maxrajning

• normallashtirilgan natijani olish uchun raqamni va maxrajni eng katta umumiy bo'luvchiga bo'lish

Natijani normalizatsiya qilish to'g'riligi uchun zarur emas, ammo u holda bo'shliq talablari operatsiyalar ketma-ketligi vaqtida tezda o'sib boradi. Chiqarish deyarli qo'shish bilan bir xil.

Overscore yozuvida ikkita raqamni qo'shish muammoli, chunki boshlash uchun to'g'ri uchi yo'q. Qo'shimchani kiritishning eng oson usuli - bu raqamlarni tirnoqlarni yozish uchun tarjima qilish, keyin qo'shish va orqaga tarjima qilish. Xuddi shu tarzda ayirish uchun.

Ikkita raqamni kotirovka yozuviga qo'shish uchun ularni ikkita musbat butun sonni qo'shganingiz kabi qo'shing. Ikki operandning takrorlanadigan qismlari boshlang'ich raqamlariga qaytganda takrorlash tan olinadi. Keyin natija birinchi raqamning tirnoqdan keyin birinchi raqamga teng keladimi yoki yo'qligini tekshirish orqali normalizatsiya qilinishi mumkin. Xuddi shu tarzda ayirish uchun. Ham qo'shish, ham ayirish uchun tirnoq yozuvi boshqa ikkita belgidan ustun turadi.

Nomerator-maxraj belgisida ko'paytirish ikki butun sonli ko'paytma bo'lib, eng katta umumiy bo'luvchini, so'ngra ikkita bo'linmani topadi. Ortiqcha yozuvda ko'paytma qo'shilish sababi bilan muammoli. Iqtiboslarni ko'paytirish aynan takroriylikni aniqlash uchun har bir yangi yig'indini oldingi yig'indilar bilan taqqoslab, musbat butun songa o'xshashlik bilan davom etadi. Ko'paytirish uchun kotirovka belgisi haddan tashqari balandroq yozuvdan ustunroq va numerator-denominator yozuvidan biroz yaxshiroq bo'lishi mumkin.

Nomerator-maxraj belgisida bo'linish, ayirmachi-maxraj belgisidagi ko'paytma kabi murakkablikka ega. Overscore notation-da bo'linish muammoli, chunki u haddan tashqari yozuvda muammoli bo'lgan olib tashlash ketma-ketligini talab qiladi. Kotirovka yozuvlarida bo'linish xuddi tirnoq yozuvlarida ko'paytma kabi davom etadi va javoblarning raqamlari o'ngdan chapga chiqadi, ularning har biri joriy farq va bo'linmaning eng o'ng raqami bilan belgilanadi (ikkilikda ahamiyatsiz). Bo'linish uchun kotirovka belgisi haddan tashqari va numerator-maxraj belgilaridan ustundir.

Kamchiliklari

Narxi

Shunga qaramay, ta'riflangan kotirovka yozuvining kosmosdagi eng yomon narxi (va ba'zi operatsiyalar uchun vaqt xarajatlari) [Rem. 4] maxrajli ratsional son uchun - ga solishtirganda numerator-denominator vakili, bu haqiqat uchun vositalar sifatida kotirovka yozuvlarini moslashtirmaydi aniq ixtiyoriy o'lchamdagi ratsional sonlar bilan ishlash, masalan. a kompyuter algebra to'plami.

Misollar
−1/19=  052631578947368421!
−2/19=  105263157894736842!
[−1/10011]2= [000011010111100101!]2
[−10/10011]2= [000110101111001010!]2
Buning ma'nosi: kotirovka yozuvidagi o'nlik / duallar 3 ta javobga to'g'ri keladi. Nomerator-maxraj belgisida 7 o'nlik / dual.
−1/59=  0169491525423728813559322033898305084745762711864406779661!
−2/59=  0338983050847457627118644067796610169491525423728813559322!
[−1/111011]2= [0000010001010110110001111001011111011101010010011100001101!]2
[−10/111011]2= [0000100010101101100011110010111110111010100100111000011010!]2
Buning ma'nosi: kotirovka yozuvidagi o'nlik / duallar 3 ta javobga to'g'ri keladi. Nomerator-maxraj belgisida 8 o'nlik / dual.
Izoh: 2 numeratori tasvirining o'nlik / duallar ketma-ketligi a aylantirilgan smenada 1-sonli raqamni namoyish etish.

Kesish orqali yaxlitlash

Chap tomonda qisqartirish takliflar tizimida yaxlitlash maqsadida ishlatilishi mumkin emas. Mualliflar qo'shish, ayirish, ko'paytirish va bo'lish operatorlarining taxminiy versiyalarini taqdim etmaydilar, aksincha ular haddan tashqari balandlik yozuviga o'tkazishni va keyin o'ng tomonda qisqartirishni taklif qiladilar.

Bu shuni anglatadiki, operatsiyalar to'liq takrorlanadigan guruhga kengaytirilishi va keyin bo'limga qarab aylantirilishi kerak # Xarajat amaliy taklifga o'xshamaydi.

Nolinchi bo'luvchilar

Agar tayanch bo'lsa bu kompozit, uzuk o'z ichiga oladi nol bo'luvchilar. Tasavvur qilaylik . Chunki , hech qanday oqilona emas nolga tenglashtiruvchi. Ammo mavjud (ratsional bo'lmagan) raqamlar qaysiki va , lekin mahsulot shunday .

Izohlar

  1. ^ Xuddi shu narsa tanlangan bazadan mustaqil ravishda har bir joy-qiymat belgisi uchun ham amal qiladi.
  2. ^ Shunday qilib, oldinga va orqaga tarjima qilish orqali ular ob'ektiv baho berganday taassurot qoldirishga harakat qilishadi.
  3. ^ Hozirgacha o'zgaruvchan uzunlikdagi ob'ektlarni har qanday qo'llab-quvvatlash qo'shimcha qurilmalarda emas, balki dasturiy ta'minotda amalga oshirilmoqda. Bu, ehtimol, chunki
    1. jalb qilingan asorat darajasi hali boshqarilmagan,
    2. hech bo'lmaganda tavsiya etilgan ob'ektlar uchun,
    3. apparat echimining foydasi dasturiy ta'minot bilan taqqoslaganda juda oz,
    4. yoki savdo nuqtasi juda past.
  4. ^ Manba aslida manzilga murojaat qilmaydi -problem: "Ammo kotirovka belgisi va numerator-denominator notation candiffer juda katta." va zikr qilish bu takroriy guruhda 946 bitni talab qiladi. Ammo bunday denominatorlar cheksiz ko'p, ularning barchasi nisbatan katta totient funktsiyasi, e. g. bilan .
    Uchinchi "Ilova keyinroq qo'shilgan" da ular ba'zi fikrlarni qo'shmoqdalar .

Adabiyotlar

  • Hehner, EC; Xorspul, R.N.S. (1979 yil may), Arifmetikani tezkor bajarish uchun ratsional sonlarning yangi ko'rinishi (PDF), SIAM J. Comput. 8 № 2 124-134 betlar