Арифметические основы компьютера 1 Что такое система счисления

Арифметические основы компьютера 1. Что такое система счисления? Система счисления — это совокупность приемов и правил, по которым числа записываются и читаются. Существуют позиционные и непозиционные системы счисления. В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.

Арифметические основы компьютера • В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изобража- ющих число. • Например, в числе 757, 7 первая семерка означает 7 сотен, вторая — 7 единиц, а третья — 7 десятых долей единицы. • Сама же запись числа 757, 7 означает сокращенную запись выражения • 700+50+7+0, 7=7· 102 + 5· 101 + 7· 100 + 7· 10 -1 =757, 7. • Любая позиционная система счисления характеризуется своим основанием.

Арифметические основы компьютера 2. Основание позиционной системы счисления — количество различных цифр, используемых для изображения чисел в данной системе счисления. • За основание системы можно принять любое натуральное число — два, три, четыре и т. д. • Следовательно, возможно бесчисленное множество позиционных систем счисления: двоичная, троичная, восьмеричная, шестидесятиричная и т. д. • Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения • an-1 qn-1 + an-2 qn-2 +. . . + a 1 q 1 + a 0 q 0 + a-1 q-1 +. . . + a-m q-m, • где ai — цифры системы счисления; n и m — число целых и дробных разрядов, соответственно.

Арифметические основы компьютера

Арифметические основы компьютера • 3. Как порождаются целые числа в позиционных системах счисления? • В каждой системе счисления цифры упорядочены в соответствии с их значениями: 1 больше 0, 2 больше 1 и т. д. Продвижением цифры называют замену её следующей по величине. • Продвинуть цифру 1 значит заменить её на 2, продвинуть цифру 2 значит заменить её на 3 и т. д. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0. В двоичной системе, использующей только две цифры — 0 и 1, продвижение 0 означает замену его на 1, а продвижение 1 — замену её на 0. • Целые числа в любой системе счисления порождаются с помощью Правила счета:

Лекция 3 -4 Арифметические основы компьютера Арифметические основы компьютера

Арифметические основы компьютера 1. Что такое система счисления? Система счисления — это совокупность приемов и правил, по которым числа записываются и читаются. Существуют позиционные и непозиционные системы счисления. В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.

Арифметические основы компьютера 4. Правила счета: • • • для образования целого числа, следующего за любым данным целым числом, нужно продвинуть самую правую цифру числа; если какая-либо цифра после продвижения стала нулем, то нужно продвинуть цифру, стоящую слева от неё. Применяя это правило, запишем первые десять целых чисел (от 1 до 10) в двоичной системе: 1, 10, 11, 100, 101, 110, 111, 1000, 1001; в восьмеричной системе: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11.

Арифметические основы компьютера 5. Какие системы счисления используют специалисты для общения с компьютером? • Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно: • двоичная (используются цифры 0, 1); • восьмеричная (используются цифры 0, 1, . . . , 7); • шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, . . . , 9, а для следующих чисел — от десяти до пятнадцати — в качестве цифр используются символы A, B, C, D, E, F). Полезно запомнить или иметь «под рукой» запись в этих системах счисления первых двух десятков целых чисел:

Арифметические основы компьютера 10 -я 2 -я 8 -я 16 -я 0 0 1 1 2 10 2 2 3 11 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 -я 2 -я 8 -я 16 -я 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 17 10001 21 11 18 10010 22 12 19 10011 23 13 Из всех систем счисления особенно проста для техничес- кой реализации в компьютерах - двоичная система счисления.

Арифметические основы компьютера 6. Люди при ручном счёте предпочитают десятичную систему, вероятно, потому, что с древних времен считали по пальцам, а пальцев у людей по десять на руках и ногах. Не всегда и не везде люди пользуются десятичной системой счисления. В Китае, например, долгое время пользовались пятеричной системой счисления. В компьютерах используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами: • для ее реализации нужны технические устройства с двумя устойчивыми состояниями (включен-выключен, т. е. есть ток — нет тока, намагничен — не намагничен и т. п. ), а не, например, с десятью, — как в десятичной; • представление информации посредством только двух состояний надежно и помехоустойчиво; • возможно применение аппарата булевой алгебры для применение аппарата булевой алгебры выполнения логических преобразований информации; • двоичная арифметика намного проще десятичной. двоичная арифметика •

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

Арифметические основы компьютера 7. Почему в компьютерах используются также восьмеричная и шестнадцатеричная системы счисления? • Двоичная система, удобная для компьютеров, для человека неудобна из-за ее громоздкости и непривычной записи, быстрый рост числа разрядов, необходимых для записи больших чисел. • Перевод чисел из десятичной системы в двоичную и наобо- рот выполняет машина. Однако, чтобы профессионально использовать компьютер, следует научиться понимать слово машины. Для этого и разработаны восьмеричная и шестнадцатеричная системы. • Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 — соответственно, третья и четвертая степени числа 2).

