北京邮电大学计算机学院数字逻辑与数字系统

《北京邮电大学计算机学院数字逻辑与数字系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章第2章第一节组合逻辑分析第二节组合逻辑设计第三节组合逻辑电路的等价变换第四节数据选择器与分配器第五节译码器和编码器第六节数据比较器和加法器第七节奇偶校验器组合逻辑组合逻辑分析第一节组合逻辑分析电路任意时刻的输出状态只取决于该时刻的输入状态，而与该时刻前的电路输入状态无关。如何确定组合逻辑完成的逻辑功能组合逻辑不含有记忆器件组合逻辑的特点组合逻辑……X1X2XnF1F2Fn…组合逻辑的分析步骤逻辑表达式真值表最简式描述功能组合电路组合逻辑分析例题1例1分析如下电路BAFQPBAF输入输出ABF000110110111列写布尔表达式法组合逻辑分

2、析例题2例2分析如下电路，当ABC为何值时F=1。BAP1CBCAP2P3P4FP5P6代数化简F=?组合逻辑分析例题2BACFABCF00000011010101111001101111001110000111100026411375000111100026411375ABC11111ABC11111卡诺图化简当ABC取值为1、2、3、4、5时输出F=1。列写真值表法1、交作业2、本周作业：P562、3、6、7、8、9、10作业复习组合逻辑的分析步骤逻辑表达式真值表最简式描述功能组合电路GNDVCC123456714111098131274LS

3、00XYZGNDVCC123456714111098131274LS86ST写出下列电路所对应的逻辑函数：组合逻辑分析例题3分析如下电路的逻辑功能。例3ABZ1Z2Z300011011Z1BAZ2Z3=A⊙B功能：一位比较器，Z1表示AB。010010010010组合逻辑分析例题4（10205299—P50例3-3）例4分析如下电路的功能，列出真值表。A0A1D0FD1D2D3Y0Y2Y1Y3输入输出A1A0F00011011D0D1D2D3四选一选择器组合逻辑分析例题4（10205299—P50例3-3）例4分

4、析如下电路的功能，列出真值表。A0A1D0FD1D2D3Y0Y2Y1Y3输入输出A1A0F00011011D0D1D2D3四选一选择器组合逻辑分析例题5分析如下电路的功能。ABCF00000011010101101001101011001111BACF检测1的个数的奇偶判别电路例5组合逻辑分析例题6密码锁电路只有按照规定的顺序打开或闭合A、B、C、D才能使电磁铁得电开锁，否则报警器就会报警，试分析开锁方法。《技能实训》P76A=B=C=1,D=0组合逻辑设计第二节组合逻辑设计真值表卡诺图表达式简化的表达式设计要求●一、组合逻辑设计步骤逻辑图消除冒

5、险代数法化简图形法化简一个逻辑函数可以用不同形式的逻辑电路来实现●二、逻辑函数的门实现最简器件数最少、器件品种最少、器件间的连线最少抽象为输入、输出变量的逻辑关系BAF逻辑电路不同电路实现FBA“与非”电路BAF“或与”电路“或非”电路BAF“与或非”电路BAFBAF“异或”电路不同电路实现BA门电路实现BA门电路实现门电路实现BA门电路实现BA与非门狄摩根定理的应用非或门或非门非与门“与非”门实现实现与门●1、与非门和或非门作为通用元件实现非门AAAAAABAFBAFBAABBAA+BA+BABABAB实现或门与门、或门、非门“与非”门实现“与

6、非”门实现方法对F两次求反对F三次求反F=AB+BC+ACFABC●2、“与或”表达式→“与非-与非”表达式00011110000412801151391137151110261410ABCD1111111111111100当反函数较简单时用“或非”门实现“或非”门实现方法对F两次求对偶●3、“与或”表达式→“或非–或非”表达式求对偶并化简为最简“与或”表达式对F’求“与非-与非”表达式对F’再求对偶BAFC“与或非”门实现“与或非”门实现方法●4、“与或”表达式→“与或非”表达式对F两次求反或对F一次求反000111100026411375AB

7、C11111000CF74LS08与门tpLH=4.5tpHL=574LS02或非门tpLH=10tpHL=1074LS50与或非门tpLH=6.8tpHL=6.2P42例12或非门具有较短的延迟时间组合逻辑设计例题1设计一个燃油锅炉自动报警器。要求燃油喷嘴在开启状态下，如锅炉水温或压力过高发出报警信号，用与非门实现。例1●三、组合逻辑设计实例ABCF000001010011100101110111解：（1）进行逻辑规定。喷嘴开关、锅炉水温、压力分别用A、B、C表示。报警信号作为输出变量，用F表示。喷嘴开=1，关=0。锅炉水温、压力高=1，低=0

8、。报警=1，正常=0。（2）列真值表。00000111（3）化简。FABC000111100026411375ABC111组合逻辑设计例