实现技术:PLA( Programmed Logic arrays) 每个输出线:输入信号或其反向信号的逻辑与的逻辑或: AND minterms在上部 AND模板( plane)指定, OR sums在底部OR模板( plane)指定 0p5 lw=100011 Sw=101011 R=000000 0p2 ori=001011 OpI beq =000100 OpO jmp=0000 S3 S2 >>> SO 0=00006=0110 1=00017=0111 NS3 2=00108=1000 NS2 3=00119=1001 NS1 4=010010=10101b NSO 5=010111=1011 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ 2S 2S 2S 2S 2S 2S 6 6 6 6 16 16 16 16 OZ VZ 5 RUL EHT MPS Îà°_ 3/$ 3URJUDPPHG/RJLF$UUD\V e£þgÎÖg9µËêJ¡åµË X eâ X eê $1' PLQWHUPVüÞ¼ $1'õSÄSODQHÅÛnÈ25VXPVüi¼ 25õSÄSODQHÅÛn
多周期控制 °给定FSM的状态号,就可以根据下一状态和输入、当前状态的函数关系, 确定下一状态 °将这些函数变换为关于下一状态控制线的每一位的布尔表达式 °可以用PLA来轻易实现 °如果具有很多状态、很多条件,那么情况如何? 如果需要增加一个状态,那么情况又会如何? 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ JO×f en )60XÕËÈù BßÔÕ` g9Ã'!ÕXÑDGÏÈ BnßÔÕ eÚoÑD¬6 GbßÔÕ{ X£Ô!X×è<ã eùü3/$9Oçr eVpKÝ\îÕÃ\î5ÊÈw V)Û eVpÔUrtÔþÕÈw îV)Û
使用序列器( Sequencer)产生下一状态 °在“显式下一状态”之前:试图从右边的框图中前进一步 °在小规模FSM中有一些串行状态:假设进行浮点加法 °也需要进入一些非串行状态:例如, state1=>2,6,8,10 初始表示 Finite state Diagram Microprogram Initial representation 序列化控制 Explicit Next state Microprogram counter Sequencing Control Function t Dispatch roms 逻辑表示 Logic equations Truth tables Logic Representation 实现技术 PLA ROM Implementation Technique hardwired control microprogrammed control 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ eü³ãßÔÕ´ ! ©Ò¢ÇXÒ!¯Ô9 eüãõ)60ÝÔo Õ ¯ Bt© e3ÔU¯9Ôo2 Õ _VÈVWDWH ! ¯X¿G6HTXHQFHUHTXHQFHU×O;0æ1 KDUGZLUHGFRQWURO PLFURSURJUDPPHG FRQWURO rT ,PSOHPHQWDWLRQ7HFKQLTXH )LQLWH6WDWH'LDJUDP 0LFURSURJUDP 0LFURSURJUDP FRXQWHU 'LVSDWFK520V 520 7UXWK7DEOHV ([SOLFLW1H[W6WDWH )XQFWLRQ /RJLF(TXDWLRQV 3/$ e< /RJLF5HSUHVHQWDWLRQ cëê{ 6HTXHQFLQJ&RQWURO ñ< ,QLWLDO5HSUHVHQWDWLRQ
基于序列器的控制单元 Control logic 多周期 数据通路 Outputs Inputs 转移的类型 将状态置为0 分发( Dispatch) State res 状态1&2 Adder 使用递增的状态号 Address select logic Opcode 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ *¾¿G´×f s 2SFRGH 6WDWH 5HJ ,QSXWV 2XWSXWV &RQWURO/RJLF î<ó DBîà $GGUHVV6HOHFW/RJLF $GGHU @ÏXO_ ÚÕB Ú¥Ä'LVSDWFKÅÖ Õ SüærXÕË
基于序列器的控制单元探秘 Control logic Inputs Dispatch ROM I Name state 0000 Rtype0110 State reg 0000jmp1001 Adder 000beq1000 001011ori1010 (32Mmx10 100011Iw0010 101011sw0010 Address ROM2 ROM1 Dispatch rom 2 Select Op Name state Ic 100011Iw0011 101011sw0101 Opcode 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ 2SFRGH 6WDWH 5HJ ,QSXWV &RQWURO/RJLF $GGUHVV 6HOHFW /RJLF $GGHU 'LVSDWFK520 2S 1DPH 6WDWH 5W\SH MPS EHT RUL OZ VZ 'LVSDWFK520 2S 1DPH 6WDWH OZ VZ 520 520 0X[ *¾¿G´×f sÒ