Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Computer System Design
All 2025 papers
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
Quiz 1 · 26 Oct 2025 (AN)Quiz 1
- 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:
End Term · 31 Aug 2025 (FN)End Term
- Q13MCQ1 Mark·Choose one option
In a 4-bit system, the one’s complement of the binary number 1100 is 0011.
- ATrue
- BFalse
- Q14MCQ1 Mark·Choose one option
A synchronous counter triggers all flipflops using a common clock signal, while an asynchronous counter triggers each flipflop using the output of the previous flipflop.
- ATrue
- BFalse
- Q15MCQ1 Mark·Choose one option
In a system with 64 unique states, 6 flipflops are sufficient to represent all the states.
- ATrue
- BFalse
- Q16MCQ1 Mark·Choose one option
In a decoder, at any point, exactly one of the outputs is 1 and all the rest are 0s.
- ATrue
- BFalse
- Q17MCQ1 Mark·Choose one option
According to Moore’s law, if a computer system has 2 million transistors today, then it will have approximately 32 million transistors in 8 years.
- ATrue
- BFalse
- Q18MCQ3 Marks·Choose one option

- A

- B

- C

- D

- E

- A
- Q19NAT3 Marks·Write the number
Your answer: - Q20NAT3 Marks·Write the number
Your answer: - Q21NAT3 Marks·Write the number
Your answer: - Q22NAT3 Marks·Write the number
Your answer: - Q23NAT3 Marks·Write the number
Your answer: - Q24NAT3 Marks·Write the number
Your answer: - Q25NAT3 Marks·Write the number
Consider a mod-12 up counter with an initial state of 0011. What will be the state of the counter after 25 clock pulses?
Your answer: - Q26NAT3 Marks·Write the number
Your answer: - Q27NAT3 Marks·Write the number
Consider a 9-bit Johnson counter. What is the total number of unique states it can cycle through?
Your answer: - Q28Short answer3 Marks·Write the answer
Your answer: - Q29NAT3 Marks·Write the number
Your answer: - Q30NAT3 Marks·Write the number
Your answer: - Q31Short answer3 Marks·Write the answer
Your answer: - Q32NAT3 Marks·Write the number
Your answer:
End Term · 31 Aug 2025 (AN)End Term
- Q33MCQ1 Mark·Choose one option
In a 4-bit system, the one’s complement of the binary number 1100 is 0111.
- ATRUE
- BFALSE
- Q34MCQ1 Mark·Choose one option
A synchronous counter triggers all flipflops using a common clock signal, while an asynchronous counter triggers each flipflop using the output of the previous flipflop.
- ATRUE
- BFALSE
- Q35MCQ1 Mark·Choose one option
In a system with 64 unique states, 4 flipflops are sufficient to represent all the states.
- ATRUE
- BFALSE
- Q36MCQ1 Mark·Choose one option
In a decoder, at any point, exactly one of the outputs is 1 and all the rest are 0s.
- ATRUE
- BFALSE
- Q37MCQ1 Mark·Choose one option
According to Moore’s law, if a computer system has 2 million transistors today, then it will have approximately 32 million transistors in 7 years.
- ATRUE
- BFALSE
- Q38MCQ3 Marks·Choose one option

- A

- B

- C

- D

- E

- A
- Q39NAT3 Marks·Write the number
Your answer: - Q40NAT3 Marks·Write the number
Your answer: - Q41NAT3 Marks·Write the number
Your answer: - Q42NAT3 Marks·Write the number
Your answer: - Q43NAT3 Marks·Write the number
Your answer: - Q44NAT3 Marks·Write the number
Your answer: - Q45NAT3 Marks·Write the number
Consider a mod-12 up counter with an initial state of 0111. What will be the state of the counter after 25 clock pulses?
Your answer: - Q46NAT3 Marks·Write the number
Your answer: - Q47NAT3 Marks·Write the number
Consider a 10-bit Johnson counter. What is the total number of unique states it can cycle through?
Your answer: - Q48Short answer3 Marks·Write the answer
Your answer: - Q49NAT3 Marks·Write the number
Your answer: - Q50NAT3 Marks·Write the number
Your answer: - Q51Short answer3 Marks·Write the answer
Your answer: - Q52NAT3 Marks·Write the number
Your answer:
Quiz 2 · 3 Aug 2025 (AN)Quiz 2
- Q53MCQ1 Mark·Choose one option
In a J-K flipflop, when J = 1 and K = 1, it toggles the flipflop’s state.
- ATRUE
- BFALSE
- Q54MCQ1 Mark·Choose one option
A multiplexer is a digital circuit that selects one of the several input signals and forwards it to a single output line.
- ATRUE
- BFALSE
- Q55MCQ1 Mark·Choose one option

- ATRUE
- BFALSE
- Q56MCQ1 Mark·Choose one option
In a positive-edge-triggered D flipflop, if the D input is 1 and the clock signal transitions from low to high, Q output is 0.
- ATRUE
- BFALSE
- Q57MCQ1 Mark·Choose one option
Sequential circuits do not utilize feedback loops, while combinational circuits do.
- ATRUE
- BFALSE
- Q58MCQ5 Marks·Choose one option

- A

- B

- C

- D

- E

- A
- Q59MCQ5 Marks·Choose one option

- A

- B

- C

- D

- A
- Q60MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q61MSQ5 Marks·Choose all correct options
Choose the correct option:
- A

- B

- C

- D

- A
- Q62NAT5 Marks·Write the number
Your answer: - Q63NAT5 Marks·Write the number
Your answer: - Q64NAT4 Marks·Write the number
Your answer: - Q65NAT6 Marks·Write the number
Your answer: Read the passage below, then answer Q66–Q67
Answer the given two subquestions based on the given minterm :
Q66NAT3 Marks·Write the numberIf we want to implement the minimized expression using only 2-input NOR gates, what is the minimum number of NOR gates required, given inputs A, B, C, and D?
Your answer:- Q67NAT3 Marks·Write the number
If we want to design the given minterm using 2:1 multiplexers, what is the minimum number of multiplexers required?
Your answer:
Official KeyMaster Answer Key & Explanations
Official answer keys from IIT Madras BS past papers. Click any question to review.
Reveal KeyCollapse Key
Master Answer Key & Explanations
Official answer keys from IIT Madras BS past papers. Click any question to review.