Реферат: Арифметические операции в различных системах исчисления - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

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

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 18 kb, скачать бесплатно
Обойти Антиплагиат
Повысьте уникальность файла до 80-100% здесь.
Промокод referatbank - cкидка 20%!

Узнайте стоимость написания уникальной работы




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


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

При записи кода числа знак числа будем представлять полужирными цифрами 0 (для положительных чисел) и 1 (для отрицательных чисел). Положение точки в числе показывать не будем.

Сложение положительных двоичных чисел. Выполнение этой операции покажем на примере:

Переносы

Первое слагаемое N1 0 0 1 0 0 1

Второе слагаемое N2 +0 0 1 0 0 1

Сумма N = N1+N2 0 1 0 1 1 0

Цифры разрядов суммы N = N1+N2 формируются последовательно, начиная с младшего разряда. Цифра младшего разряда суммы образуется суммированием цифр младших разрядов слагаемых. При этом, кроме цифры разряда суммы, формируется цифра переноса в следующий, более старший разряд. Таким образом, в разрядах, начиная со второго, суммируются три цифры6 цифры соответствующего разряда слагаемых и перенос, поступающий в данный разряд из предыдущего.

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

Алгебраическое сложение с использованием дополнительного кода. Для пояснения сущности излагаемого ниже метода рассмотрим следующий пример. Пусть требуется сложить два десятичных числа N1 = 0 831 и N2 = 1 376. Так как второе слагаемое – отрицательное число, искомый результат может быть получен и с использованием последовательности действий с передачей переносов в старшие разряды, которая используется при сложении положительных чисел. Для этого достаточно отрицательное число 1 376 предварительно преобразовать в так называемый дополнительный код следующим образом: во всех разрядах, кроме знакового, запишем дополнение до 9 к цифрам этих разрядов и затем прибавим единицу в младший разряд. Число N2 = 1 376 в дополнительном коде есть N2 доп = 1 624.

Далее произведём сложение по правилам сложения с передачей переносов в старшие разряды (т.е. так, как складываются положительные числа):

Переносы 1 1


Первое слагаемое N1 0 8 3 1

+

Второе слагаемое N2 доп 1 6 2 4

Сумма N = N1+N2 0 4 5 5


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

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

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

Двоичные представления десятичных цифр суммируются по обычным правилам сложения двоичных чисел. Если полученная сумма содержит десять или более единиц, то формируется единица переноса, передаваемая в следующий десятичный разряд, а из суммы вычитаются десять единиц. Полученный результат есть цифра соответствующего разряда суммы. Наличие в полученной сумме десяти или более единиц выявляется по следующим признакам: появление переноса из разряда 8, возникающего при суммировании цифр; наличие единиц одновременно в разрядах 8 и 4 либо 8 и 2 в полученной сумме. При этом требуется коррекция суммы прибавлением к ней шести единиц (числа 01102).

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

Определение знака произведения. Знаковый разряд произведения может быть получен суммированием знаковых разрядов сомножителей без формирования переноса (так называемым суммированием по модулю 2). Действительно, при совпадении цифр знаковых разрядов сомножителей (0 … и 0…, либо 1 … и 1…) их сумма по модулю 2 равна 0, т.е. соответствует знаковому разряду произведения двух сомножителей, имеющих одинаковые знаки; при несовпадении цифр знаковых разрядов эта сумма будет равна 1, что также соответствует знаковому разряду произведения двух сомножителей с разными знаками.

Определение абсолютного значения произведения. Абсолютное значение произведения получается путём перемножения чисел без учёта их знаков.

Произведём умножение чисел 11012 и 10112 .


1 1 0 1 множимое

х

1 0 1 1 множитель

1 1 0 1 1-е частичное произведение

1 1 0 1 2-е частичное произведение

0 0 0 0 3-е частичное произведение

1 1 0 1_______ 4-е частичное произведение

1 0 0 0 1 1 1 1 произведение

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

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

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

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

Деление двоичных чисел. Будем рассматривать операцию алгебраического сложения чисел, представленных в форме с фиксированной точкой. При этом выполнение операций содержит действия, связанные с определением частного, и действия, связанные с определением модуля частного. Знак частного может быть найден тем же приёмом, что и знак произведения в рассмотренной выше операции умножения с отделением знаковых разрядов. Поэтому ниже рассматривается только нахождение модуля частного. На примере эта операция выглядит так. Пусть после отделения знаковых разрядов модули делимого и делителя представляются соответственно числами а = 0,10010 и в = 0,10110.

Встречающуюся операцию вычитания числа заменим прибавлением числа -в, представленного в дополнительном коде (-в)доп = 1,01010.


а 0 , 1 0 0 1 0 0, 1 0 1 1 0

+ ____________

(-в)доп 1 , 0 1 0 1 0 с < 0 0, 1 1 0 1 0 частное

с 1 , 1 1 1 0 0


Сдвиг влево 1 , 1 1 0 0 0

+

в 0 , 1 0 1 1 0 с > 0

с 0 , 0 1 1 1 0


Сдвиг влево 0 , 1 1 1 0 1

+

(-в)доп 1 , 0 1 0 1 0 с > 0

с 0 , 0 0 1 1 0


Сдвиг влево 0 , 0 1 1 0 0

+

(-в)доп 1 , 0 1 0 1 0 с < 0

с 1 , 1 0 1 1 0


Сдвиг влево 1 , 0 1 1 0 0

+

в 0 , 1 0 1 1 0 с > 0

с 0 , 0 0 0 1 0


сдвиг влево 0 , 0 0 1 0 0

+

(-в)доп 1 , 0 1 0 1 0 с < 0

с 1 , 0 1 1 1 0




1Авиация и космонавтика
2Архитектура и строительство
3Астрономия
 
4Безопасность жизнедеятельности
5Биология
 
6Военная кафедра, гражданская оборона
 
7География, экономическая география
8Геология и геодезия
9Государственное регулирование и налоги
 
10Естествознание
 
11Журналистика
 
12Законодательство и право
13Адвокатура
14Административное право
15Арбитражное процессуальное право
16Банковское право
17Государство и право
18Гражданское право и процесс
19Жилищное право
20Законодательство зарубежных стран
21Земельное право
22Конституционное право
23Конституционное право зарубежных стран
24Международное право
25Муниципальное право
26Налоговое право
27Римское право
28Семейное право
29Таможенное право
30Трудовое право
31Уголовное право и процесс
32Финансовое право
33Хозяйственное право
34Экологическое право
35Юриспруденция
36Иностранные языки
37Информатика, информационные технологии
38Базы данных
39Компьютерные сети
40Программирование
41Искусство и культура
42Краеведение
43Культурология
44Музыка
45История
46Биографии
47Историческая личность
 
48Литература
 
49Маркетинг и реклама
50Математика
51Медицина и здоровье
52Менеджмент
53Антикризисное управление
54Делопроизводство и документооборот
55Логистика
 
56Педагогика
57Политология
58Правоохранительные органы
59Криминалистика и криминология
60Прочее
61Психология
62Юридическая психология
 
63Радиоэлектроника
64Религия
 
65Сельское хозяйство и землепользование
66Социология
67Страхование
 
68Технологии
69Материаловедение
70Машиностроение
71Металлургия
72Транспорт
73Туризм
 
74Физика
75Физкультура и спорт
76Философия
 
77Химия
 
78Экология, охрана природы
79Экономика и финансы
80Анализ хозяйственной деятельности
81Банковское дело и кредитование
82Биржевое дело
83Бухгалтерский учет и аудит
84История экономических учений
85Международные отношения
86Предпринимательство, бизнес, микроэкономика
87Финансы
88Ценные бумаги и фондовый рынок
89Экономика предприятия
90Экономико-математическое моделирование
91Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Зубная щётка прослужит дольше, если её не вынимать из упаковки.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

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

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2017
Рейтинг@Mail.ru