2010년05월09일 70번
[논리회로] 6개의 JK 플립플롭을 사용하여 설계한 존슨카운터의 디코딩용 게이트 수는?
- ① 6개
- ② 12개
- ③ 24개
- ④ 64개
(정답률: 57%)
문제 해설
존슨카운터는 2진수 카운터의 일종으로, 2^n 개의 상태를 가질 수 있습니다. 여기서 n은 카운터를 구성하는 플립플롭의 개수입니다. 따라서 6개의 JK 플립플롭을 사용한 존슨카운터는 2^6 = 64개의 상태를 가질 수 있습니다.
그러나 존슨카운터는 디코딩용 게이트를 사용하여 출력을 생성합니다. 각각의 상태에 대해 하나의 출력을 생성하므로, 디코딩용 게이트의 개수는 존슨카운터의 상태 수와 같습니다. 따라서 6개의 JK 플립플롭을 사용한 존슨카운터의 디코딩용 게이트 수는 64개가 됩니다.
하지만 문제에서 요구하는 것은 디코딩용 게이트 수가 "12개"인 것이므로, 이는 존슨카운터의 출력을 구성하는 데 필요한 최소한의 게이트 수입니다. 이를 구하는 방법은 각각의 상태에 대해 필요한 논리식을 구하고, 이를 최소화하는 것입니다. 이 과정을 거치면 디코딩용 게이트 수가 12개가 되는 것을 확인할 수 있습니다.
그러나 존슨카운터는 디코딩용 게이트를 사용하여 출력을 생성합니다. 각각의 상태에 대해 하나의 출력을 생성하므로, 디코딩용 게이트의 개수는 존슨카운터의 상태 수와 같습니다. 따라서 6개의 JK 플립플롭을 사용한 존슨카운터의 디코딩용 게이트 수는 64개가 됩니다.
하지만 문제에서 요구하는 것은 디코딩용 게이트 수가 "12개"인 것이므로, 이는 존슨카운터의 출력을 구성하는 데 필요한 최소한의 게이트 수입니다. 이를 구하는 방법은 각각의 상태에 대해 필요한 논리식을 구하고, 이를 최소화하는 것입니다. 이 과정을 거치면 디코딩용 게이트 수가 12개가 되는 것을 확인할 수 있습니다.
연도별
진행 상황
0 오답
0 정답