| dbo:abstract
|
- 0011 0111× ــ 0011 00110+ 001100+ 0000000+ 0010101 يعمل الضارب التسلسلي بشكل مشابه لطريقة الضرب اليدوبة لعددين عشريين إلا أنه يتعامل مع الأعداد الثنائية فحاصل ضرب العددX بالعددy هو العدد Z . فكل خانة من العدد y يتم ضربها بكافة خانات العدد x . وعندما ننتقل إلى الخانة الثانية في العدد Y نقوم بإزاحة ناتج الضرب بمقدار bit إلى اليسار. ويتم جمع ناتج ضرب الخانة الأولى من العدد الثاني مع ناتج ضرب الخانة التي تليها من العدد الثاني مزاحاً خانة إلى اليسار وهكذا تتكرر العملية مع باقي الخانات. والشئالذي يميز الضارب التسلسلي هو تكرار عملية الجمع (بعدد خانات العدد الثاني-1)أما في عملية الضرب اليدوية فانه يتم الجمع مرة واحدة فقط والرسم التالي يوضح الضارب التسلسلي: (ar)
- Aditivní kódování (také kódování s posunutou nulou) je označení pro způsob, kterým jsou kódovány některé datové typy pro reprezentaci celých čísel. Je alternativou k jiným integerovým datovým typům podporujícím záporná čísla, například k dvojkovému doplňku. Záporná čísla jsou v aditivním kódování ukládána s přičtením takové konstanty, aby nejnižší reprezentovatelné záporné číslo odpovídalo nule, a následně je využita obvyklá metoda reprezentace nezáporných čísel. Hodnota této konstanty, označovaná také posun (případně ofset nebo anglicky bias), je pro datové typy o n bitech volena obvykle , tedy v dvojkovém zápise odpovídá nule zápis s nejvýznamnějším bitem jedničkovým a ostatními nulovými a největšímu reprezentovatelnému číslu odpovídá zápis se samými jedničkami. Při této volbě je snadný převod mezi aditivním kódováním a dvojkovým doplňkem změnou nejvýznamnějšího bitu. Mezi výhody aditivního kódování patří skutečnost, že posun kromě slučitelnosti s sčítáním a odčítáním také zachovává uspořádání, tedy pro vyhodnocení nerovnosti čísel v aditivní notaci lze přímo použít srovnávání naprogramované pro nezáporná čísla v obvyklém dvojkovém kódování. Historicky významným příkladem aditivního kódování je používaný v historických počítačích, který je na čtyřech bitech s posunem tři. Aktuálním případem používání jsou mnohé formáty čísel s pohyblivou řádovou čárkou, kde je aditivní kódování používáno pro uložení exponentu: Takto ukládá exponent standard IEEE 754. Následující tabulka uvádí příklad pro čtyřbitová čísla: (cs)
- Der Exzesscode oder auch Überschuss-Code ist eine Binärkodierung, mit der sich vorzeichenbehaftete Zahlen binär repräsentieren lassen. Die Codierung basiert auf einer Wertebereichsverschiebung. Üblicherweise werden positive Zahlen im Wertebereich bis als -stellige Binärzahlen wie folgt codiert (hier für den Wertebereich ; Standardkodierung): Um die binäre Darstellung von negativen Zahlen zu ermöglichen, wird hierbei der Wertebereich der Zahlen verschoben. Die Weite der Verschiebung ist normalerweise im Bereich , wobei und ist. Man spricht daher auch von einem Exzess-k-Code. Die Exzess-0-Codierung entspricht der Standardcodierung (siehe oben). Im Folgenden sind die gebräuchlichen Exzess-k-Codes für binär dreistellige Zahlen angegeben. In der nächsten Tabelle sind einige mögliche Exzess-k-Codes für binär vierstellige Zahlen aufgelistet. Historische Bedeutung hat der (4-Bit-)Exzess-3-Code, der mit dem Exzess-3 in der obigen Tabelle identisch ist – er bietet Vorteile bei der Darstellung von und dem Rechnen mit Dezimalzahlen. Einen sehr wichtigen und besonderen Stellenwert hat hier der Exzess-k-Code, der hier im obigen Beispiel um acht Stellen verschoben ist (also allgemein , im Beispiel: Exzess-8). Er teilt den Wertebereich der Zahlen in zwei gleich große Hälften von negativen und nichtnegativen Zahlen. Bei binär vierstelligen Codes (Dezimal 0 bis 15) repräsentiert der Exzess-8-Code also die Zahlen von −8 bis 7, bei fünfstelligen Codes wäre es der Exzess-16-Code und der Wertebereich von −16 bis 15. Man spricht im Fall auch kurz von der Exzess-Codierung, lässt den Zahlenwert k also weg. Wenn zum Beispiel beim Exponenten von der Exzess-Darstellung die Rede ist, ist in fast allen Fällen dieser ausgeglichene Exzesscode (halb negativ und halb nichtnegativ) gemeint. Um eine Zahl a zu codieren, wählt man die kleinste Zahl b im Wertebereich und bildet die Differenz: . Das Ergebnis wird dann wie üblich codiert. Umgekehrt decodiert man eine Exzess-k-codierte Zahl, indem man sie zunächst nach der üblichen Codierung in eine Zahl umwandelt und dann die kleinste Zahl des Wertebereichs addiert. (de)
- Offset binary, also referred to as excess-K, excess-N, excess-e, excess code or biased representation, is a method for signed number representation where a signed number n is represented by the bit pattern corresponding to the unsigned number n+K, K being the biasing value or offset. There is no standard for offset binary, but most often the K for an n-bit binary word is K = 2n−1 (for example, the offset for a four-digit binary number would be 23=8). This has the consequence that the minimal negative value is represented by all-zeros, the "zero" value is represented by a 1 in the most significant bit and zero in all other bits, and the maximal positive value is represented by all-ones (conveniently, this is the same as using two's complement but with the most significant bit inverted). It also has the consequence that in a logical comparison operation, one gets the same result as with a true form numerical comparison operation, whereas, in two's complement notation a logical comparison will agree with true form numerical comparison operation if and only if the numbers being compared have the same sign. Otherwise the sense of the comparison will be inverted, with all negative values being taken as being larger than all positive values. The 5-bit Baudot code used in early synchronous multiplexing telegraphs can be seen as an offset-1 (excess-1) reflected binary (Gray) code. One historically prominent example of offset-64 (excess-64) notation was in the floating point (exponential) notation in the IBM System/360 and System/370 generations of computers. The "characteristic" (exponent) took the form of a seven-bit excess-64 number (The high-order bit of the same byte contained the sign of the significand). The 8-bit exponent in Microsoft Binary Format, a floating point format used in various programming languages (in particular BASIC) in the 1970s and 1980s, was encoded using an offset-129 notation (excess-129). The IEEE Standard for Floating-Point Arithmetic (IEEE 754) uses offset notation for the exponent part in each of its various formats of precision. Unusually however, instead of using "excess 2n−1" it uses "excess 2n−1 − 1" (i.e. excess-15, excess-127, excess-1023, excess-16383) which means that inverting the leading (high-order) bit of the exponent will not convert the exponent to correct two's complement notation. Offset binary is often used in digital signal processing (DSP). Most analog to digital (A/D) and digital to analog (D/A) chips are unipolar, which means that they cannot handle bipolar signals (signals with both positive and negative values). A simple solution to this is to bias the analog signals with a DC offset equal to half of the A/D and D/A converter's range. The resulting digital data then ends up being in offset binary format. Most standard computer CPU chips cannot handle the offset binary format directly. CPU chips typically can only handle signed and unsigned integers, and floating point value formats. Offset binary values can be handled in several ways by these CPU chips. The data may just be treated as unsigned integers, requiring the programmer to deal with the zero offset in software. The data may also be converted to signed integer format (which the CPU can handle natively) by simply subtracting the zero offset. As a consequence of the most common offset for an n-bit word being 2n−1, which implies that the first bit is inverted relative to two's complement, there is no need for a separate subtraction step, but one simply can invert the first bit. This sometimes is a useful simplification in hardware, and can be convenient in software as well. Table of offset binary for four bits, with two's complement for comparison: Offset binary may be converted into two's complement by inverting the most significant bit. For example, with 8-bit values, the offset binary value may be XORed with 0x80 in order to convert to two's complement. In specialised hardware it may be simpler to accept the bit as it stands, but to apply its value in inverted significance. (en)
- Kod z przesunięciem (kod z obciążeniem, kod spolaryzowany, kod bias, excess-N) – sposób zapisu liczb. Opiera się na idei przyporządkowania każdej liczbie (najczęściej całkowitej) pewnej liczby nieujemnej, poprzez dodanie do zamienianej liczby pewnej wartości System koduje liczbę jako zero, jej następnik jako 1 itd., można go więc rozumieć jako funkcję liniową gdzie to zapis liczby z przesunięciem, to dane wejściowe, zaś to wartość przesunięcia. (pl)
- Offset binário é um esquema de codificação digital, onde a representação totalmente-zerada corresponde ao valor mínimo negativo e a representação com todos os dígitos 1 (um) corresponde ao máximo valor positivo. Não há um padrão para o offset binário, mas na maioria das vezes o valor "zero" é representado por um 1 no bit mais significativo e zero em todos os outros bits. O Offset binário é frequentemente usado em processamento digital de sinais (DSP). A maioria dos chips de conversão A/D (analógico para digital) e D/A (digital para analógico) são unipolares, o que significa que eles não podem lidar com sinais bipolares (sinais com ambos os valores positivos e negativos). Uma solução simples para isso é predispor os sinais analógicos com um offset DC igual a metade da variação do conversor de A/D ou D/A. Os dados digitais resultantes acabam ficando em formato offset binário. A maioria dos chips padrão de computador de CPU não consegue lidar com o formato de deslocamento binário diretamente. chips de CPU normalmente só podem tratar inteiros com ou sem sinal, e formatos de valor de ponto flutuante. valores de offset binário podem ser tratados de diversas formas por esses chips de CPU. Os dados podem ser simplesmente tratados como inteiros sem sinal, exigindo que o programador ter de lidar com o desvio de zero em software. Os dados também podem ser convertidos para o formato inteiro com sinal (que o processador pode manipular de forma nativa) simplesmente subtraindo-se o deslocamento zero. O Offset binário ocorre com tanta freqüência no processamento de sinais digitais que muitos chips DSP podem lidar com deslocamento binário sem necessidade de qualquer conversão de dados. Tabela de offsets binários para 4 bits Offsets binários podem ser convertidos em complemento de dois, invertendo-se o bit mais significativo. Por exemplo, com 8 valores de bit, o valor de deslocamento binário pode ser operado por XOR com 0x80, a fim de converter-se ao complemento de dois. (pt)
- Двійковий зсув,також згадується як зсув-К зсув -Н, надлишковий код — це цифрова схема кодування, де код з усіма нулями відповідає мінімальному негативному значенню, а код з усіма одиницями — максимальному позитивному значенню. Немає чіткого стандарту для двійкового зсуву, але найчастіше зміщення для n-бітового двійкового слова використовується як K = 2n−1. Це призводить до того, що значення «нуль» переходить в 1 у найбільш значущих бітах, і нуль — у всіх інших. В цілому, ця дія комфортна та зручна; все одно, що використовувати додатковий код (доповнення до 2), за винятком того, що найбільш значущий біт інвертується. Це також означає, що в операції логічного порівняння, людина отримує той же результат, що і з числовим порівнянням додаткового коду. Варто відзначити, що запис логічного порівняння аналогічна з числовим порівнянням додаткового коду, якщо тільки в порівнюваних числах однаковий знак. Від'ємні значення повинні бути не більше, ніж позитивні, інакше вони будуть інвертовані. Такий зсув використовувався, наприклад, для запису експоненти числа з рухомою комою в комп'ютерах IBM System/360 і System/370. Старший біт одного байта містить знак мантиси; експонента прийняла форму семибітного числа зі зсувом на 64 (27-1).8-розрядна експонента у з рухомою комою, який використовується в різних мовах програмування в 1970-х і 1980-х років, була закодована за допомогою зсуву на 129. Стандарт IEEE використовує різні розміри експоненти, а також позначення зсуву для формату кожної точності. Однак, замість того, щоб використовувати зсув 2n−1, він використовує зсув 2n−1− 1 (тобто зсув-15, зсув-127, зсув-1023, зсув-16383). Це означає, що інвертування ведучого (найбільшого) біта експоненти не перетворює показник ступеня для правильного запису додаткового коду. Двійковий зсув часто використовується в цифровій обробці сигналів (ЦОС). У більшості аналого-цифрові (АЦП) і цифро-аналогових перетворювачів (ЦАП) однополярні мікросхеми. Це означає, що вони не можуть впоратися з (сигнали як позитивні, так і негативні). Простим рішенням є зсув аналогових сигналів зі зміщенням постійного струму, що дорівнює половині перетвореного діапазону АЦП і ЦАП. Потім цифрові дані будуть отримані в двійковому форматі зсуву. Більшість стандартних чипів ЦП комп'ютера не можуть обробляти двійковий зсув безпосередньо. Чипи ЦП, як правило, можуть обробляти тільки знакові й беззнакові цілі числа, а також значення з рухомою комою. Значення двійкового зсуву можуть бути оброблені декількома способами за допомогою цих чипів ЦП. Дані можуть розглядатися просто як цілі числа без знака, що змушує програміста розібратися зі зсувом нуля в програмному забезпеченні, або можуть бути перетворені в цілочисельний формат (який ЦП може обробляти спочатку), просто віднімаючи зсув нуля. В результаті, загальний зсув для N-розрядного слова — 2(n-1), де потрібно просто інвертувати перший біт в додатковий код, без дії віднімання. Це іноді є корисним спрощенням в обладнанні, і також може бути зручним у програмному забезпеченні. Порівняльна таблиця двійкового зсуву для біта, з додатковим кодом. Двійковий зсув може бути перетворений в додатковий код — інвертуємо значущий біт. Наприклад, з 8-бітовим значенням застосовується операція XOR з 0×80 для того, щоб перетворити в додатковий код. У спеціалізованому обладнанні простіше зрозуміти його положення, але для цього слід застосовувати в перевернутому значенні. (uk)
- 在计算机科学中，移码（英語：Offset binary）是一种将全0码映射为最小负值、全1码映射为最大正值的编码方案。移码没有标准，但通常对于n位二进制数，偏移量K = 2n−1——这使得真值0的编码的最高位为1、其余位均为0，相当于补码表示的最高位（符号位）取反；另外，移码在逻辑比较操作中可以得到和真值比较相同的结果，补码则当且仅当符号相同时逻辑比较操作的结果和真值比较相同，否则比较结果将颠倒（负值比正值大）。 (zh)
|
| rdfs:comment
|
- 0011 0111× ــ 0011 00110+ 001100+ 0000000+ 0010101 يعمل الضارب التسلسلي بشكل مشابه لطريقة الضرب اليدوبة لعددين عشريين إلا أنه يتعامل مع الأعداد الثنائية فحاصل ضرب العددX بالعددy هو العدد Z . فكل خانة من العدد y يتم ضربها بكافة خانات العدد x . وعندما ننتقل إلى الخانة الثانية في العدد Y نقوم بإزاحة ناتج الضرب بمقدار bit إلى اليسار. ويتم جمع ناتج ضرب الخانة الأولى من العدد الثاني مع ناتج ضرب الخانة التي تليها من العدد الثاني مزاحاً خانة إلى اليسار وهكذا تتكرر العملية مع باقي الخانات. والشئالذي يميز الضارب التسلسلي هو تكرار عملية الجمع (بعدد خانات العدد الثاني-1)أما في عملية الضرب اليدوية فانه يتم الجمع مرة واحدة فقط والرسم التالي يوضح الضارب التسلسلي: (ar)
- Kod z przesunięciem (kod z obciążeniem, kod spolaryzowany, kod bias, excess-N) – sposób zapisu liczb. Opiera się na idei przyporządkowania każdej liczbie (najczęściej całkowitej) pewnej liczby nieujemnej, poprzez dodanie do zamienianej liczby pewnej wartości System koduje liczbę jako zero, jej następnik jako 1 itd., można go więc rozumieć jako funkcję liniową gdzie to zapis liczby z przesunięciem, to dane wejściowe, zaś to wartość przesunięcia. (pl)
- 在计算机科学中，移码（英語：Offset binary）是一种将全0码映射为最小负值、全1码映射为最大正值的编码方案。移码没有标准，但通常对于n位二进制数，偏移量K = 2n−1——这使得真值0的编码的最高位为1、其余位均为0，相当于补码表示的最高位（符号位）取反；另外，移码在逻辑比较操作中可以得到和真值比较相同的结果，补码则当且仅当符号相同时逻辑比较操作的结果和真值比较相同，否则比较结果将颠倒（负值比正值大）。 (zh)
- Aditivní kódování (také kódování s posunutou nulou) je označení pro způsob, kterým jsou kódovány některé datové typy pro reprezentaci celých čísel. Je alternativou k jiným integerovým datovým typům podporujícím záporná čísla, například k dvojkovému doplňku. Záporná čísla jsou v aditivním kódování ukládána s přičtením takové konstanty, aby nejnižší reprezentovatelné záporné číslo odpovídalo nule, a následně je využita obvyklá metoda reprezentace nezáporných čísel. Následující tabulka uvádí příklad pro čtyřbitová čísla: (cs)
- Der Exzesscode oder auch Überschuss-Code ist eine Binärkodierung, mit der sich vorzeichenbehaftete Zahlen binär repräsentieren lassen. Die Codierung basiert auf einer Wertebereichsverschiebung. Üblicherweise werden positive Zahlen im Wertebereich bis als -stellige Binärzahlen wie folgt codiert (hier für den Wertebereich ; Standardkodierung): Im Folgenden sind die gebräuchlichen Exzess-k-Codes für binär dreistellige Zahlen angegeben. In der nächsten Tabelle sind einige mögliche Exzess-k-Codes für binär vierstellige Zahlen aufgelistet. (de)
- Offset binary, also referred to as excess-K, excess-N, excess-e, excess code or biased representation, is a method for signed number representation where a signed number n is represented by the bit pattern corresponding to the unsigned number n+K, K being the biasing value or offset. There is no standard for offset binary, but most often the K for an n-bit binary word is K = 2n−1 (for example, the offset for a four-digit binary number would be 23=8). This has the consequence that the minimal negative value is represented by all-zeros, the "zero" value is represented by a 1 in the most significant bit and zero in all other bits, and the maximal positive value is represented by all-ones (conveniently, this is the same as using two's complement but with the most significant bit inverted). It (en)
- Offset binário é um esquema de codificação digital, onde a representação totalmente-zerada corresponde ao valor mínimo negativo e a representação com todos os dígitos 1 (um) corresponde ao máximo valor positivo. Não há um padrão para o offset binário, mas na maioria das vezes o valor "zero" é representado por um 1 no bit mais significativo e zero em todos os outros bits. O Offset binário ocorre com tanta freqüência no processamento de sinais digitais que muitos chips DSP podem lidar com deslocamento binário sem necessidade de qualquer conversão de dados. Tabela de offsets binários para 4 bits (pt)
- Двійковий зсув,також згадується як зсув-К зсув -Н, надлишковий код — це цифрова схема кодування, де код з усіма нулями відповідає мінімальному негативному значенню, а код з усіма одиницями — максимальному позитивному значенню. Немає чіткого стандарту для двійкового зсуву, але найчастіше зміщення для n-бітового двійкового слова використовується як K = 2n−1. Це призводить до того, що значення «нуль» переходить в 1 у найбільш значущих бітах, і нуль — у всіх інших. В цілому, ця дія комфортна та зручна; все одно, що використовувати додатковий код (доповнення до 2), за винятком того, що найбільш значущий біт інвертується. Це також означає, що в операції логічного порівняння, людина отримує той же результат, що і з числовим порівнянням додаткового коду. Варто відзначити, що запис логічного порівн (uk)
|