Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Умножение целых двоичных чисел

Позиционные системы счисления | Перевод чисел из одной системы счисления в другую. | Связь двоичной, восьмеричной и шестнадцатеричной систем счисления. | Формы представления чисел в ЦВМ | Кодирование отрицательных чисел. | Сложение чисел в форме с фиксированной запятой. | выполнения лабораторной лаботы |


Читайте также:
  1. I. Теоретико-множественный смысл разности целых неотрицательных чисел.
  2. I. Теоретико-множественный смысл суммы целых неотрицательных чисел.
  3. Возведение комплексных чисел в степень
  4. Вычитание комплексных чисел
  5. Датчики случайных чисел
  6. Деление комплексных чисел
  7. Задание 2. Генерация случайных чисел

Операция умножения двоичных чисел реализуется в ЭВМ с применением операций сложения и сдвига. Возможные варианты выполнения операции представлены в табл. 4.

 

Таблица 4.

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

 

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

 

7. Лабораторная работа «Представление цифровых данных в ЦВМ»


Дата добавления: 2015-07-16; просмотров: 97 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Формирование признака переполнения разрядной сетки| Цель работы.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)