SUMADOR - RESTADOR BINARIO

UN PROYECTO DIDACTICO

Realizar operaciones aritmticas es una de las funciones primordiales de las

calculadoras electrnicas, por lo que en esta ocasin observamos la forma de utilizar un
mismo circuito digital para obtener el resultado de una suma o de una resta. El proyecto
que presentamos a continuacin puede ser utilizado para "aprender" a manejar las
tcnicas digitales y sirve como base para otros proyectos ms elaborados.

INTRODUCCION
Las sumas no implican mayor problema, ya que los sistemas electrnicos operan de la misma
manera que un ser humano, por ejemplo para sumar los nmeros (decimales) de un solo
dgito, 8 y 4 se tendr como resultado un 2 y como acarreo un 1, para formar el resultado cuyo
valor es el 12.

Para la operacin de las restas, todos estamos acostumbrados desde los estudios primarios a
utilizar el concepto de prstamo, el cual en los sistemas electrnicos es muy difcil llevarlo a
cabo, por lo que la operacin aritmtica de la resta se implanta mediante un mtodo algo ms
complicado para el razonamiento y consiste en realizar un complemento al sustraendo para
posteriormente utilizar la operacin de la suma como estamos habitualmente a realizarla, y de
esta manera obtener el resultado de la resta (si Ud. no sabe cmo se resta en sistema binario,
le aconsejamos leer bibliografa apropiada).

EL COMPLEMENTO DE UN NUMERO
El complemento es empleado bsicamente en los microprocesadores de las computadoras
con el fin de simplificar tanto las operaciones de sustraccin, as como tambin en ciertas
manipulaciones lgicas que de los valores numricos tienen que hacerse, debe tomarse en
cuenta que para cada sistema de base n existe tan solo dos tipos de complemento:

Complemento de n
Complemento de (n-1)

De lo dicho anteriormente y si consideramos la base numrica que empleamos de manera

natural (base 10), se tienen los complementos de 10 y 9 para nmeros decimales, mientras
que para una base binaria (base 2) los complementos sern de 2 y 1.

Partiendo del conocimiento que para realizar operaciones en los sistemas digitales los
nmeros deben estar expresados en base binaria, es oportuno mencionar que se emplea el
complemento a 2 por ser ste el que menos complicaciones presenta.

Para realizar un complemento a 2 de un nmero en base binaria, matemticamente se

expresa como:

donde:
a = Nmero de bits del valor binario.
n = Base binaria (2).
b = Nmero binario a complementar

As por ejemplo para encontrar el complemento a 2 de 1010(2), se tiene lo siguiente:

Luego el complemento a dos ser:

Otro mtodo ms sencillo para complementar a 2 un nmero binario es reemplazar los 1 por
los 0 y los 0 por los 1, y por ltimo sumar un 1, por ejemplo, para el mismo nmero binario
anterior el complemento a dos ser:

A este valor numrico se le suma un 1 quedando el complemento a 2 como sigue:

Una vez que sabemos qu es un complemento y cmo se realiza, pasemos a revisar cul es
el algoritmo a seguirse para una sustraccin con complemento a 2 de nmeros binarios. Dada
una resta como la siguiente:

1) Debemos obtener el complemento a 2 del Sustraendo.

2) Hay que sumar el Minuendo con el valor del Sustraendo complementado a 2.
3) Se debe verificar el resultado del paso (2) y de acuerdo con el acarreo final tome
una de las siguientes decisiones.
3.1 - Si se presenta un acarreo final, descrtelo y tome el valor de la operacin como
el residuo de la resta.
3.2 - Si no se presenta un acarreo final, tome el complemento a 2 del valor
resultante de la operacin como el residuo de la resta y agrgele un signo negativo.

Por ejemplo, restar los valores:

Para saber cmo se hace, vea la tabla 1: Siguiendo el algoritmo anterior, se tiene un acarreo
al final, por lo que el resultado de la resta es:
EL CIRCUITO PROPUESTO
En la figura 1 se puede observar el circuito propuesto para nuestro proyecto.

Para realizar las operaciones aritmticas de suma y resta de dos nmeros de 4 bits por medio
de un circuito electrnico, se utiliza un dipswitch para fijar los valores correspondientes de los
operandos 1 y 2 (operando 1 = minuendo bits A1-A4, operando 2 = sustraendo B1-B4). Los 4
bits correspondientes al operando 1 se hacen llegar de manera directa a un sumador completo
(74LS83) cuya identificacin es IC3, mientras que los 4 bits que conforman al operando 2
primero se hacen pasar por una compuerta OR-exclusiva (IC1, 74LS86) cada uno de ellos, la
funcin que tiene el circuito IC1 es la de cambiar los 0 por los 1 y los 1 por los 0 en caso de
que se tenga que hacer una resta, o dejar pasar el valor del operando 2 tal cual en caso de
una suma.

El medio para escoger la operacin aritmtica ya sea de la suma o la resta de los operandos 1
y 2, es por la interaccin del bit de control, el cual tiene que fijarse en 0 lgico para que se
realice una suma entre los operandos 1 y 2, por otra parte si el bit de control se ubica en la
posicin de 1 lgico, el ejercicio resultante entre los operandos 1 y 2 ser la de una resta.

