数字电路考试总结学习教案.pptx

《数字电路考试总结学习教案.pptx》由会员分享，可在线阅读，更多相关《数字电路考试总结学习教案.pptx（62页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数字电路考试数字电路考试(kosh)总结总结第一页，共62页。2 22对于一个具有(jyu)p位整数，n位小数的r（r2）进制数D，有Dr =dp-1.d1 d0.d-1 .d-n若若 r=2,r=2,则则 D D2 2r 进制数左移进制数左移1位相当于？位相当于？r 制数数制数数(sh sh)右移右移2位相当于？位相当于？推广推广(tugung)(tugung)：D8 =d i 8i D8 =d i 8i D16=d i 16i D16=d i 16i 数制与码制r：基数：基数例：例：(101(1011.01.01)1)2 2=()=()10 10 第1页/共62页第二页，共62页。3 3例

2、：下面每个算术运算(ynsun)至少在某一种计数制中是正确的。试确定每个运算(ynsun)中操作数的基数可能是多少？41/3=1366/6=113数制与码制第2页/共62页第三页，共62页。4 44二进制八进制，二进制十六进制(shlijnzh)方法：位数替换法A3B.0DA3B.0D1616 =()=()2 2=()=()8 8 常用(chnyn)按位计数制的转换F1C.AF1C.A1616 =()=()1010 第3页/共62页第四页，共62页。5 55常用(chnyn)按位计数制的转换十进制其它进制方法：基数乘除法整数(zhngsh)部分：除r取余，逆序排列小数部分：乘r取整，顺序排列例

3、：(125.125)10=()2第4页/共62页第五页，共62页。6 66非十进制数的加法(jif)和减法逢r进1（r是基数）两个二进制数的算术运算加法(jif)：进位1+1=10减法：借位101=1 11010+10111=?11010+10111=?第5页/共62页第六页，共62页。7 77有符号(fho)数的表示原码(yun m)最高有效位表示符号位（0=正，1=负）零有两种表示（+0、0）n位二进制表示范围：(2n-1 1)+(2n-1 1)补码n位二进制表示范围：2n-1 +(2n-1 1)零只有一种表示反码第6页/共62页第七页，共62页。8 88二进制的原码、反码、补码正数的原码

4、、反码、补码表示相同负数(fsh)的原码表示：符号位为1负数(fsh)的反码表示：符号位不变，其余在原码基础上按位取反在|D|的原码基础上按位取反（包括符号位）负数(fsh)的补码表示：反码+1MSBMSB的权是的权是2n 1有符号(fho)数的表示(11010)(11010)补补 =()=()1010第7页/共62页第八页，共62页。9 9有符号(fho)数的表示符号数改变符号：符号数改变符号：改变符号意味着符号数发生变化改变符号意味着符号数发生变化(binhu)(binhu)，相当于在原来的符号数，相当于在原来的符号数前面加一个负号（前面加一个负号（-）；）；符号数变化符号数变化(binh

5、u)(binhu)可以按三种表达方式（码制）变化可以按三种表达方式（码制）变化(binhu)(binhu)：原码表达原码表达 改变最高位（符号位）；改变最高位（符号位）；反码表达反码表达 改变每一位；（取反）改变每一位；（取反）补码表达补码表达 改变每一位，然后在最低位加改变每一位，然后在最低位加1 1；（取补）；（取补）注意：取补操作忽略最高位的进位（保持位数不变）。注意：取补操作忽略最高位的进位（保持位数不变）。9第8页/共62页第九页，共62页。1010有符号(fho)数的表示例：-2310=（）7位原码(yunm)=（）8位补码例：已知X补=010100，Y补=101010，求(X/2

6、)8位补码，(Y/2)8位补码，(-X)8位补码，(-Y)8位补码，(-2Y)8位补码10例：已知例：已知 A A补补=1101=1101，写出，写出A A和和-A-A的的8 8位原位原码码(yun m)(yun m)、补码、反码。、补码、反码。第9页/共62页第十页，共62页。111111加法：按普通二进制加法相加减法：将减数(jinsh)求补，再相加溢出对于二进制补码，加数的符号相同，和的符号与加数的符号不同。二进制补码的加法二进制补码的加法(jif)(jif)和减法和减法第10页/共62页第十一页，共62页。1212已知8位二进制数A、B的补码(bm)表达为A补=10110100,B补=

7、00100111；则A-B补=（）。A）11011011B）11001101C）01110011D）1000110112二进制补码的加法(jif)和减法-A+B补=（）第11页/共62页第十二页，共62页。对对100 个符号个符号(fho)进行二进制编码，至少需要（进行二进制编码，至少需要（）位二进制编码。）位二进制编码。A）6 B)7 C)8 D)9 1313二进制编码(binm)n n位二进制串可以表达位二进制串可以表达(biod)(biod)最多最多2n2n种不同的对象；表达种不同的对象；表达(biod)m(biod)m种不同对象至少需要种不同对象至少需要 多少位二进制数据串？多少位二进

8、制数据串？编码与数制的区别。编码与数制的区别。在数制表达在数制表达(biod)(biod)中，二进制串表达中，二进制串表达(biod)(biod)具体数量，具体数量，可以比较大小，小数点前的可以比较大小，小数点前的MSBMSB和小数点后的和小数点后的LSBLSB的的0 0通通常可以去掉（有符号数除外）；在码制表达常可以去掉（有符号数除外）；在码制表达(biod)(biod)中，中，二进制串表达二进制串表达(biod)(biod)的是对象的名称，不能比较大小，的是对象的名称，不能比较大小，MSBMSB和和LSBLSB的的0 0不能去掉。不能去掉。13第12页/共62页第十三页，共62页。14二进

9、制编码(binm)BCD码十进制数的二进制编码(binm)。常用的：1）有权码：84212）无权码：余3码例：47.810=?8421BCD=?余3码10001001.00118421BCD=?1014第13页/共62页第十四页，共62页。1515二进制编码(binm)奇偶校验(xioyn)码（可靠性编码）奇校验(xioyn)和偶校验(xioyn)的概念例：若采用奇校验(xioyn)，信息码为01111011的校验(xioyn)位为（）。偶校验(xioyn)？15第14页/共62页第十五页，共62页。1616数字电路主要内容：1、数制与编码2、逻辑代数3、组合电路(dinl)的分析与设计4、时

10、序电路(dinl)的分析与设计第15页/共62页第十六页，共62页。1 1三种基本运算：与、或、非。三种基本运算：与、或、非。运算的优先顺序运算的优先顺序例：例：，当，当A=0A=0，B=0B=0，C=0C=0时，求时，求F F的值。的值。2 2复合逻辑运算（电路复合逻辑运算（电路(dinl)(dinl)符号）符号）与非运算：与非运算：或非运算或非运算与或非运算与或非运算异或运算（性质）异或运算（性质）同或运算同或运算 1717逻辑代数(dish)中的运算第16页/共62页第十七页，共62页。1818已知有二输入已知有二输入(shr)逻辑门，输入逻辑门，输入(shr)A、B与输出与输出F,若满

11、足若满足A=1,B=1时时,F=0，则，则A,B与与F之间的逻辑关系可能是之间的逻辑关系可能是()。A异或异或B同或同或C与非与非D或非或非已知二变量输入逻辑门的输入已知二变量输入逻辑门的输入 A、B和输出和输出F的波形如图所示，这必定是（的波形如图所示，这必定是（）逻辑门的波形。）逻辑门的波形。A同或门同或门 B异或门异或门 C与非门与非门 D无法无法(wf)判断判断 第17页/共62页第十八页，共62页。1919逻辑代数(dish)中的定理1 1基本公式基本公式证明方法：证明方法：完全归纳法（穷举）完全归纳法（穷举）递归法递归法22异或、同或逻辑的公式异或、同或逻辑的公式偶数个变量偶数个变

12、量(binling)(binling)的的“异或异或”和和“同或同或”互补。互补。奇数个变量奇数个变量(binling)(binling)的的“异或异或”和和“同或同或”相等。相等。多个常量异或时，起作用的是多个常量异或时，起作用的是“1”“1”的个数，有奇数个的个数，有奇数个“1”“1”，结果为结果为“1”“1”。多个常量同或时，起作用的是多个常量同或时，起作用的是“0”“0”的个数，有偶数个的个数，有偶数个“0”“0”，结果为结果为“1”“1”。191000个个“1”和和999个个“0”异或异或后再与后再与999个个“0”同或，结果同或，结果(jigu)是是。1 A=?0 A=?第18页/

13、共62页第十九页，共62页。202020几点注意几点注意(zhy)(zhy)不存在(cnzi)变量的指数AAAA3允许提取公因子AB+AC=A(B+C)没有定义除法ifAB=BCA=C?没有定义(dngy)减法ifA+B=A+CB=C?A=1,B=0,C=0AB=AC=0,ACA=1,B=0,C=1错！错！第19页/共62页第二十页，共62页。2121逻辑(luj)代数中的基本规则21代入定理：在含有(hn yu)变量 X 的逻辑等式中，如果将式中所有出现 X 的地方都用另一个函数 F 来代替，则等式仍然成立。XY+XY=X(A+B)(A(B+C)+(A+B)(A(B+C)=(A+B)第20页

14、/共62页第二十一页，共62页。222222反演规则：与或，01，变量取反遵循原来的运算优先次序不属于单个变量上的反号应保留不变对偶规则与或；01变换时不能破坏(phui)原来的运算顺序（优先级）对偶原理若两逻辑式相等，则它们的对偶式也相等逻辑代数中的基本(jbn)规则第21页/共62页第二十二页，共62页。2323逻辑代数(dish)中的基本规则23例：写出下面(xi mian)函数的对偶函数和反函数 F=(A(B+C)+(C+D)+AD正逻辑(lu j)约定和负逻辑(lu j)约定互为对偶关系一个电路，在正逻辑下的逻辑函数为一个电路，在正逻辑下的逻辑函数为AB+CD，则在负逻辑下，其对应的

15、逻辑函数为则在负逻辑下，其对应的逻辑函数为()。第22页/共62页第二十三页，共62页。2424逻辑(luj)函数的表示方法一个逻辑函数可以有一个逻辑函数可以有5 5种不同的表示方法：真值表、逻辑表达式、逻辑图、种不同的表示方法：真值表、逻辑表达式、逻辑图、波形图和卡诺图。波形图和卡诺图。要求：能够要求：能够(nnggu)(nnggu)进行相互转换。进行相互转换。比如：写出某逻辑函数的真值表；比如：写出某逻辑函数的真值表；画出某函数的逻辑电路图；画出某函数的逻辑电路图；已知某电路的波形图，写出该电路的真值表；已知某电路的波形图，写出该电路的真值表；24第23页/共62页第二十四页，共62页。2

16、52525逻辑(luj)函数的标准表示法最小项n变量最小项是具有n个因子的标准乘积项n变量函数具有2n个最小项全体(qunt)最小项之和为1任意两个最小项的乘积为0ABCABCABCABCABCABCABCABC0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1AB C乘积项第24页/共62页第二十五页，共62页。262626逻辑函数(hnsh)的标准表示法最大项n变量最大项是具有n个因子的标准(biozhn)和项n变量函数具有2n个最大项全体最大项之积为0任意两个最大项的和为1A+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+C0 0

17、 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1AB C求和项第25页/共62页第二十六页，共62页。272727ABCABCABCABCABCABCABCABC最 小 项m0m1m2m3m4m5m6m70 0 0 00 0 1 10 1 0 20 1 1 31 0 0 41 0 1 51 1 0 61 1 1 7ABC编号A+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CM0M1M2M3M4M5M6M7最 大 项例：四个变量可以构成例：四个变量可以构成()个最小项，它们之和是个最小项，它们之和是()。最小项。最小项m5和和m10相与相与

18、(xingy)的结果为（的结果为（）。）。例：例：n个变量构成个变量构成(guchng)的所有最小项之和等的所有最小项之和等于（于（）；）；n 个变量所构成个变量所构成(guchng)的所有最大项的所有最大项之积等于（之积等于（）。）。第26页/共62页第二十七页，共62页。282828最大项与最小项之间的关系(gunx)11101001G0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 0A B CF(ABC)=A+B+CMi=mimi=Mi标号互补第27页/共62页第二十八页，共62页。292929最大项与最小项之间的关系(gun

19、x)、Mi=mi ；mi=Mi ；、一个(y)n变量函数，既可用最小项之和表示，也可用最大项之积表示。两者下标互补。、某逻辑函数 F，若用 P项最小项之和表示(biosh)，则其反函数 F 可用 P 项最大项之积表示(biosh)，两者标号完全一致。第28页/共62页第二十九页，共62页。3030已知逻辑函数F=A+BC，则与该函数对应(duyng)的最小项列表表达式为F(A,B,C)=()，最大项列表表达式为F(A,B,C)=()例：写出下列例：写出下列(xili)函数的反函数和对偶函函数的反函数和对偶函数：数：最大项与最小项之间的关系(gunx)第29页/共62页第三十页，共62页。31逻

20、辑(luj)函数的化简什么(shnme)是最简 项数最少项数最少 每项中的变量数最每项中的变量数最少少卡诺图化简公式(gngsh)法化简第30页/共62页第三十一页，共62页。3232公式(gngsh)法化简并项法：利用 AB+AB=A(B+B)=A吸收(xshu)法：利用 A+AB=A(1+B)=A消项法：利用 AB+AC+BC=AB+AC消因子法：利用 A+AB=A+B配项法：利用 A+A=A A+A=1第31页/共62页第三十二页，共62页。3333卡诺图化简步骤：填写卡诺图圈组：找出可以合并的最小项保证每个圈的范围尽可能大、圈数尽可能少方格(fn)可重复使用，但不要重叠圈组读图：写出化

21、简后的各乘积项消掉既能为0也能为1的变量保留始终为0或始终为1的变量积之和形式积之和形式(xngsh)：0 反变量反变量 1 原变量原变量思考思考(sko)：和之积形：和之积形式？式？第32页/共62页第三十三页，共62页。3434最小积之和：圈最小积之和：圈1最小和之积：圈最小和之积：圈0；F取非后圈取非后圈1再取非。再取非。例：求例：求F1的最简与或表达式的最简与或表达式例：求例：求F F的积之和的最简式及和之积的最简式。的积之和的最简式及和之积的最简式。卡诺图化简卡诺图化简第33页/共62页第三十四页，共62页。353535某一逻辑函数真值表确定后，下面描述该函数逻辑功能某一逻辑函数真值

22、表确定后，下面描述该函数逻辑功能(gngnng)的方法中，具有唯一性的是（的方法中，具有唯一性的是（）。）。该逻辑函数的最简与或式该逻辑函数的最简与或式该逻辑函数的积之和标准型该逻辑函数的积之和标准型该逻辑函数的最简或与式该逻辑函数的最简或与式该逻辑函数的和之积式该逻辑函数的和之积式卡诺图化简卡诺图化简对于一个逻辑函数，下列哪个说法对于一个逻辑函数，下列哪个说法(shuf)是正确的（是正确的（)。a)最简表达式可能是和之积也可能是积之和形式最简表达式可能是和之积也可能是积之和形式b)最简表达式就是最简积之和表达式最简表达式就是最简积之和表达式c)最简表达式就是最简和之积表达式最简表达式就是最简

23、和之积表达式d)最简积之和与最简和之积一样简单最简积之和与最简和之积一样简单第34页/共62页第三十五页，共62页。3636非完全(wnqun)描述逻辑函数及其化简无关项无关项约束项：不可能出现的取值组合约束项：不可能出现的取值组合(zh)(zh)所对应的最小项；所对应的最小项；任意项：出现以后函数的值可任意规定的取值组合任意项：出现以后函数的值可任意规定的取值组合(zh)(zh)所对应所对应的最小项；的最小项；无关项：约束项和任意项的统称。无关项：约束项和任意项的统称。非完全描述逻辑函数非完全描述逻辑函数具有无关项的逻辑函数具有无关项的逻辑函数36第35页/共62页第三十六页，共62页。37

24、37非完全表述逻辑函数的化简无关项既可以作为“0”处理，也可以当作“1”处理注意：卡诺图画圈时圈中不能全是无关项；不必(bb)为圈无关项而画圈。例：F=AD+BCD+ABCD，输入约束条件AB+AC=0最小积？最小和？37非完全(wnqun)描述逻辑函数及其化简第36页/共62页第三十七页，共62页。3838数字电路主要内容：1、数制与编码2、逻辑代数3、组合电路的分析(fnx)与设计4、时序电路的分析(fnx)与设计第37页/共62页第三十八页，共62页。3939组合(zh)电路的设计问题问题描述描述逻辑逻辑抽象抽象选定选定器件器件类型类型函数化简函数化简电路处理电路处理函数函数式变换式变换

