2018년 1회 정보처리기사 기출문제 23번

23. 모듈러스-14 카운터는 몇 가지의 상태를 가지며, 이 카운터를 구성하기 위한 최소의 플립플롭의 수는 몇 개인가?

    ① 상태 : 13가지, 플립플롭 : 3개

    ❷ 상태 : 14가지, 플립플롭 : 4개

    ③ 상태 : 15가지, 플립플롭 : 5개

    ④ 상태 : 16가지, 플립플롭 : 6개

 

300x250

정보처리기사 준비하는 학생들이 이해하기 쉽도록, 이 문제를 모듈러스(Modulus)-N 카운터, 플립플롭 개수 계산, 그리고 정답 분석 순서로 자세히 설명해드릴게요.

---

🔍 문제 분석

23. 모듈러스-14 카운터는 몇 가지의 상태를 가지며, 이 카운터를 구성하기 위한 최소의 플립플롭의 수는 몇 개인가?

이 문제는 Mod-14 카운터의 상태 수와 필요한 플립플롭 수를 묻는 문제입니다.

---

🧠 기본 개념 정리

📌 1. 모듈러스-N 카운터란?

• Mod-N 카운터란 N개의 고유한 상태를 순차적으로 반복하는 카운터입니다.
• 예: Mod-4 카운터 → 0, 1, 2, 3 → 다시 0

👉 Mod-14 카운터 → 상태가 14가지

---

📌 2. 플립플롭 수 계산 방법

• 플립플롭 1개는 2개의 상태(0,1) 표현 가능
• 플립플롭이 n개면 총 2ⁿ개의 상태 표현 가능
• Mod-N 카운터를 만들기 위해선 2ⁿ ≥ N을 만족해야 함

플립플롭 수 (n) 표현 가능한 상태 수 (2ⁿ)

1	2
2	4
3	8
4	16
5	32
6	64

✅ Mod-14 → 최소 2ⁿ ≥ 14를 만족해야 하므로, n = 4 (2⁴ = 16)

---

✅ 정답 분석

• 상태 수: Mod-14니까 → 상태는 14가지
• 플립플롭 수: 2⁴ = 16 → 최소 4개 필요

---

✅ 정답: ② 상태 : 14가지, 플립플롭 : 4개

---

📘 요약 표

구분 설명

카운터 종류	Mod-14 카운터
상태 수	14가지 상태 (0~13)
필요한 플립플롭 수	최소 4개 (2⁴ = 16 ≥ 14 만족)
정답 선택지	② 상태: 14가지, 플립플롭: 4개

---

🧑‍🏫 학생들에게 한마디

👉 Mod-N 카운터 문제는 항상 두 가지만 기억하세요!

1. N개의 상태를 가진다.
2. 2ⁿ ≥ N을 만족하는 최소 n을 찾아라.

이 공식만 기억하면 어떤 Mod-N 카운터 문제도 쉽게 해결할 수 있어요 😊

---