In computer science, a Boolean expression is an expression used in programming languages that produces either true or false when evaluated.[1] Boolean expressions are often used by conditionals in computer programs to decide which code to run.

Most Boolean expressions will contain at least one variable (X > 3), and often more (X > Y) so that the expression can be useful for various values of X and Y.

Boolean operators

[change | change source]

Boolean operators may be represented by words such as OR, AND and NOT.

Some programming languages use symbols such as "||" (double pipe character) for OR, "&&" (double ampersand) for AND, and "!" for NOT. Other programming languages may use other symbols.

Other Boolean operators may be available, too, for example XOR (exclusive OR).

Boolean expressions can also be represented as Logic gates in electronic circuit diagrams.

See Truth tables for a summary of the effects of common Boolean operators.

Examples

[change | change source]

An exercise for the reader

[change | change source]

References

[change | change source]
  1. Gries, David; Schneider, Fred B. (1993), "Chapter 2. Boolean Expressions", A Logical Approach to Discrete Math, Monographs in Computer Science, Springer, p. 25ff, ISBN 9780387941158.

Other websites

[change | change source]