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

卡若图分析逻辑函数

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删除
哪个是CHATGPT最好的VPN? -  Minitool哪个是CHATGPT最好的VPN? - MinitoolApr 29, 2025 am 12:50 AM

如果您想在不支持的国家,地区或地区通过VPN使用Chatgpt,您知道哪个是ChatGpt最好的VPN?在这篇文章中,PHP.CN软件将为您提供一些不错的选择。您可以根据要求的人选择一个

XboxPcappft.exe不良图像错误:这是如何修复它!XboxPcappft.exe不良图像错误:这是如何修复它!Apr 29, 2025 am 12:49 AM

如何修复Windows 11/10上的“ XboxPcappft.exe不良图像”问题?来自PHP.CN的这篇文章提出了解决烦人问题的多种方法。请继续阅读。

如何修复OneDrive文件无法删除Windows 10/11 -Minitool如何修复OneDrive文件无法删除Windows 10/11 -MinitoolApr 29, 2025 am 12:48 AM

当您想在OneDrive中删除文件或文件夹时该怎么办,但是发现无法删除OneDrive文件或文件夹?现在,您可以从php.cn读取此帖子,以获取修复“ OneDrive文件无法在Windows 1中删除的最佳解决方案”

显示连接可能有限:关键因素和解决方案显示连接可能有限:关键因素和解决方案Apr 29, 2025 am 12:47 AM

启动设备时,错误消息“显示连接可能是有限的”是一个烦人的问题。在PHP.CN的这篇文章中,您可以获取有关导致此问题以及如何快速解决问题的详细信息。

Windows 11 Build 25115已发布给Dev Channel -Minitool中的内部人员Windows 11 Build 25115已发布给Dev Channel -Minitool中的内部人员Apr 29, 2025 am 12:46 AM

Microsoft向Dev Channel中的内部人员释放了新的构建,它是Windows 11 Build 25115。与Beta通道发布的构建相比,这是一个更高的构建。您可以遵循此PHP.CN帖子以了解有关它的一些相关信息。

如何在不丢失数据的情况下清洁Windows 11/10中的C驱动器-Minitool如何在不丢失数据的情况下清洁Windows 11/10中的C驱动器-MinitoolApr 29, 2025 am 12:45 AM

如何释放C驱动器上的空间,还是如何清除C驱动器上的浪费?这是PHP.CN关注的主题。如果您的C驱动器充满了旧应用程序和不必要的程序,则可以选择清理它。让我们开始。

Chatgpt 4与Chatgpt 3:它们之间的区别-MinitoolChatgpt 4与Chatgpt 3:它们之间的区别-MinitoolApr 29, 2025 am 12:44 AM

Chatgpt已使用GPT-4更新。为了帮助您更好地理解此更新,我们将介绍Chatgpt 4和Chatgpt 3之间的差异。此外,如果要在Windows上恢复已删除的文件,则可以尝试PHP.CN电源数据恢复。

媒体功能包Windows 11下载并安装:电源策略媒体功能包Windows 11下载并安装:电源策略Apr 29, 2025 am 12:43 AM

如果使用Windows 11 N或KN版本,如何下载和安装媒体功能包?  在这篇文章中,PHP.CN提供了有关获取Windows 11 Media功能包的分步指南。让我们查看一些细节。

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脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

MinGW - 适用于 Windows 的极简 GNU

MinGW - 适用于 Windows 的极简 GNU

这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。

SublimeText3 英文版

SublimeText3 英文版

推荐:为Win版本,支持代码提示!

SublimeText3 Linux新版

SublimeText3 Linux新版

SublimeText3 Linux最新版

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器