CS10 - Boolean Logic

Why are logic gates used?

To change electricity from high voltage to low voltage and vice versa to represent 0s and 1s

How do logic gates work?

By receiving several inputs and depending on the type of logic the gates uses, it changes the inputs into one simple output

How many inputs and outputs does NOT logic gate have?

1 input and 1 output

What does the NOT gate output?

The reverse of the input

What is a truth table?

A method to show all the different outcomes of an electrical circuit or system depending on the input it receives

What is a logic expression?

A mathematical representation used to represent a circuit or system

What is the mathematical expression for NOT?

X = NOT A or X = A(with a dash on top)

How many inputs and outputs does AND have?

2 inputs and 1 ouput

How is output of AND gate determined?

The output is always 0 unless both inputs are 1s

What is the mathematical expression for AND?

X = A AND B or X = A.B

How many inputs and outputs does OR have?

2 outputs and 1 input

When is the output 1 for OR gate?

If either or both inputs are 1

What is the logic expression for an OR logic gate?

X = A OR B or X = A + B

How many inputs and outputs does NAND have?

2 inputs and 1 output

When is the output 1 for NAND?

If both or at least 1 input is 0

What is the logic expression for NAND?

X = A NAND B or X = A.B(with a dash)

How many inputs and outputs does NOR have?

2 inputs and 1 output

When is the output 1?

If both inputs are 0

What is the logic expression for NOR?

X = A NOR B or X = A + B(with a dash)

How many inputs and outputs does XOR have?

2 inputs and one output

When is the output 1 for XOR?

If both inputs are different

What is the logic expression for XOR?

X = A XOR B or X = A +O B