Офеттік екілік - Offset binary - Wikipedia

Офеттік екілік,[1] деп те аталады артық-K,[1] артық-N, артық-е,[2][3] артық код немесе біржақты ұсыну, бұл цифрлық кодтау схемасы, мұнда нөлдің мәні минималды теріс мәнге сәйкес келеді, ал барлығына тең максималды оң мән. Офсеттік екілік стандарт жоқ, бірақ көбінесе ығысу Қ үшін n-bit екілік сөз болып табылады Қ = 2n−1. Мұның нәтижесі «нөл» мәні ең маңызды битте 1, ал қалған барлық биттерде нөлмен ұсынылады, ал тұтастай алғанда эффект қолданумен бірдей болады екеуінің толықтауышы қоспағанда, ең маңызды бит инверсияланған. Сонымен қатар, логикалық салыстыру операциясында нақты нәтиже сандық салыстыру операциясымен бірдей нәтижеге ие болады, ал екеуінің қосымша белгісінде логикалық салыстыру шынайы түрдегі сандық салыстыру операциясымен сәйкес келеді, егер тек сандар болса салыстырылғанда бірдей белгі бар. Әйтпесе, барлық теріс мәндер барлық оң мәндерден үлкен болып қабылданған кезде салыстыру мағынасы кері болады.

Офсет-64-тің тарихи бір көрнекті мысалы (64) белгісі болды өзгермелі нүкте (экспоненциалды) IBM System / 360 және System / 370 буын компьютерлеріндегі жазба. «Сипаттама» (көрсеткіш) жеті разрядты артық-64 санының формасын алды (сол байттың жоғары ретті битінде белгісі болды маңызды және ).[4]

8 биттік дәреже Microsoft екілік форматы, әртүрлі бағдарламалау тілдерінде қолданылатын өзгермелі нүкте форматы (атап айтқанда НЕГІЗГІ ) 1970-80 жж., офсеттік-129 белгісі арқылы кодталған (129).

The IEEE өзгермелі нүктелік арифметикаға арналған стандарт (IEEE 754) көрсеткіштің әртүрлі өлшемдерін қолданады, сонымен қатар әр дәлдіктің форматы үшін офсеттік жазуды қолданады. Алайда «әдеттен тыс 2» пайдаланудың орнынаn−1«ол қолданады» артық 2n−1 - 1 «(яғни артық-15, 127, артық-1023, артық-16383) бұл көрсеткіштің жетекші (жоғары ретті) битін инверсиялау көрсеткішті екінің толықтауышын түзетуге өзгертпейтіндігін білдіреді.

Офсеттік екілік жиі қолданылады цифрлық сигналды өңдеу (DSP). Көпшілігі сандыққа аналогтық (A / D) және аналогтық сандық (D / A) микросхемалар бірполярлы, демек, олар оларды өңдей алмайды биполярлық сигналдар (оң және теріс мәндері бар сигналдар). Мұның қарапайым шешімі - аналогтық сигналдарды A / D және D / A түрлендіргішінің диапазонының жартысына тең тұрақты ығысуымен ығысу. Алынған сандық деректер офсеттік екілік форматта болады.[5]

Компьютерлік процессордың стандартты чиптерінің көпшілігі офсеттік екілік форматты тікелей басқара алмайды. Процессорлық чиптер тек белгіленген және белгісіз бүтін сандарды және өзгермелі нүкте мәндерінің форматтарын қолдана алады. Офсеттік екілік мәндерді осы CPU чиптері бірнеше жолмен өңдей алады. Деректер бағдарламаланғаннан бағдарламалық жасақтаманың нөлдік ығысуымен айналысуды талап ететін таңбасыз бүтін сандар ретінде қарастырылуы мүмкін. Сондай-ақ, деректер нөлдік жылжуды алып тастау арқылы қол қойылған бүтін сандық форматқа ауыстырылуы мүмкін (оны процессор жергілікті деңгейде өңдей алады). Үшін ең кең таралған офсеттің салдары ретінде n-бит сөзі 2n−1, бұл бірінші биттің екеуінің толықтауышына қатысты төңкерілгендігін білдіреді, бұл үшін бөлек алып тастау қадамының қажеті жоқ, бірақ жай бірінші битті төңкере алады. Бұл кейде аппараттық құралдарды жеңілдетеді, бағдарламалық жасақтамада да ыңғайлы болады.

Төрт бит үшін офсеттік екілік кесте, с екеуінің толықтауышы салыстыру үшін:[6]

ОндықОфсеттік екілік,
Қ = 8
Екі
толықтыру
711110111
611100110
511010101
411000100
310110011
210100010
110010001
010000000
−101111111
−201101110
−301011101
−401001100
−500111011
−600101010
−700011001
−800001000

Офсеттік екілік ең маңызды битті инверсиялау арқылы екінің қосымшасына айналуы мүмкін. Мысалы, 8-биттік мәндермен екілік қосымшаны түрлендіру үшін 0х80 мәнімен офсеттік екілік мәнді XORed қоюға болады. Мамандандырылған жабдықта битті тұрған күйінде қабылдау оңайырақ болуы мүмкін, бірақ оның мәнін төңкерілген мәнде қолдану.

Қатысты кодтар

[2][3][7]
Кодты салыстыру[2][3][7]
КодТүріПараметрлерСалмақҚашықтықТексеруКомплемент5 топҚарапайым қосу
Офсеттік, кЕні, nФактор, q
8421 кодыn[8]0418 4 2 11–4ЖоқЖоқЖоқЖоқ
Жалаңаштау коды[8][9]3n + 2[8]253Жоқ2–5Иә9ИәИә
Стибиц коды[10]n + 3[8]3418  4 −2 −11–4Жоқ9ИәИә
Алмас коды[8][11]27n + 6[8][12][13]6827Жоқ3–8Иә9ИәИә
25n + 15[12][13]15825Жоқ3+ИәИә?Иә
23n + 24[12][13]24823Жоқ3+ИәИә?Иә
19n + 42[12][13]42819Жоқ3–8Иә9ИәИә
Ондық
 
0
1
2
3
4
5
6
7
8
9
8421
4321
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
Стибиц[10]
4321
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
Жалаңаштау[8][9]
54321
00010
00101
01000
01011
01110
10001
10100
10111
11010
11101
Алмаз[8]
87654321
00000110
00100001
00111100
01010111
01110010
10001101
10101000
11000011
11011110
11111001
19n + 42[12][13]
87654321
00101010
00111101
01010000
01100011
01110110
10001001
10011100
10101111
11000010
11010101

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ а б Чан, Анжела; Чен, Йен; Дельмас, Патрис (2006-03-07). «2.5.2: Мәліметтерді ұсыну: офсеттік екілік ұсыну (Артық-K)». COMPSCI 210S1T 2006 ж (PDF). Информатика кафедрасы, Окленд университеті, NZ. б. 18. Алынған 2016-02-04.
  2. ^ а б c Доктер, Фолькерт; Штайнхауэр, Юрген (1973-06-18). Сандық электроника. Philips техникалық кітапханасы (PTL) / Macmillan Education (1-ші ағылшын редакциясының қайта басылымы). Эйндховен, Нидерланды: Macmillan Press Ltd. / N. V. Philips 'Gloeilampenfabrieken. б. 44. дои:10.1007/978-1-349-01417-0. ISBN  978-1-349-01419-4. SBN  333-13360-9. Алынған 2018-07-01. (270 бет) (NB. Бұл екі томдық неміс басылымының I томының аудармасына негізделген.)
  3. ^ а б c Доктер, Фолькерт; Штайнгауэр, Юрген (1975) [1969]. «2.4.4.4. Exzeß-e-Kodes». Digitale Elektronik in Meßtechnik und Datenverarbeitung: Теориялық Grundlagen и Schaltungstechnik. Philips Fachbücher (неміс тілінде). Мен (жақсартылған және ұзартылған 5-ші шығарылым). Гамбург, Германия: Deutsche Philips GmbH. 51, 53-54 бб. ISBN  3-87145-272-6. (xii + 327 + 3 бет) (NB. I томның германдық басылымы 1969, 1971 жж., 1972 ж. және 1975 ж. екі басылымы. II том 1970, 1972, 1973 және 1975 жж. шыққан)
  4. ^ IBM System / 360 A22-6821 формасының жұмыс принциптері. WWW-де әр түрлі шығарылымдар.[бет қажет ]
  5. ^ Электрлік және компьютерлік ғылымдар бөлімі, Массачусетс университетінің оңтүстік-шығысы, Солтүстік Дартмут, MA, АҚШ (1988). Чен, Чи-Хау (ред.) Сигналдарды өңдеу жөніндегі анықтамалық. Нью-Йорк, АҚШ: Marcel Dekker, Inc. /CRC Press. ISBN  0-8247-7956-8. Алынған 2016-02-04.
  6. ^ «Деректерді түрлендірудің екілік код форматтары» (PDF). Intersil корпорациясы (2000 жылы жарияланған). Мамыр 1997. AN9657.1. Алынған 2016-02-04.
  7. ^ а б Моргенстерн, Бодо (1997 ж. Қаңтар) [1992 ж. Шілде]. «10.5.3.5 артық электрондық код». Электрондық: Digitale Schaltungen und Systeme. Studium Technik (неміс тілінде). 3 (қайта қаралған 2-ші басылым). Friedrich Vieweg & Sohn Verlagsgesellschaft mbH. 120-121 бет. дои:10.1007/978-3-322-85053-9. ISBN  978-3-528-13366-5. Алынған 2020-05-26. (xviii + 393 бет)
  8. ^ а б c г. e f ж сағ Алмаз, Джозеф М. (сәуір 1955) [1954-11-12]. «Сандық компьютерлер үшін кодтарды тексеру». IRE материалдары. Хат алмасу. Нью-Йорк, АҚШ. 43 (4): 483–490 [487–488]. дои:10.1109 / JRPROC.1955.277858. eISSN  2162-6634. ISSN  0096-8390. Мұрағатталды түпнұсқасынан 2020-05-26. Алынған 2020-05-26. (2 бет) (NB. Осы есепте талқыланған нәтижелер Джозеф М. Даймонд және. Бұрын жүргізілген зерттеуге негізделген Моррис Плоткин кезінде Мур инженерлік мектебі, Пенсильвания университеті, 1950–1951 жж. келісімшарт бойынша Burroughs Adding Machine Co. )
  9. ^ а б Нудинг, Эрих (1959-01-01). «Ein Sicherheitscode für Fernschreibgeräte, die Ein- und Ausgabe және электронды Rechenmaschine кеңейтілген». Angewandte Mathematik und Mechanik Zeitschrift (ZAMM). Kleine Mitteilungen (неміс тілінде). 39 (5–6): 429. Бибкод:1959ZaMM ... 39..249N. дои:10.1002 / замм.19590390511. (1 бет)
  10. ^ а б Стибиц, Джордж Роберт (1954-02-09) [1941-04-19]. «Компьютер». Патент US2668661A. Алынған 2020-05-24. [1] (102 бет)
  11. ^ Плоткин, Моррис (Қыркүйек 1960). «Минималды қашықтық көрсетілген екілік кодтар». Ақпараттық теория бойынша IRE операциялары. IT-6 (4): 445–450. дои:10.1109 / TIT.1960.1057584. eISSN  2168-2712. ISSN  0096-1000. S2CID  40300278. (NB. Сондай-ақ, зерттеу бөлімінің 51-20 есебі ретінде жарияланған) Пенсильвания университеті 1951 жылдың қаңтарында.)
  12. ^ а б c г. e Браун, Дэвид Т. (қыркүйек 1960). «Арифметикалық амалдар үшін екілік кодтарды анықтау және түзету қателігі». Электрондық компьютерлердегі IRE транзакциялары. EC-9 (3): 333–337. дои:10.1109 / TEC.1960.5219855. ISSN  0367-9950. S2CID  28263032.
  13. ^ а б c г. e Питерсон, Уильям Уэсли; Уэлдон, кіші, Эдвард Дж. (1972) [1971 ж. Ақпан, 1961]. «15.3 Арифметикалық кодтар / 15.6 Өзін-өзі толықтыратын AN + B Кодтар «. Гонолулуда жазылған, Гавайи. Қателерді түзету кодтары (2 басылым). Кембридж, Массачусетс, АҚШ: Массачусетс технологиялық институты (MIT Press ). 454–456, 460–461 беттер [456, 461]. ISBN  0-262-16-039-0. LCCN  76-122262. (xii + 560 + 4 бет)

Әрі қарай оқу

  • Гослинг, Джон Б. (1980). «6.8.5 Көрсеткіштік ұсыныс». Самнерде Фрэнк Х. (ред.) Сандық компьютерлерге арналған арифметикалық бірліктерді жобалау. Макмиллан компьютерлік ғылымдар сериясы (1 басылым). Информатика кафедрасы, Манчестер университеті, Манчестер, Ұлыбритания: Macmillan Press Ltd.. 91, 137 бет. ISBN  0-333-26397-9. […] [W] e санның екілік диапазонының жартысына ығысқан [n көрсеткіштік] мәнін қолданады. […] Бұл арнайы форманы кейде а деп те атайды біржақты дәреже, өйткені бұл шартты мән және тұрақты. Кейбір авторлар оны сипаттама деп атады, бірақ бұл терминді қолдануға болмайды CDC басқалары бұл терминді «үшін» қолданады мантисса. Ол сондай-ақ «артық» деп аталады, мұнда, мысалы, 7-разрядты көрсеткіш үшін 64 құрайды (27−1 = 64). […]
  • Савард, Джон Дж. Г. (2018) [2006]. «Ондық өкілдіктер». квадиблок. Мұрағатталды түпнұсқасынан 2018-07-16. Алынған 2018-07-16. (Ұсыныстар. Артық-3, Артық-6, Артық-11, Артық-123.)
  • Савард, Джон Дж. Г. (2018) [2007]. «Chen-Ho кодтау және тығыз оралған ондық». квадиблок. Мұрағатталды түпнұсқасынан 2018-07-03. Алынған 2018-07-16. (Ескерту. Артық-25, Артық-250.)
  • Савард, Джон Дж. Г. (2018) [2005]. «Жылжымалы нүкте форматтары». квадиблок. Мұрағатталды түпнұсқасынан 2018-07-03. Алынған 2018-07-16. (НБ. Артық-32, Артық-64, Артық-128, Артық-256, Артық-976, Артық-1023, Артық-1024, Артық-2048, Артық-16384.)
  • Савард, Джон Дж. Г. (2018) [2005]. «Компьютерлік арифметика». квадиблок. Мұрағатталды түпнұсқасынан 2018-07-16. Алынған 2018-07-16. (Ескертулер. Артық-64, Артық-500, Артық-512, Артық-1024.)