Excess Notation Binär Optionen

Ive begann eine Logik-Design-Klasse, wo es ein Kapitel über binäre Codes und ihre Computing (Addition und Subtraktion). Während ich die Darstellung von negativen Werten mit der Zeichengröße, der Komplementierung und der beiden Komplementierung leicht begreife, verweist ich über die überschüssige N. Ive auf Wikipedia und alles, aber ich scheine es nicht zu bekommen. Kann mir jemand bitte erklären, mit mir Beispiele für, sagen wir, über-3 und über-8 Es gibt auch den Wert der magischen Zahl in meinem Buch seine 2, während auf dem Netz kann ich 2 finden. Fragte Jul 17 11 um 14:15 Die Überschreitungsnotation verschiebt alle Werte durch N. Das heißt, in der Überschuss-N-Notation ist die durch einen Binärcode dargestellte Zahl N kleiner als der unsignierte Wert, den du normalerweise diesem Code zuordnen würdest. Zum Beispiel, in über-3-Notation, die Zeichenfolge 0000 (die 0 in unsigned binär ist) steht für 0 - 3 -3. Die Zeichenfolge 0100 (die 4 in unsigned binär ist) repräsentiert 4 - 3 1. Es ist ziemlich üblich, überschüssige N Notation zu sehen, wenn man den Exponenten einer Gleitkommazahlen angibt. Zum Beispiel verwenden 32-Bit-Gleitkommazahlen oft 8 Bits in über-127 Notation, um den Exponenten zu repräsentieren. Antwortete Jul 17 11 um 14:31 Sie können die Erklärungen und Diagramme hier hilfreich beachten, insbesondere das komplette Diagramm der 3-Bit-Over-4-Notation. Der Begriff magische Zahl bezieht sich auf einen besonders nützlichen Wert der Verschiebung. Die Grundidee besteht darin, die Zahlen im repräsentativen Bereich zu verschieben, so dass die Hälfte von ihnen positiv ist und die Hälfte negativ ist. Das ist natürlich nicht möglich. Wenn Sie n Bits verwenden, können Sie 2n verschiedene Ganzzahlen darstellen. Einer von ihnen wird 0 sein und 2n-1 verlassen, die entweder positiv oder negativ sind. Aber 2n-1 ist seltsam, also kannst du nicht einmal geteilt werden. Wenn du 2 den Betrag der Verschiebung nimmst, so dass eine Folge von n Nullen die Zahl -2 darstellt, kannst du die 2 negativen ganzen Zahlen zwischen -2 und -1 einschließlich der Zahl 0 und der 2 - 1 positive ganze Zahlen von 1 bis 2 -1 Dies ist so nah an einer gleichmäßigen Spaltung, wie Sie bekommen können. Darüber hinaus können Sie aus dem ersten Bit sagen, ob eine Zahl negativ ist oder nicht: negative Zahlen haben 0 als ihr erstes Bit, während 0 und die positiven ganzen Zahlen ein erstes Bit von 1 haben. In dieser Hinsicht übertrifft die Überschuss-2-Notation 0 mit dem positive ganze Zahlen. Sie können genauso nah an einem geraden Split kommen, indem Sie eine Verschiebung von 2 -1 verwenden. Wenn Sie dies tun, stellt eine Zeichenkette von n Nullen die Ganzzahl - (2 -1) 1 - 2 dar. Wenn n3 zum Beispiel 000 jetzt 1-22 -3 darstellt, nicht -4, wie es in der Überschuss-4-Notation auf dieser Webseite dargestellt wäre. Nun ist der Bereich der ganzen Darsteller, der dargestellt werden kann, von -2 1 bis 2 für n3, die von -3 bis 4 statt von -4 bis 3 liegen. Nun sind die ganzen Zahlen mit dem ersten Bit 1 positiv, und diejenigen mit dem ersten Bit 0 sind negativ Oder 0, so daß 0 mit den negativen ganzen Zahlen übereinstimmt. Das erste dieser Systeme ist, wie ich glaube, häufiger, so magische Zahl für n-Bit-Notation bezieht sich in der Regel auf 2, aber ich habe den Begriff auch auf 2 -1 angewendet, bezogen auf das zweite dieser Systeme. 2, aber ist einfach falsch: entweder seine ein typo, oder es bezieht sich auf etwas anderes ganz. Antwortete Jul 17 11 um 20:23 brian-m-scott Kannst du das von deinem Link überprüfen: In der Tat, überschüssige K-Darstellung Karten 0N zu - K und 1N zu - K 2N - 1quot Ich habe Zweifel über 1N Unter dem zweiten Diagramm . Ndash malhobayyeb Sep 24 12 at 3:44 MIH1406: Es ist okay: 1N bedeutet underbrace n, eine Folge von n 1s, die die binäre Darstellung von 2N-1 ist, also stellt sie 2N-1 mehr als 0Nunderbrace n dar. Letzteres steht für - K, so dass erstere - K2N-1 darstellt. Ndash Brian M. Scott Sep 24 12 at 3: 53 Ich glaube, Sie waren auf dem richtigen Weg, aber nur ein kleiner Fehler. Da ich nicht mit der Notation vertraut war, musste ich es mal anschauen. Es scheint, dass K gewöhnlich als 2 (n-1) 29 512 gewählt wird. Das bedeutet 00 0000 0000 -512 und 11 1111 1111 511. Ich weiß nicht, wie du -256 bekommst, vielleicht gibt es deinen Fehler. Nun von -512 (00 0000 0000) bis -233 gibt es einen Unterschied von 279 (01 0001 0111). Dies scheint das Ergebnis Ihres Beispiels zu sein. Zur leichteren Konstruktion können Sie dies tun (unter Annahme von K 2 (n-1)) - Beispielnummer -12: Verwenden Sie die Binärdarstellung des positiven Wertes (12). 00 0000 1100 Hinzufügen K (2 (n-1)): 10 0000 1100 Invertiere alle Bits: 01 1111 0011 Add 1 (wegen des Nullwertes): 01 1111 0100 beantwortet Jun 5 12 bei 13: 25Signed Int: BiasExcess Notation In Überschüssige Notation, spezifizieren Sie zwei Parameter: die Anzahl der Bits, N und den Bias-Wert K. Bei SM und 1C gibt es nur einen Parameter: die Anzahl der Bits. Zum Beispiel lassen Sie K 5 (in 3 Bits), und Sie haben überschüssige 5-Darstellung, die 000 bis -5 zuweist und macht 111 gleich 2. In der Tat, überschüssige K-Darstellung Karten 0 N zu - K und 1 N zu - K & sub2; N - 1 Wenn du K 2 N - 1 auswählst, dann wird das Vorzeichenbit umgedreht, wobei 1 in der MSb positiv ist und 0 bedeutet negativ. Mit Übermaß (oder Bias) Darstellung können Sie nicht mit unsigned int zusätzliche Hardware hinzufügen. Sie benötigen eine spezielle Schaltung, um die Addition durchzuführen. Diese Tabelle nimmt eine überschüssige K-Darstellung an. Anzahl der Werte Basis 10 zu überschreiten Fügen Sie den Überschuss der Basis zehn Nummer hinzu. Konvertieren Sie die resultierende Basis zehn Nummer in unsigned binary (UB). Überschreiten Sie auf Basis 10 Konvertieren Sie die Binärzahl auf Basis zehn, indem Sie unsigned binary (UB) - Darstellung verwenden. Subtrahieren Sie den Überschuss. Es ist leicht zu sehen, dass die Umwandlung in und von der übermäßigen Repräsentation inverse Operationen ist. Warum ExcessBias ist anders Die anderen signierten Darstellungen, die wir gesehen haben: SM, 1C und 2C alle teilen die Anzahl der negativen und nicht-negativen Werte gleichmäßig auf. Grundsätzlich kannst du das auch mit Überdruck machen. Jedoch, da die überschüssige K-Darstellung unter Verwendung von N Bits zwei Parameter, K und N hat, kannst du K auswählen, um zu sein, was auch immer du willst. Sie können mehr positive Zahlen als negativ haben, nicht null, und so weiter. Da die überschüssige K-Repräsentation zwei Variablen (K und N) verwendet, hängt jede Hardware, die für die Addition in dieser Darstellung ausgelegt ist, sowohl von K als auch von N ab. Glücklicherweise hängt die Sortierung von Werten in Überdimensionierung nur von N ab. Wie 2C ist die Überdimensionierung bei Die meisten, eine Null. Allerdings ist es möglich, K zu wählen, also gibt es keine null (wählen Sie eine passende große K). Im Gegensatz zu den anderen signierten int-Darstellungen können Sie Werte in overbias-Darstellung mit unsigniertem Vergleich vergleichen. Allerdings bevorzugen die meisten Menschen, zusätzlich zu Vergleich zu übersetzen, weshalb 2C eine übertriebene Notation bevorzugt wird. Die Überschreitungsnotation findet jedoch eine Verwendung in der Gleitkomma-Darstellung, weshalb wir sie studieren. Exzess-Notation: Diese feste Längen-Notation (dh die Länge des verwendeten Bitmusters kann nicht geändert werden, sobald sie am Anfang eingestellt ist) macht es möglich Speichern von negativen (-) und nicht-negativen (einschließlich Null-) Werten durch Behandeln der rechten Ziffern, die als das bedeutendste Bit (MSB) bezeichnet werden, als das Zeichen der Zahl repräsentiert. In überschüssiger Notation steht das MSB, das auch als das Zeichenbit von 1 bezeichnet, für das nicht-negative () - Zeichen und 0 bedeutet eine negative (-) Zahl. Beachten Sie die beiden folgenden Beispiele. Beispiel 1. Im Fall eines 4-Bit-Musters, zum Beispiel: 0 110 ist der Ziffernspaltenwert des höchstwertigen Bits 8. Es werden also 4-Bit-Muster als Überschuss (8) - Anzeige bezeichnet. Um dieses Beispiel zu konvertieren, findest man den Summenwert des gesamten Musters, als ob eine Standard-Binärzahl: Beispiel 2. Im Fall eines 5-Bit-Musterbeispiels 1 1110 ist der Ziffernspaltenwert des höchstwertigen Bits 16. also 5- Bitmuster werden als überschüssige (16) Notation bezeichnet. Um dieses Beispiel zu konvertieren, findest man den Summenwert des gesamten Musters, als ob eine Standard-Binärzahl: (1x16) (1x8) (1x4) (1x2) (0x1) 16 8 4 2 0 30 Dann den aktuellen Überschusswert 16 abziehen Die Summe, (30 16) Das Ergebnis ist ein signierter Wert, 14. Daher ist es offensichtlich, dass das Zeichenbit von 0 das überschüssige Merkmal darstellt, das negative Vorzeichen und 1 das nicht-negative Vorzeichen darstellt, um einen signierten Wert zu bezeichnen.