布尔代数和逻辑电路

出处:维库电子市场网 发布于:2023-10-27 17:15:05 | 622 次阅读

  布尔代数运算可以与电子电路相关,其中输入和输出对应于布尔代数的语句。尽管这些电路可能很复杂,但它们都是由三个基本器件构成的。它们是“与”门、“或”门和“非”门。简化和组合逻辑门的基本规则被称为布尔代数,以纪念乔治·布尔(George Boole,1815 – 1864 年),他是一位自学成才的英国数学家,发展了许多基本思想。
  逻辑门是计算机的基本构建模块。根据所使用的应用,它们由一到六个或更多晶体管物理投入运行。门至少有一个输入,只有一个输出。输入和输出值是逻辑值 true 和 false 或 1 和 0。   


布尔代数定律

  布尔代数的基本定律涉及允许改变加法和乘法位置的交换律、允许消除加法和乘法括号的结合律、允许对表达式进行因式分解的分配律。
  1. 交换律 – 在该定律中,反转变量相加或相乘的顺序,而不改变表达式的真实性。
  (a) A + B = B + A
  (b) AB = BA
  2. 结合法 – 该法允许删除表达式中的括号并对表达式进行重新组合。
  (a) (A + B) + C = A + (B + C)
  (b) (AB) C = A (BC)
  3. 分配律——该法则允许对表达式进行乘法或因式分解。
  (a) A (B + C) = AB + AC
  (b) A + (BC) = (A + B) (A + C)
  4. 身份法 – 在本法中,术语 OR 与 0 或 AND 与 1 在该术语中始终相等
  (a) A + A = A
  (b) AA = A
  5. 幂等定律——在此定律中,输入与自身的 AND 或与自身的 OR 等于该输入。
  (A)。A + A = A
  (b) A 。一个=一个
  6. 德摩根定律 – 该定律用于简化布尔方程,以建立仅涉及一种门的方程,通常仅使用 NAND 或 NOR 门。它还以相反的形式说明了相同的等价性,即反转任何门的输出都会给出与具有反转输入的相反类型的 AND 或 OR 门相同的功能。   

当表达式中存在多个级别的表达式时,一次只能打断一个条,通常先打断最上面的条来开始简化会更容易。为了演示表达式 (A + (BC)')' 并使用德摩根定理求解它。

   

 德摩根定律示例:

  (A (非 B)) + ((非 A) B) = 非 (((非 A) + B) (A + (非 B)))
0次

版权与免责声明

凡本网注明“出处:维库电子市场网”的所有作品,版权均属于维库电子市场网,转载请必须注明维库电子市场网,https://www.dzsc.com,违反者本网将追究相关法律责任。

本网转载并注明自其它出处的作品,目的在于传递更多信息,并不代表本网赞同其观点或证实其内容的真实性,不承担此类作品侵权行为的直接责任及连带责任。其他媒体、网站或个人从本网转载时,必须保留本网注明的作品出处,并自负版权等法律责任。

如涉及作品内容、版权等问题,请在作品发表之日起一周内与本网联系,否则视为放弃相关权利。

OEM清单文件: OEM清单文件
*公司名:
*联系人:
*手机号码:
QQ:
有效期:

扫码下载APP,
一键连接广大的电子世界。

在线人工客服

买家服务:
卖家服务:
技术客服:

0571-85317607

网站技术支持

13606545031

客服在线时间周一至周五
9:00-17:30

关注官方微信号,
第一时间获取资讯。

建议反馈

联系人:

联系方式:

按住滑块,拖拽到最右边
>>
感谢您向阿库提出的宝贵意见,您的参与是维库提升服务的动力!意见一经采纳,将有感恩红包奉上哦!