PDA

View Full Version : programma che risolva funzioni logiche


.:Onizuka:.
24-12-2011, 14:39
.

starfred
26-12-2011, 09:29
ciao, al momento non mi vengono in mente altre soluzioni, tuttavia mi sorge un dubbio: poiché la soluzione potrebbe non essere unica, come risolvi il problema? Dai tutti i risultati?

Es.
a || b || c || d = true

Ha un bel po' di soluzioni... Hai già pensato a questi casi?

.:Onizuka:.
28-12-2011, 15:21
.

MEMon
28-12-2011, 15:50
Non risolve nulla se le prova tutte, è un programma davvero stupido.
Fallo che le risolva davvero, le regole dell'algebra booleana le conosci no?

clockover
28-12-2011, 16:24
Puoi eseguire l'algoritmo del DPLL :)

http://it.wikipedia.org/wiki/DPLL

.:Onizuka:.
28-12-2011, 17:50
.

MEMon
28-12-2011, 18:57
Credo mi sia sfuggito qualcosa, a te basta trovare una soluzione?
Se è così, ma non credo, allora è semplicissimo, una soluzione è SEMPRE quella con A, B, C e D uguale a 1(o a 0 se c'è un NOT).

.:Onizuka:.
28-12-2011, 19:11
.

MEMon
28-12-2011, 20:07
Intanto sarebbe meglio che chiarisci il problema, hai solo degli AND, OR e NOT?
Le 4 variabili si possono ripetere? Cioè puoi avere situazioni di questo tipo:
A AND NOT A?

Altrimenti una soluzione c'è per forza, ed è sicuramente ponendo a 1(o 0 se negata) la variabile.

.:Onizuka:.
28-12-2011, 20:14
.

MEMon
28-12-2011, 20:36
Avevo scritto roba ma vedo che hai cancellato i tuoi messaggi.