Арифметические основы компьютера 8. Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр). Например: перевод из восьмеричной в двоичную и шестнадцатеричной в двоичную

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

Арифметические основы компьютера Например,

Арифметические основы компьютера 10. 2. Как перевести целое число из десятичной системы в любую другую позиционную систему счисления? Для перевода целого десятичного числа N в систему счисления с основанием q необходимо: 1) N разделить с остатком ("нацело") на q , записанное в той же десятичной системе. 2) Затем неполное частное, полученное от такого деления, нужно снова разделить с остатком на q , и т. д. , пока последнее полученное неполное частное не станет равным нулю. Представлением числа N в новой системе счисления будет последовательность остатков деления, изображенных одной q-ичной цифрой и записанных в порядке, обратном порядку их получения.

Арифметические основы компьютера • Пример: Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную: 16 8 2 8 2 2 2 7510 = 1 001 0112 = 1138 = 4 B 16.

Арифметические основы компьютера 10. 3. Как пеpевести пpавильную десятичную дpобь в любую другую позиционную систему счисления? • Для перевода правильной десятичной дpоби F в систему счисления с основанием q необходимо: 1) F умножить на q , записанное в той же десятичной системе, 2) затем дробную часть полученного произведения снова умножить на q, и 3) т. д. , до тех пор, пока дpобная часть очередного пpоизведения не станет pавной нулю, либо не будет достигнута требуемая точность изображения числа F в q-ичной системе.

Арифметические основы компьютера Представлением дробной части числа F в новой системе счисления будет последовательность целых частей полученных произведений, записанных в порядке их получения и изображенных одной q-ичной цифрой. Если требуемая точность перевода числа F составляет k знаков после запятой, то предельная абсолютная погрешность при этом равняется q -(k+1) / 2.

Арифметические основы компьютера • Пример. Переведем число 0, 36 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную: Х Х

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

Арифметические основы компьютера 10. 5. Как пеpевести число из двоичной (восьмеpичной, шестнадцатеpичной) системы в десятичную? • Перевод в десятичную систему числа x, записанного в q-ичной cистеме счисления (q = 2, 8 или 16) в виде • xq = (an, an-1 . . . a 0, a-1, a-2. . . am)q- сводится к вычислению значения многочлена x 10 = anqn+an-1 qn-1+. . . +a 0 q 0+a-1 q-1+a-2 q-2+. . . +a-m q-m средствами десятичной арифметики.

Арифметические основы компьютера Примеры: Из двоичной в десятичную Из восьмеричной в десятичную Из шестнадцатеричной в десятичную

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

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

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

Арифметические основы компьютера

Арифметические основы компьютера

Арифметические основы компьютера 11. Как производятся арифметические операции в позиционных системах счисления? Рассмотрим основные арифметические операции: сложение, вычитание, умножение и деление. Правила выполнения этих операций в десятичной системе хорошо известны — это сложение, вычитание, умножение столбиком и деление углом. Эти правила применимы и ко всем другим позиционным системам счисления. Только таблицами сложения и умножения надо пользоваться особыми для каждой системы.

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

Арифметические основы компьютера Сложение в шестнадцатиричной системе счисления

Арифметические основы компьютера Пример11. 1. Сложим числа 15 и 6 в различных системах счисления. Разряды слагаемые результат

Арифметические основы компьютера Шестнадцатеричная: F 16+616 Разряды Слагаемые Результат Ответ по примеру 1: 15+6 = 2110 = 101012 = 258 = 1516. Проверка. Преобразуем полученные суммы к десятичному виду: 101012 = 24 + 22 + 20 = 16+4+1=21, 258 = 2· 81 + 5· 80 = 16 + 5 = 21, 1516 = 1· 161 + 5· 160 = 16+5 = 21.

Арифметические основы компьютера Пример11. 2. Сложим три целых числа: 15, 7 и 3. Разряды Слагаемые Результат

Арифметические основы компьютера Шестнадцатеричная: F 16+716+316 Ответ по примеру 2: 15+7+3 = 2510 = 110012 = 318 = 1916. Проверка: 110012 = 24 + 23 + 20 = 16+8+1=25, 318 = 3· 81 + 1· 80 = 24 + 1 = 25, 1916 = 1· 161 + 9· 160 = 16+9 = 25.

Арифметические основы компьютера Пример 11. 3. Сложим действительные числа 141, 5 и 59, 75. Переносы 1 в старший разряд Слагаемые Результат

