Name1:___________________________     Name2:___________________________
 

Lab Assignment #2, Due October 24, 1997

         Due 5:00PM, to be placed under the door of AP&M'4840

'begin' input to the Control block in CSE140L library is low a ctive meaning that you need to change the value of the begin input from 1 to 0 i n order to start multiplication.
There is a Multiplication Example .
For flip flop in the figure, use "D Flip Flop" in primlogi library. Con nect inputs C&D to ground. Use inputs S&R and Output Q. Be careful with the pola rities of inputs R&S.
Shift Register Input specifications: LD: Parallel load input. The input connected to D0-7 is loaded into the register and can be observed through Q0-7. SH. The contents of the register is shifted to the right and the mo st significant bit becomes SI . [Q(7:0)] -> [SI:Q(7:1)]. CLR Cl ears the contents of the register. CLK Clock input to the register. Sho uld always be connected to a global clock in your circuit.

Introduction: In this lab you are asked again to complete an assignment composed of two parts. In part 1, you will build an 8-bit two's complement multiplier. In part two, you will be given a number of logic function pairs. You have to show whether the function pairs are equivalent or not by implementing these functions and applying inputs to show the (in)equality.

Part 1: Two's Complement Multiplication

In this part of the experiment, you will build a two's complement multiplier by using LogicWorks. The datapath of the design is given in the following figure.

You are supplied with the control unit. The control unit has three input signals, clock, begin, and Mul(rightmost bit of the multiplier), and has several output signals. The output control signals are:

  1. End: Indicates that the multiplication is completed
  2. LoadI: loads the data connected to the inputs of Multiplier and Multiplicand registers into the registers
  3. ClearA: Clears the contents of accumulator A
  4. LoadA: Loads the results of the addition into accumulator A
  5. Shift: Shifts the Accumulator and Multiplier to the right. The rightmost bit of the accumulator must be fed into the leftmost bit of the multiplier.
  6. Add/Sub: Indicates whether the operation is addition or subtraction. If the multiplier is a negative number, during the multiplication of sign bit, a correction step is necessary. The control signal is created by the control unit and performs the correction step when necessary by supplying the Add/Sub signal.
  7. ResetF: This signal is used to reset the flip flop, F. Flip flop F is set once the result in the Accumulator becomes negative. Flip Flop F is consequently never reset.
The control unit will supply you with the necessary control signals, once you assert the begin signal. What you need to do is to hook up the control signals to the datapath. The control signals provided by the Control unit are:
 
 
Cycle End LoadI ClearA LoadA Shift Add/Sub ResetF
0 0 1 1 0 0 0 1
1,3,5,7,9,11,13 0 0 0 1/0 0 0 0
2,4,6,8,10,12,14 0 0 0 0 1 0 0
15 0 0 0 1/0 0 1/0 0
16 1 0 0 0 0 0 0

For this part, we will add 3 new components to the CSE140L library. These are the Control unit, a shift register with parallel load and synchronous reset, and an 8 bit add/subtract unit. Mac Users CSE140L

Part 2: Logic Functions

  • In this part, you are given four pairs of logic functions. You need to decide whether these function pairs are equivalent or not. In order to show that the functions are not equivalent, you only need one input combination which produces different outputs. Whereas, in order to show that the functions are equivalent, you need to try all input combinations. However, we ask you to select one input combination only to demonstrate equality. The logic functions are:
    1. AB + AC + CB ,  AB + AB' + CB'
    2. C'A' + C'B + AB' , C' + AB'
    3. C'B' + C'A + CB' ,  A'B' + AB' + ABC'
    4. CB + C'B' , C'B + BC' + AB
    For each of the above function pair decide which input combination you are going to use and fill in the following table:
     
    Pair Function  1 Function 2
    A B C A B C
    1            
    2            
    3            
    4            
     
    You need to show each function to the TAs and get their signature. However, the TAs will not provide verbal verification of the correctness of your results, but will only check that you have actually implemented the circuit. Consequently, please ensure that what you present to the TA represents your best and final effort in this part.
     
     
    Signature Equal/ Not Equal
    1) 
         		  
    2) 
         		  
    3) 
         		  
    4) 
         		  

    In order to be able to implement these functions you will need AND/OR gates. However, the lab kit mostly has NAND/NOR gates. Therefore, you need to convert these AND/OR implementations into NAND/NAND or NOR/NOR implementation before actually building the circuits.

    You can use the switches on the breadboard to apply the input to your circuits. Using switches is easier then changing the connection every time. Also, to observe the outputs you do not need to use the oscilloscope. You can use the LEDs, instead. There are two colored LEDs on the breadboard: RED and GREEN. One of the LEDs indicates that the output is High, while the other indicates that the output is Low. However, having neither of them active at the same time indicates that you have some possible problems with your connection. The first place to look at is the Power and Ground connections of the gates.

    Requirements:
    For these experiments, you need to return a report. For part 1, you need to return the printout of the circuit design in LogicWorks. Also provide a short overview of your implementation of the two's complement multiplication. Also for Multiplier = 'F2' and Multiplicand = '87', give the intermediate values of registers A and Multiplier for each cycle as well as the final result of the multiplication. For part 2, return the signatures and the input combinations that you tried to show the (in)equality of function pairs. Also return the schematic of your implementation of the logic function in logic gate representation. Do not draw actual logic gates/pin numbers, etc. You can also return a formal proof of whether the function pairs are equal or not.