基本逻辑运算和规则

《基本逻辑运算和规则》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章逻辑代数基础2.1三种基本的逻辑运算2.1.1逻辑变量逻辑变量：逻辑代数中用来表达事物状态的量。通常用大写字母表示。逻辑变量的取值：0，1没有数值大小的意义，仅仅表示事物的两种相互对立的状态。例如：开、关；行、止；同意、不同意举例：A表示房间里某个灯的状态。A=1（灯亮）A=0（灯灭）2.1.2三种基本逻辑运算（与、或、非）举例：考察电路中，开关A、B的状态如何影响灯泡F的状态。（逻辑关系）逻辑变量：ABF规定：开关合上：A=1B=1开关断开：A=0B=0灯亮：F=1灯灭：F=01、与运算（逻

2、辑乘）0001表达式：逻辑符号：国标符号美国符号（国际符号）常用符号二极管与门：0V3V3V3V0.7V3.7V2、或运算（逻辑加）0111二极管或门：表达式：逻辑符号：国标符号美国符号（国际符号）常用符号0V3V2.3V3、非运算（逻辑反）三极管非门：表达式：逻辑符号：国标符号常用符号美国符号（国际符号）3V0.3V0V5V2.1.3逻辑函数逻辑函数：用来表达输入逻辑变量（自变量）与输出逻辑变量（因变量）之间逻辑关系的函数。举例：逻辑函数的相等：对于形式不同的两个逻辑函数，如果1、出入变量相同2、

3、真值表相同00000011111111112.2逻辑代数的基本定律和规则2.2.1基本定律1、常量之间的逻辑关系2、变量和常量之间的逻辑关系0－1律：自等律：重叠律：互补律：3、与普通代数相似的定律交换律：结合律：分配律：4、逻辑代数中的特殊规律反演律：还原律：2.2.2三个重要规则1、代入规则任何一个逻辑等式，如果将等式两边出现的某一变量都代之以同一逻辑函数，等式仍然成立。举例：用B=C+D代替等式两边的B,则有：2、反演规则对于任意一个逻辑函数F，将表达式中：•换成++换成•0换成11换成0原变

4、量换成反变量反变量换成原变量所得到的新的表达式为F的反函数，记为：举例：注意：1、逻辑变量的运算顺序不变；2、不属于单变量上的非号保留不变。求：的反函数。解：3、对偶规则对于任意一个逻辑函数F，将表达式中：•换成++换成•0换成11换成0所得到的新的表达式为F的对偶函数，记为：举例：注意：1、逻辑变量的运算顺序不变；2、不属于单变量上的非号保留不变。求：的对偶函数。解：2.2.3若干常用公式合并律：吸收律：证明：2.3复合逻辑2.3.1复合逻辑运算和复合门与非或非与或非异或运算逻辑符号：同或运算逻辑

5、符号：相同为0不同为1不同为0相同为1异或运算与同或运算的关系：互为反函数互为对偶函数异或运算同或运算异或运算与同或运算的一些特性：1、因果互换性2、常用公式（见书）其中：推广：思考：这个性质可以用来干什么？奇偶校验2.3.2逻辑运算符的完备性完备集：对于一个代数系统，若仅用它所定义的一组运算符号就能解决所有的运算问题，则称这一组运算符号是一个完备的集合，简称为～。逻辑代数中的完备集：｛与，或，非｝｛与非｝｛或非｝｛与或非｝举例：与或式或与式与非与非式或非或非式与或非式作业：2－1（2，4，6）2－

6、2（1，3，5）证明左式成立