이 문제는 실제 기출문제를 그대로 옮긴 것이 아닙니다. 국가평생교육진흥원이 공개한 독학사 2단계 이산수학 출제기준을 바탕으로 새로 구성한 종합 연습 문제입니다. 실제 회차의 문항 수·배점·난이도는 공고마다 다를 수 있으므로 반드시 최신 시행 공고를 함께 확인해야 한다. 이 편은 16편(부울대수와 논리식의 단순화), 17편(논리회로와 부울식: 게이트와 카르노 맵 기초)에서 다룬 내용을 실제 문제 형태로 다시 훈련하는 데 목적이 있다. 부정(NOT) 연산은 표기 혼동을 피하기 위해 이 편에서 “A의 부정” 또는 “NOT A”로 풀어 쓴다.
이 편의 논리식 간소화 문제는 답만 맞히는 것이 아니라 어떤 법칙을 적용했는지 이름을 댈 수 있는지가 핵심이다. 독학사는 서술형 대비 수준의 이해를 요구하므로, 해설에 적힌 법칙 이름(교환·결합·분배·흡수·드모르간·여원)을 눈으로만 읽지 말고 스스로 다음 문제에 적용해 보자.
부울대수의 기본 법칙 (1–8번)
문제 14지선다
부울식 A+B와 B+A의 관계를 설명하는 법칙은?
문제 24지선다
부울식 (A+B)+C와 A+(B+C)가 항상 같은 값을 갖는다는 것을 설명하는 법칙은?
문제 34지선다
부울식 A(B+C)를 분배법칙으로 전개한 결과로 옳은 것은?
문제 44지선다
드모르간 법칙에 따르면, AB(A와 B를 AND한 값)의 부정과 같은 것은?
문제 54지선다
부울식 A+AB(A와 B를 AND한 것을 A에 OR한 것)를 간소화하면?
문제 64지선다
부울식 A(A+B)(A와 (A+B)를 AND한 것)를 간소화하면?
문제 74지선다
항등법칙(identity law)에 해당하는 것으로 옳은 것은?
문제 84지선다
여원법칙(complement law)에 해당하는 것으로 옳은 것은?
논리식 간소화 (9–14번)
문제 94지선다
부울식 AB+A(NOT B)를 간소화하면?
문제 104지선다
부울식 A+(NOT A)B를 간소화하면?
문제 114지선다
부울식 (A+B)(A+NOT B)를 간소화하면?
문제 124지선다
부울식 (NOT A)(NOT B)+A(NOT B)를 간소화하면?
문제 134지선다
부울식 AB+(NOT A)C+BC를 간소화할 때, 세 항 중 결과에 영향을 주지 않아 제거할 수 있는 항은?
문제 144지선다
문제 9의 간소화(AB+A(NOT B)=A)를 A=1, B=0을 대입해 검산한 결과로 옳은 것은?
논리게이트와 회로 (15–19번)
문제 154지선다
만능 게이트(universal gate)에 대한 설명으로 옳은 것은?
문제 164지선다
회로가 F=AB+(NOT A)C로 표현될 때, A=0, B=1, C=1을 대입한 F의 값은?
문제 174지선다
어떤 게이트의 진리표가 입력이 같으면 0, 입력이 다르면 1을 출력할 때, 이 게이트는?
문제 184지선다
NOR 게이트의 두 입력에 같은 신호 A를 동시에 넣으면 어떤 게이트와 같은 동작을 하는가?
문제 194지선다
부울식 AB+C를 기본 게이트(AND, OR)로 구현할 때 필요한 최소 게이트 개수는?
카르노 맵과 최소화 (20–24번)
문제 204지선다
함수 F(A,B)에서 F(0,0)=1, F(1,0)=1이고 나머지(F(0,1), F(1,1))는 0일 때, 카르노 맵으로 간소화한 결과는?
문제 214지선다
함수 F(A,B,C)=시그마m(1,3,5,7)(최소항 번호가 1, 3, 5, 7일 때 F=1)을 간소화하면?
문제 224지선다
카르노 맵에서 하나의 묶음(group) 크기로 나올 수 없는 것은?
문제 234지선다
카르노 맵의 구조에 대한 설명으로 옳은 것은?
문제 244지선다
카르노 맵으로 간소화할 때 항상 가능한 가장 큰 묶음부터 찾아야 하는 이유는?
참고 자료
Last updated on