Schaltalgebra < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 16:46 Sa 26.08.2006 | | Autor: | freaky878 |
Hi
Hab hier ein paar Gleichung die mit der Schaltalgebra bewießen werden sollen, wäre für Hilfe dankbar:
1) x + x = x
2) x + 1 = 1
3) x + (x * y) = x
4) x * 0 = 0
5) x * x = x
6) x (nicht) = x
Bei 3) z.B folgendes:
x + (x * y) = x
= (x + 1) + (x * y)
= x * (1 + y)
= x + 1
= x
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 02:26 So 27.08.2006 | | Autor: | MasterEd |
2) folgt schonmal aus 1). Nummer 6) verstehe ich nicht mit dem "nicht". Vielleicht kannst Du auch etwas zu Euren Voraussetzungen schreiben und welche Sätze ihr schon kennt? Etwas mehr Details wären nicht schlecht.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:57 So 27.08.2006 | | Autor: | freaky878 |
Es geht darum mit der Schaltalgebra (1, 0, und, oder, nicht) die Gleichungen mit folgenden Regeln zu beweisen:
x * x = x
x + x = x
x * 0 = 0
x + 1 = 1
x * (x + y) = x
x + (x * y) = x
x * (y * z) = (x * y) * z
x + (y + z) = (x + y) + z
negiert 0 (also das Gegenteil von 0) = 1
negiert 1 = 0
Ein Beispiel wie man dadurch dann die einzelnen Gleichungen beweisen soll, hab ich ja schon oben gegeben. Es reicht leider nicht aus zu sagen 2) ist aus 1) zu folgern...
|
|
|
|
