文档库 最新最全的文档下载
当前位置:文档库 › 逻辑真值表怎么列出的

逻辑真值表怎么列出的

逻辑真值表怎么列出的

逻辑真值表怎么列出的

1.最小项的基本概念

?

?由A、B、C三个逻辑变量构成的许多乘积项中有八个被称为A、B、C

的最小项的乘积项,它们的特点是

?

?

1.每项都只有三个因子

?

?

2.每个变量都是它的一个因子

?

?

3.每一变量或以原变量(A、B、C)的形式出现,或以反(非)变量(A、B、C)的形式出现,各出现一次

?

?一般情况下,对n个变量来说,最小项共有2n个,如n=3时,最小项有23=8个

?

?

2.最小项的性质

?

逻辑式与真值表1

11.4 逻辑式与真值表1 【预习】第三册课本第17至18页内容. 【预习目标】了解逻辑式的定义及真值表的概念. 【导引】 1.逻辑代数式:由常量1,0以及逻辑变量经逻辑运算构成的式子,简称逻辑式. 2.逻辑式真值表:用表格的形式列出逻辑变量的一切可能值与相应的逻辑式的值的表. 3.逻辑变量只能取0或1,所得逻辑式的值也只有0或1. 4.逻辑运算的次序依次为“非运算”“与运算”“或运算”,如果有添加括号的逻辑式,首先要进行括号内的运算. 【试试看】 1.当00AB =时,逻辑式B A AB F +=的值为 . 2.使逻辑式F AB CD =+的值为1的变量组合取值有 ( ) A .1100ABCD = B .0101ABCD = C .1010ABC D = D .0010ABCD = 【本课目标】了解逻辑式的定义及其对应的真值表的概念,能够进行逻辑式与真值表的互化. 【重点】逻辑式的运算及逻辑式对应的真值表. 【难点】逻辑式与真值表的互化. 【导学】 任务1 理解逻辑式的定义,学会求逻辑式的运算结果. 【例1】写出下列各式的运算结果. (1)011?+ ;(2)001++ ;(3)0101?+? ;(4)0111++? .

【试金石】写出下列各式的运算结果. (1)101?+ ; (2)()101?+ ; (3)()0100+?+ ; (4)0100?++ . 任务2 会根据给定的逻辑式写出其对应的真值表. 【例2】列出逻辑式C A B A +的真值表. 【试金石】列出逻辑式AB B A ++的真值表. 【检测】 1. 写出下列各式的运算结果. (1)101+? ; (2)001000++?+? . 2. 列出逻辑式A B AB ++的真值表.

八种常用逻辑门的实用知识(逻辑表达式、逻辑符号、真值表、逻辑运算规则)

名 称 逻 辑 表 达 式 逻 辑 符 号 真 值 表 逻辑运算规则 与 门 AB F = A 0 0 1 1 0 1 0 1 有0得0 全1得1 B F 0 0 0 1 或 门 B A F += A 0 0 1 1 0 1 0 1 有1得1 全0得0 B F 0 1 1 1 非 门 A F = A 0 1 有0得1 有1得0 F 1 0 与 非 门 AB F = A 0 0 1 1 0 1 0 1 有0得1 全1得0 B F 1 1 1 0

或 非 门 B A F += A 0 0 1 1 0 1 0 1 有1得0 全0得1 B F 1 0 0 0 与 或 非 门 CD AB F += A 0 0 (1) 0 0 (1) 0 0 … 1 0 1 (1) AB 或CD 有一组或两组全是 1结果得0 其余输出全得1 B C D F 1 1 0 异 或 门 B A F ⊕= B A B A += A 0 0 1 1 0 1 0 1 不同得1 相同得0 B F 0 1 1 0

