大学计算机数字逻辑课件一一第三章 时序逻辑.pptVIP

(1)根据蚂蚁行走状态描述，生成原始的状态图和状态表。 同步时序逻辑设计举例 L R/F TR TL B/001 A/100 00 1x, x1 C/110 00 1x x1 D/101 x1 00 E/110 x0 x0 x1 1x 01 Reset 同步时序逻辑设计举例 蚁脑控制器原始状态表 LR y 00 01 11 10 输出 A A B B B 100 B C B B B 001 C E D D E 110 D C D B B 101 E E D D E 110 LR y 00 01 11 10 F TR TL A A B B B 100 B C B B B 001 C C D D C 110 D C D B B 101 (2)生成最小化状态表 (3)状态编码 0 1 0 1 A B C D 00 01 11 10 LR y2y1 00 01 11 10 F TR TL 00 00 01 01 01 100 01 11 01 01 01 001 11 11 10 10 11 110 10 11 10 01 01 101 (4)选择D 触发器: Q n+1=D 同步时序逻辑设计举例 y2 y1 1 1 1 y2 y1 1 y2 y1 1 1 TR =y2y1 TL =y2y1+y2y1 F =y2+y1 (5) 导出待设计电路的输出函数和激励函数 L R y2 y1 1 1 1 1 1 1 1 D2 D1 =y2R+y1L+y2y1+y2R D2 =y2y1+y2L+y1LR R y2 y1 D1 1 1 1 1 1 1 1 1 1 1 1 1 L 同步时序逻辑设计举例 (6)画出电路图 Q Q D R Q Q D R ? ? Reset CP y2 y1 ? ? ? ? F TR TL y2y1 y1LR y2L y2R y1L y2y1 y2R 生成下列序列检测器的状态图。当输入序列没有 出现过“100”序列时，检测器能够检测出“010”序 列，否则将无法检测出该序列。 输入 X: 1 1 1 0 1 0 1 0 1 0 0 1 0 0 …输出 Z: 0 0 0 0 0 1 0 1 0 1 0 0 0 0 … 同步时序逻辑设计练习 P95 习题 2，3，6，7，8，9，11，14， 15，18，22，25，27，28 同步计数器的设计举例 （3）状态分配，列状态转换编码表。 现态 次态 进位输出 y2n y1n y0n y2n+1y1n+1y0n+1 Z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 （4）选择触发器。选用JK触发器及其激励表。 Q n Q n+1 J K 0 0 0 ? 0 1 1 ? 1 0 ? 1 1 1 ? 0 （5）求各触发器的激励函数和进位输出函数。 同步计数器的设计举例 现态 次态 激励 激励 激励 进位输出 y2n y1n y0n y2n+1y1n+1y0n+1 J2 k2 J1 k1 J0 k0 z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 Q n Q n+1 J K 0 0 0 ? 0 1 1 ? 1 0 ? 1 1 1 ? 0 0 ? 0 ? 1 ? 0 ? 1 ? ? 1 0 ? ? 0 1 ? 1 ? ? 1 ? 1 ? 1 0 ? 0 ? 1 0 1 1 1 0 1 1 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 激励表 （5）求各触发器的驱动方程和进位输出方程。 同步计数器的设计举例 0 2 6 4 1 3 7 5 y2ny1n y0n y2n y1n y0n J2 ? ? 1 ? ? 0 2 6 4 1