Log In
0 votes
Which of the following statements is/are Correct ?

A. AND and NOT gate are not necessary but sufficient for realization of any Logic function.

B. OR and NOT gate are not necessary but sufficient for realization of any Logic function.

C. NOR gates are necessary and sufficient for realization of any logic function.

D. Both (a) and (b)
in Digital Logic 89 views
Ans D)

NOR also not necessary but sufficient for representation of any logic function
With And and Not gate as well as Or and Not gate (because they are functionally complete) I can create any logic function. So why it says not necessary but sufficient and why not necessary and sufficient ?

NOR gate is also universal why it is not necessary but  sufficient why not both ?

Just lost b/w necessary and sufficient. Please clear me out here :(
Nor gate is neceesary but not sufficient

because,if Nor gate not available in any circuit, we can do similar work  with NAND gate too
Necessary means you should have it.

Sufficient means you satisfied it.


ADMIT CARD is necessary for entering into the GATE exam center but not sufficient, due to you require any other id proof.
So let me get this straight.

Necessary means you should have it and Sufficient means i satisfied it.

So in 1. using AND and NOT gate i can create any circuit so its sufficient but not necessary because if i do not have an AND gate i can create all circuits form OR gate as well. Am i right ?
yes brother

Please log in or register to answer this question.

Related questions

0 votes
1 answer
In the circuit shown below, the propagation delay of each NOT gate is 2 nsec, then the time period of generated square wave is - I think it should be 22ns but it is given 20ns Suppose at time 0 the output at last FF ( right most FF) is 0 Then at time 12 nsec output will change ... at last FF will change from 1 to 0 at 22nsec. So, the output changes 0 -> 1 -> 0 in 22nsec. Where I am doing wrong.
asked Oct 29, 2017 in Digital Logic Shubhanshu 1.5k views
3 votes
2 answers
2 votes
2 answers
The gates G1 & G2 in the figure have propagation delays of 10ns and 20ns respectively. If the input Vi makes an abrupt change from logic 0 to 1 at time t=t0 , then what's the output waveform V0 is ? Also please explain how to handle such kinds of questions of waveform? ​​​​
asked Jun 14, 2019 in Digital Logic Gitika Babbar 650 views