同或门A F=⊙B AB B A+ =A0 0 1 1 0 1 0 1 不同得0 相同得1 B F 1 0 0 1 色环电阻的表示 颜 色 黑棕红橙黄绿蓝紫灰白金银无 有 效 数 字 0123456789-1-2-3 乘 数 10010110210310410510610710810910-110-2 精确度±1 ﹪ ±2 ﹪ ±﹪± ﹪ ± ﹪ ±5 ﹪ ± 10 ﹪ ± 20 ﹪ 注:四色环电阻:1、2环表示是有效数照写,3环表示是乘数(就是要乘与这个乘数),4环表示是精确度。五色环电阻:1、2、3环表示是有效数照写,4环表示是乘数(就是要乘与这个乘数),5环表示是精确度。

逻辑学 习题参考答案

----一、填空: 1、形式逻辑是研究思维的形式及其规律的科学。 2、概念的内涵越多,则外延越小;内涵越少,则外延越大;这种关系叫反变关系。 3、概念的矛盾关系是指a、b两概念的外延没有任何部分重合,其外延之和等于其属概念的外延。如金属和非金属。 4、定义是揭示概念内涵的逻辑方法,划分是揭示概念外延的逻辑方法。 5、当O判断为真时,同素材的判断A 假;E真假不定;I 真假不定。 6、当O判断为假时,同素材的判断A真;E 假;I 真。 7、当A判断为真时,同素材的判断E 假;O为假;I 真。 8、当A判断为真时,同素材的判断E 假;O为假;I 真。 9、关系判断由关系者项、关系项和量项三部分组成。 10、在模态判断中,必然p和可能p之间是差等关系;必然非p与可能p之间是矛盾关系。 11、在“有S不是P”中,逻辑变项是S,P;逻辑常项是有……不是。 12、一个判断的主项周延,则这个判断是全称判断;一个判断的谓项周延,则这个判断是否定判断。 13、若p∨q为真,p为真,则q取值为真假不定;若q为真,则p的取值为真。 14、若一有效三段论的结论为全称肯定判断,则其大前提应为全称肯定判断,小前提应为全称肯定判断。 25、矛盾律的要求是:在同一思维过程中,对于具有上反对和矛盾关系的判断,不应该承认它们都是真的。 26、排中律的要求是:在同一思维过程中,对于具有下反对和矛盾关系的判断,不应该承认它们都是假的。 27、若一有效三段论,其小前提为特称否定判断,则其大前提应为全称肯定判断,结论应为特称否定判断。 28、若一有效三段论,其大前提为MIP,则其小前提应为MAS,结论应为SIP。 28、思维的逻辑规律包括同一律、矛盾律、排中律和充足理由律。 29若p→q为真,则当p为真时,q的取值为真;当p为假时,q的取值为可真可假。 30、三段论第一格的特殊规则是:(1)小前提必须是肯定判断、大前提必须是全称判断。 31、复合判断包括联言判断、选言判断、假言判断和负判断等形式。 32、“只有请外国人当教练,中国足球才能走向世界。”这一判断的负判断的等值判断为就 算沒有请外国人当教练,中国足球也能走向世界。用符号表示为p∧ q。(看不清负号在 哪) 33、“我班同学都是南方来的。因此,南方来的都是我班同学。”上述推理违背了换位法推理中前提中不周延的项,结论里也不得周延的规则。正确的推理应为我班同学都是南方来的。因此,有些南方来的是我班同学。 34、在充分条件的假言判断中,前件真则后件真,前件假则后件假。 35、“只有多喝水,才能减肥”。上述假言判断的负判断是并非只有多喝水,才能减肥,用符号表示为 p←q 。 36、根据概念外延之间重合情况,可以将概念间的关系分为全同关系、真包含关系、真包含于关系、交叉关系和全异关系。 37、“苹果就是长在树上的水果”,这一定义犯了定义过宽的规则,“文学可分为戏剧、散

八种常用逻辑门的实用知识(逻辑表达式逻辑符号真值表逻辑运算规则)

本文档如对你有帮助,请帮忙下载支持!名称逻辑表达式逻辑符号真值表逻辑运算规则 与门A 0 0 1 1 0 1 0 1 有0得0 全1得1 B F 0 0 0 1 或门A 0 0 1 1 0 1 0 1 有1得1 全0得0 B F 0 1 1 1 非门A 0 1 有0得1 有1得0 F 1 0 与非门A 0 0 1 1 0 1 0 1 有0得1 全1得0 B F 1 1 1 0 或非门A 0 0 1 1 0 1 0 1 有1得0 全0得1 B F 1 0 0 0 与或非门A 0 0 (1) 0 0 (1) 0 0 (1) 0 1 (1) AB或CD有一组或 两组全是1结果得0 其余输出全得1 B C D F 1 1 0 异或门A 0 0 1 1 0 1 0 1 不同得1 相同得0 B F 0 1 1 0 同或门 A F ⊙B A 0 0 1 1 0 1 0 1 不同得0 相同得1 B F 1 0 0 1 色环电阻的表示 颜色黑棕红橙黄绿蓝紫灰白金银无有效 数字 0 1 2 3 4 5 6 7 8 9 -1 -2 -3 乘数10010110210310410510610710810910-110-2 精确度±1﹪±2 ﹪ ±0.5 ﹪ ±0.25 ﹪ ±0.1 ﹪ ±5 ﹪ ±10 ﹪ ±20 ﹪ 注:四色环电阻:1、2环表示是有效数照写,3环表示是乘数(就是要乘与这个乘数),4环表示是精确度。五色环电阻:1、2、3环表示是有效数照写,4环表示是乘数(就是要乘与这个乘数),5环表示是精确度。 例:四色环电阻五色环电阻 1 2 103±10﹪ 2 0 3 101±5﹪ 式子:12x103=12x1000=12000Ω=12KΩ±10﹪式子:203X101=203X10=2030Ω=2.03KΩ±5﹪

逻辑代数的基本公式和常用公式

逻辑代数的基本公式和常用公式 一.基本定义与运算 代数是以字母代替数,称因变量为自变量的函数,函数有定义域和值域。——这些都是大家耳熟能详的概念。如 或; 当自变量的取值(定义域)只有0和1(非0即1)函数的取值也只有0和1(非0即1)两个数——这种代数就是逻辑代数,这种变量就是逻辑变量,这种函数就是逻辑函数。 逻辑代数,亦称布尔代数,是英国数学家乔治布尔(George Boole)于1849年创立的。在当时,这种代数纯粹是一种数学游戏,自然没有物理意义,也没有现实意义。在其诞生100多年后才发现其应用和价值。其规定: 1.所有可能出现的数只有0和1两个。 2.基本运算只有“与”、“或”、“非”三种。 与运算(逻辑与、逻辑乘)定义为(为与运算符,后用代替) 00=0 01=0 10=0 11=1 或 00=0 01=0 10=0 11=1 或运算(逻辑或、逻辑加)定义为(为或运算符,后用+代替) 00=0 01=1 10=1 11=1 或 0+0=0 0+1=1 1+0=1 1+1=1 非运算(取反)定义为:

至此布尔代数宣告诞生。 二、基本公式 如果用字母来代替数(字母的取值非0即1),根据布尔定义的三种基本运算,我们马上可推出下列基本公式: A A=A A+A=A A0=0 A+0=A A1=A A+1=1 =+= 上述公式的证明可用穷举法。如果对字母变量所有可能的取值,等式两边始终相等,该公 式即告成立。现以=+为例进行证明。对A、B两个逻辑变量,其所有可能的取值为00、01、10、11四种(不可能有第五种情况)列表如下:

由此可知: =+ 成立。 用上述方法读者很容易证明: 三、常用公式 1. 左边==右边 2. 左边==右边 例题:将下列函数化为最简与或表达式。 (公式1:) = (公式2:) ()

逻辑学 简单习题及答案

第三章 复合命题及推理 练习题 1 一、写出下列复合命题的形式。(每小题5分,共35分) 1.甲、乙、丙中至少有一个是上海人。 令:p表示“甲上海人” q表示“乙是上海人” r表示“丙是上海人” 原命题的形式是:p ∨q ∨r 或:﹁(﹁p∧﹁q∧﹁r) 2.甲、乙、丙并非都是上海人。 令:p表示“甲上海人” q表示“乙是上海人” r表示“丙是上海人” 原命题的形式是:﹁(p∧ q∧ r) 或:﹁p ∨﹁q ∨﹁r 3.明天我们或者去看电影,或者去看展览,要不然就去游泳。 令:p表示“我们明天去看电影” q表示“我们明天去看展览” r表示“我们明天去游泳” · 原命题的形式是:(p ∨q) r ∨ 4.请勿在场内吸烟、随地吐痰、乱扔杂物,违者罚款。 令:p表示:“在场内吸烟。” q表示:“在场内随地吐痰。” r表示:“在场内乱仍杂物。” s表示:“被罚款。” 原命题的形式是:p∨ q∨ r → s 5. 如果遭遇敌人,敌人势力小,就消灭它再走;敌人多,就一面抵抗,一面通过。 方法一:令:p表示:“遭遇敌人。” q表示:“敌人势力小。” r表示:“消灭敌人再走。” s表示:“敌人多。” t表示:“一面抵抗,一面通过。” 原命题的形式是:(p∧q→ s)∧(p∧s→ t) 方法二:令:p表示:“遭遇敌人。” q表示:“敌人势力小(敌人少)。” r表示:“消灭敌人再走。” t表示:“一面抵抗,一面通过。” 原命题的形式是:(p∧q→ s)∧(p∧﹁q→ t) 方法三:令:p表示:“遭遇敌人。” q表示:“敌人势力小。” r表示:“消灭敌人再走。” s表示:“敌人多。”

t表示:“抵抗” u表示:“通过” 原命题的形式是:(p∧q→ s)∧(p∧s→ t∧u) 6. 承认不懂,才能从不懂变懂;承认不会,才能从不会变会。 令:p表示:“承认不懂。” q表示:“从不懂变懂。” r表示:“承认不会。” s表示:“从不会变会。” 原命题的形式是:(p←q)∧( r←s) 7.要是不立即做手术,这伤员很快就会死亡;要是做手术而不输血,那也还是难免死亡。 令:p表示:“立即做手术。” q表示:“伤员会死亡。” r表示:“输血。” 原命题的形式是:(﹁p→q)∧(p∧﹁r→ q) 二、写出下列推理的形式,并判断其形式是否正确。若正确,说明其使用了什么规则;若不正确,请说明原因。(每小题8分,共40分) 1.要是这个降落的球不受外力影响,它就不会改变降落方向;它没有改变降落方向,因此,它一定没有受到外力影响。 令:p表示:“这个降落的球不受外力影响。” q表示:“这个球不改变方向。” 上述推理的形式是:p→ q,q ├ p 这个推理形式不正确,因为根据充分条件假言命题的逻辑特性,肯定后件,不能必然由此肯定前件。 2.他只有熟悉法律,才能当法官;他没能当法官,可见,他不熟悉法律。 令:p表示:“他熟悉法律。” q表示:“他当法官。” 上述推理的形式是:p← q,﹁q ├﹁p 这个推理形式不正确,因为根据必要条件假言命题的逻辑特性,否定后件,不能必然由此否定前件。 3.发明永动机只是天真的梦想。因为,如果真能发明永动机,那么,能量守恒定律就不起作用了;而该定律是正确的。 令:p表示:“能发明永动机。” q表示:“能量守恒定律起作用。” 上述推理的形式是:p→﹁q,q ├﹁p 上述推理形式正确,使用的是充分条件假言推理的否定后件式。 4.如果2号队员伤病已痊愈并且恢复了竞技状态,那么,他就会被派上场。2号队员伤病已痊愈,但没有被派上场。所以,他还没有恢复竞技状态。 令:p表示:“2号队员伤病已痊愈。” q表示:“2号队员恢复了竞技状态。” r表示:“2号队员被派上场。” 上述推理的形式是:(p∧q)→ r,p,﹁r├﹁q 上述推理形式正确,使用的是反三段论。

逻辑式与真值表