Una vez que las compuertas del circuito IC1 entregan un resultado, ste se hace llegar a otro
sumador completo (IC2, 74LS83), en donde si el bit de control se encuentra en 1 lgico se
complementa a 2 el operando 2 (sustraendo), ya que se le sumar un 1 al valor que entreguen
las compuertas OR-exclusiva (recuerde que previamente estas compuertas cambiaron los 1
por los 0 y los 0 por los 1), y por ltimo el resultado del complemento a 2 se hace llegar al
sumador completo del circuito IC3 para que se realice la suma del operando 1 (minuendo) y
operando 2 complementado a 2 (sustraendo).

Por otra parte si el bit de control se encuentra en 0 lgico (operacin de suma) el valor de los
bits del operando 2 no sufren alteracin alguna por lo que a los bits entregados por las
compuertas OR-exclusiva se le sumar un valor de 0 en el circuito IC2, pasando a realizar una
suma normal de los operandos 1 y 2 por medio del circuito IC3.

En la figura 2 se muestra la placa de circuito impreso, la cual posee varios puentes en la parte
superior, con el objeto no emplear una placa doble faz o tener que realizar un diseo ms
complejo.

Por ltimo, en la figura 3 se puede apreciar una vista del prototipo montado sobre un
experimentador digital.

Las computadoras digitales realizan una variedad de tareas de procesamiento de informacin. Entre las funciones
bsicas encontradas estn las diversas funciones aritmticas. Sin duda, la operacin aritmtica ms bsica es la adicin
de dos dgitos binarios. Esta adicin simple consta de cuatro operaciones elementales posibles, a saber, 0 + 0 = 0, 0 +
1 = 1, 1 + 0 = 1 y 1 + 1 = 10.

Las primeras tres operaciones producen una suma cuya longitud es un dgito, pero cuando tanto los bits sumando como
adendo son iguales a 1, la suma binaria consta de dos dgitos. El bit significativo ms alto de este resultado se
denomina acarreo. Un circuito combinacional que lleva a cabo la adicin de dos bits se denomina medio sumador. Uno
que lleva a cabo la adicin de tres bits (dos bits significativos y una cuenta que se lleva a previo) es un sumador
completo.

La suma binaria para nmeros de un bit es la siguiente :

Pero cuando tengo nmeros binarios formados por ms de un bit, al operar aparece el acarreo ( carry )
CIRCUITO SEMISUMADOR

De la explicacin verbal de medio sumador, se encuentra que este circuito necesita dos entradas binarias y dos salidas
binarias. Las variables de entrada designan los bits sumando y adendo; las variables de salida producen la suma y el
acarreo. Es necesario especificar dos variables de salida debido a que el resultado puede constar de dos dgitos
binarios. Se asignan de forma arbitraria los smbolos x y y y a las dos entradas y S (de suma) y C (para el acarreo) a
las salidas.
Ahora que se han establecido el nmero y nombre de las variables de entrada y salida, ya puede formularse una tabla
de verdad para identificar en forma exacta la funcin del medio sumador. Esta tabla de verdad se muestra a
continuacin:

x y|cs
0 0|00
0 1|01
1 0|01
1 1|10

El acarreo de salida es 0 a menos que ambas entradas sean 1. La salida S representa el bit menos significativo de la
suma.

La funcin booleana simplificada de las dos salidas puede obtenerse de manera directa mediante la tabla de verdad. Las
expresiones simplificadas en suma de productos son:

S = sy + xy
C = xy

El diagrama lgico para esta implementacin se muestra en la Figura 4-2(a), lo mismo que otras cuatro
implementaciones para un medio sumador. Todos logran el mismo resultado en lo que respecta al comportamiento de
entrada-salida. Ilustran la flexibilidad de la que dispone el diseador cuando implementa incluso una funcin lgica
combinacional simple como sta.

Como se mencion antes, la Fig.4-2(a) es la implementacin del medio sumador en suma de productos. En la Figura 4-
2(b) se muestra la implementacin en productos de sumas:

S = (x + y) (x + y)
C= xy

Para obtener la implementacin de la Fig. 4-2(c), se observa que S es la OR excluyente de x y y. El complemento de S

es la equivalencia de x y y :

S = xy + xy

Pero C = xy y, por lo tanto, tenemos:

S = (C + xy)

Se utiliza la implementacin de producto de sumas C derivada como sigue:

C = xy = (x + y)

Si realizamos el semisumador para dos nmeros A y B de un bit nos queda:

Realizando su implementacin mediante puertas queda:

Se le denomina normalmente HA de half-adder.
El circuito topolgico del semisumador es el siguiente:

CIRCUITO SUMADOR COMPLETO

Un sumador completo es un circuito combinacional que formar la suma aritmtica de tres bits de entrada. Consta de
tres entradas y dos salidas. Dos de las variables de entrada, que se indican por x y y, representan los dos bits
significativo que van a aadirse. La tercera entrada, z, representa la cuenta que se lleva de la posicin previa
significativa ms baja. Son necesarias dos salidas debido a que la suma aritmtica de tres dgitos binarios vara en valor
de 0 a 3 y el 2 o 3 binarios requieren 2 dgito. Las dos salidas se denotan por los smbolos S para la suma y C para la
cuenta que se lleva. La variable S da el valor del bit menos significativo de la suma. La variable binaria C da la cuenta
que se lleva de salida. La tabla de verdad del sumador completo es como sigue:

