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

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

При сложении двух единиц происходит переполнение разряда и производится перенос единицы в старший разряд, при вычитании 0–1 производится заем из старшего разряда, в таблице «Вычитание» этот заем обозначен 1 с чертой над цифрой (Таблица 3).

Таблица 3

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

Арифметические операции над целыми числами, представленными в различных системах счисления, достаточно просто реализуются с помощью программ Калькулятор и MS Excel.

1.3. Представление чисел в компьютере

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

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

Таблица 4

Максимальное значение целого неотрицательного числа, которое может храниться в регистре в формате с фиксированной запятой, можно определить из формулы: 2n – 1, где n – число разрядов числа. Максимальное число при этом будет равно 28 – 1 = 25510 = 111111112и минимальное 010 = 000000002. Таким образом, диапазон изменения целых неотрицательных чисел будет находиться в пределах от 0 до 25510.

В отличие от десятичной системы в двоичной системе счисления при компьютерном представлении двоичного числа отсутствуют символы, обозначающие знак числа: положительный (+) или отрицательный (-), поэтому для представления целых чисел со знаком в двоичной системе используются два формата представления числа: формат значения числа со знаком и формат дополнительного кода. В первом случае для хранения целых чисел со знаком отводится два регистра памяти (16 бит), причем старший разряд (крайний слева) используется под знак числа: если число положительное, то в знаковый разряд записывается 0, если число отрицательное, то – 1. Например, число 53610 = 00000010000110002 будет представлено в регистрах памяти в следующем виде:

Таблица 5

а отрицательное число -53610 = 10000010000110002 в виде:

Таблица 6

Максимальное положительное число или минимальное отрицательное в формате значения числа со знаком (с учетом представления одного разряда под знак) равно 2n-1 – 1 = 216-1 – 1 = 215 – 1 = 3276710 = 1111111111111112 и диапазон чисел будет находиться в пределах от -3276710 до 32767.

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

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

1) модуль числа записать прямым кодом в n (n = 16) двоичных разрядах;

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

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

Например, для числа -53610 в таком формате модуль будет равен 00000010000110002, обратный код – 1111110111100111, а дополнительный код – 1111110111101000.

Необходимо помнить, что дополнительный код положительного числа – само число.

Для хранения целых чисел со знаком помимо 16-разрядного компьютерного представления, когда используются два регистра памяти (такой формат числа называется также форматом коротких целых чисел со знаком), применяются форматы средних и длинных целых чисел со знаком. Для представления чисел в формате средних чисел используется четыре регистра (4 х 8 = 32 бит), а для представления чисел в формате длинных чисел – восемь регистров (8 х 8 = 64 бита). Диапазоны значений для формата средних и длинных чисел будут соответственно равны: -(231 – 1) … + 231 – 1 и -(263-1) … + 263 – 1.

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

Вещественные числа (конечные и бесконечные десятичные дроби) обрабатываются и хранятся в компьютере в формате с плавающей запятой. При таком формате представления числа положение запятой в записи может изменяться. Любое вещественное число К в формате с плавающей запятой может быть представлено в виде:

где А – мантисса числа; h – основание системы счисления; p – порядок числа.

Выражение (2.7) для десятичной системы счисления примет вид:

для двоичной -

для восьмеричной -

для шестнадцатеричной -

Такая форма представления числа также называется нормальной . С изменением порядка запятая в числе смещается, т. е. как бы плавает влево или вправо. Поэтому нормальную форму представления чисел называют формой с плавающей запятой . Десятичное число 15,5, например, в формате с плавающей запятой может быть представлено в виде: 0,155 · 102; 1,55 · 101; 15,5 · 100; 155,0 · 10-1; 1550,0 · 10-2 и т. д. Эта форма записи десятичного числа 15,5 с плавающей запятой не используется при написании компьютерных программ и вводе их в компьютер (устройства ввода компьютеров воспринимают только линейную запись данных). Исходя из этого выражение (2.7) для представления десятичных чисел и ввода их в компьютер преобразовывают к виду

где Р – порядок числа,

