기본 사항

디지털 논리회로

• 디지털 컴퓨터의 수학적 구조는 이진법이다.
• 이진법: 0과 1 두개의 숫자만을 이용해 모든 수를 표현! 즉, 0 or 1 !

기본 논리게이트(logical gate)

*image source: https://www.researchgate.net/figure/Summary-of-the-common-Boolean-logic-gates-with-symbols-and-truth-tables_fig3_291418819

참고:

논리연산(logical operation)

기본 논리게이트의 식과 모양을 확실히 익힐 것!

AND

F = X﹒Y

논리곱(𝒑∧𝒒)

두 입력 모두 1일 때만 1 출력

OR

F = X + Y

논리합 (𝒑∨𝒒)

두 입력 중 하나라도 1이면 1 출력

NOT

F = $\overline{X}$ 논리부정 (~𝒑)

입력 1이면 0 출력, 입력 0이면 1 출력

기타 논리게이트

NAND

F = $\overline{X﹒Y} = \overline{X} + \overline{Y}$ (by 드모르간 법칙)

AND 게이트 출력을 NOT.

NOR

F = $\overline{X+Y} = \overline{X}﹒\overline{Y}$ (by 드모르간 법칙)

OR 게이트 출력을 NOT

XOR(배타곱)