Question

我遇到了这个truth table generator site，并试图用PHP模仿它（我意识到源代码可用，但我知道0 perl）。

现在我的问题是不关于评估表达式，但是如何输出表格以便显示变量的T和F的每个组合

例如，对于3个变量，表格看起来像这样：

a | b | c 
-----------
T | T | T  
T | T | F 
T | F | T 
T | F | F 
F | T | T 
F | T | F 
F | F | T 
F | F | F

并且有4个变量..

a | b | c | d
-------------
T | T | T | T
T | T | T | F
T | T | F | T
T | T | F | F
T | F | T | T
T | F | T | F
T | F | F | T
T | F | F | F
F | T | T | T
F | T | T | F
F | T | F | T
F | T | F | F
F | F | T | T
F | F | T | F
F | F | F | T
F | F | F | F

创建它的逻辑/模式是什么？

Answer 1

这个递归函数怎么样？它返回一个二维数组，其中每个“行”都有$count个元素。您可以使用它来生成表格。

function getTruthValues($count) {
    if (1 === $count) {
        // true and false for the first variable
        return array(array('T'), array('F'));
    }   

    // get 2 copies of the output for 1 less variable
    $trues = $falses = getTruthValues(--$count);
    for ($i = 0, $total = count($trues); $i < $total; $i++) {
        // the true copy gets a T added to each row
        array_unshift($trues[$i], 'T');
        // and the false copy gets an F
        array_unshift($falses[$i], 'F');
    }   

    // combine the T and F copies to give this variable's output
    return array_merge($trues, $falses);
}

function toTable(array $rows) {
    $return = "<table>\n";
    $headers = range('A', chr(64 + count($rows[0])));
    $return .= '<tr><th>' . implode('</th><th>', $headers) . "</th></tr>\n";

    foreach ($rows as $row) {
        $return .= '<tr><td>' . implode('</td><td>', $row) . "</td></tr>\n";
    }

    return $return . '</table>';
}

echo toTable(getTruthValues(3));

编辑：Codepad，添加了将数组转换为表格的函数。

Answer 2

$nbBooleans = 5; // change to whatever you want

// show header

for($i = 0; $i < $nbBooleans ; $i++)
{
  if ($i > 0)
    echo " | ";
  echo chr($i + 65); // 1 => A, 2 => B etc.
}

// separator line (dynamic size)

echo "\n".str_repeat("-", ($nbBooleans - 1) * 3 + $nbBooleans)."\n";

// show combinations

$nbInterations = pow(2, $nbBooleans);

for($i = 0; $i < $nbInterations; $i++)
{
  for ($iBit = 0; $iBit < $nbBooleans; $iBit++)
  {
    if ($iBit > 0)
      echo " | ";
    echo (($i & pow(2, $iBit)) != 0 ? 'Y' : 'N');
  }
  echo "\n";
}

Answer 3

您可以这样做：

echo "<table>";
for($a=0; $a<=1; $a++){
    for($b=0; $b<=1; $b++){
        for($c=0; $c<=1; $c++){
            for($d=0; $d<=1; $d++){
                echo "<tr><td>$a</td><td>$b</td><td>$c</td><td>$d</td></tr>";
            }
        }
    }
}
echo "</table>";

可能有点矫枉过正，但它确实有效......

Answer 4

您应首先计算组合数，例如，如果您有4个变量，那么您将有16个组合。对于每个变量取其索引，称之为i。在该变量的列中，您将有（n /（2 ^ i））次切换T和F组，其中n是变量的可能值的总组合。

   <?php
        $numberOfVariables = 5;
        $totalCombinations = pow(2, $numberOfVariables);

        for ($i = 0; $i < $numberOfVariables; $i++) 
        {
            $subGroupCount = $totalCombinations / pow(2, $i); 
            $lettersPerGroup = $totalCombinations / $subGroupCount;

            $toggler = true;
            for($j=0; $j<$subGroupCount; $j++)
            {
                for($k=0; $k < $lettersPerGroup; $k++)
                    $array[$i][$j*$lettersPerGroup + $k] =  ($toggler ? "T" : "F");
                $toggler = !$toggler;
            }
        }

        echo("<table border='1' bgcolor='yellow'>");
        for ($k=0;$k<$totalCombinations;$k++) 
        {
            echo("<tr>");
            for ($j=$numberOfVariables-1;$j>=0;$j--) 
                    echo("<td>".$array[$j][$k]."</td>");
            echo("</tr>");
        }
        echo("</table>");
 ?>

Answer 5

为此做了一点功能：

function printTruth($vars) {
 $rows = array();
 $max = pow(2, $vars);

 // Lines and Letters
 $arr = array();
 for($i=97;$i<(97+$vars);$i++) { $arr[] = chr($i); }

 $rows[] = implode(' | ', $arr);
 $rows[] = str_repeat('-', $vars*3);

 // Variables 
 for($i=0;$i<$max;$i++) {
    $oneRow = '';
  for ($j=0;$j<$vars;$j++) {
    if($j>0) 
            $oneRow .= " | ";
    $oneRow .= (($i & pow(2,$j)) != 0 ? 'T' : 'F');
  }
  $rows[] = strrev($oneRow);
 } 

 return implode("<br>", $rows); 
}

echo printTruth(3);

Answer 6

试试这段代码。 generate（$ numberOfVariables）返回一个包含真值表的数组。每个元素都是一个可以迭代的字符串

<?
function generate($var=3){
$number= pow(2,$var)-1;

$array=array();
while($number>=0){
$str=decbin($number);

$number--;

while(strlen($str)<$var)
{

$str="0".$str;
}
array_push($array,$str);
}

return $array;
}?>
<pre>
<?print_r(array_reverse(generate(3)));
?>
</pre>

Answer 7

这种方法可能很难看，但似乎是普遍的：）

$length = 3;


for($i=0;$i<pow(2,$length);$i++){
        $bin = decbin($i);
        _add($bin, $length);
        _out($bin, $length);
}


function _out($str, $length){
        for ($i=0; $i<$length; $i++)
                echo ($str[$i] == 0 ? 'F' : 'T')."\t";

        echo "\n";
}

function _add(&$bin, $length){
        $add = '';
        if (strlen($bin) < $length){
                for($j=0;$j<($length - strlen($bin));$j++){
                        $add.='0';
                }
                $bin = $add.$bin;
        }
}

输出如下

F   F   F   
F   F   T   
F   T   F   
F   T   T   
T   F   F   
T   F   T   
T   T   F   
T   T   T

在PHP中输出真值表

7 个答案: