数字电子技术-02逻辑代数基础.pptVIP

2.1逻辑代数根底;复习;内容提要;1.3.1根本逻辑运算;1.三种根本逻辑运算;图1-1(b)与逻辑的逻辑符号;假设开关数量增加，那么逻辑变量增加。;〔2〕或运算;图1-2(b)或逻辑的逻辑符号;〔3〕非运算;图1-3(b)非逻辑的逻辑符号;2.复合逻辑运算;〔2〕或非运算

“或”和“非”的复合运算称为或非运算。;〔3〕与或非运算

“与”、“或”和“非”的复合运算称为与或非运算。;〔4〕异或运算

所谓异或运算，是指两个输入变量取值相同时输出为0，取值不相同时输出为1。;2.1逻辑代数根底;一逻辑代数的根本定律;1.根本公式;〔2〕常量与变量之间的关系;〔4〕特殊的定理;表1-15逻辑代数的根本公式;2.常用公式;A的反函数是因子;常用公式;在任何一个逻辑等式〔如F＝W〕中，如果将等式两端的某个变量〔如B〕都以一个逻辑函数〔如Y=BC〕代入，那么等式仍然成立。这个规那么就叫代入规那么。;〔2〕反演规那么;对任何一个逻辑表达式Y作对偶变换，可Y的对偶式Yˊ。;利用对偶定理，可以使要证明和记忆的公式数目减少一半。;作业题;〔5〕同或运算

所谓同或运算，是指两个输入变量取值相同时输出为1，取值不相同时输出为0。;2.2逻辑函数的表示方法;1.逻辑函数;真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。

1个输入变量有0和1两种取值，

n个输入变量就有2n个不同的取值组合。

例：逻辑函数Y=AB+BC+AC;ABC

;例：控制楼梯照明灯的电路。;3.逻辑表达式;4.逻辑图;2.3逻辑函数的代数化简法;化简的意义与标准;假设将该函数化简并作变换：;〔2〕逻辑函数的多种表达式形式;〔2〕逻辑函数的多种表达式形式〔续〕;由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。;2.3.2具体的代数化简法;〔1〕代入规那么;〔2〕反演规那么－便于实现反函数。

〔3〕对偶规那么－使公式的应用范围扩大一倍，

使公式的记忆量减小一倍。;例1-2化简函数;???2〕吸收法

利用公式A+AB=A进行化简，消去多余项。;例1-4化简函数;例1-5化简函数;例1-5化简函数;例化简函数;下面举一个综合运用的例子。;公式化简法评价：

特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。

优点：变量个数不受限制。

缺点：结果是否最简有时不易判断。;2.4逻辑函数的卡诺图化简法;2.4逻辑函数的卡诺图化简法;2.4.1最小项及最小项表达式;最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。;〔2〕最小项的性质;最小项也可用“mi”表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。;〔3〕最小项表达式

任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。;例14写出三变量函数的最小项表达式。

解利用摩根定律将函数变换为与或表达式，然后展开成最小项之和形式。

;2.4.2用卡诺图表示逻辑函数;图1-11三变量卡诺图的画法;图1-12四变量卡诺图的画法;〔1〕从真值表画卡诺图

根据变量个数画出卡诺图，再按真值表填写每一个小方块的值〔0或1〕即可。需注意二者顺序不同。;〔2〕从最小项表达式画卡诺图

把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。;〔3〕从与－或表达式画卡诺图

把每一个乘积项所包含的那些最小项〔该乘积项就是这些最小项的的公因子〕所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。;〔4〕从一般形式表达式画卡诺图

先将表达式变换为与或表达式，那么可画出卡诺图。;练习：

;2025/1/10;〔1〕卡诺图中最小项合并的规律