EDA技术与数字系统设计PPT教学课件第2章 常用数字电路的设计方法.ppt

《EDA技术与数字系统设计PPT教学课件第2章 常用数字电路的设计方法.ppt》由会员分享，可在线阅读，更多相关《EDA技术与数字系统设计PPT教学课件第2章 常用数字电路的设计方法.ppt（35页珍藏版）》请在三一办公上搜索。

1、第2章 常用数字电路的设计方法,2.1 组合逻辑电路设计的一般方法 2.2 时序逻辑电路的设计,2.1 组合逻辑电路设计的一般方法,所谓逻辑设计，就是根据命题提出的功能来设计逻辑电路。组合逻辑设计应按下列步骤进行综合：(1)将命题的文字描述抽象为真值表；(2)根据真值表写出逻辑函数表达式，且化简为最简的“与或”式；,(3)根据选定的门电路的类型，将函数转换为所需要的表达式，并画出逻辑电路图；(4)按照工程实际要求，对所设计的电路进行综合评估。,【例2.1】设计要求：试用“与非”门来设计一个三变量表决器。(1)将命题描述变成真值表。对任何命题的逻辑功能的描述，可以有文字描述、真值表描述、卡诺图描

2、述、表达式描述、电路描述等方式。,在“三变量表决器”这个逻辑问题中，设字母A、B、C分别代表参加表决的逻辑变量，设F表示表决结果，分别对它们赋值如下：A=1表示A赞成，A=0表示A反对；B=1表示B赞成，B=0表示B反对；C=1表示C赞成，C=0表示C反对；F=1表示决议通过，F=0表示决议被否决。,通过上述变量设置和赋值，把一个命题抽象成逻辑语言，剩下的问题是弄清楚它所实现的逻辑功能，填写出正确的真值表。对于本例来讲，它执行的是表决功能，少数服从多数，多数赞成决议就算通过。例如：ABC=011时F=1(B、C赞成，A反对)；ABC=101时F=1(A、C赞成，B反对)；ABC=111时F=1

3、(A、B、C赞成)。由此分析可得到表决器的真值表，如表2.1所示。,表2.1 表决器真值表,图2.1 例2.1的逻辑图,(2)由真值表写出逻辑函数表达式，并化简为与或式。根据表2.1写出规范的“与或”式，然后化简；也可以直接作出卡诺图，然后再写出最简与或式。表决器的规范与或式为 用卡诺图化简(此处从略)，其结果为,(3)函数转换并画出逻辑图。根据给定的命题，用“与非门”来设计表决函数，先将函数二次求反，转换成下式：,直接画出逻辑图，如图2.1所示。,2.2 时序逻辑电路的设计,按记忆电路的工作特点分类，时序电路可分为同步时序电路和异步时序电路。时序电路中的记忆部分通常由若干个触发器组成，每个触

4、发器工作时都需要有一个时钟脉冲来控制触发器状态翻转的时刻。如果所有触发器都在统一的时钟脉冲下工作，那么这种时序电路就称为同步时序电路；如果触发器不在统一的时钟脉冲下工作，则称为异步时序电路。,异步时序电路在工作时，各个触发器并不都按同一时钟脉冲在工作，有的触发器以时钟脉冲作为触发信号进行状态的翻转，有的以其它触发器的状态输出作为触发信号进行状态的翻转。这样，异步时序电路的分析和设计相对于同步时序电路来说难度大一些。和同步时序电路的分析、设计相同，异步时序电路在分析和设计的时候，要进行组合电路部分和时序电路部分的分析、设计。其不同之处是在分析和设计时序电路时，要进行各个触发器触发脉冲的分析和设计

5、。,1.建立原始状态图 建立原始状态图是时序电路设计中最关键的一步，它将设计命题中的文字描述变成状态图或状态表。建立原始状态图的过程就是对原始命题的分析过程，只有对原命题有正确的分析认识，才能建立正确的原始状态图。有时候，系统设计要求的状态并不明确，建立时应本着“宁多勿漏”的原则。,2.化简原始状态图 在建立原始状态图时，遵守“宁多勿漏”的原则，因此建立的原始状态图中有可能含有冗余态。为了使设计的电路最简单，需要对原始状态图进行化简。3.分配状态代码 状态分配，也称状态编码，是给化简后的状态表中各个状态分配二进制代码，以便用实际逻辑器件实现。,4.选择触发器类型，确定输出函数及触发器的激励函数

6、 触发器一般选择JK触发器或D触发器中的一种，来设计出比较合理的电路，采用组合电路的设计方法来确定输出函数和激励函数。5.画电路图 根据输出函数和各个触发器的激励函数画出逻辑电路。到这一步已基本完成了时序电路的设计过程，即从最初的文字或其它形式的逻辑功能描述到具体电路的实现。,6.检查多余态 如果设计的电路中触发器可提供的状态数多于该电路所需要的状态数，则需要检查电路中多余状态的转移情况。,【例2.2】应用D触发器完成给定状态图(见图2.2)的逻辑功能。,图2.2 例2.2的状态图,本设计已经给出了原始状态图并确定了触发器的类型。状态图有四个状态，需两位D触发器Y1Y0来表示，它们的输入端分别

