Figure from the original question paper

(A) Option figure from the original question paper

(B) Option figure from the original question paper

(C) Option figure from the original question paper

(D) Option figure from the original question paper

4x1 multiplexer circuit with input X and its inverse on I0 to I3, select lines Y and Z, output F

(C) Two input XOR gate as with X and Y as input

(A) Two input XNOR gate as with Y and Z as input

(B) Two input XNOR gate as with X and Y as input

(D) Two input NOR gate as with Y and Z as input

(E) Two input NAND gate as with X and Y as input

Truth table of A, B, Q_{n+1} and a D flip-flop circuit with a Logic block fed by A, B and the Q feedback

(D) Option figure from the original question paper

(A) Option figure from the original question paper

(B) Option figure from the original question paper

(C) Option figure from the original question paper

(E) Option figure from the original question paper

January 2024 term · Computer System Design · BSCS3031

Computer System Design End Term: 28 April 2024, Set QDB3 (January 2024 term)

The IIT Madras BS Computer System Design (Computer System Design) End Term paper sat on 28 Apr 2024, in the January 2024 term, set QDB3: 20 questions for 50 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions: 20
Marks: 50
Duration: 180 min
MCQ: 8
Numerical: 10
Written: 2

Take as mock test Practise with answers

Updated 25 Sept 2026

Official paper: IIT M DEGREE AN EXAM QDB3 28 Apr 2024 · No negative marking.

Question 1

+1 markOne correct option

In a 4-bit system, the one’s complement of the binary number 0001 is 1110.

A
TRUE
B
FALSE

Show answer

Correct answer

A
TRUE

Question 1 on its own page

Question 2

+1 markOne correct option

An asynchronous counter uses a common clock signal to trigger all flipflops, while a synchronous counter uses the output of each flipflop to trigger the next flipflop.

A
TRUE
B
FALSE

Show answer

Correct answer

B
FALSE

Question 2 on its own page

Question 3

+1 markOne correct option

In a system with 65 unique states, 5 flipflops are sufficient to represent all the states.

A
TRUE
B
FALSE

Show answer

Correct answer

B
FALSE

Question 3 on its own pageAlso asked in End Term 22 Dec 2024

Question 4

+1 markOne correct option

In a decoder, at any point, exactly one of the outputs is 0 and all the rest are 1s.

A
TRUE
B
FALSE

Show answer

Correct answer

B
FALSE

Question 4 on its own page

Question 5

+1 markOne correct option

According to Moore’s law, if a computer system has 2 million transistors today, then it will have approximately 64 million transistors in 8 years.

A
TRUE
B
FALSE

Show answer

Correct answer

B
FALSE

Question 5 on its own pageAlso asked in End Term 22 Dec 2024

Question 6

+3 marksOne correct option

Show answer

Correct answer

Question 6 on its own page

Question 7

+3 marksOne correct option

A
Two input XNOR gate as with Y and Z as input
B
Two input XNOR gate as with X and Y as input
C
Two input XOR gate as with X and Y as input
D
Two input NOR gate as with Y and Z as input
E
Two input NAND gate as with X and Y as input

Show answer

Correct answer

C
Two input XOR gate as with X and Y as input

Question 7 on its own page

Question 8

+3 marksOne correct option

Show answer

Correct answer

Question 8 on its own page

Question 9

+3 marksNumerical answer

Show answer

Correct answer: 2

Question 9 on its own page

Question 10

+3 marksNumerical answer

Show answer

Correct answer: 5

Question 10 on its own page

Question 11

+3 marksNumerical answer

A circuit has four inputs (A, B, C and D) and a single output Y. Y is set to logic one if A is equal to B and C is equal to D, otherwise, Y is set to logic zero. How many maxterms present in the POS expression for Y?

Show answer

Correct answer: 12

Question 11 on its own page

Question 12

+3 marksNumerical answer

Show answer

Correct answer: 3

Question 12 on its own page

Question 13

+3 marksNumerical answer

What is the minimum number of flipflops required to construct a 5-bit Johnson counter, assuming that all the basic gates are available?

Show answer

Correct answer: 4

Question 13 on its own page

Question 14

+3 marksNumerical answer

Show answer

Correct answer: 1100

Question 14 on its own page

Question 15

+3 marksNumerical answer

If we implement a simple memory array with 8-bit addressability and address space size of 20 bits, then what would be the total size of the memory (in bits)?

Show answer

Correct answer: 160

Question 15 on its own page

Question 16

+3 marksWritten answer

Consider a common bus architecture comprising of memory, and registers X, Y, Z.
The control word format is given below.

Memory		Register X		Register Y		Register Z
Read	Write	Input	Output	Input	Output	Input	Output

What would be the control word if you intend to perform a register transfer from register Y to register X?
Note: Enter the value in hexadecimal format(e.g. 0x12).

Show answer

Correct answer: 0x24

Question 16 on its own page

Question 17

+3 marksNumerical answer

Let a processor contain 32 registers in its register file. Consider that the ALU is capable of performing 4 different operations: addition, subtraction, AND, and XNOR. What is the minimum number of bits required by an instruction in order to perform addition between two operands stored in the register file and then store the result in the register containing the first operand?

Show answer

Correct answer: 12

Question 17 on its own page

Question 18

+3 marksNumerical answer

Show answer

Correct answer: 32

Question 18 on its own page

Question 19

+3 marksWritten answer

Suppose we want to execute a data movement instruction, where we move the data present in register $R_{30}$ to register $R_{23}$ .
Instruction: MOV $R_d$ , $R_r$
$R_d$ : Destination register, $R_r$ : Source register
Operands: $0 \le d \le 31, 0 \le r \le 31$
Instruction Format:

0010	11dr	drdr	rdrd

What will be the hexadecimal machine code for the instruction?

Show answer

Correct answer: 0x2FBE

Question 19 on its own page

Question 20

+3 marksNumerical answer

Show answer

Correct answer: 11111000

Question 20 on its own page