Die Mathe-Redaktion - 22.02.2020 05:22 - Registrieren/Login
Auswahl
ListenpunktHome
ListenpunktAktuell und Interessant ai
ListenpunktArtikelübersicht/-suche
ListenpunktAlle Links / Mathe-Links
ListenpunktFach- & Sachbücher
ListenpunktMitglieder / Karte / Top 15
ListenpunktRegistrieren/Login
ListenpunktArbeitsgruppen
Listenpunkt? im neuen Schwätz
ListenpunktWerde Mathe-Millionär!
ListenpunktFormeleditor fedgeo
Schwarzes Brett
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden. Mitglieder können den Matheplanet-Newsletter bestellen, der etwa alle 2 Monate erscheint.

Der Newsletter Okt. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 336 Gäste und 3 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von matroid
Informatik » Technische Informatik » Boolesche Algebra - Problem bei Gleichungslösung
Druckversion
Druckversion
Autor
Universität/Hochschule J Boolesche Algebra - Problem bei Gleichungslösung
RatMac
Junior Letzter Besuch: im letzten Monat
Dabei seit: 28.01.2020
Mitteilungen: 6
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2020-01-28 21:22


Hallo!

Ich hab mir zur Vorbereitung auf ein Informatikstudium ein Buch über Informatik gekauft.

Bei der Boolschen Algebra bin ich auf ein paar Problem gestoßen und komme auch nicht weiter, nachdem ich einen Automotion/Robotik Master gefragt habe.


Es geht um folgende Gleichungen, die dem Buch nach korrekt sein sollen:


A XOR B = NOT A OR B

und

A + B = (A XOR B) + A * B


Entweder mache ich was falsch oder für die erste Gleichung stimmt nur A=0 und B=1 und für die zweite A=1 und B=0 und umgekehrt.

Wenn ich doch falsch gedacht habe, wäre ich sehr dankbar, wenn mich jemand korrigieren kann, weil mich in der Vorbereitung sowas doch sehr verunsichtert.



  Profil  Quote  Link auf diesen Beitrag Link
ligning
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 07.12.2014
Mitteilungen: 2926
Aus: Berlin
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2020-01-28 21:39


Hallo und Willkommen auf dem Matheplaneten!

2020-01-28 21:22 - RatMac im Themenstart schreibt:
Es geht um folgende Gleichungen, die dem Buch nach korrekt sein sollen:


A XOR B = NOT A OR B

und

A + B = (A XOR B) + A * B

Die erste ist in der Tat falsch. Die zweite ist zunächst mal sinnlos, weil + und * keine Bedeutung in der Booleschen Algebra haben (übrigens ist der Name George Boole, daher heißt es Boolesche Algebra). Ich erkenne da ein bisschen die Konstruktion eines Halbaddierers wieder: A XOR B für die Einerstelle und A*B, was was gleiche wie A AND B ist, für die Zweierstelle, aber ich kann mir kein konsistentes Notationssystem zusammenreimen, mit dem man das so aufschreiben kann.

Was für ein Buch ist das denn?


-----------------
⊗ ⊗ ⊗



  Profil  Quote  Link auf diesen Beitrag Link
RatMac
Junior Letzter Besuch: im letzten Monat
Dabei seit: 28.01.2020
Mitteilungen: 6
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, vom Themenstarter, eingetragen 2020-01-28 21:59


Erstmal danke dir! Ich bin froh, dass die erste Gleichung falsch ist, sonst hätte ich mir Sorgen gemacht.

Lache bitte nicht, aber das Buch ist 'Informatik - Das Lehrbuch - Für Dummies', da dachte ich mir, für einen Anfänger wäre es erstmal das einfachste, um einen Einblick zu bekommen. Aber das ist jetzt schon der zweite Fehler in dem Buch, an dem ich mich aufgehangen hab.




  Profil  Quote  Link auf diesen Beitrag Link
rlk
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.03.2007
Mitteilungen: 10682
Aus: Wien
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2020-01-28 22:13


Hallo RatMac,
um welches Buch handelt es sich? Due Bedeutung der Operatoren + und * sollte dort definiert worden sein.
2020-01-28 21:22 - RatMac im Themenstart schreibt:
A + B = (A XOR B) + A * B
Die Gleichung stimmt, wenn + für OR und * für AND steht, was aber nicht zu der Verwendung von AND und OR im ersten Beispiel passt.

Servus,
Roland



  Profil  Quote  Link auf diesen Beitrag Link
ligning
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 07.12.2014
Mitteilungen: 2926
Aus: Berlin
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, eingetragen 2020-01-28 22:14


OK in Bezug auf die zweite kann man dann jedenfalls Entwarnung geben. $+$ und $\cdot$ werden als alternative Symbole für OR und AND eingeführt. Und dann stimmt die Formel. Es ist nur ein bisschen irritierend, beide Konventionen gleichzeitig zu haben.

Bei der ersten sollte auf der linken Seite wohl $A\to B$ (Implikation) stehen.

[Die Antwort wurde nach Beitrag No.2 begonnen.]



  Profil  Quote  Link auf diesen Beitrag Link
RatMac
Junior Letzter Besuch: im letzten Monat
Dabei seit: 28.01.2020
Mitteilungen: 6
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.5, vom Themenstarter, eingetragen 2020-01-28 22:32


2020-01-28 22:13 - rlk in Beitrag No. 3 schreibt:
Hallo RatMac,
um welches Buch handelt es sich? Due Bedeutung der Operatoren + und * sollte dort definiert worden sein.
2020-01-28 21:22 - RatMac im Themenstart schreibt:
A + B = (A XOR B) + A * B
Die Gleichung stimmt, wenn + für OR und * für AND steht, was aber nicht zu der Verwendung von AND und OR im ersten Beispiel passt.

Servus,
Roland


Danke danke!

Stimmt sie denn auch mit A=0 und B=0?



  Profil  Quote  Link auf diesen Beitrag Link
ligning
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 07.12.2014
Mitteilungen: 2926
Aus: Berlin
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.6, eingetragen 2020-01-28 23:02


Ja, sie stimmt, d.h. sie stimmt für alle Belegungen.



  Profil  Quote  Link auf diesen Beitrag Link
RatMac
Junior Letzter Besuch: im letzten Monat
Dabei seit: 28.01.2020
Mitteilungen: 6
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.7, vom Themenstarter, eingetragen 2020-01-29 06:18


Hallo ligning!

Wenn ich dort A=0 und B=0 benutze, erhalt3e ich auf der linken Seite 0, auf der rechten 1.

Links ist OR, das wäre ja 0, weil zweimal 0 als Eingabe.

Auf der rechten Seite habe ich ja in Klammern XOR, das bei zwei gleichen EIngaben 0 ist, hinten ist AND, das bei zwei gleichen Eingaben 1 ist und das ganze ist ja durch OR verknüpft und weil mindestens eine 1 dabei ist, ist doch die ganze rechte Seite 1 und die Gleichung damit unwahr.

Oder wo sitzt mein Denkfehler?



  Profil  Quote  Link auf diesen Beitrag Link
ligning
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 07.12.2014
Mitteilungen: 2926
Aus: Berlin
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.8, eingetragen 2020-01-29 08:36


0 AND 0 = 0

Ich hoffe das steht in dem Buch nicht auch falsch  eek



  Profil  Quote  Link auf diesen Beitrag Link
RatMac
Junior Letzter Besuch: im letzten Monat
Dabei seit: 28.01.2020
Mitteilungen: 6
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.9, vom Themenstarter, eingetragen 2020-01-29 20:19


Ah danke! Ich habe es einfach falsch im Kopf gehabt. Vielen Dank!



  Profil  Quote  Link auf diesen Beitrag Link
RatMac hat die Antworten auf ihre/seine Frage gesehen.
RatMac hat selbst das Ok-Häkchen gesetzt.
RatMac wird per Mail über neue Antworten informiert.
Neues Thema [Neues Thema]  Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2019 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]