Sistemas Numricos Los sistemas de numeracin son conjuntos de dgitos usados para representar cantidades, as se tienen los sistemas

de numeracin decimal, binario, octal, hexadecimal, etc. Los cuatro primeros se caracterizaran por tener una base (nmero de dgitos diferentes: diez, dos, ocho, diecisis respectivamente). Los sistemas de numeracin que poseen una base tienen la caracterstica de cumplir con la notacin posicional, es decir, la posicin de cada nmero le da un valor o peso, as el primer dgito de derecha a izquierda despus del punto decimal, tiene un valor igual a b veces el valor del dgito, y as el dgito tiene en la posicin n un valor igual a: (bn) * A Donde: b = valor de la base del sistema n = nmero del dgito o posicin del mismo A = dgito. Por ejemplo: Dgitos: 1 2 4 9 5 3. 3 2 4 posicin 5 4 3 2 1 0. -1 -2 -3 El sistema numrico decimal El sistema de numeracin decimal es el ms usado, tiene como base el nmero 10, o sea que posee 10 dgitos (o smbolos) diferentes (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). El sistema de numeracin decimal fue desarrollado por los hindes, posteriormente lo introducen los rabes en Europa, donde recibe el nombre de sistema de numeracin decimal o arbigo. Si se aplica la notacin posicional al sistema de numeracin decimal entonces el dgito nmero n tiene el valor: (10n)* A Este valor es positivo y es mayor o igual que uno si el dgito se localiza a la izquierda del punto decimal y depende del dgito A, en cambio el valor es menor que uno si el dgito se localiza a la derecha del punto decimal. Por ejemplo, el nmero 3489.125 expresado en la notacin posicional es: primero 9 * (100) = 9 --------- primero 1*(10-1) = 0.1 segundo 8 * (101) = 80 -------- segundo 2*(10-2) = 0.02 tercero 4 * (102) = 400 -------- tercero 5*(10-3) = 0.005 cuarto 3 * (103) = 3000 Notacin Posicional del Sistema (10-6) = 0.000001 (10-5) = 0.00001 (10-4) = 0.0001 (10-3) = 0.001 (10-2) = 0.01 (10-1) = 0.1 (100) = 1 (101) = 10 (102) = 100 (103) = 1000

(104) = 10000 (105) = 100000 (106) = 10000000 Sistema Binario El sistema de numeracin ms simple que usa la notacin posicional es el sistema de numeracin binario. Este sistema, como su nombre lo indica, usa solamente dos dgitos (0,1). Por su simplicidad y por poseer nicamente dos dgitos diferentes, el sistema de numeracin binario se usa en computacin para el manejo de datos e informacin. Normalmente al dgito cero se le asocia con cero voltios, apagado, desenergizado, inhibido (de la computadora) y el dgito 1 se asocia con +5, +12 volts, encendido, energizado (de la computadora) con el cual se forma la lgica positiva. Si la asociacin es inversa, o sea el nmero cero se asocia con +5 volts o encendido y al nmero 1 se asocia con cero volts o apagado, entonces se genera la lgica negativa. A la representacin de un dgito binario se le llama bit (de la contraccin binary digit) y al conjunto de 8 bits se le llama byte, as por ejemplo: 110 contiene 3 bits, 1001 contiene 4 y 1 contiene 1 bit. Como el sistema binario usa la notacin posicional entonces el valor de cada dgito depende de la posicin que tiene en el nmero, as por ejemplo el nmero 110101b es: 1*(20) + 0*(21) + 1*(22) + 0*(23) + 1*(24) + 1*(25) = 1 + 4 + 16 + 32 = 53d La computadora est diseada sobre la base de numeracin binaria (base 2). Por eso este caso particular merece mencin aparte. Siguiendo las reglas generales para cualquier base expuestas antes, tendremos que: Existen dos dgitos (0 o 1) en cada posicin del nmero. Numerando de derecha a izquierda los dgitos de un nmero, empezando por cero, el valor decimal de la posicin es 2n. Por ejemplo,11012 (en base 2) quiere decir: 1*(23) + 1*(22) + 0*(21) + 1*(20) = 8 + 4 + 0 + 1 = 1310 Cambios de base de numeracin Existe un procedimiento general para cambiar una base cualquiera a otra cualquiera: Para pasar de una base cualquiera a base 10, hemos visto que basta con realizar la suma de los productos de cada dgito por su valor de posicin. Los valores de posicin se obtienen como potencias sucesivas de la base, de derecha a izquierda, empezando por el exponente cero. Cada resultado obtenido se suma, y el resultado global es el nmero en base 10. Para pasar de base 10 a otra base, en vez de multiplicar, dividimos el nmero a convertir entre la nueva base. El cociente se vuelve a dividir por la base, y as sucesivamente hasta que el cociente sea inferior a la base. El ltimo cociente y los restos (en orden inverso) indican los dgitos en la nueva base. El sistema binario trabaja de forma similar al sistema decimal con dos diferencias, en el sistema binario slo est permitido el uso de los dgitos 0 y 1 (en lugar de 0-9) y en el sistema binario se utilizan potencias de 2 en lugar de potencias de 10. De aqu tenemos que es muy fcil convertir un nmero

