信息技术1 信息技术1 7逻辑函数化简.ppt

信息技术1 信息技术1 7逻辑函数化简.ppt

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(3)最小项表达式 任何一个逻辑函数都可以表示成若干个最小项之和的形式,这样的逻辑函数表达式称为最小项表达式。 1)对于任意一个最小项,输入变量只有一组取值使得它的值为1,而在变量取其他各组值时,这个最小项的值都是0; 2)不同的最小项,使它的值为1的那一组输入变量取值也不同; 3)对于输入变量的任一组取值,任意两个最小项的乘积为0; 4)对于输入变量的任一组取值,所有最小项之和为1。 (4)最小项的性质 1.最小项的定义及其性质 四、卡诺图化简法 例 将逻辑函数 转换成最小项表达式。 解: 四、卡诺图化简法 1.最小项的定义及其性质 (3)四变量卡诺图 卡诺图:是按相邻性原则排列的最小项的方格图。 2.逻辑函数的卡诺图表示法 (1)二变量卡诺图 (2)三变量 卡诺图 四、卡诺图化简法 任何一个逻辑函数都可以写成最小项表达式,而卡诺图中的每一个小方格代表逻辑函数的一个最小项,只要将逻辑函数中包含的最小项对应的方格内填1,没有包含的项填0(或不填),就得到函数卡诺图。 试用卡诺图表示逻辑函数 2.逻辑函数的卡诺图表示法 四、卡诺图化简法 (1)化简依据和合并规律 卡诺图中几何相邻的最小项在逻辑上也有相邻性,而逻辑相邻的两个最小项只有一个因子不同,根据互补律 可知,将它们合并,可以消去互补因子,留下公共因子。 (2)化简步骤 用卡诺图表示逻辑函数; 对可以合并的相邻最小项(相邻的“1”)画出包围圈(也叫卡诺圈); 消去互补因子,保留公共因子,写出每个包围圈所得的乘积项 从卡诺图中读出最简与或表达式,最简式可能不是唯一的。 3.用卡诺图化简逻辑函数 四、卡诺图化简法 例1: 用卡诺图化简逻辑函数 解:(1)画出逻辑函数的卡诺图,如图所示。 (2)画包围圈合并最小项,得最简与-或表达式 视频12: 卡诺图化简 例2: 用逻辑代数的公理、定理和规则证明下列表达式 01 * 01 * * * * 信息技术Ⅰ 主讲 逻辑函数化简 回顾上次课内容 1逻辑函数的五种表示形式: 逻辑真值表、函数表达式、逻辑图、波形图和卡诺图 2逻辑函数的基本定律和运算规则 主要内容 一、为什么要化简? 二、何为最简? 三、公式法化简法 四、卡诺图化简法 例:用非门和与非门实现逻辑函数 解:直接将表达式变换成与非-与非式: 可见,实现该函数需要用两个非门、四个两输入端与非门、一个五输入端与非门。电路较复杂。 ×2 ×4 ×1 两次求反 反演律 一、为何要化简? 若将该函数化简并作变换: 可见,实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。 ×2 ×1 与-或表达式 与非-与非表达式 或-与非表达式 或非-或表达式 两次求反并用反演律 反演律 反演律 逻辑函数的多种表达式形式 二、何为最简? 或-与表达式 或非-或非表达式 与-或非表达式 与非-与表达式 逻辑函数的多种表达式形式 二、何为最简?   由以上分析可知,逻辑函数有很多种表达式形式,但形式最简洁的是与或表达式,因而也是最常用的。 逻辑函数的最简标准   由于与或表达式最常用,因此只讨论最简与或表达式 的最简标准。   最简与或表达式为:   ① 与项(乘积项)的个数最少; ② 每个与项中的变量最少。 二、何为最简? 逻辑函数化简的方法有代数法和卡诺图法。 代数法就是运用逻辑代数的基本定律和规则化简逻辑函数。常用的方法有并项法、吸收法、消去法和配项法。 三、代数法化简法 视频11: 公式法化简 解: 并项法:利用 并项法:利用 消因子法:利用 并项法:利用 例1: 三、代数法化简法 例2: 消项法:利用 配项法:利用 三、代数法化简法 利用代数化简法,要求熟练掌握逻辑代数的定理和运算规则,并需要掌握一定的化简方法,同时对于一个较复杂的逻辑式也难以判断化简结果是否为最简。为了克服这个缺点,引入另一种化简方法——卡诺图化简法。 三、代数法化简法 (1)最小项的定义:在n个输入变量的逻辑函数中,如果一个乘积项包含n个变量,而且每个变量以原变量或反变量的形式出现且仅出现一次,那么该乘积项称为该函数的一个最小项。对n个输入变量的逻辑函数来说,共有2n个最小项。 (2)最小项的编号:为了表达方便,最小项通常用mi表示,下标i即最小项编号,用十进制数表示。编号的方法是:使最小项的值为1所对应的输入变量的取值作为二进制数,将此二进制数转换成相应的十进制数就是该最小项的编号,以 为例,因为它与010相对应,所以记作m2。 1.最小

文档评论(0)

WanDocx + 关注
实名认证
内容提供者

大部分文档都有全套资料,如需打包优惠下载,请留言联系。 所有资料均来源于互联网公开下载资源,如有侵权,请联系管理员及时删除。

1亿VIP精品文档

相关文档