-
[문제해설] 우선순위체제 인터럽트 방식에서의 우선순위 식별회로에서 우선순위가 가장 높은 인터럽트 요청신호는?전자계산기조직응용기사/필기 기출문제 해설 2021. 8. 21. 10:57반응형
전자계산기조직응용기사 필기 기출문제 해설(5과목 마이크로 전자계산기-우선순위 인코더)
우선순위체제 인터럽트 방식에서의 우선순위 식별회로에서 우선순위가 가장 높은 인터럽트 요청신호는?
① X ② Y
③ Z ④ 구별할 수 없다.
- 문제해설 -
우선순위체제 인터럽트란 동시에 여러 개의 인터럽트가 발생하였을 때에 먼저 서비스할 조건을 결정하기 위해 각 소스에 우선순위를 부여한 시스템을 말합니다.
본 문제에서 제시된 논리게이트는 이러한 우선순위체제 인터럽트를 논리게이트로 구현할 때의 기본이 되는 우선순위 인코더입니다. 우선순위 인코더(priority encoder)란 우선순위 함수를 포함하는 인코더 회로입니다. 2개 이상의 입력이 동시에 1일 때 가장 높은 우선순위를 갖는 입력이 우선권을 갖는 것입니다.
전공자도 문제에서 제시된 게이트 회로를 보고 한 번에 우선순위 인코더라는 것을 인지하기는 힘듭니다. 이런 게이트 회로를 접했을 땐 먼저 진리표(truth table)를 만들어야 어떤 회로도인지 알 수 있습니다.
게이트 회로를 보고 진리표를 만드는 방법은 각각 입력에 모든 경우의 수(0, 1)를 다 입력해서 출력 값을 적는 방법도 있지만, 여기서는 게이트로 부울 함수를 만들어서 진리표를 만들어보겠습니다.
이렇게 게이트 회로를 통해 다음과 같이 출력값 부울 함수를 얻었습니다.
그럼 이 부울함수의 진리표를 만들어 보면 다음과 같습니다.
위 진리표를 잘 살펴보면, 특징이 있습니다. 입력값 X가 1일 경우, Y와 Z의 값에 상관없이 출력값은 무조건 1 1 입니다.
그리고 입력값 X가 0이고, Y가 1이면 출력값은 무조건 0 1이 됩니다. 이 부분을 반영하여 진리표를 다음과 같이 간략하게 만들 수 있습니다.
이 진리표에서 ×는 어떤 수를 넣어도 상관 없다는 것을 의미합니다.
이 진리표의 의미를 살펴보면 X가 1이면 Y와 Z가 뭐든지 간에 11이라는 출력을 얻고, X가 0이고 Y가 1이면 Z가 무슨 값이 되든 01이라는 출력을 얻는다는 것입니다.
그럼 문제에서 제시된 우선순위 인코더는 우선 순위가 제일 높은것은 X 이고, 2순위는 Y라는 것을 알 수 있습니다.
정답은 1번입니다.
https://youtube.com/playlist?list=PLboXycXmAIDuukQ2A6EvMZI-x1IMy3Xc-
반응형'전자계산기조직응용기사 > 필기 기출문제 해설' 카테고리의 다른 글
[문제해설] FIF0 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간(turn around time)은? (0) 2021.08.29 [문제해설] C 언어에서 x의 연산 결과는? (0) 2021.08.21 [문제해설] HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은? (0) 2021.08.18 [문제해설] 2의 보수로 표현되는 수가 A, B 레지스터에 저장되어 있다. A ← A-B 연산을 수행한 후의 A 레지스터는? (0) 2021.08.17 [문제해설] 양자화 스텝수가 5비트이면 양자화 계단수는? (0) 2021.08.15