d) Logic Gates and Truth Tables

What does a boolean equation equate to?

True or false

What are the 4 boolean expressions?

Conjunction, disjunction, negation and exclusive disjunction.

What is a conjunction equivalent to?

AND

What is the symbol for a conjunction?

^

What is a disjunction equivalent to?

OR

What is the symbol for a disjunction?

V

What is the logic gate for a negation?

NOT

What is the symbol for a negation?

¬

What must you include when drawing a NOT gate?

A small circle between the triangle and the next line.

What is the logic gate for an exclusive disjunction?

XOR

What is the symbol for an exclusive disjunction?

V

Define truth table

A table showing every possible permutation of inputs to a logic gate and the corresponding output.

Define conjunction

Equivalent to a multiplication of binary inputs.

Define disjunction

The equivalent of adding binary inputs.

Define negation

Reverses the truth value of the input.

Define exclusive disjunction

Similar to a disjunction, but is false when both inputs are true.