» 德摩根定律

德摩根定律

1850
  • Augustus De Morgan
数字电路设计工作区展示了布尔代数中的德摩根定律。

(生成的图像仅供参考)

德摩根定律是布尔代数中的一对变换规则,是数字电路设计的基础。它们是 第一定律 指出连词的否定是否定的析取:[latex]\neg(P \land Q) \iff (\neg P) \lor (\neg Q)[/latex].第二种说法是,析取的否定是否定的合取:[latex]\neg(P \lor Q) \iff (\neg P) \land (\neg Q)[/latex].

在数字电子学领域,德摩根定律为电路操作提供了强有力的工具。它们在不同类型的逻辑门之间建立了直接等价关系。例如,第一定律 [latex]\neg(A \cdot B) = \neg A + \neg B[/latex](用点表示 AND,用加表示 OR)表明,NAND 逻辑门等价于具有反相输入的 OR 逻辑门。类似地 第二定律, [latex]\neg(A + B) = \neg A \cdot \neg B[/latex],表明 NOR 门等价于具有反相输入的 AND 门。这种互换性非常实用。由于 NAND 和 NOR 门是 “通用门”--这意味着任何布尔函数都可以只使用 NAND 门或 NOR 门来实现--因此,要将电路设计从 AND、OR 和 NOT 门的混合转换为使用单一门类型的设计,德摩根定律是必不可少的。这简化了集成电路的制造过程,因为只需完善和复制一种逻辑单元。逻辑定律还广泛应用于逻辑合成软件中,通过转换和简化底层布尔表达式,优化电路的速度、面积或功耗。.

UNESCO Nomenclature: 1202
- 计算机科学

类型

抽象系统

中断

实质性

使用方法

广泛使用

前体

  • 亚里士多德逻辑
  • 乔治-布尔提出符号逻辑
  • 早期数学家对代数和逻辑中的对偶性的研究

应用

  • 电路设计中布尔表达式的简化
  • 与或逻辑与与非/或逻辑之间的转换
  • 编者 软件优化
  • 数据库查询优化
  • 形式验证 数字系统

专利:

NA

潜在的创新想法

级别需要会员

您必须是!!等级!!会员才能访问此内容。

立即加入

已经是会员? 在此登录
相关内容: 德摩根定律、布尔代数、逻辑简化、Nand 门、Nor 门、万能门、数字逻辑、集合论。.

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

迎接新挑战
机械工程师、项目、工艺工程师或研发经理
有效的产品开发

可在短时间内接受新的挑战。
通过 LinkedIn 联系我
塑料金属电子集成、成本设计、GMP、人体工程学、中高容量设备和耗材、精益制造、受监管行业、CE 和 FDA、CAD、Solidworks、精益西格玛黑带、医疗 ISO 13485

我们正在寻找新的赞助商

 

您的公司或机构从事技术、科学或研究吗?
> 给我们发送消息 <

接收所有新文章
免费,无垃圾邮件,电子邮件不分发也不转售

或者您可以免费获得完整会员资格以访问所有受限制的内容>这里<

历史背景

德摩根定律

1780
1822
1828
1850
1854
1854
1896
1777
1805
1827
1848
1850
1854
1895
1900

(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)

相关发明、创新和技术原理

滚动至顶部

你可能还喜欢