0
XORing X with 1 gives X', i.e., NOT(X). If we are able to construct a NAND (AND) using XOR, we can also obtain AND (NAND) from it, which makes XOR a universal gate since inverted inputs to a NAND (AND) will give OR (NOR). However XOR is not a universal gate! Therefore we cannot obtain NAND (AND) using XOR. :-)
By,
Tirtha Sarathi Ghosh
Class 10
IIT Kanpur Aspirant
Wiki User
∙ 13y ago
Wiki User
∙ 12y agothe conversions of the gates from one to the another may seem complex if tried at once... but some mathematical operations will give best instant solutions!! we have to write the needed function in terms of the function in form of which to be converted!!
see...
xor gate is AB'+BA'
taking its complement we get..... (AB'+BA')'
now =(AB')' (BA')'
the complement of this gives again our given function..
so xor is also ((AB')' (BA')')'
now nand happens to be....
(A NAND (B NAND B)) NAND (B NAND (A NAND A))
Wiki User
∙ 12y agoInvert the output of NAND.
Add your answer:
Earn +20 pts
How many minimum number of nand gates are required to realize xor gates?
As such an OR gate should do the job...but if the question is of using gates other than the simple OR, it should be a combo of NOR and NOT gates; where-in, the NOT gate comes after the NOR gate. Factfully speaking: The output of a NOR gate when fed to a NOT gate shall give you an OR gate. cheers :) Anish Murthy Airpula, RF Design Engineer (F.A.E) Ceramic & Microwave Products Group, Dover Corporation Inc, United States of America
How do you convert not gate to ex or gate?
You can't make XOR out of NOT alone. Mathematically, NOT takes only a single argument, and its gate, an inverter, takes a single input. There's no way to combine two inputs giving a single output with one input gates. You need some two input gates to do the job. They can be AND, OR, NAND, NOR, or some combination, but you need something. That said, they don't have to be IC gates; you can combine two inputs with diodes to make an OR gate, so you could make XOR with only inverters and diodes, i.e. no other gate symbols on your schematic, but it would mot be making XOR out of NOT.
Draw the logic circuit for a haly adder using nand gates only?
____ ____ c ----->|xor |------------> s a ->|xor |-+------------>|____| b ->|____| | _____ _____ +--->|nand |------>|nand |--> c c ----->|_____| +-->|_____| _____ | a ----->|nand |--+ b ----->|_____|
How many logic gates are there?
And, or, xor, xnor, nand, nor, not
How nand gate acts as a universal gate?
A universal gate is a gate which can implement any Boolean function without need touse any other gate type.The NAND and NOR gates are universal gates.In practice, this is advantageous since NAND and NOR gates are economical andeasier to fabricate and are the basic gates used in all IC digital logic families.In fact, an AND gate is typically implemented as a NAND gate followed by aninverter not the other way around!!Likewise, an OR gate is typically implemented as a NOR gate followed by an inverternot the other way around!!A universal gate is a gate which can implement any Boolean function without need touse any other gate type.The NAND and NOR gates are universal gates.In practice, this is advantageous since NAND and NOR gates are economical andeasier to fabricate and are the basic gates used in all IC digital logic families.In fact, an AND gate is typically implemented as a NAND gate followed by aninverter not the other way around!!Likewise, an OR gate is typically implemented as a NOR gate followed by an inverternot the other way around!!can be combined to produce AND, OR,NOT,XORand XNOR gates
Full subtractor circuit using x-or gate?
To make a full subtractor, you need an XOR and a NAND gate.
Is xor gate is a universal gate?
No, XOR gate is a not a universal gate. There are basically two universal gates NAND and NOR.
Why XOR and XNOR gate is not known as universal gates?
All other logic gates can be made using XOR and XNOR, but to get NOT, you need to do (input) XOR 1 or (input) XNOR 0, but with NAND, you don't need 1: (input) NAND (input).
Design 4 input xor gate using 2 input nand gate in verilog hdl?
Its possible to design a 4-i/p xor gate using only 2-i/p nand gates Although the design turns out to be quite complex and comprises of 21 NAND gates : F = (A'B+AB')(C'D'+CD) + (A'B'+AB)(C'D+CD') Above given equation is the o/p equation for the circuit .
How many minimum number of nand gates are required to realize xor gates?
As such an OR gate should do the job...but if the question is of using gates other than the simple OR, it should be a combo of NOR and NOT gates; where-in, the NOT gate comes after the NOR gate. Factfully speaking: The output of a NOR gate when fed to a NOT gate shall give you an OR gate. cheers :) Anish Murthy Airpula, RF Design Engineer (F.A.E) Ceramic & Microwave Products Group, Dover Corporation Inc, United States of America
How many gates you can make using universal gates?
Seven gates, they are: not, and, or, nor, nand, xor, xnor.
Why XOR gate and XNOR gate are not universial gate?
xor and xnor gates are derived from not gate
How do you convert not gate to ex or gate?
You can't make XOR out of NOT alone. Mathematically, NOT takes only a single argument, and its gate, an inverter, takes a single input. There's no way to combine two inputs giving a single output with one input gates. You need some two input gates to do the job. They can be AND, OR, NAND, NOR, or some combination, but you need something. That said, they don't have to be IC gates; you can combine two inputs with diodes to make an OR gate, so you could make XOR with only inverters and diodes, i.e. no other gate symbols on your schematic, but it would mot be making XOR out of NOT.
Is xor gate is derived gate?
yes... xor is derived gate from primary gates
Can you design or gate using xor gate?
No. OR is not functionally complete, so you can not use it to derive any other logical expression. The reason for this is because you can only construct the following expressions out of only OR gates: A OR B A OR A Because of the Idempotency theorem, A OR A simply reduces to A, so we are left with A OR B, which we can not use to derive any other logical circuits. At the very least, we would also need a NOT gate. This is why NOR and NAND are functionally complete: you can derive a NOT gate by using A NAND A or A NOR A.
Can you design xor gate using or gate?
No. OR is not functionally complete, so you can not use it to derive any other logical expression. The reason for this is because you can only construct the following expressions out of only OR gates: A OR B A OR A Because of the Idempotency theorem, A OR A simply reduces to A, so we are left with A OR B, which we can not use to derive any other logical circuits. At the very least, we would also need a NOT gate. This is why NOR and NAND are functionally complete: you can derive a NOT gate by using A NAND A or A NOR A.
Is nand gate a universal gate?
NAND AND NOR gates are called universal gates , becaus with a combination NAND and NOR gates alone, it's possible to create all other logic gates like AND, OR, XOR etc and you can design any logic circuit. eg: inverter-- nand with inputs shorted. and ------ nand followed by a inverter(using nand). or--------- giving inverted inputs to nand gate.
