- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1.3 逻辑代数;表2-1-1 与逻辑举例状态表;表2-1-2 或逻辑举例状态表;表2-1-3 非逻辑举例状态表;表2-1-4 与逻辑真值表; (2) 数学表达式描述法;(1); 3 基本逻辑运算; (3) 逻辑非(非运算);表2-1-7 两输入变量与非 逻辑真值表;表2-1-8 两输入变量或非 逻辑真值表; 3 与或非逻辑; 4 同或逻辑; 5 异或逻辑; 同或与异或逻辑的关系:;;;1.3.3 逻辑代数的基本公式、三个规则和常用公式;表2-1-14 例2-2真值表; (1) 关于变量和常量关系的公式;A ( B C ) = AB AC ; 调换律:; 3. 三个规则; (2) 反演规则; (3)对偶规则; 4 常用公式;; 1.3.4 逻辑函数及其表示方法; 第二步:由真值表写逻辑函数表达式。; 例 列出下列问题的真值表,并写出描述该问题的逻辑函数表达式。
有A、B、C3个输入信号,当3个输入信号中有两个或两个以上为高电平时,输出高电平,其余情况下,均输出低电平。; 2. 逻辑函数的表示方法;3. 逻辑函数表达式的基本形式;4 逻辑函数表达式的标准形式; 最小项的性质:
① 对于任意一个最小项,只有一组变量的取值可以使其值为1,其余均为0;
② 任意两个最小项mi 和mj 之积为0(i≠j);
③ n个变量的所有最小项(2n个)之和为1。; 最小项表达式的书写形式:; (3) 逻辑函数展开成最小项表达式
方法:先变换成与-或表达式,然后将各与项中所缺的变量逐步补齐。任何逻辑函数都有惟一的最小项表达式。; 4.2 最大项表达式; 最大项的性质:
① 对于任意一个最大项,只有一组变量的取值可以使其值为0,其余均为1;
② 任意两个最大项Mi 和Mj 之和为1(i≠j);
③ n个变量的所有最大项(2n个)之积为0。; 最大项表达式的书写形式:; (3) 逻辑函数展开成最大项表达式
方法:反复利用分配律A+BC=(A+B)(A+C)进行变换。任何逻辑函数都有惟一的最大项表达式。;表 4变量最小项和最大项; 4.两种标准形之间的相互转换; (2) 最大项表达式→最小项表达式;;1.3.5 逻辑函数的化简方法;1.3.5.1 公式化简法(代数法); 利用公式 ,消去多余项。; 4.配项法:
利用公式 ,将某一乘积项展开为两项,或添加某乘积项,再与其他乘积项进行合并化简。;; 解; 方法二:将或-与表达式转换成它的对偶与-或式,先对与-或对偶式进行化简,再求化简后的与-或式的对偶式。; 卡诺图就是将逻辑变量分成两组,每一组变量取值组合按循环码的规则排列所构成的方格图,图中的每一个方格对应着逻辑变量的一个最小项。
所谓循环码,是指相邻两组编码之间只有一个变量值不同的编码。 ; 2.用卡诺图表示逻辑函数的方法;0; (2) 观察法:对于某乘积项,找出所有使得该乘积项为1的变量取值情况,则在这些变量取值所对应的方格内都填1,就是该乘积项的卡诺图表示。;图 两个相邻项的合并举例;1;1;1;; 4.利用卡诺图化简逻辑函数; 多余项:如果一个主要项所包含的1格都被其他的主要项圈所覆盖,这个主要项就是多余项(冗余项)。; 用卡诺图化简逻辑函数的步骤:;图 卡诺图化简过程;图 例 卡诺图化简; 如果合并所有的0格,即可得到函数的最简或-与式,也称为圈0法。
圈0法的方法和步骤与圈1法完全相同,不同的是,由2i个0格构成的圈,由圈内取值不变的变量相或来表示(以原变量表示取值0,以反变量表示取值1),所有的或项再相与,即构成最简或-与式。; 5.无关项的使用;1;;1
原创力文档


文档评论(0)