1.7、
8AB4(1)算法模型
4C(余)A÷B8D(商)
开始RC←ARB←BRD←0RB=0NRC←RC-RBRD←RD+1RC≥RBY(2)数据处理单元(框图)
YERRORN结束 A8MUX8RC8C1C4B4RB44≥1DC1C2C3C4COMPRC≥RB
C2CTRD8CRC3SUB8控制单元CRERROR2.10、
开始WAITNSTARTYi←AE+1i←i-1FILL=1NFULLY启动TEM1AG=1NTEM1YFOR=1NEMPTYYNi=0Y启动TEM2SPIN=1NTEM2Y
2.17、
流水线操作结构:TS1=18*100+(256-1)*100=2.73*104(ns) 顺序算法结构:TS2=256*18*100=4.608*105(ns) 显然流水线操作时间短。
(若系统输入数据流的待处理数据元素为m个,每一元素运算共计L段,每段历经时间为Δ,则流水线操作算法结构共需运算时间为:
T=L·Δ+(m-1) Δ
而顺序算法(或并行算法)结构所需运行时间为:m·L·Δ) 2.30、
(1).DFF 状态编码
A—000 B—001 C—010 D—011 E—100
Q1Q0Q201000010-111-100-D2Q1Q0Q2010000011-110-10Q1Q0Q201D10001110-100-D0X-Z0Z-X
输出:
AOUT?QSETOUQQ?QQQ21210BOUT?QX2QQ10COUT?Q2QQ10DOUT?Q2QQ100(2)“一对一”状态分配
A?Q次态表:
0B?QC?QD?QE?Q
1234NS A PS A C E 输入条件 Z X X B A B Z Z X Z - C C D E 激励方程:
B D E X D?Q00Z?QX?QX24D?Q10ZD?QZ?Q212XD?QZD?Q?Q31434X输出:AOUT?Q0BOUT?QCOUT?QDOUT?QSETOU?QX
1234