Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 38

Когда умножение Y умножается на множитель X = xn — 1xn-2… .x0 с использованием перекодирования пар битов в алгоритме Бута, частичные произведения генерируются в соответствии со следующей таблицей.

Частичные продукты для строк 5 и 8:
(A) 2Y и Y
(B) -2Y и 2Y
(С) -2Y и 0
(D) 0 и Y

Ответ: (с)
Пояснение: ALU не может напрямую умножать числа, он может только складывать, вычитать или сдвигать. Алгоритм Бута — это средство, с помощью которого мы можем выполнять умножение с помощью сложения, вычитания и сдвига. Для выполнения умножения запишите оба числа со знаком в двоичном виде и сделайте «нет». биты в обоих равны по отступу 0. Здесь частичное произведение вычисляется путем перекодирования пар битов в алгоритме кабины.

Рекомендуемые посты:

ВОРОТА | GATE IT 2006 | Вопрос 38

0.00 (0%) 0 votes