1.4.3 Boolean Algebra

Question 1

What are the three main logic gates?

Answer 1

AND
OR
NOT

Question 2

What is a truth table and what does it do?

Answer 2

A truth table is a table that models all the possible inputs and the output it might generate.

Question 3

What is the order of operators?

Answer 3

Brackets
NOT
AND
OR
XOR

Question 4

What is a karnaugh map used for?

Answer 4

A Karnaugh map is used to simplify long Boolean Algebra expressions.

Question 5

Karnaugh Map Method

Answer 5

1) Seperate expressions around AND gates using brackets
2) Add each bracketed section to the map
3) Circle any complete rows or columns
4) Read off the circles from the map
5) Simplify.