Professional Documents
Culture Documents
SYNTHESIS
Dr. Le Dung
Hanoi University of Science and Technology
FSMD MODEL
Data inputs
Status signals
Temporary storage:
registers, (shift registers), counters, register files, FIFOs, LIFOs
Functional units:
arithmetic units, logical units and (barrel shifter)
Connections:
data busses, multiplexers, tri-state buffers
Reset R Reset R
Register C Clock Up/Down U/D Counter C Clock
Load L Load L
Output Output
Inputs
Read Enable RE
Read Address RA(n) Register
(n bits)
Files C Clock
2n
Write Enable WE
Write Address WA(n)
(n bits)
Output
Shift
Sh
8-bit Barrel shifter
Number (0-7) Nr
8 bits output
Connections
Temporary storage
Functional units
k0 k1
S MUX
RE
RA(n) Register R
R
Register C Files C U/D Counter C
L L
2n
WE
WA(n)
ROE COE Data
Tri-buffer
busses
Data
busses
Comparator Sh
F ALU Barrel shifter
< = > Nr Outputs
AOE Tri-buffer BOE
OOE
Output
Comparator
Adder
< 6
C
(status)
State C
1 1 =1 4
Start 2
3 0
Controller State D 1 State F
4 1 =1 2 C
C 1 =1 6
5
6
State E
Clk 1 =1 5
cnt=0; sum=0;
Repeat
input x
if (x> 10) then
cnt=cnt + 1; sum=sum + x;
end if;
until x =0;
output sum; output cnt;
Chú ý: 1. 0 ≤ x ≤255, 0≤ sum ≤255.
Các lệnh viết trên cùng 1 hàng được thực hiện song song.
2. Chỉ rõ các thanh ghi trong datapath là bao nhiêu bit.