2005 중등임용 기술 디지털논리회로 24번 조합 논리회로와 진리표 기출문제 풀이

2005학년도 중등교사 임용시험 · 기술

디지털 논리회로·조합 논리회로와 진리표

문 24 총 3점

아래 그림은 컴퓨터 회로 설계에 사용되는 조합 논리 회로이다. 이 회로의 입력 X, Y에 따른 출력 A, B, C를 구하여 진리표를 완성하시오.

입 력		출 력
X	Y	A	B	C
0	0
0	1
1	0
1	1

모범답안과 해설 보기

모범답안

입 력		출 력
X	Y	A	B	C
0	0	1	1	0
0	1	1	0	1
1	0	1	0	0
1	1	0	1	0

A = (X · Y)′    B = (X ⊕ Y)′    C = X′ · Y

해설

① 배선을 먼저 읽습니다. X는 세로선을 타고 위쪽 게이트의 한 입력과 아래쪽 인버터로, Y는 다른 세로선을 타고 위쪽 게이트의 나머지 입력과 아래쪽 AND 게이트로 들어갑니다. 가운데 게이트에는 X와 Y가 그대로 들어갑니다. 두 세로선이 만나는 지점 중 검은 점이 찍힌 곳만 실제 연결이고, 점 없이 교차하는 곳은 연결이 아닙니다.

② A — 위쪽은 AND 모양에 출력 버블이 붙은 NAND입니다. 입력이 X와 Y이므로 A = (X · Y)′이고, X = Y = 1일 때만 0이 됩니다.

③ B — 가운데는 입력 쪽 곡선이 두 겹인 XOR에 출력 버블이 붙은 XNOR입니다. 따라서 B = (X ⊕ Y)′이고, 두 입력이 같을 때 1이 됩니다.

④ C — 아래쪽은 버블 없는 AND이고, 한쪽 입력에 인버터를 거친 X가 들어갑니다. 따라서 C = X′ · Y이고, X = 0이면서 Y = 1인 경우에만 1이 됩니다.

⑤ 네 가지 입력 조합을 위 논리식에 대입해 표를 채웁니다. 출력 A는 (1, 1)에서만 0, B는 입력이 같은 (0, 0)과 (1, 1)에서 1, C는 (0, 1)에서만 1입니다.

키워드디지털논리회로조합논리회로NAND게이트XNOR게이트진리표

2005학년도 중등교사 임용시험 · 기술 디지털 논리회로 24번