т. е. вместо основания системы счисления 10 пишут букву Е, вместо запятой – точку, и знак умножения не ставится. Таким образом, число 15,5 в формате с плавающей запятой и линейной записи (компьютерное представление) будет записано в виде: 0.155Е2; 1.55Е1; 15.5Е0; 155.0Е-1; 1550.0Е-2 и т.д.

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

где |А| - абсолютное значение мантиссы числа.

Условие (2.9) означает, что мантисса должна быть правильной дробью и иметь после запятой цифру, отличную от нуля, или, другими словами, если после запятой в мантиссе стоит не нуль, то число называется нормализованным. Так, число 15,5 в нормализованном виде (нормализованная мантисса) в форме с плавающей запятой будет выглядеть следующим образом: 0,155 · 102, т. е. нормализованная мантисса будет A = 0,155 и порядок Р = 2, или в компьютерном представлении числа 0.155Е2.

Числа в форме с плавающей запятой имеют фиксированный формат и занимают в памяти компьютера четыре (32 бит) или восемь байт (64 бит). Если число занимает в памяти компьютера 32 разряда, то это число обычной точности, если 64 разряда, то это число двойной точности. При записи числа с плавающей запятой выделяются разряды для хранения знака мантиссы, знака порядка, мантиссы и порядка. Количество разрядов, которое отводится под порядок числа, определяет диапазон изменения чисел, а количество разрядов, отведенных для хранения мантиссы, – точность, с которой задается число.

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

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

2) выполняются арифметические операции над мантиссами чисел;

3) производится нормализация полученного результата.

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

Своя система существует и в вычислительной технике - она называется двоичным кодированием и основана на представлении данных последовательностью всего двух знаков: 0 и 1. Эти знаки называются двоичными цифрами, по английски - binarydigit или, сокращенно, bit (бит).

Одним битом могут быть выражены два понятия: 0 или 1 (да или нет, черное или белое, истина или ложь и т. п.). Если количество битов увеличить до двух, то уже можно выразить четыре различных понятия:

Тремя битами можно закодировать восемь различных значений: 000 001 010 011 100 101 110 111

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

N=2 m , где:

N - количество независимых кодируемых значений;

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

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

Используются также более крупные производные единицы данных:

Килобайт (Кбайт) = 1024 байт = 2 10 байт;

Мегабайт (Мбайт) = 1024 Кбайт = 2 20 байт;

Гигабайт (Гбайт) = 1024 Мбайт = 2 30 байт.

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

Терабайт (Тбайт) = 1024 Гбайт = 2 40 байт;

Петабайт (Пбайт) = 1024 Тбайт = 2 50 байт;

Экзабайт (Эбайт) = 1024 Пбайт = 2 60 байт.

Кодирование текстовой информации производится с помощью Американского стандартного кода для обмена информацией ASCII, в котором установлены коды символов от 0 до 127. Национальные стандарты отводят под символ 1 байт информации и включают таблицу кодов ASCII, а также коды национальных алфавитов с номерами от 128 до 255. В настоящее время существуют пять различных кодировок кириллицы: КОИ-8, MS-DOS, Windows, Macintosh и ISO. В конце 90-х годов появился новый международный стандарт Unicode, который отводит под каждый символ не один байт, а два байта, и поэтому с его помощью можно закодировать не , а различных символов.

Базовая таблица кодировки ASCII приведена в таблице.

Кодирование цветных графических изображений производится с помощью растра, где каждой точке сопоставлен ее номер цвета. В системе кодирования RGB цвет каждой точки представляется суммой красного (Red), зеленого (Green) и синего (Blue) цветов. В системе кодирования CMYK цвет каждой точки представляется суммой голубого (Cyan), пурпурного (Magenta), желтого (Yellow) и добавлением черного (Black, K) цветов.

Кодирование аналоговых сигналов

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

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

