布尔定律---布尔代数的基本定律

已于 2024-04-07 15:08:51 修改
阅读量3.5k 收藏 22
点赞数 2
分类专栏： Verilog数字电路与逻辑设计 文章标签： 算法 fpga开发 硬件工程 dsp开发
于 2023-03-05 22:31:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yishuihanq/article/details/129349198
版权
文章详细介绍了布尔代数中的单变量定律，包括0-1定律、互补定律、重叠定律和还原定律，并阐述了对偶定律的概念，即或运算与与运算的对称性。此外，还讨论了双变量和三变量的布尔定律，如交换律、结合律、分配律、联合律和吸收律，这些都是理解布尔逻辑和数字电路设计的基础。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、单变量布尔定律

1、0-1定律

2、互补定律

3、重叠定律

4、还原定律

小结：或运算和与运算定律的差别在于：所有的“|”运算符换成“&”，运算结果为 0 换成 1。这就是对偶定律。它不仅是单逻辑变量的定律，而且对于所有布尔定律及恒等式都成立。

对偶律表明：在布尔定律或恒等式中，交换“|”和“&”运算，同时交换表达式中所有的 0 和 1，定律（恒等式）仍然成立。

二、双变量和三变量的布尔定律

1、交换律

2、结合律

3、 分配律

4、联合律

5、吸收律

 

              

 

 