7、为D1、D0，先画出状态表，见表2.2。因为D触发器的特征方程为Qn+1=Dn，所以可得如表2.3所示的D触发器激励表。,表2.2 例2.2的状态表,表2.3 D触发器激励表,根据状态表和选定D触发器激励表，填写D触发器控制端D1、D0和输出Z的卡诺图又称动态卡诺图。它的标注方法与一般函数卡诺图相同，是以状态表中的现态、输入作为自变量，对应于每个现态和输入下的次态按照激励表找到触发器相应之输入(触发器控制端D的输入值)填入控制函数卡诺图中，可得到图2.3。,图2.3 例2.2的控制函数卡诺图,再根据控制函数卡诺图得出相对应的表达式：,最后根据表达式画出电路的逻辑图，如图2.4所示。,图2.4

8、例2.2的逻辑图,【例2.3】设计产生序列信号为11000的移存型序列信号发生器。根据设计要求可知，序列信号的序列长度M为5，故须选三级触发器。每次选三位代码，依次取五次，便可得到五个独立状态的循环，如图2.5所示。,图2.5 例2.3的状态循环,(1)列出状态表。设触发器从高位到低位分别用Q3、Q2、Q1表示，根据上述分析可列出如表2.4所示的状态表。表中Q3、Q2、Q1的五种二进制代码组合代表了信号发生器五个独立循环状态，因而表2.4也是该电路的二进制最小化状态表，其状态图如图2.6所示。,表2.4 例2.3的最小化状态表,图2.6 例2.3的状态图,(2)选用D触发器，求控制函数。由于状

9、态图上没有输入X，因此控制函数卡诺图仅有自变量Q3、Q2、Q1，根据状态表及D触发器激励表可得卡诺图，见图2.7。由此求出控制函数：,D3=Q2，D2=Q1，,(2-1),图2.7 移存型信号发生器控制函数卡诺图(a)D3；(b)D2；(c)D1,(3)作逻辑图。采用与门构成组合逻辑电路，根据式(2-1)可得到如图2.8所示的逻辑图。,图2.8 逻辑电路图,最后讨论该电路的自启动特性。电路采用三个触发器作存储元件，应有八种状态组合，其中有三个状态010、101、111为无效状态。根据移存规律及D函数可以得到101010100及111110，因此该发生器具有自启动特性。,MajpjMVcyzj2

10、1HLfrvy96dv02lPPfYgxUS7IYmZkyEmZ0kGeYZS3bpLCkYH1lt4EK7CxmUX3ijoYSOer7ZuaVWYgz4EpZrUirVpMzzvNtf1XZw5oswSXOtFaejnOcmfE1lZgnN1RSXg8wLCG8CVQ3XPJMvodPFWcpiYJgZazNSEPNIaklYSu7qSd1UpaxmZDlpN9zW7kljfsLCLi26Yv109ffbnDH8LbUN1G6ACURQ39eG12KHL9tXsZ1jzgoCK8g1kuNOh5eFvcmVT5ZYVQt9zk3rp3qLnf02FovEXxVRxjCcFRNppiJljN

11、iOuk6fONnyX7fyGg7sXZ49BmCN5oy9VesHpKzdjTKwjrkCEQCFDehVmGax3lrOEbw63VscA3YSijtUKoCyiLzAlVRp7l4QgPNHxvJFFDyjUVN3oHlMah0XBd4uTbkfPIhHtw0evPmYOrdhEDoPwvYhzlGplU1AU9mpyiCXH8gpPCBRYjq77VcnbXumNE1yGfyTsbSj89J63kRTKDkKUg3mdS5sJ4X5cQ8dK7oW9IkScssECQdz2O9UTlpRjAFPChjhLdzopQzwxQf8ozdzOhogwAooXpUF83BX4C3jRgjDJi

12、iXEUDMaNz4vQ4n164vspddHvOIVuBBdMA4xp1YhiHk0vOJ8TL1BxogzVlMpmod6ianYGmksQq6NWCEd56hZF4wfaNyZcrGfNxnPiG6ZAxSkfmhJAKtNmCqbRmppeXp8inz4eq3HkWCMSORyMMX522xpHG6basNr6KQfbZsFbHjzyNlJrruLolKFcC84dqfijBO5Dy2NaBcNEBPgQrT12PgpcKx2or2YChN5DPjs80zzdtdAdTKuW4uVv9bbZu3K2SZ2aEhTlIC1UqrIWibkzwHh6p8gLv26zr01mJybfOzFc4T7kQH1IpPwOzMDnAKPLsLrznXGjFNIA9bSWWms6ibKZwQIKrMzalwbFrQJvOP1rPH8rx2KkyYqrtQk5VRwM1HSX,