卡若图分析逻辑函数
卡诺图化简逻辑函数方法
在卡诺图中,相邻的最小项在逻辑上也是相邻的。逻辑相邻的意思是,这两个最小项除了一个变量的形式不同为互反变量外,其他都是相同的。因此,这些相邻的最小项可以合并成一个与项,并消去其中的互反变量。
①哪些方格相邻
在卡诺图中,相邻有三种情况:
相连:二个小方格互相紧挨着,不管从那个方向,上下还是左右;
相对:任意一行或一列的两头的小方格;
相重:对折起来位置重合的小方格。
②合并的原则
凡是相邻的最小项均可以合并,那么合并如何进行,合并的结果又如何呢?
(1)二个最小项合并,消去一个互反变量,保留公共变量;
(2)四个最小项合并,消去二个互反变量,保留公共变量;
(3)八个最小项合并,消去三个互反变量,保留公共变量。
一般地说,2^n个最小项合并,可以消去n个变量。当卡诺图中全部最小项均为“1”时,整个卡诺图就是一个大的相邻区域,可消去全部n个互反变量,使函数值恒为“1”。
画圈应遵循以下原则:
(1)取大不取小,圈越大,消去的变量越多,与项越简单,能画入大圈就不画入小圈;
(2)圈数越少,化简后的与项就越少;
(3)一个最小项可以重复使用,即只要需要,一个方格可以同时被多圈所圈;
(4)一个圈中的小方格至少有一个小方格不为其它圈所圈;
(5)画圈必须覆盖完每一个填“1”方格为止。
将每个圈中互反变量消去,保留公共变量,所得对应的与项再逻辑“或”起来,得到最简与或表达式。
怎么用WORD画卡诺图
利用卡诺图化简逻辑函数的步骤如下:
第一步:将逻辑函数变换为最小项之和的形式
第二步:画出表示该逻辑函数的卡诺图
第三步:找出可以合并的最小项并画出合并圈
第四步:写出最简的与-或表达式
在利用卡诺图化简逻辑函数时,关键在于画合并圈。合并圈画得不同,逻辑函数的表达式也不相同。因此画合并圈时应注意以下几点:
①首先要找出孤立的1方格并画圈。
②合并圈的范围越大越好,但必须包含(i=0,1,2,3…)个1方格,这样能消去的变量就越多。
③合并圈的个数越少越好,因为合并圈的个数与化简结果中乘积项的个数相对应,圈数越少意味着与-或表达式中与项越少。
④每个合并圈中至少要包含一个其它合并圈中没有包含的1方格,这样才能保证这个合并圈不是多余的。
⑤卡诺图中所有的1方格至少要被圈一次,不能有漏画的1方格。
这样,把每个合并圈相对应的与项“加”起来,就得到最简的与-或表达式。
同理的方法,只要合并圈改为针对卡诺图中的0方格进行,找出可合并的最大项,就可得到逻辑函数的最简或-与表达式。
合并最大项的规律与合并最小项的规律基本一致。不同之处在于,合并最大项时必须找出0方格的相邻性。每个合并圈可由(i=0,1,2,3…)个0方格构成,每个合并圈对应于一个或项,该或项由圈内取值不变的变量相或来构成,其中取值为0的对应原变量,取值为1的对应反变量。然后将每个合并圈对应的或项进行相与,便得到最简的或-与表达式
以上是卡若图分析逻辑函数的详细内容。更多信息请关注PHP中文网其他相关文章!

在尝试在Windows 11上启动Valorts时,您可能会遇到“ Vanguard的这种构建不合规”问题。为什么出现错误消息?如何摆脱错误消息?来自PHP.CN的这篇文章提供了详细信息。

NVIDIA GEFORCE RTX 40系列GPU对您来说可能不是新事物。与其他顶级图形卡相比,您中的许多人可能会以可接受的价格更加关注中端主流RTX 4050。阅读PHP.CN网站的本指南以获取D

KB2267602是Windows Defender的保护或定义更新,旨在修复Windows中的漏洞和威胁。一些用户报告说他们无法安装KB2267602。这篇来自PHP.CN的帖子介绍了如何修复“ KB2267602 FAI

如果需要这样做,您知道如何重新安装Windows 11中的预安装软件吗?在这篇文章中,我们将介绍两种简单的方法。此外,如果要在Windows计算机上恢复文件,则可以尝试使用PHP.CN电源数据恢复。

进行一些更改时,Windows桌面或文件资源管理器或文件夹将自动刷新本身。但是,一些Windows 11/10用户报告说,他们遇到了“桌面和文件文件夹不会自动刷新”问题。这篇文章f

当您尝试在Windows 11/10上安装程序时,您可能无法安装它并接收错误消息 - 此Windows Installer软件包存在问题。 PHP.CN的这篇文章可帮助您修复它。

当您在设备上运行防病毒软件时,您可能希望它扫描所有文件和文件夹以获取病毒。但是,出现一个问题:防病毒扫描可以加密文件吗?该询问深入研究了安全与隐私领域。 php.cn So

如何在Windows上下载HDMI视频驱动程序?如何将HDMI驱动程序更新为最新版本。您可以在这里找到方法。此外,您可以尝试使用PHP.CN电源数据恢复,以便在必要时丢失和删除的文件。


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

SublimeText3汉化版
中文版,非常好用

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

SecLists
SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

Dreamweaver Mac版
视觉化网页开发工具

PhpStorm Mac 版本
最新(2018.2.1 )专业的PHP集成开发工具