x yz|cs
0 00|00
0 01|01
0 10|01
0 11|10
1 00|01
1 01|10
1 10|10
1 11|11

La relacin lgica de entrada-salida del circuito sumador completo puede expresarse en dos funciones booleanas, una
para cada variable de salida. Cada funcin booleana de salida requiere un mapa nico para su simplificacin. Cada
mapa debe de tener ocho cuadros, ya que cada salida es una funcin de tres variables de entrada. Los 1 en los cuadros
de los mapas de S y C se determinan en forma directa mediante la tabla de verdad. Los cuadros con 1 para la salida S
no se combinan en cuadros adyacentes para dar una expresin simplificada en suma de productos.

La salida C puede simplificarse a una expresin de 6 literales. El diagrama lgico para el sumador completo
implementando en suma de productos se muestra en la Figura 4-4. En esta implementacin se usan las expresiones
booleanas siguientes:

S = xyz + xyz + xyz + xyz

C = xy + xz + yz

Si implementamos mediante puertas:

Diseo de un sumador completo a partir de dos semisumadores.

El sumador completo

Un sumador completo como el que se muestra en la figura es un circuito digital capaz de realizar la suma aritmtica de
dos dgitos binarios adems de un posible acarreo de entrada, este ltimo es particularmente til cuando se disea en
forma modular un sumador de dos nmeros de n bits.

Las seales marcadas con a, b Cin son las entradas del sumador y corresponden a los dos dgitos a sumar y el posible
acarreo de entrada respectivamente.

Las seales marcadas con Co y S sol las salidas del sumador y forman el resultado de la suma y el acarreo de salida (si
es que lo hay) respectivamente.

As si en las entradas colocamos tres seales x, y , z con valores respectivos de 101 el sumador realizara la suma de
1+0+1 en forma binaria dando como resultado el nmero 10 binario del tal forma que las seales asignadas a las
funciones C y S tomaran los valores de 1 y 0 respectivamente.

Circuito del sumador total

Un sumador completo es un circuito combinacional que formar la suma aritmtica de tres bits de entrada. Consta de
tres entradas y dos salidas. Dos de las variables de entrada que se indican por x y, y se presentan los dos bits
significativos que van a aadirse. La tercera entrada z, representa la cuenta de la posicin previa significativa mas baja.
Son necesarias dos salidas debido a que la suma aritmtica de tres dgitos binarios varia en valor desde 0 a 3 y el 2 o 3
binarios requieren dos dgitos. Las dos salidas se denotan por smbolos S para suma y C para la cuenta que se lleva. La
variable binaria S da el valor del bit menos significativo de la suma La variable binaria C da la cuenta que se lleva de
salida.
Sistema binario
De Wikipedia, la enciclopedia libre
Saltar a navegacin, bsqueda
Para otros usos de este trmino, vase Sistema binario (astronoma).

El sistema binario, en matemticas e informtica, es un sistema de numeracin en el

que los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1). Es el
que se utiliza en las computadoras, debido a que trabajan internamente con dos niveles
de voltaje, por lo que su sistema de numeracin natural es el sistema binario (encendido
1, apagado 0).

Contenido
1 Historia del sistema binario
o 1.1 Aplicaciones
2 Representacin
3 Conversin entre binario y decimal
o 3.1 Decimal a binario
o 3.2 Decimal (con decimales) a binario
o 3.3 Binario a decimal
o 3.4 Binario a decimal (con parte fraccionaria binaria)
4 Operaciones con nmeros binarios
o 4.1 Suma de nmeros binarios
o 4.2 Resta de nmeros binarios
o 4.3 Producto de nmeros binarios
o 4.4 Divisin de nmeros binarios
5 Conversin entre sistema binario y octal
o 5.1 Sistema Binario a octal
o 5.2 Octal a binario
6 Conversin entre binario y hexadecimal
o 6.1 Binario a hexadecimal
o 6.2 Hexadecimal a binario
7 Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso
3 y Cdigo Gray o Reflejado
8 Factorializacin
9 Vase tambin
10 Enlaces externos
Historia del sistema binario

El antiguo matemtico indio Pingala present la

primera descripcin que se conoce de un sistema
de numeracin binario en el siglo III a. C.

Una serie completa de 8 trigramas y 64

hexagramas (anlogos a 3 bit) y nmeros binarios
de 6 bit eran conocidos en la antigua China en el
texto clsico del I Ching. Series similares de
combinaciones binarias tambin han sido
utilizadas en sistemas de adivinacin tradicionales
africanos, como el If, as como en la geomancia
medieval occidental.

Un arreglo binario ordenado de los hexagramas

del I Ching, representando la secuencia decimal
de 0 a 63, y un mtodo para generar el mismo fue desarrollado por el erudito y filsofo
Chino Shao Yong en el siglo XI.

En 1605 Francis Bacon habl de un sistema por el cual las letras del alfabeto podran
reducirse a secuencias de dgitos binarios, las cuales podran ser codificadas como
variaciones apenas visibles en la fuente de cualquier texto arbitrario.

El sistema binario moderno fue documentado en su totalidad por Leibniz, en el siglo

XVII, en su artculo "Explication de l'Arithmtique Binaire". En l se mencionan los
smbolos binarios usados por matemticos chinos. Leibniz utiliz el 0 y el 1, al igual
que el sistema de numeracin binario actual.

En 1854, el matemtico britnico George Boole public un artculo que marc un antes
y un despus, detallando un sistema de lgica que terminara denominndose lgebra
de Boole. Dicho sistema desempeara un papel fundamental en el desarrollo del
sistema binario actual, particularmente en el desarrollo de circuitos electrnicos.

Aplicaciones

En 1937, Claude Shannon realiz su tesis doctoral en el MIT, en la cual implementaba

el lgebra de Boole y aritmtica binaria utilizando rels y conmutadores por primera
vez en la historia. Titulada Un Anlisis Simblico de Circuitos Conmutadores y Rels,
la tesis de Shannon bsicamente fund el diseo prctico de circuitos digitales.

En noviembre de 1937, George Stibitz, trabajando por aquel entonces en los

Laboratorios Bell, construy una computadora basada en rels a la cual apod
"Modelo K" (porque la construy en una cocina, en ingls "kitchen") que utilizaba la
suma binaria para realizar los clculos. Los Laboratorios Bell autorizaron un completo
programa de investigacin a finales de 1938, con Stibitz al mando. El 8 de enero de
1940 terminaron el diseo de una "Calculadora de Nmeros Complejos", la cual era
capaz de realizar clculos con nmeros complejos. En una demostracin en la
conferencia de la Sociedad Americana de Matemticas, el 11 de septiembre de 1940,
Stibitz logr enviar comandos de manera remota a la Calculadora de Nmeros
Complejos a travs de la lnea telefnica mediante un teletipo. Fue la primera mquina
computadora utilizada de manera remota a travs de la lnea de telfono. Algunos
participantes de la conferencia que presenciaron la demostracin fueron John Von
Neumann, John Mauchly y Norbert Wiener, quien escribi acerca de dicho suceso en
sus diferentes tipos de memorias en la cual alcanz diferentes logros.

Representacin
Un nmero binario puede ser representado por cualquier secuencia de bits (dgitos
binarios), que suelen representar cualquier mecanismo capaz de estar en dos estados
mutuamente excluyentes. Las siguientes secuencias de smbolos podran ser
interpretadas como el mismo valor numrico binario:

1 0 1 0 0 1 1 0 1 0
| - | - - | | - | -
x o x o o x x o x o
y n y n n y y n y n

El valor numrico representado en cada caso depende del valor asignado a cada
smbolo. En una computadora, los valores numricos pueden representar dos voltajes
diferentes; tambin pueden indicar polaridades magnticas sobre un disco magntico.
Un "positivo", "s", o "sobre el estado" no es necesariamente el equivalente al valor
numrico de uno; esto depende de la nomenclatura usada.

De acuerdo con la representacin ms habitual, que es usando nmeros rabes, los

nmeros binarios comnmente son escritos usando los smbolos 0 y 1. Los nmeros
binarios se escriben a menudo con subndices, prefijos o sufijos para indicar su base.
Las notaciones siguientes son equivalentes:

100101 binario (declaracin explcita de formato)

100101b (un sufijo que indica formato binario)
100101B (un sufijo que indica formato binario)
bin 100101 (un prefijo que indica formato binario)
1001012 (un subndice que indica base 2 (binaria) notacin)
%100101 (un prefijo que indica formato binario)
0b100101 (un prefijo que indica formato binario, comn en lenguajes de
programacin)

Conversin entre binario y decimal

Decimal a binario

Se divide el nmero del sistema decimal entre 2, cuyo resultado entero se vuelve a
dividir entre 2, y as sucesivamente. Ordenados los restos, del ltimo al primero, ste
ser el nmero binario que buscamos.

Ejemplo
 Transformar el nmero decimal 131 en binario. El mtodo es muy simple:
131 dividido entre 2 da 65 y el resto es igual a 1
65 dividido entre 2 da 32 y el resto es igual a 1
32 dividido entre 2 da 16 y el resto es igual a 0
16 dividido entre 2 da 8 y el resto es igual a 0
8 dividido entre 2 da 4 y el resto es igual a 0
4 dividido entre 2 da 2 y el resto es igual a 0
2 dividido entre 2 da 1 y el resto es igual a 0
1 dividido entre 2 da 0 y el resto es igual a 1
-> Ordenamos los restos, del ltimo al primero: 10000011

En sistema binario, 131 se escribe 10000011

Ejemplo
Transformar el nmero decimal 100 en binario.

Otra forma de conversin consiste en un mtodo parecido a la factorizacin en nmeros

primos. Es relativamente fcil dividir cualquier nmero entre 2. Este mtodo consiste
tambin en divisiones sucesivas. Dependiendo de si el nmero es par o impar,
colocaremos un cero o un uno en la columna de la derecha. Si es impar, le restaremos
uno y seguiremos dividiendo entre dos, hasta llegar a 1. Despus slo nos queda tomar
el ltimo resultado de la columna izquierda (que siempre ser 1) y todos los de la
columna de la derecha y ordenar los dgitos de abajo a arriba.

Ejemplo
100|0
50|0
25|1 --> 1, 25-1=24 y seguimos dividiendo por 2
12|0
6|0
3|1
1|1 --> (100)10 = (1100100)2

Existe un ltimo mtodo denominado de distribucin. Consiste en distribuir los unos

