Logic Gates

Question 1

NAND

Answer 1

. Does opposite of AND

Question 2

NOR

Answer 2

. Does opposite of OR

Question 3

XOR

Answer 3

. Exclusive OR
. Will only output 1 if just 1 of the inputs is 1

Question 4

Boolean Algebra

Answer 4

. The way of noting the structure of circuits was invented by George Boole

Question 5

Logic laws: simplification of logic gates

Answer 5

. Commutation: does not matter which way round the A and B are
. Association: multiply AND and ORs, doesn’t matter what way round they are
. Distribution: works the same was as standard algebra
. Double negation: 2 negatives make a positive
. DeMorgans law: the NOTs of ORs is the same as the ANDs of NOTs. The NOTs of ANDs is the same as the ORs of NOTs

Question 6

7 rules of karnaugh map

Answer 6

1) boxes are only drawn around the 1s
2) they can be veryical/horizontal but never diagonal
3) boxes can have a single 1 or 2 to make the power of n, never an odd number except 1
4) boxes should be as big as possible
5) each 1 must be part of a group (if possible)
6) groups may overlap
7) although presented flat, the table should be thought of as a cylinder. The sides link around to face eachother