NOT Truth Table

For NOT with input $A$:

A     | !A
----- | -----
false | true
true  | false

This is the simplest truth table. NOT has no surprises: it inverts the input. You'll use NOT to reverse conditions, like checking if (!found) after a search loop.