Unit #4-20

Learning Outcome

At the end of this lesson, you will be able to:

• build a 2-bit full adder/subtractor

Review

• go over two compliment subtraction

Lesson

• remember, to subtract a twos compliment number, flip every bit and do addition, plus add 1.

• we know how to flip every bit, it is called a NOT gate

  • if you want to flip or not, you can use an XOR gate

    • Bit, control and output

• then there is the problem of understanding overflow and underflow:

  • So here is something to notice: if we have 1 positive and 1 negative number, then there is actually no way to get an overflow (the number will always fit in our bits). If we have both negative or both positive numbers we can have an overflow (or underflow). 

  • So the rule is: ONLY if both number are the same magnitude (ie. they both have 1s or both have 0s in the most significant digit), AND the most significant digit (the leftmost digit of the answer, not the carry out!) of the answer is different, is the flag set to 1 (some error, overflow or underflow).

  • That is because if both are 0s, that means we started with a positive number. If we end with a left bit of 1, that means the answer is negative. That would be impossible!

Activity

• nil

Daily Assignment

• circuit - "2-bit full Adder/subtractor"

  • add the XOR and carry in bit to the control and create a full adder/subtractor

  • join with another student if you want to (they already have a full adder!)

  • just ground your Carry In, so that it is always zero

• build the circuit on your breadboard

  • once working, call me over to check

  • take a picture of your completed breadboard and upload it to your notebook

• Note: you should be uploading 2 things to your notebook:

• 1. truth table

  2. picture of completed real world breadboard

Extra

• • if you finish early, move to next circuit