Any gate i can substitute to xor gate?

  • Thread starter Thread starter chrisalviola
  • Start date Start date
  • Tags Tags
    Gate
AI Thread Summary
To substitute an XOR gate in a circuit, one can use combinations of AND, OR, and NOT gates. The XOR function can be defined in Boolean algebra as XOR = NOT(A) AND B + A AND NOT(B). A truth table for XOR illustrates its output: it returns true (1) when the inputs differ (0,1 or 1,0) and false (0) when they are the same (0,0 or 1,1). For practical implementations, any logic circuit can be constructed using NAND or NOR gates, as these can replicate all other logic functions. If more than two inputs are involved, Karnaugh maps (K-maps) can be utilized to simplify the logic before converting to NAND or NOR forms.
chrisalviola
Messages
80
Reaction score
0
any gate i can substitute to xor gate?
if i don't have xor gate what gate i can use to substitute it?
 
Computer science news on Phys.org
If this is homework - what is XOR in boolean algebra ?

In practical terms you can build any logic out of either NAND or NOR, most chips only implement one of these.
 
chrisalviola said:
any gate i can substitute to xor gate?
if i don't have xor gate what gate i can use to substitute it?

define xor with a truth table.
 
mgb_phys said:
If this is homework - what is XOR in boolean algebra ?

In practical terms you can build any logic out of either NAND or NOR, most chips only implement one of these.

nope not a homework
i want to make a binary adder cuircuit i don't have an xor gate only and, or & not.
 
rootx said:
define xor with a truth table.

0 0 -0
0 1-1
1 0-1
1 1-0
 
chrisalviola said:
0 0 -0
0 1-1
1 0-1
1 1-0

xor = not(a).b + a.not(b)

I also thought this is a homework problem. You can easily get this into and/or gates. If there are more than 2 inputs, you should be using k-maps. Once, you have in and/or gates, it is simple to convert it into nand (using Sum of products form) or nors (using products of sums or simply messing with bool algebra...)
 
problem solved

http://www.play-hookey.com/digital/xor_function.html
 
Last edited by a moderator:
rootX said:
xor = not(a).b + a.not(b)

I also thought this is a homework problem. You can easily get this into and/or gates. If there are more than 2 inputs, you should be using k-maps. Once, you have in and/or gates, it is simple to convert it into nand (using Sum of products form) or nors (using products of sums or simply messing with bool algebra...)
tnks
 
Isn't it, A or B and not( A and B)
 
Back
Top