Boolsche Algebra

[Andreas7298]

Kann mir jemand bitte die Boolsche Algebra erklären!

Also "Oder" heisst doch soviel wie "+", "Und" = "*", aber was heisst Verneinung? Wird da einfach immer das andere genommen oder wie jetzt?
(Hab einfach so meine Probleme mit den Folien 22-24/Kapitel2!)

[Ariakus]

Boolsche Algebra:
es gibt nur zwei werte, wahr und falsch oder 1 und 0

Und:
wahr und wahr = wahr
wahr und falsch = falsch
falsch und wahr = falsch
falsch und falsch = falsch

oder:
wahr oder wahr = wahr
falsch oder wahr = wahr
wahr oder falsch = wahr
falsch oder falsch = falsch

also brauchst du bei "und" beide werte wahr oder 1 damit wahr rauskommt.
und bei "oder" brauchst du mindestens einen wert wahr damit wahr rauskommt...

[MadMaster2000]

Hallo,

log. OR:
Wenn ein Eingang=1 ist => Ausgang (y)=1, nur wenn alle Eingänge (in diesem Fall a und b) 0 sind => 0.

log. AND:
Wenn irgendein Eingang 0 ist => Ausgang=0.

Die Verneinung ist ganz einfach - ist einfach eine Invetierung, d.h. Eingang a ist 01, durch Negierung/Verneinung => Ausgang y ist 10

Auf Folie 23 und 24 ist nur jeweils ein mathematischer Vorgang beschrieben:
F23 -Multiplikation: entspricht einer log. UND-Verknüpfung
F24 -Addition: Zuerst wird a und b addiert, wenn zwei 1en zusammentreffen folgt als Ausgang eine 0 und im Übertrag (carry) ü eine 1 (die Tabelle links daneben).
Darunter steht dann, wie man durch log. Verknüpfungen von 2 Eingängen auf das Ergebnis der Addition kommt (s) - mit dem Übertrag (ü).

Hoffe das ist so klar!?

Grüße

[Martini]

Hallo,

log. OR:
Wenn ein Eingang=1 ist => Ausgang (y)=1, nur wenn alle Eingänge (in diesem Fall a und b) 0 sind => 0.

log. AND:
Wenn irgendein Eingang 0 ist => Ausgang=0.

Die Verneinung ist ganz einfach - ist einfach eine Invetierung, d.h. Eingang a ist 01, durch Negierung/Verneinung => Ausgang y ist 10

Auf Folie 23 und 24 ist nur jeweils ein mathematischer Vorgang beschrieben:
F23 -Multiplikation: entspricht einer log. UND-Verknüpfung
F24 -Addition: Zuerst wird a und b addiert, wenn zwei 1en zusammentreffen folgt als Ausgang eine 0 und im Übertrag (carry) ü eine 1 (die Tabelle links daneben).
Darunter steht dann, wie man durch log. Verknüpfungen von 2 Eingängen auf das Ergebnis der Addition kommt (s) - mit dem Übertrag (ü).

Hoffe das ist so klar!?


Grüße

Also, mir ist das nicht klar. Zumindest nicht die Verneinung. Kann mir jemand erklären, wie man da rechnet?

[csae8695]

Bei der Verneinung wird einfach der andere Wert genommen:
0 wird zu 1
1 wird zu 0

[Martini]

Und wenn ich zwei werte habe, also a und b, werden dann die gegenteile der beiden zusammengezählt oder multipliziert?

[csae8695]

Das steht ja dann dabei ob mit UND oder mit ODER gerechnet werden muss. Ich glaube die Verneinung alleine gibt es nicht, hab es zumindest noch nirgends gesehen.

[Martini]

Ja, denk auch, dass das so passt. Danke dir jedenfalls. Müssen wir die Klassifikationen können?

[MadMaster2000]

Was heißt die Verneinung alleine?

Die Verneinung kann über einen Eingang (Variable) gehen - so wie in dem lächerlichen Skript vom Wertner, aber auch über 2 Eingängen (oder mehr) und auch über das AND bzw. OR und mehrmals...
ist nicht ganz so einfach, wenn man eine komplexere Schaltung (oder Rechnung) realisiert.

Grüße

[Martini]

Was heißt die Verneinung alleine?

Die Verneinung kann über einen Eingang (Variable) gehen - so wie in dem lächerlichen Skript vom Wertner, aber auch über 2 Eingängen (oder mehr) und auch über das AND bzw. OR und mehrmals...
ist nicht ganz so einfach, wenn man eine komplexere Schaltung (oder Rechnung) realisiert.

Grüße

Hast du einmal Informatik studiert?