问答题
由霍纳法则给定的表达式如下:E=a(b+c(d+e(f+gh)))利用减少树高的办法来加速运算,要求 (1)画出树形流程图; (2)确定Tp、P、Sp、Ep诸值。
问答题 说明4*4交叉开关组成的两级16*16交叉开关网络虽节省了设备,但它是一个阻塞式网络。
问答题 分别画出4*9的一级交叉开关以及用两级2×3的交叉开关组成的4×9的Delta网络,比较一下交叉开关设备量的多少?
问答题 在16台PE的并行处理机上,要对存放在M个分体并行存储器中的16*16二维数组实现行、列、主对角线、次对角线上各元素均无冲突访问,要求M至少为多少?此时数组在存储器中应如何存放?写出其一般规则。同时,证明这样存放同时也可以无冲突访问该二维数组中任意4*4子阵的各元素。