DFG Exercise

Given the following code snippet:

  d = a*c
  t = a+b
  s = d*t
  If t = 1 then
  { d = a-b
    s = a+b }
  Else d = a+d

1. Determine the single assignment form of the code

2. Draw the corresponding data flow graph

3. Determine the datapath assuming you have 1 multiplier, 1 adder and 1 subtractor

4. Derive the corresponding control