Реферат на тему Система счисления

Министерство образование и науки Республики Казахстан
Карагандинский Государственный университет им Е.А. Букетова



Реферат
на тему: «Системы счисления»
Факультет: ПХФ,
Каферда: информатики , группа: Диз-12.



Выполнила:
Проверила: Валиева Д.Г.












г.Караганда: 2014 год.
Содержание:
Введение
История систем счисления
Позиционные и непозиционные системы счисления
Двоичная система счисления
Двоичное кодирование в компьютере
Перевод чисел из одной системы счисления в другую
Заключение
Список использованной литературы














































Введение
На ранних ступенях развития общества люди почти не умели считать. Они отличали друг от друга совокупности двух и трех предметов; всякая совокупность, содержавшая большее число предметов, объединялась в понятии «много». Это был еще не счет, а лишь его зародыш.
Впоследствии способность различать друг от друга небольшие совокупности развивалась; возникли слова для обозначений понятий «четыре», «пять», «шесть», «семь». Последнее слово длительное время обозначало также неопределенно большое количество. Наши пословицы сохранили память об этой эпохе («семь раз отмерь – один раз отрежь», «у семи нянек дитя без глазу», «семь бед – один ответ» и т.д.).
Особо важную роль играл природный инструмент человека – его пальцы. Этот инструмент не мог длительно хранить результат счета, но зато всегда был «под рукой» и отличался большой подвижностью. Язык первобытного человека был беден; жесты возмещали недостаток слов, и числа, для которых еще не было названий, «показывались» на пальцах.
Поэтому, вполне естественно, что вновь возникавшие названия «больших» чисел часто строились на основе числа 10 – по количеству пальцев на руках.
На первых порах расширение запаса чисел происходило медленно. Сначала люди овладели счетом в пределах нескольких десятков и лишь позднее дошли до сотни. У многих народов число 40 долгое время было пределом счета и названием неопределенно большого количества. В русском языке слово «сороконожка» имеет смысл «многоножка»; выражение «сорок сороков» означало в старину число, превосходящее всякое воображение.
На следующей ступени счет достигает нового предела: десяти десятков, и создается название для числа 100. Вместе с тем слово «сто» приобретает смысл неопределенно большого числа. Такой же смысл приобретают потом последовательно числа тысяча, десять тысяч (в старину это число называлось «тьма»), миллион.
На современном этапе границы счета определены термином «бесконечность», который не обозначает какое либо конкретное число.
Современный человек в повседневной жизни постоянно сталкивается с числами и цифрами - они с нами везде. Различные системы счисления используются всегда, когда появляется потребность в числовых расчётах, начиная с вычислений учениками младших классов, выполняемых карандашом на бумаге, заканчивая вычислениями, выполняемыми на суперкомпьютерах. Поэтому эта тема для меня очень интересна, и мне захотелось узнать об этом больше.
























История систем счисления
Система счисления – это способ записи (изображения) чисел.
Различные системы счисления, которые существовали раньше и которые используются в настоящее время, делятся на две группы:
позиционные,
непозиционные.
Наиболее совершенными являются позиционные системы счисления. Они являются результатом длительного исторического развития непозиционных систем счисления.
Цель создания системы счисления- выработка наиболее удобного способа записи количественной информации.
Существует много различных систем счисления. Некоторые из них распространены, другие распространения не получили. Наиболее простая и понятная для нас система счисления - десятичная (основание 10). Понятна она потому, что мы используем ее в повседневной жизни.
Единичная система
В древние времена, когда люди начали считать, появилась потребность в записи чисел. Количество предметов, например, изображалось нанесением черточек или засечек на какой-либо твердой поверхности: камне, глине, дереве (до изобретения бумаги было еще очень далеко). Каждому предмету в такой записи соответствовала одна черточка. Археологами найдены такие «записи» при раскопках культурных слоев, относящихся к периоду палеолита (10–11 тысяч лет до н.э.). Ученые назвали этот способ записи чисел единичной (палочной) системой счисления. В ней для записи чисел применялся только один вид знаков – палочка. Каждое число в такой системе счисления обозначалось с помощью строки, составленной из палочек, количество которых равнялось обозначаемому числу.
Неудобства такой системы записи чисел и ограниченность ее применения очевидны: чем большее число надо записать, тем длиннее строка из палочек; при записи большого числа легко ошибиться – нанести лишнее количество палочек или, наоборот, не дописать палочки.
Можно предположить, что для облегчения счета люди стали группировать предметы по 3, 5, 10 штук. И при записи стали использовать знаки, соответствующие группе из нескольких предметов. Поскольку люди, при подсчете использовали пальцы рук, то первыми появились знаки для обозначения групп предметов из 5 и 10 штук (единиц). И таким образом возникли уже более удобные системы записи чисел.
Древнегреческая нумерация
В древнейшее время в Греции была распространена т.н. аттическая нумерация. Числа 1, 2, 3, 4 обозначались черточками 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415,13 EMBED Equation.3 1415,13 EMBED Equation.3 1415. Число 5 записывалось знаком 13 EMBED Equation.3 1415 (древнее начертание буквы «пи», с которой начинается слово «пенте» – пять); числа 6, 7, 8, 9 обозначались 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415. Число 10 обозначалось 13 EMBED Equation.3 1415 (начальной буквой слова «дека» – десять). Числа 100, 1000 и 10000 обозначались 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415. Числа 50, 500, 5000 обозначались комбинациями знаков 5 и 10, 5 и 100, 5 и 1000.
Запись чисел в аттической системе счисления:
13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415.

