逻辑代数及其化简11

《逻辑代数及其化简11》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章逻辑代数及其化简（4.5课时）12.1计数制与编码2.2逻辑代数基础2.3逻辑函数常用的描述方法2.4逻辑函数的化简2.5具有无关项逻辑函数的化简2.6用Multisim2001进行逻辑函数的化简与变换2作业作业2-8（用与非门）,2-11（5）,2-12（4）2-13（4）,2-14（2）(5)32.1计数制与编码任何数通常都可以用两种不同的方法来表示：一种是按其“值”表示，另一种是按“形”表示。按“值”表示，即选定某种进位的计数制来表示某个数的值，这就是所谓的进位计数制，简称数制（NumberSystem）。

2、4(自学）十进制、二进制、十六进制及其相互转换2.1.1常用计数制及其转换5按“形”表示，就是用代码来表示某些数的“值”。按“形”表示一个数时，先要确定编码规则，然后按此编码规则编出代码，并给代码赋以一定的含义，这就是所谓的编码。2.1计数制与编码62.1.2编码计算机等数字系统所处理的信息多为数值、文字、符号、图形、声音和图像等，它们都可以用多位二进制数来表示，这种多位二进制数叫做代码。如果用一组代码并给每个代码赋以一定的含义则称编码（Encode）。7在数字电路中，常用二-十进制码，也叫做BCD（Binary-Cod

3、edDecimal）码。所谓二-十进制码，就是用4位二进制数组成的代码来表示1位十进制数。4位二进制数具有16种组合，二-十进制数的10个数字符号只需选用其中的10种组合来表示常用的几种二-十进制编码表2-1所示。2.1.2编码8表2-1常用的几种二-十制编码有权码无权码92.2逻辑代数基础英国数学家乔治·布尔（GeorgeBoole）于1847年在他的著作中首先对逻辑代数进行了系统的论述，故逻辑代数始称为布尔代数，因为逻辑代数用于研究二值变量的运算规律，所以也称为二值代数。102.2.1逻辑代数的基本运算和复合运算逻辑

4、代数的基本运算包括与、或、非三种运算。下面用三个指示灯的控制电路来分别说明三种基本逻辑运算的物理意义。设开关A、B为逻辑变量，约定开关闭合为逻辑1、开关断开为逻辑0；设灯为逻辑函数F，约定灯亮为逻辑1，灯灭为逻辑0。111.与运算逻辑与（也叫逻辑乘）定义如下：“一个事件要发生需要多个条件，只有当所有的条件都具备之后，此事件才发生”。EABF？？怎么表示与运算呢121)真值表:将逻辑变量所有可能取值的组合与其一一对应的逻辑函数值之间的关系以表格的形式表示出来，叫做逻辑函数的真值表。与逻辑运算真值表ABF0011010100

5、011.与运算输入输出132)逻辑表达式：表示逻辑与运算的逻辑函数表达式为F＝A·B，式中“·”为与运算符号，有时也可以省略。与运算的规则为：0·0＝0，0·1＝0，1·0＝0，1·1=1。与运算可以推广到多个逻辑变量，即F＝A·B·C···。1.与运算143)逻辑符号（电路图）：在数字电路中，实现逻辑与运算的单元电路叫与门，与门的逻辑符号如图所示。1.与运算本教材采用的符号152.或运算在决定一事件发生的多个条件中，只要有一个条件满足，此事件就会发生。AEBF••逻辑或运算的真值表16或运算逻辑函数表达式为F＝A＋B，

6、式中“＋”为或运算符号。或运算的规则为：0+0＝0，0+1＝1，1+0＝1，1+1=1。逻辑或运算也可推广到多个逻辑变量，即F=A+B+C+……。2.或运算172.或运算实现逻辑或运算的单元电路叫或门，或门的逻辑符号如图所示。183.非运算当条件不具备时，事件才会发生。EYAR••逻辑非运算的真值表193.非运算非运算的逻辑表达式为，式中A上的“－”为非运算符号，EDA中表示为。非运算的规则为：实现非运算的单元电路叫非门(或反相器），非门的逻辑符号如图所示。204.几种常用的逻辑运算由与、或、非三种基本逻辑运算可以组合成

7、多种常用的复合逻辑运算。1)与非运算ABF001101011110214.几种常用的逻辑运算2）或非运算ABF001101011000224.几种常用的逻辑运算3）与或非运算234）异或逻辑运算对于两变量的异或运算，当输入相异时输出为1，输入相同时输出为0。245）同或逻辑运算对于两变量的同或运算，当输入相同时输出为1，输入相异时输出为0。252.2.2逻辑代数的基本公式和常用公式1.基本公式01定律：重叠律：262.2.2逻辑代数的基本公式和常用公式272.2.2逻辑代数的基本公式和常用公式同理可证明：282.2.2逻

8、辑代数的基本公式和常用公式292.常用公式302.常用公式312.常用公式32*异或公式(补充)332.2.3逻辑代数的基本规则1.代入规则对任意逻辑等式，如果将式中的某一变量用其他变量或逻辑函数替换，则此等式仍然成立。例如,等式，若函数F＝BC去置换等式中地变量B，则等式左边，而等式右边，显然，等式仍然成立。342