Exkurs - Kürzen von Termen

Mit Hilfe der Rechenregeln der Boolschen Algebra kann man Schaltungen teilweise stark vereinfachen. Das folgende Beispiel zeigt eine Vereinfachung von Martinas Schaltung. Erläutere die dabei verwendeten Rechenregeln in den Textboxen der rechten Spalte!

Achtung: Du solltest jedoch zuvor die erste Aufgabe der Übungen dieses Kapitels bereits bearbeitet haben!

Rechnung	Notizen
(k ∧ t ∧ w) ∨ (k ∧ t ∧ w) ∨ (k ∧ t ∧ w)
= (k ∧ t ∧ w) ∨ [(k ∧ t )∧ ∨ (k ∧ t )]∧ w
= (k ∧ t ∧ w) ∨ [(k ∧ {t ∨ t} )]∧ w
= (k ∧ t ∧ w) ∨ [(k ∧ 1 )]∧ w
= (k ∧ t ∧ w) ∨ (k ∧ w)
= ([k ∧ t] ∨ k) ∧ w
= ([k ∨ k] ∧ [k ∨ t]) ∧ w
= (1 ∧ [k ∨ t]) ∧ w
= (k ∨ t) ∧ w

Solche Vereinfachungen sind, wie du siehst, recht mühsehlig. Es gibt jedoch verschiedene Online-Tools, die ein automatisiertes Vereinfachen ermöglichen. Ein gutes Tool findest du hier.