EECE 353: Digital Systems Design Lecture 10: Datapath ... - Courses

More documents

Recommendations

Info

1 1 0 1 x 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 Serial Multiplier Algorithm Inputs A and B, Output P: P=0 for (i=0 to n-1) if (B(i) = 1) then P = P + A end if; left shift A end for; As before, we could implement this pseudo-code using VHDL. But, it would not be synthesizable. So, we have to break it into smaller processes (a.k.a. design the hardware) Lecture 10, Page 24
Top level diagram of what we will build: When s goes high, new n-bit values are available on A and B. The machine then multiplies, and when it is finished, asserts done and puts the result on P. Lecture 10, Page 25
Page 1 and 2: EECE 353: Digital Systems Design Le
Page 3 and 4: Real Systems All but the simplest s
Page 5 and 6: Exponent: A bit more complicated Wh
Page 7 and 8: Consider this simple datapath: If w
Page 9 and 10: We have to let this run for A cycle
Page 11 and 12: Here is a simple controller that do
Page 13 and 14: library ieee; use ieee.std_logic_11
Page 15 and 16: process(clk) begin if (clk’event
Page 17 and 18: Lecture 10, Page 17
Page 19 and 20: Top level diagram of what we will b
Page 21 and 22: State Machine: Lecture 10, Page 21
Page 23: Serial Multiplier Suppose we want t
Page 27 and 28: State Machine: Lecture 10, Page 27
Page 29 and 30: This datapath looks something like
Page 31 and 32: Fully-Parallel Sorting First consid
Page 33 and 34: Suppose we want to sort k numbers:
Page 35 and 36: Lecture 10, Page 35
Page 37 and 38: Assume that the values to be sorted
Page 39 and 40: State S2: Load Register A with Ri a
Page 41 and 42: State S4: Load value of Rj into B 1
Page 43 and 44: State S5: A and B are compared, and
Page 45 and 46: State 6: Swap Ri and Rj (part 1) 0
Page 47 and 48: State S7: Swap Ri and Rj (part 2) 1
Page 49 and 50: State S8: Load A from Ri 1 0 Lectur
Page 51 and 52: State S8: S9 S1 S2 S8 S3 S7 S4 S5 L
Page 53 and 54: An alternative datapath: Tri-state
Page 55: Summary of this very long lecture W

EECE 353: Digital Systems Design Lecture 10: Datapath ... - Courses

Create successful ePaper yourself

Delete template?

Save as template?