📄 ch13.4.htm
字号:
*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=767"> </A>t1x</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=756"> </A>x -> 0</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=757"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=758"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=759"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=760"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=761"> </A>tx0</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=780"> </A>x -> z</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=781"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=782"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=783"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=784"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=785"> </A>txz</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=774"> </A>z -> x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=775"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=776"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=777"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=778"> </A>*</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=779"> </A>tzx</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=786"> </A></P></TD><TD ROWSPAN="1" COLSPAN="5"><P CLASS="CellBody"><A NAME="pgfId=791"> </A>* See <A HREF="ch13.4.htm#57065" CLASS="XRef">See Specifying x transition delays</A></P></TD></TR></TABLE></DIV><DIV><H3 CLASS="Example"><A NAME="pgfId=527"> </A></H3><P CLASS="Body"><A NAME="pgfId=644"> </A><A NAME="marker=197"> </A></P><DIV><IMG SRC="ch13-24.gif"></DIV><P CLASS="SubSection"><A NAME="pgfId=542"> </A><A NAME="57065"> </A><A NAME="marker=226"> </A>Specifying x transition delays</P><P CLASS="Body"><A NAME="pgfId=544"> </A>If the x transition delays are not explicitly specified, the calculation of delay values for x transitions is based on the following two pessimistic rules:</P><UL><LI CLASS="DashedList"><A NAME="pgfId=549"> </A>Transitions from a known state to <CODE CLASS="code">x</CODE> shall occur as quickly as possible--that is, the shortest possible delay shall be used for any transition from <CODE CLASS="code">x</CODE>.</LI><LI CLASS="DashedList"><A NAME="pgfId=436"> </A>Transitions from <CODE CLASS="code">x</CODE> to a known state shall take as long as possible--that is, the longest possible delay shall be used for any transition to <CODE CLASS="code">x</CODE>.</LI></UL><P CLASS="Body"><A NAME="pgfId=545"> </A><A HREF="ch13.4.htm#21396" CLASS="XRef">See : Calculating delays for x transitions</A><A NAME="marker=230"> </A> <A NAME="marker=231"> </A>presents the general algorithm for calculating delay values for x transitions, along with specific examples. The following two groups of x transitions are represented in the table:</P><OL><P CLASS="NumberedLista"><A NAME="pgfId=546"> </A>a) transition from a known state <CODE CLASS="code">s</CODE> to <CODE CLASS="code">x</CODE>: <CODE CLASS="code">s</CODE> ' <CODE CLASS="code">x</CODE></P><P CLASS="NumberedListb"><A NAME="pgfId=577"> </A>b) transition from <CODE CLASS="code">x</CODE> to a known state <CODE CLASS="code">s</CODE>: <CODE CLASS="code">x</CODE> ' <CODE CLASS="code">s</CODE></P></OL><P CLASS="Body"><A NAME="pgfId=432"> </A></P><P CLASS="Body"><A NAME="pgfId=483"> </A> </P><TABLE BORDER="1"><CAPTION><P CLASS="TableTitle"><A NAME="pgfId=306"> </A>Table 13-4<A NAME="21396"> </A>: Calculating delays for x transitions<A NAME="marker=237"> </A></P></CAPTION><TR><TH ROWSPAN="1" COLSPAN="1"><P CLASS="CellHeading"><A NAME="pgfId=448"> </A>X transition</P></TH><TH ROWSPAN="1" COLSPAN="1"><P CLASS="CellHeading"><A NAME="pgfId=449"> </A>Delay Value</P></TH></TR><TR><TD ROWSPAN="1" COLSPAN="2"><P CLASS="CellHeading"><A NAME="pgfId=455"> </A>general algorithm</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=465"> </A>s ' x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=487"> </A>minimum ( s ' other known signals )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=488"> </A>x ' s</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=489"> </A>maximum ( other known signals ' s )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="2"><P CLASS="CellHeading"><A NAME="pgfId=490"> </A>specific transitions</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=582"> </A>0 ' x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=493"> </A>minimum ( 0 ' z delay, 0 ' 1 delay )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=492"> </A>1 ' x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=497"> </A>minimum ( 1 ' z delay, 1 ' 0 delay )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=498"> </A>z ' x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=499"> </A>minimum ( z ' 1 delay, z ' 0 delay )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=500"> </A>x ' 0</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=501"> </A>maximum ( z ' 0 delay, 1 ' 0 delay )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=503"> </A>x ' 1</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=511"> </A>maximum ( z ' 1 delay, 0 ' 1 delay )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=513"> </A>x ' z</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=525"> </A>maximum ( 1 ' z delay, 0 ' z delay )</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="2"><P CLASS="CellHeading"><A NAME="pgfId=548"> </A>usage: (C => Q) = (5, 12, 17, 10, 6, 22) ;</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=543"> </A>0 ' x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=552"> </A>minimum ( 17, 5 ) = 5</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=551"> </A>1 ' x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=554"> </A>minimum ( 6, 12 ) = 6</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=553"> </A>z ' x</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=569"> </A>minimum ( 10, 22 ) = 10</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=555"> </A>x ' 0</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=572"> </A>maximum ( 22, 12 ) = 22</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=570"> </A>x ' 1</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=574"> </A>maximum ( 10, 5 ) = 10</P></TD></TR><TR><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=573"> </A>x ' z</P></TD><TD ROWSPAN="1" COLSPAN="1"><P CLASS="CellBody"><A NAME="pgfId=576"> </A>maximum ( 6, 17 ) = 17</P></TD></TR></TABLE></DIV><HR><P><A HREF="ch13.htm">Chapter start</A> <A HREF="ch13.3.htm">Previous page</A> <A HREF="ch13.5.htm">Next page</A></P></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -