数字逻辑7详解.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 华东师范大学计算机系 * 例7-8）设计绘图仪接口，并模拟计算机进行调试。 建立状态表 状态化简（本例无冗余状态） 建立最小化状态表 Y Y+ [ XFR · RPYH · TCH · INTH ] 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 A B C D E F G A B D D F F A A B D D F G G A B E D E F A A B E D E G G A C C C F F A A C C C F G G A C C C E F A A C C C E G G B B D D F F A B B D D F G G B B E D E F A B B E D E G G B C C C F F A B C C C F G G B C C C E F A B C C C E G G 华东师范大学计算机系 * 例7-8）设计绘图仪接口，并模拟计算机进行调试。 状态分配 7个状态需3位状态变量：F3 F2 F1 · 方法一：分析状态表 规则1：{A,G}×4 {C,D}×4 {E,F}×4 {F,G}×8 {C,E}×4 {A,B}×4 {B,C,D}×8 利用卡诺图分配 图7-60 华东师范大学计算机系 * 例7-8）设计绘图仪接口，并模拟计算机进行调试。 状态分配 · 方法二：分析ASM图 图7-58 规则1： · A?A（XFR=0） G?A（INTH=0） ∴ {A,G}×4 · B?B（RPYH=0） A?B（XFR=1） ∴ {A,B}×4 · B?C（RPYH=1） C?C（RPYH=1 ） D?C（RPYH=1 ） ∴ {B,C,D}×8 华东师范大学计算机系 * 例7-8）设计绘图仪接口，并模拟计算机进行调试。 · C?D（RPYH=0,TCH=0） D?D（RPYH=0） ∴ {C,D}×4 · C?E（RPYH=0,TCH=1） E?E（TCH=1） ∴ {C,E}×4 · E?F（TCH=0） F?F（INTH=0 ） ∴ {E,F}×4 · F?G（INTH=1） G?G（INTH=1） ∴ {F,G}×8 利用卡诺图分配 图7-60 2012 华东师范大学计算机系 * 例7-8）设计绘图仪接口，并模拟计算机进行调试。 建立状态转移表 Y Y+ [ XFR · RPYH · TCH · INTH ] 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 000 001 011 010 111 101 100 000 001 010 010 101 101 000 000 001 010 010 101 100 100 000 001 111 010 111 101 000 000 001 111 010 111 100 100 000 011 011 011 101 101 000 000 011 011 011 101 100 100 000 011 011 011 111 101 000 000 011 011 011 111 100 100 001 001 010 010