Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова




НазваниеРоссийской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова
страница2/11
Дата03.02.2016
Размер9,94 Kb.
ТипУчебное пособие
1   2   3   4   5   6   7   8   9   10   11

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


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

  • По наличию и отсутствию переноса;

  • Использование модифицированного кодирования.

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

Во втором случае для представления знака отводится два или более разрядов. В случае использования двух знаковых разрядов комбинация 00 позволяет сделать вывод о том, что результат получился положительным, 11 – отрицательным, 10 или 01 – переполнение.

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

Пример 5.

Рассмотрим пример операции сложения: С=А+В. В качестве слагаемых возьмем 5-разрядные числа (4 информационных разряда и 1 разряд – знаковый): А=11, В=-4. В двоичной системе счисления положительные числа представляется в прямом коде, а отрицательные – в дополнительном. Следовательно, А=01011 и В=11100. Производим операцию сложения:

Зн.

Инф. разр.

0

1011

1

1100

0

0111


Переполнения разрядной сетки не было, так как был перенос и в знаковый разряд, и из знакового разряда.

Так как знак результата равен 0, то получаем положительный результат в прямом коде С=00111(2)=7(10).

Пример 6.

Рассмотрим пример операции вычитания: С=А-В. В качестве уменьшаемого и вычитаемого возьмем 5-разрядные числа (4 информационных разряда и 1 разряд – знаковый): А=11(10)=01011(2), В=-6(10)=11010(2).

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

Зн.

Инф. разр.

0

1011

0

0110

1

0001


Так как был перенос в знаковый разряд, и не было переноса из знакового разряда, то произошло переполнение разрядной сетки.
1   2   3   4   5   6   7   8   9   10   11

Похожие:

Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский авиационный институт (государственный технический университет)
Перечень подлежащих разработке в дипломном проекте вопросов или краткое содержание дипломной работы
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconА. В. Репин Уфимский государственный авиационный технический университет, Уфа
Уфимский государственный авиационный технический университет в лице информационно-технического центра "Компьютеры и телекоммуникации"...
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconУчебно-методическое пособие г. Ахтубинск 2008 б- удк 621. 396 001. 24 (075) московский авиационный институт (государственный технический университет) Быков А.
Целью работ является освоение методов моделирования, понятие о моделировании динамических звеньев и сигналов
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconРоссийской федерации
Тамбовский государственный технический университет, Томский государственный университет, Тульский государственный университет, Тюменский...
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский авиационный институт (национальный исследовательский университет)
Тема ( …ч, срс … ч)
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский государственный институт международных отношений (университет)
Ю. В. Дубинин Чрезвычайный и Полномочный Посол Российской Федерации, к и н., профессор Кафедры дипломатии
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconРоссийской Федерации Саратовский государственный технический университет Технологический институт (филиал) сгту кафедра Материаловедение
Определение геометрических параметров шарнирного четырехзвенника. Построение плана положений механизма
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconНастоящее Положение по организации и проведению лекций (далее Положение) разработано в соответствии с Постановлением Правительства Российской Федерации от
Гоу впо «Южно-Российский государственный технический университет (Новочеркасский политехнический институт)»
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский физико-технический институт (государственный университет) утверждаю
Постановка задач оптимизации. Локальный и глобальный экстремумы. Классификация экстремальных задач. Примеры
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский энергетический институт (технический университет)

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница