Homework 6

Remember, homeworks are graded, so you must do your own work. If you do not follow this policy, you will be given a failing grade in the course, and risk college disciplinary action.

Assignment:

In the March 20 class, I started an exercise, which you are to complete.

Given this truth table (for which I gave the equivalent logic network in class):

          a b c | Y
         -------+---
          0 0 0 | 0
          0 0 1 | 1
          0 1 0 | 1
          0 1 1 | 0
          1 0 0 | 1
          1 0 1 | 1
          1 1 0 | 1
          1 1 1 | 1
  1. Minimize the equivalent boolean equation using the technique shown in class (using the rule that says that a variable OR its complement equals 1).
  2. Convert the truth table to a Karnaugh Map, and minimize the Karnaugh Map. Be sure this answer agrees with your first one.
  3. Draw the logic network (gates) that implements the minimized form of the function.