Boolean Switching Algebra

 

v                      Exclusive-OR function

                                                 Inputs

x

y

s

0

0

0

0

1

1

1

0

1

1

1

0

 

-  odd number of inputs are true à output is true.

-  (for number variables à when the variables are different)

 

Exclusive-OR function with three inputs

x

y

z

output

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

1

 

S = X

 

Y