В третьем веке до н.э. аттическая нумерация была вытеснена так называемой ионийской системой. В ней числа 1 – 9 обозначались первыми девятью буквами алфавита; числа 10, 20, 30, , 90 – следующими девятью буквами; числа 100, 200, , 900 – последними девятью буквами.
Обозначение чисел в ионийской системе нумерации:
Обозна-чение
Название
Значе-ние
Обозна-чение
Название
Значе-ние
Обозна-чение
Назва-ние
Значе-ние

13 EMBED Equation.3 1415
Альфа
1
13 EMBED Equation.3 1415
Йота
10
13 EMBED Equation.3 1415
Ро
100

13 EMBED Equation.3 1415
Бета
2
13 EMBED Equation.3 1415
Каппа
20
13 EMBED Equation.3 1415
Сигма
200

13 EMBED Equation.3 1415
Гамма
3
13 EMBED Equation.3 1415
Лямбда
30
13 EMBED Equation.3 1415
Тау
300

13 EMBED Equation.3 1415
Дельта
4
13 EMBED Equation.3 1415
Мю
40
13 EMBED Equation.3 1415
Ипсилон
400

13 EMBED Equation.3 1415
Эпсилон
5
13 EMBED Equation.3 1415
Ню
50
13 EMBED Equation.3 1415
Фи
500


Фауб
6
13 EMBED Equation.3 1415
Кси
60
13 EMBED Equation.3 1415
Хи
600

13 EMBED Equation.3 1415
Дзета
7
13 EMBED Equation.3 1415
Омикрон
70
13 EMBED Equation.3 1415
Пси
700

13 EMBED Equation.3 1415
Эта
8
13 EMBED Equation.3 1415
Пи
80
13 EMBED Equation.3 1415
Омега
800

13 EMBED Equation.3 1415
Тэта
9

Коппа
90

Сампи
900


Запись чисел в ионийской системе счисления
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415,

13 EMBED Equation.3 1415
13 EMBED Equation.3 1415,

13 EMBED Equation.3 1415
13 EMBED Equation.3 1415,

13 EMBED Equation.3 1415
13 EMBED Equation.3 1415,

13 EMBED Equation.3 1415
13 EMBED Equation.3 1415.


Южные и восточные славянские народы для записи чисел пользовались алфавитной нумерацией. У одних славянских народов числовые значения букв установились в порядке славянского алфавита, у других же (в том числе у русских) роль цифр играли не все буквы, а только те, которые имеются в греческом алфавите. Над буквой, обозначавшей цифру, ставился специальный значок: 13 EMBED Word.Picture.8 1415 («титло»).


Обозначение чисел в древнеславянской системе нумерации:
Обозна-чение
Название
Значе-ние
Обозна-чение
Название
Значе-ние
Обозна-чение
Назва-ние
Значе-ние

13 EMBED Word.Picture.8 1415
Аз
1
13 EMBED Word.Picture.8 1415
И
10
13 EMBED Word.Picture.8 1415
Рцы
100

13 EMBED Word.Picture.8 1415
Веди
2
13 EMBED Word.Picture.8 1415
Како
20
13 EMBED Word.Picture.8 1415
Слово
200

13 EMBED Word.Picture.8 1415
Глаголь
3
13 EMBED Word.Picture.8 1415
Люди
30
13 EMBED Word.Picture.8 1415
Твердо
300

13 EMBED Word.Picture.8 1415
Добро
4
13 EMBED Word.Picture.8 1415
Мыслите
40
13 EMBED Word.Picture.8 1415
Ук
400

13 EMBED Word.Picture.8 1415
Есть
5
13 EMBED Word.Picture.8 1415
Наш
50
13 EMBED Word.Picture.8 1415
Ферт
500

13 EMBED Word.Picture.8 1415
Зело
6
13 EMBED Word.Picture.8 1415
Кси
60
13 EMBED Word.Picture.8 1415
Хер
600

13 EMBED Word.Picture.8 1415
Земля
7
13 EMBED Word.Picture.8 1415
Он
70
13 EMBED Word.Picture.8 1415
Пси
700

13 EMBED Word.Picture.8 1415
Иже
8
13 EMBED Word.Picture.8 1415
Покой
80
13 EMBED Word.Picture.8 1415
Омега
800

13 EMBED Word.Picture.8 1415
Фита
9
13 EMBED Word.Picture.8 1415
Червь
90
13 EMBED Word.Picture.8 1415
Цы
900


Славянская нумерация
В России славянская нумерация сохранилась до конца XVII века. При Петре I возобладала так называемая «арабская нумерация», которой мы пользуемся и сейчас. Славянская нумерация сохранялась только в богослужебных книгах. При записи чисел, больших 10, цифры писались слева направо в порядке убывания десятичных разрядов (однако иногда для чисел от 11 до 19 единицы записывались ранее десяти). Для обозначения тысяч перед числом их (слева внизу) ставился особый знак 13 EMBED Word.Picture.8 1415.
Запись чисел в древнеславянской системе счисления:
13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415.




Римская нумерация
Древние римляне пользовались нумерацией, которая сохраняется до настоящего времени под именем «римской нумерации». Мы пользуемся ей для обозначения веков, юбилейных дат, наименования съездов и конференций, для нумерации глав книги или строф стихотворения.
В позднейшем своем виде римские цифры выглядят так: 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415.
В римской нумерации явственно сказываются следы пятиричной системы счисления. В языке же римлян (латинском) никаких следов пятиричной системы нет. Значит, эти цифры были заимствованы римлянами у другого народа (предположительно у этрусков).
Все целые числа (до 5000) записываются с помощью повторения вышеприведенных цифр. При этом, если большая цифра стоит перед меньшей, то они складываются, если же меньшая стоит перед большей (в этом случае она не может повторяться), то меньшая вычитается из большей. Подряд одна и та же цифра ставится не более трех раз.
Запись чисел римскими цифрами:
13 EMBED Equation.3 1415 13 EMBED Equation.3 1415,
13 EMBED Equation.3 1415 13 EMBED Equation.3 1415,

13 EMBED Equation.3 1415 13 EMBED Equation.3 1415,
13 EMBED Equation.3 1415 13 EMBED Equation.3 1415.

Выполнение арифметических действий над многозначными числами в этой записи очень громоздко и трудно. Тем не менее, римская нумерация преобладала в Италии до XIII века, а в других странах Западной Европы - до XVI века.
Вавилонская поместная нумерация
В древнем Вавилоне примерно за 40 веков до нашего времени создалась поместная (позиционная) нумерация, т.е. такой способ изображения чисел, при котором одна и та же цифра может обозначать разные числа, смотря по месту, занимаемому этой цифрой. Наша теперешняя нумерация - тоже поместная, однако в вавилонской поместной нумерации ту роль, которую играет у нас число 10, играло число 60, и потому эту нумерацию называют шестидесятеричной. Числа, меньшие 60, обозначались с помощью двух знаков: для единицы 13 EMBED Word.Picture.8 1415 и для десятка 13 EMBED Word.Picture.8 1415. Они имели клинообразный вид, так как вавилоняне писали на глиняных дощечках палочками треугольной формы. Эти знаки повторялись нужное число раз. При отсутствии промежуточного разряда применялся знак13 EMBED Word.Picture.8 1415.
Запись вавилонской клинописью чисел до 60
13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415

13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415,

13 EMBED Word.Picture.8 1415
13 EMBED Equation.3 1415.

Запись вавилонской клинописью чисел, больших 60
Обозначение
Значение
Способ образования

