Don't Look Back In Anger

2018년 지방직 9급 컴퓨터일반 20번 ​ 다음 카르노 맵(Karnaugh map)으로 표현된 부울 함수 F(A, B, C, D)를 곱의 합(sum of products) 형태로 최소화(minimization)한 결과는? (단, X 는 무관(don't care) 조건을 나타낸다) ① F(A, B, C, D) = AD' + BC'D' + A'BC ② F(A, B, C, D) = AB'D' + BC'D' + A'BC ③ F(A, B, C, D) = A'B + AD' ④ F(A, B, C, D) = A'C + AD' ​ 정답 : ③ * 책이랑 번호 다름! * 무관 조건의 함수의 값들을 카르노 맵 상에 표시해서 논리 함수를 보다 간략히 할 수 있다. 무관 조건 항은 카르노 맵에서 0이나 1과 구별하기 위해 X..

2017년 하반기 9급 지방직 컴퓨터일반 10번 ​ 다음은 2진 입력 A, B, C와 2진 출력 X, Y, Z 사이 의 관계를 나타낸 것이다. X, Y, Z에 대한 출력 함수를 옳게 짝지은 것은? ​ ○ 입력 C ＝ 0일 때, 출력 X ＝ 0, Y ＝ 0, Z ＝ 0 ○ 입력 B ＝0이고 C ＝1일 때, 출력 X ＝0, Y＝0, Z ＝1 ○ 입력 B＝1이고 C＝1일 때, 출력 X＝A, Y＝B, Z＝ C ​ ① X ＝ AC, Y ＝ BC, Z ＝ C ② X ＝ A'C, Y ＝ B'C, Z ＝ C' ③ X ＝ ABC, Y ＝ BC, Z ＝ C ④ X ＝ A'B'C, Y ＝ B'C, Z ＝ C' 정답 : ③ 이 문제는 카르노맵이나 벤다이어그램을 통해서도 풀 수 있지만, 구해야 하는 출력값이 3개이기 때문에 시..

2016년 지방직 9급 컴퓨터일반 16번 ​ 다음의 부울함수와 같은 논리식이 아닌 것은? F (x, y, z) = Σm (1, 3, 4, 5, 6) ① x'y'z + x'yz + xy'z' + xy'z + xyz' ② (x + y + z)(x + y' + z)(x' + y' + z') ③ x'z + xz' + xy ④ x'z + xz' + y'z ​ 정답 : ③ 최소항을 이용한 카르노맵으로 표현하면 다음과 같다. → x'z + xy' + xz' ​ ① x'y'z + x'yz + xy'z' + xy'z + xyz' = x'z(y' + y) + xy'(z' + z) + xyz' = x'z + xy' + xyz' = x'z + x(y' + yz') = x'z + x(y'(1 + z') + yz') = x'z ..

2014년 서울시 컴퓨터일반 2번 ​ 다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Map)을 이용하였을 때, 맵에 표시된 함수로 올바른 것은? F(A, B, C, D) = A'C' + ABD + AB'C + A'B'D' ① F(A, B, C, D) = Σm(0, 1, 3, 4, 5, 9, 10, 14, 15) ② F(A, B, C, D) = Σm(0, 1, 3, 4, 5, 10, 11, 13, 14) ③ F(A, B, C, D) = Σm(0, 1, 2, 4, 5, 9, 11, 14, 15) ④ F(A, B, C, D) = Σm(0, 1, 2, 4, 5, 10, 11, 13, 15) ⑤ F(A, B, C, D) = Σm(0, 1, 4, 5, 6, 10, 11, 12, 15) ​ 정답 ..

2012년 국회직 컴퓨터구조론 11번 어떤 논리회로의 논리식 F = A'B'C + A'BC' + AB'C' + ABC이 있을 때, 이 식을 간략화한 식으로 옳은 것은? ① F=A+B+C ② F=ABC ③ F=AB+C ④ F=A⊕B⊕C ⑤ F=A(B+C) 정답 : ④ A'B'C+A'BC'+AB'C'+ABC = A'(B'C+BC')+A(B'C'+BC) = A'(B⊕C)+A(B⊙C) = A'(B⊕C)+A(B⊕C)' = A⊕(B⊕C) = A⊕B⊕C

2017년 지방직 9급 컴퓨터일반 18번 ​ 다음 부울식을 간략화한 것은? AB ＋ A'C ＋ ABD' ＋ A'CD' ＋ BCD' ① A'C ＋ BC ② AB ＋ BC ③ AB ＋ A'C ④ A'CD' ＋ BCD' ​ 불 대수로, 카르노 맵으로, 벤 다이어 그램으로, 어떤 방식으로든 풀든 시간이 좀 걸리는 문제다. ​ 1. 불 대수 풀이 (아래 두 공식을 이용한다.) 흡수법칙) A + AB = A AB + ABD' = AB 컨센서스 법칙) AB + BC + CA' = AB + CA' ​ AB ＋ A'C ＋ ABD' ＋ A'CD' ＋ BCD' = ( AB +ABD' ) + ( A'C + A'CD' ) + BCD' = AB + A'C + BCD' ← 홉수법칙 = ( AB + CA' ) + BCD' = ( A..

2018년 계리직 컴퓨터일반 14번 ​ 불 대수(Boolean Algebra)에 대한 최소화로 옳지 않은 것은? ① A(A + B) = A ② A + A'B = A + B ③ A(A' + B) = AB ④ AB + AB' + A'B = A ​ 정답 : ④ 2번과 4번은 분배법칙을 활용하면 풀린다. ​ 분배법칙 A+A'B = A(1+B)+A'B = A+AB+A'B = A+(A+A')B = A+B ​① A(A + B) = AA + AB = A + AB = A(1 + B) = A ​ ② A + A'B = A(1 + B) + A'B = A + AB + A'B = A + (A + A')B = A + B ​ ③ A(A' + B) = AA' + AB = 0 + AB = AB ​ ④ AB + AB' + A'B = A(..

2019년 국가직 9급 컴퓨터일반 8번 ​ 다음 논리 회로의 출력과 동일한 것은? ① x1 + x3' ② x1' + x3 ③ x1' + x3' ④ x2' + x3' ​ https://youtu.be/Wzw9HRHdavA 문제 8번. 16분부터~ ( y + z ) × x` + z = x` y + x ` z + z = x` y + ( x` + z` ) × ( z + z`) = x` y + ( x` + z` ) × 1 = x` y + x` + z` = x` + z` ​ 헷갈리지 않기 위해 x1 을 x 로 x2 를 y 로 x3 를 z 로 변경하여 계산하겠다 회로도를 식으로 표현하면 분배법칙을 적용하면 풀린다 ​ A+A'B = A(1+B)+A'B = A+AB+A'B = A+(A+A')B = A+B ​ (x1'x2..

2019년 서울시 9급 컴퓨터일반 16번 회로의 종류를 바르게 연결한 것은? ㄱ. 3개의 입력 중에서 적어도 2개의 입력이 1이면 출력이 1이 되는 회로 ㄴ. 설정된 값이 표시되었을 때, 경고음을 울리는 카운터 ㄱ ㄴ ① 조합논리회로 조합논리회로 ② 조합논리회로 순차논리회로 ③ 순차논리회로 조합논리회로 ④ 순차논리회로 순차논리회로 정답 : ② ㄱ. 입력값에 따라 출력이 결정되는 회로이므로 조합 논리회로에 해당한다. ㄴ. 이미 어떠한 설정된 값으로 들어있는 상태에서 현재 표시되는 값과 비교하여 출력을 따지는 회로이기 때문에 순차 논리회로에 해당한다. * 조합논리회로와 순차논리회로의 가장 큰 차이점 - 조합논리회로 : 어떤 데이터가 입력이 됐을 때 그 결과가 그대로 나오게 만들어줌 - 순차논리..

2017년 서울시 9급 컴퓨터일반 14번 다음 전가산기 논리회로에 대한 설명으로 옳지 않은 것은? ① 전가산기는 캐리를 포함하여 연산처리하기 위해 설계되었다. ② S = (A⊕B)⊕Ci ③ C0 = AB+ACi+BCi ④ 전가산기는 두 개의 반가산기만으로 구성할 수 있다. 정답 : ④ 전가산기는 두 개의 반가산기와 OR 게이트로 구성된다. * C0 = AB + ACi + BCi AB+AB'Ci+A'BCi 가 AB+ACi+BCi 인 이유 결론부터 말하면 AB'=A , A'B=B 이기 때문입니다. EX) A+A'B 를 간소화하면 = A(B+B')+A'B (B+B'=1이므로) = AB+AB'+A'B = AB+AB+AB'+A'B (A+A=A이므로) = AB+AB'+AB+A'B = A(B+B')+B(A+A') =..