- AB, C Only
- BA, B, C Only
- CA, B Only
- DA, C Only
View written solutionFree
Correct answer: C
- Given Boolean expression
We need to realise
This is a sum of two terms:
We now test each configuration.
- Configuration A
Configuration A states:
- one 3-input AND gate
- 3 NOT gates
- one 2-input OR gate
- one 2-input AND gate
Step 2.1: Realising
Use:
- NOT on to get
- 3-input AND on
This gives:
Step 2.2: Realising
Use:
- NOT on to get
- NOT on to get
- 2-input AND gate on
This gives:
Step 2.3: Add the two terms
Use the 2-input OR gate:
So, A is possible.
- Configuration B
Configuration B states:
- one 3-input AND gate
- 1 NOT gate
- one 2-input NOR gate
- one 2-input OR gate
We use Boolean manipulation.
Given:
Notice that by De Morgan's law,
A 2-input NOR gate directly gives:
Also, for the first term we only need one inversion, namely , so one NOT gate is sufficient.
Step 3.1: First term
- NOT on gives
- 3-input AND on gives
Step 3.2: Second term
- 2-input NOR on and gives
Step 3.3: OR the two terms
Using 2-input OR:
So, B is also possible.
- Configuration C
Configuration C states:
- 3-input OR gate
- 3 NOT gates
- one 2-input AND gate
We check whether this can realise the expression.
Use De Morgan's law on the whole expression:
Then
Now,
and
So,
Hence,
This means:
- a 3-input OR can generate if we invert and
- a 2-input OR can generate , but configuration C has no 2-input OR, only a 2-input AND
So this direct form is not possible.
Let us check from the listed gates themselves:
- with 3 NOT gates, we can generate complements
- with one 3-input OR gate, we can generate only one sum term
- with one 2-input AND gate, we can multiply only two signals
But the given expression is an OR of two product terms, one of which is 3-input product and the other 2-input product. Without an output inversion or an extra OR gate, this set cannot realise the function directly.
Therefore, C is not possible.
- Final selection
Possible configurations are:
- A: possible
- B: possible
- C: not possible
Hence the correct choice is:
This corresponds to Option C.
- Comparison with stored answer
Stored correct answer: C
Our derived answer: C
So, the answer agrees with the stored answer.
More from Electronic Devices
- Consider a n-type semiconductor in which and are number of electrons and holes, respectively. (A) Holes are minority carriers (B) The dopant is a pentavalent atom (C) …2025 · MCQ
- In the following circuit, the reading of the ammeter will be Take Zener breakdown voltage Includes diagram2025 · MCQ
- Consider the following logic circuit. The output is Y = 0 when : Includes diagram2025 · MCQ
- The output voltage in the following circuit is (Consider ideal diode case) Includes diagram2025 · MCQ
- Which of the following circuits represents a forward biased diode? Choose the correct answer from the options given below: Includes diagram2025 · MCQ
- To obtain the given truth table, following logic gate should be placed at G : Includes diagram2025 · MCQ
- Refer to the circuit diagram given in the figure. which of the following observations are correct? A. Total resistance of circuit is B. Current in Ammeter is 1 A C. Potential across is 4 Volts. D. Potential across CD is 4… Includes diagram2025 · MCQ
- What is the current through the battery in the circuit shown below? Includes diagram2025 · MCQ