13 EMBED Word.Picture.8 1415
302
13 EMBED Equation.3 1415

13 EMBED Word.Picture.8 1415
1295
13 EMBED Equation.3 1415

13 EMBED Word.Picture.8 1415
3725
13 EMBED Equation.3 1415

13 EMBED Word.Picture.8 1415
7203
13 EMBED Equation.3 1415


Шестидесятеричная запись целых чисел не получила распространения за пределами ассиро-вавилонского царства, но шестидесятеричные дроби проникли далеко за эти пределы: в страны Среднего Востока, Средней Азии, в Северную Африку и Западную Европу. Они широко применялись, особенно в астрономии, вплоть до изобретения десятичных дробей. Следы шестидесятеричных дробей сохраняются и поныне в делении углового и дугового градуса (а также часа) на 60 минут и минуты на 60 секунд.













Позиционные и непозиционные системы счисления
Разнообразные системы счисления, которые существовали раньше и которые используются в наше время, можно разделить на непозиционные и позиционные. Знаки, используемые при записи чисел, называются цифрами.
В непозиционных системах счисления от положения цифры в записи числа не зависит величина, которую она обозначает. Примером непозиционной системы счисления является римская система, в которой в качестве цифр используются латинские буквы.
В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от ее позиции. Количество используемых цифр называется основанием системы счисления. Место каждой цифры в числе называется позицией. Первая известная нам система, основанная на позиционном принципе – шестидесятеричная вавилонская. Цифры в ней были двух видов, одним из которых обозначались единицы, другим – десятки.
В настоящее время позиционные системы счисления более широко распространены, чем непозиционные. Это объясняется тем, что они позволяют записывать большие числа с помощью сравнительно небольшого числа знаков. Еще более важное преимущество позиционных систем - это простота и легкость выполнения арифметических операций над числами, записанными в этих системах.
Наиболее употребительной оказалась индо-арабская десятичная система. Индийцы первыми использовали ноль для указания позиционной значимости величины в строке цифр. Эта система получила название десятичной, так как в ней десять цифр.
Различие между позиционной и непозиционной систем счисления легче всего понять на примере сравнения двух чисел. В позиционной системе счисления сравнение двух чисел происходит следующим образом: в рассматриваемых числах слева направо сравниваются цифры, стоящие в одинаковых позициях. Бульшая цифра соответствует бульшему значению числа. Например, для чисел 123 и 234, 1 меньше 2, поэтому число 234 больше, чем число 123. В непозиционной системе счисления это правило не действует. Примером этого может служить сравнение двух чисел IX и VI. Несмотря на то, что I меньше, чем V, число IX больше, чем число VI.
Основание системы счисления, в которой записано число, обычно обозначается нижним индексом. Например, 5557 – число, записанное в семеричной системе счисления. Если число записано в десятичной системе, то основание, как правило, не указывается. Основание системы – это тоже число, и его указывают в обычной десятичной системе. Любое целое число в позиционной системе можно записать в форме многочлена:
Хs={AnAn-1An-2...A2A1}s =An·Sn-1+An-1·Sn-2+An-2·Sn-3+...+A2·S1+A1·S0
где S - основание системы счисления, Аn - цифры числа, записанного в данной системе счисления, n - количество разрядов числа.
Так, например число 629310 запишется в форме многочлена следующим образом:
629310=6·103 + 2·102 + 9·101 + 3·100
Примеры позиционных систем счисления:
Двоичная (или система счисления с основанием 2) это положительная целочисленная позиционная (поместная) система счисления, позволяющая представить различные численные значения с помощью двух символов. Чаще всего это 0 и 1.
Восьмеричная позиционная целочисленная система счисления с основанием 8. Для представления чисел в ней используются цифры 0 до 7. Восьмеричная система часто используется в областях, связанных с цифровыми устройствами. Ранее широко использовалась в программировании и компьютерной документации, однако в настоящее время почти полностью вытеснена шестнадцатеричной.
Десятичная система счисления позиционная система счисления по целочисленному основанию 10. Наиболее распространённая система счисления в мире. Для записи чисел наиболее часто используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, называемые арабскими цифрами.
Двенадцатеричная (широко использовалась в древности, в некоторых частных областях используется и сейчас) позиционная система счисления с целочисленным основанием 12. Используются цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B.
Некоторые народы Нигерии и Тибета до сих пор используют двенадцатиричную систему счисления, но отголоски ее можно найти практически в любой культуре.
В русском языке есть слово "дюжина", в английском "dozen", в некоторых местах слово двенадцать употребляют вместо «десять», как круглое число, например, подождите 12 минут.
Шестнадцатеричная (наиболее распространена в программировании, а также в шрифтах) позиционная система счисления по целочисленному основанию 16. Обычно в качестве шестнадцатеричных цифр используются десятичные цифры от 0 до 9 и латинские буквы от A до F для обозначения цифр от 10 до 15. Широко используется в низкоуровневом программировании и вообще в компьютерной документации, поскольку в современных компьютерах минимальной единицей памяти является 8-битный байт, значения которого удобно записывать двумя шестнадцатеричными цифрами.
Шестидесятеричная (измерение углов и, в частности, долготы и широты) позиционная система счисления по целочисленному основанию 60. Использовалась в древние времена на Ближнем Востоке. Последствиями этой системы счисления является деление углового и дугового градуса (а также часа) на 60 минут и минуты на 60 секунд.
Наибольший интерес при работе на ЭВМ представляют системы счисления с основаниями 2, 8 и 16. Этих систем счисления обычно хватает для полноценной работы как человека, так и вычислительной машины, однако иногда в силу различных обстоятельств все-таки приходится обращаться к другим системам счисления, например к троичной, семеричной или системе счисления по основанию 32.
Чтобы оперировать с числами, записанными в таких нетрадиционных системах, нужно иметь в виду, что принципиально они ничем не отличаются от привычной десятичной. Сложение, вычитание, умножение в них осуществляется по одной и той же схеме.
Другие системы счисления не используются в основном, потому что в повседневной жизни люди привыкли пользоваться десятичной системой счисления, и не требуется никакая другая. В вычислительных же машинах используется двоичная система счисления, так как оперировать числами, записанными в двоичном виде, довольно просто.
Часто в информатике используют шестнадцатеричную систему, так как запись чисел в ней значительно короче записи чисел в двоичной системе. Может возникнуть вопрос: почему бы не использовать для записи очень больших чисел систему счисления, например по основанию 50? Для такой системы счисления необходимы 10 обычных цифр плюс 40 знаков, которые соответствовали бы числам от 10 до 49 и вряд ли кому-нибудь понравится работать с этими сорока знаками. Поэтому в реальной жизни системы счисления по основанию, большему 16, практически не используются.
























