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

1. Происхождение и история развития систем счисления

1.1 Границы счета

На ранних ступенях развития общества люди почти не умели считать. Они отличали друг от друга совокупности двух и трех предметов; всякая совокупность, содержавшая большее число предметов, объединялась в понятии «много». Это был еще не счет, а лишь его зародыш.

Впоследствии способность различать друг от друга небольшие совокупности развивалась; возникли слова для обозначений понятий «четыре», «пять», «шесть», «семь». Последнее слово длительное время обозначало также неопределенно большое количество. Наши пословицы сохранили память об этой эпохе («семь раз отмерь – один раз отрежь», «у семи нянек дитя без глазу», «семь бед – один ответ» и т.д.).

С усложнением хозяйственной деятельности людей понадобилось вести счет в более обширных пределах. Для этого человек пользовался окружавшими его предметами, как инструментами счета: он делал зарубки на палках и на деревьях, завязывал узлы на веревках, складывал камешки в кучки и т.п. Такой вид счета носит название унарной системы счисления, т.е. система счисления, в которой для записи числа применяется только один вид знаков. Это удобно, так как сразу визуально определяется количество знаков и сопоставляется с количеством предметов, которые эти знаки обозначают. Все мы ходили в первый класс и считали там на счетных палочках – это отзвук той далекой эпохи. Кстати, от счета с помощью камешков ведут свое начало различные усовершенствованные инструменты, как, например, русские счеты, китайские счеты («сван-пан»), древнеегипетский «абак» (доска, разделенная на полосы, куда клались жетоны). Аналогичные инструменты существовали у многих народов. Более того, в латинском языке понятие «счет» выражается словом «calculatio» (отсюда наше слово «калькуляция»); а происходит оно от слова «calculus», означающего «камешек».

Особо важную роль играл природный инструмент человека – его пальцы. Этот инструмент не мог длительно хранить результат счета, но зато всегда был «под рукой» и отличался большой подвижностью. Язык первобытного человека был беден; жесты возмещали недостаток слов, и числа, для которых еще не было названий, «показывались» на пальцах.

Поэтому, вполне естественно, что вновь возникавшие названия «больших» чисел часто строились на основе числа 10 – по количеству пальцев на руках; у некоторых народов возникали также названия чисел на основе числа 5 – по количеству пальцев на одной руке или на основе числа 20 – по количеству пальцев на руках и ногах.

На первых порах расширение запаса чисел происходило медленно. Сначала люди овладели счетом в пределах нескольких десятков и лишь позднее дошли до сотни. У многих народов число 40 долгое время было пределом счета и названием неопределенно большого количества. В русском языке слово «сороконожка» имеет смысл «многоножка»; выражение «сорок сороков» означало в старину число, превосходящее всякое воображение.

На следующей ступени счет достигает нового предела: десяти десятков, и создается название для числа 100. Вместе с тем слово «сто» приобретает смысл неопределенно большого числа. Такой же смысл приобретают потом последовательно числа тысяча, десять тысяч (в старину это число называлось «тьма»), миллион.

На современном этапе границы счета определены термином «бесконечность», который не обозначает какое либо конкретное число.

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

В современном русском языке, а также в языках других народов названия всех чисел до миллиона составляются из 37 слов, обозначающих числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 , 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 40, 50, 60, 70, 80, 90, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000 (например, восемьсот пятнадцать тысяч триста девяносто четыре). В свою очередь названия этих 37 чисел, как правило, образованы из названий чисел первого десятка (1, 2, 3, 4, 5, 6, 7, 8, 9) и чисел 10, 100, 1000 (например, 18 = восемь на десять, 30 = тридесять и т.д.). В основе этого словообразования лежит число десять, и поэтому наша система наименований называется десятичной системой счисления.

Из упомянутого правила в разных языках имеются различные исключения, объясняющиеся историческими особенностями развития счета. В русском языке единственным исключением является наименование «сорок». Это исключение можно поставить в связь с тем, что число 40 играло некогда особую роль, означая неопределенно большое количество.

В тюркских языках (узбекском, казахском, татарском, башкирском, турецком и др.) исключение составляют наименования чисел 20, 30, 40, 50, тогда как названия чисел 60, 70, 80, 90 образованы из наименований для 6, 7, 8, 9. Во французском языке сохранились недесятичные названия чисел 20 и 80, причем 80 именуется quatrevingt, т.е. «четыре двадцать». Здесь мы имеем остаток древнего двадцатеричного счисления (по числу пальцев на руках и ногах). В латинском языке наименование числа 20 тоже недесятичное (viginti). Наименования чисел 18 и 19 образованы из названия 20 с помощью вычитания: 20–2 и 20–1 (duodeviginti, undeviginti, т.е. «два от двадцати», «один от двадцати»).

1.3 Развитие понятия числа

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

Так, в вавилонской системе мер веса (и денег) 1 талант составлял 60 мин, а одна мина – 60 шекелей. Соответственно с этим в вавилонской математике широко употреблялись шестидесятиричные дроби. В древнеримской весовой (и денежной) системе 1 асс делился на 12 унций; сообразно с этим римляне пользовались двенадцатиричными дробями.

Наши «обыкновенные дроби» широко употреблялись древними греками и индийцами. Правила действий с дробями, изложенные индийским ученым Брамагуптой (VIII век н.э.), лишь немногим отличаются от наших. Наша запись дробей тоже совпадает с индийской; только дробной черты индийцы не писали; греки записывали сверху знаменатель, а снизу числитель.

Индийской обозначение дробей и правила действий над ними были усвоены в IX веке в мусульманских странах благодаря узбекскому ученому Мухаммеду Хорземскому (аль-Хваризми). Они были перенесены в Западную Европу итальянским купцом и ученым Леонардо Фибоначчи из Пизы (XIII век).

Наряду с «обыкновенными» дробями до XVII века применялись (преимущественно в астрономии) шестидесятиричные дроби. Они были вытеснены десятичными дробями, введенными голландским купцом и выдающимся инженером-ученым Симоном Стевином (1548 - 1620).

В дальнейшем оказалось необходимым еще больше расширить понятие числа; последовательно появились числа иррациональные, отрицательные и комплексные.

Довольно поздно к семье чисел присоединился нуль. Первоначально слово «нуль» означало отсутствие числа (буквальный смысл латинского слова nullum – «ничто»). Для того чтобы это «ничто» считать числом, появились основания лишь в связи с рассмотрением отрицательных чисел.

1.4 Системы нумерации некоторых народов

1.4.1 Древнегреческая нумерация

В древнейшее время в Греции была распространена т.н. аттическая нумерация. Числа 1, 2, 3, 4 обозначались черточками , ,,. Число 5 записывалось знаком (древнее начертание буквы «пи», с которой начинается слово «пенте» – пять); числа 6, 7, 8, 9 обозначались , , , . Число 10 обозначалось (начальной буквой слова «дека» – десять). Числа 100, 1000 и 10000 обозначались , , . Числа 50, 500, 5000 обозначались комбинациями знаков 5 и 10, 5 и 100, 5 и 1000. Общую запись чисел в аттической нумерации иллюстрирует пример 1.1.

Пример 1.1 Запись чисел в аттической системе счисления

	,
	,
	,
	.

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

Таблица 1.1 Обозначение чисел в ионийской системе нумерации

Следует отметить, что буквы «фау», «коппа» и «сампи» отсутствуют в современном греческом алфавите.

