Aussagenformen

Habe bei einer Aufgabe ungefähr die Hälfte der Lösung bereitsgeschafft, aber die andere Hälfte fehlt noch.

Die Aufgabe: Gegeben sei die folgende Menge an Aussageformen:
a) q->(!p & !s)
b) s -> t
c) (!s & !t) -> (!p & !q & !r)
d) (p & !q) -> (s & !t)
e) p | q | !r
f) (!p & !q) -> (!s & !t)

Nun sind weitere Aussageformen gegeben, zu denen ich begründen soll, ob ich sie aus a) bis f) folgern kann. Dabei konnte ich bereits zeigen das:

  1. !p gilt
  2. p nicht gilt (logisch)
  3. q | !r gilt
  4. p | r nicht gilt

Es fehlen noch zwei, die ich nicht zeigen kann (ich weiß bereits, dass sie beide zu Widersprüchen mit a) bis g) führen müssen:
i) q -> r
ii) !p & !q & !r

Kann jmd. helfen?

Wie bist Du denn vorgegangen?

Du sollst doch einfach zeigen, dass " a&b…&f =>i bzw ii" ( i | !(a&b…&f) ) wahr bzw. falsch ist, wobei a,b…,i,ii die Aussagen (geklammert) sind). Das musst du alles auflösen (Assoziativgesetz/Distributivgesetz,…) dass nur noch und/oder/nicht und irgndwann dann nur noch wahr oder falsch dasteht und voilà. Reine Fleißarbeit.

MOD: Überflüssiges Vollzitat gelöscht.