Принятый в настоящее время стандарт CD использует так на­зываемый «16-разрядный звук с частотой сканирования 44 кГц». Для приведенного рисунка в переводе на нормальный язык это означает, что «дли­на ступеньки» (т) равна 1/44000 с, а «высота ступеньки» (δ) состав­ляет 1/65 536 от максимальной громкости сигнала (поскольку 2 16 = 65 536). При этом частотный диапазон воспроизведения со­ставляет 0-22 кГц, а динамический диапазон - 96 децибел (что со­ставляет совершенно недостижимую для магнитной или механиче­ской звукозаписи характеристику качества).

Сжатие данных.

Объем обрабатываемых и передаваемых данных быстро растет. Это связано с выполнением все более сложных прикладных процессов, появлением новых информацион­ных служб, использованием изображений и звука.

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

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

Система счисления – представление числа определенным набором символов. Системы счисления бывают:

1. Единичные (система бирок или палочек);

2. Непозиционные (римская);

3. Позиционные (десятичная, двоичная, восьмеричная, шестнадцатеричная и т.д.).

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

Двоичная система счисления включает алфавит из двух цифр: 0 и 1.

Восьмеричная система счисления включает алфавит из 8 цифр: 0, 1, 2, 3, 4, 5, 6 и 7.

Десятичная система счисления включает алфавит из 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9.

Шестнадцатеричная система счисления включает алфавит из 16 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

			A B C D E F

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

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

1. Основание новой системы счисления выразить цифрами исходной системы счисления.

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

3. Полученные остатки перевести в новую систему счисления.

4. Составить число из остатков в новой системе счисления, начиная с последнего остатка.

В общем случае в позиционной СС с основанием Р любое число Х может быть представлено в виде полинома от основания Р:

Х = а n Р n + a n-1 P n-1 + … + a 1 P 1 + a o P 0 + a -1 P -1 + a -2 P -2 + …+ a -m P -m ,

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

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

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

б) дробная часть числа и получающиеся затем дробные части промежуточных произведений умножаются на основание новой СС до тех пор, пока не будет достигнута заданная точность, либо не будет получен «0» в дробной части промежуточного произведения. Результат – целые части промежуточных произведений, записанные в порядке их получения.

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

Пример 1. Переводить число 1011101.001 из двоичной системы счисления (СС) в десятичную СС. Решение:

1 ·2 6 +0·2 5 +1 ·2 4 +1 ·2 3 +1 ·2 2 +0 ·2 1 +1 ·2 0 +0 ·2 -1 +0 ·2 -2 +1 ·2 -3 =64+16+8+4+1+1/8=93.125

Пример 2. Переводить число 1011101.001 из восьмеричной системы счисления (СС) в десятичную СС. Решение:

Пример 3 . Переводить число AB572.CDF из шестнадцатеричной системы счисления в десятичную СС. Решение:

Здесь A -заменен на 10, B - на 11, C - на 12, F - на 15.

Перевод 8 (16) числа в 2 форму – достаточно заменить каждую цифру этого числа соответствующим 3-х разрядным (4-х разрядным) двоичным числом. Ненужные нули в старших и младших разрядах отбросить.

Пример 1: перевести число 305,4 8 в двоичную СС.

(_3_ _0 _ _5 _ , _4 _) 8 = 011000101,100 = 11000101,1 2

Пример 2: перевести число 9АF,7 16 в двоичную СС.

(_9 __ _A __ _F __ , _7 __) 16 = 100110101111,0111 2

1001 1010 1111 0111

Для перевода 2-го числа в 8 (16) СС поступают следующим образом: двигаясь от запятой влево и вправо, разбивают двоичное число на группы по 3 (4) разряда, дополняя при необходимости нулями крайние левую и правую группы. Затем каждую группу заменяют соответствующей восьмеричной (16) цифрой.

Пример 1: перевести число 110100011110100111,1001101 2 в восьмеричную СС.

110 100 011 110 100 111,100 110 100 2 = 643647,464 8

Пример 2: перевести число 110100011110100111,1001101 2 в шестнадцатеричную СС.

0011 0100 0111 1010 0111,1001 1010 2 = 347А7,9А 16

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

Сложение. Рассмотрим сложение чисел в двоичной системе счисления. В его основе лежит таблица сложения одноразрядных двоичных чисел:

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10

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

Сложение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей сложения с учетом возможных переносов из младших разрядов в старшие. В качестве примера сложим в столбик двоичные числа 110 2 и 11 2:

Вычитание. Рассмотрим вычитание двоичных чисел. В его основе лежит таблица вычитания одноразрядных двоичных чисел. При вычитании из меньшего числа (0) большего (1) производится заем из старшего разряда. В таблице заем обозначен 1 с чертой:

Умножение. В основе умножения лежит таблица умножения одноразрядных двоичных чисел:

Деление. Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. В качестве примера произведем деление двоичного числа 110 2 на 11 2:

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

| Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 10 классы | Планирование уроков на учебный год (ФГОС) | Арифметические операции в позиционных системах счисления

Урок 15
§12. Арифметические операции в позиционных системах счисления

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

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

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

12.1. Сложение чисел в системе счисления с основанием q

Рассмотрите примеры таблиц сложения в троичной (табл. 3.2), восьмеричной (табл. 3.4) и шестнадцатеричной (табл. 3.3) системах счисления.

Таблица 3.2

Сложение в троичной системе счисления

Таблица 3.3

Сложение в шестнадцатеричной системе счисления

Таблица 3.4

Сложение в восьмеричной системе счисления

q получить сумму S двух чисел А и Б , надо просуммировать образующие их цифры по разрядам i справа налево:

Если a i + b i < q, то s i = a i + b i , старший (i + 1)-й разряд не изменяется;
если a i + b i ≥ q, то s i = а i + b i - q, старший (i + 1)-й разряд увеличивается на 1.

Примеры:

12.2. Вычитание чисел в системе счисления с основанием q

Чтобы в системе счисления с основанием q получить разность R двух чисел А и В , надо вычислить разности образующих их цифр по разрядам i справа налево:

Если a i ≥ b i , то r i = a i - b i , старший (i + 1)-й разряд не изменяется;
если a i < b i , то r i = a i - b i + g, старший (i + 1)-й разряд уменьшается на 1 (выполняется заём в старшем разряде).

УРОК №19-20.

Тема

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

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

Задачи урока:

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

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

Тип урока: комбинированный урок

Форма проведения урока : индивидуальная, фронтальная.

Ход урока:

1. Проверка домашнего задания.

Домашнее задание:

1. № 2.41 (1 и 2 столбик), практикум, стр. 55

Решение:

А) 11102+10012 =101112

Б) 678+238=1128

В)AF16+9716 = 14616

Г)11102-10012 =1012

Д) 678-238 =448

Е) АF16-9716 =1816

2. №2.48 (стр. 56)

2. Самостоятельная работа «Сложение и вычитание чисел в различных системах счисления». (20 минут)

Самостоятельная работа. 10 класс .
11 + 1110 ; 10111+111 ; 110111+101110 3. Вычесть: 10111-111; 11 - 1110 4. Сложить и вычесть в 8-ричной системе: 738 и 258	Вариант 1
Самостоятельная работа. 10 класс. Двоичная система счисления: перевод 2® 10; сложение.
1. Выполнить перевод из двоичной системы счисления в десятичную. 2. Сложить два двоичных числа. 1110+111 ; 111+1001 ; 1101+110001 3. Вычесть: 111-1001; 1110+111 4. Сложить и вычесть в 16-ричной системе: 7316 и 2916	Вариант 2

3. Новый материал.

1. У м н о ж е н и е

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

Умножение в двоичной системе

Умножение в восьмеричной системе

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

Пример 1. Перемножим числа 5 и 6 в десятичной, двоичной, восьмеричной и шестнадцатеричной системах счисления.

https://pandia.ru/text/80/244/images/image004_82.gif" width="419" height="86 src=">
Ответ: 5 . 6 = 3010 = 111102 = 368.
Проверка.
111102 = 24 + 23 + 22 + 21 = 30;
368 = 381 + 680 = 30.

Пример 2. Перемножим числа 115 и 51 в десятичной, двоичной, восьмеричной и шестнадцатеричной системах счисления.