binario a decimal, por cada 1 en la cadena binaria, sume 2n donde n es la posicin del dgito binario a partir del punto decimal contando a partir de cero. Por ejemplo, el valor binario 11001010 representa: 1*(27) + 1*(26) + 0*(25) + 0*(24) + 1*(23) + 0*(22) + 1*(21) + 0*(20) = 128 + 64 + 8 + 2 = 20210 Para convertir un nmero decimal en binario es un poco ms difcil. Se requiere encontrar aquellas potencias de 2 las cuales, sumadas, producen el resultado decimal, una forma conveniente es trabajar en reversa por ejemplo, para convertir el nmero 1359 a binario: (210)=1024, (211)=2048. Por tanto la mayor potencia de 2 menor que 1359 es (210). Restamos 1024 a 1359 y empezamos nuestro nmero binario poniendo un 1 a la izquierda. El resultado decimal es 13591024=335. El resultado binario hasta este punto es: 1. La siguiente potencia de 2 en orden descendente es (29)=512 lo que es mayor que el resultado de la resta del punto anterior, por lo tanto agregamos un 0 a nuestra cadena binaria, ahora es: 10. El resultado decimal es an 335. La siguiente potencia es (28)=256 por lo que lo restamos a 335 y agregamos 1 a la cadena binaria: 101. El resultado decimal es: 79. (27)=128, esto es mayor que 79. Agregamos un 0 a la cadena binaria: 1010 en tanto que el valor decimal es: 79. Restamos (26)=64 a 79. La cadena binaria es ahora: 10101. El resultado decimal indica: 15. 15 es menor que (25)=32, por tanto, Binario=101010, el valor decimal sigue siendo: 15. 15 es menor que (24)=16, de aqu, Binario=1010100, el valor decimal contina en: 15. (23)=8 es menor que 15, as que agregamos un 1 a la cadena binaria: 10101001, en tanto que el nuevo valor decimal es: 7. (22) es menor que 7. Binario es ahora: 101010011, el resultado decimal ahora vale: 3. (21) es menor que 3. Binario=1010100111, el nuevo valor decimal es: 1. Finalmente el resultado decimal es 1 lo que es igual a (20) por lo que agregamos un 1 a la cadena binaria. Nuestro resultado indica que el equivalente binario del nmero decimal 1359 es: 10101001111 Formatos binarios En un sentido estricto, cada nmero binario contiene una cantidad infinita de dgitos, tambin llamados bits que es una abreviatura de binary digits, por ejemplo, podemos representar el nmero siete de las siguientes formas: 111 00000111 000000000000111 Por conveniencia ignoraremos cualquier cantidad de ceros a la izquierda, sin embargo, como las instrucciones compatibles con los procesadores Intel 80x86 trabajan con grupos de ocho bits a veces es ms fcil extender la cantidad de ceros a la izquierda en un mltiplo de cuatro u ocho bits, por ejemplo, el nmero siete podemos representarlo as: 01112 o 000001112. Tambin es conveniente separar en

