Forum "Aussagenlogik" - KNF in DNF und umgekehrt - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Aussagenlogik" - KNF in DNF und umgekehrt

KNF in DNF und umgekehrt < Aussagenlogik < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Aussagenlogik" |

Alle Foren |

Forenbaum | Materialien

KNF in DNF und umgekehrt: Frage (beantwortet)

Status:	(Frage) beantwortet
Datum:	10:04 Mo 29.01.2007
Autor:	Leader

Aufgabe

 Eine Formel von DNF in KNF umwandeln 

Hallo.

Gibt es eine Möglichkeit bzw. ein einfaches Verfahren, eine Formeln von DNF in KNF umzuwandeln bzw. von KNF in DNF? Macht nämlich immer eine Heidenarbeit, wenn man eine Formel bereits in DNF hat, sie nun aber in KNF umwandeln möchte.

Freundlich Grüße,
Leader.

Bezug

KNF in DNF und umgekehrt: Antwort

Status:	(Antwort) fertig
Datum:	10:19 Mo 29.01.2007
Autor:	Karl_Pech

Hallo Leader,

> Gibt es eine Möglichkeit bzw. ein einfaches Verfahren, eine
> Formeln von DNF in KNF umzuwandeln bzw. von KNF in DNF?

Kommt darauf an, was dir in einer Klausur/Übungsaufgabe für Lösungsverfahren erlaubt sind. Mußt du es über Boolesche Algebra machen, so verneine den Booleschen Term doppelt und wende De'Morgan auf das "innere [mm]\neg[/mm]" an. Ansonsten kannst du es auch mit Karnaugh-Diagrammen machen. Bin mir nicht mehr sicher, aber ich meine du mußtest dazu nur die Felder betrachten, wo der Term 0 und nicht 1 wird oder so.... Such' mal im Internet nach 'Karnaugh' 'KNF' oder such hier nach meinen früheren Antworten im Info-Forum.

Grüße
Karl