Escolar Documentos
Profissional Documentos
Cultura Documentos
Buscar
3. Operaciones Binarias
En lo que sigue se adopta como convencin la lgica positiva, lo que implica: verdadero = 1 = activo, ------, falso = 0 = inactivo Hay cinco operaciones binarias bsicas: AND, OR, NOT, XOR y ADD. La resta, multiplicacin y divisin se derivan de estas cinco anteriores. Cualquiera sea la longitud de la palabra o palabras objeto de la operacin, siempre se hace de a un bit por vez de derecha a izquierda (tal como si fuera una suma o resta con nmeros decimales). Esto permite una definicin de cada operacin que es independiente de la longitud del o de los operando(s). La operacin NOT es la nica que se realiza sobre un slo operando (es unaria), y las otras cuatro sobre dos operandos. La operacin AND (Y) tiene resultado 1 si sus dos operandos son ambos 1 La operacin OR (O) tiene resultado 1 si cualquiera de sus operandos es 1 La operacin XOR tiene resultado 1 si los operandos son distintos (uno en 0 y el otro en 1) La operacin NOT (NO) tiene resultado 1 si el operando es 0 y viceversa La operacin ADD (SUMA) se define igual que con los nmeros decimales AND
OR XOR NOT SUMA
0*0=0
0 + 0 = 0 0 X 0 = 0 NOT 1 = 0 0 + 0 = 0
0*1=0
0 + 1 = 1 0 X 1 = 1 NOT 0 = 1 0 + 1 = 1
1*0=0
1 + 0 = 1 1 X 0 = 1 --1 + 0 = 1
1*1=1
1 + 1 = 1 1 X 1 = 0 --1 + 1 = 10
Divisin Reglas de la divisin binaria: 0/0 no permitida, 1/0 no permitida,0/1=0, 1/1=1 Es lo que hacemos en la suma decimal 5+5=10 (nos llevamos 1 para la operacin del dgito siguiente). Este llevarse 1 es vastamente usado entre los procesadores digitales y tiene un nombre especial: carry (lo ver abreviado como CY, C o CF-por carry flag), lo que en castellano se traduce como acarreo (que suena muy mal, asi que le seguiremos llamando carry). Estas operaciones tambin se llaman booleanas ya que se basan en el lgebra de Boole (invito al lector a rememorar cuando en la escuela secundaria se preguntaba, igual que yo, si el lgebra de Boole le servira alguna vez para algo). En un ordenador el sistema de numeracin es binario -en base 2, utilizando el 0 y el 1- hecho propiciado por ser precisamente dos los estados estables en los dispositivos digitales que componen una computadora. Para sumar nmeros, tanto en base 2 como hexadecimal, se sigue el mismo proceso que en base 10: Podemos observar que la suma se desa- 1010 1010b rrolla de la forma tradicional; es decir: + 0011 1100b sumamos normalmente, salvo en el caso de 1 + 1 = 102 , en cuyo caso tenemos un acarreo 1110 0110b de 1 (lo que nos llevamos).
Complemento a dos.
En general, se define como valor negativo de un nmero el que necesitamos sumarlo para obtener 00h, por ejemplo: FFh Como en un byte solo tenemos dos nibbles, es + 01h decir, dos dgitos hexadecimales, el resultado es 0 (observar cmo el 1 ms significativo subrayado 100h es ignorado). Luego FFh=1. Normalmente, el bit 7 se considera como de signo y, si est activo (a 1) el nmero es negativo. Por esta razn, el nmero 80h, cuyo complemento a dos es l mismo, se considera negativo (128) y el nmero 00h, positivo. En general, para
hallar el complemento a dos de un nmero cualquiera basta con calcular primero su complemento a uno, que consiste en cambiar los unos por ceros y los ceros por unos en su notacin binaria; a continuacin se le suma una unidad para calcular el complemento a dos. Con una calculadora, la operacin es ms sencilla: el complemento a dos de un nmero A de n bits es 2n-A. Otro factor a considerar es cuando se pasa de operar con un nmero de cierto tamao (ej., 8 bits) a otro mayor (pongamos de 16 bits). Si el nmero es positivo, la parte que se aade por la izquierda son bits a 0. Sin embargo, si era negativo (bit ms significativo activo) la parte que se aade por la izquierda son bits a 1. Este fenmeno, en cuya demostracin matemtica no entraremos, se puede resumir en que el bit ms significativo se copia en todos los aadidos: es lo que se denomina la extensin del signo: los dos siguientes nmeros son realmente el mismo nmero (el 310): 11012 (4 bits) y 111111012 (8 bits).
16410 = 2448
con residuo 7 con residuo 010 con residuo 1 entonces: 42310 = 1A716
Datos Extras:
Es muy probalble que en un futuro la humanidad utilice la base 8 y las matemticas sers ms simples y la comunicacin con la computadora ms directa.
Octal Binario 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111
Hexadeci mal 0 1 2 3 4 5 6 7
8 9 A B C D E F
---- Ejemplo: Convertir {$ A 43 B 5?_{16} $} a base 2. Convertimos cada una las cifras con la tabla y concatenamos(Unir, enlazar, relacionar una cosa con otra) las respuestas. Resultado {$ 10100100001110110101_2 $}
---- Ejemplo: Convertir {$ 327435_8 $} a base 2. Convertimos cada una las cifras con la tabla y concatenamos las respuestas. Resultado {$ 101010111100011101_2 $} Si deseamos convertir de base 2 o Octal o hexadecimal el proceso es inverso, separando en ternas para Octal y cuartetos en Hexadecimal, de derecha a izquierda.
---- Ejemplo: Convertir {$ 100011011010011111_2 $} a base 16. Separamos en cuartetos de derecha a izquierda {$ 10 0011 0110 1001 1111 $} completamos con ceros el primero {$ 0010 0011 0110 1001 1111 $} convertimos utilizando la tabla y concatenamos las respuestas.
Resultado {$ 239F_{16} $}
---- Ejemplo: Convertir {$ 1010001101101001011_2 $} a base 8. Separamos en ternas {$ 1 010 001 101 101 001 011 $} completamos con ceros {$ 001 010 001 101 101 001 011 $} convertimos utilizandola tabla y concatenamos las respuestas. Resultado {$ 1215513_8 $}
Si queremos convertir entre las bases 8 y 16, podemos aplicar el mismo proceso pasando primeramente por base 2.
---Ejemplo: Convertir {$ 4EC9_{16} $} a base 8 Convertimos cada una las cifras con la tabla hexadecimal y concatenamos las respuestas {$ 0100111011001001_2 $}
despus separamos en ternas de derecha a izquierda {$ 0 100 111 011 001 001 $} el primero se elimina porque es cero {$ 100 111 011 001 001 $} convertimos utilizando la tabla octal y concatenamos las respuestas. Resultado {$ 47311_8 $}
Editado por: \\ Jose Eduardo Guzman Miguel A. Palomares Carlos Bojorjes Grupo 1A ISC Tema Anterior: 4.2.2 Binario a Decimal Siguiente Tema: 4.3 Algebra Booleana Regresar al TEMARIO: Matematicas Computacion
Principio del formulario
partner-pub-8555 ISO-8859-1
Final del formulario
Buscar
EDIT