Системы счисления, используемые в цифровой




Технике

Для изображения чисел используются определенные приемы и правила, называемые системами счисления. Все известные системы счисления подразделяются на две группы: непозиционные и позиционные системы счисления.

В непозиционной системе счисления значение символа (цифры, буквы, знака или иероглифа) постоянно и не зависит от позиции этого символа в изображаемом числе. В позиционных системах счисления, наоборот, значение символа зависит от позиции этого символа в изображаемом числе. Непозиционные системы как более простые появились исторически гораздо раньше позиционных систем. Ими пользовались древние славяне, китайцы и другие народы. До наших дней дошла одна из разновидностей непозиционных систем — римская система счисления. В ней используются так называемые римские цифры: I — 1, V — 5, X — 10, L — 50, С — 100, D — 500, М — 1000. Значение числа вычисляется суммированием всех чисел с учетом правила: если цифра меньшего веса стоит слева от следующей за ней цифрой большего веса, то она имеет знак минус, а если справа — то знак плюс. Например, чис- ло MCCXXXIV определяется следующим образом:

1000 + 100 + 100 + 10 + 10 + 10 - 1 + 5 = 1234.

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

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

В позиционных системах счисления любое число X изображается в виде полинома:

(1)

где aj разрядный коэффициент; S — основание системы счисления; S j — весовой коэффициент.

Значение любого разрядного коэффициента в изображаемом числе может находиться в диапазоне от 0 до S-1. В настоящее время во всех странах мира используется десятичная система счисления, представляющая собой позиционную систему счисления с основанием S = 10. Разрядные коэффициенты при изображении чисел в десятичной системе счисления могут принимать значения в диапазоне от 0 до 9. Для краткости вместо записи числа в виде полинома записывают только последовательность разрядных коэффициентов этого полинома. Когда мы пишем десятичное число Х10 = 163,28, то подразумеваем величину

X10 = 1 • 102 + 6 • 101 + 3 • 10° + 2 • 10-1 + 8×10-2.

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

Х8 = 3×82 + 6×81 + 7×8° = 24710.

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

То же самое десятичное число 24710 можно записать в виде 111101112 двоичного числа:

247: 2 = 123 + 1 (Хо = 1); 123:2 = 61 + 1 (Х1 = 1); 61:2 = 30+1 (Х2=1 ); 30:2= 15 + 0 (Х3 = 0);

15:2 = 7+1 (X4=1); 7:2 = 3+1 (X5=l); 3:2=1 + 1(X6=1); l:2 = 0+l(X7=l).

Записываем число в новой системе счисления с последнего результата деления: 111101112.

Осуществим перевод дробного десятичного числа 125,4810 в| двоичное. Переведем сначала целую часть:

125:2 = 62+1 (Хо=1); 62:2 = 31+0 (Х1 = 0); 31:2=15+1 (Х2=1);

15:2 = 7+1 (Х3=1);

7:2 = 3+1 (Х4=1);

3:2 = 1 + 1 5 = 1);

1:2 = 0+1(X6=1).

Записываем целую часть: 12510 = 11111012. Переведем теперь дробную часть:

0,48×2 = 0 + 0,96 (Х -1, = 0); 0,96×2=1+ 0,92 (Х -2=1); 0,92×2=1 + 0,84 (Х -3=1); 0,84×2=1+ 0,68 (Х -4=1); 0,68×2 = 1 + 0,36 (Х -5=1); 0,36×2 = 0 + 0,72 (Х -6 = 0); 0,72×2= 1 + 0,44 (Х -7=1);

и т.д.

Следует иметь в виду, что дробная часть числа в новой системе счисления может иметь большое число разрядов и даже оказаться бесконечной. Поэтому нет необходимости находить все разряды, а можно ограничиться лишь их частью исходя из требований точности представления числа. В нашем случае ограничимся семью разрядами дробной части и запишем ее с первого результата умножения 0,4810 = 0,01111012. Окончательно получается 125,4810=1 = 1111101,01111012.