布尔代数定律_布尔代数的公理和定律
07-23 4880
布尔代数定律Boolean Algebra differs from both general mathematical algebra and binary number systems. In Boolean Algebra, A+A =A and A.A = A, because the variable A has only logical value. It doesn't have a...
【电路笔记】-布尔代数定律
视觉与物联智能
12-22 1159
布尔代数是我们用来分析数字门和电路的数学。 我们可以使用这些“布尔定律”来减少和简化复杂的布尔表达式，以尝试减少所需的逻辑门的数量。 因此，布尔代数是一种基于逻辑的数学系统，它有自己的一套规则或定律，用于定义和简化布尔表达式。
第九章 代数系统 + 群、环、域 + 格，布尔代数
海绵的博客
07-25 5636
1.二元运算：设 为集合， 函数 称为 上的 二元运算。 两个性质：唯一性(函数 ), 封闭性（定义） 符号记为： 2.一元运算：设 为集合， 函数 称为 上的一元运算 符号记为： 二元运算的性质： 单个二元运算 交换律：对于任意的 , 都有 结合律: 对于任意的 , 都有 幂等律：确定对于任意的 , 都有 消去律： 如...
布尔代数的基本定律
浅谈
05-05 7123
布尔代数的基本定律1.1 0-1定律1.2 交换律1.3 结合律1.4 分配律1.5 吸收律1.6 重复律1.7 互补律1.8 狄摩根定律1.9 反演律 1.1 0-1定律 0‾=1\overline{0} = 10=1 1‾=0\overline{1} = 01=0 0∙A=00\bullet A = 00∙A=0 1+A=11 + A = 11+A=1 1∙A=A1\bullet A = A1∙A=A 0+A=A0 + A = A0+A=A 1.2 交换律 A+B=B+AA + B = B + AA+B
布尔代数入门
weixin_34347651的博客
11-18 1129
布尔代数是计算机的基础。没有它，就不会有计算机。 布尔代数发展到今天，已经非常抽象，但是它的核心思想很简单。本文帮助你理解布尔代数，以及为什么它促成了计算机的诞生。 我依据的是《编码的奥妙》的第十章。这是一本好书，强烈推荐。 一、数理逻辑的起源 19世纪早期，英国数学家乔治·布尔（George Boole，1815－1864）突发奇想：人的思想能不...
matlab布尔代数运算法则,布尔代数法则.pdf
weixin_33505417的博客
03-22 1096
布尔代数法则• 布尔代数(开关代数、逻辑代数)• 它是一个封闭的代数系统，它可记为：L={K，＋，·，￣，0 ，1}其中K表示逻辑变量集；＋表示"或"运算， ·表示"与"运算，￣表示"非"运算；0和1表示常量，又表示自变量的定义域，又是函数的值域。• 公理：A1 ：X=0 ≠if X1 A1'：X=1 ≠if X0A2：if...
布尔代数基本定律解析 - 数字逻辑入门
"布尔代数基本定律-数字逻辑第一章2021春正式版" 布尔代数是数字逻辑的基础，它在计算机科学、电子工程和信息处理等领域有着广泛的应用。布尔代数以数学家乔治·布尔的名字命名，它提供了一套规则来操作逻辑值，...
【电路笔记】-布尔代数与逻辑门示例
最新发布
视觉与物联智能
12-27 1036
本文将详细介绍如何使用布尔代数定律减少数字门的数量。在示例中，我们将看到布尔代数定律可用于识别数字逻辑设计中不必要的逻辑门，减少所需的门数量，从而节省功耗和成本。
布尔减-除-非代数系统中的逻辑函数展开与化简
布尔减（Difference）、布尔除（Division）以及非（Negation）操作是布尔代数的一种扩展，它们构成了一个完备的操作集，这意味着任何布尔函数都可以通过这些基本操作来表达。 在传统的布尔代数中，我们通常使用与...
论文研究-效应代数成为布尔代数的充要条件.pdf
09-12
因此，对量子逻辑中基本代数结构的研究，如效应代数和布尔代数的关系，为量子计算机的设计和实现提供了理论基础。 关键词效应代数、布尔代数、Well Inside关系是本文的主要概念。文章的结论是，通过中心元和Well ...
布尔定理及证明（完整版）
热门推荐
行步至春深
05-22 1万+
这篇文章的目的是以布尔代数公理证明定理。 对偶原理：0with1,+ with · 互换以后，公理（定理）任然成立。 布尔代数的公理如下 单变量的布尔代数定理如下 单变量的布尔代数定理很容易用真值表证明。 多变量的布尔定理如下 交换律，结合律，分配律同样容易用真值表证明。其中T8’最好用对偶法则记忆。 吸收律的证明需要用到分配律： B·(B+C)=(B+B)·(B+C)=B+B·C=B·1+B·C=B·(1+C)=B·1=B 证毕 合并律也很容易用分配律证得，不再赘述。 一致律的一种证明方式是展开：
布尔代数（基本概念，运算规则，符号/数字代表的含义）
kirsten111111的博客
01-21 1万+
布尔代数（基本概念，运算规则，符号/数字代表的含义） 基本概念： •集合B至少包含两个元素： •零（表示为0），以及单位（表示为1）； •至少有三种操作： •互补，表示为’ •总和，表示为+，例如x+y； •产品，表示为⋅，例如x⋅y； •这些操作必须符合法律规定 布尔代数运算规则： Commutativity: (1) x + y = y + x (2) x ⋅ y = y ⋅ x; Associativity: (1) (x + y) + z = x + (y + z) (2) (x ⋅ y) ⋅ z
布尔代数定律
Lydia的博客
02-12 6575
布尔代数定律 互补律 第一互补律 若A= 0，则=1；若A = 1，则 = 0 第二互补律 A*=0 第三互补律 A+=1 双重互补律 / =//A = A  （/A也表示A的非） 交换律 AND交换律 A*B = B*A OR交换律 A+B = B+A
逻辑代数的基本定理和规则
yu919166901的博客
03-10 7130
任何一个逻辑函数f(x1,x2,x3,...,xi-1,xi,xi+1,...,xn)都可以表示为f(x1,x2,x3,...,xi-1,xi,xi+1,...,xn)=xi'*f(x1,x2,x3,...,xi-1,0,xi+1,...,xn)+xi*f(x1,x2,x3,...,xi-1,1,xi+1,...,xn)。对偶式：对于任何一个逻辑式Y，若将其中的*换成+，+换成*；0换成1，1换成0；逻辑代数又称为布尔代数，是英国数学家G.Bool提出的。1.运算顺序：先括号，再*，后+。
一文搞懂布尔代数基本逻辑运算
浅谈
05-09 9063
基本逻辑运算1.1 与1.1.1 规则1.1.2 布尔代数表达式1.1.3 逻辑与门电路图1.2 或1.2.1 规则1.2.2 布尔代数表达式1.2.3 逻辑或门电路图1.3 非1.3.1 规则1.3.2 布尔代数表达式1.3.3 逻辑非门电路图1.4 与非1.4.1 规则1.4.2 布尔代数表达式1.4.3 逻辑与非门电路图1.5 或非1.5.1 规则1.5.2 布尔代数表达式1.5.3 逻辑或非门电路图1.6 异或1.6.1 规则1.6.2 布尔代数表达式1.6.3 逻辑异或门电路图1.7 同或1.7.
布尔的符号元素和符号法则  布尔逻辑之三
weixin_41670255的博客
05-17 1257
布尔的符号元素和符号法则 布尔逻辑之三 人类的心灵法则用数学和符号来探讨，德国的莱布尼兹开了个头。他的两个片断所作的普遍语言尝试，是研究思维和符号法则的先驱，自然也是现代逻辑的先驱，也是现代计算机科学的先躯。更有趣的一点，我一点也没有料到，他还被看作是互联网的先驱。以致当代法国哲学家米歇尔.塞尔，在接受《哲学杂志》采访时说：“互联网，它其实来自不谈论上帝的莱布尼兹。”可惜，莱布尼兹以后好长一段时间，欧洲人几乎中断了这项由莱布尼兹开创的心灵和符号法则研究。 但过了一百多年，英国人布尔似乎是不自觉...
布尔运算_CAD设计数学化 三维布尔运算基础运用
weixin_42420393的博客
01-15 742
数学，对很多人来说，曾经可能是噩梦。柯西不等式，拉格朗日中值定理，看见就头疼，但不可否认，数学让生活方方面面变得更直观，更简单。今天就来跟大家认识一下，在CAD中，关于布尔运算的基础运用，而且不是二维面域，而是三维实体。基本上，大家认识的布尔运算可分为并集，交集和差集。下面我们一一讲解一下，这些集在CAD三维实体中如何实现。CAD版本：中望CAD2020专业版1、并集顾名思义，就是两个实体合并在一...
《逻辑与计算机设计基础（原书第5版）》——2.2　布尔代数
weixin_34198453的博客
09-04 2504
2.2　布尔代数 布尔代数是一种用来处理二进制变量和逻辑运算的代数方法。变量用大写字母来表示，三种基本的逻辑运算分别是与、或、非（取反）。布尔表达式（Boolean expression）是一个由二进制变量、常量0和1、逻辑运算符号和括号等组成的代数运算式。布尔函数（Boolean function）可以描述为一个布尔等式，其中依次包括一个代表函数的二进...
分享本周所学——布尔代数与谓词逻辑入门
weixin_48978134的博客
08-12 1820
大家好，欢迎来到《分享本周所学》第五期。本人是一名人工智能初学者，因为马上要上大学了嘛，就想着提前稍微预习一下大一课程，然后最近一周学了一下基础的布尔代数和谓词逻辑，觉得好像挺有意思还有点用，就想把学到的东西分享给大家。这篇文章会尽量用比较通俗的语言解释所有的概念，所以可能不会特别注重严谨性，希望大家理解。看这篇文章之前，我默认你学过基础的编程，知道bool型（在有的语言中叫boolean，反正就是那个要么true要么false的变量类型）变量的基本使用方法，能够使用if条件句。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值