Какую систему счисления использует компьютер



Основы систем счисления

Изучая кодировки, я понял, что недостаточно хорошо понимаю системы счислений. Тем не менее, часто использовал 2-, 8-, 10-, 16-ю системы, переводил одну в другую, но делалось все на “автомате”. Прочитав множество публикаций, я был удивлен отсутствием единой, написанной простым языком, статьи по столь базовому материалу. Именно поэтому решил написать свою, в которой постарался доступно и по порядку изложить основы систем счисления.

Введение

Система счисления — это способ записи (представления) чисел.

Что под этим подразумевается? Например, вы видите перед собой несколько деревьев. Ваша задача — их посчитать. Для этого можно — загибать пальцы, делать зарубки на камне (одно дерево — один палец\зарубка) или сопоставить 10 деревьям какой-нибудь предмет, например, камень, а единичному экземпляру — палочку и выкладывать их на землю по мере подсчета. В первом случае число представляется, как строка из загнутых пальцев или зарубок, во втором — композиция камней и палочек, где слева — камни, а справа — палочки

Системы счисления подразделяются на позиционные и непозиционные, а позиционные, в свою очередь, — на однородные и смешанные.

Непозиционная — самая древняя, в ней каждая цифра числа имеет величину, не зависящую от её позиции (разряда). То есть, если у вас 5 черточек — то число тоже равно 5, поскольку каждой черточке, независимо от её места в строке, соответствует всего 1 один предмет.

Позиционная система — значение каждой цифры зависит от её позиции (разряда) в числе. Например, привычная для нас 10-я система счисления — позиционная. Рассмотрим число 453. Цифра 4 обозначает количество сотен и соответствует числу 400, 5 — кол-во десяток и аналогично значению 50, а 3 — единиц и значению 3. Как видим — чем больше разряд — тем значение выше. Итоговое число можно представить, как сумму 400+50+3=453.

Однородная система — для всех разрядов (позиций) числа набор допустимых символов (цифр) одинаков. В качестве примера возьмем упоминавшуюся ранее 10-ю систему. При записи числа в однородной 10-й системе вы можете использовать в каждом разряде исключительно одну цифру от 0 до 9, таким образом, допускается число 450 (1-й разряд — 0, 2-й — 5, 3-й — 4), а 4F5 — нет, поскольку символ F не входит в набор цифр от 0 до 9.

Смешанная система — в каждом разряде (позиции) числа набор допустимых символов (цифр) может отличаться от наборов других разрядов. Яркий пример — система измерения времени. В разряде секунд и минут возможно 60 различных символов (от «00» до «59»), в разряде часов – 24 разных символа (от «00» до «23»), в разряде суток – 365 и т. д.

Непозиционные системы

Как только люди научились считать — возникла потребность записи чисел. В начале все было просто — зарубка или черточка на какой-нибудь поверхности соответствовала одному предмету, например, одному фрукту. Так появилась первая система счисления — единичная.

Единичная система счисления

Число в этой системе счисления представляет собой строку из черточек (палочек), количество которых равно значению данного числа. Таким образом, урожай из 100 фиников будет равен числу, состоящему из 100 черточек.
Но эта система обладает явными неудобствами — чем больше число — тем длиннее строка из палочек. Помимо этого, можно легко ошибиться при записи числа, добавив случайно лишнюю палочку или, наоборот, не дописав.

Для удобства, люди стали группировать палочки по 3, 5, 10 штук. При этом, каждой группе соответствовал определенный знак или предмет. Изначально для подсчета использовались пальцы рук, поэтому первые знаки появились для групп из 5 и 10 штук (единиц). Все это позволило создать более удобные системы записи чисел.

Древнеегипетская десятичная система

В Древнем Египте использовались специальные символы (цифры) для обозначения чисел 1, 10, 10 2 , 10 3 , 10 4 , 10 5 , 10 6 , 10 7 . Вот некоторые из них:

Почему она называется десятичной? Как писалось выше — люди стали группировать символы. В Египте — выбрали группировку по 10, оставив без изменений цифру “1”. В данном случае, число 10 называется основанием десятичной системы счисления, а каждый символ — представление числа 10 в какой-то степени.

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

Вавилонская шестидесятеричная система

В отличии от египетской, в вавилонской системе использовалось всего 2 символа: “прямой” клин — для обозначения единиц и “лежачий” — для десятков. Чтобы определить значение числа необходимо изображение числа разбить на разряды справа налево. Новый разряд начинается с появления прямого клина после лежачего. В качестве примера возьмем число 32:

Число 60 и все его степени так же обозначаются прямым клином, что и “1”. Поэтому вавилонская система счисления получила название шестидесятеричной.
Все числа от 1 до 59 вавилоняне записывали в десятичной непозиционной системе, а большие значения — в позиционной с основанием 60. Число 92:

Запись числа была неоднозначной, поскольку не существовало цифры обозначающей ноль. Представление числа 92 могло обозначать не только 92=60+32, но и, например, 3632=3600+32. Для определения абсолютного значения числа был введен специальный символ для обозначения пропущенного шестидесятеричного разряда, что соответствует появлению цифры 0 в записи десятичного числа:

Теперь число 3632 следует записывать, как:

Шестидесятеричная вавилонская система — первая система счисления, частично основанная на позиционном принципе. Данная система счисления используется и сегодня, например, при определении времени — час состоит из 60 минут, а минута из 60 секунд.

Римская система

Римская система не сильно отличается от египетской. В ней для обозначения чисел 1, 5, 10, 50, 100, 500 и 1000 используются заглавные латинские буквы I, V, X, L, C, D и M соответственно. Число в римской системе счисления — это набор стоящих подряд цифр.

1. Значение числа равно сумме значений его цифр. Например, число 32 в римской системе счисления имеет вид XXXII=(X+X+X)+(I+I)=30+2=32
2. Если слева от большей цифры стоит меньшая, то значение равно разности между большей и меньшей цифрами. При этом, левая цифра может быть меньше правой максимум на один порядок: так, перед L(50) и С(100) из «младших» может стоять только X(10), перед D(500) и M(1000) — только C(100), перед V(5) — только I(1); число 444 в рассматриваемой системе счисления будет записано в виде CDXLIV = (D-C)+(L-X)+(V-I) = 400+40+4=444.
3. Значение равно сумме значений групп и цифр, не подходящих под 1 и 2 пункты.

Позиционные системы счисления

Как упоминалось выше — первые предпосылки к появлению позиционной системы возникли в древнем Вавилоне. В Индии система приняла форму позиционной десятичной нумерации с применением нуля, а у индусов эту систему чисел заимствовали арабы, от которых её переняли европейцы. По каким-то причинам, в Европе за этой системой закрепилось название “арабская”.

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

Это одна из самых распространенных систем счисления. Именно её мы используем, когда называем цену товара и произносим номер автобуса. В каждом разряде (позиции) может использоваться только одна цифра из диапазона от 0 до 9. Основанием системы является число 10.

Для примера возьмем число 503. Если бы это число было записано в непозиционной системе, то его значение равнялось 5+0+3 = 8. Но у нас — позиционная система и значит каждую цифру числа необходимо умножить на основание системы, в данном случае число “10”, возведенное в степень, равную номеру разряда. Получается, значение равно 5*10 2 + 0*10 1 + 3*10 0 = 500+0+3 = 503. Чтобы избежать путаницы при одновременной работе с несколькими системами счисления основание указывается в качестве нижнего индекса. Таким образом, 503 = 503₁₀.

Помимо десятичной системы, отдельного внимания заслуживают 2-, 8-, 16-ая системы.

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

Эта система, в основном, используется в вычислительной технике. Почему не стали использовать привычную нам 10-ю? Первую вычислительную машину создал Блез Паскаль, использовавший в ней десятичную систему, которая оказалась неудобной в современных электронных машинах, поскольку требовалось производство устройств, способных работать в 10 состояниях, что увеличивало их цену и итоговые размеры машины. Этих недостатков лишены элементы, работающие в 2-ой системе. Тем не менее, рассматриваемая система была создана за долго до изобретения вычислительных машин и уходит “корнями” в цивилизацию Инков, где использовались кипу — сложные верёвочные сплетения и узелки.

Двоичная позиционная система счисления имеет основание 2 и использует для записи числа 2 символа (цифры): 0 и 1. В каждом разряде допустима только одна цифра — либо 0, либо 1.

Примером может служить число 101. Оно аналогично числу 5 в десятичной системе счисления. Для того, чтобы перевести из 2-й в 10-ю необходимо умножить каждую цифру двоичного числа на основание “2”, возведенное в степень, равную разряду. Таким образом, число 101₂ = 1*2 2 + 0*2 1 + 1*2 0 = 4+0+1 = 5₁₀.