grupos de cuatro dgitos los nmeros binarios grandes, por ejemplo, el valor binario 1010111110110010 puede ser escrito as 1010 1111 1011 0010. Adems, en una cadena binaria asignaremos al dgito de la extrema derecha como el bit de posicin cero y cada bit subsecuente se le asignar el siguiente nmero sucesivo, de sta manera un valor binario de ocho bits utiliza los bits cero al siete: X7 X6 X5 X4 X3 X2 X1 X0 Al bit cero se le conoce como el bit de bajo orden en tanto que al bit de la extrema izquierda diferente de cero se le llama bit de alto orden. Suma, Resta, Multiplicacin y Divisin Dos nmeros binarios se pueden sumar siguiendo este esquema: 0+0=0, 0+1=1, 1+1=10. Ejemplos: Suma: Resta: Multiplicacin: 10110 1011010 101 + 01101 - 110101__ * 1001 100101 100011 101 000 000 ___101___ 101101 Las operaciones aritmticas con nmeros en base 2 son muy sencillas. Las reglas bsicas son: 1 + 1 = 10 y 1 1 = 1. El cero cumple las mismas propiedades que en el sistema decimal: 1 0 = 0 y 1 + 0 = 1. La adicin, sustraccin y multiplicacin se realizan de manera similar a las del sistema decimal. Reglas de la divisin binaria: 0/0 no permitida, 1/0 no permitida, 0/1=0, 1/1=1 Sistema Octal El sistema de numeracin octal es tambin muy usado en la computacin por tener una base que es potencia exacta de 2 o de la numeracin binaria. Esta caracterstica hace que la conversin a binario o viceversa sea bastante simple. El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6,7) y tienen el mismo valor que en el sistema de numeracin decimal. Como el sistema de numeracin octal usa la notacin posicional entonces para el nmero 3452.32q tenemos: 2*(80) + 5*(81) + 4*(82) + 3*(83) + 3*(8-1) + 2*(8-2) = 2 + 40 + 4*64 + 64 + 3*512 + 3*0.125 + 2*0.015625 = 2 + 40 + 256 + 1536 + 0.375 + 0.03125 = 1834 + 40625dentonces, 3452.32q = 1834.40625d El subndice q indica nmero octal, se usa la letra q para evitar confusin entre la letra o y el nmero 0. Sistema Hexadecimal Un gran problema con el sistema binario es la verbosidad. Para representar el valor 20210 se requieren ocho dgitos binarios, la versin decimal slo requiere de tres dgitos y por lo tanto los nmeros se representan en forma mucho ms compacta con respecto al sistema numrico binario. Desafortunadamente las computadoras trabajan en sistema binario y aunque es posible hacer la conversin entre decimal y binario, ya vimos que no es precisamente una tarea cmoda. El sistema de numeracin hexadecimal, o sea de base 16, resuelve este problema (es comn abreviar hexadecimal como hex aunque hex significa base seis y no base diecisis). El sistema hexadecimal es compacto y nos proporciona un mecanismo sencillo de conversin hacia el formato binario, debido a esto, la mayora del equipo de cmputo actual utiliza el sistema numrico hexadecimal. Como la base del

sistema hexadecimal es 16, cada dgito a la izquierda del punto hexadecimal representa tantas veces un valor sucesivo potencia de 16, por ejemplo, el nmero 123416 es igual a: 1*163 + 2*162 + 3*161 + 4*160 Lo que da como resultado: 4096 + 512 + 48 + 4 = 466010 Cada dgito hexadecimal puede representar uno de diecisis valores entre 0 y 1510. Como slo tenemos diez dgitos decimales, necesitamos inventar seis dgitos adicionales para representar los valores entre 1010 y 1510. En lugar de crear nuevos smbolos para estos dgitos, utilizamos las letras A a la F. La conversin entre hexadecimal y binario es sencilla, considere la siguiente tabla: Binario Hexadecimal 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0 1 2 3 4 5 6 7 8 9 A B C D E F

Esta tabla contiene toda la informacin necesaria para convertir de binario a hexadecimal y viceversa. Para convertir un nmero hexadecimal en binario, simplemente sustituya los correspondientes cuatro bits para cada dgito hexadecimal, por ejemplo, para convertir 0ABCDh en un valor binario: 0 A B C D (Hexadecimal) 0000 1010 1011 1100 1101 (Binario) Por comodidad, todos los valores numricos los empezaremos con un dgito decimal; los valores hexadecimales terminan con la letra h y los valores binarios terminan con la letra b. La conversin de formato binario a hexadecimal es casi igual de fcil, en primer lugar necesitamos asegurar que la cantidad de dgitos en el valor binario es mltiplo de 4, en caso contrario agregaremos ceros a la izquierda del valor, por ejemplo el nmero binario 1011001010, la primera etapa es agregarle dos ceros a la izquierda para que contenga doce ceros: 001011001010. La siguiente etapa es separar el valor binario en grupos de cuatro bits, as: 0010 1100 1010. Finalmente buscamos en la tabla de arriba los correspondientes valores hexadecimales dando como resultado, 2CA, y siguiendo la convencin establecida: 02CAh.

lgebra Booleana

