개념과 작동 원리
AND는 두 입력이 모두 1일 때, OR은 적어도 하나가 1일 때 출력이 1입니다. NOT은 입력을 반대로 바꿉니다.
게이트 출력을 다른 게이트 입력으로 연결하면 더 복잡한 논리 함수를 만들 수 있습니다. NAND를 조합하면 NOT·AND·OR도 구성할 수 있습니다.
관계식과 성립 조건
입력이 n개이면 가능한 이진 입력 조합은 2ⁿ개입니다. 각 조합에서 출력이 같은지 비교하면 모양이 다른 회로의 논리적 동등성을 확인할 수 있습니다.
실제 0과 1은 허용 전압 범위를 가리킵니다. 실험의 조합 논리는 전파 지연·잡음·중간 전압을 생략하며 순환 연결은 별도로 다룹니다.
가상 실험에서 읽을 변화
NAND 게이트를 조합하면 NOT·AND·OR을 모두 만들 수 있어요.
지연과 전압의 중간값이 없는 0·1 조합 논리예요. 순환 배선은 오류로 처리해요. 자유 드래그 대신 키보드로도 조작 가능한 정해진 배선 모드를 제공해요. 실제 전원·콘센트로 따라 하지 말고 화면에서 실험해요.
핵심 관계와 기호
AND: A·B · OR: A+B · NOT: ¬A · NAND: ¬(A·B)
| 기호 | 뜻 | 단위 |
|---|---|---|
| A, B | 이진 입력 | 0 또는 1 |
| ¬, ·, + | NOT·AND·OR 연산 | 논리 연산 기호 |
예시로 확인하기
NAND의 두 입력을 모두 A에 연결했을 때 출력은?
NOT A
자주 헷갈리는 점
- 논리식의 OR은 일상어의 ‘둘 중 정확히 하나’와 달리 둘 다 1인 경우도 포함합니다.