Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Computer System Design
Quiz 1 · 26 Oct 2025 (Afternoon)
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
- Q1MCQ3 Marks·Choose one option
- AAND, NOT
- BOR, XOR
- CAND, OR
- DNOT, AND
- ENOT, XOR
- FXOR, OR
- GXOR, AND
- Q2MCQ4 Marks·Choose one option
If (234)_a = (143)_b, where a and b are the bases of the respective numbers, what are the values of a and b?
- Aa = 3, b = 4
- Ba = 4,b = 5
- Ca = 5, b = 6
- Da = 6, b = 7
- Ea = 7, b = 8
- Q3MCQ4 Marks·Choose one option
What will be the output of the given circuit, as shown below?
- A
- B
- C
- D
- A
- Q4MCQ4 Marks·Choose one option
- A2 or more inputs are at logic 0
- B2 or more inputs are at logic 1
- CAny odd number of inputs are at logic 0
- DAny odd number of inputs are at logic 1
- Q5MCQ4 Marks·Choose one option
- A
- B
- C
- D
- E
- A
- Q6MCQ5 Marks·Choose one option
- A
- B
- C
- D
- E
- A
- Q7MCQ5 Marks·Choose one option
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?
- A0.75
- B0.50
- C0.33
- D0.25
- E1
- Q8NAT3 Marks·Write the number
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.
Your answer: - Q9NAT3 Marks·Write the number
What is the minimum number of bits required to represent number (128)_(10) in binary ?
Your answer: - Q10NAT5 Marks·Write the number
Your answer: - Q11NAT5 Marks·Write the number
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?Your answer: - Q12NAT5 Marks·Write the number
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?Your answer: