真值表轉(zhuǎn)換邏輯表達(dá)式？更簡單的方法是枚舉輸入變量的組合值，因此計(jì)算復(fù)雜度為2^n，其中n表示變量數(shù)。當(dāng)然，因?yàn)檫壿嫳磉_(dá)式相對簡單，所以最后只有*non和方括號，這比四個(gè)運(yùn)算簡單得多。一個(gè)建議是使用修改

真值表轉(zhuǎn)換邏輯表達(dá)式？

更簡單的方法是枚舉輸入變量的組合值，因此計(jì)算復(fù)雜度為2^n，其中n表示變量數(shù)。當(dāng)然，因?yàn)檫壿嫳磉_(dá)式相對簡單，所以最后只有*non和方括號，這比四個(gè)運(yùn)算簡單得多。一個(gè)建議是使用修改后的鏈表或堆棧實(shí)現(xiàn)。畢竟，輸出真值表應(yīng)該枚舉每個(gè)變量的真值。

建議的方法如下：使用鏈表或數(shù)組存儲表達(dá)式，并且可以自定義節(jié)點(diǎn)類型：包括外部引用或連接以表示變量的當(dāng)前值。然后，利用堆棧進(jìn)行堆棧壓縮計(jì)算，將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式。根據(jù)枚舉組合遍歷鏈表一次。

請參閱：數(shù)據(jù)結(jié)構(gòu)-堆棧-四計(jì)算（中綴表達(dá)式、后綴表達(dá)式）、鏈表和組合生成算法