门电路和组合逻辑电路概要.ppt

逻辑函数的公式化简 第四节 组合逻辑电路的分析 ①含的与项（乘积项）最少。 ②各与项（乘积项）中含的乘积因子（变量）最少。 1.与或表达式最简标准： 利用逻辑代数的基本公式和定律进行化简。 2.公式化简法 化简的宗旨：消去多余的乘积项和变量。 化简的规则： 优先级别：括号→非→与→或的顺序。 第四节 组合逻辑电路的分析 组合逻辑电路的分析 　根据给定逻辑电路，找出输出输入间的逻辑关系，从而确定电路的逻辑功能。 归纳 写逻辑 表达式 已知逻 辑图 分析逻 辑功能 运用逻辑 代数化简 列逻辑 状态表 第四节 组合逻辑电路的分析 组合逻辑电路的设计 先把实际的逻辑问题抽象为数学形式，分析给定逻辑要求，设计出能实现该功能的组合逻辑电路。 己知逻 辑要求 列逻辑 状态表 画逻 辑图 写逻辑 表达式 运用逻辑 代数化简 一、半加器 二、全加器 几种常用组合逻辑电路 加法器: 实现二进制加法运算的电路。 第五节 加法器 加法器 编码器 译码器 一、半加器 +) 1 1 1 (B) 0 1 0 1 (A) 0 进位 1 1 0 (A+B) 1 1 0 加数 被加数 [例]: 和数 本位和 向高位的进位 进位数 第五节 加法器 二进制数运算规则 ①运算规律：逢二进一，即：1＋1＝10。 ②半加——最低位是两个1位二进制数相加，只求本位和，不管低位送来的进位数。 ③全加——其余各位都是3个1位二进制数相加（加数、被加数、低位送来的进位数）。 ④任何位相加的结果都产生两个输出：本位和、向高位的进位。 不考虑低位 来的进位 半加器实现 要考虑低位 来的进位 全加器实现 第五节 加法器 进位 +) 1 1 1 (B) 0 1 0 1 (A) 0 1 0 (A+B) 1 1 1 0 [例]: 半加器:能对两个1位二进制数相加,求得和及进位的逻辑电路(暂不管低位送来的进位数)。 全加器:能对两个1位二进制数相加,并考虑低位来的进位，即相当于3个1位二进制数相加，求得和及进位的逻辑电路。 第五节 加法器 A B S C 逻辑状态表 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 加数 本位的和 向高位的进位 逻辑表达式 逻辑符号 Σ A B S CO C =1 B A S C 异或门 与门 1.半加器的分析 同态出0 ,异态出1 An Bn Cn-1 Sn Cn+1 逻辑状态表 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 本位和 向高位的进位 加数 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 低位的进位 第五节 加法器 二、全加器 1.全加器分析 第四节 组合逻辑电路的分析 [例6-4-4] 解： [例6-4-5] 解： 反演律： A+A=1 分配律 A+1=1 A+A=1 第四节 组合逻辑电路的分析 [例6-4-6] 解： 反演律： 　逻辑函数常有3种表示方法,它们之间可以相互转换。 逻辑状态表 (真值表) 逻辑 表达式 逻辑图 (五)逻辑表达式、逻辑图及逻辑状态表的相互转换 第四节 组合逻辑电路的分析 第四节 组合逻辑电路的分析 1.将逻辑图变换成逻辑表达式 A B B A ≥1 F1 F2 F 从输入到输出逐级写出。 [例6-4-7] 第四节 组合逻辑电路的分析 [例6-4-8] F B A F1 C F2 F3 A B F 输 入 输出 逻辑状态表 变量组合 　逻辑状态表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。 第四节 组合逻辑电路的分析 2.根据逻辑表达式填写逻辑状态表 [例6-4-9] 解： ①由表达式中的逻辑变量确定状态表的输入变量数A、B。 ②写出所有输入变量数组合的代码,有0、1两种取值，n个变量可组合成2n种不同状态。 0 0 0 1 1 0 1 1 2个输入变量，4种代码 A