501 views
0 0 votes

Can anyone have some trick to solve this type of questions

1 Answer

4 4 votes
For this type of questions you need to manipulate the variables and try to reduce the given function to a boolean expression which is functionally complete.

Absorption Law: a + a’b = a + b (for reference)

Consider option A,

f(x,y,z) = x’ + yz’

Now, substitute y in place of x in the above function i.e.

f(y,y,z) = y’ + yz’ = y’ + z’ = (y.z)’

which is nothing but a nand gate and we know that it is universal gate and hence it is functionally complete. Since the given expression can be reduced down to behave as a nand gate we can implement any other function with it.

option C,

f(x,y,z) = xy’ + x’ + x’z = xy’ + x’(1 + z) = xy’ + x’ = x’ + y’ = (x.y)’ (again a nand gate)

Option B,

f(x,y) = x’ + xy = x’ + y

this is not a standard universal function. Hence not functionally complete.

Hence, correct options (A) & (C).
Position:
Show:

Related questions

1 1 vote
0 0 answers
291
291 views
anon1 asked Aug 8, 2025
291 views
 Answer is A = B = 0, C = D = 1. Please check my solution and tell me where I went wrong. Also provide a solution with detailed explanation please about the analysis of ...
0 0 votes
0 0 answers
305
305 views
Nishant_Tanwar asked Jan 25, 2025
305 views
A 2421 code is given for decimal digits (0-9) and is converted to BCD code as MSB bit as D and LSB bit as A Find the number of minimum 2 input nand gates required to impl...
1 1 vote
1 1 answer
814
814 views
KrishnaVardhan asked Jan 22, 2025
814 views
The state transition That i got is 00->01->10->00->.... considering Q1 as MSB and Q0 as LSB.But in the answer they considered Q0 as MSB...Can someone clarify how to choos...
0 0 votes
1 1 answer
968
968 views