课题:逻辑式与真值表 课时:两课时 教学目标:1、了解逻辑式的概念; 2、会填写逻辑式的真值表; 3、理解等值逻辑式的涵义; 4、能够判断逻辑式是否等值 教学重点:理解等值逻辑式的概念,并能判断逻辑式是否等值。 教学难点:填写逻辑式的真值表 教学过程: 一、创设情境,导入课题 A 、A ·(B+C )、[(A B)+C] + D 、1、0 有常量1、0以及逻辑变量经逻辑运算构成的式子叫做逻辑代数式,简称逻辑式。 逻辑运算的优先次序依次为“非运算”、“与运算”、“或运算”,如果有添加括号的逻辑式,首先要进行括号内的运算。 二、动脑思考,探索新知 列出逻辑变量的一切可能取值与相应的逻辑式的值的表,叫做逻辑式的真值表。 问题1:试写出AB B A +?的真值表。 A B AB B A +? 1 1 1 0 0 1 0 分析:可以先写出B A ?和AB ,再计算AB B A +? 问题2:试写出B A +与B A ?的真值表,并观察它们值的关系 A B A+B B A + A B B A ? 1 1 1 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1

如果对于逻辑变量的任何一组取值,两个逻辑式的值都相等,这样的两个逻辑式叫做等值逻辑式,等值逻辑式可用“=”连接,并称为等式。需要注意,这种相等是状态的相同。 问题3:用真值表验证下列等式是否成立 A·(B+C)=A·B+A·C A B C B+C A·(B+C)A·B A·C A·B+A·C 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 可以看出对于逻辑变量的任何一组值,A·(B+C)与A·B+A·C的值都相同,所以A·(B+C)=A·B+A·C。 随堂练习 1.填写下列真值表,并判断有没有等值逻辑式 (1) A B A·B B A?B A+ (2) A B A+B B A? A+B

逻辑电路图、真值表和逻辑表达式之间的互换 教案

教学内容逻辑电路图、逻辑表达式与真值表之间的互换授课对象中职学生 教师姓名授课时间40分钟授课时数一课时 教学目标●知识目标:1、能够很快的填写真值表; 2、根据表达式会画逻辑电路图; 3、根据真值表会分析逻辑功能; ●能力目标:在以后分析电路和设计电路时,能够熟练运用。 ●情感目标:培养学生对数字电路的兴趣,积极的参与数字电路的学习, 是他们有对理论联系实际有一定的了解。 教学重难点逻辑函数表达式的几种基本形式和标准形式之间的转换方法 教材分析《逻辑电路图、逻辑表达式与真值表之间的互换》是由中等职业教育电类专业规划教材审定委员会审定教材,中国电力出版社出版,彭克 发、朱力主编的《电子技术基础》数字电路第九章第四节的教学内容。 是前面三节的综合运用,也是数字电路设计和分析的非常重要的基础,所以它有着承上启下的作用,是本章重点之一。 学情分析在学习上,中职生在初中教育中在某种程度上来说,学习的主动性较低,普遍存在学习基础较差,理解能力较弱,对理论学习不太感兴趣 和对实践操作比较感兴趣,理论与实践往往脱节的现象。但也有显著的 优点:活泼好动,好奇心强。对于前面学习了模拟电路的知识后,再来 学习简单的数字电路,有了前面的基础,学习数字电路学生会格外的感 兴趣。 教学过程教学内容师生互动备注

