Обратный код

Обратный код

Обратный код — метод вычислительной математики, позволяющий вычесть одно число из другого, используя только операцию сложения над натуральными числами. Ранее метод использовался в механических калькуляторах (арифмометрах). В настоящее время используется в основном в современных компьютерах.

Содержание

Описание

Обратный n-разрядный двоичный код положительного целого числа состоит из одноразрядного кода знака (двоичной цифры 0), за которым следует n-1-разрядное двоичное представление модуля числа (обратный код положительного числа совпадает с прямым кодом).

Пример. Двоичное представление числа 5 есть 101. Обратный 10-разрядный двоичный код числа +5 записывается как 0000000101.

Обратный n-разрядный двоичный код отрицательного целого числа состоит из одноразрядного кода знака (двоичной цифры 1), за которым следует n-1-разрядное двоичное число, представляющее собой инвертированное n-1-разрядное представление модуля числа. Следует отметить, что для изменения знака числа достаточно проинвертировать все его разряды не обращая внимания знаковый ли это разряд или информационные.

Пример. Двоичное представление числа 5 есть 101, его 10-разрядное двоичное представление — 0000000101. Обратный 10-разрядный двоичный код числа −5 есть 1111111010.

Для преобразования отрицательного числа в положительное тоже применяется операция инвертирования. Этим обратные коды удобны в применении. В качестве недостатка следует отметить, что в обратных двоичных кодах имеются два кода числа 0: «положительный нуль» 0000000000 и «отрицательный нуль» 1111111111 (приведены 10-разрядные обратные коды). Это приводит к некоторому усложнению операции суммирования. Поэтому в дальнейшем перешли к дополнительным кодам записи знаковых целых чисел.

n-разрядный обратный код позволяет представить числа от -2^{n-1}+1 до +2^{n-1}-1.

Двоичный пример

Метод дополнений в основном используется в двоичной системе счисления (с основанием 210).В двоичной системе счисления дополнение до 1 очень просто получается инверсией каждого бита (заменой '0' на '1' и наоборот). Дополнение до 2 может быть сделано симуляцией единицы переноса в младший значащий бит.[1] Например:
вычитание 10010 — 2210

  011001002  (x, равное десятичным 10010)
- 000101102  (y, равное десятичным 2210)

в методе дополнений становится суммой:

  011001002  (x)
+ 111010012  (первое дополнение y)
+        12  (чтобы получить второе дополнение)
==========
 1010011102

После отброса левой (старшей, начальной) «1» получается ответ: 010011102 (равное десятичным 7810).

См. также

Литература

  • Самофалов К.Г., Романкевич А.М., Валуйский В.Н., Каневский Ю.С., Пиневич М.М. Прикладная теория цифровых автоматов. — К.: Вища школа, 1987. — 375 с.
  • Сединин В.И., Микушин А.В., Сажнев А.М. Цифровые устройства и микропроцессоры. — С.Перербург: БХВ, 2010. — 832 с.

Ссылки

  1. http://matlab.exponenta.ru/fixedpoint/book1/1.php К. Г. Жуков «Справочное руководство пользователя Fixed-Point Blockset» 1.2. Понятие прямого, обратного и дополнительного кодов



Wikimedia Foundation. 2010.

Смотреть что такое "Обратный код" в других словарях:

  • обратный код — Поразрядное дополнение в двоичной системе. [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] Тематики информационные технологии в целом EN one s complement …   Справочник технического переводчика

  • обратный код — atvirkštinis kodas statusas T sritis automatika atitikmenys: angl. complementary code; inverse code; inverted code vok. inverser Kode, m rus. обратный код, m pranc. code inverse, m …   Automatikos terminų žodynas

  • Обратный код —         см. в статье Код в ЦВМ …   Большая советская энциклопедия

  • Обратный код (представление числа) — Обратный код метод вычислительной математики, позволяющий вычесть одно число из другого, используя только операцию сложения над натуральными числами. Ранее метод использовался в механических калькуляторах (арифмометрах). В настоящее время… …   Википедия

  • Код (в ЦВМ) — Код в ЦВМ, условная система знаков для представления информации в ЦВМ. Каждый К. использует знаки своего алфавита. Для большинства К. алфавиты двухсимвольные либо состоят из букв двухсимвольного алфавита. Физическая форма К. зависит от характера… …   Большая советская энциклопедия

  • Код — I (франц. code, от лат. codex свод законов)         система условных знаков (символов) для передачи, обработки и хранения (запоминания) различной информации. Конечная последовательность кодовых знаков называется словом. Число различных символов,… …   Большая советская энциклопедия

  • Обратный инжиниринг — Обратная разработка (обратный инжиниринг, реверс инжиниринг; англ. reverse engineering) исследование некоторого устройства или программы, а также документации на них с целью понять принцип его работы и, чаще всего, воспроизвести устройство,… …   Википедия

  • Обратный апостроф — См. также другие значения термина «апостроф». Машинописный обратный апостроф (знак побочного ударения) (backquote, backtick)  условное название знака, встречающегося на клавиатуре большинства компьютерных дисплеев; в пишущих машинках с латинским… …   Википедия

  • Обратный штрих — См. также другие значения термина «апостроф». Машинописный обратный апостроф (знак побочного ударения) (backquote, backtick)  условное название знака, встречающегося на клавиатуре большинства компьютерных дисплеев; в пишущих машинках с латинским… …   Википедия

  • Код Грея — 2 битный код Грея 00 01 11 10 3 битный код Грея 000 001 011 010 110 111 101 100 4 битный код Грея 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 Код Грея  система счисления, в которой два соседних значения… …   Википедия

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»