SUMA DE NUMEROS BINARIOS - EL SUMADOR.

4.7.1 Sistemas de numeracin 4.7.1.1 Teorema (teorema fundamental de numeracin). Todo nmero N puede descomponerse de manera nica en la forma poIinmica as: N = ak Rk + ... + a2 R2+ a1 + a0.

donde R es la base del sistema numrico y ak,..., a2, a1, a0, son los dgitos. Ejemplo 1. 85630 y 3503 en base 10 se expresan as: 85630(10) = 8 x 104 + 5 x 103 + 6 x 102 + 3 x 101 + 0. 3503(10) = 3 x 103 + 5 x 102 + 0 x 101 + 3. El nmero 10 es la base del sistema decimal, adems todo entero mayor que 1 puede servir de base. Ejemplo 433(5) = = Entonces 118(10) es el 4 x 100 + 15 + 3 equivalente decimal de 52 + 3 x 2. 51 + 3 =118(10) 433(5).

4.7.1.2 Teorema. Para pasar de una base cualquiera a otra se procede as: Se pasa el nmero dado en una base, a la base decimal. Luego se pasa este nmero en base decimal a la base requerida por divisiones sucesivas (el divisor es la base requerida).

Ejemplo 3. Obtenga una expresin en base 4 de 243(7). Solucin. Tenemos 243(7) = 2 x 72 + 4 x71 + 3 x 70 =129(10). Ahora:

Entonces: 2001(4) =129(10) = 243(7). 4.7.1.3 Sistema binario. El sistema numrico binario es aquel sistema que tiene como base 2 y por consiguiente dos dgitos, el cero (0) y el uno (1). Luego en este sistema cualquier nmero binario contiene slo ceros y unos.

Como la base del sistema es dos, cada smbolo se multiplica por la potencia de 2 correspondiente para pasarlo al sistema decimal. Ejemplo 4. 101011(2) = 1 x 25 + 0 x 24 + 1 x 23 + 0 x 22 + 1 x 2 + 1 = 43 Ejemplo 5. Convertir el decimal 47 a base 2.

Solucin. Entonces 47(10) = 101111(2). 4.7.2 Suma de nmeros binarios.

4.7.2.1 Una particularidad de toda computadora es que los nmeros los suma en pares solamente. Si se requiere la suma de tres nmeros, primero se suman dos y luego se agrega el tercero a la suma anterior. Por lo tanto slo consideremos el problema de sumar dos nmeros.

Al combinar dos dgitos en cualquier base, cuando la suma excede o iguala a la base, es necesario acarrear un dgito a la siguiente posicin de la izquierda. O sea que, excepto para el dgito de la extrema derecha, consideraremos siempre un acarreo de un dgito que podr ser 0 o 1 en el sistema binario. Debido a este acarreo ser conveniente efectuar la adicin en dos pasos: - Construir un circuito lgico llamado semi-sumador(HA, de Half adder). Este circuito lgico ser un dispositivo capaz de efectuar la adicin entre dos dgitos binarios. As el semi-sumador tendr dos entradas correspondientes a los dos sumandos, y dos salidas, una dando el dgito de la suma y la otra el dgito por acarrear. La tabla correspondiente es la siguiente: x 0 0 1 1 La funcin s es: s = x y + x y si se expresa en F.N.D. s = (x + y)(x + y) si se expresa en F.N.C. y el acarreo a est dado por: a = x y. El siguiente es entonces el circuito lgico del semi-sumador. y 0 1 0 1 s 0 1 1 0 a 0 0 0 1

- Con el semi-sumador como componente, construir un circuito para la suma paralela de dos nmeros binarios. La adicin de dos nmeros binarios de varios dgitos es equiparable a la adicin por posiciones considerando el acarreo de suma eventualmente derivado de la cifra anterior. El diagrama siguiente muestra como pueden sumarse dos nmeros binarios de tres dgitos, por posiciones, mediante combinacin de semi-sumadores (HA), y compuertas OR. El nmero binario puede ser de cuatro cifras en su resultado.

Ejercicios 4.7 1) Convertir el nmero decimal 317 al sistema numrico con base 7. 2) S 34123 es un nmero del sistema con base 5, encuentre su equivalente en el sistema de base 8.

3) Cambie el nmero binario 10111 al sistema decimal. 4) Dada la funcin f = A B C + A B(C + D). Entonces: Dibuje el circuito lgico correspondiente. Simplifique la funcin algebraicamente o usando mapas de Karnaugh. Dibuje el circuito lgico correspondiente a la funcin simplificada. 5) Cuantos semi-sumadores se precisarn para la adicin de dos nmeros binarios de 40 cifras.