Хорошо, для машин 2-я система счисления удобнее, но мы ведь часто видим, используем на компьютере числа в 10-й системе. Как же тогда машина определяет какую цифру вводит пользователь? Как переводит число из одной системы в другую, ведь в её распоряжении всего 2 символа — 0 и 1?

Чтобы компьютер мог работать с двоичными числами (кодами), необходимо чтобы они где-то хранились. Для хранения каждой отдельной цифры применяется триггер, представляющий собой электронную схему. Он может находится в 2-х состояниях, одно из которых соответствует нулю, другое — единице. Для запоминания отдельного числа используется регистр — группа триггеров, число которых соответствует количеству разрядов в двоичном числе. А совокупность регистров — это оперативная память. Число, содержащееся в регистре — машинное слово. Арифметические и логические операции со словами осуществляет арифметико-логическое устройство (АЛУ). Для упрощения доступа к регистрам их нумеруют. Номер называется адресом регистра. Например, если необходимо сложить 2 числа — достаточно указать номера ячеек (регистров), в которых они находятся, а не сами числа. Адреса записываются в 8- и 16-ричной системах (о них будет рассказано ниже), поскольку переход от них к двоичной системе и обратно осуществляется достаточно просто. Для перевода из 2-й в 8-ю число необходимо разбить на группы по 3 разряда справа налево, а для перехода к 16-ой — по 4. Если в крайней левой группе цифр не достает разрядов, то они заполняются слева нулями, которые называются ведущими. В качестве примера возьмем число 101100₂. В восьмеричной — это 101 100 = 54₈, а в шестнадцатеричной — 0010 1100 = 2С₁₆. Отлично, но почему на экране мы видим десятичные числа и буквы? При нажатии на клавишу в компьютер передаётся определённая последовательность электрических импульсов, причём каждому символу соответствует своя последовательность электрических импульсов (нулей и единиц). Программа драйвер клавиатуры и экрана обращается к кодовой таблице символов (например, Unicode, позволяющая закодировать 65536 символов), определяет какому символу соответствует полученный код и отображает его на экране. Таким образом, тексты и числа хранятся в памяти компьютера в двоичном коде, а программным способом преобразуются в изображения на экране.

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

8-я система счисления, как и двоичная, часто применяется в цифровой технике. Имеет основание 8 и использует для записи числа цифры от 0 до 7.

Пример восьмеричного числа: 254. Для перевода в 10-ю систему необходимо каждый разряд исходного числа умножить на 8 n , где n — это номер разряда. Получается, что 254₈ = 2*8 2 + 5*8 1 + 4*8 0 = 128+40+4 = 172₁₀.

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

Шестнадцатеричная система широко используется в современных компьютерах, например при помощи неё указывается цвет: #FFFFFF — белый цвет. Рассматриваемая система имеет основание 16 и использует для записи числа: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B. C, D, E, F, где буквы равны 10, 11, 12, 13, 14, 15 соответственно.

В качестве примера возьмем число 4F5₁₆. Для перевода в восьмеричную систему — сначала преобразуем шестнадцатеричное число в двоичное, а затем, разбив на группы по 3 разряда, в восьмеричное. Чтобы преобразовать число в 2-е необходимо каждую цифру представить в виде 4-х разрядного двоичного числа. 4F5₁₆ = (100 1111 101)₂. Но в 1 и 3 группах не достает разряда, поэтому заполним каждый ведущими нулями: 0100 1111 0101. Теперь необходимо разделить полученное число на группы по 3 цифры справа налево: 0100 1111 0101 = 010 011 110 101. Переведем каждую двоичную группу в восьмеричную систему, умножив каждый разряд на 2 n , где n — номер разряда: (0*2 2 +1*2 1 +0*2 0 ) (0*2 2 +1*2 1 +1*2 0 ) (1*2 2 +1*2 1 +0*2 0 ) (1*2 2 +0*2 1 +1*2 0 ) = 2365₈.

Помимо рассмотренных позиционных систем счисления, существуют и другие, например:
1) Троичная
2) Четверичная
3) Двенадцатеричная

Позиционные системы подразделяются на однородные и смешанные.

Однородные позиционные системы счисления

Определение, данное в начале статьи, достаточно полно описывает однородные системы, поэтому уточнение — излишне.

Смешанные системы счисления

