卡诺图简单逻辑化简与五变量卡诺图化简

2023-11-07

一、格雷码编码规则

       画卡诺图的时候需要先将所有变量可能以格雷码的形式排列在方格两侧,所有变量有2^n个,虽然我们常用的变量为四个及以下,可以熟记格雷码,但为了学习还是有必要了解格雷码的编码规则。格雷码的基本特点就是任意两个相邻的代码只有一位二进制数不同,这样在数字电路中变化时每次就只有一位发生变化,提高了电路的稳定性。

        

规则:

       自然二进制数到格雷码: 保留二进制码的最高位作为格雷码的最高位,而次高位格雷码为二进制码的高位与次高位相异或,而格雷码其余各位与次高位的求法相类似。

       格雷码到自然二进制数:保留格雷码的最高位作为自然二进制码的最高位,而次高位自然二进制码为高位自然二进制码与次高位格雷码相异或,而自然二进制码的其余各位与次高位自然二进制码的求法相类似。

        以一个四位二进制数来举例,二进制(abcd),依据规则转换为格雷码就是【a, (a^b), (b^c), (c^d)】, 依据规则继续转化二进制的话就是 【a, (a^a^b), (a^a^b^b^c), (a^a^b^b^c^c^d)】,化简之后仍然可以得到(abcd)。


 

二、卡诺图简单逻辑化简

        逻辑化简的实际目标是尽可能地减少表达式中包含的项数以及各项包含的变量数。

此图即为基本卡诺图的形式,如何画就不在赘述,两侧变量依据格雷码形式,目的就是画卡诺圈将里面的1全都包括在内,卡诺圈尽量大,卡诺圈的数量尽量少。

         (a)卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。

         (b)两个小方格相邻, 或处于某行(列)两端时,所代表的最小项可以合并,合并后可消去一个变量。

           (c)   四个小方格组成一个大方格、或组成一行(列)、或处于相邻两行(列)的两端、或处于四角时,所的表的最小项可以合并,合并后可消去两个变量。

           (d)  八个小方格组成一个大方格、或组成相邻的两行(列)、或处于两个边行(列)时,所代表的最小项可以合并,合并后可消去三个变量。

对于方格中带有未知变量x的,是可圈可不圈的,依据自己实际情况而定。


 

五变量卡诺图化简:

        五变量以下最多十六方格,可轻易用上述方法得到。六变量以上方格过多,用此方法反倒麻烦。我也是通过找资料学习这两个变量的化简方法,分享给大家。习惯上我们会自然而然的将五变量分为二变量和三变量写在方格的两侧,可有时上述规则就会变得并不适用。比如下面这个例子。

ab\cde 000 001 011 010 110 111 101 100
00                
01   1 1 1 1      
11                
10                

                                                                 化简之后并不能够消去两个变量,只能消去一个变量。六变量卡诺图化简也存在可能出现这些问题。


 

五变量卡诺图化简

它是由四变量最小项图构成的,将左边的一个四变量卡诺图按轴翻转 180 °而成。左边的一个四变量最小项图对应变量 =0 ,轴左侧的一个对应 =1 。这样一来除了几何位置相邻的小方格满足邻接条件外,以轴对称的小方格也满足邻接条件,这一点需要注意。图中最小项编号按变量高低位的顺序为 EABCD 排列时,所对应的二进制码确定。

此时要注意列上变量排列的左右对称关系,对于既不含 E非也不含 的与项,可以填入 E非四变量卡诺图中然后以中间轴翻转 180 °,在 四变量卡诺图中对称位置也填上“ 1 ”。举例说明如下。

上面那句话比较抽象,

意思如图所示。


 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

卡诺图简单逻辑化简与五变量卡诺图化简 的相关文章

  • Windows10+CUDA+Tensorflow-gpu安装。装了一个星期,啥问题都见过了。(eg: ImportError: DLL load failed)

    目录 1 CUDA 卸载 2 中间出现的问题 2 1 问题1 This graphics driver could not find compatible graphics hardware You may continue install
  • 畸形报文单包攻击检测防御原理

    Ping of Death攻击 路由器对包的大小是有限制的 IP报文的长度字段为16位 即IP报文的最大长度为65535 如果遇到大小超过65535的报文 会出现内存分配错误 从而使接收方的计算机系统崩溃 攻击者只需不断的通过Ping命令向
  • 源代码中有什么

    在过去 源代码是核心机密 优秀的软件工程师在在某个公司的黑屋子里写程序 我们只能看到发布的产品 但是在今天 开放源代码成为一种开发方式 高手们在开源社区发布他们的代码 我们也终于有机会一睹大师高手们的源程序了 我们可以很容易地从网上下载到各
  • Kubeflow Pipeline - 构建自定义的 Workflow

    文章目录 1 Overview 2 Steps 2 1 理解 component 和 pipeline 2 2 Python SDK 构建 component 和 pipeline 2 3 上传 pipeline 3 Summary 1 O
  • 亮度、对比度与饱和度

    亮度是指图片的明暗程度 对比度是指图片明暗的差异 饱和度则是图片颜色的饱满程度 图片文件一般是RGB格式 当然也有的是YCBR格式 前者主要用于显示 后者则主要用于印刷 当然世上没有绝对的事情 也有人喜欢在电脑或手机上看YCBR格式的 至于
  • 消息队列-msgget

    msgget 获取系统V消息队列标识符 获取消息队列的id 头文件 include
  • 动态规划——JavaScript

    目录 什么是动态规划 怎么用动态规划 动态规划经典例题 斐波那契数 题目描述 思路 代码 爬楼梯 题目描述 思路 代码 不同路径 题目描述 思路 例题 不同路径 打家劫舍 打家劫舍 买卖股票的最佳时期 买卖股票的最佳时期 使用最小花费爬楼梯
  • 【STM32】keil环境下移植cJSON

    前言 由于工作需要 需要在STM32上使用Json 所以把一个JSON库移植到了STM32 keil MDK 实际上keil已经有了JSON扩展包 Jansson 只需要从keil官网上下载JSON Pack再导入就行 有兴趣的可以看这篇文
  • SQLi Labs Lesson22

    Lesson 22 Cookie Injection base64 encoded Double quotes 用admin账号登陆后 查看cookie 发现cookie为 YWRtaW4 有了上一节的经验 admin的base64编码为
  • 接口型模式之Bridge(桥接)模式

    1 如果你期望将实现与抽象相分离以便二者独立演化 可使用Bridge 桥接 模式 2 举例 抽象平台 public abstract class ImpLog public abstract void execute String msg
  • google v8 编译 运行遇到的问题

    环境 window os window sdk 10 vs2017 方法 官网提供的方法 https github com v8 v8 wiki Building from Source 问题1 cmd中执行命令时 tools dev v8
  • mysql_pycharm连接虚拟机上的mysql

    虚拟机上的系统是ubuntu 16 04 LTS 关于虚拟机安装mysql 5 7 参考以下的连接 Ubuntu安装Mysql 5 7 安装成功之后 执行赋予局域网可以访问虚拟机上的mysql mysql gt GRANT ALL PRIV
  • 网站工作原理,你搞懂了吗?

    网站工作原理 你搞懂了吗 网站工作原理 输入网站地址 按下回车会发生啥 1 DNS解析 2 TCP连接 2 1 TCP介绍 3 发送HTTP请求 3 1 HTTPS协议 3 2 HTTPS过程 3 3 HTTP请求 4 服务器处理请求并返回
  • 用户多设备多账户同时在线场景、匿名用户行为同步到注册用户

    TOC随着移动设备的普及和社交媒体的发展 用户在多个设备上同时访问同一个应用成为了一种常见的现象 这些设备可能属于同一个用户 也可能属于不同的用户 而且有些用户可能没有注册账户 只是以匿名的方式访问应用 在这种多设备 多账户 匿名用户同时在
  • vue动态合并行

    这个 处理数据 将表格数组传入 在获取到数组时调用 getSpanArr data this spanArr for var i 0 i lt data length i if i 0 this spanArr push 1 空数组 用来记
  • Linux下生成patch和打patch

    通过diff工具生成补丁 patch工具打上补丁 在使用diff之前 你需要保留一份未修改过的源码 然后在其它地方修改源码的一份拷贝 diff对比这两份源码生成patch 修改过的源码必须保留原来的文件名 例如 如果你修改源码中的a c文件
  • chinesecalendar 模块判断节假日

    chinesecalendar是python 中判断date类型的日期是工作日 还是节假日 比较准确地模块 先安装该模块 pip install chinesecalendar 导入模块的用法如下 import datetime from
  • PowerShell 基本知识

    常见的 powershell 攻击工具 PowerSploit powershell 后期漏洞利用框架 常用于信息探测 特权提升 凭证窃取 持久化等操作 Nishang 基于 PowerShell 的渗透测试专用工具 集成了框架 脚本和各种
  • Android 自定义控件+下拉选择框实现

    自定义控件 下拉选择框实现 当系统自带的控件不能满足我们的需求 而我们又会经常使用到 这个时候我们就可以自定义控件 下拉框是我们在做项目中经常会需要用到的 上图就是一个自定义的控件 点击显示下拉框进行选择 pop view xml 自定义控
  • docker-compose 部署JavaWeb

    目录结构 1 迅雷提取上面tar文件包 里面有一个项目 别TM反编译我的项目 链接 https pan xunlei com s VNDqngi2KD6Go2SmYGZiAizjA1 pwd b2w5 提取码 b2w5 2 搭建Linux

随机推荐

  • linux后台启动seata,yearning

    1 yearning nohup Yearning run b 8 142 131 56 p 9000 gt opt yearning log yearning log 2 gt 1 2 seata nohup sh seata serve
  • Vue项目部署到Linux服务器

    首先用到一个软件为finalshell 下面是我的百度网盘文件 永久有效嗷 链接 https pan baidu com s 1fUPI1RtHwTsvbfqctO1WDw 提取码 ymme FinalShell 简介 FinalShell
  • mysql 主从 mysqldump_MySQL5.7基于mysqldump的主从复制

    1创建账号 创建用于复制的账号 GRANT REPLICATION SLAVE ON TO repl 192 168 1 IDENTIFIED BY PASSWORD repl4salve 创建用于监控的账号 grant replicati
  • javascript模块化理解(通俗易懂)

    http www ruanyifeng com blog 2012 10 javascript module html http www ruanyifeng com blog 2012 10 asynchronous module def
  • epoll多路复用-----epoll_create1()、epoll_ctl()、epoll_wait()

    include
  • 虚幻引擎程序化资源生成框架PCG 之 常用撒点方法小结

    PCG真好玩 门槛很低 天花板很高 文章目录 前言 1 基本撒点 1 1 Landscape上撒点 1 2 使用射线检测在地表面撒点 1 3 使用曲线撒点 1 3 1 沿曲线撒点 1 3 2 在闭合曲线内部撒点 1 4 在StaticMes
  • 液晶LCD1602使用介绍

    液晶LCD1602简介 LCD1602液晶也叫1602字符型液晶模块 LCD1602液晶是一种专门用来显示字母 数字 符号的点阵型液晶模块 LCD1602液晶是由若干个5x7点阵字符位组成 每个点阵字符位都可以显示一个字符 包括字母 数字
  • Elasticsearch更新语法

    文章目录 update 语法 示例 数值计算 add列表元素 remove列表元素 add字段 remove字段 delete文档 detect noop upsert更新 新增 scripted upsert doc as upsert
  • python读取二进制文件并画图_使用Python读取二进制文件的实例讲解

    目标 目标文件为一个float32型存储的二进制文件 按列优先方式存储 本文使用Python读取该二进制文件并使用matplotlib pyplot相关工具画出图像 工具 Python3 matplotlib os struct numpy
  • 理解深度学习中的学习率

    学习率是最影响性能的超参数之一 如果我们只能调整一个超参数 那么最好的选择就是它 相比于其它超参数学习率以一种更加复杂的方式控制着模型的有效容量 当学习率最优时 模型的有效容量最大 从手动选择学习率到使用预热机制 本文介绍了很多学习率的选择
  • 渲染富文本编辑器并设置富文本编辑器的高度

    目标 富文本编辑器 vue quill editor 的基本使用 vue quill editor npm 一 渲染富文本编辑器 运行如下的命令 在项目中安装富文本编辑器 npm i vue quill editor 3 0 6 S 在项目
  • 关于android指纹识别兼容6.0以下版本

    指纹识别功能以及兼容6 0以下的版本 刚好公司安全问题用到了指纹识别和人脸识别 下面就介绍一下指纹识别的功能 其实看了源码要实现这个挺简单的 其实要使指纹识别功能能兼容6 0以下的版本主要是用FingerprintManagerCompat
  • java自学笔记1:java中的类

    一 1 类的重要性 所有java程序都以class为组织单元 2 什么是类 类是模子 确定对象将会y拥有的特征 属性 和行为 方法 3 类的组成 属性和方法 4 定义一个类的步骤 a 定义类名 b 编写类的属性 c 编写类的方法 publi
  • 如何在html中加入视频

    第一步 首先下载video js 百度一下就能找到 这个是下载后的目录 第二步 先把要用到的js css swf都加载到html页面上 如 第三步 加入下面的代码
  • 源根‘E:\XXX’在模块‘项目名’中重复

    解决办法 新建一个文件夹存储项目 然后打开新建好的项目 就没有报错了
  • stem课程方案

    现在人们开始关注孩子的STEM教育 为了推动这一新的教育发展势头 父母可以在激发孩子关于STEM教育及其专业可能性方面发挥重要作用 在孩子的stem教育上 父母究竟应该怎么做呢 格物斯坦小坦克来告诉你 发现孩子天生的亲和力和学习能力 每个孩
  • Unicode转Utf-8. C++ 中文字符串比较

    c 中如何比较中文字符串 假如通过TCP UDP从其他地方传过来一个UTF 8编码的中文字符串 现在需要你判断这个字符串是否是你想要的 之前的尝试 std string recv data std string my string 字符串
  • 关于数据生成二维码保存和解密删除二维码

    文章目录 前言 一 pom配置依赖 二 文件引入 1 BufferedImageLuminanceSource 2 QRCodeUtil 3 MyPicConfig 4 UploadUtils 三 测试 前言 所需文件 MyPicConfi
  • 荣耀总裁赵明:年轻人拖着世界往前走

    有限的资源聚焦一个领域 才能在纵深上发展 一点的突破可以带动一个行业的发展 赵明在演讲中提到 自认资源有限的荣耀 找准了两个基点 一个是年轻人 一个是科技 两者间相互映照 年轻人更易于接受 也更热爱科技 科技在年轻人身上会出现更强的化学反应
  • 卡诺图简单逻辑化简与五变量卡诺图化简

    一 格雷码编码规则 画卡诺图的时候需要先将所有变量可能以格雷码的形式排列在方格两侧 所有变量有2 n个 虽然我们常用的变量为四个及以下 可以熟记格雷码 但为了学习还是有必要了解格雷码的编码规则 格雷码的基本特点就是任意两个相邻的代码只有一位