用真值表、等值演算两种方法判别公式类型

用真值表、等值演算两种方法判别公式类型
用真值表、等值演算两种方法判别公式类型

用真值表、等值演算两种方法判别公式类型。

(p→q) →(?p→?q)

??(p→q) ∨(?p→?q) (蕴含等值式)

??(?p∨q)∨(p∨?q) (蕴含等值式)

?(p∧?q)∨(p∨?q) (德·摩根律)

由推演结果可知,(p→q) →(?p→?q)是可满足式。

?((p∧q) →p)

??(?(p∧q) ∨p) (蕴含等值式)

?(p∧q) ∧?p (德·摩根律)

??p∧ (p∧q) (交换律)

?(?p∧p)∧q (结合率)

?0∧q (零律)

?0 (零律)

由推演结果可知,?((p∧q) →p)是矛盾式。

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

名 称 逻 辑 表 达 式 逻 辑 符 号 真 值 表 逻辑运算规则 与 门 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环表示是精确度。

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

本文档如对你有帮助,请帮忙下载支持!名称逻辑表达式逻辑符号真值表逻辑运算规则 与门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:) ()

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

教学内容逻辑电路图、逻辑表达式与真值表之间的互换授课对象中职学生 教师姓名授课时间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+ = 说明:同一个逻辑电路的表达式 不唯一。 接下来我们学习表达式转化为电路

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

百度文库- 让每个人平等地提升自我 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 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﹪

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

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

相关文档
最新文档