기출문제/정보처리기사

2019년 2회 정보처리기사 기출문제 23번

엉클지니 2025. 4. 29. 09:48

23. 16-bit 컴퓨터 시스템에서 그림과 같은 2가지 의 명령어 형식을 사용할 때 최대 연산자의 수는?

    ① 64           72

    86          144

 

 

😊 이 문제는 16비트 컴퓨터 시스템에서 명령어 형식에 따라 최대 몇 개의 서로 다른 연산자를 만들 수 있는지를 묻는 문제입니다. 정보처리기사 시험에서 자주 나오는 유형 중 하나예요. 아래에 문제 분석, 명령어 형식 비교, 계산과정, 최종 해설을 표와 함께 자세히 정리해드릴게요.


✅ 문제 분석

  • 명령어 전체 길이: 16비트
  • 두 가지 명령어 형식이 있음
    • 명령어 맨 앞 1비트: 명령어 형식 구분
      • 0: 형식 1 (3비트 연산자 + 12비트 피연산자)
      • 1: 형식 2 (6비트 연산자 + 9비트 피연산자)
  • 우리가 구해야 할 것: 총 가능한 연산자의 수

📊 명령어 형식 비교 표

구분 형식 비트 연산자 비트 수 가능한 연산자 수

형식 1 (앞이 0) 0 + 3 + 12 3비트 2³ = 8개
형식 2 (앞이 1) 1 + 6 + 9 6비트 2⁶ = 64개

🧮 연산자 수 계산 과정

명령어의 첫 번째 비트(1비트)는 형식을 구분하기 위한 비트이므로, 실제로 연산자를 표현하는 데 사용되지 않습니다.
즉, 연산자는 형식마다 따로 계산하고, 서로 다른 형식의 연산자는 중복되지 않으므로 합칩니다.

  • 형식 1에서 가능한 연산자 수: 2³ = 8
  • 형식 2에서 가능한 연산자 수: 2⁶ = 64

📌 총 연산자 수 = 8 (형식 1) + 64 (형식 2) = 72개


✅ 정답

❷ 72


💡 쉽게 기억하는 꿀팁

  • 연산자 비트 수 → 가능한 연산자 수는 2^비트 수
  • 형식이 2개 이상이면 각 형식의 연산자 수를 더하면 됨
  • 첫 비트는 형식 구분용이므로 연산자 비트 수에 포함되지 않음