Для представления числа с основанием системы счисления S средствами цифровой вычислительной техники необходимо, чтобы электронное устройство могло формировать на выходе и воспринимать на входе S различных состояний электрических сигналов. При этом каждый разряд должен обрабатываться своим отдельным узлом данного устройства. Поэтому чем выше основание системы счисления, в которой представляются обрабатываемые числа, тем меньше требуется разрядов и, следовательно, узлов электронного устройства. С другой стороны, число различных состояний электрических сигналов возрастает. Так, для представления десятичных чисел средствами электронной техники необходимо, чтобы электронный узел был способен различать десять состояний (уровней напряжения или тока) электрического сигнала. Реализация такого устройства является достаточно сложной технической задачей. Кроме того, такое устройство будет помехо-незащищенным из-за сложности идентификации одного из десяти параметров электрического сигнала, что повысит вероятность ошибочного результата обработки. Требования помехоустойчивости в вычислительных устройствах имеют больший приоритет перед аппаратными затратами, поэтому наибольшее распространение получила двоичная система счисления, оперирующая с двумя разрядными коэффициентами 0 и 1. Один разряд двоичного кода носит название бит. Группа разрядов из восьми бит называется байтом. Логическому нулю в цифровых вычислительных устройствах обычно соответствует электрический сигнал с низким уровнем напряжения (тока), а логической единице — с высоким.

Кроме двоичной в цифровых вычислительных устройствах часто применяются восьмеричная, шестнадцатеричная и десятичная системы счисления. В десятичной системе счисления осуществляется, как правило, ввод и вывод информации в цифровые вычислительные устройства с помощью специальных преобразователей в целях упрощения человекомашинного взаимодействия. Восьмеричная и шестнадцатеричная системы счисления используются в основном из-за компактности записи чисел и удобства перевода двоичных кодов в восьме- и шестнадцатеричные. Для записи шест-надцатеричных чисел используются шестнадцать знаков — десять арабских цифр от 0 до 9 для записи первых десяти цифр и символы латинского алфавита от А до F для записи оставшихся шести цифр от 10 до 15 соответствует цифре 10, В — 11, С — 12, D — 13, Е — 14, F— 15). Так, например, шестнадцатеричное число 4D)16 соответствует десятичному числу 7710, так как 4•161 + 13×160 = 7710.

Достоинство восьмеричной и шестнадцатеричной форм записи числа — в легкости перевода из двоичной формы в восьмеричную (шестнадцатеричную), и наоборот. Так как 8 = 23 и 16 = 24, то Для записи одного разряда восьмеричного числа требуются три разряда Двоичного, а для записи одного разряда шестнадцатеричного — четыре разряда двоичного. Например, чтобы перевести шестнадцатеричное число 1ED9,0Al6 в двоичную форму, необходимо каждую

шестнадцатеричную цифру представить эквивалентным четырехразрядным двоичным числом: 116 = 00012, Е16 = 11102, D16= 11012, 916 = 10012, 016 = 00002, А 16= 10102. В итоге, отбросив три незначащих нуля перед первой единицей, получим число 1111011011001,000010102. Для ввода и вывода десятичной информации в цифровые вычислительные устройства обычно используется не сама десятичная система счисления, а двоично-десятичная, которая позволяет представить десятичные числа с использованием двоичных кодов. В этой системе каждая цифра десятичной записи числа изображается в виде четырехразрядного двоичного кода (двоичной тетрады)

 

Таблица 1

Таким образом, двоично-десятичная система счисления является как бы ограниченным до первых десяти символов вариантом шестнадцатеричной системы. Например, чтобы представить десятичное число 174,8310 в двоично-десятичной форме, необходимо, как и в случае с шестнадцатеричной системой счисления, каждый разряд десятичного числа перевести в четырехразрядный двоичный код: 110 = 00012, 710 = 01112, 410 = 01002, 810=10002, 310 = 00112. Окончательно число будет иметь вид 000101110100,100000112-10 В записи двоично-десятичного числа незначащие нули принято оставлять, поскольку оно всегда является формой представления десятичного числа и обрабатывается по группам из четырех разрядов. В связи с этим нельзя путать двоично-десятичную форму записи числа с двоичной записью того же числа. В первом случае основание системы счисления остается равным десяти — только разрядные коэффициенты при основании выражены в двоичной форме. Для удобства в табл.1 приведены различные формы записи двадцати чисел натурального ряда.



Поделиться:




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

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-12 Нарушение авторских прав и Нарушение персональных данных


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