(数字电子技术)第2章逻辑代数基础.ppt

第2章 逻辑代数基础 　　逻辑运算是逻辑思维和逻辑推理的数学描述。　 反映事物逻辑关系的变量称为逻辑变量。一般用英文大写字母A，B，C，…表示。例如，“开关A断开”，“电灯F亮”等均为逻辑变量，可分别将其记作A，F。 　　逻辑变量的取值只能取逻辑0或逻辑1，代表两种对立的逻辑状态，与普通代数在本质上是不同的，既没有数值含义，也没有大小之分。逻辑变量的具体含义视具体的研究对象人为确定。此外，本书采用正逻辑，即高电平对应逻辑1，低电平对应逻辑0。　　如果以逻辑变量作为输入，以运算结果作为输出，那么当输入变量的取值确定之后，输出的取值便随之而定。因此，输出与输入是一种函数关系。这种函数关系称为逻辑函数，写作　　　　　　　　　Y=F(A，B，C，…) 2.1.1 与逻辑(与运算、逻辑乘)　 只有决定事物结果的全部条件同时具备时，结果才会发生，这种因果关系称为逻辑与(或逻辑乘)。　　例如图2.1.1的电路中，只有当开关A和B全部闭合时，灯泡F才会亮。 　　为了全面地描述事物的逻辑关系，通常把各种条件和结果(即输入和输出)的对应关系经过状态赋值后用数字符号表示成表格的方式，称之为真值表。表2.1.1(a)为图2.1.1所示电路对应的真值表，这里输入量A、B的高低电平对应开关的闭合与断开，输出量F的高低电平代表灯泡的亮与不亮。表2.1.1(b)是用二值逻辑0和1表示开关的通、断。 　　由表2.1.1可知，上述因果关系属于与逻辑。其逻辑函数为:　　　　　　　　　　F=A·B　　　　　　　　　(2.1.1)　 这里“·”代表与运算符号，读作“与”，书写中也可以直接省略掉。　　实现“与运算”的电路叫“与门”，其逻辑符号如图2.1.2所示，其中图(a)是我国常用的传统符号，图(b)为国外流行符号，图(c)为国家标准符号。 2.1.2 或逻辑(或运算、逻辑加)　　决定事物结果的若干条件中，只要有一个或一个以上的条件满足，结果就会发生，这种因果关系称为或逻辑(或逻辑加)。　　例如，图2.1.3的电路中，只要开关A和B中至少有一个闭合时，灯泡F就会亮。表2.1.2(a)、2.1.2(b)表示或逻辑的真值表。　　由表2.1.2可知，上述的因果关系属于或逻辑。其逻辑函数为:　　　　　　　　　　　F=A+B　　　　　　(2.1.2) 这里“+”代表或运算符号，读作“或”。 　　实现“或运算”的电路叫或门，其逻辑符号如图2.1.4所示。其中图(a)是我国常用的传统符号，图(b)为国外流行符号，图(c)为国家标准符号。 2.1.3 非逻辑(非运算、逻辑反) 　决定事物结果的条件满足时，结果不发生;决定事物结果的条件不满足时，结果却发生了。这种因果关系称为逻辑非(或逻辑反)。 　 例如，图2.1.5所示的电路中，开关A闭合时，灯泡F不亮;开关A断开时，灯泡F点亮。表2.1.3(a)、2.1.3(b)表示非逻辑的真值表。 　　由表2.1.3的真值表可知，上述的因果关系属于非逻辑。其逻辑函数为:　　　　　　　　　　　　　　　　　　　　　　(2.1.3)这里“－ ”代表求反的运算符号，读作“非”或“反”。　　完成“非运算”的电路叫非门或者叫反相器，其逻辑符号如图2.1.6所示。其中图(a)是我国常用的传统符号，图(b)为国外流行符号，图(c)为国家标准符号。 2.2.1 “与非”逻辑　　“与非”逻辑是将与的结果取反。其逻辑表达式为:  (2.2.1) 实现“与非”逻辑运算的电路叫“与非门”。其逻辑符号如图2.2.1所示。 2.2.2 “或非”逻辑　　 “或非”逻辑是将或的结果取反。其逻辑表达式为:　　　　　　　　　　　　　　　　　　　　　　　(2.2.2) 　实现“或非”逻辑运算的电路叫“或非门”。其逻辑符号如图2.2.2所示。 2.2.3 “与或非”逻辑　　“与或非”逻辑是先“与”再“或”最后“非”。其逻辑表达式为:  (2.2.3) 实现“与或非”逻辑运算的电路叫“与或非门”。其逻辑符号如图2.2.3所示。 2.2.4 “异或”逻辑及“同或”逻辑　　1. “异或”逻辑　　若输入变量A、B的取值不同，则输出变量F为1;若A、B的取值相同，则F为0。这种逻辑关系称为“异或”逻辑。其逻辑表达式为: