XOR representation of AND
- From: Steven <evansstev@xxxxxxxxx>
- Date: Tue, 22 Apr 2008 21:36:03 -0700 (PDT)
Is it possible to represent the logic AND operation using only
NOT and XOR operations? For instance, I know that the AND operation
can be expressed using only OR and NOT operators:
AB = !(!A + !B)
However, is it possible to represent AND using XOR and NOT operators?
I've spent the past few hours trying to do so, thinking that it
must be possible. However, the longer I worked with it, the more I
realized just how symmetrical XOR is in nearly every respect. This is
what makes the whole ordeal tricky. I've searched the internet, and
looked in a textbook that I have, but haven't been able to find any
such representation of the AND operation. I slowly began to wonder if
it's even possible. Does anyone know for sure?
Thanks for your time.
.
- Follow-Ups:
- Re: XOR representation of AND
- From: Jan Burse
- Re: XOR representation of AND
- From: PiperAlpha167
- Re: XOR representation of AND
- From: William Elliot
- Re: XOR representation of AND
- From: reasterly
- Re: XOR representation of AND
- Prev by Date: Re: Two definitions for finite set.
- Next by Date: The Latest Fashion Trends
- Previous by thread: home jobs
- Next by thread: Re: XOR representation of AND
- Index(es):
Relevant Pages
|