N개의 레지스터 각각이 M 비트 크기일 때, 직접 자료 전달을 위해 레지스터끼리 접점으로 연결하면 각 비트마다 N개의 레지스터 사이에 연결이 필요합니다. 1. **직접 연결의 경우**: - 각 레지스터는 다른 모든 레지스터와 연결됩니다. 따라서 한 레지스터에서 다른 레지스터로의 연결은 \(N-1\)개가 필요하고, N개의 레지스터가 있으므로 \(N(N-1)\)개의 연결이 필요합니다. - M 비트 크기를 갖는 레지스터이므로 총 연결 수는 \(MN(N-1)\)개입니다. 2. **버스를 사용하는 경우**: - 각 레지스터는 공통 버스에 연결됩니다. M 비트 크기의 버스가 필요하므로 버스에 필요한 선의 수는 M개입니다. 따라서, 두 경우 간의 차이는 다음과 같습니다: \[ MN(N-1) - M = M(N(N-1) - 1) \] 이는 보기 4의 \(M(N^2-N-1)\)개와 일치합니다. 해설을 검토중 입니다.