数电逻辑代数和其化简.pptVIP

第2章逻辑代数及其化简;目 录;2.1 计数制与编码; 2.1.1???常用计数制及其转换（自学）; 2.1.1???常用计数制及其转换（自学）;按“形”表示，就是用代码来表示某些数的“值”。 按“形”表示一个数时，先要确定编码规则，然后按此编码规则编出代码，并给代码赋以一定的含义，这就是所谓的编码。;计算机等数字系统所处理的信息多为数值、文字、符号、图形、声音和图像等，它们都可以用多位二进制数来表示，这种多位二进制数叫做代码。 如果用一组代码并给每个代码赋以一定的含义则称编码（Encode）。;在数字电路中，常用二-十进制码，也叫做BCD（Binary-Coded Decimal）码。 所谓二-十进制码，就是用4位二进制数组成的代码来表示1位十进制数。 4位二进制数具有16种组合，二-十进制数的10个数字符号只需选用其中的10种组合来表示常用的几种二-十进制编码如表2-1所示。;;英国数学家乔治·布尔（George Boole）于1847年在他的著作中首先对逻辑代数进行了系统的论述，故逻辑代数始称为布尔代数，因为逻辑代数用于研究二值变量的运算规律，所以也称为二值代数。 ;2.2.1逻辑代数的基本运算和复合运算 ;逻辑与（也叫逻辑乘）定义如下：“一个事件要发生需要多个条件，只有当所有的条件都具备之后，此事件才发生”。;1）真值表: 将逻辑变量所有可能取值的组合与其一一对应的逻辑函数值之间的关系以表格的形式表示出来，叫做逻辑函数的真值表。;2）逻辑表达式：表示逻辑与运算的逻辑函数表达式为F＝A·B，式中“·”为与运算符号，有时也可以省略。 与运算的规则为： 0·0＝0，0·1＝0，1·0＝0，1·1=1。 与运算可以推广到多个逻辑变量，即 F＝A·B·C···。;3）逻辑符号（电路图）：在数字电路中，实现逻辑与运算的单元电路叫与门，与门的逻辑符号如图所示。;2. 或运算 ;;2. 或运算;3. 非运算 ;3. 非运算;4.?几种常用的逻辑运算; 2）或非运算 ;3）与或非运算; 4）异或逻辑运算 对于两变量的异或运算，当输入相异时输出为1，输入相同时输出为0。 ; 5）同或逻辑运算 对于两变量的同或运算，当输入相同时输出为1，输入相异时输出为0。;2.2.2逻辑代数的基本公式和常用公式 ;2.2.2逻辑代数的基本公式和常用公式 ;同理可证明： ;2.2.2逻辑代数的基本公式和常用公式 ;2.常用公式 ;;;*异或公式（补充）;2.2.3 逻辑代数的基本规则 ;2.??反演规则 ;注意：优先顺序不能变，不是单个变量上的反号不能变。;3.??对偶规则;2.3.1 逻辑函数常用的描述方法 ; 由逻辑变量和逻辑运算符号组成，用于表示变量之间逻辑关系的式子，称为逻辑表达式。 ;与或表达式： 标准与或表达式： 或与表达式： 标准或与表达式: 与非与非表达式: 或非或非表达式: 与或非表达式： ; 用来反映变量所有取值组合及对应函数值的表格，称为真值表。 例如，对于三变量的判断奇数的电路中，当A、B、C三个变量中有奇数个1时，输出F为1；否则，输出F为0。 ;表2-12 三变量判断奇数电路的真值表 ;由逻辑门电路符号构成的，用来表示逻辑变量之间关系的图形称为逻辑电路图，简称逻辑图。 ;4. 卡诺图;2.3.2不同描述方法之间的转换 ;例2-1 列出逻辑函数 的真值表 ;表2-13 逻辑函数 的真值表;;3. 表达式→逻辑图;2.3.3逻辑函数的建立及其描述方法 ;例2-13：有一水塔，用一大一小的两台电动机MS和ML分别驱动两个水泵向水塔注水，当水塔的水位降到C点时，小电动机MS单独驱动小水泵注水，当水位降到B点时，大电动机ML单独驱动大水泵注水，当水位降到A点时由两台电动机同时驱动水泵注水。试设计一个控制电动机工作的逻辑电路。; 解 1）设水位C、B、A为输入变量，当水位降到C、B、A的某点时，取值为逻辑“1”，否则取值为逻辑“0”；电动机MS和ML为输出变量，工作时取值为 “1”，不工作时为 “0”。 2）分析逻辑变量之间的 因果关系，列出此逻辑 函数的真值表。;3）根据真值表可写出逻辑函数表达式。 ;4）根据逻辑函数表达式画出逻辑电路图。;2.4 逻辑函数的化简2.4.1逻辑函数的最简形式 ;与或式F1=AB+BC 与