Das hexadezimale Zahlensystem ist ein mathematisches System, das auf der Verwendung von 16 Ziffern basiert: Zahlen zwischen 0 und 9 und den Buchstaben A, B, C, D, E, F. Jede Ziffer des Hexadezimalsystems entspricht vier Stellen des binären Zahlensystems. Das heißt, jede Ziffer einer Hexadezimalzahl kann in einem binären Zahlensystem dargestellt werden.
Die hexadezimale Zahl bec316 wurde angegeben. Um zu bestimmen, wie viele Einheiten in seinem binären Datensatz enthalten sind, müssen wir ihn in ein binäres Zahlensystem übersetzen.
Der binäre Datensatz der Zahl bec316 ist eine Folge von Nullen und Einsen, die den Ziffern des binären Zahlensystems entsprechen. Um eine hexadezimale Zahl in ein binäres System zu übersetzen, muss jede Ziffer einer Zahl durch eine binäre Darstellung ersetzt werden. Zum Beispiel entspricht "b" der Zahl 1011, "e" der Zahl 1110, "c" der Zahl 1100 und "3" der Zahl 0011.
Der binäre Eintrag der Zahl bec316 würde also wie folgt aussehen: 1011111011000010110. Wenn wir die Anzahl der Einheiten in dieser Sequenz zählen, werden wir sehen, dass es 10 Einheiten im Binärdatensatz der Hexadezimalzahl bec316 gibt.
Anzahl der Einheiten im Binärdatensatz der Hexadezimalzahl bec316
Um die Anzahl der Einheiten im Binärdatensatz der Hexadezimalzahl bec316 zu bestimmen, müssen Sie die folgenden Schritte ausführen:
- Konvertieren Sie die hexadezimale Zahl bec316 in ein binäres Zahlensystem.
- Zählen Sie die Anzahl der Einheiten im resultierenden Binärdatensatz.
Die hexadezimale Zahl bec316 ist eine Zahl im Hexadezimalsystem. Um es in ein binäres Zahlensystem zu übersetzen, müssen Sie jede Ziffer der Hexadezimalzahl durch eine entsprechende Sequenz aus vier Ziffern der Binärzahl ersetzen:
- b - 1011
- e - 1110
- c - 1100
- 3 - 0011
- 1 - 0001
- 6 - 0110
Daher wird die hexadezimale Zahl bec316 im binären Zahlensystem als 101111101100001100010110 geschrieben.
Als nächstes müssen Sie die Anzahl der Einheiten im resultierenden Binärdatensatz berechnen. In diesem Fall ist die Anzahl der Einheiten 12.
Geschichte und Wesen des Hexadezimalsystems
Die Geschichte des Hexadezimalsystems geht auf die Antike zurück. Es ist sehr wahrscheinlich, dass es von alten Astronomen verwendet wurde, um Zeit und astronomische Daten darzustellen. Das Hexadezimalsystem wurde jedoch aufgrund seiner Nützlichkeit bei der Darstellung von Binärzahlen in der Informatik weit verbreitet.
Ein binäres Zahlensystem, das auf der Verwendung der beiden Ziffern 0 und 1 basiert, ist die Grundlage für die Arbeit von Computern. Das Darstellen und Konvertieren von Binärzahlen kann jedoch unangenehm sein. Daher wird oft ein Hexadezimalsystem verwendet, um diesen Prozess zu vereinfachen.
Wenn Sie ein Hexadezimalsystem verwenden, können alle vier Binärziffern durch eine hexadezimale Ziffer dargestellt werden. Dies erleichtert das Schreiben und Lesen von Binärzahlen erheblich. Das hexadezimale System wird auch häufig verwendet, um Speicher- und Farbwerte in Computersystemen darzustellen.
Konvertieren einer Hexadezimalzahl in ein Binärsystem
Das hexadezimale Zahlensystem verwendet 16 Zeichen, um Zahlen zwischen 0 und 15 anzuzeigen. Diese Zeichen werden durch die Ziffern 0 bis 9 und die Buchstaben A bis F. dargestellt. Um eine Hexadezimalzahl in ein binäres System zu konvertieren, muss jedem Zeichen einer Hexadezimalzahl der entsprechende Binäreintrag zugeordnet werden.
Betrachten Sie zum Beispiel die hexadezimale Zahl BEC316. Zuerst konvertieren wir jedes Zeichen einer Hexadezimalzahl in seinen binären Eintrag:
Danach kombinieren wir die binären Zeicheneinträge miteinander, um den binären Eintrag der gesamten Zahl zu erhalten. Für unser Beispiel wäre dies:
Jetzt können wir die Anzahl der Einheiten im Binärdatensatz einer gegebenen Hexadezimalzahl zählen. Um dies zu tun, gehen wir durch jede Ziffer des Binäreintrags und zählen die Anzahl der Einheiten.
Überblick über den Algorithmus zum Zählen von Einheiten in binären Datensätzen
Der Algorithmus basiert auf der Verwendung der bitweisen Operation "Und" zwischen einer Zahl und einer Bitmaske, die nur die Einheit im niedrigsten Bit enthält.
Der Algorithmus besteht aus den folgenden Schritten:
- Initialisiert den Einheitenzähler auf Null.
- Berechnung der Anzahl der Einheiten in einem binären Datensatz.
Der zweite Schritt wird in einer Schleife ausgeführt, bis die Zahl Null ist. Bei jedem Schritt gibt es ein bitweises "Und" einer Zahl mit einer Bitmaske, die nur die Einheit im niedrigsten Bit enthält. Wenn das Ergebnis des bitweisen "Und" nicht Null ist, erhöhen wir den Zähler um eins. Dann verschieben Sie die Bitmaske um ein Bit und eine Zahl nach rechts, um das nächste Bit zu überprüfen.
Nach dem Ende des Zyklus enthält der Zähler die Anzahl der Einheiten im Binärdatensatz der Zahl.
Um einen Algorithmus auf eine hexadezimale Zahl anzuwenden, müssen Sie ihn zuerst in einen binären Datensatz konvertieren. Beispielsweise kann die hexadezimale Zahl bec316 wie folgt in ein Binärsystem geschrieben werden: 101111101100001100010110.
Nach der Konvertierung kann der Algorithmus angewendet werden, um die Einheiten in einer binären Zahl zu zählen.
Die folgende Tabelle zeigt, wie der Algorithmus auf die Zahl bec316 angewendet wird:
| Schritt-Nummer | Zahl | Bitmaske | Das Ergebnis eines bitweisen "Und" | Zähler |
|---|---|---|---|---|
| 1 | 101111101100001100010110 | 000000000000000000000001 | 000000000000000000000000 | 0 |
| 2 | 101111101100001100010110 | 000000000000000000000010 | 000000000000000000000010 | 1 |
| 3 | 101111101100001100010110 | 000000000000000000000100 | 000000000000000000000100 | 2 |
| 4 | 101111101100001100010110 | 000000000000000000001000 | 000000000000000000001000 | 3 |
| 5 | 101111101100001100010110 | 000000000000000000010000 | 000000000000000000000000 | 3 |
| 6 | 101111101100001100010110 | 000000000000000000100000 | 000000000000000000100000 | 4 |
| 7 | 101111101100001100010110 | 000000000000000001000000 | 000000000000000001000000 | 5 |
| 8 | 101111101100001100010110 | 000000000000000010000000 | 000000000000000000000000 | 5 |
| 9 | 101111101100001100010110 | 000000000000000100000000 | 000000000000000100000000 | 6 |
| 10 | 101111101100001100010110 | 000000000000001000000000 | 000000000000000000000000 | 6 |
| 11 | 101111101100001100010110 | 000000000000010000000000 | 000000000000000000000000 | 6 |
| 12 | 101111101100001100010110 | 000000000000100000000000 | 000000000000000100000000 | 7 |
| 13 | 101111101100001100010110 | 000000000001000000000000 | 000000000000000000000000 | 7 |
| 14 | 101111101100001100010110 | 000000000010000000000000 | 000000000000000000000000 | 7 |
| 15 | 101111101100001100010110 | 000000000100000000000000 | 000000000000000100000000 | 8 |
| 16 | 101111101100001100010110 | 000000001000000000000000 | 000000000000000000000000 | 8 |
| 17 | 101111101100001100010110 | 000000010000000000000000 | 000000000000000000000000 | 8 |
| 18 | 101111101100001100010110 | 000000100000000000000000 | 000000000000000100000000 | 9 |
Der binäre Datensatz der Zahl bec316 enthält also 9 Einheiten.