Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

How to derive xor gate using 2:1 mux and 1 not gate?

Status
Not open for further replies.

ppallavi

Newbie level 6
Joined
Oct 5, 2007
Messages
11
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,378
HI,

How to derive xor gate using 2:1 mux and 1 not gate?



-P
 

tut

Member level 4
Joined
Dec 12, 2003
Messages
78
Helped
7
Reputation
14
Reaction score
2
Trophy points
1,288
Location
India
Activity points
697
mux as a universal gate

Suppose A Mux is having Inputs I1,I2 and Select Line S

Connect Inputs A, B (of targeted XOR Gate) as following:

I1 := A
I2 := not A
S := B
 

salma ali bakr

Advanced Member level 3
Joined
Jan 27, 2006
Messages
971
Helped
104
Reputation
206
Reaction score
21
Trophy points
1,298
Activity points
7,491
xor gate mux

you can easily write the truth table of any function
deduce its equation
then convert that to a mux (which is a universal gate, can be used to construct more complex gates)...by having part of the function multiplied by Select_of_mux and the other one multiplied by Select_of_mux_bar....

Xor= Abar.B+A.Bbar
So here the Select_of_mux is B for instance and it's multiplied by Abar
and same for Select_of_mux_bar

you can read more about Shannon's expansion regarding this approach :D
 

ppallavi

Newbie level 6
Joined
Oct 5, 2007
Messages
11
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,378
multiplexer as universal gate

Hi,

Thank you tut.

Salma,
can you please elaborate the answer with detail explanation ?
 

salma ali bakr

Advanced Member level 3
Joined
Jan 27, 2006
Messages
971
Helped
104
Reputation
206
Reaction score
21
Trophy points
1,298
Activity points
7,491
derive xor

hi

for writing any function of a gate...you can deduce it from its truth table
for all the ones found, write the corresponding variables

truth table of XOR is:

A B | Xor_output
0 0 0
0 1 1
1 0 1
1 1 0

okay...so for writing this xor as a function of A and B you'd say:

Xor_output = Abar.B + A.Bbar (since these are the variables which correspond to the ones in the output :)

was that the part confusing you?
or something else???
 

ppallavi

Newbie level 6
Joined
Oct 5, 2007
Messages
11
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,378
xor gate from 2 2 to 1 mux truth table

Hi Salma,

this is fine. This gives xor equation in terms of SOP. But now how select line is introduced to get effect of x or ing using mux ?

As you said, Shannon's theorem can be used. I want to know how to apply this logic to derive any gate from 2:1 mux.

e.g if i connect input B to select line of mux, then I get OR gate. But how to arrive to this point from or gate equation and mux equation ?

I hope, you are getting my question...
 

salma ali bakr

Advanced Member level 3
Joined
Jan 27, 2006
Messages
971
Helped
104
Reputation
206
Reaction score
21
Trophy points
1,298
Activity points
7,491
build xor gate out of muxes

ppallavi said:
Hi Salma,

this is fine. This gives xor equation in terms of SOP. But now how select line is introduced to get effect of x or ing using mux ?

As you said, Shannon's theorem can be used. I want to know how to apply this logic to derive any gate from 2:1 mux.

you have to select one variable to be the select
for this equation it's the same to use either A or B
then you just connect it and put the factor multiplied by this variable as the input of the mux :) (here, they're are WHATEVER_1 and WHATEVER_2...they can be simple variables or a whole equation!

function= (WHATEVER_1). Select + (WHATEVER_2).Select_bar


for the second part...i didn't get it...explain more plz :D
 

ppallavi

Newbie level 6
Joined
Oct 5, 2007
Messages
11
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,378
xor function using 2 2-1 muxes

Hi,

I did not understand the explanation.

Now, we have equations as XOR : Abar.B + A.Bbar
AND : A.B
OR : A + B

and equation of 2:1 mux is : Abar.S + B.S

So, how to come to a conclusion for deriving above 3 equations from mux equation? Is there any standard method to do this derivation?
 

kanagavel_docs

Member level 1
Joined
Aug 18, 2007
Messages
41
Helped
8
Reputation
16
Reaction score
1
Trophy points
1,288
Location
Chennai
Activity points
1,520
mux as universalgate

Hi,

Xor equation is Abar.B + Bbar.A
Mux equation is I0.Sbar + I1.S
So if we make I1 as I0bar it will work as XOR gate.



Regards,
Kanags
 

vamsi_addagada

Full Member level 2
Joined
Jul 5, 2007
Messages
132
Helped
6
Reputation
12
Reaction score
3
Trophy points
1,298
Location
bangalore
Activity points
2,071
detailed explanation xor gate with mux

hi pallvi
u r taken 2x1 mux a and b inputs
b is select line b=0 then o/p a value b=1 then o/p abar value

vamsi
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top