necesarios entre las potencias sucesivas de 2 de modo que su suma resulte ser el nmero
decimal a convertir. Sea por ejemplo el nmero 151, para el que se necesitarn las 8
primeras potencias de 2, ya que la siguiente, 28=256, es superior al nmero a convertir.
Se comienza poniendo un 1 en 128, por lo que an faltarn 23, 151-128 = 23, para
llegar al 151. Este valor se conseguir distribuyendo unos entre las potencias cuya suma
d el resultado buscado y poniendo ceros en el resto. En el ejemplo resultan ser las
potencias 4, 2, 1 y 0, esto es, 16, 4, 2 y 1, respectivamente.

Ejemplo
20= 1|1
21= 2|1
22= 4|1
23= 8|0
24= 16|1
25= 32|0
26= 64|0
27= 128|1 128 + 16 + 4 + 2 + 1 = (151)10 = (10010111)2

Decimal (con decimales) a binario

Para transformar un nmero del sistema decimal al sistema binario:

1. Se transforma la parte entera a binario. (Si la parte entera es 0 en binario ser 0,

si la parte entera es 1 en binario ser 1, si la parte entera es 5 en binario ser 101
y as sucesivamente).
2. Se sigue con la parte fraccionaria, multiplicando cada nmero por 2. Si el
resultado obtenido es mayor o igual a 1 se anota como un uno (1) binario. Si es
menor que 1 se anota como un 0 binario. (Por ejemplo, al multiplicar 0.6 por 2
obtenemos como resultado 1.2 lo cual indica que nuestro resultado es un uno (1)
en binario, solo se toma la parte entera del resultado).
3. Despus de realizar cada multiplicacin, se colocan los nmeros obtenidos en el
orden de su obtencin.
4. Algunos nmeros se transforman en dgitos peridicos, por ejemplo: el 0.1.

Ejemplo
0,3125 (decimal) => 0,0101 (binario).
Proceso:
0,3125 2 = 0,625 => 0
0,625 2 = 1,25 => 1
0,25 2 = 0,5 => 0
0,5 2 = 1 => 1
En orden: 0101 -> 0,0101 (binario)
Ejemplo
0,1 (decimal) => 0,0 0011 0011 ... (binario).
Proceso:
0,1 2 = 0,2 ==> 0
0,2 2 = 0,4 ==> 0
0,4 2 = 0,8 ==> 0
0,8 2 = 1,6 ==> 1
0,6 2 = 1,2 ==> 1
0,2 2 = 0,4 ==> 0 <--se repiten las cuatro cifras, peridicamente
0,4 2 = 0,8 ==> 0 <-
0,8 2 = 1,6 ==> 1 <-
0,6 2 = 1,2 ==> 1 <- ...
En orden: 0 0011 0011 ... => 0,0 0011 0011 ... (binario peridico)
Ejemplo
5.5 = 5,5
5,5 (decimal) => 101,1 (binario).
Proceso:
5 => 101
0,5 2 = 1 => 1
En orden: 1 (un slo dgito fraccionario) -> 101,1 (binario)
Ejemplo
6,83 (decimal) => 110,110101000111 (binario).
Proceso:
6 => 110
0,83 2 = 1,66 => 1
0,66 2 = 1,32 => 1
0,32 2 = 0,64 => 0
0,64 2 = 1,28 => 1
0,28 2 = 0,56 => 0
0,56 2 = 1,12 => 1
0,12 2 = 0,24 => 0
0,24 2 = 0,48 => 0
0,48 2 = 0,96 => 0
0,96 2 = 1,92 => 1
0,92 2 = 1,84 => 1
0,84 2 = 1,68 => 1
En orden: 110101000111 (binario)
Parte entera: 110 (binario)
Encadenando parte entera y fraccionaria: 110,110101000111 (binario)
Binario a decimal

Para realizar la conversin de binario a decimal, realice lo siguiente:

1. Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 2
elevado a la potencia consecutiva (comenzando por la potencia 0, 20).
2. Despus de realizar cada una de las multiplicaciones, sume todas y el nmero
resultante ser el equivalente al sistema decimal.

Ejemplos:

(Los nmeros de arriba indican la potencia a la que hay que elevar 2)

Tambin se puede optar por utilizar los valores que presenta cada posicin del nmero
binario a ser transformado, comenzando de derecha a izquierda, y sumando los valores
de las posiciones que tienen un 1.

Ejemplo

El nmero binario 1010010 corresponde en decimal al 82. Se puede representar de la

siguiente manera:
entonces se suman los nmeros 64, 16 y 2:

Para cambiar de binario con decimales a decimal se hace exactamente igual, salvo que
la posicin cero (en la que el dos es elevado a la cero) es la que est a la izquierda de la
coma y se cuenta hacia la derecha a partir de -1:

Binario a decimal (con parte fraccionaria binaria)

1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada nmero
multiplquelo por 2 elevado a la potencia consecutiva a la inversa (comenzando por la
potencia -1, 2-1).

2.Despus de realizar cada una de las multiplicaciones, sume todas y el nmero

resultante ser el equivalente al sistema decimal.

Ejemplos

0,101001 (binario) = 0,640625(decimal). Proceso:

1 2 elevado a -1 = 0,5
0 2 elevado a -2 = 0
1 2 elevado a -3 = 0,125
0 2 elevado a -4 = 0
0 2 elevado a -5 = 0
1 2 elevado a -6 = 0,015625
La suma es: 0,640625

