ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

АРИФМЕТИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ

Курс лекций для студентов компьютерных специальностей

Вычисления в десятичной системе – всего лишь привычка.

Если бы сороконожки умели считать, они, скорее всего,

использовали бы систему счисления с основанием сорок.

А. Алешин

---------------- ОГЛАВЛЕНИЕ ----------------

I. Введение

II. Системы счисления

2.1 Двоичная система счисления

2.2 Восьмеричная система счисления

2.3 Десятичная система счисления

2.4 Шестнадцатеричная система счисления

2.5 Двоично-десятичная система счисления

III. Перевод чисел из одной системы счисления в другую

3.1 Перевод чисел из двоичной системы в десятичную

3.2 Перевод чисел из восьмеричной системы в десятичную

3.3 Перевод чисел из шестнадцатеричной системы в десятичную

3.4 Перевод чисел из десятичной системы в двоичную

3.5 Перевод чисел из десятичной системы в восьмеричную

3.6 Перевод чисел из десятичной системы в шестнадцатеричную

3.7 Перевод чисел из десятичной системы в двоично-десятичную

3.8 Перевод чисел из двоичной системы в восьмеричную и шестнадцатеричную

3.9 Перевод чисел из восьмеричной системы в двоичную и шестнадцатеричную

3.10 Перевод чисел из шестнадцатеричной системы в двоичную и восьмеричную

IV. Представления дробных чисел в различных системах отсчета

4.1 Дробные числа в двоичной системе счисления

4.2 Дробные числа в восьмеричной системе счисления

4.3 Дробные числа в десятичной системе счисления

4.4 Дробные числа в шестнадцатеричной системе счисления

4.5 Перевод дробных чисел из одной системы счисления в другую

V. Представления чисел со знаком в различных системах счисления

5.1 Способы представления отрицательных чисел. Дополнительный код

5.2 Арифметика в дополнительном коде

VI. Арифметические действия в разных системах счисления

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

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

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

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

VII. Буквенно-цифровой код

7.1 Кодирование символов. Виды кодировок. Таблицы ASCII. UNICODE

7.2 Кодировки в DOS и Windows

7.3 Кодировки WIN1251, KOI7, KOI8R и другие

VIII. УПРАЖНЕНИЯ

IX. ПРИЛОЖЕНИЯ

X. ЛИТЕРАТУРА

ВВЕДЕНИЕ

Вычисления в десятичной системе – всего лишь привычка.

Если бы сороконожки умели считать, они, скорее всего,

использовали бы систему счисления с основанием сорок.

А. Алешин

Привычная нам десятичная система счисления имеет, по сравнению с другими системами счета, физиологическое преимущество – большинство людей от рождения обладают «встроенным» в собственное тело калькулятором – двумя руками и двумя ногами, и, соответственно, двадцатью пальцами. В «живом» калькуляторе пальцы могут служить одновременно числами (1-20), разрядами (10⁰ - 10²⁰) и индикаторами (включено/выключено, т.е. согнут/разогнут). Наглядность представления чисел предопределило успех этой системы счисления в древности, поскольку позволяло осуществлять, скажем, торговлю между группами людей, говоривших на разных языках. Высокая разрядность «биологического» калькулятора (до 10²⁰) не использовалась в полной мере, и двадцатеричные системы счисления в истории человечества встречались редко (чукчи, майя, баски, кельтские народы в прежние времена, народы Франции - достаточно вспомнить отголоски ее во французских числительных - роман Виктора Гюго "93 год" по-французски "Quatre-vingts-treize" - "четыре двадцатки тринадцать"). Зато существовали другие, более простые системы счета – например, пятеричная у китайцев (по количеству пальцев на одной руке или ноге) или двенадцатеричная у англичан.

За всю свою историю человечество смогло создать только два типа систем счисления или записи цифр – позиционную и непозиционную, или знаковую. Непозиционные системы записи цифр появились раньше позиционных.

Непозиционная система счисления применялась в Древнем Риме – для записи цифр использовались буквы латинского алфавита, обозначавшие определенные количества:

В этой системе цифры записывались так, чтобы при суммировании цифровых эквивалентов букв получалось требуемое число, например:

MDCLXVI = 1000+500+100+50+10+5+1=1666

