Technische Informatik; Hardwarenahe Programmierung

Allgemeines zu Bitmanipulationen

Inhalt

Die Zahlen und Zeichen die in Programmen verarbeitet werden, werden in Registern und Speichern als Binärzahlen gespeichert. Ebenso hat die Bearbeitung von Binärzahlen in der Mikrocontrollertechnik einen wesentlich höheren Anteil als in anderen höheren Software Entwicklungen. Für die Verarbeitung solcher Bitfolgen werden bitweise Operatoren verwendet:

  • NOT in C/C++ als Schlange (~) für die bitweise Invertierung
  • OR wird der gerade Strich (|) verwendet
  • AND das kaufmännische Und (&)
  • XOR das Zirkumflex (^) verwendet. Wobei in C++ eine Klasse bitset zuBittwiddlerr Verfügung steht.

Ein sehr wichtiges und sehr effizientes Verfahren ist das verschieben von Bits. Die Bits eines Wertes können nach links oder rechts verschoben werden. Die Bits am Rand fallen somit raus, die Stellen auf der anderen Seite werden mit Nullen aufgefüllt:

  • Linksverschiebung mit <<
  • Rechtsverschiebung mit >>.

Komplexere Anwendungen für das herumspielen mit Bits finden Sie (aber nicht nur) z.B. auf:


All wikipages