c - 程序段的最小化——如果，否则

Question

X、Y、Z、T 是不同的工作。例如，X = 多路复用器（...）

if ( empty1 ) 
   if ( empty2 )
      if ( empty3 ) 
         if ( empty4 )
             // Do nothing
         else 
             X  
      else 
         Y
   else 
      Z
else 
   T 

编辑：emptyA 是数字 1 或 0，A 是集合 { 1, 2, 3, 4 } 的成员

如何重写该程序段以获得最小的比较成本

Answer 1

if(!empty1)
  T
else if (!empty2)
  Z
else if (!empty3)
  Y
else if (!empty4)
  X

您无法减少比较，因为如果所有情况下的返回值为 false，您将执行一个操作。

Answer 2

您有 Verilog/HDL 标签，因此假设这是用于可综合逻辑：

//This may be more readable
    wire [3:0] empties = {empty4,empty3,empty2,empty1};
    casex (empties)
      4'xxx0: blah = T;
      4'xx01: blah = Z;
      4'x011: blah = Y;
      4'0111: blah = X;
      default: blah = something_else; //Shouldn't do nothing
    endcase

逻辑成本将取决于除此代码之外的其他因素。