AND gate is formed by using two? 1)OR 2)NAND 3)NOT 4)NOR

2 Answers
Feb 8, 2018

Euhhh...
As far as I am aware...
None of the above.

Explanation:

The simplest Boolean "gate" is the identity:

enter image source here

Simplest: what comes in, goes out....
So simple, that it actually doesn't change anything and usually is forgotten/ignored. Compare it to a simple strip of copperwire...

The other basic gates:

https://www.google.co.uk/search?q=boolean+symbols&tbm=isch&source=iu&ictx=1&fir=tFMnfLbK62LPhM%253A%252CA-ubbNSRMfB85M%252C_&usg=__AdzXuHU5rfFpkiATLpRYygA8VWw%3D&sa=X&ved=0ahUKEwiD-pS9h5fZAhUsJsAKHXlpCDIQ9QEIdDAR#imgrc=wlmHz1qAnvSA4M:

The Equals (Identity), NOT , AND, OR and XOR (Exclusive OR) are the basic, elementary gates/operators in Boolean Algebra.

So you can't really construct an AND -gate from any other ones.....

Feb 9, 2018

AND gate is formed by using two NAND gates.

Explanation:

NAND and NOR gates are called "Universal" gates as any kind of logic gate can be obtained by using combinations of these.

To get an AND gate we can use two NAND gates.

If A and B are the input to the first NAND gate, we will get output as #bar(A.B)#

Let this be denoted by #Q#

#therefore Q= bar(A.B)#

Now give #Q# as input to second NAND gate ( join the inputs together, i.e. #Q# will be the input to both the terminals of second NAND gate).

Now the output of second NAND gate will be :

#bar(Q.Q) = bar Q = bar bar(A.B) = A.B# ----desired AND logic.

Note: AND logic can also be obtained by using 3 NOR gates. But as the question says about a specific number two , we need to use NAND gates.