清华大学数字逻辑课件第3章4

1、因为因为jk触发器有计数、保持、置触发器有计数、保持、置1、置置0四个功能，从状态表上找规律，四个功能，从状态表上找规律，利用利用jk的计数功能以简化设计。的计数功能以简化设计。q0置置1的条件是的条件是q01；q1置置1的条件是的条件是:q0 q110或或01q2置置1的条件是：的条件是： q21，且，且q1 q011 q20，且，且q1 q011q2 q2 q1 q0 + q2 q1 q0 q2 + (q1 q0)q3 q3+ (q2q1 q0)01230123012301230313233qqqqqqqqqqqqqqqqqqqqqqd)(01201201221021202qqqqqqqq

2、qqqqqqqqd0110101qqqqqqd00qd qd cpqd cpqd cpq d cpck+qqqq32103210210100qqqqdqqqdqqdqdcp从波形上分析，若从波形上分析，若cp脉冲的频率为脉冲的频率为f0 ，则，则q0q1q2q3的输的输出分别为出分别为cp的的1/2, 1/4, 1/8和和1/16, 这就是计数器的分频这就是计数器的分频功能，也叫功能，也叫“分频器分频器”。q0是二分频，是二分频，q1是四分频等。是四分频等。q0q1q2q3100031101220120333kjqqkjqqkjqqqqqkj3210303qqqqqqd21021202qqqq

3、qqqd210303310223011001qqqqqkjqqkjqqkjkj00qd 310101qqqqqd010122qqxqqxkj010122qqxqqxkj0011001qxqxkjkj功能功能功功 能能 表表p q0 q1 q2 q3 rct l ck d0 d1 d2 d3 rd _p t l clr ck清零（同步清零（同步）x x x 0 _p t l ck清零（异步清零（异步）x x x 0 xp d0 d1 d2 d3 rdtlck q0 q1 q2 q3 rcp d0 d1 d2 d3 clrtlck q0 q1 q2 q3 rc0123456789 q3的的“1”被

4、延长，被延长，q1出现了尖峰出现了尖峰。q1q0q3cprdp d0 d1 d2 d3 rdtlck q0 q1 q2 q3 rcp d0 d1 d2 d3 rdtlck q0 q1 q2 q3 rcp rct ckp rct ckp rct ck“1”“1”ck qcp dq qcp dq qcp dqcpq2q1q0d2q1d1q0d0q2000001110111011100010101 qcp dq qcp dq qcp dqcpq2q1q012012100qdqdqqqd能够自行进入工作循环的能够自行进入工作循环的3位格雷码计数器位格雷码计数器101000001110111011100

5、101010000001110111011100010 0011000110110011111100110000 xxxxxxq2q1q0q2 q1 q0d2 d1d1 d0q2 q1 q0 0011000110110011111100 11000001x10 xq2q1q0100010d2 q1d1 q0q2 q1 q021002120qqqqqqqd12304xqn0 101234状态图状态图状态表状态表0000011111xqn0 1ab状态图状态图状态表状态表x/zx/z原始状态图原始状态图xqn0 1abcdexqn0 1abcdd、e可以合并x/zxqn0 1abcdq/zxqn0

6、 1abcdeb,c输出相同，且次态对与输出相同，且次态对与现态对交错，因此现态对交错，因此b,c等效等效xqn0 1abcdefa,bc,dab等效，且等效，且cd等效等效直接观察对比直接观察对比隐含表是一种系统的状态化简方法。隐含表是一种系统的状态化简方法。第一步：将状态填入隐含表第一步：将状态填入隐含表,按行列逐一进行比较按行列逐一进行比较:两状态输出不同，隐含表的对应格打两状态输出不同，隐含表的对应格打x，表示状态不等效；，表示状态不等效；两状态输出相同、次态相同或交错，在隐含表的对应格内两状态输出相同、次态相同或交错，在隐含表的对应格内打打 ，表示状态等效；，表示状态等效；两状态输出

7、相同、但次态不同也不交错，表示状态组可能两状态输出相同、但次态不同也不交错，表示状态组可能会等效。先将次态对写在隐含表内，待下一步判断。会等效。先将次态对写在隐含表内，待下一步判断。第二步：第二步：对写在隐含表内的次态对，在表中检查它们是否对写在隐含表内的次态对，在表中检查它们是否已经判定了等效性，只有它们对应的状态对都等效时，才已经判定了等效性，只有它们对应的状态对都等效时，才能断定它们所关连的状态是等效的，否则就是不等效的。能断定它们所关连的状态是等效的，否则就是不等效的。x0 1abcqnx0 1abcdeqna b c dbcdeb,eb,cb,e原始状态表原始状态表化简后的状态表化简

8、后的状态表隐含表隐含表a,(b,c),(d,e)化简为化简为abc三个状态三个状态x1x200 01 11 10abcdefghqna b c d e f gbcdefghbdafdgafdfbcafdfafbcafbcdfbdbgafdgaf这是两个输入，这是两个输入，8个状态的电路。隐含表化简方法相同。个状态的电路。隐含表化简方法相同。abcdefgh最大等效类，最大等效类，(b,c)(b,h)(c,h)均是等效对均是等效对,因此因此(b,c,h)是最大等效类是最大等效类.x1x200 01 11 10abcdeqn化简后的状态表化简后的状态表xqn0 1abcd第二步：状态分配第二步：状

9、态分配.用用2位触发器表示位触发器表示4个状态，有多种个状态，有多种分配方案分配方案(22!)。最佳解是很难确定。最佳解是很难确定的的,最简单的方法是按二进制排列最简单的方法是按二进制排列:0101010111100100qqdqqcqqbqqa第一步：从化简第一步：从化简后的状态表开始后的状态表开始.xq1q0 0 1000111100101010111100100qqdqqcqqbqqaxqn0 1abcdq1q0/zxq1q00 100011110xq1q00 100011110q1q0/zxq1q00 100011110q1 (d1)q0 (d0)d1 =x(q1 q0 )d0 =x(q1 q0 )xq1q00 100011110z=xq1q0cp0111xz1x/z “偶偶”状态状态 “奇奇”状状态态问题：这是随时问题：这是随时判断