https://pandia.ru/text/80/244/images/image006_67.gif" width="446" height="103 src=">
Ответ: 115 . 51 = 586510 = 10110111010012 = 133518.
Проверка. Преобразуем полученные произведения к десятичному виду:
10110111010012 = 212 + 210 + 29 + 27 + 26 + 25 + 23 + 20 = 5865;
133518 = 1 . 84 + 3 . 83 + 3 . 82 + 5 . 81 + 1 . 80 = 5865.

2. Д е л е н и е

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

https://pandia.ru/text/80/244/images/image008_48.gif" width="478" height="87 src=">
Ответ: 30: 6 = 510 = 1012 = 58.

Пример 4. Разделим число 5865 на число 115.

https://pandia.ru/text/80/244/images/image010_50.gif" width="400" height="159 src=">

Восьмеричная: 133518:1638

https://pandia.ru/text/80/244/images/image012_40.gif" width="416" height="18 src=">

https://pandia.ru/text/80/244/images/image014_36.gif" width="72" height="89 src=">
Ответ: 35: 14 = 2,510 = 10,12 = 2,48.
Проверка. Преобразуем полученные частные к десятичному виду:
10,12 = 21 + 2 -1 = 2,5;
2,48 = 2 . 80 + 4 . 8-1 = 2,5.

4. Домашнее задание:

1. Приготовиться к контрольной работе № 2 «По теме Системы счисления. Перевод чисел. Арифметические операции в системах счисления»

2. Практикум Угринович, №2.46, 2.47, стр. 56.

Литература:

1. Практикум по информатике и информационным технологиям . Учебное пособие для общеобразовательных учреждений / , . – М.: Бином. Лаборатория Знаний, 2002. 400 с.: ил.

2. Угринович и информационные технологии. Учебник для 10-11 классов. – М.:БИНОМ. Лаборатория знаний, 2003.

3. Шауцукова: Учебн. пособие для 10-11 кл. общеобразоват. учреждений. – М.: Просвещение, 2003.9 - с. 97-101, 104-107.

Двоичная система счисления Сложение одноразрядных двоичных чисел: 0+0=0 1+0=1 0+1=1 1 + 1 = 10 Пример 1101 + 101 -----10010

Двоичная система счисления Вычитание одноразрядных двоичных чисел: 0 -0=0 1 -0=1 0 - 1 = (заем из старшего разряда) 1 1 -1=0 Пример: 1110 - 101 ---1001

Двоичная система счисления Умножение одноразрядных двоичных чисел: 0*0=0 1*0=0 0*1=0 1*1=1 Пример: 1110 * 10 -----+ 0000 1110 -------11100

Двоичная система счисления Деление выполняется так же как в десятичной системе счисления: 1110 10 11 10 10 10 111

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

Выполнение арифметических операций над двоичными числами разных порядков: Пример. Сложение Х 1=0, 1001*2101 Х 2=0, 1100*2100 1) р=101 -100=001 Х 2=0, 0110*2101 2)0, 1001 +0, 0110 0, 1111 3) Х 1+ Х 2=0, 1111*2101

Выполнение арифметических операций над двоичными числами разных порядков: Пример. Вычитание Х 1=0, 1001*2101 Х 2=0, 1100*2100 1) р=101 -100=001 Х 2=0, 0110*2101 2) 0, 1001 -0, 0110 0, 0011 3) Х 1 - Х 2=0, 0011*2101=0, 11*211

Выполнение арифметических операций над двоичными числами разных порядков: Пример. Умножение Х 1=q 1*2 p 1 Х 2=q 2*2 p 2 Х 1=10=0, 10*210 Х 2=10=0, 10*210 0, 10 *0, 10 0 00 01 0 000____ 0, 0100 X 1*X 2=q 1*q 2*2(p 1+p 2) р1+р2=10+10=100 X 1*X 2=0, 0100*2100

Выполнение арифметических операций над двоичными числами разных порядков: Пример. Деление Х 1=q 1*2 p 1 Х 2=q 2*2 p 2 Х 1=0, 110=110*2 -11 Х 2=0, 10=10*2 -10 10 10 11 10 10 0 р1 -р2=-11 -(-10)=-01 =11*2 -01

В ПК используются следующие разрядные сетки для представления чисел: 1 байт (8 разрядов) – полуслово 2 байта (16 разрядов) – слово 4 байта (32 разряда) – двоичное слово 8 байт (64 разряда) – расширенное слово -310 = -112 в восьмиразрядной сетке будет иметь вид: 1000011 Для кодирования знака числа отводится специальный разряд, называемый знаковым. Под него отводится старший разрядной сетки, «+» кодируется 0, «-» кодируется 1.

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

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

Виды машинных кодов Обратный код отрицательного числа получается с помощью замены значений всех цифр числа на противоположные за исключением знакового разряда. 310 = 112 в прямом, дополнительном и обратном коде будет иметь вид – 0000011 -310 = -112 прямом коде будет иметь вид: 1000011 -310 = -112 обратном коде будет иметь вид: 11111100

Виды машинных кодов Дополнительный код отрицательного числа получается в результате увеличения его обратного кода на 1. -310 = -112 обратном коде будет иметь вид: 11111100 -310 = -112 дополнительном коде будет иметь вид: 11111101

Пример 1. Выполнение операции в обратном коде Х 1 -Х 2=17 -5= 17+(-5)=12 [Х 1] пр=0001 [Х 2] пр=10000101 [Х 1] обр=0001 [Х 2] обр=11111010 При выполнении операций в обратном коде единица, ушедшая за 8 разряд, прибавляется к младшему разряду числа.

Пример 2. Х 1 -Х 2=5 -17= 5+(-17)=-12 [Х 1] пр=00000101 [Х 2] пр=10010001 00000101 +1110 11110011 обр. 10001100= -12 [Х 1] обр=00000101 [Х 2] обр=1110 Ответ всегда записывается в прямом коде. Если в результате получилось отрицательное число, то его необходимо перевести в прямой код.

Пример 3. Выполнение операции в дополнительном коде Х 1 -Х 2=17 -5= 17+(-5)=12 [Х 1] пр=0001 [Х 2] пр=10000101 [Х 1] обр=0001 [Х 2] обр=11111010 [Х 1] доп=0001 [Х 2] доп=11111011 При выполнении операций в дополнительном коде Единица, ушедшая за 8 разряд ВЫБРАСЫВАЕТСЯ.

Пример 4. Х 1 -Х 2=5 -17= 5+(-17)=-12 [Х 1] пр=00000101 [Х 2] пр=10010001 [Х 1] обр=00000101 [Х 2] обр= 1110 [Х 1] доп=00000101 [Х 2] доп= 11101111 Получили отрицательное число в доп. коде. Для перевода его в прямой код необходимо: 1. Проинвертировать все разряды числа, за исключением знакового; 2. Еще раз прибавить 1 к младшему разряду.

Модифицированный дополнительный машинный коды Модифицированный дополнительный код получается из дополнительного простым дублированием знакового разряда. "00" соответствует знаку "+", "11" - знаку "-". Любая другая комбинация ("01" или "10"), получившаяся в знаковых разрядах служит признаком переполнения разрядной сетки и получившийся результат – неверный. знак 5 4 3 2 1 0

Пример Переведем X и Y в модифицированный дополнительный код: Выполним сложение: В данном примере запятой отделены знаковые разряды!! Переполнения нет (в знаковых разрядах "00" – в результате получено положительное число), поэтому полученный результат - верный (X+Y=1111=41 -26= 15).

Пример 2 Обычная запись числа Х= -41= - 101001 У= 26= + 011010 Модифицированный обратный код 11 010110 00 011010 Модифицированный дополнительный код 11 010111 00 011010 Х+У= -41+26= -15 11 010111 +00 011010 11 110001 доп. модиф. код Переполнения нет (в знаковых разрядах "11" – в результате получено отрицательное число), поэтому полученный результат – нужно переводить в прямой код. 11 110001 доп. модиф. код 11 001110 обратный. модиф. код + 1 11 001111 , что соответствует числу - 1510