请输入您要查询的英文单词:

 

单词 De Morgan's laws
释义

De Morgan's laws

plural noun Mathematics
Two laws in Boolean algebra and set theory which state that AND and OR, or union and intersection, are dual. They are used to simplify the design of electronic circuits.
  • The laws can be expressed in Boolean logic as: NOT (a AND b) = NOT a OR NOT b; NOT (a OR b) = NOT a AND NOT b.
In logic, De Morgan's laws (or De Morgan's theorem), named for nineteenth century logician and mathematician Augustus De Morgan, are two powerful rules of Boolean algebra and set theory....
  • This completes the proof of the first of De Morgan's laws; the second is obtained by similar reasoning.
  • In set theory, de Morgan's laws relate the three basic set operations to each other; the union, the intersection, and the complement.

Origin

Early 20th century: named after Augustus De Morgan (1806–71), English mathematician, but already known (by logicians) as principles in the Middle Ages.

随便看

 

英语词典包含243303条英英释义在线翻译词条,基本涵盖了全部常用单词的英英翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/3/23 14:47:48