1.2.1 Двоичная арифметика&

Сложение в двоичной системе счисления. Правило выполнения в двоичной системе счисления арифметического сложения одноразрядных чисел таково:

0+ 0 = 0; 1+ 0 = 1; 0+ 1 = 1; 1+ 1 = 10.

Таблица двоичного сложения предельно проста. Только в одном случае, когда производится сложение 1+1, происходит перенос в старший разряд.

Вычитание в двоичной системе счисления. Исходя из того, что вычитание есть действие, обратное сложению, запишем правило арифметического вычитания одноразрядных чисел в двоичной системе счисления:

0 – 0=0; 1 – 0=1; 1 – 1=0; 10 – 1=1.

Используя это правило, можно проверить правильность произведенного выше сложения вычитанием из полученной суммы одного из слагаемых. При этом, чтобы вычесть в какомлибо разряде единицу из нуля, необходимо “занимать” недостающее количество в соседних старших разрядах (так же, как в десятичной системе счисления поступают при вычитании большего числа из меньшего).

Умножение в двоичной системе счисления. Правила умножения одноразрядных двоичных чисел наиболее очевидны:

0 0=0; 1 0=0; 0 1=0; 1 1=1.

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

Умножение сводится к сдвигам множимого и сложениям.

Деление в двоичной системе счисления осуществляется так же, как и в десятичной, с использованием умножения и вычитания.

1.3 Представление чисел в компьютере

1.3.1 Представление целых чисел

Обычно один байт содержит 8 битов. В языке С применяется термин байт для обозначения

& http://edu.murmansk.ru/text/information_science/base/metod/shopina_galina/106lesson.htm