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

卡若图分析逻辑函数

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删除
Zlib1.dll缺少或找不到错误?用简单的动作修复 -  MinitoolZlib1.dll缺少或找不到错误?用简单的动作修复 - MinitoolApr 16, 2025 am 12:52 AM

什么是zlib1.dll?有些人遇到“ zlib1.dll丢失”错误或zlib1.dll试图打开包含zlib1.dll的应用程序时找不到错误。为了解决这些相关错误,PHP.CN网站上的这篇文章可以为您提供一些我

Autofill在Excel中不起作用吗?这是修复程序! -  MinitoolAutofill在Excel中不起作用吗?这是修复程序! - MinitoolApr 16, 2025 am 12:51 AM

你们中有些人可能会发现自动填充没有在Excel中工作。您能提出任何解决方案吗?如果没有,那么您就会到达正确的位置。 PHP.CN网站上的这篇文章将为您提供6种方法来解决Excel Autofill无法正常工作的方法。

Windows 7 Starter Edition:这是什么?如何下载? -  MinitoolWindows 7 Starter Edition:这是什么?如何下载? - MinitoolApr 16, 2025 am 12:50 AM

什么是Windows 7 Starter版本? Windows 7 Starter版的局限性是什么?如何获得Windows 7首发版ISO?来自PHP.CN的这篇文章为您提供了有关Windows 7 Starter Edition的详细信息。

使用此顶部指南在Windows中以其他用户的方式运行应用程序使用此顶部指南在Windows中以其他用户的方式运行应用程序Apr 16, 2025 am 12:49 AM

运行应用程序时,您是否通过登录目前然后登录另一个应用程序来更改帐户感到困扰? PHP.CN收集了一些有效的方法来帮助您在Windows 10和Windows 11中作为其他用户运行应用程序。

修复:Dropbox下载您的文件有错误修复:Dropbox下载您的文件有错误Apr 16, 2025 am 12:48 AM

您是否患有“ Dropbox下载文件的错误下载您的文件”错误?现在阅读PHP.CN发表的这篇文章,以获取有关此问题的一些有用解决方案。

修复所选文件的5种方法未在文件资源管理器中突出显示-Minitool修复所选文件的5种方法未在文件资源管理器中突出显示-MinitoolApr 16, 2025 am 12:47 AM

您是否对“所选文件在文件资源管理器中未突出显示”的问题感到困扰?您知道如何解决吗?如果没有,您可以在PHP.CN上阅读此帖子,以获取几个可行解决方案,以使所选文件在文件资源管理器中可见。

修复任务栏中缺少语言栏 - 经过验证的指南修复任务栏中缺少语言栏 - 经过验证的指南Apr 16, 2025 am 12:46 AM

如果您使用多语言,语言栏是必不可少的。您可以通过从任务栏调整设置来更改输入语言。但是,当您打开计算机时,语言条可能有一天会消失。如何修复语言栏丢失

如何将外部驱动器连接到Android手机或平板电脑? -  Minitool如何将外部驱动器连接到Android手机或平板电脑? - MinitoolApr 16, 2025 am 12:45 AM

是否想使用外部驱动器来扩展手机的存储空间?可以这样做。此php.cn帖子向您展示了如何将外部驱动器连接到手机的指南。此外,如果您需要从外部驱动器中恢复数据,则可以尝试PHP

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尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.聊天命令以及如何使用它们
4 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器

SublimeText3 Linux新版

SublimeText3 Linux新版

SublimeText3 Linux最新版

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

mPDF

mPDF

mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

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

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

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