25、电路电路实现实现真值表真值表或或函数函数(hnsh)(hnsh)式式用门电路用门电路用用MSIMSI组合组合(zh)(zh)电路或电路或PLDPLD第38页/共62页第三十九页，共62页。4040举举例例用74x138实现(shxin)第39页/共62页第四十页，共62页。3-8译码器74x138G1G2A_LG2B_L 译译码码器器可可用用作作最最小小项项或或最大项的发生器最大项的发生器第40页/共62页第四十一页，共62页。用译码器和逻辑门实现(shxin)逻辑函数F=(X,Y,Z)(0,3,6,7)=(X,Y,Z)(1,2,4,5)对于对于(duy)二进制译码器：二进制译码器：Yi=EN

26、 mi 当使能端有效时，当使能端有效时，Yi=mi对低电平有效输出：对低电平有效输出：Yi_L=Yi 当使能端有效时，当使能端有效时，Yi_L=mi=MiABCG1G2AG2BY0Y1Y2Y3Y4Y5Y6Y774x138第41页/共62页第四十二页，共62页。用译码器和逻辑门实现(shxin)逻辑函数ZYXABCG1G2AG2BY0Y1Y2Y3Y4Y5Y6Y774x138F+5VF=(X,Y,Z)(0,3,6,7)当使能端有效当使能端有效(yuxio)时时Yi=mi第42页/共62页第四十三页，共62页。用译码器和逻辑(luj)门实现逻辑(luj)函数ZYXABCG1G2AG2BY0Y1Y2Y

27、3Y4Y5Y6Y774x138+5VFF=(X,Y,Z)(0,3,6,7)第43页/共62页第四十四页，共62页。4545多路复用器（multiplexer）又称多路开关又称多路开关(kigun)(kigun)、数据选择器（缩写：、数据选择器（缩写：muxmux）在选择控制信号的作用下，在选择控制信号的作用下，从多个输入数据中选择其中一个作为输出。从多个输入数据中选择其中一个作为输出。ENSELD0Dn-1YEnable 使能使能Select 选择选择(xunz)n个个1位数据源位数据源数据数据(shj)输输出（出（1位）位）第44页/共62页第四十五页，共62页。4646EN_L S2 S1

28、 S0 Y Y_L1 X X X0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 1 0 1D0 D0D1 D1D2 D2D3 D3D4 D4D5 D5D6 D6D7 D78输入输入1位多路复用器位多路复用器74x151真值表真值表S0S1S2第45页/共62页第四十六页，共62页。4747八八路路数数据据选选择择器器构构成成的的电电路路如如图图所所示示，写写出出该该电电路路的的真真值值表表及及实实现现的的逻逻辑辑(luj)函函数数表表达达式。式。第46页/共62页第四十七页，共62页。4848举举例例用与或两级门电路用与或两级门电路

29、(dinl)实现下面电路实现下面电路(dinl)功能功能二选一多路复用器（Y=SD1+SD0）实现逻辑实现逻辑(luj)功能功能？第47页/共62页第四十八页，共62页。4949分析，已知电路输入分析，已知电路输入X=X1X0X=X1X0，输出，输出(shch)Y=Y4Y3Y2Y1Y0(shch)Y=Y4Y3Y2Y1Y0，求，求X X和和Y Y的关系。的关系。49举 例若若X为为2位二进制整位二进制整数数(zhngsh)，要实，要实现现Y=5X呢？呢？若若X=X3X2X1X0为为4位位二进制数，要实现二进制数，要实现(shxin)Y=5X？第48页/共62页第四十九页，共62页。5050冒险(

30、moxin)产生原因：产生原因：静态冒险：静态冒险：静态静态1 1型冒险：或门输入端同时向相反方向变化，导致型冒险：或门输入端同时向相反方向变化，导致0 0尖峰。逻尖峰。逻辑表达：辑表达：A+AA+A；静态静态0 0型冒险：与门输入端同时向相反方向变化，导致型冒险：与门输入端同时向相反方向变化，导致1 1尖峰。尖峰。逻逻辑表达：辑表达：AAAA；判断方法：（对与或结构电路中的静态判断方法：（对与或结构电路中的静态1 1型冒险）型冒险）卡诺图中的相切现象：若某一卡诺图中的相切现象：若某一“与项与项”中的一个最小项与另一中的一个最小项与另一“与项与项”中的一个最小项相邻中的一个最小项相邻(xinl

31、n)(xinln)，则可能会出现冒险；，则可能会出现冒险；消除：消除：对于相切边界，增加一致项（冗余项），消除相切现象；对于相切边界，增加一致项（冗余项），消除相切现象；将上述相邻将上述相邻(xinln)(xinln)的最小项合并为新的的最小项合并为新的“与项与项”，则可起到抑，则可起到抑制冒险的作用；制冒险的作用；50第49页/共62页第五十页，共62页。51511)写出下面电路的逻辑写出下面电路的逻辑(lu j)表达式；表达式；2）找出电路的所有静态冒险。）找出电路的所有静态冒险。按照逻辑按照逻辑(lu j)式式 实现的电路存在静态冒险，实现的电路存在静态冒险，能够实现同样功能的无冒险电路

32、对应的逻辑能够实现同样功能的无冒险电路对应的逻辑(lu j)表达式为表达式为 。第50页/共62页第五十一页，共62页。5252数字电路主要内容：1、数制与编码2、逻辑代数3、组合电路的分析(fnx)与设计4、时序电路的分析(fnx)与设计第51页/共62页第五十二页，共62页。若若J JKK触发器原态为触发器原态为“1”“1”，控制输入，控制输入J=K=1J=K=1，当有效时钟作用，当有效时钟作用(zuyng)(zuyng)后状态后状态Q*=Q*=（）。）。第52页/共62页第五十三页，共62页。5454时钟同步(tngb)状态机结构 下一下一 状态状态 逻辑逻辑 F 状态状态 存储器存储器

33、 时钟时钟 输出输出 逻辑逻辑 G 输入输入输出输出 时钟时钟信号信号 激励激励 当前状态当前状态下一状态下一状态(zhungti)：F（当前状态（当前状态(zhungti)，输入），输入）输出：输出：G（当前状态（当前状态(zhungti)，输入），输入）组合组合电路电路状态存储器：由激励信号状态存储器：由激励信号(xnho)得到下一状态得到下一状态激励方程激励方程驱动方程驱动方程输出方程输出方程转移方程转移方程MEALY（米立）型（米立）型MOORE（摩尔）型（摩尔）型第53页/共62页第五十四页，共62页。555555试分析下图所示电路的逻辑功能。试分析下图所示电路的逻辑功能。分析时钟同

