Extracto: https: //blog.csdn.net/zhiwen_a/article/details/81192087
para facilitar el aprendizaje
En este trabajo partimos del código original. Breve por el código original, y complementar la presencia de anti-efectos, una mejor comprensión del complemento. Y se esfuerzan para que pueda complementar el concepto ya no se limita a: un complemento negativo igual al invertido más uno.
Contactar con los cursos de computación o electrónicos de información relacionada con los estudiantes deben haber visto más o menos complementan este hermano Sa. Cada vez que en unas pocas páginas antes de la mayoría de los libros de texto, a la manera: ¿Cuál es el código original, además del bit de signo invertido, bit a bit. Es igual al complemento invertido más uno. Luego de obtener la totalidad de alguna manera, curiosamente, seguido por página, de todos modos detrás del contenido, no hay mucho que hacer con tres yardas.
También había leído varias veces no entendía. Un viejo refrán: Shibuguosan. Cuando me entero de lenguaje C, una vez leído. No entiendo? Mira, cuando "equipo básico principio de composición" de lectura, o no saben! tercer año, el "principio de microcomputadora y la interfaz de la tecnología de un solo chip," Todavía no entiendo. Para el final del período, cuando la revisión y las cuartas partes de las personas Xialiao. Di algo acerca de estos códigos Sí, me dijo que no estaba de manera muy clara. Y luego decir cómo la demanda patio lateral, el recuento de lado. Jugar juego, de repente entiendo. He dicho bien, llegado a un punto muerto. No digo, dejo una buena idea con el fin, por lo que es esta cantidad. . Hilo de discusión contarlo.
Así, sin más. Empezamos el código original, anti-código de viaje complemento.
(A) Preliminares
Saber binario, hexadecimal. Interconversión de operación será binario y decimal
Determinado por el hardware del ordenador, los datos almacenados en el ordenador, que son esencialmente de almacenamiento de código binario.
La estructura del marco de un sistema de ordenador clásico ~ von Neumann-out. Un ordenador por los dispositivos de operador, el controlador, memoria, entrada y salida. Cuando el operador, solamente una víbora , no operador de resta (Se dice que un principio está ahí, y más tarde como un costo de hardware restador demasiado, fue abolida)
Por lo tanto, el equipo no puede hacer la sustracción directa, resta se logra mediante la adición . Se podría decir, en el mundo real toda la sustracción puede ser tan adiciones, menos un número, puede ser visto como lo opuesto a la adición de este número. Por supuesto que sí, pero el requisito es tener el concepto de números negativos. Es por ello que el bit de signo tuvo que introducir un comino.
Y desde el punto de vista del hardware, solamente resta ser considerado positivo, más negativo .
Y la adición de un número positivo de positivo, negativo y negativo de la adición, de hecho, se puede resumir directamente por una víbora.
El código original, anticódigo proceso de generación de complemento, es resolver, y la introducción de ordenador haga el bit de signo de sustracción problemas (más y menos).
Este artículo es bastante largo, no hay necesidad de leer, de repente. El código original, anti-código, complemento, leído por capítulo.
El énfasis complemento hablar, de complemento puede haber alguna alrededor, se recomienda con una pluma, escribir el número binario con el operador.
La expresión puede no estar claro rigurosa, espero me perdone.
(B) el código original
Código original: es la representación más sencilla del número de máquinas. bits de símbolo representado por el bit más significativo, '1' marca un negativo número, '0' indica un número positivo . Otros bits para almacenar el valor absoluto del número binario.
En términos de número en cuatro bits con signo Ejemplo binario
1010: el bit más significativo a '1', indica que este es un número negativo, los otros tres como '010',
es decir, (0 2 2) + (1 2 * 1) + (0 2 0) = 2 ( ' ' representa exponenciación personaje)
de manera que 1010 representa el número decimal (-2).
La siguiente figura muestra el número de representación número binario parcial positiva y negativa del código original
OK, el código original es muy simple representación allí, a pesar de una ** ** + 0 y -0, pero intuitiva.
Por lo tanto, tenemos el placer de iniciar las operaciones.
0011 + 0010 = 0001 (= 2 + 1. 3) el OK
0000 + 1000 = 1000 (0 + (- 0) = - 0) cantidad, el problema no es
0,001 + 1,001 = 1,010 (1 + (- 1) = - 2 )
Oh, 1 + (- 1) = - 2, ya que me estaban tomando el pelo.
Así podemos ver realmente la adición entre el número positivo por lo general no puede salir mal, porque es un muy simple suma binaria.
La adición de los aspectos positivos y negativos, o negativo y suma negativa, los resultados deben de alguna manera inducida, lo cual es debido a la maldición de bit de signo. 0 0 -0 divididos y también debido a su cielo.
Por lo tanto, el código original, aunque intuitiva, fácil de conversión positiva. Pero para lograr la suma y la resta de las palabras, reglas de operación es siempre demasiado complejo. Por lo que el anti-código.
(C) anti-código
Sabemos que el mayor problema es que un número del código original más que su homólogo no es igual a cero .
Por ejemplo: 0,001 + 1,001 = 1,010 (1 + (- 1) = - 2) 0010 + 1010 = 1100 (2 + (- 2) = --4)
Así concepto de diseño invertido está dirigido a la solución de este **, ya que un negativo es un número positivo de número opuesto, a continuación, simplemente usamos un número positivo bit a bit intenta representar negativo **.
Anti-código: Positivo anti-código o igual al código original
anticódigo negativo es su código original, además del bit de signo, bit a bit.
En términos de número de cuatro bits binarios con signo, por ejemplo:
3 es un número positivo, los códigos originales invertidas son los mismos, puede ser '0011
-3 1011 es el código original, el bit de signo se mantiene sin cambios, bajo tres (011) bit a bit para dar (100)
de modo que la invertida -3 1.100
da el número de porciones positivas y negativas de la anti-código en notación binaria figura
Frente a la figura, a continuación, tratamos de utilizar la forma invertida para resolver el problema sobre el código original
0,001 + 1,110 = 1,111 (1 + (- 1) = - 0)
La suma es igual al opuesto de cada otro 0, solución. Aunque el resultado es 1.111 que es -0
Bueno, vamos a tratar de hacer dos suma negativa
1110 (-1) 1101 (-2) = 1011 (-4)
Oh, parece que no es un problema nuevo
(-1) + (- 2) = (- 4)?
Pero parece ser un gran problema, ya que 1011 (-4 anti-código, pero el código desde el punto de vista original, que es en realidad -3. Coincidencia?)
Nos fijamos en un ejemplo de ello
1110 (-1) 1100 (-3) = 1,010 (-5)
De hecho una coincidencia, parece lo contrario del problema está resuelto, pero pone la suma de dos números negativos equivocada.
Pero, de hecho, dos error negativo suma, de hecho, no es un gran problema. Miramos hacia atrás y pensar cuál es nuestro propósito? Es resolver los problemas de resta, la sustracción como además de cuenta.
Dos positivos y dos números negativos entre sí por la adición, de hecho, son un problema de suma, pero si el bit de signo Bale. Los verdaderos problemas de resta positivo + negativo.
Ese es el tiempo que el número + positivo negativo no puede ir mal, entonces no hay problema. Negativo además de un error negativo, no importa, la naturaleza de lo negativo es un positivo signo más bits.
En la notación de código original añadiendo dos números negativos, de hecho, en el caso no se desborde el resultado sólo es sólo el error de bit de signo (1,001 + 1,010 = 0,011)
Error de suma negativa invertida, de hecho, no es un gran problema. Tan sólo hay que añadir para conseguir un negativo dos sumadores, dos negativos de bit de signo invertida que comprende todo a nivel de bites, y darle el signo poco forzado a un '1' en él.
Así representación anti-código ya está resuelto el problema de la sustracción, que no sólo no parece el caso de dos números opuestos juntos no es cero, como al igual que el código original, sino también por cualquiera de una serie de positivos, más negativos, como por ejemplo:
0001 (1) 1101 (-2) = 1110 (-1) resultado calculado es correcto. Por lo tanto invertida en comparación con el código original, los mayores reside la ventaja en la solución del problema de la sustracción.
Pero no estamos satisfechos Por qué 0001 + 1110 = 1111 (1 + (- 1) = - 0) ¿Por qué -0
Y aunque no es la adición de dos números negativos, pero no es un gran problema, pero también el problema de esa manera. Bueno, Virgo. A continuación, presentamos nuestra gran complemento jefe.
(Iv) complemento
Complemento: complementar número positivo igual a su código original
negativo código anti-complemento igual a 1.
(Esto es sólo un operador de complemento manera, es la mayor parte del libro para complementar esta frase)
En "Principios de la composición del equipo", otro algoritmo que complementan
complemento negativo igual a su código original de baja a alta, el primer final en '1' y el derecho '0' se mantiene sin cambios, la izquierda es bit a bit, el bit de signo sin cambios.
OK, se complementan terminó. Adiós! !
De alguna manera todavía allí, ¿por qué código anti-complemento igual a más de 1, ¿por qué negada desde la menor a mayor ...?
De hecho, lo anterior dos párrafos, a continuación, sólo estamos método de complemento para la localización, en lugar de código de complemento definido. Mucha gente piensa que hay que buscar primero el código negate complemento, no realmente.
Aquellos Informático ladrón de gallinas, no el capricho del 1 invertida se define como el complemento. Exactamente equivalente a complementar el código anti-plus 1 Bale.
Por lo tanto, olvidar los frase negativa complementar el libro es igual a su inversa 1. Esta frase nos llevará en el error de comprensión.
Entonces me di cuenta de esto es por lo que veo el libro, "Principios de la Organización de ordenador", para hablar específicamente sobre el complemento, repita los anti-código.
Y dijo complemento negativo igual a su código original de baja a alta, el primer final en '1' y el derecho '0' se mantiene sin cambios, la izquierda es bit a bit, el bit de signo sin cambios.
Pero la frase anterior, el mismo código no está definido complemento, es simplemente el complemento de otro método para encontrar. Es allí, nos dicen olvidar la frase maldita 'invertida 1' no es necesario.
Si usted está interesado en aprender, complementar el argumento riguroso, sugiero que se puede ver en los "Principios de la Organización PC". Se utilizará el 'mueren' concepto 'congruencia' es, complemento de interpretación restrictiva.
A continuación, sólo quiero hablar para complementar la idea.
Pensamiento (e) del complemento
complemento pensado, por primera vez, puede sentirse bastante ven a su alrededor, pero si usted está dispuesto a parar y pensar en ello, que sin duda se sentirá maravilloso.
Pensamos complemento de los hechos de la vida, pero no lo notamos. Reloj, latitud y longitud, "Libro de los Cambios" en los rumores.
De hecho, se cree reloj de vida similar complemento
Bueno, en realidad no quiero uno similar, al igual que esta palabra, ya que la analogía es, después de todo, no es lo mismo. Y no me hacen sospechar que no soy un monje rigurosa ingeniería, si yo pudiera como demasiado rigurosos, ja
Si ahora la hora está estacionado a las 10 horas, así que cuando el reloj se detiene a las ocho de él?
Simple, pasado cada dos horas cuando es ocho. Durante los próximos diez horas de tiempo eran las ocho
Aparte de eso momento, 10 horas, o dos horas se dejan de lado volver a las ocho en punto.
Es decir, 10-2 = 8, y 10 + 8 = 10 (10 + 10 = 10 + 8 + 2 + 8 = 12 = 8)
12 horas descripción completa en este momento en la segunda vuelta para el final, y se fue de ocho horas, por lo que sólo se detuvo el reloj a las ocho en punto.
12 de manera que el funcionamiento del reloj, llamado matriz 12 de nuevo excederá los cálculos a partir de 1.
Es decir, 10-2 y 10 + 10 desde otro punto de vista, son equivalentes, que hará que la mano que señala a las ocho horas.
Puesto que es equivalente a la de la operación de reloj, restar un número, de hecho, equivalente a la adición de un número adicional (este número es exactamente igual a la suma y la resta 12, también referido como el número de congruencia)
Este es un ejemplo de vida complementar los llamados ideas de la aritmética modular
Aquí volver a insistir en el código original, anti-código y completar la introducción es resolver los problemas de hacer la resta. En el código original, la representación anti-código, pensamos que la sustracción en adición es un número menos, un número igual al número de más atrás, y se encontró que la introducción del bit de signo, pero debido a que el bit de signo menos de la totalidad de las disposiciones causado cuestión.
Pero en el ejemplo anterior, podemos ver que en realidad restar un número, hay un límite para el valor, con un desbordamiento operativa (aritmética modular), de hecho, el equivalente de este número más el número de congruencia.
En otras palabras, no introducimos el concepto de números negativos, puede poner la resta como además de contar. Así que vamos a hablar del número binario de 4 bits aritmética, no se apresure para introducir el bit de signo. Debido a que la idea de complemento, cuando la resta como adición no es necesario introducir el bit de signo.
Y podemos usar el siguiente ejemplo, podría ser capaz de responder a otra pregunta, ¿por qué el bit de signo negativo es '1', más que el número de bit de signo positivo es '1'.
(Vi) Ejemplos de complemento
Bueno, entonces hacemos una resta cuatro números binarios derecho (no el primero en introducir el bit de signo)
0110 (6) -0010 (2) = 4 [6-2, pero ya que el equipo no tiene un sustractor, no podemos contar]
Esta vez, creemos que el funcionamiento del reloj, menos un número, es equivalente a añadir otro número positivo (con resto)
Así que lo que este número es? Desde el funcionamiento del reloj, se puede observar que el número es exactamente igual a la suma disminuye en el módulo.
A continuación, el análogo de cuatro número binario es ¿cuánto? Esa es la capacidad máxima de cuatro número binario es ¿cuánto? De hecho, es decir 2 ^ 4 = 16 = 10000B
Así, con el resto 2, significa 10000-0010 = 1110 (14)
Siendo ese el caso
0110 (6) -0010 (2) = 0110 (6) 1110 (14) = 10.100 (20 = 16 + 4)
OK, hemos visto los resultados obtenidos en este algoritmo es 10100, pero para cuatro números binarios, el más grande tiene sólo cuatro (decisión de hardware), si bajamos cuatro bits, es exactamente 0100 (4), pasa a ser queremos resultados, como el bit más significativo de '1', el ordenador llevarlo en bits del registro PSW. 8 máquinas serán colocados en CY, 86 se colocará en la FQ (que no vamos a discutir)
Esta vez, tratamos de pensar en cuatro números binarios, menos 2, además de que es equivalente al mismo número más de 14 (en cuanto a por qué son congruentes, se recomienda ver "Principios de la Organización PC")
Sin embargo restando 2 desde otro punto de vista, sino también la adición de (-2). Es decir, más (-2) 14 y la adición de los dos resultados realmente obtenidos además del bit de acarreo, el resultado es el mismo.
Si ponemos 1110 (14) es considerado como el bit más significativo es el complemento bit de signo (-2), que puede ser la razón por un bit de signo negativo es '1' en lugar de '0'
Pero también tiene cuatro bits binarios en el símbolo sólo puede representar '-8 a 7', no la longitud del código de acción (14) y un número firmado (-2) es en realidad el mismo efecto.
Eso positivo complementarlo? Adición de un número positivo, el sumador se puede implementar directamente. Por lo que todavía complementará su propia.
La siguiente figura muestra cuatro bits con signo notación de complemento binario
Aquí, nos encontramos con que el problema del código original, anti-código y complementar básicamente resuelto.
No hay ningún cero negativo en el código del complemento, como se representa en 1000 -8
Esto es porque en virtud de la anterior figura complemento, cuando la resta, 0001 (1) 1111 (-1) = 0000
que no necesitamos un negativo 1000 para representar 0 y se pone a un predeterminado -8
Negativo y también soluciona el problema mediante la adición de la negativa 1111 (-1) 1110 (-2) = 1101 (-3)
Se puede poner un poco alrededor, pero no hay manera. En realidad, creo que también se puede complementar esta pintura.
Muy hermoso allí, si se piensa en los manuales de geografía, 0 no es equivalente al primer meridiano, -8 no es 180 °, mientras que un número positivo equivalente a oeste, número negativo es equivalente a la longitud.
(VII) por qué tal Doses
A continuación nos fijamos en qué por qué método de complemento negativo de cálculo de código anti-1
Debido a que el valor absoluto de la código negativo inverso más el negativo es exactamente igual a 1,111, más 1, que es de 1000, es el número dos de alimentación de cuatro analógico
El negativo complementar su valor absoluto es el número de congruencia, valor absoluto restando el molde negativo, para conseguir su relleno.
Así complemento negativo es su inversa 1.
Alrededor de un poco de ella, sólo puede ser considerado lo suficientemente claro que es difícil, todavía se hace la derecha matemáticas. Hay otro método que he mencionado anteriormente.
A continuación, tiene que decir sobre mí contados consejos del complemento.
Mira por encima de esa cifra.
Si nos -8 origen como negativo. Entonces -5 complemento es ¿cuánto?
+ 3 = -8 -5
-5 -8 complemento es el complemento de más 3
1000 (-8) 0011 (3) = 1,011 (-5)
complemento de modo que la boca se puede calcular -5 1011
Por supuesto, también se puede recordar -1 complemento se obtiene operador de resta 1111
Para ocho sumador de entonces, como se puede complementar -128 origen. Cuando dieciséis -32768 puede complementar origen.
Sí, es un medio 128 (analógica Número de bit binario) medio 32768 (número del modo en dos dieciséis) 65536 256
También es muy conveniente, pero un simple sí
Origen complemento bit más significativo es siempre '1', otros bits es '0'
Tan simple que siempre se puede hacer el operador portuario adición.
OK, el código original, el código anti-complemento viaje a la final aquí. El primer aspecto se complementará siempre sentir en todo, quieren concisa, miedo de donde faltan. Habla con cuidado, no puedo evitar sentir que aun detallado. Xie vista!
Autor:
vínculo: https: //www.imooc.com/article/16813 block_id = tuijian_wz?
Fuente: Mu red de clase
artículo publicado en la red de clase Mu original, por favor indique la fuente, gracias
Estos son el contenido del artículo.
En referencia a este artículo y otros materiales de aprendizaje en línea, la mejor entender el código original, anti-código y complementar los principios y aplicación. Cabe señalar que el "principio de la computadora componiendo" este libro hay una explicación más autorizada, pero puede ser más difícil de entender.
