首页 > 其他分享 >08-卡诺图化简-最小项

08-卡诺图化简-最小项

时间:2023-01-31 04:00:09浏览次数:35  
标签:化简 变量 08 最小 卡诺图 使用 表达式

卡诺图化简法

逻辑函数的化简可以使用代数法进行化简,但是需要经验。尤其是化简到一个结果之后,其形式可能比较简单但是并不是最简。使用卡诺图法化简可以避免这种情况。

最小项

  1. 最小项的定义
    假设一个逻辑函数有n个变量
  • 由n个变量组成的与项
  • 每个变量以原变量或者是反变量只出现一次
  • 最小项的个数与变量的关系:n个变量,有2^n个最小项
  1. 最小项符号
    使用m表示最小项,结合下标
  • 原变量出现用1表示,反变量出现用0表示
  • 使用最小项编码要告诉几位变量
  • 在使用最小项编码的时候,一定要告诉谁是高位谁是低位
  1. 最小项的性质
    假设n=3,顺序A,B,C
    输入一共有8中情况,针对每一个最小项,带入8种输入,之后一项为1
  • 对于某一最小项来讲,只有一种情况使其值为1
  • 对于不同的最小项,使其值为1的输入是不同的
  • 所有最小项之和为1
  • 两个不同的最小项相乘为0

  1. 最小项的表达式
    对于任意一个逻辑函数表达式,都可以化成最小项表达式
  • 与或式
  • 每一项都是最小项
  • 可以使用1=A+A'进行配项
  • 最小项表达式可以使用编码表示,要告诉几个变量,以及变量顺序

标签:化简,变量,08,最小,卡诺图,使用,表达式
From: https://www.cnblogs.com/Icer-newer/p/17077670.html

相关文章

  • 08-代数化简法练习
    代数化简法练习反函数与对偶函数的变量相反用与非门实现电路,最常用的思路:先化为与或式,再非两次化简的时候,可以先化简里面,再化简外面摩根定理可以反着使用吸收律......
  • 07-逻辑函数的代数化简
    逻辑函数的代数化简逻辑函数使用门电路进行实现,化简之后门电路实现简单。化简通常有两种方式:逻辑代数和卡诺图。逻辑函数最简的几种形式将逻辑函数化简为最简形式与或......
  • ASEMI整流桥GBU808在选型的过程中需要注意几点
    编辑-Z型号:GBU808最大重复峰值反向电压(VRRM):800V最大RMS电桥输入电压(VRMS):560V最大直流阻断电压(VDC):800V最大平均正向整流输出电流(IF):8.0A峰值正向浪涌电流(IFSM):200A每个元件的典......
  • ASEMI整流桥GBU808在选型的过程中需要注意几点
    编辑-Z型号:GBU808最大重复峰值反向电压(VRRM):800V最大RMS电桥输入电压(VRMS):560V最大直流阻断电压(VDC):800V最大平均正向整流输出电流(IF):8.0A峰值正向浪涌电流(IFSM):200A每个......
  • 让Windows Server 2008r2 IIS7.5 ASP.NET 支持10万并发请求
    由于之前使用的是默认配置,服务器最多只能处理5000个同时请求,今天下午由于某种情况造成同时请求超过5000,从而出现了上面的错误。为了避免这样的错误,我们根据相关文档调整了......
  • 【KAWAKO】RNNoise-将模型做成接口并交叉编译到RK3308上
    目录做成接口rnnoise_inference.hrnnoise_inference.cpp使用方法(主要部分)交叉编译编译出动态链接库使用编译出的动态链接库进行推理做成接口RNNoise已经将推理过程整理成......
  • CS:APP--Chapter08 : exceptional control flow
    CS:APP--Chapter08:exceptionalcontrolflow标签(空格分隔):CS:APP目录CS:APP--Chapter08:exceptionalcontrolflowprologueOverview1.Exception1.1exceptionhand......
  • Day08-字典与集合
    一、字典的应用场景列表中有数据有多个元素,且有相应的对应关系时,使用列表不足够表示二、字典的创建dict_data={key:value,key1:value1}1,符号以大括号表示2,数据是以......
  • 算法刷题 Day 23 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二
    今日内容:修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树总结篇详细布置669.修剪二叉搜索树这道题目比较难,比添加增加和删除......
  • Error: error:0308010C:digital envelope routines::unsupported(vue2项目报错)
    问题描述在终端输入 npmrundev 命令,项目运行报错Error:error:0308010C:digitalenveloperoutines::unsupported问题原因node 版本过高,可以在命令行 输入......