Boolesche Formel, Belegungen bestimmen

C.B.

Aktives Mitglied
Hallo,

ich möchte eine Prüfungsvorbereitungsaufgabe lösen und hab eine boolesche Formel gegeben. Ich möchte herausfinden für wie viele verschiedene Belegungen der Variablen (6 verschiedene Variablen) diese Formel true ergibt. Habt ihr eine Idee wie ich hier vorgehen könnte? Es ist nicht angegeben von welchem Typ die Variablen sind. Aber wie geht man generell bei so einer Aufgabe in Java vor?

Vielen Dank.
 
K

kneitzel

Gast
Also wenn Du es in eine Normalform bekommst in der Form, dass Du mehrere Ausdrücke, die per und verknüpft sind, alle per oder verknüpft sind, dann hast die Anzahl der Möglichkeiten.

Da musst Du dann nur noch schauen:
a) unmögliche Kombinationen (also sowas wie "a und !a" oder etwas komplexer etwas wie "a<b und b<c und c<a", das nie wahr werden kann.) herausfiltern
b) doppelte Kombinationen herausfiltern.

Das wäre so mein Ansatz ...
 

C.B.

Aktives Mitglied
Vielen Dank für die Hilfe. Die Formel lautet:

!(u && v || w && !x || y && z && !u || z && v && !y || (x && (y || !(x && z && w) && !(y || z)))&&!(!z && !y || y&& x && !z)

Setzte ich zu Beginn die Variablen u, v, w, x, y und z erstmal alle auf false oder durcheinander false und true?

Vielen Dank.
 

httpdigest

Top Contributor
Du probierst einfach alle moeglichen Belegungen aus. Gibt ja nur 2^6 = 64.
Stichwort: verschachtelte for-Schleifen oder Rekursion
Ich gehe mal davon aus, dass es bei der Aufgabe darum geht, ein Programm zu schreiben, was genau das tut.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Erste Schritte Boolesche Ausdrücke & Gesetze Java Basics - Anfänger-Themen 3
K Erste Schritte boolesche Operation Java Basics - Anfänger-Themen 6
O Nicht Standard Form boolesche Funktion in Standard Form parsen Java Basics - Anfänger-Themen 3
moini Formel zur Abgleichung von Positionskoordinaten? Java Basics - Anfänger-Themen 8
Kingdako Wie löse ich eine Mathematische Formel mit Arrays und Schleifen? Java Basics - Anfänger-Themen 32
L mit Fakultät mathematische Formel berechnen Java Basics - Anfänger-Themen 5
R Umsetzung von Formel Java Basics - Anfänger-Themen 2
V Wachstum berechnen und in Ist-Formel verwenden Java Basics - Anfänger-Themen 5
P Input/Output PQ-Formel wird nicht richtig berechnet Java Basics - Anfänger-Themen 6
D Klassen PQ- Formel Java Basics - Anfänger-Themen 4
Hanschyo Formel für n-Eck Java Basics - Anfänger-Themen 3
Shizmo Methoden Formel besser implementieren Java Basics - Anfänger-Themen 8
B Formel in Java implementieren Java Basics - Anfänger-Themen 4
B Wie sieht die Formel für eine Rechtecksschwingung aus? Java Basics - Anfänger-Themen 5
L Formel Kunden Pro Stunde Java Basics - Anfänger-Themen 5
B PQ Formel, wo steckt der Fehler? Java Basics - Anfänger-Themen 2
C Herleiten der expliziten Formel aus der Rekursionsformel Java Basics - Anfänger-Themen 3
P pixel formel versetztes Schachbrettmuster Java Basics - Anfänger-Themen 2
D Wochentag für eingegebenes Datum bestimmen anhand von Formel Java Basics - Anfänger-Themen 2
S Klassen Formel zur Berechnung .... Bitte um Hilfe Java Basics - Anfänger-Themen 7
R jCombox Werte in Formel übernehmen Java Basics - Anfänger-Themen 4
OnDemand Gaußsche Formel mit FOR-Schleife Java Basics - Anfänger-Themen 4
J Eingabe als Formel deuten Java Basics - Anfänger-Themen 7
E BigDecimal PQ Formel Java Basics - Anfänger-Themen 16
S Herleitung explizite Formel und Rekursionsformel Java Basics - Anfänger-Themen 15
V p-q Formel Java Basics - Anfänger-Themen 5
A Formel Problem Java Basics - Anfänger-Themen 12
R POI HSSF liesst in Excel Formel statt Ergebnis Java Basics - Anfänger-Themen 4
C Intelligentes Erstellen von Formel mit unbekannter Variable Java Basics - Anfänger-Themen 37
D p q formel gibt zum Teil falsche Werte aus Java Basics - Anfänger-Themen 5
S Datentypen Operatoren und Ausdrücke (formel richtig rechnen) Java Basics - Anfänger-Themen 8
S Formel zur invertierung einer Zahl Java Basics - Anfänger-Themen 8
D Formel von Binet Java Basics - Anfänger-Themen 6
B Formel aus Datei einlesen und benutzen Java Basics - Anfänger-Themen 3
G Formel ändern Java Basics - Anfänger-Themen 2
A Formel 1 Statistik Programm Java Basics - Anfänger-Themen 2
C simples Formel programm Java Basics - Anfänger-Themen 5
G jxl formel wird nicht erkannt. Java Basics - Anfänger-Themen 2
D Problem bei einer Formel (Bin Java Neuling) Java Basics - Anfänger-Themen 3
Q Formel für Wahrscheinlichkeit in Java Java Basics - Anfänger-Themen 2
7 Formel für Apfelschiessen funktioniert nicht richtig Java Basics - Anfänger-Themen 7
B Formel in der for-schleife Java Basics - Anfänger-Themen 5
M Funktion/Formel in String Java Basics - Anfänger-Themen 5
D Formel zum umrechnen in java o_O Java Basics - Anfänger-Themen 9
F pq Formel Java Basics - Anfänger-Themen 7
B Formel in Textfeld ausrechnen Java Basics - Anfänger-Themen 5
A Formel "transportieren" Java Basics - Anfänger-Themen 4
O mathematische Formel in quellcode Java Basics - Anfänger-Themen 5

Ähnliche Java Themen

Neue Themen


Oben