모두CBT

n개의 플립플롭으로 기억할 수 있는 상태의 개수는? | [임베디드기능사 필기] 13년 2회차 기출문제 상세 페이지

1[임베디드기능사 필기] 13년 2회차
n개의 플립플롭으로 기억할 수 있는 상태의 개수는?
1
sn 개
2
s(n-1) 개
3
s(n-2) 개
4
n 개
해설

정답은 's n 개', 즉 2n2^n개이다.

플립플롭 nn개는 각각 00 또는 11 두 상태를 가지고, 전체 상태의 개수는 조합의 수 2×2×⋯×2=2n2\times2\times\cdots\times2=2^n이다.

  • 's (n-1) 개'는 2n−12^{n-1}개, 즉 플립플롭 n−1n-1개일 때의 상태 수이다.
  • 's (n-2) 개'는 2n−22^{n-2}개, 즉 플립플롭 n−2n-2개일 때의 상태 수이다.
  • 'n 개'는 플립플롭의 개수이고, n=2n=2이면 상태 수는 22=42^2=4이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.