Logic Gates

NOT Gate

• A NOT gate reverses the input, if the input is 0, then the output would be 1

• Notation: ¬

AND Gate

• An AND gate output is true if both inputs are true, otherwise, the output is false

• If input A and input B are 0, the output will be 0

• If input A is 1 and input B is 0, the output will be 0

• If input A and input B are 1, the output will be 1

• Notation: ^

OR Gate

• An OR gate output is true if at least one of it’s outputs are true, otherwise, it is false

• If input A and input B are 0, the output will be 0

• If input A is 0 and input B is 1, the output will be 1

• If input A is 1 and input B is 0, the output will be 1

• If input A and input B are 1, the output will be 1

• Notation: V

XOR Gate

• A XOR gate output is true if only one of it’s outputs is true, if both are true then the output will be false

• If input A and input B is 0, the output will be 0

• If input A is 0 and input B is 1, the output will be 1

• If input A is 1 and input B is 0, the output will be 1

• If input A and input B are 1, the output will be 0

• Notation: V

Half & Full Adders

• Half Adder - Carries to add 2 digits together

• Full Adder - Adds 3 digits together

Flip Flops

• Can store one bit and flip it between 0 and 1

• Two inputs: Data input (D) and Clock Signal

• Two outputs: Q and NOT Q