Лекция 3. Информационно-логические основы эвм (окончание)

3.1. Системы счисления (окончание)

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

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

Произвольное число X в двоичной системе счисления представляется в виде полинома:

X=an2n+an-12n-1+...+a121+a020+a-12-1+...+a-m2-m+...,

(3.1)

где каждый коэффициент a_i может быть либо 0, либо 1.

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

1=12 2=102 3=112 4=1002 5-1012 6=1102

7=1112 8=10002 9=10012 10=10102 0.5=0.12 0.25=0.012

Таблица сложений чисел в двоичной системе имеет вид

0 + 0 = 0 0 + 1 = 1

1 + 0 = 1 1 + 1 = 10

Таблица умножений в двоичной системе счисления имеет вид

0 х 0 = 0 0 х 1 = 0

1 х 0 = 0 1 х 1 = 1

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

3.1.2. Другие позиционные системы счисления

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

В восьмеричной системе счисления базисными числами являются 0, 1, 2, 3, 4, 5, 6, 7. Запись любого числа в этой системе основывается на его разложении по степеням числа восемь с коэффициентами, являющимися указанными выше базисными числами.

Например, десятичное число 83.5 в восьмеричной системе будет изображаться в виде 123.4. Действительно, эта запись по определению означает представление числа в виде полинома:

18²+28¹+38⁰+48^-1 = 64 + 16 + 3 + 4/8 = 83.5.

В шестнадцатеричной системе счисления базисными являются числа от нуля до пятнадцати. Эта система отличается от рассмотренных ранее тем, что в ней общепринятых (арабских) цифр не хватает для обозначения всех базисных чисел, поэтому приходится вводить в употребление новые символы. Обычно для обозначения первых десяти целых чисел от нуля до девяти используются арабские цифры, а для следующих целых чисел от десяти до пятнадцати используются буквенные обозначения a, b, c, d, e, f.

Например, десятичное число 175.5 в шестнадцатеричной системе будет записываться в виде af.8. Действительно:

1016¹+1516⁰+816^-1 = 160 + 15 + 8/16 = 175.5.