第四章 数据运算.pptVIP

第1页，共23页，星期日，2025年，2月5日本章要求掌握数据的三类运算；理解逻辑和算术运算的一些应用。第2页，共23页，星期日，2025年，2月5日4.1逻辑运算几个基本概念：1.逻辑：2.逻辑状态：3.逻辑变量：4.逻辑函数：指事物的规律性和因果关系。完全对立、截然相反的二种状态，如：好坏、美丑、真假、有无、高低、开关等。代表逻辑状态的符号，取值0和1。输出是输入条件的函数，有一定的因果关系。逻辑运算：是指对因果关系进行分析的一种运算。逻辑运算的结果并不表示数值的大小，而是表示的一种逻辑概念。若成立用真或1表示，若不成立用假或0表示。第3页，共23页，星期日，2025年，2月5日自然界中能表示两种不同状态的方法有很多种:第4页，共23页，星期日，2025年，2月5日如果定义了一个位作为逻辑值，就可以对它进行逻辑运算了，逻辑运算可以接收1到2个位来生成1个位。如果逻辑运算作用在1个输入位上，就叫做一元运算，如果作用在2个位上，就叫做二元运算。二进制数的逻辑运算有“与”、“或”、“非”、“异或”4种。一、位层次上的逻辑运算1、非（NOT）非运算实现逻辑否定，即进行求反运算，用符号NOT表示。其实质意义就是取反。一元运算符第5页，共23页，星期日，2025年，2月5日2、与（AND）与运算又称逻辑乘，有符号“·”，或“∧”来表示，运算规则如下:二元运算符0·0=0,0·1=0,1·0=0,1·1=10·A=0,1·A=A3、或（OR）或运算又称逻辑加，有符号“+”，或“∨”来表示，运算规则如下:二元运算符0+0=0,0+1=1,1+0=1,1+1=10+A=A,1+A=1第6页，共23页，星期日，2025年，2月5日4、异或（XOR）异或运算又称逻辑加，有符号“⊕”，运算规则如下:二元运算符0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0异或定义:AB＝A?B＋A?B0⊕A=A,1⊕A=A第7页，共23页，星期日，2025年，2月5日二、模式层次上的逻辑运算相同的四种逻辑运算（非、与、或、异或）可以被应用到n位模式。非运算：例4.3与运算：例4.4或运算：例4.5异或运算：例4.6第8页，共23页，星期日，2025年，2月5日三、4种逻辑运算的应用逻辑运算可以用于修改位模式。即可以将指定的位复位、置位或反转。1、求反非运算符的唯一的作用就是对整个位模式求反。2、使指定的位复位与运算符的一个作用就是把位模式的指定位复位（置0）。为此，需要一个同样长度的掩码。第9页，共23页，星期日，2025年，2月5日创建复位掩码的规则总结如下：对于目标位模式中需要置0的位，掩码的相应位设为0；对于目标位模式中需要保持不变的位，掩码的相应位设为1。例：设想一个水厂使用8台水泵给一城市供水。水泵的状态（开或关）就可以用8位（二进制）模式来描述。现在假设将7号泵关闭，怎样的掩码能描述这种情况。解：设8台水泵的状态（开或关）用8个逻辑变量表示为A8A7A6A5A4A3A2A1。则对应的复位掩码应该是8位模式，由掩码构成规则可得：10111111A8A7A6A5A4A3A2A1掩码A80A6A5A4A3A2A1AND第10页，共23页，星期日，2025年，2月5日3、使指定的位置位或运算符的一个的作用就是把位模式的指定位置位（置1）。为此，需要一个同样长度的掩码。例4.8创建置位掩码的规则总结如下：对于目标位模式中需要置1的位，掩码的相应位设为1；对于目标位模式中需要保持不变的位，掩码的相应位设为0。第11页，共23页，星期日，2025年，2月5日例：设想一个水厂使用8台水泵给一城市供水。水泵的状态（开或关）就可以用8位（二进制）模式来描述。现在假设将6号泵打开，怎样的掩码能描述这种情况。解：设8台水泵的状态（开或关）用8个逻辑变量表示为A8A7A6A5A4A3A2A1。则对应的置位掩码应该是8位模式，由掩码构成规则可得：00100000A8A7A6A5A4A3A2A1掩码A8A71A5A4A3A2A1OR第12页，共23页，星期日，2025年，2月5日4、使指定的位反转异或运算符的一个的作用就是把位模式指定反转。为此，需要一个同样长度的掩码。例4.9创建反转掩码的规则总结如下：对于目标位模式中需要反转的位，掩码的相应位设为1；对于目标位模式中需要保持不变的位，掩码的相应位设为