Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Устройство умножения двоичных чисел

Автор:   •  Сентябрь 19, 2022  •  Контрольная работа  •  492 Слов (2 Страниц)  •  142 Просмотры

Страница 1 из 2

Q(q_(0,) q_1,…〖,q〗_(n+m-1)). Каждый разряд произведения является логической функцией аргументов〖 а〗_(0,) а_(1,)…,а_(n-1 )и b_(0,) b_(1,) 〖…,b〗_(m-1) , значение которого можно найти из таблиц умножение либо путём выполнения умножения для заданных значений аргументов. Однако прямой логический синтез схемы умножителя, основанный на представлении функции выражениями в булевой алгебре , ввиду громоздкости неэффективности. Исключения составляют простейшие случаи перемножения одноразрядных или двухразрядных двоичных чисел. Поэтому на практике используют метод синтеза , основанный на разложении операции умножения на последовательность простейших арифметических действий с одноразрядными числами .

Пологая , что в двоичном представлении значение числа А и В определяются выражениями :

А=∑_(j=0)^(n-1)▒a_(i ) 2^i, (2.1)

B=∑_(j=0)^(m-1)▒a_(i ) 2^i, (2.2)

произведение Q=A×B можно записать в форме двоичной суммы:

Q=∑_(j=0)^(n-1)▒2^i ∑_(j=0)^(n-1)▒〖a_(i ) b_j 〗 2^((i+j)), (2.3)

Группируя члены одинаковыми весовыми коэффициентами 2^((i+j))=2^к , преобразуем (2.3) к виду:

Q=∑_(k=0)^(m+n-2)▒2^k ∑_(j+i=k)^(n-1)▒〖(a_(i ) b_j 〗). (2.4)

Из полученной формулы (2.4) видно, что для вычисления значения k-го разряда произведения необходимо выполнять совокупность произведений одноразрядных чисел 〖(a〗_(i ) b_j) ,для которых сумма индексов j+i=k. Затем надо последовательно складывать эти произведения . При добавлении к сумме новых слагаемых возможно появление

...

Скачать:   txt (3.2 Kb)   pdf (45.9 Kb)   docx (8.2 Kb)  
Продолжить читать еще 1 страницу »
Доступно только на Essays.club