Algorithmus zur Erzeugung aller möglichen Booleschen Funktionen von n Variablen

Für n Variablen existieren 2 ^ (2 ^ n) verschiedene Boolesche Funktionen. Wenn beispielsweise n = 2 ist, gibt es 16 mögliche Boolesche Funktionen, die in Summe der Produktform oder Produkt der Summenform geschrieben werden können. Die Anzahl der möglichen Funktionen steigt mit n exponentiell an.

Ich suche einen Algorithmus, der all diese möglichen booleschen Regeln für n Variablen erzeugen kann. Ich habe versucht, an verschiedenen Orten zu suchen, aber bis jetzt nichts Passendes gefunden. Die meisten Algorithmen beziehen sich auf das Vereinfachen oder Reduzieren von Booleschen Funktionen auf Standardformen.

Ich weiß sogar, dass die Anzahl der Regeln auch für n = 8 oder 9 zu groß wird, aber kann mir bitte jemand mit dem relevanten Algorithmus helfen, wenn er existiert?

Antworten auf die Frage(3)

Ihre Antwort auf die Frage