기본 논리 게이트와 진리표

📖 5분 정리무료 공개이론 근거 정리

1 출제 포인트 — 이렇게 나옵니다

38회 시험 중에서 7번 나왔습니다

2010~2022년 기출 38회 시험 기준

출제 회차 2012년 2차 · 2014년 1차 · 2014년 3차 · 2017년 1차 · 2017년 2차 · 2018년 1차 · 2018년 2차

2 쉬운 설명

진리표는 입력의 모든 조합에 대한 출력을 적어 둔 표이다. 이 표를 보고 AND, OR, NOT, NAND, NOR, EX-OR 가운데 어느 논리소자(게이트)인지 가려낸다.

5문단 · 상세한 내용보기접어서 간단히 보기

입력이 $A$ , $B$ 둘일 때 조합은 $(0,0)$ , $(0,1)$ , $(1,0)$ , $(1,1)$ 이고, 출력은 이 장에서 $Y$ 로 쓰며 문항에 따라 $C$ , $X$ 로도 적는다. NOR 와 NAND 의 식은 출력을 $C$ 로 적은 2012-05-20 시행 63번의 것을 그대로 옮긴다. AND 는 입력이 모두 1 일 때만 출력이 1 이다. OR 는 하나라도 1 이면 1 이므로 모두 0 일 때만 0 이다. NOT 은 입력이 하나뿐이고 입력을 뒤집는다. NAND 는 AND 의 출력을 뒤집은 것이라 $C=\overline{A\cdot B}$ 이고, 모두 1 일 때만 0 이며 나머지는 1 이다. NOR 는 OR 의 출력을 뒤집은 것이라 $C=\overline{A+B}$ 이고, 모두 0 일 때만 1 이다.

EX-OR(배타적 논리합)는 두 입력이 서로 다를 때만 출력이 1 이고 같을 때는 0 이다. 식으로는 $Y=A\oplus B=\overline{A}B+A\overline{B}$ 이다. 진리표로는 $(0,1)$ 과 $(1,0)$ 에서 1, $(0,0)$ 과 $(1,1)$ 에서 0 이다.

진리표를 볼 때는 출력이 1 인 줄이 몇 개이고 어느 입력인지 먼저 본다. 출력이 1 인 줄이 $(0,0)$ 하나뿐이면 OR 의 출력 0, 1, 1, 1 을 뒤집은 1, 0, 0, 0 이므로 NOR 이고, OR 와 NAND 는 1 인 줄이 세 개이다. 출력이 1 인 줄이 입력이 서로 다른 두 줄 $(0,1)$ · $(1,0)$ 이고 입력이 같은 두 줄에서 0 이면 EX-OR 이다.

2017-03-05 시행 66번처럼 보기가 OR, NOR, NOT, NAND 이면 마지막 줄 $(1,1)$ 의 출력이 0 일 때 OR 가 아니라 NAND 나 NOR 쪽이다. EX-OR 도 $(1,1)$ 에서 0 이므로, 보기에 EX-OR 가 있으면 $(0,0)$ 줄의 출력을 함께 본다(NAND·NOR 는 $(0,0)$ 에서 1, EX-OR 는 0).

접점 회로에서 접점을 직렬로 이으면 모두 닫혀야 전류가 흐르는 AND 이고, 병렬로 이으면 어느 한 길만 닫혀도 흐르는 OR 이다. 다이오드는 전류를 한 방향으로만 흘리는 소자이고, 2017-05-07 시행 69번 회로에서는 입력에서 출력 쪽으로만 흐른다. 입력 $A$ , $B$ 가 각각 다이오드를 거쳐 한 점 $X$ 에 이어지고 $X$ 가 저항 $R_{g}$ 을 통해 접지된 회로는, 하나만 높아도 $X$ 가 높고 둘 다 낮을 때만 낮으므로 OR 게이트이다.

3 이 개념이 나온 기출문제

해설·법령 근거까지 가입 없이 보실 수 있습니다. 최신 5개년 문항은 여기 나오지 않습니다.

4 체크리스트 + 암기팁

암기팁 EX-OR: 입력이 서로 다르면 1, 같으면 0. NOR 는 둘 다 0 일 때만 1 (OR 의 반대).

암기팁 직렬은 AND, 병렬은 OR.

함정 주의 NAND 는 AND 를 뒤집어 모두 1 일 때만 0, NOR 는 OR 를 뒤집어 모두 0 일 때만 1 이다. 이름이 비슷해도 서로 다른 소자이고, 입력이 하나뿐인 NOT 은 입력이 두 개인 표에 맞지 않는다.

$(0,0)$ 0, $(0,1)$ 1, $(1,0)$ 1, $(1,1)$ 0 인 표는 EX-OR 이다. AND 는 모두 1 일 때만 1 인데 표는 $(0,1)$ 에서도 1 이고 $(1,1)$ 에서는 0 이라 맞지 않는다. NAND 는 모두 1 일 때만 0 이고 나머지는 1 인데 $(0,0)$ 의 출력이 0 이라, NOR 는 모두 0 일 때만 1 인데 $(0,0)$ 의 출력이 0 이라 맞지 않는다(2014-03-02 시행 69번, 2018-03-04 시행 70번).
$(0,0)$ 만 출력이 1 인 표는 NOR 이다. 2017-03-05 시행 66번의 오답은 OR(모두 0 일 때만 0 이고 나머지는 1 이라 표의 출력과 반대), NOT(입력이 하나뿐인 소자인데 표는 입력이 두 개), NAND(모두 1 일 때만 0 이고 나머지는 1 이라 표와 다름)이다.
출력이 1 인 줄을 먼저 센다. 한 줄 $(0,0)$ 뿐이면 NOR 이고 OR 와 NAND 는 세 줄이다(2014-08-17 시행 68번). $(1,1)$ 의 출력이 0 이라고 해서 곧바로 NAND·NOR 를 고르지 않는다. EX-OR 도 $(1,1)$ 에서 0 이므로 $(0,0)$ 줄의 출력까지 본다.

체크리스트 더 보기 2개 더체크리스트 접기

식으로 쓰면 NOR 는 $C=\overline{A+B}$ , NAND 는 $C=\overline{A\cdot B}$ 이다(2012-05-20 시행 63번은 출력을 $C$ 로 적는다). EX-OR 는 $Y=A\oplus B=\overline{A}B+A\overline{B}$ 이다.
접점은 직렬이 AND, 병렬이 OR 이다(2018-04-28 시행 62번). 다이오드를 거친 입력이 한 점에 모이고 저항으로 접지된 회로에서 입력 하나만 높아도 출력이 높고 모두 낮을 때만 낮으면 OR 이다(2017-05-07 시행 69번).

5 예제 — 이 개념, 실제로 이렇게 나왔습니다

2014년 1차 회로이론 및 제어공학 69번 — 진리표로 회로의 종류 고르기다음과 같은 진리표를 갖는 회로의 종류는?[그림72]옳은 것 고르기해설 보기 →2017년 1차 회로이론 및 제어공학 66번 — 진리표의 논리소자 고르기다음 진리표의 논리소자는?[그림68]옳은 것 고르기해설 보기 →2018년 1차 회로이론 및 제어공학 70번 — 진리표가 나타내는 회로 종류다음과 같은 진리표를 갖는 회로의 종류는?[그림57]옳은 것 고르기해설 보기 →

6 이론 근거 — 정의가 곧 정답입니다항목 7개 · 눌러서 펼치기눌러서 닫기

기본 논리 소자의 진리표

NOR 의 출력은

C=\overline{A+B}

로 입력이 모두 0 일 때만 1 이다.