ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Исторический факультет

Кафедра «Международные отношения»

Реферат на тему Система счисления. Перевода из произвольно СС в 10 и обратно

Специальность 030600

Выполнил студент 1го курса

Новицкий Дмитрий Янович

Проверил

________________________________

Дата

«___»________________2012г.

Уфа, 2012

Понятие Систем счисления:

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

Для начала проведём границу между числом и цифрой. Число – это некоторая абстрактная сущности для описания количества. Цифры – это знаки, используемые для записи чисел.

Цифры бывают разные, самыми распространенными являются арабские цифры, представленные известными нам знаками от 0 до 9.

Существует множество способов записи чисел с помощью цифр.

Система счисления(СС) - это система записи чисел с помощью определенного набора цифр.CС называется позиционной, если одна и та же цифра имеет различное значение, которое определяется ее местом в числе. Десятичная СС является позиционной: 999.Римская СС является непозиционной. Значение цифры Х в числе ХХІ остается неизменным при вариации ее положения в числе.Количество различных цифр, употребляемых в позиционной СС, называется основанием СС.

Развернутая форма числа - это запись, которая представляют собой сумму произведений цифр числа на значение позиций.

Например: 8527=8*10^3+5*10^2+2*10^1+7*10^0

Развернутая форма записи чисел произвольной системы счисления имеет вид

Например: 327.46 n=3, m=2, q=10

a_{2}*10^2+a{1}*10^1+a{20}*10^0+a{-1}*10^-1+a{-2}*10^-2=3*10^2+2*10^1+7*10^0+4*10^-1+6*10^-2

Если основание используемой СС больше десяти, то для цифр вводят условное обозначение со скобкой вверху или буквенное обозначение.

Например: если 10=А, а 11=В, то число 7А.5В{12} можно расписать так:

7А.5В{12} = В•12^-2 + 5*12^-1 +А*12^0 + 7*12^1.

В шестнадцатеричной СС основа - это цифры 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 с соответствующими обозначениями 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. Примеры чисел: 17D.ECH, F12AH.

ДвоичнаяСС- это система, в которой для записи чисел используются две цифры 0 и 1. Основанием двоичной системы счисления является число 2.

Двоичный код числа - запись этого числа в двоичной системе счисления. Например,

0=0{2}

1=1{2}

2=10{2}

3=11{2} …

7=111{2}

120=1111000{2}.

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

D – десятичная СС

В – двоичная СС

О – восьмеричная СС

Н – 16-ричная СС.

Несмотря на то, что 10-тичная СС имеет широкое распространение, цифровые ЭВМ строятся на двоичных элементах, т.к. реализовать элементы с 10 четко различимыми состояниями сложно. Историческое развитие ВТ сложилось таким образом, что ЭВМ строятся на базе двоичных цифровых устройств: триггеров, регистров, счетчиков, логических элементов и т.д.

16-ричная и 8-ричная СС используются при составлении программ на языке машинных кодов для более короткой и удобной записи двоичных кодов – команд, данных, адресов и операндов.

Задача перевода из одной СС в другую часто встречается при программировании, особенно, на языке Ассемблера. Например, при определении адреса ячейки памяти. Отдельные стандартные процедуры языков программирования Паскаль, Бейсик, Си, HTML требуют задания параметров в 16-ричной СС. Для непосредственного редактирования данных, записанных на жесткий диск, также необходимо умение работать с 16-ричными числами. Отыскать неисправность в ЭВМ невозможно без представлений о двоичной СС.

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

1. Непозиционные системы счисления:

В непозиционных системах счисления величина числа не зависит от положения цифр в представлении чисел.

1. Система счисления майя

Майя использовали 20-ричную систему счисления за одним исключением: во втором разряде было не 20, а 18 ступеней, то есть за числом (17)(19) сразу следовало число (1)(0)(0). Это было сделано для облегчения расчётов календарного цикла, поскольку (1)(0)(0) = 360 примерно равно числу дней в солнечном году.

Прообразом баз данных, широко использовавшихся в Центральных Андах (Перу, Боливия) в государственных и общественных целях в I—II тысячелетии н. э., была узелковая письменность Инков — кипу, состоявшая как из числовых записей десятичной системы[3], так и не числовых записей в двоичной системе кодирования[4]. В кипу применялись первичные и дополнительные ключи, позиционные числа, кодирование цветом и образование серий повторяющихся данных[5]. Кипу впервые в истории человечества использовалось для применения такого способа ведения бухгалтерского учёта как двойная запись[6].

2. Система счисления Штерна–Броко

Система счисления Штерна–Броко — способ записи положительных рациональных чисел, основанный на дереве Штерна–Броко.

3. Единичная СС:

Потребность в записи чисел появилась в очень древние времена, как только люди начали считать. Количество предметов, например овец, изображалось нанесением чёрточек или засечек на какой - либо твёрдой поверхности: камне, глине, дереве (до изобретения бумаги было ещё очень и очень далеко). Каждой овце в такой записи соответствовала одна чёрточка. Археологами найдены такие "записи" при раскопках культурных слоёв, относящихся к периоду палеолита (10 - 11 тысяч лет до н.э.). Учёные назвали этот способ записи чисел единичной ("палочной") системой счисления. В ней для записи чисел применялся только один вид знаков - "палочка". Каждое число в такой системе счисления обозначалось с помощью строки, составленной из палочек, количество которых и равнялось обозначаемому числу.

4. Древнеегипетская СС:

В древнеегипетской системе счисления, которая возникла во второй половине третьего тысячелетия до н.э., использовались специальные цифры для обозначения чисел 1, 10, 10², 10³, 10⁴, 10⁵, 10⁶, 10⁷. Числа в египетской системе счисления записывались как комбинации этих цифр, в которых каждая из них повторялась не более девяти раз.

5. Вавилонская сс:

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

Числа в этой системе счисления составлялись из знаков двух видов: прямой клин служил для обозначения единиц, а лежачий клин - для обозначения десятков.Для определения значения числа надо было изображение числа разбить на разряды справа налево. Новый разряд начинался с появления прямого клина после лежачего, если рассматривать число справа налево.