34、步状态机。写出激励方程式、输出方程式、转移表，以及分析时钟同步状态机。写出激励方程式、输出方程式、转移表，以及(yj)状态状态/输出表。（状态输出表。（状态Q1 Q2=0011使用状态名使用状态名AD）。）。假设机器的起始状态为假设机器的起始状态为00，请写出当输入，请写出当输入X=110011时的输出序列时的输出序列Z。第54页/共62页第五十五页，共62页。565656计数器：计数器：例：在某计数器的输出例：在某计数器的输出(shch)端观察到下图所示的波形，试确定该计数器的模。端观察到下图所示的波形，试确定该计数器的模。某自然二进制加法某自然二进制加法(jif)(jif)计数器，其模为计

35、数器，其模为1616，初始，初始状态为状态为00000000，则经过，则经过20082008个有效计数脉冲后，计数个有效计数脉冲后，计数器的状态为（器的状态为（）。）。(a)0110 (b)0111 (c)1000 (d)1001 (a)0110 (b)0111 (c)1000 (d)1001 第55页/共62页第五十六页，共62页。57574位二进制计数器74x16374x163的功能表的功能表01111CLK工作状态工作状态同步清零同步清零同步置数同步置数保持保持保持保持,RCO=0计数计数CLR_L LD_L ENP ENT0111 0 1 0 1 1计数器芯片计数器芯片(xn pin)

36、(xn pin)第56页/共62页第五十七页，共62页。5858分析分析(fnx)(fnx)下面电路的模为多少？下面电路的模为多少？CLKCLRLDENPENTA QAB QBC QCD QD RCO74x16301+5VCLOCK模模12计数器计数器QD：12分频分频(fn pn)占空比占空比50第57页/共62页第五十八页，共62页。595959移位(ywi)寄存器计数器D0=F(Q0,Q1,Qn-1)反反馈馈逻逻辑辑DQCKQDQCKQDQCKQDQCKQCLKFF0FF1FF2FF3一般一般(ybn)结构：结构：第58页/共62页第五十九页，共62页。606060计数器：计数器：用移位

37、用移位(y wi)(y wi)寄存器实现。环形、扭环形。寄存器实现。环形、扭环形。要实现一个模为要实现一个模为8 8的计数器，至少的计数器，至少(zhsho)(zhsho)需要（需要（）个触发器；若用环形计数器实现，需要（）个触发器；若用环形计数器实现，需要（）位移位寄存器，或用（）位移位寄存器，或用（）位移位寄存器构成的扭环形计数器实现。）位移位寄存器构成的扭环形计数器实现。4 4级扭环形计数器（级扭环形计数器（Johnson CounterJohnson Counter）的状态转换）的状态转换(zhunhun)(zhunhun)图中无效状态有（图中无效状态有（）个。）个。第59页/共62页

38、第六十页，共62页。616161序列检测器：序列检测器：试画出试画出11011101序列检测器的状态图或状态表。（可重叠，序列检测器的状态图或状态表。（可重叠，不可重叠）（不可重叠）（MEALYMEALY型，型，MOOREMOORE型）型）设计一个设计一个MEALY MEALY 型序列检测器，它有型序列检测器，它有1 1 个输入个输入(shr)x(shr)x 和一个输出和一个输出z z，当且仅当输入，当且仅当输入(shr)x(shr)x是是1111 1111 或或1001 1001 时，输出时，输出z z 为为1 1；否则；否则z=0z=0。序列允许重叠。序列允许重叠。画出该电路的状态转换表（

39、图）。画出该电路的状态转换表（图）。例如：例如：x x：0 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 10 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 z z：0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 10 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1第60页/共62页第六十一页，共62页。6262序列序列(xli)发生器发生器 用于产生一组特定的串行数字信用于产生一组特定的串行数字信号号计数器计数器+组合电路组合电路(dinl)反馈移位寄存器反馈移位寄存器例例：用用一一片片74X16374X163和和一一片片74X15174X151及及一一个个逻逻辑辑(lu(lu j)j)门电路设计门电路设计10010111001011序列发生器。序列发生器。例例：使使用用移移位位寄寄存存器器产产生生重重复复序序列列信信号号“1000001”1000001”，移位寄存器的级数至少为（移位寄存器的级数至少为（）。）。第61页/共62页第六十二页，共62页。