0.110111 (binario) = 0,859375(decimal). Proceso:

1 2 elevado a -1 = 0,5
1 2 elevado a -2 = 0,25
0 2 elevado a -3 = 0
1 2 elevado a -4 = 0,0625
1 2 elevado a -5 = 0,03125
1 2 elevado a -6 = 0,015625
La suma es: 0,859375

Operaciones con nmeros binarios

Suma de nmeros binarios

La tabla de sumar para nmeros binarios es la siguiente:

 + 0 1

0 0 1

1 1 10

Las posibles combinaciones al sumar dos bits son:

0+0=0
0+1=1
1+0=1
1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posicin de la

izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10:
cero en la posicin que estamos sumando y un 1 de acarreo a la siguiente posicin.

Ejemplo
1
10011000
+ 00010101

10101101

Se puede convertir la operacin binaria en una operacin decimal, resolver la decimal, y

despus transformar el resultado en un (nmero) binario. Operamos como en el sistema
decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10,
entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama acarreo o
arrastre). A continuacin se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y
seguimos hasta terminar todas la columnas (exactamente como en decimal).

Resta de nmeros binarios

El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero

conviene repasar la operacin de restar en decimal para comprender la operacin
binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman
minuendo, sustraendo y diferencia.

Las restas bsicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:

0-0=0
1-0=1
1-1=0
0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)
La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada
de la posicin siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema
decimal, 2 - 1 = 1.

Ejemplos
10001 11011001
-01010 -10101011

00111 00101110

En sistema decimal sera: 17 - 10 = 7 y 217 - 171 = 46.

Para simplificar las restas y reducir la posibilidad de cometer errores hay varios
mtodos:

Dividir los nmeros largos en grupos. En el siguiente ejemplo, vemos cmo se

divide una resta larga en tres restas cortas:

100110011101 1001 1001 1101

-010101110010 -0101 -0111 -0010
=
010000101011 0100 0010 1011

Utilizando el complemento a dos (C2). La resta de dos nmeros binarios puede

obtenerse sumando al minuendo el complemento a dos del sustraendo.

Ejemplo

La siguiente resta, 91 - 46 = 45, en binario es:

1011011 1011011
-0101110 el C2 de 0101110 es 1010010 +1010010

0101101 10101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el nmero
resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia.

Un ltimo ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el

complemento a dos:

11011011 11011011
-00010111 el C2 de 00010111 es 11101001 +11101001

11000100 111000100

Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto:

11000100 en binario, 196 en decimal.

Utilizando el complemento a uno. La resta de dos nmeros binarios puede

obtenerse sumando al minuendo el complemento a uno del sustraendo y a su vez
sumarle el bit que se desborda.
Producto de nmeros binarios

La tabla de multiplicar para nmeros binarios es la siguiente:

0 1

0 0 0

1 0 1

El algoritmo del producto en binario es igual que en nmeros decimales; aunque se

lleva a cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el
1 es el elemento neutro del producto.

Por ejemplo, multipliquemos 10110 por 1001:

10110
1001

10110
00000
00000
10110

11000110

En sistemas electrnicos, donde suelen usarse nmeros mayores, se utiliza el mtodo

llamado algoritmo de Booth.

11101111
111011
__________
11101111
11101111
00000000
11101111
11101111
11101111
______________
11011100010101

Divisin de nmeros binarios

La divisin en binario es similar a la decimal; la nica diferencia es que a la hora de

hacer las restas, dentro de la divisin, stas deben ser realizadas en binario.

Ejemplo

Dividir 100010010 (274) entre 1101 (13):

 100010010 |1101

-0000 010101

10001
-1101

01000
- 0000

10000
- 1101

00111
- 0000

01110
- 1101

00001

Conversin entre sistema binario y octal

Sistema Binario a octal

Para realizar la conversin de binario a octal, realice lo siguiente:

1) Agrupe la cantidad binaria en grupos de 3 en 3 iniciando por el lado derecho. Si al

terminar de agrupar no completa 3 dgitos, entonces agregue ceros a la izquierda.

2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

Nmero en binario 000 001 010 011 100 101 110 111

Nmero en octal 0 1 2 3 4 5 6 7

3) La cantidad correspondiente en octal se agrupa de izquierda a derecha.

Ejemplos

110111 (binario) = 67 (octal). Proceso:

111 = 7
110 = 6
Agrupe de izquierda a derecha: 67

11001111 (binario) = 317 (octal). Proceso:

111 = 7
001 = 1
11 entonces agregue un cero, con lo que se obtiene 011 = 3
Agrupe de izquierda a derecha: 317

1000011 (binario) = 103 (octal). Proceso:

011 = 3
000 = 0
1 entonces agregue 001 = 1
Agrupe de izquierda a derecha: 103

Octal a binario

Cada dgito octal se convierte en su binario equivalente de 3 bits y se juntan en el

mismo orden.

Ejemplo

247 (octal) = 010100111 (binario). El 2 en binario es 10, pero en binario de 3

bits es Oc(2) = B(010); el Oc(4) = B(100) y el Oc(7) = (111), luego el nmero
en binario ser 010100111.

Conversin entre binario y hexadecimal

Binario a hexadecimal

Para realizar la conversin de binario a hexadecimal, realice lo siguiente:

