Documentos de Académico
Documentos de Profesional
Documentos de Cultura
45 = 32 + 8 + 4 + l = 25 + 0 + 23 +2 2 + 0 + 20
entonces es igual a 1 0 1 1 0 12
10101110
Entonces el nmero se forma tomando los residuos pero en forma inversa, es decir el
primer digito ser el ltimo residuo y as sucesivamente. El nmero quedara como
sigue:
1 0 0 0 0 0 1 02
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
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