Re: XOR representation of AND
- From: reasterly@xxxxxxxxx
- Date: Tue, 22 Apr 2008 21:48:31 -0700 (PDT)
On Apr 22, 9:36 pm, Steven <evanss...@xxxxxxxxx> wrote:
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.
I think it requires "False" as well.
You have to set one of the XOR inputs to always false.
Russell
- 2 many 2 count
.
- References:
- XOR representation of AND
- From: Steven
- XOR representation of AND
- Prev by Date: The Latest Fashion Trends
- Next by Date: Wholesale Rolex Oyster Perpetual DetaJust Watch - 18kt-ss LRX020 Discount, Fake Watch
- Previous by thread: XOR representation of AND
- Next by thread: Re: XOR representation of AND
- Index(es):
Relevant Pages
|
