Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 11

Рассмотрим множитель массива для умножения двух n битных чисел. Если каждый элемент в схеме имеет единичную задержку, общая задержка умножителя равна
(A) Θ (1)
(B) Θ (log n)
(С) Θ (н)
(D) Θ (n 2 )

Ответ: (с)
Объяснение: Количество вентилей, использованных в умножителе массива битов n (n * n) = (2n — 1)

Каждый элемент в цепи имеет единичную задержку.

Общая задержка = 1 * (2n — 1) = O (2n — 1) = O (n)

Таким образом, вариант (C) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2003 | Вопрос 11

0.00 (0%) 0 votes