1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al

terminar de agrupar no completa 4 dgitos, entonces agregue ceros a la izquierda.

2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

Nmero
000 000 001 001 010 010 011 011 100 100 101 101 110 110 111 111
en
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
binario

Nmero
en
0 1 2 3 4 5 6 7 8 9 A B C D E F
hexadeci
mal

3) La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda.

Ejemplos

110111010 (binario) = 1BA (hexadecimal). Proceso:

1010 = A
1011 = B
1 entonces agregue 0001 = 1
Agrupe de derecha a izquierda: 1BA

11011110101 (binario) = 6F5 (hexadecimal). Proceso:

0101 = 5
1111 = F
110 entonces agregue 0110 = 6
Agrupe de derecha a izquierda: 6F5

Hexadecimal a binario

Note que para pasar de Hexadecimal a binario, se remplaza el numero Hexadecimal por
el equivalente de 4 bits, de forma similar a como se hace de octal a binario.

Tabla de conversin entre decimal, binario,

hexadecimal, octal, BCD, Exceso 3 y Cdigo Gray o
Reflejado

Decimal Binario Hexadecimal Octal BCD Exceso 3 Gray o Reflejado

0 0000 0 0 0000 0011 0000

1 0001 1 1 0001 0100 0001

2 0010 2 2 0010 0101 0011

3 0011 3 3 0011 0110 0010

4 0100 4 4 0100 0111 0110

5 0101 5 5 0101 1000 0111

6 0110 6 6 0110 1001 0101

7 0111 7 7 0111 1010 0100

8 1000 8 10 1000 1011 1100

 9 1001 9 11 1001 1100 1101

10 1010 A 12 0001 0000 1111

11 1011 B 13 0001 0001 1110

12 1100 C 14 0001 0010 1010

13 1101 D 15 0001 0011 1011

14 1110 E 16 0001 0100 1001

15 1111 F 17 0001 0101 1000

Factorializacin
Tabla de conversin entre binario, factor binario, hexadecimal, octal y decimal

Binario Factor binario Hexadecimal Octal Decimal

0000 0000 00 0 0 0

0000 0001 20 1 1 1

0000 0010 21 2 2 2

0000 0100 22 4 4 4

0000 1000 23 8 10 8

0001 0000 24 10 20 16
 0010 0000 25 20 40 32

0100 0000 26 40 100 64

1000 0000 27 80 200 128

[editar] Vase tambin

Sistema octal
Sistema duodecimal
Sistema hexadecimal
Nibble

[editar] Enlaces externos

Convertidor Binario/Hex/Decimal
Traductor Binario, Hexadecimal, Base64
Breve VIDEO-TUTORIAL sobre el sistema Binario y Decimal

Codificacin binaria
Artculo Tabla de contenidos

Introduccin al sistema binario

A finales de la dcada de 1930, Claude Shannon mostr que utilizando interruptores que
se encontraban cerrados para "verdadero" y abiertos para "falso", se podan llevar a
cabo operaciones lgicas asignando el nmero 1 a "verdadero" y el nmero 0 a "falso".

Este sistema de codificacin de informacin se denomin binario. Es la forma de

codificacin que permite el funcionamiento de los ordenadores. El sistema binario
utiliza dos condiciones (representadas por los dgitos 0 y 1) para codificar informacin.

Desde el ao 2000 AC, los seres humanos han contado utilizando 10 dgitos (0, 1, 2, 3,
4, 5, 6, 7, 8, 9). Esto se denomina "base decimal" (o base 10). Sin embargo, las
civilizaciones antiguas, e incluso algunas aplicaciones actuales, utilizaron y continan
utilizando otras bases numricas:

Sexagesimal (60), utilizada por los Sumerios. Esta base se utiliza actualmente en
nuestro sistema de cronometraje, para los minutos y los segundos,
Vigesimal (20), utilizada por los mayas,
Duodecimal (12), utilizada en el sistema monetario del Reino Unido e Irlanda
hasta 1971: una "libra" vala veinte "chelines", y un "cheln" vala doce
 "peniques". El actual sistema de cronometraje tambin se basa en doce horas
(algo que se traduce en el uso que se le da en Norteamrica),
Quinario (5), utilizado por los mayas,
Binario (2), utilizado por la tecnologa digital.

El bit (dgito binario)

El trmino bit (abreviado con la minscula b) significa dgito binario, y corresponde al
nmero 0 o 1 en la numeracin binaria. Es la unidad de informacin ms pequea que
puede manipular una mquina digital. Es posible representar esta informacin binaria:

con una seal elctrica o magntica que, ms all de un cierto nivel, representa
el 1,
a travs de la aspereza o profundidad de los hoyos de una superficie,
utilizando circuitos elctricos, componentes elctricos que poseen dos
condiciones estables (una que representa al 1 y la otra al 0).

Por lo tanto, el bit se puede establecer con uno de dos estados: tanto con 1 como 0. Con
dos bits, se pueden obtener 4 condiciones diferentes (2x2):

00
01
10
11

Con 3 bits, se pueden obtener ocho condiciones diferentes (2x2x2):

Valor binario de 3 bits Valor decimal

000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

Con un grupo n de bits, es posible representar 2 n valores.

Valores de los bits

En un nmero binario, el valor de un bit depende de su posicin, empezando desde la
derecha. Como las decenas, centenas y millares en un nmero decimal, el valor de un bit
se incrementa por dos a medida que va desde la derecha hacia la izquierda, como se
muestra en el siguiente cuadro:

Numero binario 1 1 1 1 1 1 1 1
 Valor 27 = 128 26 = 64 25 = 32 24 = 16 23 = 8 22 = 4 21 = 2 20 = 1

Conversin
Para convertir una cadena binaria en un nmero decimal se debe multiplicar cada bit por
su valor, y luego sumar los productos. De esta forma, la cadena binaria 0101 en nmero
decimal sera:

23x0 + 22x1 + 21x0 + 20x1

= 8x0 + 4x1 + 2x0 + 1x1
= 5

El byte
El byte (abreviado con la mayscula B) es una unidad de informacin compuesta por 8
bits. Se puede utilizar para almacenar, entre otras cosas, un carcter, como por ejemplo
una letra o un nmero.

Agrupar nmeros en cmulos de 8 facilita su lectura, as como agrupar nmeros en

grupos de tres hace ms legibles los millares cuando se trabaja en base decimal. Por
ejemplo, el nmero "1.256.245" se lee mejor que "1256245".

Por lo general, una unidad de informacin de 16 bits se denomina palabra.

Una unidad de informacin de 32 bits se denomina palabra doble (o tambin, dword).

Para un byte, el menor nmero posible es 0 (representado por ocho ceros: 00000000), y
el mayor es 255 (representado por ocho unos: 11111111), que permite la creacin de
256 valores diferentes.

27 =128 26 =64 25 =32 24 =16 23 =8 22 =4 21 =2 20 =1

0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1

Kilobytes y megabytes
Durante mucho tiempo, la informtica fue una ciencia inusual ya que utilizaba
diferentes valores para sus unidades, diferentes a las del sistema mtrico (tambin
llamado "sistema Internacional"). Los usuarios de ordenadores aprendan con rapidez
que 1 kilobyte estaba compuesto por 1024 bytes. Por este motivo, en diciembre de 1998,
la Comisin Electrotcnica Internacional intervino en el tema.
(http://physics.nist.gov/cuu/Units/binary.html). La lista siguiente incluye las unidades
estandarizadas de la IEC:

Un kilobyte (kB) = 1000 bytes

Un megabyte (MB) = 1000 kB = 1.000.000 bytes
Un gigabyte (GB) = 1000 MB = 1.000.000.000 bytes
Un terabyte (TB) = 1000 GB = 1.000.000.000.000 bytes
 Advertencia! Algunos programas (e incluso algunos sistemas operativos) an
utilizan la notacin anterior a 1998, que mostraremos a continuacin:

Un kilobyte (kB) = 210 bytes = 1024 bytes

Un megabyte (MB) = 220 bytes = 1024 kB = 1.048.576 bytes
Un gigabyte (GB) = 230 bytes = 1024 MB = 1.073.741.824 bytes
Un terabyte (TB) = 240 bytes = 1024 GB = 1.099.511.627.776 bytes

El IEC tambin defini el kilo binario (kibi), al mega binario (mebi), al giga binario
(gibi) y al tera binario (tebi).
Se definieron de la siguiente manera:

Un kibibyte (kiB) vale 210 = 1024 bytes

Un mebibyte (MiB) vale 220 = 1.048.576 bytes
Un gibibyte (GiB) vale 230 = 1.073.741.824 bytes
Un tebibyte (TiB) vale 240 = 1.099.511.627.776 bytes

En algunos idiomas, como el francs y el finlands, la palabra byte no empieza con la

letra "b", pero la mayor parte de la comunidad internacional prefiere el trmino en
ingls "byte". Esto da las siguientes notaciones para kilobyte, megabyte, gigabyte, y
terabyte:

kB, MB, GB, TB

Observe el uso de la mayscula B para distinguir Byte de bit.

Esta es una captura de pantalla del programa HTTrack, el navegador de Internet fuera de
lnea ms popular, que muestra cmo su utiliza esta notacin:

Operaciones binarias
En el sistema binario se pueden realizar operaciones simples tales como adicin,
sustraccin y multiplicacin.

Adicin en el sistema binario

La adicin en el sistema binario sigue las mismas reglas que en el sistema decimal:
Se comienza agregando los bits que tienen menor valor (aquellos que se encuentran en
la derecha) y se lleva el valor al siguiente lugar cuando la suma de dos bits en la misma
posicin es ms grande que el valor mayor de la unidad (en sistema binario: 1). Luego,
este valor se transporta al bit de la siguiente posicin.
Por ejemplo:

01101
+01110
- - - - - -
11011

Multiplicacin en el sistema binario

La tabla de multiplicacin en el sistema binario es simple:

0x0=0
0x1=0
1x0=0
1x1=1

La multiplicacin se realiza calculando un producto parcial para cada mltiplo (slo los
bits que no contiene 0 darn un resultado que no contenga ceros). Cuando el bit del
mltiplo es cero, el producto parcial es nulo; cuando es equivalente a uno, el producto
parcial se forma con el multiplicando, alternado un nmero X de veces, donde X es
igual al peso del mltiplo del bit.

Por ejemplo:

0 1 0 1 multiplicando
x 0 0 1 0 mltiplo
- - - - - -
0000
0101
0000
- - - - - -
01010