Арифметические основы компьютера Продолжение примера 11. 3. : Сложим действительные числа 141, 5 и 59, 75. Переносы единицы в старший разряд Переносы единицы Слагаемые Результаты Ответ по примеру 3 141, 5 + 59, 75 = 201, 2510 = 11001001, 012 = 311, 28 = C 9, 416 Проверка. Преобразуем полученные суммы к десятичному виду: 11001001, 012 = 27 + 26 + 23 + 20 + 2 -2 = 201, 25 311, 28 = 3· 82 + 1· 81 + 1· 80 + 2· 8 -1 = 201, 25 C 9, 416 = 12· 161 + 9· 160 + 4· 16 -1 = 201, 25

Арифметические основы компьютера 11. 2. В ы ч и т а н и е Пример11. 4. Вычтем единицу из чисел 102, 108 и 1016 Заёмы в разрядах

Арифметические основы компьютера Пример11. 5. Вычтем единицу из чисел 1002, 1008 и 10016. Заёмы в разрядах = Заёмы в разрядах 2

Арифметические основы компьютера Пример11. 6. Вычтем число 59, 75 из числа 201, 25 Заёмы в старших разрядах 2 = Заёмы в старших разрядах

Арифметические основы компьютера Продолжение примера 11. 6. Вычтем число 59, 75 из числа 201, 25 Заёмы в старших разрядах Ответ: 201, 2510 - 59, 7510 = 141, 510 = 10001101, 12 = 215, 48 = 8 D, 816. Проверка. Преобразуем полученные разности к десятичному виду: 10001101, 12 = 27 + 23 + 22 + 20 + 2 -1 = 141, 5; 215, 48 = 2· 82 + 1· 81 + 5· 80 + 4· 8 -1 = 141, 5; 8 D, 816 = 8· 161 + D· 160 + 8· 16 -1 = 8· 161 + 13· 160 + 8/16 = 141, 5.

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

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

Арифметические основы компьютера Пример 7. Перемножим числа 5 и 6. Ответ: 5· 6 = 3010 = 111102 = 368. Проверка. Преобразуем полученные произведения к десятичному виду: 111102 = 24 + 23 + 22 + 21 = 30; 368 = 3· 81 + 6· 80 = 30.

Арифметические основы компьютера Пример11. 8. Перемножим числа 115 и 51. Ответ: 115 · 51 = 586510 = 1011010012 = 133518. Проверка. Преобразуем полученные произведения к десятичному виду: 1011010012 = 212 + 210 + 29 + 27 + 26 + 25 + 23 + 20 = 5865; 133518 = 1. 84 + 3. 83 + 3. 82 + 5. 81 + 1. 80 = 5865.

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

Арифметические основы компьютера Пример11. 9. Разделим число 30 на число 6 Ответ: 30 : 6 = 510 = 1012 = 58.

Арифметические основы компьютера Пример11. 10. Разделим число 5865 на число 115.

Арифметические основы компьютера Восьмеричная: 133518 : 1638 Ответ: 5865 : 115 = 5110 = 1100112 = 638. Проверка. Преобразуем полученные частные к десятичному виду: 1100112 = 25 + 24 + 21 + 20 = 51; 638 = 6· 81 + 3· 80 = 51.

Арифметические основы компьютера Пример 11. Разделим число 35 на число 14.

Арифметические основы компьютера Восьмеричная: 438 : 168 Ответ: 35 : 14 = 2, 510 = 10, 12 = 2, 48. Проверка. Преобразуем полученные частные к десятич- ному виду: 10, 12 = 21 + 2 -1 = 2, 5; 2, 48 = 2· 80 + 4· 8 -1 = 2, 5.

Арифметические основы компьютера 6. Представление в компьютере целых чисел Целые числа могут представляться в компьютере со знаком или без знака. 6. 1. Целые числа без знака. Обычно целые числа занимают в памяти компьютера один или два байта В однобайтовом формате принимают значения от 1 Байт=8 бит 1 Байт=8 бит 00002 до 11112. 1 Байт=8 бит В двубайтовом формате - от 000000002 до 111111112.

Арифметические основы компьютера Диапазоны значений чисел без знака

Арифметические основы компьютера Примеры: а) число 7210 = 10010002 в однобайтовом формате: б) это же число в двубайтовом формате: в) самое большое число 65535 в двубайтовом формате:

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

Арифметические основы компьютера Диапазоны значений целых чисел со знаком

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

Арифметические основы компьютера • Например:

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

Арифметические основы компьютера 2). Обратный код. Получается инвертированием всех цифр двоичного кода абсолютной величины числа, включая разряд знака: нули заменяются единицами, а единицы — нулями. Например:

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

Арифметические основы компьютера • Продолжение темы в файле «лекция 5»

Арифметические основы компьютера

Арифметические основы компьютера

Арифметические основы компьютера

Арифметические основы компьютера