К уже приведенному определению можно добавить теорему: “если P=Q n (P,Q,n – целые положительные числа, при этом P и Q — основания), то запись любого числа в смешанной (P-Q)-ой системе счисления тождественно совпадает с записью этого же числа в системе счисления с основанием Q.”

1. Для перевода из Q-й в P-ю, необходимо число в Q-й системе, разбить на группы по n цифр, начиная с правой цифры, и каждую группу заменить одной цифрой в P-й системе.
2. Для перевода из P-й в Q-ю, необходимо каждую цифру числа в P-й системе перевести в Q-ю и заполнить недостающие разряды ведущими нулями, за исключением левого, так, чтобы каждое число в системе с основанием Q состояло из n цифр.

Смешанными системами счисления также являются, например:
1) Факториальная
2) Фибоначчиева

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

Иногда требуется преобразовать число из одной системы счисления в другую, поэтому рассмотрим способы перевода между различными системами.

Преобразование в десятичную систему счисления

Имеется число a₁a₂a₃ в системе счисления с основанием b. Для перевода в 10-ю систему необходимо каждый разряд числа умножить на b n , где n — номер разряда. Таким образом, (a₁a₂a₃)_b = (a₁*b 2 + a₂*b 1 + a₃*b 0 )₁₀.

Пример: 101₂ = 1*2 2 + 0*2 1 + 1*2 0 = 4+0+1 = 5₁₀

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

1. Последовательно делим целую часть десятичного числа на основание системы, в которую переводим, пока десятичное число не станет равно нулю.
2. Полученные при делении остатки являются цифрами искомого числа. Число в новой системе записывают, начиная с последнего остатка.

1. Дробную часть десятичного числа умножаем на основание системы, в которую требуется перевести. Отделяем целую часть. Продолжаем умножать дробную часть на основание новой системы, пока она не станет равной 0.
2. Число в новой системе составляют целые части результатов умножения в порядке, соответствующем их получению.

Записав все остатки снизу вверх, получаем итоговое число 17. Следовательно, 15₁₀ = 17₈.

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

Для перевода в восьмеричную — разбиваем двоичное число на группы по 3 цифры справа налево, а недостающие крайние разряды заполняем ведущими нулями. Далее преобразуем каждую группу, умножая последовательно разряды на 2 n , где n — номер разряда.

В качестве примера возьмем число 1001₂: 1001₂ = 001 001 = (0*2 2 + 0*2 1 + 1*2 0 ) (0*2 2 + 0*2 1 + 1*2 0 ) = (0+0+1) (0+0+1) = 11₈

Для перевода в шестнадцатеричную — разбиваем двоичное число на группы по 4 цифры справа налево, затем — аналогично преобразованию из 2-й в 8-ю.

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

Перевод из восьмеричной в двоичную — преобразуем каждый разряд восьмеричного числа в двоичное 3-х разрядное число делением на 2 (более подробно о делении см. выше пункт “Преобразование из десятичной системы счисления в другие”), недостающие крайние разряды заполним ведущими нулями.

Для примера рассмотрим число 45₈: 45 = (100) (101) = 100101₂

Перевод из 16-ой в 2-ю — преобразуем каждый разряд шестнадцатеричного числа в двоичное 4-х разрядное число делением на 2, недостающие крайние разряды заполняем ведущими нулями.

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

Преобразование осуществляется также, как и для целых частей, за исключением того, что цифры числа умножаются на основание в степени “-n”, где n начинается от 1.

Пример: 101,011₂ = (1*2 2 + 0*2 1 + 1*2 0 ), (0*2 -1 + 1*2 -2 + 1*2 -3 ) = (5), (0 + 0,25 + 0,125) = 5,375₁₀

Преобразование дробной части двоичной системы в 8- и 16-ую

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

Пример: 1001,01₂ = 001 001, 010 = (0*2 2 + 0*2 1 + 1*2 0 ) (0*2 2 + 0*2 1 + 1*2 0 ), (0*2 2 + 1*2 1 + 0*2 0 ) = (0+0+1) (0+0+1), (0+2+0) = 11,2₈

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

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

Для примера переведем 10,625₁₀ в двоичную систему:
0,625*2 = 1,25
0,250*2 = 0,5
0,5*2 = 1,0
Записав все остатки сверху вниз, получаем 10,625₁₀ = (1010), (101) = 1010,101₂

Источник

Системы счисления,используемые в вычислительной технике

