Product Design, Manufacturing & Innovation Resources
» 드 모르간의 법칙

드 모르간의 법칙

1850
  • Augustus De Morgan
Digital circuit design workspace showcasing De Morgan's Laws in Boolean algebra.

(설명을 위한 생성된 이미지입니다)

드 모르간의 법칙은 디지털 회로 설계에 필수적인 부울 대수 변환 규칙 두 가지입니다. 첫 번째 법칙 첫 번째 명제는 논리곱의 부정은 부정들의 논리합이라는 것을 나타냅니다. [latex]neg(P land Q) iff (neg P) lor (neg Q)[/latex]. 두 번째 명제는 논리합의 부정은 부정들의 논리곱이라는 것을 나타냅니다. [latex]neg(P lor Q) iff (neg P) land (neg Q)[/latex].

In the context of digital electronics, De Morgan’s laws provide a powerful tool for circuit manipulation. They establish a direct equivalence between different types of logic gates. For example, the first law, [latex]\neg(A \cdot B) = \neg A + \neg B[/latex] (using dot for AND and plus for OR), shows that a NAND gate is equivalent to an OR gate with inverted inputs. Similarly, the second law, [latex]\neg(A + B) = \neg A \cdot \neg B[/latex], shows that a NOR gate is equivalent to an AND gate with inverted inputs. This interchangeability is extremely practical. Since NAND and NOR gates are “universal gates”—meaning any Boolean function can be implemented using only NAND gates or only NOR gates—De Morgan’s laws are essential for converting a circuit design from a mix of AND, OR, and NOT gates into a design using a single gate type. This simplifies the manufacturing process for integrated circuits, as only one type of logic cell needs to be perfected and replicated. The laws are also used extensively in logic synthesis software to optimize circuits for speed, area, or power consumption by transforming and simplifying the underlying Boolean expressions.

UNESCO Nomenclature: 1202
컴퓨터 과학

유형

추상 시스템

분열

상당한

용법

널리 사용됨

전구체

  • 아리스토텔레스 논리학
  • 조지 불의 기호 논리학 공식화
  • 초기 수학자들의 대수학과 논리학에서의 쌍대성 연구

응용 프로그램

  • 회로 설계에서 부울 표현식의 간소화
  • AND/OR 논리와 NAND/NOR 논리 간의 변환
  • compiler optimization in software
  • 데이터베이스 쿼리 최적화
  • formal verification of digital systems

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 항목: 드모르간의 법칙, 불리언 대수, 논리 간소화, NAND 게이트, NOR 게이트, 유니버설 게이트, 디지털 논리, 집합론.

역사적 맥락

드 모르간의 법칙

1822
1827
1829
1850
1854
1854
1895
1822
1822
1828
1848
1850
1854
1884
1896

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

관련 발명, 혁신 및 기술 원칙

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <