《数字设计设计总结基础篇.ppt》由会员分享，可在线阅读，更多相关《数字设计设计总结基础篇.ppt（35页珍藏版）》请在三一办公上搜索。
1、基本概念,逻辑电路分为两大类：组合逻辑电路（combinational logic circuit）时序逻辑电路（sequential logic circuit）,任何时刻的输出仅取决与当时的输入,任一时刻的输出不仅取决与当时的输入，还取决于过去的输入序列,电路特点：无反馈回路、无记忆元件,电路特点：有反馈回路、有记忆元件,一 组合电路的综合,根据给出的实际问题，求出实现这一逻辑功能的电路。进行逻辑抽象，得到真值表或逻辑函数式选择器件的类型逻辑化简或变换成适当的形式电路处理，得到电路图,用74x138设计4-16译码器,思路：16个输出需要 片74x138？,任何时刻只有一片在工作。4个输入
2、中，哪些位控制片选哪些位控制输入,用译码器和逻辑门实现逻辑函数,ZYX,F=(X,Y,Z)(0,3,6,7),2个74x148级联为164优先编码器,扩展多路复用器,扩展位如何实现8输入，16位多路复用器？由8输入1位8输入16位需要16片74x151，每片处理输入输出中的1位选择端连接到每片的C,B,A注意：选择端的扇出能力（驱动16个负载）,扩展多路复用器,扩展数据输入端的数目如何实现32输入，1位多路复用器？数据输入由832，需4片如何控制选择输入端？分为：高位低位高位译码器进行片选低位接到每片的C,B,A4片输出用或门得最终输出,用双4选1数据选择器构成8选1数据选择器,用数据选择器设
3、计组合逻辑电路,当使能端有效时，,最小项之和形式,实现逻辑函数 F=(A,B,C)(0,1,3,7),CBA,F,1,0,Z,Z,Z,Z,Z,0,降维：由4维3维,说明：用具有n位地址输入端的多路复用器，可以产生任何形式的输入变量数不大于n+1的组合逻辑函数。,利用带使能端的二进制译码器作为多路分配器,数据输入 SRC,利用74x139实现2位4输出多路分配器（P285）,利用使能端作为数据输入端,奇偶校验的应用,用于检测代码在传输和存储过程中是否出现差错,ERROR,发端保证有偶数个1,收端 ODD 有效表示出错,比较器的串行扩展,XY,3片74x85构成12位比较器,3片74x682构成2
4、4位比较器,比较器的并行扩展,P338 6.1.4P340 图6-7,二 时钟同步状态机设计,根据命题构造状态/输出表状态化简（状态最小化）状态编码（选择状态变量）建立转移/输出表，得到状态和输出方程选择触发器作为状态存储器构造激励表，得到激励方程画逻辑电路图,1、逻辑抽象，得到状态图（表）,2、状态编码,取自然二进制数 000111作为 S0 S7 的编码,对时钟信号计数，可不用输入 Moore机取进位信号为输出变量需要8个有效状态,设计一个3位二进制模8计数器,S0/0,3、构造转移/输出表，求取 状态转移方程 和 输出方程,0 0 10 1 00 1 11 0 01 0 11 1 01
5、1 10 0 0,00000001,3、构造转移/输出表，求取 状态转移方程 和 输出方程,Q0*=Q0,Q0*=Q0,Q1*=Q1Q0+Q1Q0,3、构造转移/输出表，求取 状态转移方程 和 输出方程,Q0*=Q0,输出方程：C=Q3 Q2 Q1,Q1*=Q1Q0+Q1Q0,Q2*=Q2Q1Q0+Q2Q1+Q2Q0,3、构造转移/输出表，求取 状态转移方程 和 输出方程,4、触发器选型，得到激励方程,Q1*=Q1Q0+Q1Q0,=Q2Q1Q0+Q2(Q1+Q0)=Q2Q1Q0+Q2(Q1Q0),EN1=Q0,EN2=Q1Q0,EN0=1,选择有使能端的T触发器,5、画逻辑电路图,用J-K触发
6、器设计,方法一利用状态方程和触发器特征方程得到激励方程方法二利用状态转移表和激励表得到激励方程,0 d1 dd 1d 0,J-K触发器特征方程：Q*=JQ+KQ,利用状态方程和特征方程设计,Q1*=Q2Q3+Q1=Q2Q3(Q1+Q1)+Q1=Q2Q3Q1+Q2Q3Q1+Q1=Q2Q3Q1+Q1,J1=Q2Q3K1=0,J-K触发器特征方程：Q*=JQ+KQ,利用状态方程和特征方程设计,Q3*=Q2Q3A+Q1A=Q2Q3A+Q1A(Q3+Q3)=(Q2A+Q1A)Q3+Q1AQ3,J3=Q2A+Q1AK3=Q1+A,J1=Q2Q3K1=0,Q2*=Q1Q3A+Q1Q3A+Q1Q2B=(Q1Q
7、3A+Q1Q3A)(Q2+Q2)+Q1Q2B=(Q1Q3A+Q1Q3A)Q2+(Q1Q3A+Q1Q3A+Q1B)Q2,K2=(Q1Q3A+Q1Q3A+Q1B)=(Q1+Q3+A)(Q1+Q3+A)(Q1+B)=Q1+Q3AB+Q3AB,J2=Q1Q3A+Q1Q3A K2=Q1+Q3AB+Q3AB,J1=Q2Q3K1=0,J3=Q2A+Q1AK3=Q1A,1d,0d,0d,1d,0d,0d,1d,0d,1d,1d,0d,1d,d0,1d,0d,d0,1d,0d,d0,0d,1d,d0,0d,1d,利用激励表进行J-K触发器设计,雷鸟车尾灯,输入：左转L、右转R、应急闪烁H（hazard）、时钟输
8、出：控制6个灯亮或灭 可以完全由状态控制,IDLE：全灭L1：左边1个灯亮L2：左边2个灯亮L3：左边3个灯亮R1：右边1个灯亮R2：右边2个灯亮R3：右边3个灯亮LR3：全亮,状态,直接利用状态控制输出,1、构造状态图,IDLE：全灭L1：左边1个灯亮L2：左边2个灯亮L3：左边3个灯亮R1：右边1个灯亮R2：右边2个灯亮R3：右边3个灯亮LR3：全亮,IDLE,1,1,HLR,无二义性的,1、构造状态图,完备性 离开某一状态的弧线上的所有转移表达式的逻辑和为1。,无二义性的,H+R,H+R,H+L,H+L,改进,互斥性 离开某一状态的弧线上的任意一对转移表达式的逻辑积为0,2、状态编码,Q2Q1Q00 0 00 0 10 1 10 1 01 0 11 1 11 1 01 0 0,1、构造状态图,IDLEL1L2L3R1R2R3LR3,合理的状态赋值,3、得到转移列表 P427,2、状态编码,1、构造状态图,3、得到转移列表 P427,HLR,LHR,RHL,H+LR,IDLE,IDLE,L1,R1,LR3,Q0*=Q2Q1Q0(LHR)+Q2Q1Q0(RHL)+Q2Q1Q0(HR)+Q2Q1Q0(HL),=Q2Q1Q0 H(LR)+Q2Q1Q0(HR)+Q2Q1Q0(HL),用转移表综合状态机 P428,