В вычислительной технике используются позиционные системы счисления. Позиционная система счисления определяется целым числом b > 1, называемым основанием системы счисления. Система счисления с основанием b также называется b-ричной (в частности, двоичной, троичной, десятичной и т. п.). Целое число x в b-ричной системе счисления представляется в виде конечной линейной комбинации степеней числа b:[1]

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

Если не возникает разночтений (например, когда все цифры представляются в виде уникальных письменных знаков), число записывают в виде последовательности его b-ричных цифр, перечисляемых по убыванию старшинства разрядов слева направо:[1]

Построение такой записи числа называют позиционным кодированием числа, а саму запись — позиционным кодом числа. Например, число сто три представляется в десятичной системе счисления в виде:

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

С помощью n позиций в b-ричной системе счисления можно записать целые числа от 0 до bn − 1, то есть, всего bn различных чисел.

Позиционные системы счисления

(1) или , где p — основание системы счисления, целое положительное число; a — cимвол (цифра); n — номер старшего разряда числа. Обозначения цифр берутся из алфавита, который содержит p символов. Каждой цифре соответствует определенный количественный эквивалент. Обозначение ak следует понимать как цифру в k-м разряде. Всегда выполняется неравенство: ak<p. Запись A(p) указывает, что число А представлено в системе счисления с основанием р: (2)

(3) Например, число 101101(2) можно записать так: 101101(2) = 1*25+0*24+1*23+1*22+0*21+1*20 Двоичная система счисления имеет особую значимость в информатике: внутреннее представление любой информации в компьютере является двоичным, т.е. описывается набором символов только из двух знаков 0 и 1. Шестнадцатеричная система счисления имеет набор цифр <0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F>, p = 16. Для изображения чисел в шестнадцатеричной системе счисления требуются 16 цифр. Для обозначения первых десяти цифр используются цифры десятичной системы счисления, шесть остальных — первых шесть прописных букв латинского алфавита. По формуле (1) шестнадцатеричное число может быть представлено так: (4) Пример 1. Число E7F8140 по формуле (4) запишется так:

k 1 2 3 4 5 6 7 8 9 10 11 12 2k 2 4 8 16 32 64 128 256 512 1024 2048 4096 16k 16 256 4096 65536 1048576 Соответствие чисел в различных системах счисления Десятичная Шестнадцатеричная Двоичная 0 0 0 1 1 1 2 2 10 3 3 11 4 4 100 5 5 101 6 6 110 7 7 111 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111

В вычислительной технике наиболее часто выполняется операция сложения. Пусть заданы два целых положительных числа в позиционной системе счисления с основанием р. Запишем эти числа в виде: (5) (6) Сумма этих чисел равна числу, которое может быть записано в аналогичном виде: (7)

• операция сложения выполняется поразрядно, начиная с младших разрядов в слагаемых; • в каждом одноименном разряде слагаемых суммируются соответствующие цифры и перенос из предыдущего разряда суммы; • если сумма цифр одноименных разрядов слагаемых и переноса меньше основания системы счисления, то перенос в следующий разряд равен нулю, если равна или больше — то равен единице.

Правила сложения Правила вычитания Правила умножения 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 0 — 0 = 0 0 — 1 = -1 1 — 0 = 1 1 — 1 = 0 0 * 0 = 0 1 * 0 = 0 0 * 1 = 0 1 * 1 = 1 Примеры 1. Сложить два числа: 1010(2) + 10101(2) = 11111(2) 2. Найти разность двух чисел 10101(2) и 1010(2): 10101(2) — 1010(2) = 1011(2) 3. Умножить два числа 1011(2) и 101(2): 1011(2) * 101(2) = 110111(2)

С7(16) = 12*161 + 7*160 = 192 + 7 =199 (10) ; 1010 (2) = 1*23 + 1*21 = 8+2 10.

Пример. Перевести десятичное число 25 в двоичную систему счисления: 25 : 2 = 12 (остаток 1); 12 : 2 = 6 (остаток 0), 6 : 2 = 3 (остаток 0), 3 : 2 = 1 (остаток 1), 1 : 2 = 0 (остаток 1). Таким образом, 25(10) = 11001(2) .

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

12345667(8) = 001 010 011 100 101 110 110 111(2) =

1100111(2) = 001 100 111(2) = 147(8).

12345ABCDEF(16) = 1 0010 0011 0100 0101 1010 1011 1100 1101 1110 1111(2); 11001111010 1110(2) = 0110 0111 1010 1110(2) = 67AF(16).

