首页 > 其他分享 >11-卡诺图化简

11-卡诺图化简

时间:2023-01-31 05:55:13浏览次数:44  
标签:化简 11 变量 练习 卡诺图 画圈

卡诺图化简

  1. 将逻辑函数写成最小项表达式
  2. 看变量个数画卡诺图
  3. 填入最小项,有的填1,没有填0
  4. 将两两相邻的1圈起来,圈尽可能的大,消去的变量多,剩下的少;圈的个数尽可能少。一个圈就是一项,消掉的项一定是既含有原变量又含有反变量。
    练习1

    练习2
  • 两个圈中只要有一个1不同,就是不同的圈

  • 画圈的时候,先画唯一可能的圈

    练习画圈
  • 圈法不同,最终化简的结果不同


  • 1很多,0很少的时候可以圈0,得到的函数是反函数,再取反可以得到与或非式
  • 圈0之后,利用摩根定理,可以化为或与式。卡诺图直接化,得到的是与或式,或与式要用摩根定理。

标签:化简,11,变量,练习,卡诺图,画圈
From: https://www.cnblogs.com/Icer-newer/p/17077677.html

相关文章

  • 【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).题目中给的......
  • k8s集群不可用:The connection to the server 192.168.117.161:6443 was refused -
    虚拟机非正常关机后,k8s集群不可用获取节点,报如下错,kubectlgetnode 查看env:env|grep-ikubernetes 查看docker状态:systemctlstatusdocker 查看kubelet状态:systemct......