Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in SCH-AB

weitere Vereinfachungen korrekt?

Tue, 18 Nov 2014 10:34:10 +0000

Kann ich die DNF/KNF noch weiter vereinfachen bzw. sind die folgenden Vereinfachungen korrekt?

(S1 := a, S2 := b; S3 := c)

DNF: L(a,b,c) = (a . c) + (b . c)

KNF: L(a,b,c) = (a + b) . (a + c) . (b + c) . (a' + b' + c')

Darstellung in allg. Lösungsformel möglich?

Tue, 18 Nov 2014 10:32:21 +0000

Wäre es möglich die Formel so zu schreiben:

L(S1,S2,S3) = S3 . (S1 + S2)?

(Ich bin davon ausgegangen, dass in der Lösungsmenge diejenigen Kombinationen sind, bei denen der dritte Schalter 1 ist und mind. einer der beiden ersten auch)

Oder müsste ersichtlich sein dass man das nach der obigen Regel mit dem Umrechnen aus der Tabelle gemacht hat?

Verwendung der Verknüpfungszeichen "+" und "."

Tue, 18 Nov 2014 10:30:09 +0000

In der Aufgabe AA hat man die Verknüfungen "v" und "^" benutzt.

Bei dieser Aufgabe wurde "+" und "." genommen.

Wann nimmt man welche Zeichen?

Wird für KNF die "0"-Zeile oder die "1"-Zeile verwendet?

Tue, 18 Nov 2014 10:23:51 +0000

Hi,

hier wurden für die KNF die "0"-Zeilen genommen und da Gegenteil von einträgen verwendet, in der Aufgabe davor die "1"Zeilen. Welches Vorgehen gilt denn grundsätzlich?