Громоздкая двоичная запись часто заменяется шестнадцатеричным представлением: BD6E10000.
Четырех байтовый формат хранения представляет числа в диапазоне 3,4*10
-3,4*10
; точность этого формата составляет 7 знаков в десятичном представлении.
В случае если мантисса числа превышает имеющуюся у формата разрядность, младшие разряды округляются и отбрасываются: 123456789,987654321 ? 123456800,0.
Числа двойной точности обычно не являются результатами измерений, но позволяют избежать накопления ошибок округления при вычислениях.
В двойном формате порядок занимает 11 разрядов, а мантисса – 52 разряда.
8 -ми байтовый формат представляет числа в диапазоне ±4,9*10
– 4,9*10
; формат двойной точности в десятичном представлении составляет 15 знаков, смещение порядка равно 1024.
Фиксированное представление чисел позволяет хранить точное значение числа, а представление с плавающей точкой – округляется до точности представления и отображается на экране (без форматирования) в экспоненциальном виде: 1.234568Е+08, где конструкция Е+08 указывает на сдвиг запятой на количество знаков вправо (+) или влево (-).
Компьютерная арифметика. Булевы функции
Компьютерная арифметика.
В двоичной системе, как и в любой системе счисления возможны все арифметические операции: сложение, вычитание, умножение, деление.
При этом, целочисленное представление чисел позволяет применить правила непосредственно к хранящимся данным. Использование представления с плавающей точкой в операциях сложения и вычитания требует предварительного выравнивания порядков чисел-операндов, и результат вычислений подвергается нормализации. При умножении и делении вещественных чисел порядок результата вычисляется соответственно сложением (вычитанием) порядков операндов, а мантисса – перемножением (делением) мантисс операндов.
Сложение. Правила сложения двоичных чисел те же, что в десятичной системе счисления, только каждый разряд суммы может принимать одно из двух значений – ноль или единица. Точно так же, как и в десятичной системе, для сложения чисел их удобно записать в столбик.
Сложение чисел нужно производить поразрядно, начиная с младшего разряда. При этом применяются следующие правила:
При сложении двух единиц мы получим ноль в текущем разряде и единицу переноса в старший разряд. Образующийся дополнительный бит называется битом переноса. Если бит переноса выходит за отведенное количество разрядов хранения числа, он оказывается утерянным.
Умножение. Умножение двоичных чисел, также схоже на умножение десятичных. Вот пример умножения двоичных чисел столбиком.
Точно так же, как и при умножении двоичных чисел, мы умножаем первое число на каждый разряд второго и записываем полученные результаты под первой чертой, одно под другим со сдвигом. Затем полученные промежуточные результаты складываем с учетом сдвига. Однако в случае с двоичными числами имеется одно существенное отличие. Так как любой разряд двоичного числа либо ноль, либо единица, то промежуточное умножение сильно облегчается. В самом деле, любое число, умноженное на единицу, равно самому себе. Любое число, умноженное на ноль, равно нулю. Именно поэтому умножение двух двоичных чисел сводится к операциям сдвига и сложения. Это очень важно для построения вычислительных машин. Для реализации операций сложения и умножения нужны только сумматоры и сдвиговые регистры.
Вычитание и деление. Для того чтобы упростить (для машинной обработки) операцию вычитания, был придуман так называемый «дополнительный код». Можно сказать, что при помощи этого кода записываются отрицательные числа. Чтобы записать двоичное число в дополнительном коде:
– необходимо инвертировать все его разряды (т.е. перевести число в обратный код — заменить его содержимое на противоположное),
– а затем прибавить единицу.
Таблица 2.2.
Запись числа в дополнительном коде
Правило вычитания двух двоичных чисел:
– Перевести вычитаемое в дополнительный код.
– Сложить эти два числа (уменьшаемое и вычитаемое в дополнительном коде).
– При сложении бит переноса не учитывать.
– Полученный результат – разность.
Например, найдем разность между числами 13 и 5
Запишем в двоичном коде: 13 (00001101), 5 (00000101).
Переведем в дополнительный код вычитаемое: (5 (11111011).
Бит переноса из старшего разряда отбрасываем. Результат: 1000
=8
.
Деление в двоичной системе происходит так же как в десятичной системе счисления.
Правила деления чисел сводятся к сдвигу разрядов числа и вычитанию. Вычитание сводится к сложению чисел, одно из которых представлено в дополнительном коде.
При выполнении действий двоичной арифметики возможны ситуации, приводящие к неточности результата или ошибке. Так, при использовании целочисленного представления возможна ситуация потери старших разрядов результата (в случае превышения разрядов сетки). Еще одна парадоксальная ошибка «целочисленной арифметики» – при использовании знакового формата при сложении или умножении положительных чисел возможно получение результата, неверного по знаку (с единицей в знаковом бите) и модулю (без учета знакового бита). Для форматов с плавающей точкой возможна другая опасность: выход за границу допустимого диапазона значений. Это может произойти, если порядок результата оказывается больше максимального возможного значения. Обычно в такой ситуации выполнение программы прерывается по ошибке – «арифметическое переполнение». Схожая ситуация, когда результат меньше минимально возможного приведет к исчезновению числа (превращению в нуль, что опасно, например, при делении).
Булевы функции. Сложение по модулю два
Говоря об арифметических операциях с двоичными числами нельзя не сказать о логических операциях с ними. В XIX веке английский математик Джордж Буль разработал основные положения алгебры логики, ныне используемые для формального описания узлов ЭВМ. В алгебре логики (булевой алгебре) различают двоичные переменные и булевы функции.
Двоичные переменные могут принимать два значения: 0 и 1. Они обозначаются символами x
, x
, x
,…
Булевы функции зависят от двоичных переменных. Они, как и аргументы, могут принимать лишь два значения: 0 или 1, и обозначаются как f (x
,x
,x
,…) Булевы функции принято задавать таблицами истинности, где для всех наборов переменных указываются соответствующие им значения функции. Вместо значений 0,1 может использоваться любая другая пара подходящих символов, например false и true (F и T, «ложь» и «истина»). Элементарные булевы функции служат аргументами еще более сложных логических функций.
К элементарным логическим функциям относятся:
Логическое отрицание – инверсия (логическая функция НЕ). Логическим отрицанием переменной x называется такая булева функция f
(x), которая имеет значение 1, когда x = 0 и значение 0, когда x = 1. Булева функция НЕ обозначается в виде f
= x и читается: «f
есть (эквивалентно) не x».
Логическое умножение – конъюнкция (логическая функция И). Конъюнкция двух (или любого другого числа) переменных x
и x
принимает значение 1 только на наборе, в котором все переменные имеют значения 1. На остальных наборах эта функция имеет значение 0.
Логическое сложение – дизъюнкция (логическая функция ИЛИ). Дизъюнкция двух (или любого другого числа) переменных x
и x
имеет значение 0 только на наборе, в котором все переменные имеют значение 0. Если хотя бы одна из переменных равна 1, функция будет иметь значение 1.
Элементарные логические функции НЕ, И, ИЛИ являются основными логическими функциями.
Весьма значимой также является еще одна булева функция: сложение по модулю 2
Сложение по модулю 2 – строгая дизъюнкция (исключающее ИЛИ). Эта функция переменных x
и x
имеет значение 0 на наборе, в котором переменные равны. Иначе говоря, результат равен 0, если оба операнда равны; во всех остальных случаях результат равен 1.
Приведем пример суммирования по модулю 2 двух двоичных чисел:
