ECS154A Homework #1

• Written homework due by 4:45PM on Friday, April 21nd
• MaxPlus assignments due by midnight on Sunday, April 23th. Details on how to turn in assigments will be available later in the week.
• All problems are taken from the Digital Design Textbook

Assignment (Written):

1. Do Problem 2.6 in the book
   
2. Do Problem 2.7 in the book
   
3. Do Problem 2.9 in the book (you do not have to use algebraic manipulation)
   
4. Do Problem 2.11 in the book (you do not have to use algebraic manipulation)
   
5. Do Problem 2.19 in the book
   
6. Do Problem 2.25 in the book
   
7. Do Problem 4.3 in the book (do only SOP forms, however)
   
8. Do Problem 4.6 in the book (do only SOP forms, however)
   
9. Do Problem 4.19 in the book
   
10. Do Problem 4.29 in the book
    
11. Do Problem 5.13 in the book
12. Do Problem 5.15 in the book
13. Do Problem 6.2 in the book
    
14. Do Problem 6.4 in the book
    
15. Do Problem 6.32 in the book
    


16. The following 12 bit patterns are received from memory.


1. 0 0 1 0 1 1 0 1 1 0 0 1
2. 0 1 1 1 1 1 0 0 0 0 0 0

Assuming the same single error correcting code we used in class, give the correct 8-bit data value for each pattern. Show Your Work.

Assignment (MaxPlus):

1. Do Problem 2.27 in the book and implement the circuit in Maxplus
   
   
2. Do Problem 2.28 in the book
   
   
3. Do Problem 5.23 in the book and implement the circuit in Maxplus
   
   
4. Implement in Maxplus the circuit to calculate the check bits and correct incoming errors using the format we used in class. You can check your work by making sure the above bit patterns come out correctly. Use the following naming convention:

    (Left to right, most significant to least significant bit)
               msb                   lsb  
   Input Pins:  D7 D6 D5 D4 D3 D2 D1 D0 -- Data Bits
                            C3 C2 C1 C0 -- Check Bits
   Output Pins: Z7 Z6 Z5 Z4 Z3 Z2 Z1 Z0 -- Output Data Bits
   Filename: sec
   



5. Design a 4-bit ALU using Maxplus. Each bit cell should be able to do ADD, SUB, AND, NOT and OR. In addition, the adder should use Carry-Lookahead to improve performance. Your 4-bit ALU should employ group carry lookahead, with group size of 4 and ripple carry between groups. (In other words, correctly generate the carry out of the first group). You are to assume that all arithmetic operations are on 2's compliment numbers. The NOT function should occur on the A inputs.
   The selector/control bits: 11=ADD/SUB, 10=OR, 01=NOT, 00=AND Use the following naming convention:

    (Left to right, most significant to least significant bit)
               msb             lsb 
   Input Pins:  A5 A4 A3 A2 A1 A0  -- A operand
                B5 B4 B3 B2 B1 B0  -- B operand
                            S1 S0  -- The selector lines (desired operation) 
                              CIN  -- The Carry into the bottom cell
   Output Pins: C5 C4 C3 C2 C1 C0  -- Result
   Filename: alu