Computer Organization
Computer Arithmetic
Marks 1Marks 2Marks 5
Machine Instructions and Addressing Modes
Marks 1Marks 2
Memory Interfacing
Marks 1Marks 2Marks 5
IO Interface
Marks 1Marks 2
Alu Data Path and Control Unit
Marks 1Marks 2
Secondary Memory
Marks 1Marks 2
1
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
An $$N$$-bit carry look ahead adder, where $$N$$ is a multiple of $$4,$$ employs $${\rm I}cs$$ $$74181$$ ($$4$$bit $$ALU$$) and $$74182$$ ($$4$$ bit carry look ahead generator). The minimum addition time using the best architecture for this adder is
A
proportional to $$N$$
B
proportional to log $$N$$
C
a constant
D
None of the above
2
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
Both’s algorithm for integer multiplication gives worst performance when the multiplier pattern is
A
$$101010 ....1010$$
B
$$100000 .....0001$$
C
$$111111 ......1111$$
D
$$011111 .....1110$$
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization