Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Computer System Design
Logic gates & Boolean algebra
Official Paper
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
What will be the output of the given circuit, as shown below?

- A

- B

- C

- D

- A
- Q3MCQ4 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
- Q4MCQ5 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
End Term · 31 Aug 2025 (FN)End Term
- Q5NAT3 Marks·Write the number
Your answer:
End Term · 31 Aug 2025 (AN)End Term
- Q6NAT3 Marks·Write the number
Your answer:
Quiz 2 · 3 Aug 2025 (AN)Quiz 2
- Q7MSQ5 Marks·Choose all correct options
Choose the correct option:
- A

- B

- C

- D

- A