Question 1
What is the minimum number of bits required to represent 16 different values?
2
5
4
3
Computer System Design Quiz 1: 29 October 2023 (September 2023 term)
The IIT Madras BS Computer System Design (Computer System Design) Quiz 1 paper sat on 29 Oct 2023, in the September 2023 term: 14 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.
- 14
- 50
- 120 min
- 9
- 4
- 1
Show answer
Correct answer
4
Question 2
Consider the equation (16m)4 = (m6)n, where m and n are unknown. What is the number of possible solutions?
4
1
2
5
Show answer
Correct answer
1
Question 3
Which of the following circuits represents the minimized SOP circuit for the given truth table?
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
Show answer
Correct answer
Question 4
Consider the circuit shown on below. Given that the inputs are supplied uniformly randomly, what is the probability of the output F being at logic 0?
0.00
0.25
1
0.75
Show answer
Correct answer
1
Question 5
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
Show answer
Correct answer
2 or more inputs are at logic 1
Question 6
Show answer
Correct answer: 4
Question 7
AND, NOT
OR, NOT
NOT, OR
NOT, AND
Show answer
Correct answer
OR, NOT
Question 8
Show answer
Correct answer
Question 9
Consider the circuit shown below. Given that the inputs are supplied uniformly and randomly, the output of the given circuit diagram is independent of ___________.
Fill in the blank with appropriate option.
A and B
A, B and C
A
A, B, C and D
Show answer
Correct answer
A, B, C and D
Question 10
Answer the following question based on given timing diagram.
Given that we only have 3-input NAND gates, what is the minimum number of NAND gates needed to represent the timing diagram above?
Show answer
Correct answer: 1
Question 11
Consider the circuit diagram shown below.
What will be the outputs f 1 and f 2 for the circuit diagram above?
Show answer
Correct answer
Question 12
Based on the above data, answer the given subquestions.
What is the maximum number of memory locations that can be addressed with this 5-to-32 decoder?
Show answer
Correct answer: 32
Question 13
Based on the above data, answer the given subquestions.
If you want to access memory location 21 (in decimal), what would the binary input to the decoder be?
Show answer
Correct answer: 10101
Question 14
Consider the circuit diagram shown below.
Which of the following expressions can represent the function f(x, y, z)?
Show answer
Correct answers