一.逻辑运算

当二进制代码表示不同的逻辑状态时,可以按照一定的规则进行推理运算

1.三种基本的逻辑关系

①与

②或

③非

④几种常用的复合逻辑运算


2.逻辑代数的基本公式和常用公式

①基本公式
①基本公式

3.逻辑代数的基本定理

①代入定理:在任何一个包含A的逻辑式中,若以另外一个逻辑式代入式子中A的位置,则等式依然成立
②反演定理:如果一个表达式想要取反,那么就在这个表达式中将原变量变为反变量,将反变量变为原变量即可。

4.逻辑函数及其表示方法

如果以逻辑变量为输入,运算结果为输出,则输入变量的值确定以后,输出的取值也会随之而定。输入输出之间是一种函数关系
注:在二值逻辑中,输入输出都只有两种取值可能,非零即一。

1.逻辑函数的两种标准表达形式
①最小项之和:
最小项M,其中M是乘积项,它包含N个因子,N个变量均以原变量和反变量的形式在M中出现一次

最小项的编号:

最小项的性质:在输入变量任意一个取值下,有且仅有一个最小项的值为1.
全体最小项之和为1.
任何两个最小项之积为0
两个相邻的最小项之和可以合并,消掉一对因子,只留下一个公共因子。
注:相邻指的仅一个变量不同的两项。

②最大项之积
最大项:
M是相加项,它包含了N个因子,N个变量均以原变量或者反变量的形式在M中出现一次。
其实最小项与最大项是可以相互进行转变的,转变的方式就是摩根定理。

5.逻辑函数的化简

逻辑函数的最简形式:最简与或
包含的乘积项已经最少,每个乘积项的因子也最少称为最简的与或逻辑式。

①卡诺图化简法:
实质:将逻辑函数的最小项之和以图形的方式表达出来
以2的N次方分别代表N变量的所有最小项,并且将他们排列成矩阵,而且使得几何位置相邻的两个最小项在逻辑上也是相邻的(只有一个变量不同),这样就得到表示N变量全部最小项的卡诺图。


用卡诺图化简函数:
依据:具有相邻的最小项可以合并,消去不同的因子,并且在卡诺图中,最小项的相邻可以直观的从图中反映出来。
合并最小项的原则:
两个相邻的最小项可以合并成一项,消去一对因子;
四个排成矩形的相邻最小项可以合并成一项,消去两对因子;
八个相邻的最小项可以合并为一项,消去三对因子;

逻辑代数的基本公式和常用公式基本定理相关推荐

  1. 2.3 逻辑代数的基本公式和常用公式

    博主介绍:一个爱打游戏的计算机专业学生 博主主页:夏驰和徐策 所属专栏:程序猿之数字电路 学习目标: 1. 学习基本概念:首先,了解逻辑代数的基本概念和术语,如命题.逻辑运算符(与.或.非等).真值表 ...

  2. 逻辑代数的基本公式和常用公式

    1.基本公式 0-1律 A*0 = 0 A+1 = 1 自等律 A*1 = 1 A+1 = A 重叠率 A*A = A A+A = A 互补律 A* = 0 A+ = 1 交换律 A*B = B*A ...

  3. FPGA:逻辑代数的基本公式和规则

    文章目录 逻辑代数的基本公式 基本公式 常用公式 示例 逻辑代数的基本规则 代入规则 反演规则 对偶规则 逻辑代数的基本公式 基本公式 逻辑代数的基本公式 0.1律: A + 0 = A A + 1 ...

  4. c语言逻辑代数常用公式证明,《数据结构C语言版》严蔚敏第二章逻辑代数基础...

    第二章逻辑代数基础,数字电路,1.2.1逻辑代数与基本逻辑关系,在数字电路中,我们要研究的是电路的输入输出之间的逻辑关系,所以数字电路又称逻辑电路,相应的研究工具是逻辑代数(布尔代数).,在逻辑代数中 ...

  5. 逻辑代数的基本规则常用公式

    为了我的粉丝和我的数电,就来水一期blog吧~ 基本规则 代换规则 代换规则(Replacement): 任何含有变量X的逻辑等式,若将所有出现变量X的地方都用另一逻辑表达式Y代换,则等式仍然成立.使 ...

  6. 逻辑代数的基本定理和规则

    逻辑代数又称为布尔代数,是英国数学家G.Bool提出的 一.逻辑代数的基本定律 1.自等律:A + 0 = A  , A*1 =A 2.重叠律:A+A=A ,A*A =A 3.互补律:A +A' =1 ...

  7. 数字逻辑笔记4逻辑代数的基本定理和规则

    2.2逻辑代数的基本定理和规则 从今天开始学校开始线下课了,课好多啊,而且还有了晚自习,根本来不及写博客了,只能在课前课间和一些水课上写笔记了,以后我尽力不写在纸上!! 下面是今天的内容....

  8. 逻辑代数的基本定理,布尔代数中的反律,摩根定律

    带那个变量A和常量0,和1之间的运算规则 0,1律 重叠律 互补律 还原律 交换律 结合律 分配律 布尔代数中的最重要的两个定律-反演律,也叫做摩根定理 可以用真值表验证其正确性 这种完全归纳法可以证 ...

  9. 数电学习二——逻辑代数的计算与逻辑函数

    文章目录 前言 一.逻辑运算 1.1基本逻辑运算 1.2复合逻辑运算 二.逻辑运算公式 2.1基本公式 2.2常用公式 2.3运算规则 三.逻辑函数 3.1最小项和最小项表达式 总结 前言 本文仅记录 ...

最新文章

  1. 地铁7号线路图_南京地铁S1号线机场线,都经过哪些地方?如何查询地铁换乘?查询站点信息?...
  2. HTML5 Canvas Text实例1
  3. 理解WebKit和Chromium: Chromium for Android
  4. python 链表两数相加
  5. Opencv载入图片并显示的问题
  6. 查看git版本的cmd命令
  7. Xshell和Xftp5配置连接阿里云服务器
  8. 从徐飞的文章《Web应用的组件化开发(一)中窥视web应用开发的历史
  9. 怎么修改windows8的主题桌面
  10. LM2596S-ADJ DC-DC降压芯片使用
  11. 曲面映射的算法理论基础
  12. [总结] 上海看房体验有感
  13. RabbitMQ使用教程(超详细)
  14. IOS 验证手机号格式
  15. SSL证书中pem der cer crt csr pfx的区别
  16. 遇到糟心的事情-debug时总提示Source not found.
  17. 记录Unity WebGL发布到IIS服务器时遇到的坑
  18. 配置mybatis时xml出现 URI is not registed / Resource registered by this uri is not recognized 解决方法
  19. 全自动荧光免疫分析仪系统是如何在FET4418-C核心板中实现的
  20. 如何选择合适的自动化测试工具?

热门文章

  1. 电子计算机显示屏维修,液晶显示器闪烁如何处理_液晶显示器维修教程
  2. ps-扣图章及纯色图片
  3. 知道创宇技能表3.1
  4. 安卓系统管理软件_安卓平板电脑用户,你的微信又要变了!
  5. error: Failed dependencies: mysql-community-common(x86-64) >= 5.7.9 is needed by mysql-commu
  6. Python3《机器学习实战》学习笔记(九):支持向量机实战篇之再撕非线性SVM
  7. GDAL之OGR入门
  8. 转:通信里 星座图 到底是什么
  9. python将空格分开_python将每个单词按空格分开并保存到文件中
  10. spring boot Java 视频转换:avi转mp4