Ikkilik ofset - Offset binary - Wikipedia
Ikkilik ofset,[1] deb ham ataladi ortiqcha-K,[1] ortiqchaN, ortiqcha-e,[2][3] ortiqcha kod yoki noxolis vakillik, bu raqamli kodlash sxemasi bo'lib, unda nolinchi minimal manfiy qiymatga, hammasi bitta ga to'g'ri keladi maksimal ijobiy qiymat. Ikkilik ofset uchun standart yo'q, lekin ko'pincha ofset K uchun n-bit ikkilik so'z K = 2n−1. Buning natijasi shuki, "nol" qiymati eng muhim bitda 1 va boshqa bitlarda nol bilan ifodalanadi va umuman olganda effekt foydalanish bilan bir xil bo'ladi ikkitasini to'ldiruvchi faqat eng muhim bit teskari. Bundan tashqari, natijada mantiqiy taqqoslash operatsiyasida haqiqiy sonli raqamli taqqoslash operatsiyasi bilan bir xil natija olinadi, ikkinchisining qo'shimcha yozuvida mantiqiy taqqoslash haqiqiy sonli raqamli taqqoslash operatsiyasiga mos keladi va agar raqamlar bo'lsa taqqoslangan bir xil belgiga ega. Aks holda taqqoslash ma'nosi teskari bo'ladi, chunki barcha salbiy qiymatlar barcha ijobiy qiymatlardan kattaroq qabul qilinadi.
Ofset-64 ning tarixiy taniqli misollaridan biri (ortiqcha-64) yozuvlari suzuvchi nuqta (eksponensial) IBM System / 360 va System / 370 avlod kompyuterlarida yozuv. "Xarakteristikasi" (eksponent) etti bitli ortiqcha-64 raqamini oldi (Xuddi shu baytning yuqori tartibli bitida "belgisi mavjud edi ahamiyatli va ).[4]
8-bitli ko'rsatkich Microsoft ikkilik formati, turli xil dasturlash tillarida ishlatiladigan suzuvchi nuqta formati (xususan ASOSIY ) 1970 va 1980 yillarda ofset-129 belgisi yordamida kodlangan (ortiqcha-129).
The Suzuvchi nuqta arifmetikasi uchun IEEE standarti (IEEE 754) har xil darajadagi ko'rsatkichlardan foydalanadi, shuningdek har bir aniqlik formati uchun ofset yozuvidan foydalanadi. G'ayrioddiy, ammo "ortiqcha 2" o'rnigan−1"u foydalanadi" ortiqcha 2n−1 - 1 "(ya'ni ortiqcha-15, ortiqcha-127, ortiqcha-1023, ortiqcha-16383) bu ko'rsatkichning etakchi (yuqori tartibli) bitini teskari yo'naltirish, ko'rsatkichni ikkitaning to'ldiruvchi yozuvini to'g'rilashga aylantirmasligini anglatadi.
Ofset ikkilik ko'pincha ishlatiladi raqamli signallarni qayta ishlash (DSP). Ko'pchilik raqamli analog (A / D) va analogdan raqamli (D / A) mikrosxemalar bir qutbli, bu ular bilan ishlay olmasligini anglatadi bipolyar signallar (ijobiy va salbiy qiymatlarga ega signallar). Bunga oddiy echim - analog uzatishning A / D va D / A konvertorlari diapazonining yarmiga teng bo'lgan shahar ofseti bilan yonboshlashidir. Natijada olingan raqamli ma'lumotlar ofset ikkilik formatida bo'ladi.[5]
Ko'pgina standart kompyuter protsessorlari ofset ikkilik formatini to'g'ridan-to'g'ri boshqarolmaydi. CPU chiplari odatda faqat imzolangan va imzosiz tamsayılar va suzuvchi nuqta qiymati formatlarini boshqarishi mumkin. Ofset ikkilik qiymatlari ushbu protsessor mikrosxemalari tomonidan bir necha usul bilan ko'rib chiqilishi mumkin. Ma'lumotlar faqat imzosiz tamsayılar sifatida ko'rib chiqilishi mumkin, bu dasturchidan dasturiy ta'minotdagi nolinchi ofset bilan ishlashni talab qiladi. Ma'lumotlar, shuningdek, nolinchi ofsetni olib tashlash orqali imzolangan tamsayı formatiga (protsessor tabiiy ravishda ishlashi mumkin) aylantirilishi mumkin. Uchun eng keng tarqalgan ofset natijasida n-bit so'zi 2n−1, bu shuni anglatadiki, birinchi bit ikkitaning qo'shimchasiga nisbatan teskari bo'ladi, ayirishning alohida bosqichiga ehtiyoj yo'q, lekin bittasi birinchi bitni teskari aylantirishi mumkin. Ba'zan bu qo'shimcha qurilmalarda foydali soddalashtirish bo'lib, dasturiy ta'minotda ham qulay bo'lishi mumkin.
To'rt bitli ofset ikkilik jadvali, bilan ikkitasini to'ldiruvchi taqqoslash uchun:[6]
| O'nli | Ofset ikkilik, K = 8 | Ikki to'ldiruvchi |
|---|---|---|
| 7 | 1111 | 0111 |
| 6 | 1110 | 0110 |
| 5 | 1101 | 0101 |
| 4 | 1100 | 0100 |
| 3 | 1011 | 0011 |
| 2 | 1010 | 0010 |
| 1 | 1001 | 0001 |
| 0 | 1000 | 0000 |
| −1 | 0111 | 1111 |
| −2 | 0110 | 1110 |
| −3 | 0101 | 1101 |
| −4 | 0100 | 1100 |
| −5 | 0011 | 1011 |
| −6 | 0010 | 1010 |
| −7 | 0001 | 1001 |
| −8 | 0000 | 1000 |
Ofset ikkilikni eng muhim bitni teskari aylantirish orqali ikkitaning qo'shimchasiga aylantirish mumkin. Masalan, 8 bitli qiymatlar bilan ikkitaning komplementiga aylantirish uchun ofset ikkilik qiymati 0x80 bilan XORed bo'lishi mumkin. Ixtisoslashgan apparatda bitni turgan holatida qabul qilish osonroq bo'lishi mumkin, lekin uning qiymatini teskari ahamiyatga ega qilish.
Tegishli kodlar
![{ displaystyle z = { frac {1} {q}} chap [ chap ( sum _ {i = 1} ^ {n} p_ {i} marta b_ {i} o'ng) -k o'ng ]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1f51fa9286ef962febbc5a12fd5f6b110c52bdf1)
| Kod | Turi | Parametrlar | Og'irliklar | Masofa | Tekshirilmoqda | To'ldiruvchi | 5 guruhlari | Oddiy qo'shimcha | ||
|---|---|---|---|---|---|---|---|---|---|---|
| Ofset, k | Kengligi, n | Omil, q | ||||||||
| 8421 kod | n[8] | 0 | 4 | 1 | 8 4 2 1 | 1–4 | Yo'q | Yo'q | Yo'q | Yo'q |
| Yalang'och kod[8][9] | 3n + 2[8] | 2 | 5 | 3 | Yo'q | 2–5 | Ha | 9 | Ha | Ha |
| Stibits kodi[10] | n + 3[8] | 3 | 4 | 1 | 8 4 −2 −1 | 1–4 | Yo'q | 9 | Ha | Ha |
| Olmos kodi[8][11] | 27n + 6[8][12][13] | 6 | 8 | 27 | Yo'q | 3–8 | Ha | 9 | Ha | Ha |
| 25n + 15[12][13] | 15 | 8 | 25 | Yo'q | 3+ | Ha | Ha | ? | Ha | |
| 23n + 24[12][13] | 24 | 8 | 23 | Yo'q | 3+ | Ha | Ha | ? | Ha | |
| 19n + 42[12][13] | 42 | 8 | 19 | Yo'q | 3–8 | Ha | 9 | Ha | Ha | |
|
|
|
|
|
|
Shuningdek qarang
- Imzolangan raqamlar
- Ikkilik raqam
- Ortiqcha-3
- Ortiqcha-128
- Ko'rsatkich tarafkashligi
- Ortiqcha kulrang kod
- Birovning to'ldiruvchisi
- Ikkilik ofset tashuvchisi
Adabiyotlar
- ^ a b Chang, Anjela; Chen, Yen; Delmas, Patris (2006-03-07). "2.5.2: Ma'lumotlarni taqdim etish: Ofset ikkilik vakillik (Ortiqcha-K)". COMPSCI 210S1T 2006 yil (PDF). Kompyuter fanlari kafedrasi, Oklend universiteti, NZ. p. 18. Olingan 2016-02-04.
- ^ a b v Dokter, Folkert; Shtaynxauer, Yurgen (1973-06-18). Raqamli elektronika. Flibs Texnik Kutubxonasi (PTL) / Macmillan Education (1-ingliz nashrining qayta nashr etilishi). Eyndxoven, Gollandiya: Macmillan Press Ltd. / N. V. Flibsning "Gloeilampenfabrieken". p. 44. doi:10.1007/978-1-349-01417-0. ISBN 978-1-349-01419-4. SBN 333-13360-9. Olingan 2018-07-01. (270 bet) (NB. Bu ikki jildli nemis nashrining I jildining tarjimasi asosida.)
- ^ a b v Dokter, Folkert; Shtaynxauer, Yurgen (1975) [1969]. "2.4.4.4. Exzeß-e-Kodes". Digitale Electronics in der Meßtechnik und Datenverarbeitung: Theoretische Grundlagen und Schaltungstechnik. Flibs Faxbuxer (nemis tilida). Men (takomillashtirilgan va kengaytirilgan 5-nashr). Gamburg, Germaniya: Deutsche Philips GmbH. 51, 53-54 betlar. ISBN 3-87145-272-6. (xii + 327 + 3 bet) (NB. I jildning nemis nashri 1969, 1971 yillarda, ikkita nashri 1972 va 1975 yillarda nashr etilgan. II jild 1970, 1972, 1973 va 1975 yillarda nashr etilgan.)
- ^ IBM System / 360 A22-6821 shaklidagi ishlash printsiplari. WWW-da turli xil nashrlar mavjud.[sahifa kerak ]
- ^ Elektr va kompyuter fanlari bo'limi, Massachusets shtatining janubi-sharqiy universiteti, Shimoliy Dartmut, MA, AQSh (1988). Chen, Chi-Xau (tahrir). Signallarni qayta ishlash bo'yicha qo'llanma. Nyu-York, AQSh: Marcel Dekker, Inc. /CRC Press. ISBN 0-8247-7956-8. Olingan 2016-02-04.
- ^ "Ma'lumotlarni konversiya qilishning ikkilik kod formatlari" (PDF). Intersil korporatsiyasi (2000 yilda nashr etilgan). May 1997. AN9657.1. Olingan 2016-02-04.
- ^ a b Morgenstern, Bodo (1997 yil yanvar) [1992 yil iyul]. "10.5.3.5 ortiqcha elektron kod". Elektron: Digitale Schaltungen und Systeme. Studium Technik (nemis tilida). 3 (qayta ko'rib chiqilgan 2-nashr). Fridrix Vyu va Sohn Verlagsgesellschaft mbH. 120-121 betlar. doi:10.1007/978-3-322-85053-9. ISBN 978-3-528-13366-5. Olingan 2020-05-26. (xviii + 393 bet)
- ^ a b v d e f g h Diamond, Jozef M. (1955 yil aprel) [1954-11-12]. "Raqamli kompyuterlar uchun kodlarni tekshirish". IRE ishi. Xatlar. Nyu-York, AQSh 43 (4): 483–490 [487–488]. doi:10.1109 / JRPROC.1955.277858. eISSN 2162-6634. ISSN 0096-8390. Arxivlandi asl nusxasidan 2020-05-26. Olingan 2020-05-26. (2 bet) (NB. Ushbu hisobotda muhokama qilingan natijalar Jozef M. Diamond va Morris Plotkin da Mur muhandislik maktabi, Pensilvaniya universiteti bilan shartnoma asosida, 1950-1951 yillarda Burroughs Adding Machine Co. )
- ^ a b Nuding, Erix (1959-01-01). "Ein Sicherheitscode für Fernschreibgeräte, die zur Ein- und Ausgabe an elektronischen Rechenmaschine verwendet werden". Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM). Kleine Mitteilungen (nemis tilida). 39 (5–6): 429. Bibcode:1959ZaMM ... 39..249N. doi:10.1002 / zamm.19590390511. (1 sahifa)
- ^ a b Stibits, Jorj Robert (1954-02-09) [1941-04-19]. "Kompleks kompyuter". Patent US2668661A. Olingan 2020-05-24. [1] (102 bet)
- ^ Plotkin, Morris (1960 yil sentyabr). "Belgilangan minimal masofaga ega ikkilik kodlar". Axborot nazariyasi bo'yicha IRE operatsiyalari. IT-6 (4): 445–450. doi:10.1109 / TIT.1960.1057584. eISSN 2168-2712. ISSN 0096-1000. S2CID 40300278. (NB. Shuningdek, Tadqiqot bo'limi hisoboti 51-20 dan 51-20 gacha) Pensilvaniya universiteti 1951 yil yanvarda.)
- ^ a b v d e Braun, Devid T. (1960 yil sentyabr). "Arifmetik amallar uchun ikkilik kodlarni aniqlash va to'g'rilashda xatolik". Elektron kompyuterlarda IRE operatsiyalari. EC-9 (3): 333–337. doi:10.1109 / TEC.1960.5219855. ISSN 0367-9950. S2CID 28263032.
- ^ a b v d e Peterson, Uilyam Uesli; Ueldon, kichik, Edvard J. (1972) [1971 yil fevral, 1961]. "15.3 Arifmetik kodlar / 15.6 O'zini to'ldiruvchi AN + B Kodlar ". Gavolidagi Honolulu shahrida yozilgan. Xatolarni tuzatish kodlari (2 nashr). Kembrij, Massachusets, AQSh: Massachusets texnologiya instituti (MIT Press ). 454-456, 460-461 betlar [456, 461]. ISBN 0-262-16-039-0. LCCN 76-122262. (xii + 560 + 4 bet)
Qo'shimcha o'qish
- Gosling, Jon B. (1980). "6.8.5 Yuqori darajadagi vakillik". Sumnerda Frank H. (tahrir). Raqamli kompyuterlar uchun arifmetik birliklarni loyihalash. Makmillan kompyuter fanlari seriyasi (1 nashr). Kompyuter fanlari kafedrasi, Manchester universiteti, Manchester, Buyuk Britaniya: Macmillan Press Ltd. 91, 137 betlar. ISBN 0-333-26397-9.
[…] [W] e sonning ikkilik diapazonining yarmiga siljigan [n ko'rsatkichi] qiymatidan foydalaning. […] Ushbu maxsus shakl ba'zan a deb ham nomlanadi noaniq eksponent, chunki bu an'anaviy qiymat va doimiy. Ba'zi mualliflar buni xarakterli deb atashgan, ammo bu atamani ishlatmaslik kerak CDC va boshqalar ushbu atamani mantissa. Bundan tashqari, u "ortiqcha -" vakolatxona deb nomlanadi, masalan, - 7 bitli ko'rsatkich uchun 64 ga teng (27−1 = 64). […]
- Savard, Jon J. G. (2018) [2006]. "O'nli vakillar". quadiblok. Arxivlandi asl nusxasidan 2018-07-16. Olingan 2018-07-16. (NB. Ortiqcha eslatmalar-3, Ortiqcha-6, Ortiqcha-11, Ortiqcha-123.)
- Savard, Jon J. G. (2018) [2007]. "Chen-Xo kodlash va zich qadoqlangan o'nlik". quadiblok. Arxivlandi asl nusxasidan 2018-07-03. Olingan 2018-07-16. (NB. Haddan tashqari eslatmalar-25, Ortiqcha-250.)
- Savard, Jon J. G. (2018) [2005]. "Suzuvchi nuqta formatlari". quadiblok. Arxivlandi asl nusxasidan 2018-07-03. Olingan 2018-07-16. (NB. Ortiqcha-32, Ortiqcha-64, Ortiqcha-128, Ortiqcha-256, Ortiqcha-976, Ortiqcha-1023, Ortiqcha-1024, Ortiqcha-2048, Ortiqcha-16384.)
- Savard, Jon J. G. (2018) [2005]. "Kompyuter arifmetikasi". quadiblok. Arxivlandi asl nusxasidan 2018-07-16. Olingan 2018-07-16. (NB. Ortiqcha-64, Ortiqcha-500, Ortiqcha-512, Ortiqcha-1024.)