Question 1
AND, NOT
OR, XOR
AND, OR
NOT, AND
NOT, XOR
XOR, OR
XOR, AND

The IIT Madras BS Computer System Design (Computer System Design) Quiz 1 paper sat on 26 Oct 2025, in the September 2025 term: 12 questions for 50 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.
AND, NOT
OR, XOR
AND, OR
NOT, AND
NOT, XOR
XOR, OR
XOR, AND
Correct answer
XOR, AND
If (234)a = (143)b, where a and b are the bases of the respective numbers, what are the values of a and b?
a = 3, b = 4
a = 4,b = 5
a = 5, b = 6
a = 6, b = 7
a = 7, b = 8
Correct answer
a = 4,b = 5
What will be the output of the given circuit, as shown below?
—
—
Correct answer
—
2 or more inputs are at logic 0
2 or more inputs are at logic 1
Any odd number of inputs are at logic 0
Any odd number of inputs are at logic 1
Correct answer
Any odd number of inputs are at logic 1
Correct answer
Correct answer
Consider the circuit shown below. Given that the inputs are supplied uniformly random,what is the probability of the output Y being at logic 0?
0.75
0.50
0.33
0.25
1
Correct answer
0.50
Given that NOT, 2-input AND/OR gates have delays of 1 ns, what will be the maximum delay of a 3x8 Decoder circuit?
Note: if the answer is 1 ns, write 1.
Correct answer: 3
What is the minimum number of bits required to represent number (128)10 in binary ?
Correct answer: 8
Correct answer: 2
Consider the circuit diagram shown below.
Given that we only have 4:1 mux gates, what is the minimum number of mux gates needed to represent the circuit diagram above?
Correct answer: 1
Answer the given question based on given timing diagram.
Given that we only have 2-input NOR gates, what is the minimum number of NOR gates needed to represent a circuit with an output timing diagram same as Y?
Correct answer: 2