Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 90

4-разрядный переносной сумматор с переносом, который добавляет два 4-разрядных числа, спроектирован с использованием только вентилей AND, OR, NOT, NAND, NOR. Предполагая, что все входные данные доступны как в дополненной, так и в не дополненной формах, и что задержка каждого шлюза составляет одну единицу времени, какова общая задержка распространения сумматора? Предположим, что сеть переноса была реализована с использованием двухуровневой логики И-ИЛИ.
(А) 4 единицы времени
(Б) 6 единиц времени
(С) 10 единиц времени
(D) 12 единиц времени

Ответ: (А)
Пояснение: Обозначим входной сигнал для первого сумматора как C1.

Теперь для вычисления C2 нам нужно = P1C1 + G1 = 4 уровня вентиля (P1 принимает 2 уровня вентиля)
для вычисления S1 нам нужно = P1 XOR C1 = 2 + 2 = 4 уровня затвора.

Поскольку это сумматор с прогнозом переноса, при вычислении C3, S2 не нужно ждать выхода C2 от предыдущего сумматора, поскольку C2, C3 и т. Д. Будут вычислены одновременно.

Сейчас,

S2 вычисляется как = P2 XOR C2 = P2.C2 ′ + P2′.C2
= P2 (P1.C1 + G1) '+ P2 ′ (P1.C1 + G1) [обратите внимание, что мы не используем выходной перенос из первого сумматора C2 где-либо здесь]
который может быть реализован с использованием 4 уровней ворот.

также C3 можно вычислить, используя 4 уровня гейта и так далее…
таким образом, общая задержка распространения составляет 4 уровня затвора, поскольку выходы на Si, Ci доступны на соответствующих полных сумматорах после 4 уровней затвора = 4 единицы времени.

Чтобы понять это с большей ясностью, нарисуйте схему сумматора с заглядыванием вперед и затем проверьте его.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2004 | Вопрос 90

0.00 (0%) 0 votes