第03讲-逻辑代数基础.ppt

第三讲 逻辑代数基础 1、基本概念 2、逻辑运算 3、主要公式 逻辑变量与逻辑函数 逻辑代数中，变量和函数的取值：0、1 这种逻辑称为二值逻辑。 输入 变量 输出 函数 第三讲 逻辑代数基础 之 基本概念 正逻辑和负逻辑 数字信号波形中有高、低两种电平， 高电平 —— 逻辑“1”， 低电平 —— 逻辑“0 ”， 正逻辑 低电平 —— 逻辑“1”， 高电平 —— 逻辑“0 ”， 负逻辑 第三讲 逻辑代数基础 之 基本概念 A B F 0 0 0 0 1 1 1 0 1 1 1 0 真值表（Truth table） 列举出输入变量的所有取值和对应的输出函数值。 第三讲 逻辑代数基础 之 基本概念 F=A·B=AB 运算规则：0·0=0，0·1=0，1·0=0，1·1=1 真值表 与运算 （and） A B F 0 0 0 0 1 0 1 0 0 1 1 1 与门 （AND gate） 电路符号 第三讲 逻辑代数基础 之 逻辑运算 F=A+B 运算规则：0+0=0，0+1=1，1+0=1，1+1=1 真值表 或运算 （or） A B F 0 0 0 0 1 1 1 0 1 1 1 1 或门 （OR gate） 电路符号 第三讲 逻辑代数基础 之 逻辑运算 真值表 非运算 （not） 非门 （NOT gate） 电路符号 F= A 运算规则： 0 = 1， 1 =0 A F 0 1 1 0 第三讲 逻辑代数基础 之 逻辑运算 与非运算 （nand） F= A B A B F 0 0 1 0 1 1 1 0 1 1 1 0 第三讲 逻辑代数基础 之 逻辑运算 或非运算 （nor） F= A+B A B F 0 0 1 0 1 0 1 0 0 1 1 0 第三讲 逻辑代数基础 之 逻辑运算 异或运算 （xor） F=A⊕B A B F 0 0 0 0 1 1 1 0 1 1 1 0 0⊕0=0，0⊕1=1，1⊕0=1，1⊕1=0 第三讲 逻辑代数基础 之 逻辑运算 同或运算 （nxor） F=A⊙B 0⊙0=1，0⊙1=0，1⊙0=0，1⊙1=1 A B F 0 0 1 0 1 0 1 0 0 1 1 1 第三讲 逻辑代数基础 之 逻辑运算 0·0 = 0， 0·1 = 0， 1·0 = 0， 1·1 = 1 0+0 =0，0+1 =1， 1+0 =1， 1+1 =1 1 = 0， 0 = 1 逻辑公理 第三讲 逻辑代数基础 之 主要公式 0-1律 A·0 = 0， A+1 =1 自等律 A·1 = A， A+0 =A 重叠律 A·A = A， A+A =A 交换律 A·B =B·A， A+B=B+A 结合律 (A·B)·C= A·(B·C)， (A+B)+C=A+(B+C) 分配律 A(B+C)= AB+AC， A+BC =(A+B)(A+C) 第三讲 逻辑代数基础 之 主要公式 证明：A(B+C)= AB+AC，A+BC =(A+B)(A+C) A B C B+C AB AC A(B+C) AB+AC 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1