GCSE Computer Science (OCR)

Topic Summaries

ALGORITHMS AND PROGRAMMING: Boolean logic

Truth tables

  • Truth tables show all possible input combinations and their result when a logic operator is applied. 
    • AND (A ∧ B):
A B A ∧ B
0 0 0
0 1 0
1 0 0
1 1 0

    • OR (A ∨ B):
A B A ∨ B
0 0 0
0 1 1
1 0 1
1 1 1
  •  
    • NOT (¬A):
A ¬ A
0 1
1 0

Unlock Truth tables

Sign up to unlock the rest of this topic — plus every other topic, video, flashcard set and eBook guide in your SnapRevise Digital subscription.

Cancel anytime — instant access the moment you sign up.

Previous Logic gates and symbols Next Combining operators