Chapter 2.1, Problem 2.8PP

Program Plan Intro

Boolean algebra operations:

• The Boolean algebra is represented by the two element set such as {0, 1}.
  • Encode logic value for “1” and “0” is “TRUE” and “FALSE” respectively.
• Operation of Boolean algebra are “~”, “&”, “|” and “^”.
  • Encode logical operations for “~”, “&”, “|” and “^” is “NOT”, “AND”, “OR”, and “EXCLUSIVE-OR” respectively.

Table for “~” Boolean operation:

The “~” operation means change the bit “1” to “0” and change the bit “0” to “1”.

• It is also called as “NOT” operation.

~
0	1
1	0

Table for “&”Boolean operation:

This Boolean operation is used to “AND” the value of two bits vectors.

&	0	1
0	0	0
1	0	1

Table for “|”Boolean operation:

This Boolean operation is used to “OR” the value of two bits vectors.

|	0	1
0	0	1
1	1	1

Table for “^”Boolean operation:

This Boolean operation is used to “EXCLUSIVE-OR” of two bits vectors.

^	0	1
0	0	1
1	1	0