cs3031_2026T2_Q1_NA.pdf
Computer Systems Design · Quiz 1 · May 2026
← Course papers · Start practice / exam
Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.
Question 2 NAT · 5.0 marks
Consider the circuit diagram shown below:
[[IMAGE:b72c958c00b826dc_2_2]]
Given that we only have 2:1 mux gates, what is the minimum number of mux gates needed to
represent the circuit diagram above?
A published solution is not available for this question yet.
Question 3 NAT · 5.0 marks
Answer the following question based on given timing diagram.
[[IMAGE:b72c958c00b826dc_3_3]]
Given that we only have 2-input XOR gates, what is the minimum number of XOR gates needed to
represent a circuit with an output timing diagram same as Y?
A published solution is not available for this question yet.
Question 4 NAT · 5.0 marks
What is the minimum number of **2:1** multiplexers required to design the circuit that implements
the function [[IMAGE:b72c958c00b826dc_3_4]] ?
A published solution is not available for this question yet.
Question 5 NAT · 5.0 marks
Find the minimum number of literals in the SOP form: ab + [[IMAGE:b72c958c00b826dc_3_5]] + [[IMAGE:b72c958c00b826dc_3_6]] .
A published solution is not available for this question yet.
Question 6 NAT · 3.0 marks
What is the minimum number of bits required to represent number [[IMAGE:b72c958c00b826dc_4_7]] in binary?
A published solution is not available for this question yet.
Question 7 NAT · 3.0 marks
A 4×16 decoder is implemented using **NOT** gates (delay = 1 ns) and 4-input **AND** gates (delay = 2
ns). What is the maximum delay from any input to any output?
Note: If the answer is 4 ns, write 4.
A published solution is not available for this question yet.
Question 8 MCQ · 4.0 marks
Given that [[IMAGE:b72c958c00b826dc_5_8]] , which of the following statements is always true?
[[IMAGE:b72c958c00b826dc_5_9]]
[[IMAGE:b72c958c00b826dc_5_10]]
[[IMAGE:b72c958c00b826dc_5_11]]
[[IMAGE:b72c958c00b826dc_5_12]]
None of these
A published solution is not available for this question yet.
Question 9 MCQ · 4.0 marks
Consider the circuit shown below. Given that the inputs are supplied uniformly random.
What is the probability of the output [[IMAGE:b72c958c00b826dc_5_13]] being at logic 1?
[[IMAGE:b72c958c00b826dc_5_14]]
0.75
0.33
0.25
1
0.50
A published solution is not available for this question yet.
Question 10 MCQ · 4.0 marks
For the given POS function, find the equivalent minimized SOP expression:
[[IMAGE:b72c958c00b826dc_6_15]]
[[IMAGE:b72c958c00b826dc_6_16]]
[[IMAGE:b72c958c00b826dc_6_17]]
[[IMAGE:b72c958c00b826dc_6_18]]
[[IMAGE:b72c958c00b826dc_6_19]]
None of these
A published solution is not available for this question yet.
Question 11 MCQ · 4.0 marks
Consider the given Boolean function of three variables:
[[IMAGE:b72c958c00b826dc_6_20]] .
For which of the following conditions on inputs x, y, z, the output f is always at logic 1?
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
A published solution is not available for this question yet.
Question 12 MCQ · 4.0 marks
What will be the output of the given circuit, as shown below?
[[IMAGE:b72c958c00b826dc_7_21]]
[[IMAGE:b72c958c00b826dc_7_22]]
1
0
X
A published solution is not available for this question yet.
Question 13 MCQ · 4.0 marks
If [[IMAGE:b72c958c00b826dc_7_23]] , 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
A published solution is not available for this question yet.