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 единицы времени.
Чтобы понять это с большей ясностью, нарисуйте схему сумматора с заглядыванием вперед и затем проверьте его.
Тест на этот вопрос
Рекомендуемые посты:
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
- ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65
0.00 (0%) 0 votes