Foundation to VCE • Explore the maths library • Try a free sample
VCE Specialist Mathematics Units 1–2 · Algebra, number and structure

Logic, Boolean algebra and algorithms

Logical implication p⇒q is false only when p is true and q is false. Boolean operations AND, OR and NOT can be represented by truth tables or logic circuits.

3 printable resources11 pages12 questionsWorked answers
A$3.90Planned launch price · including GST
One household or one teacher’s own classes
Preview available. Checkout opens soon.The full topic collection is prepared. Explore a sample before choosing.

What you’ll work on

  • Logic and algorithms

Start with the idea

Logical implication p⇒q is false only when p is true and q is false. Boolean operations AND, OR and NOT can be represented by truth tables or logic circuits.

An algorithm uses a finite, precise sequence of steps, including selection and repetition as needed. Track variable updates in order and state when a loop stops.

A worked example

Simplify (p AND q) OR (p AND NOT q).

  1. Factor p
  2. q OR NOT q is always true, so p AND true equals p.

Answer: p.

Try one question

List truth values of p⇒q for (p, q)=(T, T), (T, F), (F, T), (F, F).

Show answer and explanation

T, F, T, T.

Only true⇒false is false.

Inside the collection

ResourceLengthPracticeAnswers
Learn and practise4 pages4 questionsIncluded
Apply and extend4 pages4 questionsIncluded
Topic checkpoint3 pages4 questionsIncluded

Read on a device and work in an exercise book, or print the A4 PDFs. These files are not auto-marked digital quizzes.