一、创设情境引入新课复习: 常用逻辑门电路的逻辑符号、逻辑表 达式、逻辑功能: 1、与门:Y=A?B 2、或门:Y=A+B 3、与非门:B A Y? = 4、或非门:B A Y+ = 引出逻辑电路的表达方法有哪几种? 老师:同学们回忆一下我们学过的常 用逻辑门电路有哪些?实现怎样的逻 辑功能? 学生:与门、或门、非、与非门、或 非门等 有0出0,全1出1;有1出1,全0 出0 ;有0出1,全1出0,;有1出 0,全0出1等 我们一般的逻辑电路有哪些表达方法 呢?怎样互换? 二、合作交流自主探究一、逻辑电路的表达方式 逻辑电路有多种表达方法:逻辑电路图、 真值表、逻辑表达式、波形图、卡诺图等。 其中最常用的是逻辑电路图、真值表、逻辑 表达式这三种。 这三种表达方法之间可以相互转换。 二、逻辑电路图与表达式之间的相互转换 1、由逻辑图转换为逻辑表达式 方法:从逻辑电路图的输入端开始,逐级写 出各门电路的逻辑表达式,一直到输出端。 如:将下图所示的电路图转化为逻辑表达 式。 方法如下。 (1)依次写出 1 Y、 2 Y、 3 Y的逻辑表达式: AB Y= 1 ;AB A AY Y= = 1 2 ; B AB B Y Y= = 1 3 (2)写出Y的表达式: 演示各种表达方法的图示。 我们在前面也学到了一些表达方法, 只是我们没有把它集中学习,大家看 我这上面的几种表达方法都是些什么 表达方法? 总结起来就这几种,用的最多的 就是逻辑电路图、真值表、卡罗图。 当我们只知道其中一种表达方法就 可以分析出其他的表达方法。那我们 就来学习学习他们之间是怎样互换 的。 那我们先来看看学习逻辑电路图 与表达式之间的互换。 逻辑电路图转化为表达式,大家 看图。 老师问:我们的电路图是由哪几种常 用门电路组成? 逻辑电路图转化为表达式的方法 是:从逻辑电路图的输入端开始,逐级 写出各门电路的逻辑表达式,一直到 输出端。 那我们就开始依次写出每个门电 路输入与输出的关系。 最后的逻辑表达式还可以是: B A B A Y+ = 说明:同一个逻辑电路的表达式 不唯一。 接下来我们学习表达式转化为电路

离散数学,逻辑学,命题公式求真值表

离散逻辑学实验 班级:10电信实验班学号:Q 姓名:王彬彬 一、实验目的 熟悉掌握命题逻辑中的联接词、真值表、主范式等,进一步能用它们来解决实际问题。 二、实验内容 1. 从键盘输入两个命题变元P和Q的真值,求它们的合取、析取、条件和双条件的真值。(A) 2. 求任意一个命题公式的真值表(B,并根据真值表求主范式(C)) 三、实验环境 C或C++语言编程环境实现。 四、实验原理和实现过程(算法描述) 1.实验原理 (1)合取:二元命题联结词。将两个命题P、Q联结起来,构成一个新的命题P∧Q, 读作P、Q的合取, 也可读作P与Q。这个新命题的真值与构成它的命题P、Q的真值间的关系为只有当两个命题变项P = T, Q = T时方可P∧Q =T, 而P、Q只要有一为F则P∧Q = F。这样看来,P∧Q可用来表示日常用语P与Q, 或P并且Q。 (2)析取:二元命题联结词。将两个命题P、Q联结起来,构成一个新的命题P∨Q, 读作P、Q的析取, 也可读作P或Q。这个新命题的真值与构成它的命题P、Q的真值间的关系为只有当两个命题变项P = F, Q = F时方可P∨Q =F, 而P、Q只要有一为T则P∨Q = T。这样看来,P∨Q可用来表示日常用语P或者Q。 (3)条件:二元命题联结词。将两个命题P、Q联结起来,构成一个新的命题P→Q, 读作P条件Q, 也可读作如果P,那么Q。这个新命题的真值与构成它的命题P、Q的真值间的关系为只有当两个命题变项P = T, Q = F时方可P→Q =F,

其余均为T。 (4)双条件:二元命题联结词。将两个命题P、Q联结起来,构成一个新的命题P←→Q, 读作P双条件于Q。这个新命题的真值与构成它的命题P、Q的真值间的关系为当两个命题变项P = T, Q =T时方可P←→Q =T, 其余均为F。 (5)真值表:表征逻辑事件输入和输出之间全部可能状态的表格。列出命题公式真假值的表。通常以1表示真,0 表示假。命题公式的取值由组成命题公式的命题变元的取值和命题联结词决定,命题联结词的真值表给出了真假值的算法。真值表是在逻辑中使用的一类数学表,用来确定一个表达式是否为真或有效。 (6)主范式: 主析取范式:在含有n个命题变元的简单合取式中,若每个命题变元与其否定不同时存在,而两者之一出现一次且仅出现一次,称该简单合取式为小项。由若干个不同的小项组成的析取式称为主析取范式;与A等价的主析取范式称为A的主析取范式。任意含n个命题变元的非永假命题公式A都存在与其等价的主析取范式,并且是惟一的。 主合取范式:在含有n个命题变元的简单析取式中,若每个命题变元与其否定不同时存在,而两者之一出现一次且仅出现一次,称该简单析取式为大项。由若干个不同的大项组成的合取式称为主合取范式;与A等价的主合取范式称为A的主合取范式。任意含n个命题变元的非永真命题公式A都存在与其等价的主合取范式,并且是惟一的。 五、代码设计结果:

八种常用逻辑门的实用知识(逻辑表达式逻辑符号真值表逻辑运算规则)

百度文库- 让每个人平等地提升自我 1 名称逻辑表达式逻辑符号真值表逻辑运算规则与门AB F= A 0 0 1 1 0 1 0 1 有0得0 全1得1 B F 0 0 0 1 或门B A F+ = A 0 0 1 1 0 1 0 1 有1得1 全0得0 B F 0 1 1 1 非门A F= A 0 1 有0得1 有1得0 F 1 0 与非门AB F= A 0 0 1 1 0 1 0 1 有0得1 全1得0 B F 1 1 1 0 或非门B A F+ = A 0 0 1 1 0 1 0 1 有1得0 全0得1 B F 1 0 0 0 与或非门CD AB F+ = A 0 0 (1) 0 0 (1) 0 0 (1) 0 1 (1) AB或CD有一组或 两组全是1结果得0 其余输出全得1 B C D F 1 1 0 异或门 B A F⊕ = B A B A+ = A 0 0 1 1 0 1 0 1 不同得1 相同得0 B F 0 1 1 0 同或门 A F=⊙B AB B A+ = A 0 0 1 1 0 1 0 1 不同得0 相同得1 B F 1 0 0 1 色环电阻的表示 颜色黑棕红橙黄绿蓝紫灰白金银无有效 数字 0 1 2 3 4 5 6 7 8 9 -1 -2 -3 乘数10010110210310410510610710810910-110-2 精确度±1﹪±2 ﹪ ±﹪±﹪±﹪±5 ﹪ ±10 ﹪ ±20 ﹪ 注:四色环电阻:1、2环表示是有效数照写,3环表示是乘数(就是要乘与这个乘数),4环表示是精确度。五色环电阻:1、2、3环表示是有效数照写,4环表示是乘数(就是要乘与这个乘数),5环表示是精确度。 例:四色环电阻五色环电阻 1 2 103±10﹪ 2 0 3 101±5﹪ 式子:12x103=12x1000=12000Ω=12KΩ±10﹪式子:203X101=203X10=2030Ω=Ω±5﹪

离散数学真值表

逻辑异或: A ∧ B 描述如下: 什么是逻辑异或? 即两个数(例如a和b),相同(两者都为真或两者都为假)时,逻辑异或后即为假(通常用0表示),不同(一方为真,一方为假)时,逻辑异或后即为真( 通常用1表示) a b 逻辑异或 0 0 0 0 1 1 1 0 1 1 1 0

邏輯合取 例如,採用兩個命題變數,A和B和邏輯運算符 "AND" (∧), 表示合取 "A 與 B" 或A∧B。在普通英語中,如果 A 和 B 都是真的,那麼合取 "A∧B" 是真的;在所有的對A∧B的真值的可能指派,合取都是假的。這種聯繫定義如下:

[編輯]邏輯析取 OR (∨) 關係定義如下: [編輯]邏輯與非 可以構造複合的表達式,使用圓括號來指示優先順序。 合取的否定? (A∧B) ≡A∧B, 和否定的析取? A∨? B描述如下: A B A∧B A∧B?A?B?A∨?B F F F T T T T F T F T T F T T F F T F T T

[編輯]邏輯或非 真值表可以用來證明邏輯等價。 析取的否定? (A∨B) ≡A∨B,和否定的合取? A∧? B描述如下: A B A∨B A∨B?A?B?A∧?B F F F T T T T F T T F T F F T F T F F T F T T T F F F F

