Boole'sche Funktion f

06.11.2004, 16:29	tecana	Auf diesen Beitrag antworten »
Boole'sche Funktion f Eine n-stellige Boole'sche Funktion f sei durch eine Wertetabelle gegeben, in der für jede der $\begin{eqnarray} 2^n \end{eqnarray}$ Besetzungen der Variablen x1,....,xn der Funktionswert f (x1,....,xn) gegeben sei. Beschreiben Sie kurz einen möglichst einfachen Algorithmus, der aus der Werttabelle eine konjunktive Normalform für f liefert. Betrachten Sie dazu diejenigen Besetzungen der Variablen x1,....,xn, die den Funktionswert 0 liefern. Beschreiben Sie analog einen Algorithmus, der eine disjunktive Normalform liefert. thx für Hilfe tecana
06.11.2004, 16:33	Tobias	Auf diesen Beitrag antworten »
War dein Name gerade "robman"? Soll ich dir direkt in einem Autemzug noch die obere Abschätzung für die Reihe $\begin{eqnarray} \frac{1}{n+1} + \ldots + \frac{1}{3n+1} \end{eqnarray}$ sagen? Schreib mal, wie ein Faktor der KNF aussieht, wenn $\begin{eqnarray} f(1,1,0,...,0) = 0 \end{eqnarray}$ . Dann überleg dir, wie die Faktoren "verknüpft" werden und warum diese Darstellung eindeutig ist.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »