搜索
首页电脑教程电脑知识卡若图分析逻辑函数

卡若图分析逻辑函数

Jan 19, 2024 pm 09:21 PM
逻辑函数卡诺图教逻辑函数卡若图

卡若图分析逻辑函数

卡若图分析逻辑函数

卡诺图化简逻辑函数方法

在卡诺图中,相邻的最小项在逻辑上也是相邻的。逻辑相邻的意思是,这两个最小项除了一个变量的形式不同为互反变量外,其他都是相同的。因此,这些相邻的最小项可以合并成一个与项,并消去其中的互反变量。

①哪些方格相邻

在卡诺图中,相邻有三种情况:

相连:二个小方格互相紧挨着,不管从那个方向,上下还是左右;

相对:任意一行或一列的两头的小方格;

相重:对折起来位置重合的小方格。

②合并的原则

凡是相邻的最小项均可以合并,那么合并如何进行,合并的结果又如何呢?

(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中文网其他相关文章!

声明
本文转载于:Excel办公网。如有侵权,请联系admin@php.cn删除
修复'先锋的这种构建不合规”错误 -  Minitool修复'先锋的这种构建不合规”错误 - MinitoolApr 15, 2025 am 12:50 AM

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

如何在Windows 10/11上下载RTX 4050驱动程序?如何在Windows 10/11上下载RTX 4050驱动程序?Apr 15, 2025 am 12:49 AM

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

KB2267602无法安装:这是解决方法!KB2267602无法安装:这是解决方法!Apr 15, 2025 am 12:48 AM

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

在Windows 11中重新安装预安装软件的两种方法在Windows 11中重新安装预安装软件的两种方法Apr 15, 2025 am 12:47 AM

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

修复:桌面和文件文件夹不会自动刷新修复:桌面和文件文件夹不会自动刷新Apr 15, 2025 am 12:46 AM

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

修复:此Windows安装程序软件包有问题修复:此Windows安装程序软件包有问题Apr 15, 2025 am 12:45 AM

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

防病毒扫描可以加密文件吗?安全与隐私防病毒扫描可以加密文件吗?安全与隐私Apr 15, 2025 am 12:44 AM

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

在Windows PC上免费下载或更新HDMI视频驱动程序在Windows PC上免费下载或更新HDMI视频驱动程序Apr 15, 2025 am 12:43 AM

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

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
4 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
4 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您听不到任何人,如何修复音频
4 周前By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25:如何解锁Myrise中的所有内容
1 个月前By尊渡假赌尊渡假赌尊渡假赌

热工具

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

SecLists

SecLists

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

Dreamweaver Mac版

Dreamweaver Mac版

视觉化网页开发工具

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )专业的PHP集成开发工具