首页
>
计算机系统结构(02325)
> 题目详情
简述全排列网络的实现方式。
分类: 计算机系统结构(02325)
发布时间: 2024-11-05 14:08
浏览量: 0
简述全排列网络的实现方式。
【正确答案】:方式1,对多级互连网络通行两次,每次通行时让各开关处于不同状态就可满足对N个端子的全部N!种排列。方式2,用多级网络也可以实现全排列网络。将log
2
N级的N个入端和N个出端的互连网络和它的逆网络连在一起,可以省去中间完全重复的一级,得到总级数为2log
2
N-1级的全排列网络。
← 返回分类
返回首页 →
相关题目
根据机器内部对函数表达式所用不同的存储方式划分,归约机的归约方式可以分为______和______两类。
根据对数据令牌处理的方式不同,数据流计算机可以划分为______和______两种类型。
从语义上讲,数据流是基于 ______和______的一种计算模型。
传统 Von Neumann型计算机采用______驱动方式, ______地执行指令。
根据对数据令牌处理的方式不同,可以把数据流计算机的结构分成______和______两类。
↑