논리 게이트 연결 지도

논리에서 회로로 가는 길

명제논리의 참과 거짓은 부울대수의 1과 0으로 바뀌고, 다시 AND, OR, NOT 같은 논리게이트로 구현됩니다.

Propositionp, q 명제
Truth Table모든 경우 나열
Boolean Law식 변형
논리 게이트회로 표현
01

진리표

입력 조합을 빠짐없이 나열해 연산 결과를 확인합니다.

02

논리연산

NOT, AND, OR, XOR, 조건문, 쌍조건문의 거짓 조건을 구분합니다.

03

부울대수

논리식을 0과 1의 대수 규칙으로 간소화합니다.

04

논리게이트

간소화된 식을 실제 회로 블록으로 옮겨 생각합니다.

출제 포인트

  • 조건문 p이면 q는 p가 참이고 q가 거짓일 때만 거짓입니다.
  • 드모르간 법칙은 부정이 들어가며 AND와 OR가 서로 바뀝니다.
  • NAND와 NOR는 기본 게이트를 만들 수 있어 회로에서 중요합니다.

연산 감각

NOT반전
AND모두 참
OR하나 이상
XOR서로 다름