Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 17

Рассмотрим восьмиразрядный сумматор с волновым переносом для вычисления суммы A и B, где A и B — целые числа, представленные в форме дополнения к 2. Если десятичное значение A равно единице, десятичное значение B, которое приводит к наибольшей задержке для стабилизации суммы, составляет _____________

[Этот Вопрос изначально был Вопросом Заполнить Пробелы]

(А) -1
(Б) 2
(С) 1
(Д) -2

Ответ: (А)
Объяснение:

Here "longest latency for the sum to stabilize" means maximum delay that 
ripple carry adder would take to add A and B, we are given value of A and 
need to find the value of B.
The Delay in Ripple Carry Adder is as follows 
- For sum there are 2 XOR gates.
- For carry there is 1 XOR,1 AND and 1 OR gate.
i.e total 3 gate delays in case of carry and 2 gate delays in sum.
If we do 2's complement of 1 in 8 bit we get "00000001".
same we do for each option 
-1 : "11111111"
2 : "00000010"
1 : "00000001"
-2 : "11111110"

Таким образом, в случае -1 бит переноса изменится и, таким образом, потребуется 1 дополнительный
задержка затвора, следовательно, мы могли видеть, что максимальная задержка, которую мы можем получить, когда
ввод в B будет равен -1, т.е. добавьте «00000001» с «11111111» и получите максимальную задержку.

Это объяснение было предоставлено Харшитом Сидхвой.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 17

0.00 (0%) 0 votes