Двоичная система счисления
Двоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII XIX вв.). Некоторые идеи, лежащие в основе двоичной системы, по существу были известны в Древнем Китае. Об этом свидетельствует классическая книга “И цзин” (“Книга перемен”).
Идея двоичной системы была известна и древним индусам.
В Европе двоичная система, видимо, появилась уже в новое время. Об этом свидетельствует система объемных мер, применяемая английскими виноторговцами: два джилла = полуштоф, два полуштофа = пинта, две пинты = кварта, две кварты = потл, два потла = галлон, два галлона = пек, два пека = полубушель, два полубушеля = бушель, два бушеля = килдеркин, два килдеркина = баррель, два барреля = хогзхед, два хогзхеда = пайп, два пайпа = тан.
И в английских мерах веса можно увидеть двоичный принцип. Так, фунт (обычный, не тройский) содержит 16 унций, а унция 16 дрэмов. Тройский фунт содержит 12 тройских унций. В английских аптекарских мерах веса, однако, унция содержит восемь дрэмов.
Пропагандистом двоичной системы был знаменитый Г.В. Лейбниц (получивший, от Петра I звание тайного советника). Он отмечал особую простоту алгоритмов арифметических действий в двоичной арифметике в сравнении с другими системами и придавал ей определенный философский смысл. Говорят, что по его предложению была выбита медаль с надписью: “Для того чтобы вывести из ничтожества все, достаточно единицы”. Известный современный математик Т.Данциг о нынешнем положении дел сказал: “Увы! То, что некогда возвышалось как монумент монотеизму, очутилось в чреве компьютера”.
Потом о двоичной системе забыли. В течение почти 200 лет на эту тему не было издано ни одного труда. Вернулись к ней только в 1931 году, когда были продемонстрированы некоторые возможности практического применения двоичного счисления. В 1936 1938 годах американский инженер и математик Клод Шеннон нашёл замечательные применения двоичной системы при конструировании электронных схем.
Двоичная система счисления (Бинарная система счисления, binary) -- позиционная система счисления с основанием 2. Для представления чисел используются символы 0 и 1.
Главное достоинство двоичной системы простота алгоритмов сложения, вычитания, умножения и деления. Таблица умножения в ней совсем не требует ничего запоминать: ведь любое число, умноженное на ноль, равно нулю, а умноженное на единицу равно самому себе. И при этом никаких переносов в следующие разряды, а они есть даже в троичной системе. Рассмотрим подробнее, как происходит процесс умножения двоичных чисел. Пусть надо умножить число 1101 на 101 (оба числа в двоичной системе счисления). Машина делает это следующим образом: она берет число 1101 и, если первый элемент второго множителя равен 1, то она заносит его в сумму. Затем сдвигает число 1101 влево на одну позицию, получая тем самым 11010, и если, второй элемент второго множителя равен единице, то тоже заносит его в сумму. Если элемент второго множителя равен нулю, то сумма не изменяется.
Таблица деления сводится к двум равенствам 0/1 = 0, 1/1 = 1, благодаря чему деление столбиком многозначных двоичных чисел делается гораздо проще, чем в десятичной системе и, по существу, сводится к многократному вычитанию. Выполнение основной процедуры - выбор числа, кратного делителю и предназначенного для уменьшения делимого, здесь проще, так как таким числом могут быть либо 0, либо сам делитель.
Сложение многоразрядных двоичных чисел осуществляется в соответствии с таблицей с учетом возможных переносов из младшего разряда в старшие.
Вот как выглядит таблица сложения в двоичной системе:
0 + 0 = 0
1 + 0 = 1