Для обозначения тысяч и десятков тысяч пользовались теми же цифрами с добавлением особого значка ` сбоку.

Для отличия цифр от букв, составлявших слова, писали черточки над цифрами. Обозначение чисел в ионийской нумерации представлены в таблице 1.1, а примеры написания различных чисел в примере 1.2.

Пример 1.2 Запись чисел в ионийской системе счисления

	,
	,
	,
	,
	.

Такую же алфавитную нумерацию имели в древности евреи, арабы и многие другие народы Ближнего Востока.

1.4.2 Славянская нумерация

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

Таблица 1.2 Обозначение чисел в древнеславянской системе нумерации

В России славянская нумерация сохранилась до конца XVII века. При Петре I возобладала так называемая «арабская нумерация», которой мы пользуемся и сейчас. Славянская нумерация сохранялась только в богослужебных книгах. В таблице 1.2 приведены славянские цифры.

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

Пример 1.3 иллюстрирует написание чисел в славянской системе нумерации.

Пример 1.3 Запись чисел в древнеславянской системе счисления

	,
	,
	,
	.

1.4.3 Римская нумерация

Древние римляне пользовались нумерацией, которая сохраняется до настоящего времени под именем «римской нумерации». Мы пользуемся ей для обозначения веков, юбилейных дат, наименования съездов и конференций, для нумерации глав книги или строф стихотворения.

В позднейшем своем виде римские цифры выглядят так: , , , , , , .

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

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

Пример 1.4 Запись чисел римскими цифрами

	,
	,
	,
	.

Выполнение арифметических действий над многозначными числами в этой записи очень громоздко и трудно. Тем не менее римская нумерация преобладала в Италии до XIII века, а в других странах Западной Европы - до XVI века.

1.4.4 Вавилонская поместная нумерация

В древнем Вавилоне примерно за 40 веков до нашего времени создалась поместная (позиционная) нумерация, т.е. такой способ изображения чисел, при котором одна и та же цифра может обозначать разные числа, смотря по месту, занимаемому этой цифрой. Наша теперешняя нумерация - тоже поместная, однако в вавилонской поместной нумерации ту роль, которую играет у нас число 10, играло число 60, и потому эту нумерацию называют шестидесятиричной. Числа, меньшие 60, обозначались с помощью двух знаков: для единицы и для десятка . Они имели клинообразный вид, так как вавилоняне писали на глиняных дощечках палочками треугольной формы. Эти знаки повторялись нужное число раз. При отсутствии промежуточного разряда применялся знак. Запись чисел до 60 показана в примере 1.5. Способ обозначения чисел, больших 60 сведен в таблицу 1.3.

Пример 1.5 Запись вавилонской клинописью чисел до 60

	,
	,
	,
	.

Таблица 1.3 Запись вавилонской клинописью чисел, больших 60

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

1.4.5 Индийская поместная нумерация

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

Первоначально этими знаками представлялись числа 1, 2, 3, … , 9, 10, 20, 30, … , 90, 100, 1000; с их помощью записывались другие числа. Впоследствии был введен особый знак (жирная точка или кружок) для указания пустующего разряда; знаки для чисел, больших 9, вышли из употребления, и нумерация «деванагари» превратилась в десятичную поместную систему. К середине VIII века позиционная система нумерации получает в Индии широкое применение. Примерно в это время она проникает и в другие страны (Индокитай, Китай, Тибет, в Иран и др.). Решающую роль в распространении индийской нумерации в арабских странах сыграло руководство, составленное в начале IX века узбекским ученым Мухаммедом из Хорезма (аль-Хваризми). Оно было переведено в Западной Европе на латинский язык в XII веке. В XIII веке индийская нумерация получает преобладание в Италии. В других странах Западной Европы она утверждается в XVI веке. Европейцы, заимствовавшие индийскую нумерацию от арабов, называли ее «арабской». Это исторически неправильное название удерживается и поныне.

Из арабского языка заимствовано и слово «цифра» (по-арабски «сыфр»).

Форма индийских цифр претерпевала многообразные изменения. Та форма, в которой мы их пишем сейчас, установилась в XVI веке.

2 Основные понятия и определения

Выше мы говорили о системах счисления, не вдаваясь в подробности этого понятия. Каково же научное определение системы счисления?

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

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

В непозиционных системах любое число определяется как некоторая функция от численных значений совокупности цифр, представляющих это число. Цифры в непозиционных системах счисления соответствуют некоторым фиксированным числам. Пример непозиционной системы – рассмотренная ранее римская система счисления. Дpевние египтяне пpименяли систему счисления, состоящую из набоpа символов, изобpажавших pаспpостpаненные пpедметы быта. Совокупность этих символов обозначала число. Расположение их в числе не имело значения, отсюда и появилось название.

Исторически первыми системами счисления были именно непозиционные системы. Одним из основных недостатков является трудность записи больших чисел. Запись больших чисел в таких системах либо очень громоздка, либо алфавит системы чрезвычайно велик.

В вычислительной технике непозиционные системы не применяются.

Систему счисления называют позиционной, если одна и та же цифра может принимать различные численные значения в зависимости от номера разряда этой цифры в совокупности цифр, представляющих заданное число. Пример такой системы – арабская десятичная система счисления.

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

, где: (2.1)

– основание системы счисления (целое положительное число, равное числу цифр в данной системе);

– любые цифры из интервала от нуля до .

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

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

Пример 2.1 Способ образования десятичного числа

Для десятичной системы соответствия между позицией и весом следующее:

(2.2)

в общем случае:

(2.3)

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

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

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

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

3 Двоичная система счисления: основные сведения

3.1 История возникновения двоичной системы счисления

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

История развития двоичной системы счисления – одна из ярких страниц в истории арифметики. Официальное «рождение» двоичной арифметики связывают с именем Г. В. Лейбница, опубликовавшего статью, в которой были рассмотрены правила выполнения всех арифметических операций над двоичными числами. До начала тридцатых годов XX века двоичная система счисления оставалась вне поля зрения прикладной математики. Потребность в создании надежных и простых по конструкции счетных механических устройств и простота выполнения действий над двоичными числами привели к более глубокому и активному изучению особенностей двоичной системы как системы, пригодной для аппаратной реализации. Первые двоичные механические вычислительные машины были построены во Франции и Германии. Утверждение двоичной арифметики в качестве общепринятой основы при конструировании ЭВМ с программным управлением состоялось под несомненным влиянием работы А. Бекса, Х. Гольдстайна и Дж. Фон Неймана о проекте первой ЭВМ с хранимой в памяти программой, написанной в 1946 году. В этой работе наиболее аргументированно обоснованы причины отказа от десятичной арифметики и перехода к двоичной системе счисления как основе машинной арифметики.

3.2 Основные понятия машинной арифметики

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

• Отверстие есть или отсутствует (перфолента или перфокарта);

• Материал намагничен или размагничен (магнитные ленты, диски);

• Уровень сигнала большой или маленький.

Существуют специальные термины, широко используемые в вычислительной технике: бит, байт и слово.

Битом называют один двоичный разряд. Крайний слева бит числа называют старшим разрядом (он имеет наибольший вес), крайний справа – младшим разрядом (он имеет наименьший вес).

Восьмибитовая единица носит название байта.

Многие типы ЭВМ и дискретных систем управления перерабатывают информацию порциями (словами) по 8, 16 или 32 бита (1, 2 и 4 байта). Двоичное слово, состоящее из двух байт, показано на рис. 3.1.

Рис. 3.1 Бит, байт и слово

4 Взаимный перевод двоичных и десятичных чисел и элементарные двоичные арифметические действия

4.1 Представление двоичных чисел и перевод их в десятичные

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

Таблица 4.1 Веса первых десяти позиций двоичной системы счисления

В двоичной системе счисления даже сравнительно небольшие числа занимают много позиций.

Как и в десятичной системе, в двоичной системе счисления для отделения дробной части используется точка (двоичная точка). Каждая позиция слева от этой точки также имеет свой вес – вес разряда дробной части числа. Значение веса в этом случае равно основанию системы счисления (т.е. двойке), возведенному в отрицательную степень.

Получить десятичное число из двоичного чрезвычайно просто. Согласно формуле 2.3 для двоичной системы счисления получаем:

(4.1)

Пример 4.1 иллюстрирует процесс получения десятичного числа из двоичного.

Пример 4.1 Перевод двоичного числа в десятичное

4.2 Преобразование десятичных чисел в двоичные

Перевод из двоичной системы в десятичную несколько сложнее. Рассмотрим несколько алгоритмов.

4.2.1 Метод вычитания

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

Пример 4.2 Перевод десятичного числа в двоичное методом вычитания

4.2.2 Метод деления

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

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

Пример 4.3 Перевод десятичного числа в двоичное методом деления

	2
148	–74	2
1	74	–37	2
	0	36	–18	2
		1	18	–9	2
			0	8	–4	2
				1	4	–2	2
					0	2	–1	2
						0	0	0
							1		старший разряд
(10010101)2=(149)10				 ответ

4.2.3 Метод умножения

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

Число умножается на 2, если результат  1, то в старший разряд записывается единица, если нет, то нуль. Умножаем на 2 дробную часть результата и повторяем процедуру. И так далее до получения нужной степени точности или до обнуления результата.

Пример 4.4 Перевод десятичного числа в двоичное методом умножения

4.3 Арифметические действия над двоичными числами

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

4.3.1 Двоичное сложение

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

Пример 4.5 Сложение двоичных чисел и

+	101101
	111110
	010011	– поразрядная сумма без учета переносов

+	1011000	– переносы
	0010011
	1001011	– поразрядная сумма без учета повторных переносов

+	0100000	– повторные переносы
	1001011
	1101011	– окончательный результат

Легко произвести проверку:

,

,

,

.

Пример 4.6 Сложение двоичных чисел и

+	110,	1011
	10111,	10101
	10001,	00011	– поразрядная сумма без учета переносов

+	11 1,	1	– переносы
	10001,	00011
	11100,	01011	– поразрядная сумма без учета повторных переносов

+	1 ,		– повторные переносы
	11100,	01011
	11110,	01011	– окончательный результат

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

4.3.2 Двоичное вычитание

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

Пример 4.7 Вычитание двоичных чисел и

–	11010,	1011
	1101,	01111
	1101,	00111

Конечно, математически вычитание выполнить несложно. Однако, если поступать таким образом, то к примеру в ЭВМ придется для выполнения сложения и вычитания иметь два блока: сумматор и вычитатель. Поэтому поступают следующим образом: вычитание можно представить как сложение положительного и отрицательного чисел, необходимо только подходящее представление для отрицательного числа.

Рассмотрим четырехразрядный десятичный счетчик, какие в автомобиле отсчитывают пройденный путь. Пусть он показывает число 2, если вращать его в обратном направлении, то сначала появится 1, затем 0, после 0 появится число 9999. Сложим, к примеру, 6 с этим числом:

+	6
	9999
	10005

Если пренебречь единицей переноса и считать 9999 аналогом –1, то получим верный результат: .

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

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

Пример 4.8 Двоичное дополнение числа

+	010101111	– число
	101010001	– двоичное дополнение
	1000000000	– сумма
 – единица переноса

Для получения двоичного дополнения необходимо:

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

  010101111	– число
  101010000	– обратный код

• прибавить к обратному коду единицу, образовав таким образом дополнительный код:

+	101010000	– обратный код
	1
	101010001	– дополнительный код

Пример 4.9 Вычитание в дополнительном коде

– обратный код,

– дополнительный код.

100101₂=5₁₀ (верно).

4.3.3 Двоичное умножение

Умножение двух двоичных чисел выполняется так же, как и умножение десятичных. Сначала получаются частичные произведения и затем их суммируют с учетом веса соответствующего разряда множителя.

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

Умножение производится, начиная с младшего или старшего разряда множителя, что и определяет направление сдвига. Если сомножители имеют дробные части, то положение запятой в произведении определяется по тем же правилам, что и для десятичных чисел.

Пример 4.10 Умножение двоичных чисел и

4.3.4 Двоичное деление

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

Пример 4.11 Деление двоичных чисел

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

5 Представление чисел в ЭВМ, кодирование

5.1 Представление чисел с фиксированной и плавающей запятой

При представлении числа в двоичном коде с цифрами 0,1 в каждом разряде записываются цифры 0 или 1. Так как в ЭВМ «запись» числа осуществляется с помощью технических устройств, то для представления его в такой форме необходимо располагать устройствами с двумя надежно различными состояниями, которым могут быть сопоставлены значения 0 или 1. Комбинация таких устройств, число которых соответствует количеству разрядов записываемого числа, может быть использована для представления чисел в ЭВМ.

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

В ЭВМ применяются две основные формы представления чисел: полулогарифмическая – с плавающей запятой и естественная – с фиксированным положением запятой.

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

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

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

Рассмотрим подробнее эти два формата.

5.1.1 Числа с фиксированной запятой

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

.

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

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

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

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

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

5.1.2 Числа с плавающей запятой

При использовании плавающей запятой число состоит из двух частей: мантиссы m, содержащей значащие цифры числа, и порядка p, показывающего степень, в которую надо возвести основание числа q, чтобы полученное при этом число, умноженное на мантиссу, давало истинное значение представляемого числа:

(5.1)

Мантисса и порядок представляются в двоичном коде. Обычно число дается в нормализованном виде, когда его мантисса является правильной дробью, причем первая значащая цифра (единица) следует непосредственно после запятой: например, где m=0,1010; p=10; q=2

Порядок указывает действительное положение запятой в числе. Код в приведенном формате представляет значение числа в полулогарифмической форме: .

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

Нормализованные двоичные числа с плавающей запятой представляют значения модуля в диапазоне:

,

где – максимальное значение модуля порядка.

Так, при p=7 –1==63 и диапазон представления модулей нормализованных чисел:

,

Таким образом, диапазон чисел:

Для расширения диапазона представляемых чисел при фиксированной длине разрядной сетки (m+p) в качестве основания системы счисления выбирается . При этом число, представляемое в разрядной сетке, приобретает значения . Нормализованная мантисса 16-ричного числа с плавающей запятой имеет значения, лежащее в диапазоне . Признаком нормализации такого числа является наличие хотя бы одной единицы в четырех старших разрядах модуля мантиссы. Диапазон представления чисел в этом случае существенно расширяется, находясь при том же количестве разрядов в пределах от до .

5.2 Прямой, обратный и дополнительный коды. Модифицированный код

При рассмотрении элементарных арифметических операций над двоичными числами мы уже коснулись темы отрицательных двоичных чисел. Теперь рассмотрим ее подробнее.

Для кодирования знака двоичного числа используется старший ("знаковый") разряд (ноль соответствует плюсу, единица – минусу).

Такая форма представления числа называется прямым кодом.

В ЭВМ прямой код применяется только для представления положительных двоичных чисел. Для представления отрицательных чисел применяется либо дополнительный, либо обратный код, так как над отрицательными числами в прямом коде неудобно выполнять арифметические операции.

Правила для образования дополнительного и обратного кода состоят в следующем:

• для образования дополнительного кода отрицательного числа необходимо в знаковом разряде поставить единицу, а все цифровые разряды инвертировать (заменить 1 на 0, а 0 – на 1), после чего прибавить 1 к младшему разряду;

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

• при данных преобразованиях нужно учитывать размер разрядной сетки.

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

В таблице 5.1 пpиведены десятичные числа и их двоичные пpедставления в тpех pазличных фоpмах. Интеpесно в ней вот что. Если начать счет с числа 1000 (–8) и двигаться вниз по столбцам, то в дополнительном коде каждое последующее число получается пpибавлением единицы к пpедыдущему без учета пеpеноса за пpеделы четвеpтого pазpяда Так пpосто эту опеpацию в пpямом и обpатном кодах не осуществить. Эта особенность дополнительного кода и явилось пpичиной пpедпочтителного пpименения его в совpеменных микpо и миниЭВМ.

Итак, числа, пpедставленные в дополнительном коде, складываются по пpавилам двоичного сложения, но без учета каких либо пеpеносов за пpеделы стаpшего pазpяда. Рассмотpим это на пpимеpах 5.1.

Таблица 5.1 Прямой, обратный и дополнительный коды

.

Пример 5.1 Двоичное сложение в дополнительном коде

Еще одним достоинством дополнительного кода является то, что нуль, в отличие от пpямого и обpатного кодов, пpедставляется одним кодом. Наличие 0 в знаковом бите пpи пpедставлении нуля опpеделяет его как величину положительную, что согласуется с математической теоpией чисел и соглашениями, пpинятыми во всех языках пpогpаммиpования.

Из приведенных примеров следует, что положительные числа в прямом, обратном и дополнительном кодах совпадают. В прямом и обратном коде нуль имеет два представления – «положительный» и «отрицательный» нуль.

Отметим, что при представлении с плавающей запятой отдельно кодируется мантисса и порядок числа. При этом возможно представление мантисс и порядков чисел в одном и том же или разных кодах. Например, порядок числа может быть представлен в прямом, а мантисса – в дополнительном кодах и т. п.

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

При сложении чисел, меньших единицы, в машине быть получены числа, по абсолютной величине большие единицы. Для обнаружения переполнения разрядной сетки в ЭВМ применяются модифицированные прямой, обратный и дополнительный коды. В этих кодах знак кодируется двумя разрядами, причем знаку "плюс" соответствует комбинация 00, а знаку "минус" - комбинация 11.

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

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

5.3 Двоично-десятичное кодирование

Для осуществления автоматического перевода десятичных чисел в двоичную систему счисления необходимо вначале каким-то образом ввести их в машину, Для этой цели обычно используется двоично-десятичная запись чисел или представление этих чисел в кодах ASCII.

При двоично-десятичной записи каждая цифра десятичного числа заменяется четырехзначным двоичным числом – тетрадой (таблица 5.2).

Таблица 5.2 Наиболее распространенные двоично-десятичные коды чисел от 0 до 9

Например, число в двоично-десятичном коде записывается в виде 0011 0110 0000. Для выполнения сложения и вычитания двоично-десятичных чисел наиболее удобно использовать самодополняющиеся коды, к числу которых относятся код Айкена, код “с избытком 3 ”. Код Айкена отличается от обычного двоично-десятичного, имеющего весовые коэффициенты разрядов в тетрадах 8421, другими значениями весовых коэффициентов разрядов: 2421. Код “с избытком 3”получается из обычного двоично-десятичного арифметическим прибавлением числа 3 (двоичное число 0011).

Как видно из таблицы 5.2 обратный код числа, представленного в каком-либо самодополняющемся двоично-десятичном коде ,является его двоичным дополнением до 9. Например, число 5 в коде «с избытком 3» =1000 имеет обратный код =0111, соответствующий числу 4 в коде «с избытком 3», которое «дополняет» число 5 до 9, так как 5+4=9.

При записи чисел в кодах ASCII цифрам от 0 до 9 поставлены в соответствие восьмиразрядные двоичные коды от 00110000 до 00111001.

ЭВМ, предназначенные для обработки экономической информации, например IBM AT, позволяют производить арифметические операции в десятичной системе счисления над числами, представленными в двоично-десятичных кодах и кодах ASCII.

6 Алгебраические действия над числами с плавающей и фиксированной запятой

6.1 Сложение чисел с фиксированной запятой

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

Алгебраическое сложение многоразрядных чисел обычно организуется как регулярный процесс, состоящий из n одинаковых операций поразрядного сложения-вычитания, где n – количество разрядов в каждом из операндов).

При этом в зависимости от знаков слагаемых возможны четыре случая:

1) Х₁ > 0, Х₂ > 0, Х₃ = Х₁ + Х₂ > 0;

2) Х₁ > 0, Х₂ < 0, Х₃ = Х₁ + Х₂ > 0;

3) Х₁ > 0, Х₂ < 0, Х₃ = Х₁ + Х₂ < 0;

4) Х₁ < 0, Х₂ < 0, Х₃ = Х₁ + Х₂ < 0;

6.2 Сложение чисел с плавающей запятой

Если имеются два числа в нормальной форме: Х₁ = m₁ 10^P1 и Х₂ = m₂ 10^P2 , то для того чтобы их можно было сложить, нужно предварительно привести их к одному и тому же порядку Робщ, т. е. преобразовать одно из слагаемых, например, первое следующим образом:

Х₁ = m₁ 10^P1 = m₁^* 10^P1 = m₁^* 10^Pобщ

Далее можно вынести степень основания системы за скобки и произвести сложение мантисс: Х₁ + Х₂= m₁^* 10^Pобщ + m₂ 10^Pобщ. = (m₁^* + m₂ ) 10^Pобщ

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

Машинная операция сложения чисел в нормальной форме распадается таким образом, на 4 этапа:

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

• Производится преобразование мантисс слагаемых в один из модифицированных кодов.

• Мантиссы слагаемых суммируются по правилам сложения дробных чисел с фиксированной запятой.

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

6.3 Умножение чисел с фиксированной запятой

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

• Определяется знак произведения с помощью сложения знаковых цифр сомножителей по модулю два, где нуль соответствует плюсу, а единица - минусу:

0  0 = 0

0  1 = 1

1  0 = 1

1  1 = 0

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

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

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

6.4 Умножение чисел с плавающей запятой

Если имеем два сомножителя, заданные в нормальной форме Х₁ = m₁ 10^P1 и Х₂=m₂10^P2, то их произведение определяется следующим образом:

Х₁ Х₂ = m₁ m₂ 10^P1+P2.

Анализ этого соотношения показывает, что умножение чисел в машинах с плавающей запятой производится в четыре этапа:

• Определение знака произведения путем сложения по модулю два знаковых цифр мантисс сомножителей.

• Перемножение модулей мантисс сомножителей по правилам для дробных чисел с фиксированной запятой.

• Определение порядка произведения путем алгебраического сложения порядков сомножителей с использованием либо дополнительного, либо обратного модифицированного кода.

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

7 Другие системы счисления

Пpи наладке аппаpатных сpедств (пpогpамм BIOS и т.д.) и написании новых пpогpамм (особенно на языках низкого уpовня типа ассемблеpа или C) чисто возникает необходимость заглянуть в память машины, чтобы оценить ее текущее состояние. Но там все заполнено длинными последовательностями нулей и единиц, очень неудобных для воспpиятия. Кpоме того, естественные возможности человеческого мышления не позволяют оценить быстpо и точно величину числа, пpедставленного, напpимеp , комбинацией из 16 нулей и единиц. Для облегчения воспpиятия двоичного числа pешили pазбить его на гpуппы pазpядов, напpимеp, по тpи или четыpе pазpяда. Эта идея оказалась удачной, так как последовательность из 3 бит имеет 8 комбинаций, а последовательность из 4 бит –16 комбинаций. Числа 8 и 16 – степени двойки, поэтому легко находить соответствие между двоичными числами. Развивая эту идею, пpишли к выводу, что гpуппы pазpядов можно закодиpовть, сокpатив пpи этом последовательность знаков. Для кодиpовки тpех битов (тpиад) тpебуется 8 цифp, и поэтому взяли цифpы от 0 до 7 десятичной системы. Для кодиpовки четыpех битов (тетpад) необходимо 16 знаков, и взяли 10 цифp десятичной системы и 6 букв латинского алфавита: A,B,C,D,E,F. полученные системы, имеющие в основании 8 и 16 , назвали соответственно восьмеричной и шестнадцатеричной.

Таблица 7.1 Восьмеричная и шестнадцатеричная системы

В таблице 7.1 пpиведены числа в десятичной, восьмеpичной и шестнадцатеpичной системах и соответствующие гpуппы бит в двоичной системе.

16-pазpядное двоичное число со знаковым pазpядом можно пpедставить 6-pазpядным восьмеpичным, пpичем стаpший байт в нем будет пpинимать значения лишь 0 или 1. В шестнадцатеpичной системе такое число займет 4 pазpяда.

Пример 7.1 Получение восьмеричных и шестнадцатеричных чисел

Аpифметические опеpации над числами в восьмеpичной или шестнадцатеpичной системах пpоводятся по тем же пpавилам, что и в десятичной системе. Только надо помнить, что если имеет место пеpенос, то пеpеносится не после 10, а 8 или 16.

Таблица 7.2 дает представление о переводе чисел в различные системы.

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

В СССР в 1957 г. была построена экспериментальная модель ЭВМ "Сетунь", арифметика которой базировалась на троичной системе счисления. К сожалению, несмотря на ряд особенностей, привлекших внимание, в машине были реализованы далеко не все полезные свойства троичного кода и трехзначной логики, а также не было операций с плавающей запятой, для которых преимущества троичного кода особенно существенны.

Список использованной литературы

1. Выгодский М.Я. Справочник по элементарной математике, М.: Государственное издательство технико-теоретической литературы, 1956.

2. Каган Б.М. Электронные вычислительные машины и системы, М.: Энергоатомиздат, 1985.

3. Майоров С.А., Кириллов В.В., Приблуда А.А., Введение в микроЭВМ, Л.: Машиностроение, 1988.

4. Фомин С.В. Системы счисления, М.: Наука, 1987.

Содержание:

1. История развития систем счисления. 2

2. Двоичные системы счисления 6

3. Двоичная арифметика 10

4. Формы представления чисел с фиксированной и плавающей запятой. 13

5. Сложение чисел с фиксированной запятой. 16

6. Сложение чисел с плавающей запятой. 16

7. Умножение чисел с фиксированной запятой. 17

8. Умножение чисел с плавающей запятой. 18

9. Прямой, обратный и дополнительный коды. Модифицированный код. 20

История развития систем счисления.

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

Наиболее совершенным принципом представления чисел является позиционный ( поместный ) принцип, согласно которому один и тот же числовой знак ( цифра ) имеет различные значения в зависимости от места, где он расположен. Такая система счисления основывается на том, что некоторое число n единиц ( основание системы счисления ) объединяются в одну единицу второго разряда, n единиц второго разряда объединяются в одну единицу третьего разряда и т. д. Основанием систем счисления может быть любое число, больше единицы. К числу таких систем относится современная десятичная система счисления ( с основанием n=10 ). В ней для обозначения первых десяти чисел служат цифры 0,1,…,9.

Несмотря на кажущуюся естественность такой системы, она явилась результатом длительного исторического развития. Возникновение десятичной системы счисления связывают со счетом на пальцах. Имелись системы счисления и с другим основанием: 5.12 ( счет дюжинами ), 20 ( следы такой системы сохранились во французком языке, например quatre – vingts, т. е. буквально четыре – двадцать, означает 80 ), 40, 60 и др. При вычислениях на ЭВМ часто применяется система счисления с основанием 2.

У первобытных народов не существовало развитой системы счисления. Еще в 19 веке у многих племен Австралии и Полинезии было только два числительных: один и два; сочетания их образовывали числа: 3 -–два – один, 4 – два – два, 5 – два – два – один и 6 – два – два – два. О всех числах, больших 6, говорили «много», не индивидуализируя их. С развитием общественно – хозяйственной жизни возникла потребность в создании систем счисления, которые позволяли бы и обозначать все большие совокупности предметов. Одной из наиболее древних систем счисления является египетская иероглифическая нумерация, возникшая еще за 2500 – 3000 лет до н. э. Это была десятичная непозиционная система счисления, в которой для записи чисел применялся только принцип сложения ( числа, выраженные рядом стоящими цифрами, складываются ). Специальные знаки имелись для единицы ▯,десяти ⋓,ста и других десятичных разрядов до . Число 343 записывалось так:

Аналогичными системами счисления были греческая геродианова, римская, сирийская и др.

Римские цифры – традиционное название знаковой системы для обозначения чисел, основанной на употреблении особых символов для десятичных разрядов:

I V X L C D M

1 5 10 50 100 500 1000

Возникла около 500 до н. э. у этрусков и использовалась в Древнем Риме; иногда употребляется и в настоящее время. В этой системе счисления натуральные числа записываются при помощи повторения этих цифр. При этом если большая цифра стоит перед меньшей, то они складываются ( принцип сложения ), если же меньшая – перед большей, то меньшая вычитается из большей ( принцип вычитания ). Последнее правило применяется только во избежания четырехкратного повторения одной и той же цифры. Например, I, X, C, ставятся соответственно перед X, C, M для обозначения 9, 90, 900 или перед V, L, D для обозначения 4, 40, 400.

Например, VI=5+1=6, IV=5-1=4 ( вместо IIII ), XIX=10+10-1=19 ( вместо XVIIII), XL=50-10=40 ( вместо XXXX ), XXXIII=10+10+10+1+1+1=33 и т. д. Выполнение арифметических действий над многозначными числами в этой системе весьма неудобно.

Более совершенными системами счисления являются алфавитные: ионийская, славянская, еврейская, арабская, а также грузинская и армянская. Первой алфавитной системой счисления была по – видимому, ионийская, возникшая в греческих колониях в Малой Азии в середине 5 века до н. э. В алфавитных системах счисления числа от 1 до 9, а также все десятки и сотни обозначаются, как правило, последовательными буквами алфавита ( над которыми ставятся черточки, чтобы отличить записи чисел от слов). Число 343 в ионийской системе записывалось так: ( здесь - 300, - 40, - 3).

Цифровое значение славянских азбук. Так для кириллицы:

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

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

Славянские цифры до 18 века были основным цифровым обозначением в России.

В алфавитных системах счисления, запись чисел гораздо короче, чем в предыдущих; кроме того, над числами, записанными в алфавитной нумерации, гораздо легче производить арифметические действия. Однако в алфавитных системах счисления нельзя записывать сколь угодно большие числа. Греки расширили ионийскую нумерацию: числа 1000, 2000,…,9000 они обозначали теми же буквами, что и 1,2,…,9, но ставили штрих внизу слева: так, обозначала 1000, - 2000 и т. д. Для 10 000 был введен новый знак . Тем не менее ионийская система счисления оказалась непригодной уже для астрономических вычислений эпохи эллинизма, и греческие астрономы того времени стали комбинировать алфавитную систему с шестидесятеричной вавилонской – первой известной нам системой счисления, основанной на позиционном принципе. В системе счисления древних вавилонян, возникшей примерно за 2000 лет до н. э. все числа записывались с помощью двух знаков: ( для единицы) и ( для десяти). Числа до 60 записывались как комбинации этих двух знаков с применением принципа сложения. Число 60 снова обозначалось знаком , являясь единицей высшего разряда. Для записи чисел от 60 до 3600 вновь применялся принцип сложения, а число 36 000 обозначалась тем же знаком, что и единица, и т. д. Число 343=5*60+4*10+3 в этой системе записывалось так:

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

Другая система счисления основанная на позиционном принципе, возникла у индейцев майя, обитателей полуострова Юкатан ( Центральная Америка) в середине 1 – го тыс. н. э. У майя существовали две системы счисления: одна, напоминающая египетскую, употреблялась в повседневной жизни, другая – позиционная, с основанием 20 и особым знаком для нуля, применялась при календарных расчетах. Запись в этой системе, как и в нашей современной, носила абсолютный характер.

Современная десятичная позиционная система счисления возникла на основе нумерации, зародившейся не позднее 5 в. в Индии. До этого в Индии имелись системы счисления, в которых применялся не только принцип сложения, но и принцип умножения ( единица какого – нибудь разряда умножается на стоящее слева число). Аналогично строились старокитайская система счисления и некоторые другие. Если, например, условно обозначить число 3 символом III, а число 10 символом X, то число 30 запишется как IIIX ( три десятка ). Такие системы счисления могли служить подходом к мозданию десятичной позиционной нумерации.

Десятичная позиционная система дает принципиальную возможность записывать сколь угодно большие числа. Запись чисел в ней компактна и удобна для производства арифметических операций. Поэтому вскоре после возникновения десятичная позиционная система счисления начинает распространяться из Индии на Запад и Восток. В 9 веке появляются рукописи на арабском языке, в которых излагается эта система счисления, в 10 веке десятичная позиционная нумерация доходит до Испании, в начале 12 века она появляется и в других странах Европы. Новая система счисления получила название арабской, потому что в Европе с ней познакомились впервые по латинским переводам с арабского. Только в 16 веке новая нумерация получила широкое распространение в науке и житейском обиходе. В России она начинает распространятся в 17 веке и в самом начале 18 в. вытесняет алфавитную. С введением десятичных дробей десятичная позиционная система счисления стала универсальным средством для записи всех действительных чисел.

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

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

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

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

Для определения значения числа недостаточно знания типа и алфавита системы счисления. для этого необходимо еще задание правила, позволяющего по значению цифр установить значение числа. Например, для определения значения числа 945 в обычной десятичной системе счисления применяется функция десятичного сложения, т. е. значение числа определяется по значению цифр (9 в крайней левой позиции, 5 в крайней правой позиции, 4 между ними) обычным суммированием: значение числа 945 есть 900+40+5. В римской нумерации число IX определяется вычитанием: значение числа IX есть 10-1=9.

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

При выполнении различных операций в современных цифровых системах числа обычно представляются в двоичной системе счисления, основанием которой является число 2. При этом целое k-разрядное десятичное число записывается в виде n-разрядного двоичного числа :

==,

где =0, 1, … , 9 – цифра в i-м разряде десятичного числа:

=0 или 1 – цифра в j-м разряде двоичного числа.

Введением отрицательных степеней числа 2 представляются дробные числа.

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

Перевод десятичного числа в двоичный код можно осуществлять путем последовательного деления числа на 2. Остатки ( 0 или 1 ), получающиеся на каждом шаге деления, формируют двоичный код преобразуемого числа, начиная с его младшего разряда. В качестве старшего разряда двоичного кода записывается 1, полученная в результате последнего шага деления. Например, преобразование числа =109 в двоичный код выполняется следующим образом:

: остатки 109 2

=1 54 2

=0 27 2

=1 13 2

=1 6 2

=0 3 2

=1 1

=

=109===1101101

Обратное преобразование выполняется следующим образом:

=

1 0 1 1 0 1 1

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

При использовании плавающей запятой число состоит из двух частей: мантиссы m, содержащей значащие цифры числа, и порядка p, показывающего степень, в которую надо возвести основание числа q, чтобы полученное при этом число, умноженное на мантиссу , давало истинное значение представляемого числа:

Мантисса и порядок представляются в двоичном коде. Обычно число дается в нормализованном виде, когда его мантисса является правильной дробью, причем первая значащая цифра ( единица ) следует непосредственно после запятой: например, где m=0,1010; p=10; q=2

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

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

Для представления числе со знаком в цифровых системах используется обратный¹ или дополнительный² код (таб. 1.). При этом положительные числа представляются в обычном двоичном коде. Обратный код отрицательного числа образуется путем замены 0 во всех разрядах исходного двоичного числа на 1, и наоборот. Дополнительный код отрицательного числа получается из обратного прибавлением 1 к младшему разряду.

Особенность кода Грея в том , что при переходе к каждому последующему числу в коде изменяется значение только одного двоичного разряда. При этом двухразрядные числа образуют циклическую последовательность 00-01-11-10 (0-1-2-3), трехразрядные – последовательность 000-001-011-010-110-111-101-100-000 (0-1-2-3-4-5-6-7-0) и т.д. Такая цикличность кода является весьма удобной, например, для кодирования угловых перемещений в преобразователях угла поворота в цифровой код.

Таблица 1. Наиболее распространенные двоичные коды от 0 до 15

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

Таблица 2.

Наиболее распространенные двоично-десятичные коды чисел от 0 до 9

Например, число в двоично-десятичном коде записывается в виде 0111 0010 1001. Для выполнения сложения и вычитания двоично-десятичных чисел наиболее удобно использовать самодополняющиеся коды, к числу которых относятся код Айкена, код “с избытком 3 ”.Код Айкена отличается от обычного двоично-десятичного, имеющего весовые коэффициенты разрядов в тетрадах 8-4-2-1, другими значениями весовых коэффициентов разрядов: 2-4-2-1. Код “с избытком 3”получается из обычного двоично-десятичного арифметическим прибавлением числа 3 (двоичное число 0011).

Как видно из таблицы 2 обратный код числа, представленного в каком-либо самодополняющем двоично-десятичном коде ,является его двоичным дополнением до 9. Например, число 5 в коде «с избытком 3» =1000 имеет обратный код =0111, соответствующий числу 4 в коде «с избытком 3», которое «дополняет» число 5 до 9, так как 5+4=9.

Двоичная арифметика.

Мы будем рассматривать двоичную систему счисления с цифрами 0,1. Именно эта система счисления получила широкое применение в вычислительных машинах. Начало исследования этой системы относится к XVI веку. Удобство и простоту выполнения арифметических операций в двоичной системе счисления отмечали еще Б. Паскаль, Г. Лейбниц и др. Рассмотрим правила выполнения арифметических операций с двоичными числами.

СЛОЖЕНИЕ. Для того чтобы выполнить сложение двух чисел, записанных в двоичной системе счисления, достаточно знать простейшую таблицу сложения:

0+0=0

0+1=1

1+0=1

1+1=10

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

1+1=0+перенос единицы в соседний старший разряд.

Пример: Сложить двоичные числа

и .

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

+ 110,1011

10111,10101

10001,00011 – поразрядная сумма без учета переносов

11 1, 1 - переносы

11100,01011 - поразрядная сумма без учета повторных переносов

1

11110,01011 - окончательная сумма.

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

ВЫЧИТАНИЕ. Таблица вычитания имеет вид

0-0=0

1-0=1

1-1=0

10-1=1

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

Пример. Вычесть их =11010,1011 число =1101,01111

11010,1011

- 1101,01111

1101,00111

УМНОЖЕНИЕ. Умножение двух двоичных чисел выполняется так же, как и умножение десятичных. Сначала получаются частичные произведения и затем их суммируют с учетом веса соответствующего разряда множителя.

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

Умножение производится, начиная с младшего или старшего разряда множителя, что и определяет направление сдвига. Если сомножители имеют дробные части, то положение запятой в произведении определяется по тем же правилам, что и для десятичных чисел.

Пример. Перемножить двоичные числа =101,1101 и =1001,101

1011101

*1001101

1011101

0000000

1011101

1011101

0000000

0000000

1011101

1101111111001

Искомый результат: 110111,1111001

Тот же результат получим, начиная умножение со старших разрядов множителя:

1011101

*1001101

1011101

1011101

1011101

1011101

1011101

1101111111001

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

Пример. Разделить =1101,11 на =10111.

1101110 0111

-10111 100,1100

100100

-10111

11010

-10111

Остаток 1100

Пример. Разделить =10001,111 на =11,01

10001111 11010

-11010 101,1

100111

-11010

11011

-11010

00000

Искомый результат 101,1

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

Формы представления чисел с фиксированной и плавающей запятой.

При представлении числа в двоичном коде с цифрами 0,1 в каждом разряде записываются цифры 0 или 1. Так как в ЦВМ «запись» числа осуществляется с помощью технических устройств, то для представления его в такой форме необходимо располагать устройствами с двумя надежно различными состояниями, которым могут быть сопоставлены значения 0 или 1. Комбинация таких устройств, число которых соответствует количеству разрядов записываемого числа, может быть использована для представления чисел в ЦВМ.

В качестве таких устройств, могут быть использованы триггеры. Набор триггеров, предназначенных для представления чисел в ЦВМ, а также для выполнения над ними некоторых логических преобразований, называется регистром. Разумеется, число разрядов, отведенное для записи числа, соответствующее числу триггеров, в ЦВМ всегда конечно. Выбор количества разрядов для представления чисел в ЦВМ является одним из самых ответственных этапов конструирования вычислительной машины и обуславливается целым рядом требований, среди которых одно из важнейших – необходимая точность вычислений.

В ЦВМ используют две формы представления чисел: естественную и полулогарифмическую.

Числа с фиксированной запятой.

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

…

Разряды модуля числа

Знаковый разряд

Место запятой

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

При занесении числа в ячейку памяти свободные младшие разряды заполняются нулями, а если число значащих разрядов модуля больше n – 1, то младшие разряды модуля, которые не поместились в разрядной сетке, теряются. Это приводит к погрешности, значение которой меньше единицы младшего разряда разрядной сетки, т. е. . Так, при n=16 при n=32 .

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

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

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

Числа с плавающей запятой.

Для научно – технических расчетов необходимо представлять числа в широком диапазоны и с достаточно большой точностью. Указанным требованиям отвечают числа с плавающей запятой.

m m – 1 1 p p – 1 1

…

…

Знак Модуль мантиссы Знак Модуль порядка

числа порядка

Число состоит из мантиссы, старший разряд которой определяет знак числа, и порядка со знаком. Значение модуля мантиссы представляется двоичным дробным числом, т. е. запятая фиксируется перед старшим разрядом модуля мантиссы, порядок представляется целым числом. Порядок указывает действительное положение запятой в числе. Код в приведенном формате представляет значение числа в полулогарифмической форме: , где М и П мантисса и порядок числа.

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

Нормализованные двоичные числа с плавающей запятой представляют значения модуля в диапазоне

где - максимальное значение модуля порядка.

Так, при p=7 -1==63 и диапазон представления модулей нормализованных чисел

,

Таким образом, диапазон чисел от до .

Для расширения диапазона представляемых чисел при фиксированной длине разрядной сетки ( m+p ) в качестве основания системы счисления выбирается . При этом число, представляемое в разрядной сетки, приобретает значения . Нормализованная мантисса 16 – ричного числа с плавающей запятой имеет значения, лежащее в диапазоне .Признаком нормализации такого числа является наличие хотя бы одной единицы в четырех старших разрядах модуля мантиссы. Диапазон представления чисел в этом случае существенно расширяется, находясь при том же количестве разрядов в пределах от до .

Рассмотрим погрешность представления чисел с плавающей запятой. Абсолютная погрешность числа

.

Предельная относительная погрешность – отношение абсолютной погрешности к числу при минимальном значении модуля мантиссы нормализованного числа.

.

Отсюда видно, что точность представления чисел определяется количеством разрядов, отводимых в разрядной сетке под мантиссу.

В современных ЭВМ числа с плавающей запятой имеют основания системы счисления 16 и представляются в двух форматах: коротком ( с числом разрядов 32 ) и длинном ( с числом разрядов 64 ). Длинный формат предусматривает увеличения количества разрядов, отводимых в разрядной сетке под мантиссу, за счет чего повышается точность представления чисел.

Сложение чисел с фиксированной запятой

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

Алгебраическое сложение много разрядных чисел обычно организуется как регулярный процесс, состоящий из n одинаковых операций поразрядного сложения вычитания, где n- количество разрядов в каждом из операндов).

При этом в зависимости от знаков слагаемых возможны четыре случая:

1) Х₁ > 0, Х₂ > 0, Х₃ = Х₁ + Х₂ > 0;

2) Х₁ > 0, Х₂ < 0, Х₃ = Х₁ + Х₂ > 0;

3) Х₁ > 0, Х₂ < 0, Х₃ = Х₁ + Х₂ < 0;

4) Х₁ < 0, Х₂ < 0, Х₃ = Х₁ + Х₂ < 0;

Примеры сложения чисел с фиксированной запятой были рассмотрены выше.

Сложение чисел с плавающей запятой

Если имеются два числа в нормальной форме: Х₁ = m₁ 10^p1 и Х₂ = m₂ 10^p2 , то для того чтобы их можно было сложить, нужно предварительно привести их к одному и тому же порядку Робщ, т. е. преобразовать одно из слагаемых, например, первое следующим образом:

Х₁ = m₁ 10^p1 = m₁^* 10^p1 = m₁^* 10^pобщ.

Далее можно вынести степень основания системы за скобки и произвести сложение мантисс: Х₁ + Х₂= m₁^* 10^pобщ. + m₂ 10^pобщ. = (m₁^* + m₂ ) 10^pобщ.

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

Машинная операция сложения чисел в нормальной форме распадается таким образом, на 4 этапа:

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

2. Производится преобразование мантисс слагаемых в один из модифицированных кодов.

3. Мантиссы слагаемых суммируются по правилам сложения дробных чисел с фиксированной запятой.

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

ПРИМЕР. Используя дополнительный код, сложить два числа:

[X₁]_пр = 0 101; 1,10101 и [X₂]_пр = 0 100 ; 1,11001

порядок мантисса

РЕШЕНИЕ:

1. [X₂]_пр = 0 101; 1,011001

2. [m₁]^мод = 11,01011; [m₁]^мод = 11,100111.

^{доп доп}

3. [m₁]^мод = 11,01011

• ^доп

[m₂]^мод = 11,01011

доп

[m₃]^мод = 110, 111101

доп

отбрасывается запрещенная комбинация

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

Произведем нормализацию суммы вправо

[m₃]^мод = 10, 111101 1,0111101

^доп

Р_общ = 0,101 + 0,001 = 0,110

Далее переводим сумму в прямой код и производим округление ее мантиссы до пяти разрядов.

Ответ: [X₃]_пр = 0 110 ; 1,1000011 ~ 0 100; 1, 10001

порядок мантисса

Умножение чисел с фиксированной запятой

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

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

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0

Вручную это эквивалентно:

(+) (+) = (+); (+) (-) = (-); (-) (+) = (-); (-) (-) = (+).

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

Умножение производится по обычным правилам арифметики согласно двоичной таблицы умножения. Произведение модулей |Х₃| = |Х₁| * |Х₂| двух (например дробных) чисел, где множитель Х₂ = Х₂₁ 2^-1 + Х₂₂ 2^-2 +…+ Х_2n 2^-n, чаще всего вычисляется как сумма так называемых частичных произведений:

n

/Х₃/ =  /Х/ Х_2i 2^-i

i=1

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

ПРИМЕР. Перемножить числа [X₁]_пр = 0,1010 и [X₂]_пр = 1,1101

Решение.

1. Определяем знак произведения 0 + 1 = 1.

2. Перемножим модули операндов, порядок перемножения определяется нумерацией цифр множителя:

1-й способ

0,1010 0,1010

х 0,1101 х 0,1101

4,3,2,1 номера цифр множителя 1,2,3,4

1010 1010

0000 1010

+1010 + 0000

1010 1010

0,10000010 0,10000010

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

Ответ: [X₃]_пр = 1,0000010 ~ 1,10000.

Первый способ часто называют умножением младшими разрядами вперед, а второй - умножением старшими разрядами вперед.

Умножение чисел с плавающей запятой

Если имеем два сомножителя, заданные в нормальной форме Х₁ = m₁ 10^p1 и Х₂ = m₂ 10^p2, то их произведение определяется следующим образом:

Х₁ Х₂ = m₁ m₂ 10^p1+р2.

Анализ этого соотношения показывает, что умножение чисел в машинах с плавающей запятой производится в четыре этапа:

1. Определение знака произведения путем сложения по модулю два знаковых цифр мантисс сомножителей.

2. Перемножение модулей мантисс сомножителей по правилам для дробных чисел с фиксированной запятой.

3. Определение порядка произведения путем алгебраического сложения порядков сомножителей с использованием либо дополнительного, либо обратного модифицированного кода.

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

ПРИМЕР. Перемножить числа с плавающей запятой.

Множимое [X₁]_пр = 0 101; 1,10101

Множитель [X₂]_пр = 0 100; 1,11001

Решение.

1. Знак произведения 1 + 0 = 1.

2. Перемножаем модули мантисс:

1-й шаг ,0000 0000 - нулевая сумма

+,0000 1010 - 1-е частичное произведение

2-й шаг ,0000 1010 - 2-я сумма

+ ,0000 0000 - 2-е частичное произведение

3-й шаг ,0000 1010 - 3-я сумма

+ ,0010 1000 - 3-е частичное произведение

4-й шаг ,0011 0010 - 4-я сумма

+ ,0101 0000 - 4-е частичное произведение

, 1000 0010 - модуль произведения мантисс.

Находим порядок произведения:

[р₁]^мод = 00,101

• ^доп

[р₂]^мод = 11,101

доп

[р₃]^мод = 100, 010

^доп

теряется

Производим округление мантиссы произведения.

Ответ: [X₃]_пр = [Х₁ Х₂]_пр = 0 010 ; 1 100

порядок мантисса

Прямой, обратный и дополнительный коды. Модифицированный код.

Введем определение прямого, обратного и дополнительного кодов. Рассмотрим двоичное число В соответствии с изложенным выше число R кодируется следующим образом:

0

R= 1

или, в более общем случае, если ,

0

R=

Так как , эти соотношения можно переписать таким образом:

,

=

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

Если , то формула перепишется в таком виде:

,

=

Аналогичным образом кодируются и числа, модуль которых не меньше единицы.

Пример: Записать числа в прямом коде:

Из равенства

следует, что операцию вычитания y из x можно заменить операцией сложения S-y и х с последующим вычитанием из результата величины S.

Введем запись

R

= S+R

Представление чисел в соответствии с называется дополнительным кодом числа R.

Операцию вычитания можно заменить операцией сложения и на основе соотношения

.

Код, определенный с помощью соотношения

R

=

называется обратным кодом числа R.

Отметим, что при S=2 для получения обратного кода отрицательного числа в знаковый разряд нужно записать единицу, а каждую цифру в записи числа заменить на ее дополнение до S-1, т. е. единицу заменить на нуль, а нуль на единицу.

Пример: Записать числа в обратном коде:

=0,110101 =0 110101

= – 101,1101 =1 0100010.

Пример: Записать числа в дополнительном коле:

=0,110101 =0 110101

= – 101,1101 =1 0100011

Из приведенных примеров следует, что положительные числа в прямом, обратном и дополнительном кодах совпадают. В прямом и обратном коде нуль имеет два представления – «положительный» и «отрицательный» нуль. В дополнительном коде нуль имеет только одно, «положительное», представление.

Отметим, что при представлении с плавающей запятой отдельно кодируется мантисса и порядок числа. При этом возможно представление мантисс и порядков чисел в одном и том же или разных кодах. Например, порядок числа может быть представлен в прямом, а мантисса – в дополнительном кодах и т. п.

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

Рассмотрим сначала использование обратного кода для алгебраического сложения n – разрядных двоичных чисел R и Q , когда оба они или одно из них отрицательно. Будем считать, что модуль их алгебраической суммы меньше единицы и единица переноса из разряда знака прибавляется к младшему разряду получившейся суммы.

Пусть, например, ( обозначим ) и ( обозначим ).Считаем, - 10. Тогда в соответствии с можно записать

.

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

.

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

Рассмотрим алгебраическую сумму чисел ( обозначим ) и . Можем записать

.

Если , то и возникает перенос из разряда знака. В этом случае имеем

.

Если же ,то и переноса не возникает; получаем

.

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

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

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

Для обнаружения такого переполнения, учитывая, что модуль суммы двух таких чисел меньше двух, используют один дополнительный разряд. Код ( прямой, дополнительный, обратный ), в котором имеется такой дополнительный разряд, называется модифицированным. В модифицированных кодах этот разряд используется для дублирования знака числа, т. е. знак «плюс» обозначается 00, а «минус» - 11. Правила переноса из разрядов знака остаются прежними в зависимости от того, в каком коде ( обратном или дополнительном ) представлены числа. На переполнение же разрядной сетки, т. е. что модуль суммы , указывает несовпадение цифр в знаковых разрядах. В этом случае комбинации 01 соответствует положительное, а 10 – отрицательное число.

Пример: Сложить и

Прямой модифицированный код 00 11011.

Обратный модифицированный код 11 11010.

+ 00 11011

11 11010

1 00 10101

1

00 10110 = .

Пример: Сложить и

11 01010

11 00111.

+ 11 01010

11 00111

(1) 10 10001

=10 10001

Переполнение разрядной сетки.

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

Итак, в общем случае сложение и вычитание в машинах с плавающей запятой состоит из следующих этапов:

1.Сравнение порядков чисел.

2.Выравнивание порядков чисел.

3.Перевод мантисс слагаемых в обратный или дополнительный модифицированные коды.

4.Сложение мантисс в прямом, обратном или дополнительном модифицированных кодах.

5.Исправление нормализации вправо или влево.

6.Перевод мантиссы результата в прямой код.

7.Выдача результата с учетом порядка.

Пример. Сложить два числа, представленные в форме с плавающей запятой.

R=0 011 1 111010001

Q=0 101 1 110101101,

где в первой позиции записи – знак порядка, в следующих трех – модуль порядка, затем следует знаковый разряд мантиссы и модуль мантиссы, т. е.

R=–0.111010001*

Q=–0.110101101*

а) Сравнение порядков. Из большего порядка вычитаем меньший:

и

.

б) Выравнивание порядков. Сдвигаем мантиссу числа R на на (2) разрядов вправо и присваиваем ему порядок :

R=0 101 1 001110100.

в) Переводим мантиссы в модифицированный обратный код:

=11 110001011

=11 001010010

г) Складываем мантиссы:

11 110001011

11 001010010

1 10 111011101

1

110 111011110

д) Несовпадение цифр в знаковом и контрольном разрядах указывает на нарушение нормализации влево. Сдвигаем мантиссу вправо на один разряд и соответственно увеличиваем порядок.

Получаем: мантисса 11 011101111; порядок 110.

е) Перевод мантиссы в прямой код:

1 100010000.

ж) Результат R+Q=0 110 1 100010000, т. е. R+Q=.

Список используемой литературы:

1. Ролич Ч. Н. – От 2 до 16, Минск, «Высшая школа», 1981г.

2. Математическая энциклопедия. М: “Советская энциклопедия” 1985г.

3. Шауман А. М. Основы машинной арифметики. Ленинград, Издательство Ленинградского университета. 1979г.

4. Калабеков Б. А. Цифровые устройства и микропроцессорные системы. М: “Горячая линия - Телеком” 2000г.

5. Ворощук А. Н. Основы ЦВМ и программирования. М:”Наука” 1978г.

6. Алексенко А. Г. Микросхемотехника. М: ”Радио и связь” 1990г.

ПРИМЕР

Содержание

1 Происхождение и история развития систем счисления 1

1.1 Границы счета 1

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

1.3 Развитие понятия числа 2

1.4 Системы нумерации некоторых народов 3

2 Основные понятия и определения 8

3 Двоичная система счисления: основные сведения 10

3.1 История возникновения двоичной системы счисления 10

3.2 Основные понятия машинной арифметики 10

4 Взаимный перевод двоичных и десятичных чисел и элементарные

двоичные арифметические действия 11

4.1 Представление двоичных чисел и перевод их в десятичные 11

4.2 Преобразование десятичных чисел в двоичные 11

4.3 Арифметические действия над двоичными числами 13

5 Представление чисел в ЭВМ, кодирование 17

5.1 Представление чисел с фиксированной и плавающей запятой 17

5.2 Прямой, обратный и дополнительный коды.

Модифицированный код 19

5.3 Двоично-десятичное кодирование 21

6 Алгебраические действия над числами с плавающей и

фиксированной запятой 22

6.1 Сложение чисел с фиксированной запятой 22

6.2 Сложение чисел с плавающей запятой 22

6.3 Умножение чисел с фиксированной запятой 23

6.4 Умножение чисел с плавающей запятой 23

7 Другие системы счисления 23

Список использованной литературы 26

Конспект лекций по дискретной математике

Техническая диагностика средств вычислительной техники

Turbo C++ Programer`s guide

Представление информации в ЭВМ

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

Форматы данных и команды их обработки процессоров Pentium III, Pentium IV

Информационный процесс в автоматизированных системах

Нумерация многозначных чисел в начальном курсе математики

Теория информации

Лекции по количественной оценке информации

Структурная схема ЭВМ

Предмет и объект прикладной информатики

Технический словарь

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

Представление численной информации в ЭВМ. Системы счисления

Билеты и ответы по Информатике за 11-й класс

Разработка программы на Ассемблере