Eu comecei uma classe de projeto de lógica onde há um capítulo em códigos binários e sua computação (adição e subtração). Embora eu apreenda facilmente a representação de valores negativos usando a magnitude do signo, os complementos, e os dois complementam, estou confuso sobre o excesso-N um. Ive estado na Wikipedia e todos, mas eu não parecem obtê-lo. Alguém por favor pode explicar-me usando exemplos para, digamos, excesso-3 e excesso-8 Há também o valor do número mágico no meu livro é 2, enquanto na rede eu posso encontrar 2. Perguntou Jul 17 11 at 14:15 Excesso N-notação desloca todos os valores por N. Isso é, em excesso N-notação, o número representado por um código binário é N menos do que o valor não assinado que você normalmente atribui a esse código. Por exemplo, em notação de excesso-3, a cadeia 0000 (que é 0 em binário não assinado) representa 0-3-3. A string 0100 (que é 4 em unsigned binário) representa 4 - 3 1. É bastante comum ver a notação de excesso-N quando denotar o expoente de um número de ponto flutuante. Por exemplo, os números de ponto flutuante de 32 bits geralmente usam 8 bits em notação de excesso-127 para representar o expoente. Respondeu Jul 17 11 at 14:31 Você pode encontrar as explicações e gráficos aqui nota útil, em particular, o gráfico completo de 3-bit excesso-4 notação. O termo número mágico refere-se a um valor particularmente útil da mudança. A idéia básica é mudar os números no intervalo representável para que metade deles são positivos e metade são negativos. Claro que isso não é realmente possível. Se você estiver usando n bits, você pode representar 2n inteiros diferentes. Uma delas será 0, deixando 2n-1 que são positivas ou negativas. Mas 2n-1 é estranho, então você não pode fazer uma divisão par. Se você tomar 2 como o valor do deslocamento, de modo que uma seqüência de n zero representa o número -2, você será capaz de representar os 2 números negativos entre -2 e -1 inclusive, o número 0 eo 2 - 1 inteiros positivos de 1 a 2 -1 isso é o mais próximo de uma divisão par, como você pode obter. Além disso, você pode dizer a partir do primeiro bit se um número é negativo ou não: números negativos têm 0 como seu primeiro bit, enquanto 0 e os inteiros positivos têm um primeiro bit de 1. Nesse sentido, a notação de excesso-2 alinha 0 com a Inteiros positivos. Você pode chegar igualmente perto de uma divisão par usando um deslocamento de 2 -1. Se você fizer isso, uma seqüência de n zeros representa o inteiro - (2 -1) 1 - 2. Quando n3, por exemplo, 000 representa agora 1-22 -3, não -4 como faria na notação de excesso-4 ilustrada naquela página da web. Agora, o intervalo de inteiros que podem ser representados vai de -2 1 a 2 para n3 que é de -3 a 4 em vez de -4 a 3. Agora, os inteiros com primeiro bit 1 são positivos e aqueles com primeiro bit 0 são negativos Ou 0, de modo que 0 esteja alinhado com os inteiros negativos. O primeiro destes sistemas é, penso eu, mais comum, então o número mágico para a notação de n-bit geralmente se refere a 2, mas eu tenho visto o termo aplicado a 2 -1 também, referindo-se ao segundo desses sistemas. 2, no entanto, é simplesmente errado: ou é um erro de digitação, ou se refere a outra coisa completamente. Respondeu Jul 17 11 at 20:23 brian-m-scott Você pode verificar isso a partir do seu link: quotNa verdade, mapas de representação K em excesso 0N a - K, e 1N a - K 2N - 1quot Tenho dúvidas sobre 1N Abaixo do segundo gráfico . Ndash malhobayyeb Sep 24 12 at 3:44 MIH1406: Its okay: 1N significa underbrace n, uma seqüência de n 1s, que é a representação binária de 2N-1, por isso representa 2N-1 mais de 0Nunderbrace n faz. Este último representa - K, de modo que o primeiro representa - K2N-1. Ndash Brian M. Scott Sep 24 12 às 3: 53I acho que você estava no caminho certo, mas só fez um pequeno erro. Como eu não estava familiarizado com a notação, eu tive que dar uma olhada primeiro. Parece que K é geralmente escolhido como 2 (n-1) 29 512. O que significa 00 0000 0000 -512 e 11 1111 1111 511. Eu não sei como você começa -256, talvez haja o seu erro. Agora, de -512 (00 0000 0000) a -233 existe uma diferença de 279 (01 0001 0111). Este parece ser o resultado de seu exemplo. Para uma construção mais fácil, você pode fazer isso (supondo K 2 (n-1)) - exemplo número-12: Use a representação binária do valor positivo (12). 00 0000 1100 Adicionar K (2 (n-1)): 10 0000 1100 Inverter todos os bits: 01 1111 0011 Adicionar 1 (devido ao valor zero): 01 1111 0100 respondido Jun 5 12 a 13: (Ou seja, o comprimento do padrão de bits utilizado não pode ser alterado uma vez definido no início) permite armazenar valores negativos (-) e não negativos (incluindo zero) tratando os dígitos mais à direita chamados de Most Significant Bit (MSB) como representando o sinal do número. Em notação excessiva, o MSB também conhecido como bit de sinal de 1 representa o sinal não negativo () e 0 indica um número negativo (-). Observe os dois exemplos abaixo. Exemplo 1. No caso de um padrão de 4 bits, por exemplo: 0 110 o valor da coluna de dígito do bit mais significativo é 8. Assim, os padrões de 4 bits são referidos como uma notação de excesso (8). Para converter este exemplo, encontre o valor de soma de todo o padrão como se fosse um número binário padrão: Exemplo 2. No caso de um exemplo de padrão de 5 bits, 1 1110. o valor da coluna de dígito do bit mais significativo é 16. Assim, Os padrões de bits são referidos como uma notação de excesso (16). Para converter este exemplo, encontre o valor de soma de todo o padrão como se fosse um número binário padrão: (1x16) (1x8) (1x4) (1x2) (0x1) 16 8 4 2 0 30 Subtraia então o valor de excesso atual 16 A soma, (30 16) O resultado é um valor assinado, 14. Portanto, é evidente que em notação excessiva, o bit de sinal de 0 representa o sinal negativo e 1 representa o sinal não negativo para denotar um valor assinado.
No comments:
Post a Comment