- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2章 逻辑代数基础第2章 逻辑代数基础
湖南工学院教案用纸
PAGE
PAGE 17
第2章 逻辑代数基础
2.1 概述
一、算术运算和逻辑运算
在数字电路中, 二进制数码不仅可以表示数值的大小,而且可以表示事物的状态,当两个二进制数码表示两个数值大小时,它们之间可进行数值运算,即算术运算。
当两个二进制数码表示不同逻辑状态时,它们之间的因果关系可进行逻辑运算。算术运算与逻辑运算有本质的差别,下面重点介绍逻辑运算的各种规则。
二、几个基本概念
1、 逻辑状态表示法
一种状态 高电位 有 真 是 美 生 1 0
另一种状态 低电位 无 假 非 丑 死 0 1
2、两种逻辑体制
1 高电位 低电位
0 低电位 高电位
正逻辑 负逻辑
3、高低电平的规定
正逻辑 负逻辑
2.2 逻辑代数中的三种基本运算
1、与逻辑(与运算)(逻辑乘)
与逻辑的定义:仅当决定事件(Y)发生的所有条件(A,B,C,…)均满足时,事件(Y)才能发生。表达式为:
Y=ABC
开关A,B串联控制灯泡Y
A、B都断开,灯不亮 A断开、B接通,灯不亮。
A接通、B断开,灯不亮。 A、B都接通,灯亮。
两个开关必须同时接通,灯才亮。逻辑表达式为:
Y=AB
功能表
将开关接通记作1,断开记作0;灯亮记作1,灯灭记作0。可以作出如下表格来描述与逻辑关系:
真 值 表
这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。N个变量,有 种取值组合。
有0出0 全1出1
实现与逻辑的电路称为与门。与门的逻辑符号:
Y=AB
逻辑符号
2、或逻辑(或运算)
或逻辑的定义:当决定事件(Y)发生的各种条件(A,B,C,…)中,只要有一个或多个条件具备,事件(Y)就发生。表达式为:
Y=A+B+C+…
开关A,B并联控制灯泡Y
A、B都断开,灯不亮。 A断开、B接通,灯亮。
A接通、B断开,灯亮。 A、B都接通,灯亮。
两个开关只要有一个接通,灯就会亮。逻辑表达式为:
Y=A+B
功能表
真 值 表
有1出1 全0出0
实现或逻辑的电路称为或门。或门的逻辑符号:
Y=A+B
3、非逻辑(非运算)
非逻辑指的是逻辑的否定。当决定事件(Y)发生的条件(A)满足时,事件不发生;条件不满足,事件反而发生。表达式为:
Y=A
开关A控制灯泡Y
A断开,灯亮。 A接通,灯灭。
功 能 表
真 值 表
AY 01 1 0有1出0 有0出1
Y=A
实现非逻辑的电路称为非门。非门的逻辑符号:
4、复合逻辑运算
(1)与非运算:逻辑表达式为:
有0出1 全1出0
(2)或非运算:逻辑表达式为:
有1出0 全0出1
(3) 与或非运算:逻辑表达式为:
(4)异或运算:逻辑表达式为:
相同出0 不同出1
(5)同或运算:逻辑表达式为:
2.3 逻辑代数的基本公式和常用公式
2.3.1定理和恒等式
一. 定理
割断总非
变* 为 +
变 +为 *
利用真值表很容易证明这些公式的正确性
二 .常用恒等式
2.4 逻辑运算的基本定理
1、代入定理:任何一个含有变量A的等式,如果将所有出现A的位置都用同一个逻辑函数代替,则等式仍然成立。这个规则称为代入定理。
例如,已知等式 ,用函数Y=AC代替等式中的A,根据代入规则,等式仍然成立,即有:
(2)反演定理:对于任何一个逻辑表达式Y,如果将表达式中的所有“·”换成“+”,“+”换成“·”,“0”换成“1”,“1”换成“0”,原变量换成反变量,反变量换成原变量,那么所得到的表达式就是函数Y的反函数Y(或称补函数)。这个规则称为反演定理。例如:
(3)对偶定理:对于任何一个逻辑表达式Y,如果将表达式中的所有“·”换成“+”,“+”换成“·”,“0”换成“1”,“1”换成“0”,而变量保持不变,则可得到的一个新的函数表达式Y',Y'称为函Y的对偶函数。这个规则称为对偶定理。例如:
对偶规则的意义在于:如果两个函数相等,则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如:
注意:在运用反演规则和对偶规则时,必须按照逻辑运算的优先顺序进行:先算括号,接着与运算,然后或运算,最后非运算,否则容易出错。
2.5 逻辑函数极其表示方法
2.5.1 逻辑函数
?Y=F(A,B,C,······)
若以逻辑变量为输入,运算结果为输出,则输入变量值确定以后,输出的取值也随之而定。输入/输出之间是一种
您可能关注的文档
- 移动电子商务android平台开发移动电子商务android平台开发.doc
- 移动通信公司12月活动策划方案移动通信公司12月活动策划方案.ppt
- 中国传统文化是中华文明化而汇集成的一种反映民族特质和风貌的民族文化中国传统文化是中华文明演化而汇集成的一种反映民族特质和风貌的民族文化.doc
- 移动机器人定位图像匹配的快速局部特征算法移动机器人定位图像匹配的快速局部特征算法.doc
- 移动警务系统_ST_需求规格说明书_基线版v1.1移动警务系统_ST_需求规格说明书_基线版v1.1.doc
- 移动通信中的MIMO技术移动通信中的MIMO技术.doc
- 中国传统文化的伦理特征其影响中国传统文化的伦理特征及其影响.doc
- 移动通信技术0202103222新移动通信技术0202103222新.doc
- 移动管家业务介绍--面向客户移动管家业务介绍--面向客户.ppt
- 移动通信新技术的发展趋势移动通信新技术的发展趋势.doc
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
文档评论(0)