Overflødig Notasjon Binære Alternativer

Ive startet en logisk designklasse hvor det er et kapittel om binære koder og deres beregning (tillegg og subtraksjon). Selv om jeg enkelt tar tak i representasjonen av negative verdier ved hjelp av sign-magnitude, en komplement og to komplement, forveksles jeg om overskytende-N en. Jeg har vært på Wikipedia og alt, men jeg synes ikke å få det. Kan noen vennligst forklare meg ved å bruke eksempler for, kan vi si overskytende-3 og overskytende-8 Det er også verdien av det magiske nummeret i boken sin 2, mens jeg på nettet finner 2. spurte 17. juli klokken 14:15 Overskudd-N notasjon skifter alle verdier av N. Det er i overskudd-N notasjon, er tallet som representeres av en binær kode, N mindre enn den usignerte verdien du vanligvis vil tilordne den koden. For eksempel representerer strengen 0000 (som er 0 i usignert binær) i overskudd på 3 notater 0-3-3. Strengen 0100 (som er 4 i usignert binær) representerer 4 - 3 1. Det er ganske vanlig å se overskudd-N notasjon når du angir eksponenten til et flytende punktnummer. For eksempel bruker 32-biters flytende punktnummer ofte 8 biter i overskudd på 127 notater for å representere eksponenten. besvart 17. juli kl. 14:31 Du kan finne forklaringene og diagrammene her nyttig notat, spesielt det komplette diagrammet for 3-biters overskudd-4 notasjon. Begrepet magisk nummer refererer til en spesielt nyttig verdi av skiftet. Den grunnleggende ideen er å skifte tallene i representativ rekkevidde, slik at halvparten av dem er positive og halvparten er negativ. Selvfølgelig er det egentlig ikke mulig. Hvis du bruker n biter, kan du representere 2n forskjellige heltall. En av dem vil være 0, forlater 2n-1 som er enten positive eller negative. Men 2n-1 er merkelig, så du kan ikke gjøre en jevn deling. Hvis du tar 2 som mengden av skiftet, slik at en streng med n nuller representerer tallet -2, vil du kunne representere de 2 negative heltallene mellom -2 og -1, tallet 0 og 2 - 1 positive heltall fra 1 til 2 -1 dette er like nær en jevnt delt som du kan få. Videre kan du fortelle fra den første biten om et tall er negativt eller ikke: negative tall har 0 som sin første bit, mens 0 og de positive heltallene har en første bit på 1. I denne henseende justerer overskriften 2 noteringen 0 med positive heltall. Du kan komme like nær en jevn deling ved å bruke et skifte på 2 -1. Hvis du gjør dette, representerer en streng med n nuller heltallet - (2 -1) 1 - 2. Når n3, for eksempel 000 representerer nå 1-22 -3, ikke -4 som det ville i over-4 notasjonen illustrert på den nettsiden. Nå kan rekkefølgen av heltall som kan representeres løpe fra -2 1 til 2 for n3 som er fra -3 til 4 i stedet for fra -4 til 3. Nå er heltallene med første bit 1 positive, og de med første bit 0 er negative eller 0, slik at 0 er justert med de negative heltallene. Det første av disse systemene er, tror jeg, mer vanlig, så magisk tall for n-bit notasjon refererer vanligvis til 2, men jeg har sett begrepet anvendt til 2 -1 også, refererer til det andre av disse systemene. 2 er imidlertid rett og slett feil: enten det er en skrivefeil, eller det refererer til noe annet helt. svaret 17. jul klokken 20:23 brian-m-scott Kan du sjekke dette fra linken din: faktisk, overskytende K-representasjonskart 0N til - K og 1N til - K 2N - 1quot Jeg har tvil om 1N Under det andre diagrammet . ndash malhobayyeb Sep 24 12 på 3:44 MIH1406: Det er greit: 1N betyr underbrace n, en streng av n 1s, som er binær representasjon av 2N-1, så det representerer 2N-1 mer enn 0Nunderbrace n gjør. Sistnevnte representerer - K, så den tidligere representerer - K2N-1. ndash Brian M. Scott Sep 24 12 på 3: 53 Jeg tror du var på riktig vei, men gjorde bare en liten feil. Da jeg ikke var kjent med notatet, måtte jeg se på det først. Det virker som om K vanligvis er valgt som 2 (n-1) 29 512. Det betyr 00 0000 0000 -512 og 11 1111 1111 511. Jeg vet ikke hvordan du får -256, kanskje er det feilen din. Nå, fra -512 (00 0000 0000) til -233 er det en forskjell på 279 (01 0001 0111). Dette ser ut som et resultat av ditt eksempel. For enklere konstruksjon kan du gjøre dette (antar K 2 (n-1)) - eksempel nummer -12: Bruk binær representasjon av positiv verdi (12). 00 0000 1100 Legg til K (2 (n-1)): 10 0000 1100 Inverter alle biter: 01 1111 0011 Legg til 1 (på grunn av nullverdien): 01 1111 0100 Besvart Juni 5 12 kl. 13: 25Eksess Notation: Denne faste lengden notasjon (det vil si at lengden på det bitmønster som brukes ikke kan endres når det er satt i begynnelsen) gjør det mulig å lagre negative (-) og ikke-negative (inkludert null) verdier ved å behandle de høyeste tallene som refereres til som mest Signifikant Bit (MSB) som representerer tegn på tallet. I overskuddsmessig betegnelse representerer MSB også betegnelsen bit av 1 det ikke-negative () tegnet og en 0 indikerer et negativt (-) tall. Merk de to eksemplene nedenfor. Eksempel 1. I tilfelle av et 4-bit mønster, for eksempel: 0 110 er sifferkolumnverdien av den mest signifikante biten 8. så 4 bit mønstre refereres til som et overskudd (8) notasjon. For å konvertere dette eksemplet finner du sumverdien for hele mønsteret som om et standard binært tall: Eksempel 2. I tilfelle av et 5-bit mønster eksempel, 1 1110. sifferkolumnverdien av den mest signifikante biten er 16. så 5- bitmønstre er referert til som et overskudd (16) notasjon. For å konvertere dette eksemplet finner du sumverdien av hele mønsteret som om et standard binært tall: (1x16) (1x8) (1x4) (1x2) (0x1) 16 8 4 2 0 30 Deretter trekker du den nåværende merverdien, 16, fra summen, (30 16) Resultatet er en signert verdi, 14. Derfor er det tydelig at signaturbiten 0 representerer negativt tegn, og 1 representerer det ikke-negative tegn for å angi en signert verdi.