El lgebra booleana es un sistema matemtico deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario definido en ste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana. Para cualquier sistema algebraico existen una serie de postulados inciales, de aqu se pueden deducir reglas adicionales, teoremas y otras propiedades del sistema, el lgebra booleana a menudo emplea los siguientes postulados: Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valores booleanos se produce un solo resultado booleano. Conmutativo. Se dice que un operador binario es conmutativo si A B = B A para todos los posibles valores de A y B. Asociativo. Se dice que un operador binario es asociativo si (A B) C = A (B C) para todos los valores booleanos A, B, y C. Distributivo. Dos operadores binarios y % son distributivos si A (B % C) = (A B) % (A C) para todos los valores booleanos A, B, y C. Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario si A I = A. Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano si A I = B, y B es diferente de A, es decir, B es el valor opuesto de A. Para nuestros propsitos basaremos el lgebra booleana en el siguiente juego de operadores y valores: - Los dos posibles valores en el sistema booleano son cero y uno, a menudo llamaremos a stos valores respectivamente como falso y verdadero. - El smbolo representa la operacin lgica AND. Cuando se utilicen nombres de variables de una sola letra se eliminar el smbolo , por lo tanto AB representa la operacin lgica AND entre las variables A y B, a esto tambin le llamamos el producto entre A y B. - El smbolo + representa la operacin lgica OR, decimos que A+B es la operacin lgica OR entre A y B, tambin llamada la suma de A y B. - El complemento lgico, negacin NOT es un operador unitario, en ste texto utilizaremos el smbolo para denotar la negacin lgica, por ejemplo, A denota la operacin lgica NOT de A. - Si varios operadores diferentes aparecen en una sola expresin booleana, el resultado de la expresin depende de la procedencia de los operadores, la cual es de mayor a menor, parntesis, operador lgico NOT, operador lgico AND y operador lgico OR. Tanto el operador lgico AND como el OR son asociativos por la izquierda. Si dos operadores con la misma procedencia estn adyacentes, entonces se evalan de izquierda a derecha. El operador lgico NOT es asociativo por la derecha. Utilizaremos adems los siguientes postulados:

 P1 El lgebra booleana es cerrada bajo las operaciones AND, OR y NOT P2 El elemento de identidad con respecto a es uno y con respecto a + es cero. No existe elemento de identidad para el operador NOT P3 Los operadores y + son conmutativos. P4 y + son distributivos uno con respecto al otro, esto es, A (B+C) = (AB)+(AC) y A+ (BC) = (A+B) (A+C). P5 Para cada valor A existe un valor A tal que AA = 0 y A+A = 1. ste valor es el complemento lgico de A. P6 y + son ambos asociativos, esto es, (AB) C = A (BC) y (A+B)+C = A+ (B+C). Es posible probar todos los teoremas del lgebra booleana utilizando stos postulados, adems es buena idea familiarizarse con algunos de los teoremas ms importantes de los cuales podemos mencionar los siguientes: Teorema 1: A + A = A Teorema 2: A A = A Teorema 3: A + 0 = A Teorema 4: A 1 = A Teorema 5: A 0 = 0 Teorema 6: A + 1 = 1 Teorema 7: (A + B) = A B Teorema 8: (A B) = A + B Teorema 9: A + A B = A Teorema 10: A (A + B) = A Teorema 11: A + AB = A + B Teorema 12: A (A + B) = AB Teorema 13: AB + AB = A Teorema 14: (A + B) (A + B) = A Teorema 15: A + A = 1 Teorema 16: A A = 0 Los teoremas siete y ocho son conocidos como Teoremas de De Morgan en honor al matemtico que los descubri. Los Teoremas Bsicos Del Algebra Booleana TEOREMA 1 Ley Distributiva A (B+C) = AB+AC A B C 0 0 0 0 0 1 0 1 0 0 1 1

B+C 0 1 1 1

AB 0 0 0 0

AC 0 0 0 0

AB+AC 0 0 0 0

A (B+C) 0 0 0 0

1 1 1 1

0 0 1 1

0 1 0 1

0 1 1 1

0 0 1 1

0 1 0 1

0 1 1 1

0 1 1 1

TEOREMA 2 A+A = A AA = A A A 0 0 1 1 A A 0 0 1 1 TEOREMA 3 Redundancia A+AB = A A B 0 0 0 1 1 0 1 1 A (A+B) = A A B 0 0 0 1 1 0 1 1 TEOREMA 4 0+A = A Equivalente a una compuerta OR con una de sus terminales conectada a tierra A B=0 X 0 0 0 1 0 1 1A = A Equivalente a una compuerta AND con una de sus terminales conectada a 1 A B=1 X 0 1 0 1 1 1 1+A = 1 A B=1 X AB 0 0 0 1 A+B 0 1 1 1 X 0 0 1 1 X 0 0 0 1

A+A 0 1 AA 0 1

0 1 1 1 0A = 0 A B=0 0 0 1 0

1 1 X 0 0

Teorema de Morgan Comparando los diagramas superiores (la compuerta NOR y su circuito equivalente) se obtiene la siguiente igualdad: A + B=A B Esta ltima igualdad es llamada "El teorema deMorgan". Este teorema es muy til para simplificar circuitos combinacionales booleanos, especialmente cuando existen expresiones grandes y complejas que estn negadas (que tienen una lnea horizontal en la parte superior) una o ms veces. El circuito NOR equivalente se representa tambin de la siguiente manera: Los pequeos crculos que estn a la entrada de la compuerta NAND reemplazan a las compuertas NOT o compuertas inversoras (el circulo pequeo es un inversor)