Коды десятичных и шестнадцатеричных цифр в двоичной системе

Цифра в 10-ной системе счисления	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
Цифра в 16-ричной системе	0	1	2	3	4	5	6	7	8	9	А	В	С	D	E	F
Двоичный код	0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101	1110	1111

Независимо от типа информации, кодируется она в виде элементарных единиц памяти, называемых битами.

Бит (binary digit – bit) – это двоичный разряд, принимающий значения 0 или 1.

Байт (byte) – это единица представления одного символа информации, состоящая из 8-ми бит.

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

1 Кбайт=1024 байт (2¹⁰)

1 Мбайт=1024 Кбайт (2²⁰)

1 Гбайт=1024 Мбайт (2³⁰)

1 Тбайт=1024 Гбайт (2⁴⁰) и т.д.

1.4. Операции с двоичными числами

В основу работы ЭВМ положены арифметические и логические операции с двоичными числами.

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

Таблица 3

Арифметические действия над двоичными числами

Сложение	Вычитание	Умножение
0 + 0 = 0	0 – 0 = 0	0  0 = 0
0 + 1 = 1	1 – 0 = 1	0  1 = 0
1 + 0 = 1	1 – 1 = 0	1  0 = 0
1 + 1 = 10	10 – 1 = 1	1  1 = 1

Правила арифметики во всех позиционных системах счисления аналогичны. В двоичной системе арифметическое сложение происходит так же, как в десятичной системе с учетом переноса единицы в старший разряд.

Пример 1. Выполнить операцию арифметического сложения (см. рисунок 1.1) в двоичной системе счисления. Точками показаны переносы.

Рис. 1.1. Пример выполнения сложения в 10-ной и 2-ной системах счисления

Следует заметить, что в реальных ЭВМ чаще всего используются 16-, 32-, 64-разрядные сетки (машинные слова). Однако для учебных целей рассматривается простой вариант выполнения операции сложения.

Поскольку для построения цифровых устройств (ЭВМ) была выбрана двоичная система счисления, то основой для построения элементов компьютерной системы и для разработки алгоритмов программ является аппарат алгебры логики или булевой алгебры.

Логические функции «И», «ИЛИ», «НЕ» представляют собой функционально полную систему, с их помощью можно получить любое сложное высказывание из простых.

В сложных выражениях, сначала выполняется операция ¬ (отрицание «НЕ»), затем (конъюнкция «И») и в последнюю очередь (дизъюнкция «ИЛИ»). На основе этих логических функций и соответствующих электронных элементов выполняются более сложные функциональные узлы.

Отрицание можно представить с помощью следующей таблицы истинности (см. таблицу 4):

Таблица 4