Author Topic: XOR, XNOR logic, question.  (Read 3763 times)

0 Members and 1 Guest are viewing this topic.

Offline firewalkerTopic starter

  • Super Contributor
  • ***
  • Posts: 2452
  • Country: gr
XOR, XNOR logic, question.
« on: September 25, 2014, 01:06:14 pm »
When do we say that a digital circuit verifies the "XOR logic" or the "XNOR logic". Does a digital circuit with function

Y=A+B+AB

verify any of the above logic?

http://en.wikipedia.org/wiki/Exclusive_or
http://en.wikipedia.org/wiki/Logical_equality

Alexander.
Become a realist, stay a dreamer.

 

Offline Dave

  • Super Contributor
  • ***
  • Posts: 1355
  • Country: si
  • I like to measure things.
Re: XOR, XNOR logic, question.
« Reply #1 on: September 25, 2014, 02:57:39 pm »
Y = A + B + AB is just an ordinary OR function. The AB part of the equation is redundant.

XOR: Y = AB' + A'B (the ' symbols are the negations)
XNOR: Y = AB + A'B'
<fellbuendel> it's arduino, you're not supposed to know anything about what you're doing
<fellbuendel> if you knew, you wouldn't be using it
 

Offline firewalkerTopic starter

  • Super Contributor
  • ***
  • Posts: 2452
  • Country: gr
Re: XOR, XNOR logic, question.
« Reply #2 on: September 25, 2014, 03:01:58 pm »
So the question is (once again) wrong. You must select XOR logic or XNOR logic.

Alexander.
Become a realist, stay a dreamer.

 

Offline DJohn

  • Regular Contributor
  • *
  • Posts: 103
  • Country: gb
Re: XOR, XNOR logic, question.
« Reply #3 on: September 25, 2014, 03:22:12 pm »
"Verify" is a strange word to use.  A circuit can realise some logic function (make it real), and you can verify that it does.  But what they mean by the circuit verifying the function, I don't know.

If someone claims that Y = A + B + AB is equivalent to XOR or XNOR, it's easy to check with a little truth table:
A B | Y XOR XNOR
0 0 | 0 0      1
0 1 | 1 1      0
1 0 | 1 1      0
1 1 | 1 0      1

The Y column isn't the same as either XOR or XNOR, so it's something different.  As Dave says, it's equivalent to OR: Y = A + B.

But that might not be what the original question is asking.  Do you have a bit more context?
 

Offline firewalkerTopic starter

  • Super Contributor
  • ***
  • Posts: 2452
  • Country: gr
Re: XOR, XNOR logic, question.
« Reply #4 on: September 25, 2014, 03:34:34 pm »
An exact translation (from Greek) of the question is:

Quote
Specify the logic equation of the output of the following circuit. Verifying the EXOR logic or the EXNOR logic? justify you answer.


The syntax is also wrong in Greek. The question "Verifying the EXOR logic or the EXNOR logic?" makes more scene as "Does it verify the EXOR logic or the EXNOR logic?".

And also, who writes XOR as EXOR and XNOR as EXNOR? :P :P :P

Alexander.


Become a realist, stay a dreamer.

 

Offline DJohn

  • Regular Contributor
  • *
  • Posts: 103
  • Country: gb
Re: XOR, XNOR logic, question.
« Reply #5 on: September 25, 2014, 04:27:43 pm »
That makes a bit more sense.  This circuit is !(!(A+B))(!AB)) = A+B + AB, as you said.  I guess they're asking if it's XOR or XNOR, but it's neither.

If you turn the NOR gate into an OR, then you get !((A+B)(!AB)) = !(A+B) + AB, which is an XNOR.  Perhaps you should offer to proof-read for them.  For a suitably high fee, of course, to compensate for the inevitable loss of sanity.

I've not seen EXOR before, but the 6502 did have an EOR instruction (for 'exclusive or').
 


Share me

Digg  Facebook  SlashDot  Delicious  Technorati  Twitter  Google  Yahoo
Smf