Due: Friday, September 13, 2024, 11:00 am (start of the class)

Email Ying your homework. The email subject should follow this format CS232 Fall2024 HW1 -- Your Name.

1. What the decimal number is represented by 1011 if using 4-bit 2’s complement? What if using 4-bit base 2?
2. Using 4-bit 2's complement, calculate -3+5. Show all of the carries into each column. Demonstrate 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 K-map from question 3, extract the optimal Boolean expression in Sum of Products form.
5. Given the Boolean expression in question 4, show the corresponding circuit diagram.

© 2024 Ying Li. Page last modified: .