KV Diagramm mit 5 Variablen

[willi k. (Gast)]

Hallo,

ich habe eine Frage zu den KV Diagrammen.
Zu KV1 lautet die Lösung in der DNF/KNF: Y = A+B+C+D+E. Wie würd ich da 
zusammenfassen? Meine Lösung wäre: Y = B+C+D+E.

Zu KV2 lautet die Lösung in der DNF:Y = (A *C */D*/E)+(D*/E).

Kann ich wie in KV2_1 rot markiert zusammenfassen?
Meine Lösung wäre dann: Y = (D*/E)+(A*/C*/E)+(B*/C*/E).

Danke für die Hilfe.

[Dennis S. (eltio)]

Generell sind als Blockgröße alle Potenzen von 2 erlaubt (1, 2, 4, 8, 
...).

[willi k. (Gast)]

Dann wäre mein Vorschlag für KV2_1 also auch richtig?
Ist dann die eigentliche Lösung überhaupt richtig?

[Udo S. (urschmitt)]

willi k. schrieb:
> Kann ich wie in KV2_1 rot markiert zusammenfassen?
> Meine Lösung wäre dann: Y = (D*/E)+(A*/C*/E)+(B*/C*/E)

Ja, es ist bei einer Oder Verknüpfung egal, ob ein Term, oder mehrere 
true werden, das Ergebnis ist trotzdem true.
Insofern macht es nichts daß sich mehrere Terme 'überlappen'

[willi k. (Gast)]

Super, danke für die Antwort. Es gibt also quasi immer mehrere richtige 
Lösungen.

[Lothar M. (Firma: Titel) (lkmiller) (Moderator)]

willi k. schrieb:
> Es gibt also quasi immer mehrere richtige Lösungen.
Es gibt sehr viele richtige Lösungen, aber nur eine optimale.

[delta (Gast)]

willi k. schrieb:
> Meine Lösung wäre: Y = B+C+D+E.

Ich glaube diese Lösung stimmt nicht.

[willi k. (Gast)]

Wie würd ich dann in KV1 auf Y = A+B+C+D+E kommen?

[delta (Gast)]

Ich habe folgende Rechtecke gezeichnet:
1) 1 5 9 13 und 17 21 25 29 ergibt A
2) 2 22 10 30 ergibt B

usw....

[jochen (Gast)]

willi k. schrieb:
> Zu KV2 lautet die Lösung in der DNF:Y = (A *C */D*/E)+(D*/E).

Diese Lösung ist falsch.

[willi k. (Gast)]

Richtig wäre...

[jochen (Gast)]

zum Beispiel: Y = (D*/E)+(A*/C*/E)+(B*/C*/E)

[Udo S. (urschmitt)]

delta schrieb:
> willi k. schrieb:
>> Meine Lösung wäre: Y = B+C+D+E.
>
> Ich glaube diese Lösung stimmt nicht.

Stimmt, die ist falsch

Richtig ist

willi k. schrieb:
> Wie würd ich dann in KV1 auf Y = A+B+C+D+E kommen?
Man sieht sofort daß gilt : Y = /(/A/B/C/D/E)
Daraus ergibt sich durch Umformung Y = A + B + C + D + E

Darauf kommen kann man indem man möglichst große Blöcke nimmt und die 
entsprechenden Treffer anmalt/schraffiert bis alle 1er angemalt sind.

[willi k. (Gast)]

Hallo, ja genau auf das komme ich auch. Man wählt die Schleifen 
möglichst groß um zu minimieren. Ich weiß nicht was ich der Prof bei 
seiner Lösung gedacht hat? Wenigstens ich habs verstanden.

[Udo S. (urschmitt)]

Irgendwie machst du Kuddelmuddel.

willi k. schrieb:
> Zu KV1 lautet die Lösung in der DNF/KNF: Y = A+B+C+D+E.
Stimmt

willi k. schrieb:
> Wie würd ich da zusammenfassen?
gar nicht mehr

> Meine Lösung wäre: Y = B+C+D+E.
Das ist falsch und nicht äquivalent

willi k. schrieb:
> Zu KV2 lautet die Lösung in der DNF:Y = (A *C */D*/E)+(D*/E).
Falsch wie kommst du darauf?

willi k. schrieb:
> Kann ich wie in KV2_1 rot markiert zusammenfassen?
> Meine Lösung wäre dann: Y = (D*/E)+(A*/C*/E)+(B*/C*/E).
Das stimmt wieder.
Warum ist das beim KV2 falsch, das ist doch die selbe Aufgabe wie KV2.1 
und dort ist es richtig gemacht.

[willi k. (Gast)]

Hallo, Y = (A *C */D*/E)+(D*/E), war die Lösung in den Übungsaufgaben. 
Da hat der Prof nen Fehler in der Lösung.
Ich hatte, wie ich oben schon sagte diese Lösung
Y = (D*/E)+(A*/C*/E)+(B*/C*/E).
Vielen Dank für die Hilfe.