构造16*16的交换单元,采用基本开关阵列时,需要多少个开关?采用K=4的绳路开关阵列时,需要多少个开关

来源:百度知道 编辑:UC知道 时间:2024/06/08 05:14:10
构造16*16的交换单元,采用基本开关阵列时,需要多少个开关?采用K=4的绳路开关阵列时,需要多少个开关?采用可重排无阻塞网络时,需要多少个2*2交换单元?采用BANYAN网络时,需要多少个2*2交叉单元?采用共享存储器结构时,至少需多少个存储单元?

基本开关阵列是16*16= 256个开关,
k=4的绳路开关阵列是16*4*2 = 128个开关,
可重排无阻塞网络,即是8*(2log2(16) -1) = 56个单元,
banyan网络是12*2+8 = 32个单元,
共享存贮器是至少需要16个存储单元。

这是我们大北邮交换原理课的课后习题,望采纳。

基本开关阵列为16*16=256个开关
绳路不会
可重排无阻即benes网络要7*8=56个
banyan要4*8=32个
共享存储器要16个