Zum Inhalt springen

Boolsche Algebra, Literatur ...


Empfohlene Beiträge

Ich habe für alle Mathe-Fragen zum einen das "Abitur Wissen Mathematik" vom Weltbild Verlag - und im Zweifelsfall habe ich noch WinFunktion Mathematik 9.0.

In beiden steht zu dem Thema nicht viel drin.

Es gibt halt die Werte a & b die mit UND oder ODER oder NICHT verknüpft werden können. Wobei NICHT und XOR aus UND und ODER konstruiert werden können. Eine solche Struktur muß eine Gleichung darstellen, die entweder 0 oder 1 oder auch ein weiterer boolscher Ausdruck ist. Nur die Kommutativ- und Distributivgesetze sind gültig. Im Rahmen der Idempotenzgesetze, Assoziativgesetze, Morgansche Gesetze und Absorptionsgesetze. Im Grunde genommen kann man das getrost alles vergessen und auf die Wahrheitstabellen reduzieren. Alles andere ist daraus ersichtlich und logisch ableitbar. Für Elektroniker und Programmierer ist das allerdings ein unentbehrliches Grundwissen!

http://stud.fh-wedel.de/~mi3635/gdp/gesetze.pdf

http://home.t-online.de/home/J.Krautz/logik/algebra.html#top

Interessant ist es noch, daß man mit diesen Gesetzen noch logische Optimierungen vornehmen kann (was vor allem in der Schalttechnik eine große Rolle spielt)

http://mikro.e-technik.uni-ulm.de/vhdl/anl-deut.syn/html/node11.html

Zum Abschluß noch etwas Detaillierteres:

http://www7.informatik.uni-erlangen.de/tree/IMMD-VII/Curriculum/OTRS1/otrs06.pdf

Link zu diesem Kommentar
Auf anderen Seiten teilen

Ach, mir ist noch was eingefallen - man kann Programme mit der boolschen Algebra auch etwas beschleunigen wie z.B.:


	int ax=0x2347;

	int bx=0x2347;

	ax %= 0x20;

	bx &= 0x1f;	// dasselbe Ergebnis!!!

			//Nur etwa 20-30x schneller

Das gehört zwar eher ins C-Forum, allerdings ist der &-Befehl WESENTLICH schneller als die überflüssige Division. Alles was auf dem 2er-Komplement aufbaut und als Divisor oder Multiplikator verwendet werden kann kann man auch mit Bit-Shifting drastisch beschleunigen. Es ist also nicht dumm sich ein wenig mit den "Wurzeln" des Programmierens auszukennen.

Link zu diesem Kommentar
Auf anderen Seiten teilen

hallo walsch1,

ein Buch das ziemlich ausführlich ist: "Digitaltechnik für die handwerliche Ausbildung" von Manfred Ochs/ Hüthig Elektrohandwerk Verlag

Inhalt ist z.B. analoge, digitale Werte; Zahlensysteme in der Digitaltechnik; boolesche Algebra; Grundschaltungen; Schaltfunktionen...

Link zu diesem Kommentar
Auf anderen Seiten teilen

Dein Kommentar

Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.

Gast
Auf dieses Thema antworten...

×   Du hast formatierten Text eingefügt.   Formatierung wiederherstellen

  Nur 75 Emojis sind erlaubt.

×   Dein Link wurde automatisch eingebettet.   Einbetten rückgängig machen und als Link darstellen

×   Dein vorheriger Inhalt wurde wiederhergestellt.   Editor leeren

×   Du kannst Bilder nicht direkt einfügen. Lade Bilder hoch oder lade sie von einer URL.

Fachinformatiker.de, 2024 by SE Internet Services

fidelogo_small.png

Schicke uns eine Nachricht!

Fachinformatiker.de ist die größte IT-Community
rund um Ausbildung, Job, Weiterbildung für IT-Fachkräfte.

Fachinformatiker.de App

Download on the App Store
Get it on Google Play

Kontakt

Hier werben?
Oder sende eine E-Mail an

Social media u. feeds

Jobboard für Fachinformatiker und IT-Fachkräfte

×
×
  • Neu erstellen...