Karnaugh Maps Homework

 

  1. Write a Boolean expression for each of the following truth tables, then use a Karnaugh map to write a minimal expression:
    1.  
      A      		  
      B      		  
      C      		  
      F
      0 0 0 0
      0 1 0 0
      1 0 0 1
      1 1 0 1
      0 0 1 1
      0 1 1 1
      1 0 1 0
      1 1 1 0

      2.  

    2.  
      A      		  
      B      		  
      C      		  
      F
      0 0 0 0
      0 1 0 1
      1 0 0 1
      1 1 0 0
      0 0 1 1
      0 1 1 1
      1 0 1 0
      1 1 1 0

       

    3.  
      A      		  
      B      		  
      C      		  
      F
      0 0 0 0
      0 1 0 0
      1 0 0 0
      1 1 0 1
      0 0 1 0
      0 1 1 1
      1 0 1 0
      1 1 1 1

       

  2. Find a minimal expression for each of the following functions:

    1. X Y Z + X Y Z + X Y Z + X Y Z


    2. A B C + A B C + A B C + A B C + A B C


    3. W X Y Z + W X Y Z + W X Y Z + W X Y Z


    4. W X Y Z + W X Y Z + W X Y Z + W X Y Z


    5. W X Y Z + W X Y Z + W X Y Z + W X Y Z + W X Y Z + W X Y Z


    6. W X Y Z + W X Y Z + W X Y Z + W X Y Z + W X Y Z + W X Y Z


    7. W X Y Z + W X Y Z + W X Y Z + W X Y Z + W X Y Z + W X Y Z + W X Y Z



Email Me | Office Hours | My Home Page | Department Home | MCC Home Page

© Copyright Emmi Schatz 2014