0 + 1 = 1
1 + 1 = 10

При выполнении операции вычитания всегда из большего по абсолютной величине числа вычитается меньшее и у результата ставится соответствующий знак. Таблица разности двоичных чисел:
0 - 0 = 0
1 - 1 = 0

1 - 0 = 1
10 - 1 = 1


Существует более легкий способ вычитания в двоичной системе, для этого необходимо каждую цифру 1 вычитаемого поменять на цифру 0, а цифру 0 поменять на цифру 1 и выполнить сложение получившихся чисел. Рассмотрим пример:
1100112-10012=1100112-0010012=1100112+1101102=1010012
Недостатком двоичной системы является то, что она не привычна для человека. Значит, неудобством этой системы счисления (как, впрочем, и всякой другой, отличной от десятичной) является необходимость перевода исходных данных из десятичной системы в двоичную при вводе их в машину и обратного перевода из двоичной в десятичную при выводе результатов вычислений.
Двоичное кодирование в компьютере
В конце ХХ века, века компьютеризации, человечество пользуется двоичной системой ежедневно, так как вся информация, обрабатываемая современными ЭВМ, хранится в них в двоичном виде.
Каким же образом осуществляется это хранение? Каждый регистр арифметического устройства ЭВМ, каждая ячейка памяти представляют собой физическую систему, состоящую из некоторого числа однородных элементов. Любой такой элемент способен находиться в нескольких состояниях и служит для изображения одного из разрядов числа. Именно поэтому каждый элемент ячейки называют разрядом.
Нумерацию разрядов в ячейке принято вести справа налево, самый левый разряд имеет порядковый номер 0.
Если при записи чисел в ЭВМ мы хотим использовать обычную десятичную систему счисления, то мы должны двоичное кодирование информации уметь получать 10 устойчивых состояний для каждого разряда (как на счетах при помощи костяшек). Такие машины существуют. Однако конструкция элементов такой машины оказывается чрезвычайно сложной, что сказывается на надежности и скорости работы ЭВМ. Наиболее надежным и дешевым является устройство, каждый разряд которого может принимать два состояния: намагничено – не намагничено, высокое напряжение – низкое напряжение и т.д. В современной электронике развитие аппаратной базы ЭВМ идет именно в этом направлении.
Следовательно, использование двоичной системы счисления в качестве внутренней системы представления информации вызвано конструктивными особенностями элементов вычислительных машин.
В современные компьютеры мы можем вводить текстовую информацию, числовые значения, а также графическую и звуковую информацию. Количество информации, хранящейся в ЭВМ, измеряется ее «длиной» (или «объемом»), которая выражается в битах (от английского binary digit – двоичная цифра).
Бит – минимальная единица измерения информации. В каждом бите может храниться 0 или 1.
Для измерения объема хранимой информации используются следующие единицы:
1 байт = 8 бит;
1 кбайт (килобайт) = 1024 байт = 210 байт;
1 Мбайт (мегабайт) = 1024 кбайт = 210кбайт = 220байт;
1 Гбайт (гигабайт) = 1024 Мбайт = 210Мбайт = 220кбайт = 230байт.
Число 1024 как множитель при переходе к более высшей единице измерения имеет своим происхождением двоичную систему счисления (1024 – это десятая степень двойки):
Все позиционные системы счисления являются равноправными, но в разных случаях удобнее пользоваться разными системами. Из всех позиционных систем счисления наибольшее распространение, за исключением десятичной, получила двоичная система счисления. В первую очередь это связано с надежностью представления информации: при ее кодировании, передаче и декодировании вероятность ошибки (потери информации) мала по сравнению с тем, когда при представлении данной информации используются другие системы счисления. Двоичная система проста, так как для представления информации в ней используются всего два состояния или две цифры. Такое представление информации принято называть двоичным кодированием.
Представление информации в двоичной системе использовалось человеком с давних времен. Так, жители островов Полинезии передавали необходимую информацию при помощи барабанов: чередование звонких и глухих ударов. Звук над поверхностью воды распространялся на достаточно большое расстояние, таким образом «работал» полинезийский телеграф. В телеграфе в XIX–XX веках информация передавалась с помощью азбуки Морзе – в виде последовательности из точек и тире. Часто мы договариваемся открывать входную дверь только по «условному сигналу» – комбинации коротких и длинных звонков.
Самюэл Морзе в 1838 г. изобрел код – телеграфную азбуку – систему кодировки символов короткими и длинными посылками для передачи их по линиям связи, известную как «код Морзе». Современный вариант международного «кода Морзе» (International Morse) появился совсем недавно – в 1939 году, когда была проведена последняя корректировка.
Двоичная система используется для решения головоломок и построения выигрышных стратегий в некоторых играх.
Перевод чисел из одной системы счисления в другую
Наиболее часто встречающиеся системы счисления – это двоичная, шестнадцатеричная и десятичная и восьмеричная. Как же связаны между собой представления числа в различных системах счисления?
Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:
Х2= Аn·2n-1 + Аn-1·2n-2 + Аn-2·2n-3 ++А2·21 + А1·20
При переводе удобно пользоваться таблицей степеней двойки:
n(степень)
0
1
2
3
4
5
6
7
8
9
10

2n
1
2
4
8
16
32
64
128
256
512
1024


Пример: Число 111010002 перевести в десятичную систему счисления:
111010002= 1·27 + 1·26 + 1·25 +0·24 + 1·23+0·22+0·21+0·20=23210
Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и вычислить по правилам десятичной арифметики:
Х8= Аn·8n-1 + Аn-1·8n-2 + Аn-2·8n-3 ++А2·81 + А1·80
При переводе удобно пользоваться таблицей степеней восьмерки:
n(степень)
0
1
2
3
4
5
6

8n
1
8
64
512
4096
32768
262144


Пример: Число 750138 перевести в десятичную систему счисления:
750138= 7·84 + 5·83+ 0·82 +1·81 + 3·80=3124310
Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики:
Х16= Аn·16n-1 + Аn-1·16n-2 + Аn-2·16n-3 ++А2·161 + А1·160
При переводе удобно пользоваться таблицей степеней числа 16:
n(степень)
0
1
2
3
4
5
6

16n
1
16
256
4096
65536
1048576
16777216


Пример: Число FDA116 перевести в десятичную систему счисления:
FDA116= 15·163 + 13·162 + 10·161 +1·160=6492910
Для перевода десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке.
Пример: Число 2210 перевести в двоичную систему счисления:

2210=101102
Для перевода десятичного числа в восьмеричную систему его необходимо последовательно делить на 8 до тех пор, пока не останется остаток, меньший или равный 7. Число в восьмеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
Пример: Число57110 перевести в восьмеричную систему счисления.

57110=10738
Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
Пример: Число746710 перевести в шестнадцатеричную систему счисления.

746710=1D2B16
Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями, и каждую триаду заменить соответствующей восьмеричной цифрой. При переводе необходимо пользоваться двоично-восьмеричной таблицей:
2-ная
000
001
010
011
100
101
110
111

8-ная
0
1
2
3
4
5
6
7


