以3和4为展开因子展开图中的DFG。
image.png
-
以3为展开因子展开。
环路的延时为32，展开因子为3，gcd(w, J）= 1，因此展开结构如下所示。
image.png
-
以4为展开因子展开。
环路的延时为32，展开因子为4，gcd(w, J）= 4，因此展开结构如下所示.
image.png
21. 进行如下展开运算
1585458450
-
以2和5为展开因子展开图a得DFG
-
以2为展开因子
W = 4, J = 2, W' = 2
可得下表所示
原式 展开 4l + 0 2(2l + 0) + 0 4l + 1 2(2l + 0) + 1 4l + 2 2(2l + 1) + 0 4l + 3 2(2l + 1) + 1
-
image.png
-
以5为展开因子
W = 4, J = 5, l = lcm{4, 5} = 20
原来开关可以转化为下表所示
4l + 0 4l + 1 4l + 2 4l + 3 20L + 0 20L + 1 20L + 2 20L + 3 20L + 4 20L + 5 20L + 6 20L + 7 20L + 8 20L + 9 20L + 10 20L + 11 20L + 12 20L + 13 20L + 14 20L + 15 20L + 16 20L + 17 20L + 18 20L + 19 对应展开的开关周期为下表所示
原式 转化 20L + 0 5(4L + 0) + 0 20L + 1 5(4L + 0) + 1 20L + 2 5(4L + 0) + 2 20L + 3 5(4L + 0) + 3 20L + 4 5(4L + 0) + 4 20L + 5 5(4L + 1) + 0 20L + 6 5(4L + 1) + 1 20L + 7 5(4L + 1) + 2 20L + 8 5(4L + 1) + 3 20L + 9 5(4L + 1) + 4 20L + 10 5(4L + 2) + 0 20L + 11 5(4L + 2) + 1 20L + 12 5(4L + 2) + 2 20L + 13 5(4L + 2) + 3 20L + 14 5(4L + 2) + 4 20L + 15 5(4L + 3) + 0 20L + 16 5(4L + 3) + 1 20L + 17 5(4L + 3) + 2 20L + 18 5(4L + 3) + 3 20L + 19 5(4L + 3) + 4 可得如下展开DFG
image.png
-
以4为展开因子展开图b得DFG
J = 4
W1 = 3, L = lcm{J, W1} = 12
可得如下表
3l + 0 3l + 1 3l + 2 12L + 0 12L + 1 12L + 2 12L + 3 12L + 4 12L + 5 12L + 6 12L + 7 12L + 8 12L + 9 12L + 12L + 11 以J = 4展开可得下表
原式 展开 12L + 0 4(3L + 0) + 0 12L + 1 4(3L + 0) + 1 12L + 2 4(3L + 0) + 2 12L + 3 4(3L + 0) + 3 12L + 4 4(3L + 1) + 0 12L + 5 4(3L + 1) +1 12L + 6 4(3L + 1) + 2 12L + 7 4(3L + 1) + 3 12L + 8 4(3L + 2) + 0 12L + 9 4(3L + 2) + 1 12L + 10 4(3L + 2) + 2 12L + 11 4(3L + 2) + 3 W = 2, L = lcm{2, 4} = 8
可得下表所示
2l + 0 2l + 1 8L + 0 8L + 1 8L + 2 8L + 3 8L + 4 8L + 5 8L + 6 8L + 7 展开如下所示
原式 展开 8L + 0 4(2L + 0) + 0 8L + 1 4(2L + 0) + 1 8L + 2 4(2L + 0) + 2 8L + 3 4(2L + 0) + 3 8L + 4 4(2L + 1) + 0 8L + 5 4(2L + 1) + 1 8L + 6 4(2L + 1) + 2 8L + 7 4(2L + 1) + 3 根据上表转换，最终得到DFG如下图所示，黑框代表开关的连通的时间
image.png
