Can I just use parentheses everywhere?

Yes. Parentheses that only show the order of operations never change the value, and they make the expression easier to read. $A \lor (B \land C)$ is the same as $A \lor B \land C$, but the first version shows the order at a glance.

Are 1 and 0 the same as true and false?

Yes. 1 stands for true and 0 for false. Computers use 1 and 0 because they store everything as bits. The interactive tables in this lesson use 1 and 0 too.

Is there a faster way than a truth table to show that two expressions are equivalent?

Yes. Boolean algebra has laws (such as De Morgan's laws) that turn one expression into another step by step. You will learn them in the Boolean Algebra lesson. A truth table is slower but always works.

Teacher Resources

Boolean Expressions

Learn to write and evaluate Boolean expressions with 1 and 0, use the order of operations NOT, AND, OR, and build their full truth tables.

Advanced25 minLesson

Printable worksheet

Definition

A Boolean expression is a formula built from Boolean variables (letters such as

A

B

C

), the values

1

(true) and

0

(false), and the operators AND (

\land

), OR (

\lor

) and NOT (

\neg

). Just like

3 + 4 \times 2

in arithmetic, a Boolean expression has exactly one value, but that value is always

1

0

The three operators with 1 and 0:

$\neg A$ flips the value: $\neg 1 = 0$ and $\neg 0 = 1$
$A \land B$ is $1$ only when both $A$ and $B$ are $1$
$A \lor B$ is $1$ when at least one of them is $1$

Order of operations: first parentheses, then NOT, then AND, then OR.

(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor

A \lor B \land C

means

A \lor (B \land C)

, and

\neg A \land B

means

(\neg A) \land B

Example: evaluate

A \lor B \land \neg C

for

A = 0

B = 1

C = 0

0 \lor 1 \land \neg 0 = 0 \lor 1 \land 1 = 0 \lor 1 = 1

An expression with

n

variables has

2^n

input combinations. Its truth table lists the value of the expression for every one of them, starting with the row where all variables are

0

. Two expressions are equivalent when their final columns match in every row. (The Truth Tables lesson started with the all-true row instead; any fixed order works. The interactive truth tables in this lesson also use

1

and

0

Try it now

A \lor B \land \neg C

(no parentheses), which operation is done first?

Worked Examples

Evaluate $A \land \neg B$ for $A = 1$ and $B = 0$ .

Substitute the values

Replace $A$ with $1$ and $B$ with $0$ → $1 \land \neg 0$

Do NOT first

$\neg 0 = 1$ → $1 \land 1$

Do AND

Both values are $1$ , so AND gives $1$

Answer: $A \land \neg B = 1$ (true) for $A = 1$ , $B = 0$ .

Common Mistakes

Working left to right: $1 \lor 0 \land 0 = (1 \lor 0) \land 0 = 0$

Why it's wrong: AND comes before OR, just as multiplication comes before addition. Without parentheses, the AND part is done first.

Correct: $1 \lor 0 \land 0 = 1 \lor (0 \land 0) = 1 \lor 0 = 1$

Applying NOT to everything after it: reading $\neg A \land B$ as $\neg(A \land B)$

Why it's wrong: Without parentheses, NOT applies only to the variable directly after it.

Correct: $\neg A \land B = (\neg A) \land B$ . To negate the whole AND, write $\neg(A \land B)$ .

Adding like numbers: $1 \lor 1 = 2$

Why it's wrong: A Boolean expression can only be $1$ or $0$ . OR asks whether at least one value is $1$ , it does not count them.

Correct: $1 \lor 1 = 1$ , $1 \land 1 = 1$ and $\neg 1 = 0$ . The answer is always $1$ or $0$ .

Calling two expressions equivalent after testing only one or two inputs

Why it's wrong: $A \land (B \lor C)$ and $A \land B \lor C$ give the same value in 6 of the 8 rows, yet they are different.

Correct: Build the full table with $2^n$ rows and compare every row. One row that differs means not equivalent.

Interactive Visual

Truth Table

ExpressionA ∨ B ∧ ¬C

A	B	C	¬C	B ∧ ¬C	A ∨ B ∧ ¬C
0	0	0	1	0	0
0	0	1	0	0	0
0	1	0	1	1	1
0	1	1	0	0	0
1	0	0	1	0	1
1	0	1	0	0	1
1	1	0	1	1	1
1	1	1	0	0	1

1= True0= False

Truth Table

ExpressionA ∨ ¬A ∧ B

A	B	A ∨ ¬A ∧ B
0	0
0	1
1	0
1	1

1= True0= False

Interactive Sandbox

Expression Calculator

Try these:

History

No calculations yet

Practice Problems

18 problems

Problem 1 of 18

Easy

In $A \lor B \land \neg C$ (no parentheses), which operation is done first?

Why It Matters

Boolean expressions are the language computers use to make decisions:

Programming: every if-condition is a Boolean expression, such as (age at least 12 AND NOT banned) OR has a parent. Forget the parentheses and the program lets in the wrong people
Search and filters: online shops and libraries combine filters like in stock AND (red OR blue)
Spreadsheets: functions such as AND(), OR() and NOT() decide which rows are highlighted
Electronics: every chip turns Boolean expressions into circuits of logic gates, as you will see in the Logic Gates lesson
Games and smart homes: a door opens or a light switches on when an expression of several sensors equals 1

If you know the order of operations and can build a truth table, you can predict exactly what a rule does in every possible situation.

Real World Applications

Rules in a Program

Programmers write rules as Boolean expressions and test every combination of inputs before the program goes live.

Example:

A theme park ride lets you in if $T \land (H \lor P)$ : $T$ = you have a ticket, $H$ = you are tall enough, $P$ = a parent rides with you.

1Try It Yourself

The ride rule is $T \land (H \lor P)$ . A child has a ticket ( $T = 1$ ), is not tall enough ( $H = 0$ ) and rides with a parent ( $P = 1$ ).

How many test cases does the rule have, and may the child ride?

Step 1: Write the mathematical expression

Write the number of test cases as a power of 2:

Spam Filters

An email program decides with a Boolean expression whether a message goes to the spam folder.

Example:

A filter marks an email as spam if $L \lor S \land \neg K$ : $L$ = sender is on a block list, $S$ = suspicious words, $K$ = sender is in your contacts.

2Try It Yourself

The rule is $L \lor S \land \neg K$ . An email from a friend in your contacts ( $K = 1$ ) contains a suspicious word ( $S = 1$ ), and the sender is not on the block list ( $L = 0$ ). With 0 and 1, AND works like multiplication and NOT like $1 - x$ .

Does the email go to spam?

Step 1: Write the mathematical expression

Write $S \land \neg K$ as a calculation:

Smart Home Rules

Two different expressions can control a device in exactly the same way. A truth table shows when a long rule can be replaced by a short one.

Example:

A garden light uses the rule $M \lor M \land N$ : $M$ = motion detected, $N$ = it is night.

3Try It Yourself

An engineer wants to replace the rule $M \lor M \land N$ with the shorter rule $M$ .

Do the two rules always switch the light the same way?

Step 1: Write the mathematical expression

Write the number of rows as a power of 2:

Key Takeaways

1A Boolean expression combines variables, the values 1 (true) and 0 (false) and the operators $\land$ , $\lor$ , $\neg$
2The value of a Boolean expression is always 1 or 0, never 2 or more
3Order of operations: parentheses first, then NOT, then AND, then OR
4NOT applies only to what comes directly after it: $\neg A \land B$ is not $\neg(A \land B)$
5An expression with $n$ variables has a truth table with $2^n$ rows, starting with the row where all variables are 0
6Two expressions are equivalent when their final columns are the same in every row

Frequently Asked Questions

It is a convention, like multiplication before addition. With 0 and 1, AND behaves like multiplication (

1 \times 0 = 0

), and OR is often compared to addition, so the same order feels natural.

Glossary

Boolean variable: A letter such as $A$ , $B$ or $C$ that can only take the values 1 (true) or 0 (false)
Boolean expression: A formula made of Boolean variables, the values 1 and 0 and the operators $\land$ , $\lor$ , $\neg$
Order of operations: The rule for which operator is done first: parentheses, then NOT, then AND, then OR
Truth table: A table that lists the value of an expression for all $2^n$ combinations of its variables
Equivalent: Two expressions are equivalent when they have the same value in every row of the truth table

Formula Card

Order of operations

(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor

Parentheses first, then NOT, then AND, then OR

NOT

\neg 0 = 1, \quad \neg 1 = 0

Flips the value of what comes directly after it

AND and OR

1 \land 1 = 1, \quad 0 \lor 0 = 0

AND is 1 only if both are 1; OR is 0 only if both are 0

Number of rows

\text{rows} = 2^n

$n$ is the number of variables: $2^2 = 4$, $2^3 = 8$

Boolean Expressions

Definition

Worked Examples

Common Mistakes

Interactive Visual

Truth Table

Truth Table

Interactive Sandbox

Expression Calculator

History

Practice Problems

Why It Matters

Real World Applications

Rules in a Program

Spam Filters

Smart Home Rules

Key Takeaways

Frequently Asked Questions

Glossary

Formula Card

Order of operations

NOT

AND and OR

Number of rows

More in This Topic

Introduction to Boolean Logic

True and False Statements

The AND Operation

The OR Operation