Источник

Системы счисления, используемые в компьютере

Описание слайда:

Системы счисления, используемые в компьютере.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БАШКОРТОСТАН
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
КУШНАРЕНКОВСКИЙ МНОГОПРОФИЛЬНЫЙ ПРОФЕССИОНАЛЬНЫЙ КОЛЛЕДЖ

Описание слайда:

СОДЕРЖАНИЕ
ЧТО ТАКОЕ СИСТЕМА СЧИСЛЕНИЯ…………. ………………3
ВВЕДЕНИЕ…………………………………………………………..4
СИСТЕМА СЧИСЛЕНИЯ (СС)……………………………..…..5-10
ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ….…………….11-20
ПЕРЕВОД ЧИСЕЛ ПОЗИЦИОННЫХ СИСТЕМАХ СЧИСЛЕНИЯ……………………………………………………21-28
ВЫВОДЫ………………………………. …. ………………….29
Список литературы…………………………………………. ……30

Описание слайда:

Описание слайда:

Описание слайда:

5
Система счисления (СС)
Знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами.

Описание слайда:

6
Системы счисления
Позиционные
Непозиционные

Описание слайда:

7
Позиционная система счисления
Количественное значение каждой цифры зависит от ее местоположения (позиции) в числе.

Описание слайда:

8
Непозиционная система счисления
Цифры не меняют своего количественного значения при изменении их положения в числе.

Описание слайда:

9
Основание системы
Количество цифр, используемых для изображения числа в позиционной системе счисления.

Описание слайда:

10
Алгоритм перевода десятичных чисел в двоичные
Разделить число на 2. Зафиксировать остаток (0 или 1) и частное.
Если частное не равно 0, то разделить его на 2, и так далее, пока частное не станет равно 0.
Если частное 0, то записать все полученные остатки, начиная с первого, справа налево.

Описание слайда:

11
Позиционные системы счисления

Описание слайда:

12
В позиционных системах счисления основание системы равно количеству цифр (знаков в ее алфавите) и определяет, во сколько раз различаются значения одинаковых цифр, стоящих в соседних позициях числа.

Описание слайда:

Описание слайда:

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

Описание слайда:

15
В десятичной СС цифра, находящаяся в крайней справа позиции (разряде), обозначает количество единиц, цифра, смещенная на одну позицию влево, — количество десятков, еще левее — сотен, затем тысяч и так далее.

Описание слайда:

16
Пример
55510 = 5·102+5·101+5·100

Описание слайда:

17
Умножение или деление десятичного числа на 10 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной, на один разряд соответственно вправо или влево.

Описание слайда:

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

Описание слайда:

19
Умножение или деление двоичного числа на 2 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной на один разряд соответственно вправо или влево.

Описание слайда:

101,012 · 2 = 1010,12;
101,012 : 2 = 10,1012

Описание слайда:

21
Перевод чисел
в позиционных системах счисления

Описание слайда:

22
Для перевода целого двоичного числа в восьмеричное его нужно разбить на группы по три цифры, справа налево, а затем преобразовать каждую группу в восьмеричную цифру.
Если в последней, левой, группе окажется меньше трех цифр, то необходимо ее дополнить слева нулями.
+

Описание слайда:

23
Для упрощения перевода можно заранее подготовить таблицу преобразования двоичных триад (групп по 3 цифры) в восьмеричные цифры:

Описание слайда:

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

Описание слайда:

25
Пример
Преобразуем дробное двоичное число А2 = 0,1101012 в восьмеричную систему счисления:

Получаем: А8 = 0,658.

Описание слайда:

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

Описание слайда:

27
Сложим в столбик двоичные числа 1102 и 112

Описание слайда:

Описание слайда:

Описание слайда:

Список литературы
1.Шауцукова Л.З. «Основы информатики в вопросах и ответах»,
2.Гашков С.Б. Системы счисления и их применение. МЦНМО, 2004.
3.Фомин С.В. Системы счисления, М.: Наука, 1987.
4.Информатика. Компьютерная техника. Компьютерные технологии. Пособие под ред. О.И.Пушкаря.- Издательский центр "Академия", Киев, 2001 г.
5.Касаткин В.Н. Введение в кибернетику. Радянська школа. Киев, 1976 г.
6.Г. И. Глейзер. История математики в школе. М.: Просвещение, 1964 г.
7. Детская энциклопедия: [В 10-ти т.] Для среднего и старшего возраста. 8.Гл.ред. Маркушевич А.И. Т.2. — Мир небесных тел; Числа и фигуры. 9.История арифметики, пособие для учителей. М.: Учпедгиз, 1959.-423с. 10. Выгодский М.Я. Арифметика и алгебра в древнем мире. Изд. 2-е, испр. идоп. М.: Наука, 1967. — 367 с.

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Источник

Системы счисления, используемые в компьютере

Основные принципы устройства и работы компьютера были сформулированы в 1945 г. американским математиком Джоном фон Нейманом. Согласно этим принципам, машина должна использовать двоичную систему счисления, выполнять команды последовательно, одну за другой, и состоять из:

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

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

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

В современных компьютерах устройство управления и арифметико-логическое устройство объединены в единое устройство – центральный процессор.

Системы счисления, используемые в компьютере

В компьютерах используется двоичная система счисления. Она оказалась наиболее простой для аппаратной реализации: естественным электронным способом счета является система, основанная на двух значениях – «нет сигнала/ есть сигнал». Если числа в десятичной системе записываются с помощью цифр от 0 до 9, то в двоичной – с помощью цифр 0 и 1. Информация любого типа может быть закодирована с использованием двух цифр.

В десятичной системе – 250=2•102+5•101+0•100
11=1•101+1•100

В двоичной системе – 10=1•21+0•20 = 2 в 10-ной системе
101=1•22+0•21+1•20 = (4+0+1)=5 в 10-ной системе.

Для обозначения адресов ячеек памяти и других целей удобнее пользоваться не двоичной, а более компактной шестнадцатиричной системой счисления, в которой двоичные цифры группируются по 4, и каждая такая группа, или тетрада, обозначается одним символом или шестнадцатиричной цифрой. В качестве цифр в шестнадцатиричной системе используются десять цифр обычной десятичной системы от 0 до 9 и шесть латинских букв от A до F (A – 10, B – 11, C – 12, D – 13, E – 14, F –15). При написании шестнадцатиричных цифр иногда используют символ h в конце числа.

Например, Ah=1•161+10•160=(16+10)=26 в десятичной системе
D4Fh=13•162+4•161+15•160=(3328+64+15)=3407 в десятичной.

Статьи к прочтению:

Системы счисления — видеоурок

Похожие статьи:

Кроме десятичной широко используются системы с основанием, являющимся целойстепенью числа 2, а именно: двоичная (используются цифры 0, 1); восьмеричная…

Система счисления — способ представления чисел, опирающийся на некоторое число п знаков, называемых цифрами. Число знаков п, употребляемых для…

Источник

Троичный компьютер — что это такое?

Всем привет, дорогие друзья. Рад вас видеть! Многие в детстве, наверняка, задавались вопросом: "Почему компьютер работает в двоичной системе? Она сложная и неудобная, неужели нельзя работать в "нормальной", десятеричной системе?". Давайте разберемся, было бы оправданно ли использование в ЭВМ иной системы счисления, и если да — почему ее не использовали. Начнем!

Что такое двоичная система счисления?

Если самым простым языком — это позиционная система счисления, с основанием 2 (система, где используются только "0" и "1"). Таким образом, число "2" в двоичной системе будет иметь запись "10".

Для нас — людей, которые привыкли считать в десятичной системе счисления, такой подход кажется даже слегка безумным — "это же так сложно".

Тогда почему ее используют?

Ответ максимально прост — это самая простая система счисления, где есть только "0" и "1". Иными словами, только "да" и "нет". Именно поэтому данная система считается самой подходящей для машинных вычислений — она банально самая простая.

А существуют ли компьютеры с иными системами счисления?

И ответ — да, существуют . Более того, они имеют немало преимуществ, по сравнению с двоичными компьютерами, самое весомое из них — преимущество в вычислительной скорости. Кроме того, трайт (это минимальная адресуемая единица памяти) был способен закодировать почти втрое больше значений, чем байт — 729 против 256.

Первым троичным # компьютером принято считать "Сетунь". Свет он увидел в 1959 году. Его процессор имел частоту в 200 кГц, ОЗУ имела 162 ячейки, а мощности он потреблял — вы только вдумайтесь — 2.5 КВт! Ну и размер, что свойственно для тех лет, был более чем впечатляющим — далеко не в каждый гараж такой компьютер можно было вместить.

Источник