P Q P∧Q P∨Q P∧Q P∨Q P→Q P←Q P?Q F F F F F T T T T F T F T T F T F F T F F T T F F T F T T T T F T T T T 註解: T = 真,F = 假

八种常用逻辑门的实用知识 逻辑表达式 逻辑符号 真值表 逻辑运算规则

名称 逻辑表达式逻辑符号真值表逻辑运算规则 与门A 0 0 1 1 0 1 0 1 有0得0 全1得1 B F 0 0 0 1 或门A 0 0 1 1 0 1 0 1 有1得1 全0得0 B F 0 1 1 1 非门A 0 1 有0得1 有1得0 F 1 0 与非门A 0 0 1 1 0 1 0 1 有0得1 全1得0 B F 1 1 1 或非门A 0 0 1 1 0 1 0 1 有1得0 全0得1 B F 1 0 0 与或非门A 0 0 … 1 0 0 … 1 0 0 … 1 0 1 … 1 AB或CD有一组 或两组全是1结 果得0 其余输出全得1 B C D F 1 1 异或门A 0 0 1 1 0 1 0 不同得1 相同得0 B

1 F 0 1 1 同或门 A F ⊙B A 0 0 1 1 0 1 0 1 不同得0 相同得1 B F 1 0 0 1 色环电阻的表示 颜 色 黑棕红橙黄绿蓝紫灰白金银无 有 效 数 字 0 1 2 3 4 5 6 7 8 9 -1 -2 -3 乘 数 10010110210310410510610710810910-110-2 精确度±1 ﹪ ±2 ﹪ ± 0.5 ﹪ ± 0.25 ﹪ ± 0.1﹪ ±5 ﹪ ± 10 ﹪ ± 20 ﹪ 表示是精确度。五色环电阻:1、2、3环表示是有效数照写,4环表示是乘数(就是要乘与这 个乘数),5环表示是精确度。 例:四色环电阻五色环电阻 1 2 103±10﹪ 2 0 3 101±5﹪ 式子:12x103=12x1000=12000Ω=12KΩ±10﹪式子: 203X101=203X10=2030Ω =2.03KΩ±5﹪

逻辑式与真值表2

11.4 逻辑式与真值表2 【预习】第三册课本第19至20页内容. 【预习目标】进一步理解三种基本逻辑运算,熟悉逻辑式、真值表的概念. 【导引】 1.逻辑代数式:由常量1,0以及逻辑变量经逻辑运算构成的式子,简称逻辑式. 2.逻辑式真值表:用表格的形式列出逻辑变量的一切可能值与相应的逻辑式的值的表. 3. 等值逻辑式:对于逻辑变量的任何一组取值,两个逻辑式的值都相等.等值逻辑式可以用“=”连接,并成为等式. 注意:这种相等是状态的相同. 【试试看】 1.下面真值表所表示的逻辑表达式为( ) A .AB Y = B .B A Y += C .B A Y += D .AB Y = 2.与逻辑式C A AB F +=相等的表达式为( ) A .C AB F += B .BC C A AB F ++= C .BC A F += D .ABC F = 【本课目标】了解等值逻辑式的含义,理解三种基本逻辑运算,能够用真值表验证等值逻辑式. 【重点】逻辑式与真值表之间的互换,能根据真值表写出逻辑式,并能用真值表验证逻辑等式. 【难点】用真值表验证逻辑等式.

【导学】 任务1 进一步熟悉逻辑式的真值表,能根据真值表写出逻辑式. 【例1】例1 已知某逻辑式对应的真值表如 右表所示,试写出相应的逻辑式. 【试金石】已知某逻辑式对应的真值表如 右表所示,试写出相应的逻辑式. 任务2 学会根据真值表判断两个逻辑式是否等值. 【例2】用真值表验证下列等式是否成立. (1)1=+A A ; (2)B A B A A +=+. 【试金石】用真值表验证下列等式是否成立. (1) B A AB B A B A +=+; (2)C B A C B A ??=++.

相关文档
相关文档 最新文档