핵심 개념
배타적 OR(Exclusive OR) 게이트 — 입력 사상 중 정확히 1개만 발생했을 때 출력이 생기는 수정게이트 · OR 게이트이지만 2개 또는 그 이상의 입력이 동시에 존재하면 출력이 생기지 않음
수정게이트 3형제 비교
| 게이트 | 출력 조건 |
|---|---|
| 배타적 OR | 입력 중 어느 하나만 발생 (동시 발생 시 출력 없음) |
| 우선적 AND | 입력이 정해진 순서대로 발생할 때만 |
| 조합 AND | n개 입력 중 k개가 발생할 때 (예: 3개 중 2개) |
판별 기준
| 용어 | 표기 | 주의점 |
|---|---|---|
| 수정게이트 | 육각형 기호 + 조건 명기 | 기본 게이트에 조건 부가 |
| 배타 조건 | ”동시 발생 없음” | 게이트 옆에 조건 기재 |
| XOR | 논리학 표기 | 두 입력 중 하나만 참 |
시험 포인트
| 문제에서 보이는 키워드 | 정답으로 연결 |
|---|---|
| 우선적 AND | 입력이 정해진 순서대로 발생할 때만 |
| 조합 AND | n개 입력 중 k개 발생(예: 3개 중 2개) |
| 배타적 OR | 입력 중 하나만 발생 · 동시 발생 시 출력 없음 |
| 수정게이트 | 육각형 기호 + 조건 명기 · 기본 게이트에 조건 부가 |
| 배타 조건 | ”동시 발생 없음” · 게이트 옆에 조건 기재 |
| XOR | 논리학 표기 · 두 입력 중 하나만 참 |
자주 틀리는 포인트
⚠️ 함정 주의: 일반 OR(하나 이상이면 출력)과의 차이가 유일한 채점 포인트 — “2개 이상 동시에 존재할 때 출력이 생기지 않는” 문구가 보이면 배타적 OR · 조합 AND(3개 중 2개)와의 교차 배치도 출제 이력
기출 출제 이력
아래 기출은 위에서 정리한 개념이 실제 시험에서 어떻게 출제됐는지 확인하기 위한 근거 자료입니다.
수록 기출 1문항 · 1개 시험 회차 · 2020년
출제 경향 — 정의 문장("동시 존재 시 출력 없음")을 주고 게이트명을 고르는 단답형 — 일반 OR과의 구분이 전부