Logikschaltungen

Wie ändert sich der Wert, wenn eine Binärzahl um 1 Bit nach links geschoben wird? (Ohne Überlauf)

  1. AEr verdoppelt sich
  2. BEr halbiert sich
  3. CEr erhöht sich um 1
Antwort und Erläuterung anzeigen

Antwort: A. Er verdoppelt sich

Da jede Stelle einer Binärzahl eine doppelt so große Wertigkeit hat, verdoppelt sich der Wert beim Schieben um 1 Bit nach links mit 0 an der niedrigsten Stelle, und beim Schieben nach rechts halbiert er sich (abgerundet). Ein Schieben um n Bit entspricht dem Faktor 2ⁿ bzw. 1/2ⁿ. Da es weit kleiner und schneller als ein Multiplizierer oder Dividierer ist, ersetzt der Compiler x × 8 durch x << 3. Beim Rechtsschieben vorzeichenbehafteter Zahlen muss ein arithmetisches Schieben mit Vervielfältigung des Vorzeichenbits genutzt werden, sonst werden negative Zahlen nicht korrekt geteilt.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Logikschaltungen

  1. Welchen Wert hat das Paritätsbit, wenn zu den 7-Bit-Daten 1011001 ein gerades Paritätsbit hinzugefügt wird?
  2. Wann ist der Ausgang eines NOR-Gatters mit 2 Eingängen 1?
  3. Was ist das Ergebnis der Vereinfachung des logischen Ausdrucks A + A·B?
  4. Welcher Vorteil synchroner Schaltungen, in denen alle Flipflops mit einem gemeinsamen Takt arbeiten, ist richtig?
  5. Was bestimmt in einer synchronen Schaltung die maximale Taktfrequenz, mit der sie arbeiten kann?

Vergleiche zu diesem Thema