应用题

由霍纳法则给定的表达式如下:E=a(bc+d(ef +g(h+ij)))利用减少树高的办法来加速运算,要求:(1)画出树形流程图;(2)确定T_p、P、S_p、E_p的值。

【正确答案】

(1)若处理机为单处理机，T₁= 9，改成以下形式：E= abc+ ad(ef + gh + gij);
树形流程图如图所示。

【答案解析】