Пример: Число 1001011 перевести в восьмеричную систему счисления: 001 001 0112=1138
Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой. При переводе необходимо пользоваться двоично-шестнадцатеричной таблицей:
2-ная
0000
0001
0010
0011
0100
0101
0110
0111

16-ная
0
1
2
3
4
5
6
7

2-ная
1000
1001
1010
1011
1100
1101
1110
1111

16-ная
8
9
A
B
C
D
E
F


Пример: Число 1011100011 перевести в шестнадцатеричную систему счисления:
0010 1110 00112=2E316
Для перевода восьмеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной триадой.
Пример: Число 5318 перевести в двоичную систему счисления:
5318=101 011 0012
Для перевода шестнадцатеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной тетрадой.
Пример: Число ЕЕ816 перевести в двоичную систему счисления:
ЕЕ816=1110111010002
При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно, необходим промежуточный перевод чисел в двоичную систему.
Пример 1: Число FEA16 перевести в восьмеричную систему счисления:
FEA16=1111111010102=111 111 101 0102=77528
Пример 2: Число 66358 перевести в шестнадцатеричную систему счисления:
66358=1101100111012=1101 1001 11012=D9D16













Таблица соответствия натуральных чисел

Десятичная
Двоичная
Восьмеричная
Шестнадцатеричная

1
001
1
1

2
010
2
2

3
011
3
3

4
100
4
4

5
101
5
5

6
110
6
6

7
111
7
7

8
1000
10
8

9
1001
11
9

10
1010
12
A

11
1011
13
B

12
1100
14
C

13
1101
15
D

14
1110
16
E

15
1111
17
F

16
10000
20
10





































Заключение:
Интуитивное представление о числе, так же старо, как и само человечество. Прежде чем человек научился считать или придумал слова для обозначения чисел, он, несомненно, владел наглядным, интуитивным представлением о числе, позволявшим ему различать одного человека и двух людей или двух и многих людей. Счет изначально был связан с вполне конкретным набором объектов, и самые первые названия чисел были прилагательными.
Высшим достижением древней арифметики является открытие позиционного принципа представления чисел. Хорошо известно, что первой из известных систем счисления, основанных на позиционном принципе, была вавилонская 60-ричная система счисления, возникшая в Древнем Вавилоне примерно во 2-м тысячелетии до новой эры.
Мы используем для повседневных вычислений десятичную систему счисления. Хорошо известно, что предшественницей десятичной системы счисления является Индусская десятичная система, возникшая примерно в 8-м столетии нашей эры. Известный французский математик Лаплас (1749-1827) выразил свое восхищение позиционным принципом и десятичной системой в следующих словах:
"Мысль выражать все числа 9 знаками, придавая им, кроме значения по форме, еще значение по месту, настолько проста, что именно из-за этой простоты трудно понять, насколько она удивительна. Как нелегко было прийти к этой методе, мы видим на примере величайших гениев греческой учености Архимеда и Аполлония, от которых эта мысль осталась скрытой".
Леонардо Пизанский (Фибоначчи) в своем сочинении "Liber abaci" (1202) выступил убежденным сторонником новой нумерации. Он писал:
"Девять индусских знаков - суть следующие: 9, 8, 7, 6, 5, 4, 3, 2, 1. С помощью этих знаков и знака 0, который называется по-арабски "zephirum", можно написать какое угодно число".
Современные компьютеры основываются на "двоичной" системе счисления.
Нужно признать важность не только самой распространенной системы, которой мы пользуемся ежедневно. Но и каждой по отдельности. Ведь в разных областях используются разные системы счисления, со своими особенностями и характерными свойствами.









Список использованной литературы
Шауцукова Л.З. «Основы информатики в вопросах и ответах», Издательский центр «Эльфа», Нальчик, 1994.
Гашков С.Б. Системы счисления и их применение. МЦНМО, 2004.
Фомин С.В. Системы счисления, М.: Наука, 1987.
Информатика. Компьютерная техника. Компьютерные технологии. Пособие под ред. О.И.Пушкаря.- Издательский центр "Академия", Киев, 2001 г.
Касаткин В.Н. Введение в кибернетику. Радянська школа. Киев, 1976 г.
Г. И. Глейзер. История математики в школе. М.: Просвещение, 1964 г.

Рисунок 787 Заголовок 115

Приложенные файлы

  • doc 11302093
    Размер файла: 279 kB Загрузок: 0

Добавить комментарий