Если младшая цифра стоит перед старшей, то эта цифра вычитается:

MCDXLIV = 1000-100+500-10+50-1+5=1444

Возникает ощущение, что одну и ту же цифру можно записать разными способами – например, XIX и XVIIII, однако специальное правило запрещает запись буквы I в цифре более трех раз подряд.

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

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

Пусть p - основание системы счисления, A_p - количественный эквивалент числа A , состоящего из n цифр a_k, где k =0, …, n-1 . Тогда число A можно представить как последовательность цифр A_p= a_n-1a_n-2...a₁a₀ , причем всегда a_k < p.

В общем случае количественный эквивалент любого положительного числа в позиционной системе счисления можно представить в виде:

A_p = a_n-1·p^n-1+a_n-2·p^n-2 + ... + a₁·p¹+a₀·p⁰, [1]

где a - цифра данной системы счисления , n - номер старшего разряда числа.

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

В привычной нам десятичной системе счисления любое положительное число может быть представлено по формуле [1] аналогично следующему примеру:

1254698357 = 1·10⁹+2·10⁸+5·10⁷+4·10⁶+6·10 ⁵+9·10⁴+8·10³+3·10²+5·10¹+7·10⁰

ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

Не удивляйтесь, если на вопрос "Ты меня любишь?" программист ответит "0".

А. Алешин

Как известно, персональные компьютеры состоят из полупроводниковых интегральных микросхем различного уровня сложности, совместная работа которых обеспечивается, с одной стороны, согласованностью электрических и частотных характеристик (для работы устройств на «физическом» уровне), а с другой стороны, строгим соблюдением определенных логических правил (для выполнения устройствами задач «логического» уровня). Современные технологии изготовления цифровых микросхем базируются на двух типах логических вентилей, или переключателей (подробнее об этом будет изложено в курсах «Цифровые ЭВМ», «Компьютерная микроэлектроника», и др.), а именно, TTL (ТТЛ Transistor-Transistor Logic – транзисторно-транзисторная логика) и CMOS (Complementary Metal-Oxide Semiconductor, КМОП – комплементарная логика на транзисторах с изолированным затвором) – структурах. Микросхемы TTL по быстродействию несколько выше, а CMOS имеют больший размах сигнала, малые входные токи и малое потребление питания.

На «физическом» уровне напряжение питания логических микросхем – постоянное напряжение +5 В относительно общего провода – шины GND (от «GrouND» - земля). В TTL - логике различают входы, выходы (обычные, тристабильные и с открытым коллектором) и двунаправленные выводы. Переключения и изменения состояния логических элементов зависит от уровня логических сигналов на входе, каковыми являются напряжения 0,36-0,5 В ("логический ноль") и 2,4…2,7 В ("логическая единица"). Порогом переключения состояния является уровень сигнала 1,3-1,4 В. Напряжение ниже этого порога воспринимается как низкий уровень, выше – как высокий. Состояние свободного (неподключенного) входа TTL - микросхемы рассматривается как высокоуровневое.

Из всего вышеизложенного можно сделать вывод, что «физический» уровень работы интегральных микросхем, составляющих персональный компьютер, предоставляет «логическому» уровню базис из двух состояний: «есть сигнал» - «нет сигнала». Логично принять присутствие сигнала за логическую единицу, а его отсутствие – за логический ноль. Именно этот факт и привел к широкому использованию двоичной системы счисления в вычислительной технике, в которой имеются только две цифры – {0 , 1}, т.е. основание p₍₂₎ = 2 . Иногда эти двоичные числа называют битами (от англ. binary digit). По умолчанию считается, что «0» - «выключено» (LOW signal), а «1» - «включено» (HIGH signal).

Согласно формуле [1], количественный эквивалент некоторого целого положительного n - значного числа в двоичной системе отсчета равен:

A₂ = a_n-1·2^n-1+a_n-2·2^n-2 + ... + a₁·2¹+a₀·2⁰, [2]

Например,

1011001 = (1·2⁶)+(0·2⁵)+(1·2⁴)+(1·2³)+(0·2²)+(0·2¹)+(1·2⁰) =64+16+8+1 = 89₁₀

Поиск по сайту: