逻辑代数点

文章目录

      • 与非 或非 与或非
      • 异或
      • 同或
      • 布尔恒等式
      • 代入定理
        • 例子
        • 例子
      • 反演定理
        • 例子
        • 例子:
        • 例子:
      • 真值表 与 逻辑式:
      • 逻辑式 与 逻辑图
      • 最小项
        • 例子:
        • 最小项编号
        • 最小项性质
        • 最小项之和
      • 最大项
        • 最大项性质
        • 最大项编号
      • 逻辑代数的化简
        • 公式化简法
        • 卡诺图化简法
          • 表示逻辑代数
          • 用卡诺图化简函数
        • 约束项

条件同时具备,结果发生
Y=A AND B = A&B=A·B=AB

图像表示: 在这里插入图片描述
数字表示:
在这里插入图片描述
小结: 与出现0则0, 双一则一.

条件之一具备,结果发生
Y= A OR B = A+B
图像表示:
在这里插入图片描述
数字表示:
在这里插入图片描述
小结: 出1则1,双0则0, 跟(与)想反

条件不具备,结果发生
在这里插入图片描述
相当于不
图像表示:
在这里插入图片描述
数字表示:
在这里插入图片描述

与非 或非 与或非

  • 与非
    -在这里插入图片描述
    与应该是 用 * 表示
    非 应该是 用 ’ 表示

  • 或非
    在这里插入图片描述
    或 应该是用 + 表示

  • 与或非

在这里插入图片描述

异或

在这里插入图片描述
图像表示:
在这里插入图片描述
数字表示:
在这里插入图片描述
小结:相当于有1则1,双0或双一则相反.

同或

在这里插入图片描述
图像表示:
在这里插入图片描述
数字表示:
在这里插入图片描述
小结: 相当于有0则0,双0或双1 为 1

布尔恒等式

在这里插入图片描述
在这里插入图片描述

代入定理

例子

在这里插入图片描述

例子

在这里插入图片描述

反演定理

在这里插入图片描述
规则: “.“换”+”,“+“换”.”
“0"换"1”,"1"换"0

原变量换反变量,反变量换原变量

例子

在这里插入图片描述

B’C’D’=B’C’(1+D’)
1+任何东西都为1
所以

例子:

若已知Y=A’B’+C’DE’+0
①".“换”+“,”+“换”.“得到Y=(A’+B’).(C’+D+E’).0
②"0"换"1”,"1"换"0"得到Y=(A’+B’).(C’+D+E’).1
③原变量换反变量,反变量换原变量得到Y’=(A+B).(C+D’+E).1

例子:

在这里插入图片描述

真值表 与 逻辑式:

在这里插入图片描述

逻辑式 与 逻辑图

在这里插入图片描述

最小项

对于n变量函数,有2n个最小项

例子:

在这里插入图片描述

最小项编号

在这里插入图片描述
这里相当于8进制

最小项性质

在输入变量任一取值下,有且仅有一个最小项的值为1。
全体最小项之和为1 。
任何两个最小项之积为0 。
两个相邻的最小项之和可以合并,消去一对因子,只留下公共因子。
------相邻:仅一个变量不同的最小项
在这里插入图片描述

最小项之和

例子
在这里插入图片描述
例子
在这里插入图片描述

最大项

在这里插入图片描述

最大项性质
  • 在输入变量任一取值下,有且仅有一个最大项的值为0;
  • 全体最大项之积为0;
  • 任何两个最大项之和为1;
  • 只有一个变量不同的最大项的乘积等于各相同变量之和。
最大项编号

在这里插入图片描述
这里与最小项编号相反

逻辑代数的化简

公式化简法
  • 反复应用基本公式和常用公式,消去多余的乘积项和多余的因子。
    在这里插入图片描述
卡诺图化简法
  • 实质:将逻辑函数的最小项之和的以图形的方式表示出来

  • 以2n个小方块分别代表 n 变量的所有最小项,并将它们排列成矩阵,而且使几何位置相邻的两个最小项在逻辑上也是相邻的(只有一个变量不同),就得到表示n变量全部最小项的卡诺图。

在这里插入图片描述

在这里插入图片描述

表示逻辑代数
  • 将函数表示为最小项之和的形式 。

  • 在卡诺图上与这些最小项对应的位置上添入1,其余地方添0。

在这里插入图片描述
在这里插入图片描述

用卡诺图化简函数
  • 依据:具有相邻性的最小项可合并,消去不同因子。

  • 在卡诺图中,最小项的相邻性可以从图形中直观地反映出来。

  • 合并最小项的原则:

  1. 两个相邻最小项可合并为一项,消去一对因子
  2. 四个排成矩形的相邻最小项可合并为一项,消去两对因子
  3. 八个相邻最小项可合并为一项,消去三对因子
    在这里插入图片描述
    **
化简步骤:
   ------用卡诺图表示逻辑函数
   ------找出可合并的最小项
   ------化简后的乘积项相加
			(项数最少,每项因子最少)

**

卡诺图化简的原则:
化简后的乘积项应包含函数式的所有最小项,即覆盖图中所有的1。

乘积项的数目最少,即圈成的矩形最少。

每个乘积项因子最少,即圈成的矩形最大.

在这里插入图片描述
在这里插入图片描述

约束项

在这里插入图片描述
在这里插入图片描述
本文仅供作者本人复习使用,不正之处多多包涵

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/515873.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【蓝桥备赛】异或和——树状数组、DFS

题目链接 异或和 思路分析 树上每个点都有一个点权,对树上的更新操作是修改指定点的点权,查询操作是查询指定点为根结点的子树点权异或和。 这里的这些操作都和树状数组的单点修改和区间查询非常相似,即我们在修改一个点时,同时…

Three.js——scene场景、几何体位置旋转缩放、正射投影相机、透视投影相机

个人简介 👀个人主页: 前端杂货铺 🙋‍♂️学习方向: 主攻前端方向,正逐渐往全干发展 📃个人状态: 研发工程师,现效力于中国工业软件事业 🚀人生格言: 积跬步…

医院云HIS系统源码,二级医院、专科医院his系统源码,经扩展后能够应用于医联体/医共体

基于云计算技术的B/S架构的HIS系统,为医疗机构提供标准化的、信息化的、可共享的医疗信息管理系统,实现医患事务管理和临床诊疗管理等标准医疗管理信息系统的功能。 系统利用云计算平台的技术优势,建立统一的云HIS、云病历、云LIS&#xff0…

Linux集群部署项目

目录 一,环境准备 1.1.安装MySQL 1.2.安装JDK 1.3.安装TomCat 1.4.安装Nginx 二,部署 2.1.后台服务部署 2.2.Nginx配置负载均衡及静态资源部署 一,环境准备 1.1.安装MySQL 将MySQL的安装包上传至服务器 查看系统中是否存在mariadb&…

167.乐理基础-四个偏音、六声、七声、清雅燕乐

如果到这五线谱还没记住还不认识的话去看102.五线谱-高音谱号与103.五线谱-低音谱号这两个里,这里面有五线谱对应的音名,对比着看 如果不认识调号去看112.五线谱的调号(一)、113.五线谱的调号(二)、114.快…

图片改大小尺寸怎么改?几个修改图片尺寸的方法

日常生活和工作中,图片的大小和尺寸对于我们的工作和生活都至关重要,因此我们经常需要调整图片的大小。我们都知道压缩图是一款功能强大的图片在线处理工具,那么用它怎么调整图片大小呢?下面就让我们一起来看一下具体的操作步骤。…

Sora的阅读技术报告

sora的技术报告 走进sorasora的特性sora的介绍sora的实际操作sora的发展安全措施研究技术 走进sora 大家好,我是清风之上。随着人工智能的发展,慢慢的他已经出现在我们生活中的各个角落,其中有API推出的sora,让我们震惊不已&…

应急响应实战笔记05Linux实战篇(2)

第2篇:捕捉短连接 0x00 前言 ​ 短连接(short connnection)是相对于长连接而言的概念,指的是在数据传送过程中,只在需要发送数据时,才去建立一个连接,数据发送完成后,则断开此连接…

多叉树题目:N 叉树的层序遍历

文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题:N 叉树的层序遍历 出处:429. N 叉树的层序遍历 难度 4 级 题目描述 要求 给定一个 N 叉树的根结点 root \texttt{root} root&#xf…

架构之道:架构、结构、中间件、安全性

对本篇文章中有些此不是很理解的,可以看之前讲解的后端通用技术大全:后端技术大全-CSDN博客 一起食用,效果更加。 一、架构到底是什么 关于架构这个概念很难给出一个明确的定义,也没有一个标准的定义。 硬是要给一个概述&#…

社交媒体市场:揭示Facebook的商业模式

在数字化时代,社交媒体已经成为人们生活中不可或缺的一部分。Facebook作为全球最大的社交媒体平台之一,其商业模式的运作方式对于了解社交媒体市场的发展趋势和影响力至关重要。本文将深入探讨Facebook的商业模式,剖析其运作机制,…

ChatGPT 之百万富翁

原文:The ChatGPT Millionaire 译者:飞龙 协议:CC BY-NC-SA 4.0 介绍 当我写下这些文字时,ChatGPT 已经成为有史以来增长最快的技术平台 - 仅用 5 天就达到了一百万用户。相比之下,Netflix 用了 3 年,Twit…

查询SQL server数据库在后台执行过的语句

查询SQL server数据库在后台执行过的语句 SELECT TOP 30000total_worker_time/1000 AS [总消耗CPU 时间(ms)],execution_count [运行次数],qs.total_worker_time/qs.execution_count/1000 AS [平均消耗CPU 时间(ms)],last_execution_time AS [最后一次执行时间],min_worker_ti…

机器狗首次阵亡!美国警方披露详情

ChatGPT狂飙160天,世界已经不是之前的样子。 新建了免费的人工智能中文站https://ai.weoknow.com 新建了收费的人工智能中文站https://ai.hzytsoft.cn/ 更多资源欢迎关注 那天,唯一的伤亡者是我们的机器狗。 美国警察最新公布一则案件:波士顿…

Spring API 接口和自定义类来实现AOP(Spring学习笔记十)

1、什么是AOP 全称是 Aspect Oriented Programming 即:面向切面编程。是OOP(面向对象编程)的延续,也是Spring框架中的一个重要内容,是函数式编程的一种衍生泛型。简单的说他就是把我们程序重复的代码抽取出来&#xf…

【C++】引用与指针

​​ 🌱博客主页:青竹雾色间. 😘博客制作不易欢迎各位👍点赞⭐收藏➕关注 ✨人生如寄,多忧何为 ✨ 目录标题 前言一.引用(Reference)二.指针(Pointer)三. 比较与总结 前…

随机生成Long全范围数

随机生成Long全范围数 前言实现思路主要代码分区随机生成过程案例:随机生成100个数 朴素的比较总结 前言 使用自带的Random.nextLong()函数生成Long型的长整数,范围比较小,如下图。100个随机数没看见10以内的数字。所以考虑实现随机化生成大…

新质生产力丨zData X 数据库一体机助力财政一体化平台全面升级

在数字化转型的大潮中,某财政局积极响应国家财政管理现代化的战略部署,启动了财政一体化平台升级改造工程。该项目旨在将财政局内部各部门及其各自独立的业务系统进行全面整合,构建起一个集约化的财政管理平台,力求通过技术创新推…

【剑指offr--C/C++】JZ31 栈的压入、弹出序列

一、题目 二、思路及代码 借助一个辅助栈来模拟入栈过程, ①在入栈之前先判断当前要入栈的元素是否与出栈数组当前元素相同, ② 如果不相同就入栈; ③如果相同就不用入栈了(不入栈出栈),然后再依次取出栈的…

Redis中的复制功能(五)

心跳检测 概述 在命令传播阶段&#xff0c;从服务器默认会以每秒一次的频率&#xff0c;向主服务器发送命令: REPLCONF ACK < replication_offset >其中replication_offset是从服务器当前的复制偏移量。 发送REPLCONF ACK命令对于主从服务器有三个作用: 1.检测主从服…