FISHBONE FISHBONE

전자계산기조직응용기사 실기 필답형 기출문제 (논리회로-순차회로) - 2020년3회 10진 상향 비동기카운터를 JK 플립플롭으로 설계하시오. - 문제 해설 - 조직응용기사의 논리회로 영역에서 출제된 필답형 기출문제 중에서는 본문제가 논리회로를 가장 깊게 다루고 있습니다. 깊게 다룬다는 표현은 문제 난의도를 의미하는 것은 아닙니다. 카운터 설계는 순차회로의 기본입니다. 조직응용기사에서 다루는 순차회로는 대부분 플립플롭의 기본 정도인데, 본 문제는 플립플롭을 이용한 설계이기 때문입니다. 우선 순차회로(sequential circuit)의 설계과정 다음과 같습니다. 1. 회로 동작 기술(記述)에서 회로의 상태 도표를 유도한다. 2. 필요하다면 상태의 개수를 줄인다. 3. 각 상태에 대해 2진수 값으로 지정을 한..

전자계산기조직응용기사 실기 필답형 기출문제 (수식 표기법) - 2020년1회 2회 통합 다음 수식 A/B*(C-D)+E 을 Postfix로 표현하시오. - 문제해설 - "본 해설은 기사 등급의 수준을 훨씬 넘으므로, 기술사 취득에 관심 있으신 분께 권장하는 해설입니다." 우리(human)는 일반적으로 수식을 표현할 때 중위 표기법(infix notation)을 사용합니다. 하지만, 컴파일러는 그렇지 못합니다. 대신 컴파일러는 후위 표기(postfix)라고 하는 괄호를 사용하지 않는 표기법을 일반적으로 사용합니다. 다음 표에서는 중위 표기와 후위 표기에 대한 예시를 보여줍니다. 중위 표기 후위 표기 2 + 3 * 4 2 3 4 * + a * b + 5 ab*5+ ( 1 + 2 ) * 7 1 2 + 7 * ..

전자계산기조직응용기사 실기 필답형 기출문제 (컴퓨터구조-마이크로연산) - 2017년1회 다음 논리식 X = AB + CD의 회로를 2입력 NAND 게이트 3개로 구성하시오. NAND 게이트만으로 여러 가지 조합을 통해 다른 모든 게이트의 기능을 수행할 수 있어 범용 게이트(universal GATE)라고 불립니다. 이러한 특성을 잘 활용하기 위해 기본적인 NAND 게이트의 특성을 살펴보겠습니다. NAND 게이트는 위 그림에서 보듯, AND의 NOT입니다. 이를 다양하게 활용하기 위해서는 부울 대수식으로 접근을 하는 것이 좋습니다. 부울 대수(Boolean algebra)에서 쌍대성 원리(duality principle)란 「OR와 AND 연산자를 교환해 주고 1은 0으로, 0은 1로 교환」하는 것을 말합..

전자계산기조직응용기사 실기 필답형 기출문제 (컴퓨터구조-마이크로연산) - 2008년3회, 2014년3회 다음 2진수 값을 부분적으로 반전하고자 할 때 사용되는 논리게이트와 마스크 비트 값을 쓰시오. 2진수 : 10110100 결과 : 10111011 - 문제 해설 - 데이터를 처리하는 명령어(instruction)는 산술, 논리 연산 및 비트 처리, 시프트 연산으로 분류가 됩니다. 본 문제는 논리 연산에 관한 문제입니다. 대표적인 논리연산 4가지는 다음과 같습니다. 논리연산 Instruction AND Mask OR Selective Set XOR Compare NOT Complement 위 표의 왼쪽 열 '논리 연산'은 연산에 사용되는 논리게이트를 의미하고, 오른쪽 열 'Instruction'은 연산의..

전자계산기조직응용기사 실기 필답형 기출문제 (논리회로-5변수 카르노 맵) - 2020년3회 다음 식을 카르노 맵을 이용하여 나타내시오. F(A, B, C, D, E) = ∑(4, 5, 6, 7, 9, 11, 13, 15, 21, 29) - 문제 해설 - 어느 함수의 진리표(truth table)는 유일하지만, 그것을 Boole 함수로 표현하는 방법은 정말 다양합니다. 상황에 따라 의도를 가지고 Boole 함수로 표현하는 경우(예: 범용 NAND게이트)도 있지만, 표준적인 간략화된 식은 곱의 합(sum of product) 또는 합의 곱(product of sum)으로 나타내며, 이때 유용하게 사용되는 것이 카르노 맵(Karnaugh map)입니다. 이번 문제 풀이는 4 변수 맵핑을 이해하고 있다는 전제하..

전자계산기조직응용기사 실기 필답형 기출문제 (컴퓨터구조-CPU) - 2001년1회, 2001년3회, 2003년1회 현재 CPU와 스택의 상태가 다음과 같다면 CPU가 스택에서 1바이트 데이터를 독출(POP)한 후 SP의 내용은 무엇인가? - 문제 해설 - 레지스터 스택(stack)은 대부분의 컴퓨터 CPU가 가지고 있는 유용한 저장장치입니다. 스택은 접시를 쌓아 놓았을 때 맨 꼭대기에 놓인 접시가 가장 먼저 집어지는 것과 같은 LIFO(Last-In, First-Out; 후입 선출) 방식입니다. 그렇기에 서브루틴 호출 시 복귀 주소를 저장하는 용도로 잘 사용됩니다. 본문제의 난의도는 그리 높지 않지만, 자칫 자료구조를 C언어로 공부하신 공학도가 너무 쉽게 판단하여 마이크로 연산의 관점에서 생각하지 않으면..

전자계산기조직응용기사 실기 필답형 기출문제 (C언어) - 2021년3회 다음 코드의 출력 결과를 쓰시오. #include int main() { char a[][8] = {"ABC", "DEF", "GHI", "JKL"}; printf("%s \n",a[1]); } - 문제 해설 - 코드는 짧고 단순하지만, C언어 배열의 메모리 할당을 정확히 이해하고 있는지를 묻는 문제입니다. 유사하게 다시 출제될 가능성이 높으니, 배열의 메모리 할당을 정확히 이해하셔야 됩니다. 포인터와 sizeof() 함수를 통해서 배열의 메모리 할당을 살펴보겠습니다. 직접 실습을 해보시길 권합니다. 01 #include 02 03 int main() 04 { 05 int i; 06 char a[] = {'a','b','c'}; 07..

전자계산기조직응용기사 실기 필답형 기출문제 (운영체제-CPU 스케줄링) - 2013년1회 라운드로빈 알고리즘을 사용하여 A, B, C, D, E 작업을 실행시킬 때 대기시간은 다음과 같다. 평균 대기시간은 얼마인가? - 문제 해설 - 운영체제 각론에서 다루는 알고리즘들 중 조직응용기사에서 다루는 부분은 다음의 3가지가 있습니다. 1. CPU 스케줄링(각론서에 따라 '프로세스 스케줄링' 혹은 그냥 '스케줄링' 이라고도 합니다.) CPU 스케줄링은 병행 시스템에서 CPU가 작업 대기 중인 프로세스(precess)들 중 어떤 것을 먼저 처리하느냐를 결정하는 알고리즘. 2. 페이지 교체 메모리 할당 기법 중 페이징 기법에서 어떤 페이지를 희생(victim) 시킬 것인가를 결정하는 알고리즘. 3. 디스크 스케줄링..