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

卡若图分析逻辑函数

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删除
如何删除securebootencodeuefi.exe trojan?如何删除securebootencodeuefi.exe trojan?Apr 13, 2025 am 12:50 AM

一些Windows 11/10用户报告说,他们看到BitDefender更新后立即打开CMD窗口,并且正在运行SecurebootencOdeuefi.exe。该帖子来自PHP.CN介绍了如何删除SecurebootencOdeuefi.exe Trojan。

修复:sysdll_win64_retail.dll缺少或找不到错误-Minitool修复:sysdll_win64_retail.dll缺少或找不到错误-MinitoolApr 13, 2025 am 12:48 AM

sysdll_win64_retail.dll是与FIFA 17应用程序相关的动态链接库(DLL)文件。当该文件丢失或损坏时,该应用程序将发生一系列问题和错误。要解决这个问题,您可以阅读此含义

核心隔离是否被ew_usbccgpfilter.sys阻止?这是修复程序!核心隔离是否被ew_usbccgpfilter.sys阻止?这是修复程序!Apr 13, 2025 am 12:47 AM

许多Surfacebook用户报告说,他们符合Windows 11/10上的“由EW_USBCCGPFILTER.SYS阻止的核心隔离”问题。 PHP.CN的这篇文章有助于解决烦人的问题。继续阅读。

如何从Ctrl Alt Del屏幕上删除选项?如何从Ctrl Alt Del屏幕上删除选项?Apr 13, 2025 am 12:46 AM

当您在计算机上按CTRL ALT DEL时,您将输入“安全选项”窗口,其中可能会看到锁定,切换用户并登录选项。您知道这些选项可以更改吗?此php.cn帖子将向您展示如何删除OPT

如何去除病毒:win32/grenam.va!MSR?这是指南!如何去除病毒:win32/grenam.va!MSR?这是指南!Apr 13, 2025 am 12:45 AM

一些Windows 11/10用户报告说,他们的Windows Defender发现了一种名为病毒的病毒:win32/grenam.va!MSR。但是他们不知道如何删除它。这篇来自Php.cn的帖子教您如何去除病毒:win32/grenam.va!MSR。

如何将网站保存为桌面应用程序?如何将网站保存为桌面应用程序?Apr 13, 2025 am 12:44 AM

当您需要经常访问网站时,打开浏览器并每次搜索它非常麻烦。您为什么不尝试将网站保存为应用?如果这样做,则可以作为普通软件打开它。在这里,php.cn为您提供一些USEFU

修复Windows更新错误0x00000000的完整指南修复Windows更新错误0x00000000的完整指南Apr 13, 2025 am 12:43 AM

当他们安装最新的Windows更新时,有些人在Windows 11上遇到了错误代码0x00000000。您应该怎么做才能应对此意外错误? PHP.CN网站上的本文将为您提供一些解决问题的线索。

如何修复此应用程序不支持选择的FILETYPE如何修复此应用程序不支持选择的FILETYPEApr 13, 2025 am 12:41 AM

在团队或Excel打开文件时,您是否会遭受错误消息“此应用程序所选择的FILETYPE”?现在,请阅读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.能量晶体解释及其做什么(黄色晶体)
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您听不到任何人,如何修复音频
3 周前By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25:如何解锁Myrise中的所有内容
4 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

安全考试浏览器

安全考试浏览器

Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

螳螂BT

螳螂BT

Mantis是一个易于部署的基于Web的缺陷跟踪工具,用于帮助产品缺陷跟踪。它需要PHP、MySQL和一个Web服务器。请查看我们的演示和托管服务。

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

SublimeText3 英文版

SublimeText3 英文版

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

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)