The Gateway to Computer Science Excellence
0 votes
68 views
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 by Loyal (7k points) | 68 views
0
Ans D)

NOR also not necessary but sufficient for representation of any logic function
0
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 :(
0
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
0
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.
0
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 ?
0
yes brother

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,741 questions
57,251 answers
198,056 comments
104,682 users