首页 > 其他分享 >11-含有无关项的卡诺图化简

11-含有无关项的卡诺图化简

时间:2023-01-31 06:22:15浏览次数:41  
标签:化简 11 下标 最大 最小 无关 卡诺图

含有无关项卡诺图化简

练习卡诺图化简

  • 可以不写最小项,直接根据与或式填到卡诺图中

含无关项化简

在实际应用中,会有一些最小项取值不会出现或者有些取值我们不关心,称这些项为无关项

例1

  • 将无关项用字母表示填入
  • 画圈,尽可能大,把1圈完,1圈完之后,剩下的d可以不圈
  • d可以取0,也可以取1,画圈的时候可以将d看作是想要的值(0或者是1)

例2

最大项

  • 最大项是或项,用M表示
  • 原变量和反变量只出现一次
  • 最大项表达式:所有最大项相乘
  • 最大项也可以编码:原变量为0,反变量为1

例1

  • 最大项转变为最小项,下标在最大项中没有出现的就是最小项的下标
  • 最大项转变为最小项,原有的无关项的下标是不变的

    最大项取反进行化简

标签:化简,11,下标,最大,最小,无关,卡诺图
From: https://www.cnblogs.com/Icer-newer/p/17077685.html

相关文章

  • 11-卡诺图化简
    卡诺图化简将逻辑函数写成最小项表达式看变量个数画卡诺图填入最小项,有的填1,没有填0将两两相邻的1圈起来,圈尽可能的大,消去的变量多,剩下的少;圈的个数尽可能少。一个圈......
  • 【macOS】VMware Fusion安装Windows11虚拟机(支持Apple Silicon)
    ✨VMwareFusion官方网站:https://www.vmware.com/cn/products/fusion.htmlVMwareFusionPlayer:免费供个人使用VMwareFusionPro:提供使用许可证与商业许可证两者具体......
  • 10-卡诺图的化简--引出
    卡诺图化简法的引出卡诺图是由若干个小方格构成,每个方格对应一个最小项两变量卡诺图二维卡诺图是一维卡诺图进行翻转,反转之后表示变量仍为原来的格子变量C'表示前一......
  • 08-卡诺图化简-最小项
    卡诺图化简法逻辑函数的化简可以使用代数法进行化简,但是需要经验。尤其是化简到一个结果之后,其形式可能比较简单但是并不是最简。使用卡诺图法化简可以避免这种情况。最......
  • 08-代数化简法练习
    代数化简法练习反函数与对偶函数的变量相反用与非门实现电路,最常用的思路:先化为与或式,再非两次化简的时候,可以先化简里面,再化简外面摩根定理可以反着使用吸收律......
  • 07-逻辑函数的代数化简
    逻辑函数的代数化简逻辑函数使用门电路进行实现,化简之后门电路实现简单。化简通常有两种方式:逻辑代数和卡诺图。逻辑函数最简的几种形式将逻辑函数化简为最简形式与或......
  • 代码随想录算法训练营第十六天|LeetCode 104. 二叉树的最大深度、LeetCode 111.二叉树
    104.二叉树的最大深度文章:代码随想录(programmercarl.com)视频:二叉树的高度和深度有啥区别?究竟用什么遍历顺序?很多录友搞不懂|LeetCode:104.二叉树的最大深度_哔哩哔......
  • Windows11 WSL 打开Ubuntu 报错 WslRegisterDistribution failed with error: 0x80070
    Windows11WSL打开Ubuntu报错WslRegisterDistributionfailedwitherror:0x800701bc 1、背景说明Windows在不安装虚拟化软件的情况下,如果想安装Linux子系统,可以......
  • 【双指针】LeetCode 11. 盛最多水的容器
    题目链接11.盛最多水的容器思路在每个状态下,无论长板或短板向中间收窄一格,都会导致水槽底边宽度−1:若向内移动短板,则\(min(h[i],h[j])\)可能变大,因此下个水槽的面......
  • 114. 二叉树展开为链表
    问题描述https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/description/解题思路这个题目,用一个数组就能很好的解决。但空间复杂度是O(n).题目中给的......