eg2异步时序设计 eg2异步时序谩计 几 X=1后,(好CP=0,电路进入响应申谓状态,计为T G=GCP+G1·G+G1·X·CP 后,入发送状态T2,发送;镇移与X状态无美 ●发选完毕,X=1,电路进入停止态T3,等待X位 G1=GCP+G·G+G·X ■X=1后,(恰好 态:电路只能在以后cP1个上升沿时开发选 T2:11 对CP低电平速行记忆,响应态计为T; T后,电运行与X无美 ■给出逻辑图(略) cP=0段,转为等特态TX=0)为停止态T:(X=1),等待复位 状态编碣方油 状态编码方 ■设计环形状态图,相邻码完成设计 ■示例 ●避免竞争,环状图采用相邻码设计:“补缺 ●存在4×2=8种可能的相邻码賦值方案 ●多余态处理 ●eg.1 录坏的情形 状态编码方論 ■示例 ■复合编码 ●相邻图无法映射为2bits编码 ●仍采用相邻码进行编码 可以映射为3bits编码,其中每个状态用2个等 ●难以简单地使用相邻码,码型变复杂:环码+内码 效状态予以表示→无竞争转移 55 25 e.g.2 异步时序设计 „ T0表示待命状态 „ X=1后，(恰好)CP=0，电路进入响应申请状态，计为T1 z CP=1后，进入发送状态T2，发送；该转移与X状态无关； z 发送完毕，X=1，电路进入停止态T3，等待X复位； z 发送完毕，X=0，电路复位至T0； „ X=1后，(恰好)CP=1，T0态；电路只能在以后CP第1个上升沿时开始发送； 对CP低电平进行记忆，响应态计为T1；进入T1后，电路运行与X无关 z CP=1，进入发送态T2； z CP=0后，转为等待态T0(X=0)；转为停止态T3(X=1)，等待复位； T0 T1 T2 T3 CP X XCP CP XCP XCP X CP XCP X 输出 T0 T1 T2 T3 CP XCP X 26 e.g.2 异步时序设计 „ T0 : 00 T1 : 01 T2 : 11 T3 : 10 „给出逻辑图(略) G1 = G0 ′ ⋅CP+G1 ′⋅G0 ′ +G1 ′⋅ X G0 = G0 ′ ⋅CP + G1 ′ ⋅G0 ′ + G1 ′ ⋅ X ⋅CP XCP G’1G’0 00 01 11 10 00 01 11 10 00 01 10 00 01 01 10 10 00 11 11 00 00 11 11 10 T0 T1 T2 T3 CP X XCP CP XCP XCP X CP XCP X 27 状态编码方法 „设计环形状态图，相邻码完成设计 z避免竞争，环状图采用相邻码设计：“补缺” z多余态处理 ze.g.1 S5 S4 S3 S6 S7 S2 S4 S0 S1 S5 000 001 011 100 110 111 S0 S1 S2 010 101 011 110 000 001 100 28 状态编码方法 „示例 z存在4×2=8种可能的相邻码赋值方案 A B D C A 10 B 11 D 01 C 00 10 11 00 01 29 最坏的情形 „示例 z相邻图无法映射为2bits编码 z但可以映射为3bits编码，其中每个状态用2个等 效状态予以表示Æ无竞争转移 A B D C A 010 B 011 D 001 C 000 C 111 D 110 A 101 B 100 30 状态编码方法 „复合编码 z仍采用相邻码进行编码 z难以简单地使用相邻码，码型变复杂：环码+内码 T1 T2 T3 T4 T7 T5 T6 T0 001 000 011 010 111 101 100 110