ECS154A Homework #2

Assignment (Written):

  1. Do Problem 5.12 in the book
  2. Do Problem 5.15 in the book
  3. The following 12 bit patterns are received from memory.

    1. 1 0 1 0 1 1 0 1 0 1 1 1
    2. 0 1 1 1 1 0 0 1 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.

  4. Do Problem 7.1 in the book
  5. Do Problem 7.5 in the book
  6. Do Problem 7.6 in the book
  7. Do Problem 7.8 in the book
  8. Do Problem 7.24 in the book
  9. Do Problem 7.35 in the book

Assignment (MaxPlus):

  1. Do Problem 5.21 in the book (using a 4-bit unsigned number instead of a 3-bit number) and implement the circuit in Maxplus
  2. Do Problem 7.15 in the book
  3. 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

  4. Design a 3-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 3-bit ALU should employ group carry lookahead, with group size of 3 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 B inputs.
    The selector/control bits: AND=00, OR=10, NOT=11, ADD/SUB=01 Use the following naming convention: 
     (Left to right, most significant to least significant bit)
            msb             lsb 
Input Pins:  B2 B1 B0  -- B operand
		A2 A1 A0  -- A operand
                         S1 S0  -- The selector lines (desired operation) 
                           CIN  -- The Carry into the bottom cell
Output Pins: C2 C1 C0  -- Result
Filename: alu