+ Post New Thread
Results 1 to 12 of 12

29th January 2005, 10:36 #1
 Join Date
 Feb 2004
 Location
 Bangalore, India
 Posts
 184
 Helped
 9 / 9
 Points
 2,982
 Level
 12
How to make XOR gate using 2x1 multiplexer?
Hi
Is it possible to make XOR gate using 2x1 multiplexer?
if yes how? if no why?

29th January 2005, 10:36

29th January 2005, 10:48 #2
 Join Date
 Feb 2004
 Location
 Toilet Seat
 Posts
 833
 Helped
 178 / 178
 Points
 7,253
 Level
 20
2x1 mux using nand gates
Let me take a shot.
Below is the truth table of a 2x1 multiplexer.
A B S  O
======
0 0 0  0
0 0 1  0
0 1 0  0
0 1 1  1
1 0 0  1
1 0 1  0
1 1 0  1
1 1 1  1
I can't seem to find any combination of 2inputs and one fixedinput giving an XOR gate.

29th January 2005, 11:26 #3
 Join Date
 Oct 2004
 Location
 Sunnyvale, USA
 Posts
 790
 Helped
 123 / 123
 Points
 6,974
 Level
 19
realize nand gate as xor gate
Well if you have more than 1 2x1 Multiplexer it can be done. If you have 2 2x1 Multiplexers you can make a NAND gate. And then by 4 Nand Gates you can make a XOR Gate.
2x1 to AND:
Tie A to 0, then the Mux is a AND Gate with Inputs B and S. Make an Inverter of the 2nd Mux by tying A, B to say 1, 0. And cascade the 2, you have a NAND. Use 4 such NANDs to get a XOR. Thus to make a XOR by this way u need 8 2x1 MUX !
Hope this helped !!

29th January 2005, 13:23 #4
 Join Date
 Jan 2002
 Location
 Germany
 Posts
 529
 Helped
 41 / 41
 Points
 4,981
 Level
 16
using mux to make xor gate
Originally Posted by aryajur
First of all, you can build 4x1 MUX from those 3 2x1 MUXes. And then use the same approach as LUT in FPGA, by providing constant 1s and 0s on MUX inputs, that correspond to output column of truth table for desired gate.

29th January 2005, 13:23

31st January 2005, 08:45 #5
 Join Date
 Mar 2004
 Location
 Taiwan
 Posts
 633
 Helped
 82 / 82
 Points
 5,357
 Level
 17
xor gate from 2 to 1 mux truth table
You can build any logic using 2x1 MUX. The only reason why we don't use that it will be not optimal design.

31st January 2005, 08:45

31st January 2005, 10:50 #6
 Join Date
 Jul 2004
 Posts
 892
 Helped
 176 / 176
 Points
 9,432
 Level
 23
build a +nand gate using a +multiplexer
Here it goes...
Code:++ b 0   > Y = a xor b b_bar 1 S  +++  a+

31st January 2005, 11:26 #7
 Join Date
 Feb 2004
 Location
 Toilet Seat
 Posts
 833
 Helped
 178 / 178
 Points
 7,253
 Level
 20
how to make an xor gate with 2 muxes
Originally Posted by Fom

4th March 2007, 05:12 #8
 Join Date
 Feb 2007
 Posts
 241
 Helped
 13 / 13
 Points
 1,993
 Level
 10
xor by nand gate
With single 2*1 mux u may not get X0r gate..........but by using more than 1 mux and by using additional gates u can realize xor gate ..

5th March 2007, 05:27 #9
 Join Date
 Oct 2006
 Location
 INDIA
 Posts
 29
 Helped
 3 / 3
 Points
 1,232
 Level
 7
xor gate with two mux
Hi..
Yes It is Possible to make Xor gate using single 2:1 Mux.
Here is the way
Lets say inputs of xor gate are A and B and output=y
connect select line to A
Connect 0 > B
and 1 > B_bar

5th March 2007, 05:27

5th March 2007, 10:08 #10
 Join Date
 Jan 2007
 Location
 India
 Posts
 195
 Helped
 9 / 9
 Points
 2,347
 Level
 11
xor by only nand gate
Originally Posted by checkmate

5th March 2007, 11:13 #11
 Join Date
 Feb 2007
 Location
 Bangalore
 Posts
 17
 Helped
 0 / 0
 Points
 1,105
 Level
 7
xor gate from two mux
Hi,
You can design any logic using mux in two ways,using Levevls and/or using interconnection between differernt nodes.
For XOR implementation..interconnection without using Levels
(A)i0!\
! !__Y
i1 !! !
! !/
!__ !
!
!
(B)Sel
Refer www.asicworld.com for many VLSI stuff, it is a nice website by Deepak Kumar Tala ..Thanks Deepak

5th March 2007, 11:17 #12
 Join Date
 Jul 2006
 Posts
 117
 Helped
 8 / 8
 Points
 2,111
 Level
 10
ways to build an xor gate out of nand gates
Originally Posted by nand_gates
Added after 1 minutes:
Originally Posted by mohammed.peer
+ Post New Thread
Please login