Due: Friday, September 16, 2016, 11:00 am (start of the class)

  1. What is the 4-bit 2's complement representation of -5?
  2. Using 4-bit binary numbers, add 3 and -6 (in binary). Show all of the carries into each column. Show that the answer is correct.
  3. Given the truth table below, fill out a 4-variable Karnaugh map.
    A B C D   F
    0 0 0 0   0
    0 0 0 1   1
    0 0 1 0   0
    0 0 1 1   1
    0 1 0 0   1
    0 1 0 1   1
    0 1 1 0   1
    0 1 1 1   0
    1 0 0 0   0
    1 0 0 1   0
    1 0 1 0   1
    1 0 1 1   0
    1 1 0 0   1
    1 1 0 1   1
    1 1 1 0   0
    1 1 1 1   0
    
    	   CD
    	       00  01  11  10
    	-----------------------------
    	AB
    	   00
    
    	   01
    	 
    	   11
    	 
    	   10
    	
    
  4. Given the Karnaugh map from question #3, extract the optimal Boolean expression in Sum-of-Products form.
  5. Given the Boolean expression in #4, show the corresponding circuit diagram.

© 2016 Ying Li. Page last modified: .