RE: Question for Brian McGahan and others

From: Scott Morris (swm@emanon.com)
Date: Thu Dec 22 2005 - 22:26:59 GMT-3


From: http://en.wikipedia.org/wiki/Xor

The case of a three, or more, input XOR operation tends to be an
ill-considered case. An XOR operation with three simultaneous inputs is not
so easily expressed in most popular programming languages. When expressed as
successive binary operations the result is a simple parity, giving a TRUE
result for any odd number of TRUE inputs.
three ones XORed simultaneously

When taken as a multi-input black box whose operation follows the formal
definition and yields the result TRUE when one, and only one, of its inputs
is TRUE, the behaviour is inconsistent with the successive binary mode. For
example; in the case where three inputs are all TRUE (as shown on the right,
in the IEC symbology to emphasise the definition) the result would have to
be FALSE because it does not meet the condition that "only one of its inputs
is TRUE".
[edit]
 

-----Original Message-----
From: nobody@groupstudy.com [mailto:nobody@groupstudy.com] On Behalf Of
Farrukh Haroon
Sent: Thursday, December 22, 2005 3:54 PM
To: Khurana, Sameer
Cc: Emil Patel; Nawaz, Ajaz; nenad pudar; bmcgahan@internetworkexpert.com;
ccielab@groupstudy.com
Subject: Re: Question for Brian McGahan and others

what happened to the definition of XOR I learnt in college....

Odd Number of 1's in input Results in Output of 1, Output = 0 otherwise...

??

On 12/22/05, Khurana, Sameer <SKHURANA@amfam.com> wrote:
>
> I think you meant by column ;)
>
> Concept remains the same if its 4 rows, 5 rows or 10 rows.
>
> -----Original Message-----
> From: nobody@groupstudy.com [mailto:nobody@groupstudy.com] On Behalf
> Of Emil Patel
> Sent: Thursday, December 22, 2005 11:37 AM
> To: 'Nawaz, Ajaz'; 'nenad pudar'; bmcgahan@internetworkexpert.com;
> ccielab@groupstudy.com
> Subject: RE: Question for Brian McGahan and others
>
>
> If the row is dissimilar the end result is 1.
>
>
> -----Original Message-----
> From: nobody@groupstudy.com [mailto:nobody@groupstudy.com] On Behalf
> Of Nawaz, Ajaz
> Sent: Thursday, December 22, 2005 11:05 AM
> To: 'Emil Patel'; 'nenad pudar'; bmcgahan@internetworkexpert.com;
> ccielab@groupstudy.com
> Subject: RE: Question for Brian McGahan and others
>
> What happens when you increase the #vertical rows and apply various
> combinations of 1's and 0's.
>
> Let's try 5rows?
>
> Tia
> Ajaz Nawaz
>
>
> -----Original Message-----
> From: nobody@groupstudy.com [mailto:nobody@groupstudy.com] On Behalf
> Of Emil Patel
> Sent: 22 December 2005 17:07
> To: 'nenad pudar'; bmcgahan@internetworkexpert.com;
> ccielab@groupstudy.com
> Subject: RE: Question for Brian McGahan and others
>
> In XOR , if bit in a column is dissimilar result is 1. You do not add
> bit row by row.
>
> -----Original Message-----
> From: nobody@groupstudy.com [mailto:nobody@groupstudy.com] On Behalf
> Of Emil Patel
> Sent: Thursday, December 22, 2005 10:49 AM
> To: 'nenad pudar'; bmcgahan@internetworkexpert.com;
> ccielab@groupstudy.com
> Subject: RE: Question for Brian McGahan and others
>
> 128 64 32 16 8 4 2 1
>
> 0 0 0 0 0 0 0 0
> 0 0 0 0 0 1 0 0
> 0 0 1 0 0 0 0 0
> 0 0 1 0 0 1 0 0
> ___________________________________________
> 0 0 1 0 0 1 0 0 = 36
>
> All vertical bits are checked XOR and if they are:
> (0+0)=0
> (0+1)=1
> (1+1)=0
> (1+0)=1
>
>
> -----Original Message-----
> From: nobody@groupstudy.com [mailto:nobody@groupstudy.com] On Behalf
> Of nenad pudar
> Sent: Wednesday, December 21, 2005 7:57 PM
> To: bmcgahan@internetworkexpert.com; ccielab@groupstudy.com
> Subject: Question for Brian McGahan and others
>
> Hi Brian
> I have the question regarding your paper on Computing Access-List and
> Wildcard Pairs
>
> There you have
>
> 00000000
> 00000100
> 00100000
> 00100100
> _________
> XOR
> 00100100=36****
>
> I cannot get this trying in any way (for third column)
>
> 1) (((0 XOR 0) XOR 1) XOR 1)= ((0 XOR 1) XOR 1)= 1 XOR 1 =0
>
> 2) (0 XOR 0) XOR (1 XOR 1) = 0 XOR 0 = 0
>
> I am doing something wrong or there is some other trick here ?
>
>
> thanks
> nenad
>
> ______________________________________________________________________
> _ Subscription information may be found at:
> http://www.groupstudy.com/list/CCIELab.html
>
> ______________________________________________________________________
> _ Subscription information may be found at:
> http://www.groupstudy.com/list/CCIELab.html
>
> ______________________________________________________________________
> _ Subscription information may be found at:
> http://www.groupstudy.com/list/CCIELab.html
>
> -----------------------------------------
> Information in this email may be privileged, confidential and is
> intended exclusively for the addressee. The views expressed may not be
> official policy, but the personal views of the originator. If you have
> received it in error, please notify the sender by return e-mail and
> delete it from your system. You should not reproduce, distribute,
> store, retransmit, use or
> disclose its contents to anyone. Please note we reserve the right to
> monitor all e-mail communication through our internal and external
> networks.
>
> ______________________________________________________________________
> _ Subscription information may be found at:
> http://www.groupstudy.com/list/CCIELab.html
>
> ______________________________________________________________________
> _ Subscription information may be found at:
> http://www.groupstudy.com/list/CCIELab.html
>
> ______________________________________________________________________
> _ Subscription information may be found at:
> http://www.groupstudy.com/list/CCIELab.html



This archive was generated by hypermail 2.1.4 : Mon Jan 09 2006 - 07:07:52 GMT-3