|
|
» NOT
Not
|
|
Boolean Expression:
A
|
Description:
Output is true only when input is false, and vice versa. Commonly referred to as an inverter.
|
Truth Table:
|
|
|
Input
|
Output
|
A
|
A NOT B
|
|
0
|
1
|
|
1
|
0
|
|
8-bit example:
A 1001 0001
O 0110 1110
|
|
|
|
» AND
And
|
|
Boolean Expression:
A · B
|
Description:
Output is true only when both inputs are true.
|
Truth Table:
|
|
|
Input
|
Output
|
A
|
B
|
A AND B
|
|
0
|
0
|
0
|
|
0
|
1
|
0
|
|
1
|
0
|
0
|
|
1
|
1
|
1
|
|
8-bit example:
A 1001 1001
B 0000 1111
O 0000 1001
|
|
|
|
» NAND
Not And
|
|
Boolean Expression:
A · B
|
Description:
Output is true only when either or both inputs are false.
|
Truth Table:
|
|
|
Input
|
Output
|
A
|
B
|
A NAND B
|
|
0
|
0
|
1
|
|
0
|
1
|
1
|
|
1
|
0
|
1
|
|
1
|
1
|
0
|
|
8-bit example:
A 1001 1001
B 0000 1111
O 1111 0110
|
|
|
|
» OR
Inclusive Or
|
|
Boolean Expression:
A + B
|
Description:
Output is true only when either or both inputs are true.
|
Truth Table:
|
|
|
Input
|
Output
|
A
|
B
|
A OR B
|
|
0
|
0
|
0
|
|
0
|
1
|
1
|
|
1
|
0
|
1
|
|
1
|
1
|
1
|
|
8-bit example:
A 1001 1001
B 0000 1111
O 1001 1111
|
|
|
|
» NOR
Not Inclusive Or
|
|
Boolean Expression:
A + B
|
Description:
Output is true only when both inputs are false.
|
Truth Table:
|
|
|
Input
|
Output
|
A
|
B
|
A NOR B
|
|
0
|
0
|
1
|
|
0
|
1
|
0
|
|
1
|
0
|
0
|
|
1
|
1
|
0
|
|
8-bit example:
A 1001 1001
B 0000 1111
O 0110 0000
|
|
|
|
» XOR
Exclusive Or
|
|
Boolean Expression:
A Θ B
|
Description:
Output is true only when one of the inputs are true.
|
Truth Table:
|
|
|
Input
|
Output
|
A
|
B
|
A XOR B
|
|
0
|
0
|
0
|
|
0
|
1
|
1
|
|
1
|
0
|
1
|
|
1
|
1
|
0
|
|
8-bit example:
A 1001 1001
B 0000 1111
O 1001 0110
|
|
|
|
» XNOR
Exclusive Not Or
|

|
Boolean Expression:
A Θ B
|
Description:
Output is true only when both of the inputs are either true or flase.
|
Truth Table:
|
|
|
Input
|
Output
|
A
|
B
|
A XNOR B
|
|
0
|
0
|
1
|
|
0
|
1
|
0
|
|
1
|
0
|
0
|
|
1
|
1
|
1
|
|
8-bit example:
A 1001 1001
B 0000 1111
O 0110 1001
|