A-level Computing/AQA/Paper 2/Fundamentals of computer systems/Boolean algebra

PAPER 2 - ⇑ Fundamentals of computer systems ⇑

Building circuits Boolean algebra Simplifying boolean equations
Category:Book:A-level Computing#AQA/Paper%202/Fundamentals%20of%20computer%20systems/Boolean%20algebra

We have met gate logic and combinations of gates. Another way of representing gate logic is through boolean algebra, a way of algebraically representing logic gates. You should have already covered the symbols, below is a quick reminder:

Bitwise OperatorNOT()AND(.)OR(+)XOR()NAND()NOR()
Descriptioninvert inputwhere exactly two 1swhere one or more 1swhere exactly one 1where less than two 1swhere exactly two 0s

For the exam you might have:

  • to convert logic gates into boolean algebra,
  • build logic gate combinations from boolean algebra,
  • simplify boolean algebra.
Category:Book:A-level Computing#AQA/Paper%202/Fundamentals%20of%20computer%20systems/Boolean%20algebra%20

For example, in the exam it may ask you what is the boolean algebra for A or B?

The answer to this is A + B.

In the exam the question will most likely be harder to solve so you should learn how to combine all these into what you want to represent.

Category:Book:A-level Computing