Deprecated: Implicit conversion from float-string "1574412006.391" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1574412006.391" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1574412006.391" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1574412006.391" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1574412006.391" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1610457836.109" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1610457836.109" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1610457836.109" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1610457836.109" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1610457836.109" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
GATE Overflow | Digital Logic | Test 1 | Question: 10 / GATE Overflow for GATE CSE
Register

GATE Overflow | Digital Logic | Test 1 | Question: 10

384 views
0 votes
0 votes

Total number of full and half-adders require to add 32 bit numbers is

  1. 16 half adders , 16 full adders
  2. 1 half-adders , 31 full-adders
  3. 32 half-adders, 0 full-adders
  4. 16 half-adders, 31 full-adders
User Avatar

1 Answer

2 votes
2 votes

ans is B)

because the LSB of two 32 bit numbers can be added using 1 half adder and for the remaining 3 bits( 2 bits of the number that has to be added and 1 bit for the carry produce in privious bits addition) we need a full adder.

Full adder adds 3bits.

Half adder adds 2bits.  

User Avatar
Voting & Accepting an answer helps improve the community
Answer:

Related questions

137
views
0 answers
0 votes
Bikram asked Sep 20, 2016
137 views
GATE Overflow | Digital Logic | Test 1 | Question: 30
Latches constructed with NOR and NAND gates tend to remain in the latched condition due to which configuration feature?cross couplinggate impedancelow input voltagesasync...
User Avatar
264
views
2 answers
0 votes
Bikram asked Sep 20, 2016
264 views
GATE Overflow | Digital Logic | Test 1 | Question: 29
The minimum number of gates required to implement the Boolean function $(AB+C)$ if we have to use only 2-input NOR gate?
User Avatar
296
views
2 answers
0 votes
Bikram asked Sep 20, 2016
296 views
GATE Overflow | Digital Logic | Test 1 | Question: 28
Zero has only one representation inSign magnitude1's complement2's complementBoth 1's complement and 2's complement
User Avatar
392
views
1 answers
3 votes
Bikram asked Sep 20, 2016
392 views
GATE Overflow | Digital Logic | Test 1 | Question: 27
The number 3 in 2’s complement representation is00000011111111011111110001111100
User Avatar
Link Copied!
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 4.1 3% 2.5 1% 72 1.6 1% 2 0.0 0% 569k 50%
Control 16.7 12% 1.7 1% 5 15.4 11% 12 0.0 0% 187k 16%
View 2.0 1% 2.0 1% 12 0.0 0% 0 0.0 0% 95k 8%
Theme 101.1 77% 5.3 4% 15 95.9 73% 3 0.0 0% 265k 23%
Stats 6.7 5% 0.1 0% 0 6.6 5% 1 0.0 0% 0k 0%
Total 130.6 100% 11.7 8% 104 119.5 91% 18 0.0 0% 1118k 100%