SISTEMAS DIGITALES INTRODUCCIN Los sistemas digitales son de vital importancia en el mundo de hoy en nuestro mundo los hombres

hemos aprendido a realizar los clculos, cuentas y anlisis en el sistema decimal pero las Computadoras, PLCs (Controladores lgico programable.), CNCs (Controlador numrico por computador), Robots, Controles en sistemas industriales etc. Manejan sus programas, decisiones, en un sistema de numeracin binario y como el sistema de numeracin octal y hexadecimal son una abreviaturas de este sistema sern temas de nuestro estudio, realizando un diseo digital requiere de los conocimientos de este curso. En el captulo 1estudiaremos los diferentes Sistemas de Numeracin, el estudio del sistema octal, hexadecimal y binario realizando operaciones bsicas de suma, resta, multiplicacin y divisin, la transformacin entre estos sistemas, complementos de nmeros y el estudio de los cdigos binarios. En el captulo 2 se analizarn las compuertas lgicas AND, OR, NOT, NAND, NOR, XOR y XNOR, sus tablas de verdad, la lectura de los circuitos lgicos, la reduccin de circuitos lgicos utilizando el algebra de Boole con los postulados de Hungtinton, formas cannicas normalizadas, lgica mixta, implementacin de circuitos, mapas de Karnaugh para el diseo digital. En el captulo 3 se revisarn circuitos de reloj, circuitos MSI, diseo de circuitos secuenciales con circuito contador 74161 La tecnologa a avanzado en los sistemas de automatizacin y control industrial de tal manera que muchos sistemas modernos con alta tecnologa tienen una programacin visual y amigable los cuales requieren los fundamentos de los sistemas digitales para su operacin aunque se requiere de una fuerte inversin para su implementacin, en estos sistemas de automatizacin mecatrnicos como los sistemas CAD(Diseo Automatizado por Computador) CAM(Manufactura Asistida por Computador) que utilizan redes de computadores con interfaces conectadas a equipos CNC.

SISTEMAS DE NUMERACIN Los sistemas de numeracin ms utilizados son el Sistema Decimal, sistema Octal, Sistema Hexadecimal y el Sistema Binario, aunque se tiene otros sistemas en otras bases pero no sern tema de estudio de este curso.
Decimal Octal Hexadecimal Binario 0 0 0 00000 1 1 1 00001 2 2 2 00010 3 3 3 00011 4 4 4 00100 5 5 5 00101 6 6 6 00110 7 7 7 00111 8 10 8 01000 9 11 9 01001 10 12 A 01010 11 13 B 01011 12 14 C 01100 13 15 D 01101 14 16 E 01110 15 17 F 01111 16 20 10 10000 17 21 11 10001 18 22 12 10010 19 23 13 10011 20 24 14 10100 21 25 15 10101 22 26 16 10110 23 27 17 10111 24 30 18 11000 25 31 19 11001 26 32 1A 11010 27 33 1B 11011 28 34 1C 11100 29 35 1D 11101 30 36 1E 11110 31 37 1F 11111 32 40 20 100000 Tabla 1. Equivalencia de los diferentes Sistemas de numeracin

Representacin de los diferentes Sistemas de numeracin Para representar estos nmeros se debe utilizar la siguiente nomenclatura: a) 85610 Para representar nmeros decimales se coloca el subndice 10. b) 7348 Para representar nmeros en sistema octal se coloca el subndice 8. c) 6AF16 Para representar nmeros en sistema hexadecimal se coloca el subndice 16. d) 1012 Para representar nmeros en sistema binario se coloca el subndice 2.

Un nmero en cualquier base tiene cifras menos significativas y cifras ms significativas como recordbamos estos conceptos en el valor absoluto y relativo donde cada dgito tiene un valor absoluto y relativo. Ejemplo: En el nmero 1982 en sistema decimal: El ocho representa el mismo nmero en esta cifra en valor relativo, mientras que en valor absoluto representa 8 decenas es decir 80 unidades. Para este caso particular denominaremos al 2 como la cifra menos significativa y al 1 como la cifra ms significativa.

Sistema Decimal

En el sistema decimal se utilizan 10 caracteres que conocemos como nmeros (0,1,2,3,4,5,6,7,8,9) que hemos identificado desde nuestros primeros aos de estudio, en el que hemos aprendido a realizar operaciones bsicas como la suma, resta, multiplicacin y la divisin. Desde que iniciamos nuestros estudios en la matemtica, la primera tarea era contar y empezbamos: 0-1-2-3-4-5-6-7-8-9-10-11-12- etc. (lo que llamaremos secuencia de nmeros) Para realizar una secuencia utilizando este sistema de numeracin decimal (figura 1) se utiliza el siguiente criterio:

Figura 1. Secuencia del sistema de numeracin decimal

Ejemplo: 87-88-89-90-91-92-93-94-95-96-98-99-100-101

Cada vez que se termina una secuencia en la cifra menos significativa se produce un incremento en el siguiente dgito es decir en la decena siguiendo este esquema en el paso del 89 al 90 el 9 se cambia a cero y el 8 se cambia al 9. Sistema Octal

Figura 2. Secuencia del sistema de numeracin octal

El sistema octal utiliza 8 caracteres (0, 1, 2, 3, 4, 5, 6, 7) que ha diferencia del sistema anterior no existe el 8 y el 9, El sistema octal es una abreviacin del sistema binario y de ah su importancia. Cada caracter en el sistema octal se llama octeto. Para realizar una secuencia utilizando este sistema de numeracin octal (figura 2) se utiliza el siguiente criterio: La cifra menos significativa en el sistema octal vara desde el 0-1-2-3-4-5-6-7 y se vuelve a repetir en forma indefinida, pero cada vez que se completa un ciclo el siguiente octeto se incrementa en uno, si es el 778 entonces el siguiente nmero ser el 1008. Ejemplo: Realizar la secuencia desde el 678 hasta el 1018 67-70-71-72-73-74-75-76-77-100-101 Sistema Hexadecimal En el sistema hexadecimal utiliza 16 caracteres para representar los nmeros (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) donde se utilizan las 6 primeras letras del alfabeto para complementar los caracteres con sus equivalencias (A=10, B=11, C=12, D=13, E=14, F=15). En ocasiones se emplean letras minsculas en lugar de maysculas. El sistema hexadecimal es otra abreviacin del sistema binario y la mayora de veces se los utiliza para representar direcciones de memoria en los computadores y sistemas digitales. Para realizar una secuencia utilizando este sistema de numeracin hexadecimal (figura 3) se utiliza el siguiente criterio: La cifra menos significativa en el sistema hexadecimal vara desde el 0-1-2-3-4-5-6-7-89-A-B-C-D-E-F y esta secuencia se vuelve a repetir en forma indefinida para la cifra menos significativa, pero cada vez que se completa un ciclo la siguiente cifra se incrementa en uno, si es el 9916 entonces el siguiente nmero ser el 9A16 luego ser el

9B16 hasta el 9F16, el siguiente nmero ser A016 as hasta el AF16 , el siguiente nmero ser B0. Ejemplo: Realizar la secuencia desde el E716 hasta el 10116 E7-E8-E9-EA-EB-EC-ED-EF-F0-F1-F2-F3-F4-F5-F6-F7-F8-F9-FA-FB-FC-FD-FEFF-100-101

Figura 3. Secuencia del sistema de numeracin hexadecimal

Sistema Binario Es el sistema de numeracin para los computadores y sistemas de automatizacin y control es el sistema binario que utiliza 2 caracteres para representar los nmeros (el 0 y el 1)

Figura 4. Secuencia del sistema de numeracin binario

Para realizar una secuencia utilizando este sistema de numeracin binario (figura 4) se utiliza el siguiente criterio: Cada cifra en el sistema binario se denomina bit. La cifra menos significativa o bit menos significativo vara siempre de 0 a 1, el siguiente bit vara cada 2 cifras es decir dos ceros dos unos, la siguiente cifra vara cada 4 cifras 4 ceros y luego cuatro unos siguiendo la estructura de la tabla 1, y las siguientes

cifras varan de acuerdo a su posicin en relacin a la potencia de dos que se revisar ms adelante. Si necesitamos realizar la secuencia desde el 101102 hasta el 1111112

OPERACIONES EN DIFERENTES BASES SUMA SUMA EN OCTAL Para sumar en octal se trata de sumar como una suma en decimal. Ejemplo: 6254 8 + 734 8 7210 8 Cuatro ms cuatro es ocho, (pero cada vez que la suma sea mayor o igual a ocho, se resta ocho (que es la base) y se lleva uno), menos ocho es cero y llevo uno. Cinco ms tres ocho y uno que llevaba, nueve; nueve menos ocho uno y

llevo uno. Dos ms siete nueve, nueve ms 1 que llevaba diez menos ocho, dos Seis ms uno que llevaba siete. SUMA EN HEXADECIMAL Para sumar en hexadecimal hay que considerar que las letras A=10, B=11, C=12, D=13, E=14 y F=15. Ejemplo: A7 B 416 + 7C 916 AF 7 D 16 Cuatro ms nueve trece, (D equivale a trece) y no llevo nada. B=11 ms C=12 igual a 23 (cada vez que la suma sea mayor o igual a 16, se resta la base (16) y se lleva uno), menos 16, siete y llevo uno. Siete ms siete 14 y uno que llevaba, 15 que equivale a la letra F y no llevo

nada. A que equivale a 10 ms cero que llevaba 10, es A.

SUMA EN BINARIO Para sumar en binario, si la suma es mayor o igual a dos se resta de dos y se lleva una base Ejemplo:

101001 2 + 11011 2 1000100 2

Uno ms uno dos, dos menos dos, cero llevo uno. Cero ms uno, uno ms uno que llevaba dos, menos dos cero y llevo uno.

Cero ms cero igual cero ms uno que llevaba uno, no llevo nada. Uno ms uno dos menos dos cero y llevo uno Cero ms uno, uno ms uno que llevaba dos menos dos, cero y llevo uno Uno ms cero, uno ms uno que llevaba dos menos dos, cero y llevo uno Finalmente escribo el uno.

RESTA RESTA EN OCTAL Para restar en octal se debe considerar que si no se puede realizar la resta, se pide prestado una base, que para nuestro caso vale ocho. Ejemplo: Siete menos cuatro, tres 45637 8 Tres menos seis no me alcanza pido prestado una base(ocho); tres ms ocho, 1764 8 once menos seis, cinco 43653 8 Seis menos ocho(ya que pedi prestado una base; siete ms uno, ocho) no me alcanza, pido prestado una base, entonces seis ms ocho igual a 14 menos ocho, seis. Cinco menos dos(porque llevaba prestado una base: uno ms uno, dos) Cuatro menos cero, cuatro

RESTA EN HEXADECIMAL Para restar en hexadecimal hay que considerar que las letras A=10, B=11, C=12, D=13, E=14 y F=15. Adems se debe tener el mismo criterio de la resta en octal con la diferencia de que si no se puede realizar la resta, se pide prestado una base, que para nuestro caso vale 16. Ejemplo: Siete menos seis, uno A29C 7 16 C=12 menos D=13 no me alcanza pido prestado una base(16); 12 ms 16, E 8 D 616 28, 28 menos 13, 15 que equivale a F Nueve menos nueve (ya que pedi prestado una base; ocho ms uno, nueve), 940 F116 cero. Dos menos E=14 no me alcanza pido prestado una base(16); 16 ms dos, 18 menos 14, cuatro A=10 menos uno(porque llevaba una base), nueve RESTA EN BINARIO Para restar en binario, si no se puede realiza la resta se pide prestado una base (dos) se resta y se lleva una base Ejemplo:

101101 2 10011 2 011010 2

Uno menos uno, cero.

Cero menos uno, no me alcanza, pido prestado una base, dos menos uno, uno. Uno menos uno(porque llevaba prestado una base ), cero. Uno menos cero, uno Cero menos uno, no me alcanza, pido prestado una base, dos menos uno, uno. Uno menos uno, cero

MULTIPLICACIN Hay que tomar en cuenta que nosotros multiplicaremos en sistema decimal y hay que transformar esa multiplicacin en el sistema que se est multiplicando. La clave es saber el nmero que se debe restar. MULTIPLICACIN EN OCTAL Para la multiplicacin en sistema octal se requiere tener en cuenta la Tabla 2, cuando se multiplican dos nmeros hay que restar el nmero ms alto asociado a la base que se aproxime por defecto y se lleva el nmero de bases contenida;
Nmero 8 16 24 32 40 48 56 Bases 1 2 3 4 5 6 7

Tabla 2. Bases en sistema octal

Ejemplo: Dos por uno, dos. Dos por cero, cero. Dos por cinco, diez menos ocho (una base), dos y llevo uno. Dos por tres, seis ms uno (de la base que llevaba), siete. Cuatro por uno, cuatro. Cuatro por cero, cero. Cuatro por cinco, 20 menos 16 (2 bases), cuatro y llevo 2 bases. Cuatro por tres, 12 ms 2(de las bases que llevaba), 14 menos ocho (una base), seis y llevo uno. Uno.

Seis por uno, seis. Seis por cero, cero. Seis por cinco, 30 menos 24 (3 bases), seis y llevo 3 bases. Seis por tres, 18 ms 3(de las bases que llevaba), 21 menos 16(2 bases), cinco Dos. Para Finalizar el ejercicio sumo los productos parciales, utilizando el mismo criterio de la suma en octal.

MULTIPLICACIN EN HEXADECIMAL Para la multiplicacin en sistema hexadecimal se requiere tener en cuenta la Tabla 3 y cuando se multiplica dos nmeros en sistema hexadecimal, al valor hallado en decimal hay que restar el nmero ms alto asociado a la base que se aproxime por defecto y se lleva el nmero de bases contenida;
Nmero 16 32 48 64 80 96 112 128 144 160 176 192 208 224 240 Ejemplo: ocho por tres, 24 menos 16 (una base), 8 y llevo 1 ocho por B=11, 88 ms uno, 89 menos 80 (5 bases), nueve y llevo 5 ocho por cinco, 40 ms cinco, 45 menos 32(2 bases), 13=D y llevo 2 ocho por A=10, 80 ms dos, 82 menos 80 (5 bases), dos y llevo 5 cinco. A=10 por tres, 30 menos 16 (una base), 14=E y llevo 1 A=10 por B=11, 110 ms uno, 111 menos 96 (6 bases), 15=F y llevo 6 A=10 por cinco, 50 ms seis, 56 menos 48(3 bases), 8 y llevo 3 A=10 por A=10, 100 ms tres, 103 menos 96 (6 bases), siete y llevo 6 Seis Finalmente sumo los productos parciales, utilizando el mismo criterio de la suma en hexadecimal. Bases 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Tabla 3. Bases en sistema hexadecimal

MULTIPLICACIN EN BINARIO
Nmero Bases

2 4 6 8 10

1 2 3 4 5

Tabla 4. Bases en sistema hexadecimal

Si en la suma de los productos parciales da un nmero mayor a dos, entonces se aplica el concepto de hay que restar el nmero ms alto asociado a la base que se aproxime por defecto y se lleva el nmero de bases contenida (Tabla 4). Para la multiplicacin en sistema binario, debemos tener presente que cuando multiplicamos por uno es el mismo nmero y si multiplicamos por cero es cero.

Uno por 10101, 10101 Uno por 10101, 10101 Cero por 10101, cero y a continuacin Uno por 10101, 10101 Realizamos la suma de los productos parciales en binario y obtenemos la respuesta. DIVISIN Para la divisin en otras bases es requisito dominar los conceptos de la suma, resta y multiplicacin en las otras bases. Las operaciones las hacemos en sistema decimal y hay que transformarlas a las otras bases. DIVISIN EN OCTAL Ejemplo: Como tengo tres cifras en el divisor tomo tres del dividendo y comparo 5408 para 1648 es a tres (se puede decir que es ms o menos la relacin como para la divisin en decimal, aunque a veces del valor que sera en decimal se le reduce uno o dos valores ) Tres por cuatro, doce menos ocho, cuatro y llevo uno Tres por seis, 18 + 1, 19 menos 16, tres y llevo 2 Tres por uno, tres ms dos, cinco El valor calculado resto de las cifras tomadas en el dividendo 5408 menos 5348 , cuatro Bajo la siguiente cifra que es el cuatro, entonces 448 dividido para 1648 , no me alcanza cero al cociente Bajo la siguiente cifra que es el siete, entonces 4478 dividido para 1648, dos Dos por cuatro, ocho menos ocho, cero y llevo uno Dos por seis, 12 + 1, 13 menos 8, cinco y llevo 1 Dos por uno, dos ms uno, tres

4478 menos 3508 , 778 NOTA: Se puede comprobar esta divisin, multiplicando el cociente por el divisor y sumando el residuo, el resultado sera el dividendo DIVISIN EN HEXADECIMAL Ejemplo: Como tengo dos cifras en el divisor tomo dos del dividendo y comparo 8F16 para A916 , no me alcanza, tomo la siguiente cifra que es la E, entonces 8FE16 para A916 es a trece=D (luego de un par de intentos, ya que si escogemos un menor nmero el residuo parcial va a ser mayor al dividendo y si es mayor la resta nos dar un nmero negativo), Nota: con un poco de prctica se puede llegar a determinar los valores de la divisin, cuantificando estos valores. Referencia: Tabla 3, Bases en sistema Hexadecimal D=13 por nueve, 117 menos 112(7 bases), cinco y llevo siete D=13 por A=10, 130 + 7, 137 menos 128(8 bases), nueve y llevo ocho Ocho. Luego resto 8FE16 89516, 6916 Bajo la siguiente cifra que es el 5, entonces 69516 dividido para A916 , 9 no me alcanza cero al cociente 9 por nueve, 81 menos 80(5 bases), uno y llevo cinco 9 por A=10, 90 + 5, 95 menos 80(5 bases), 15=F y llevo cinco Cinco. Luego resto 69516 5F116, A416 DIVISIN EN BINARIO Ejemplo: Como tengo cuatro cifras en el divisor tomo cuatro del dividendo y comparo 11002 para 10102 es a uno Uno por 10102 es 10102 11002 menos 10102, 00102 Bajo la siguiente cifra que es el uno 1012 dividido para 10102 , cero Bajo la siguiente cifra que es el uno 10112 dividido para 10102 , uno Uno por 10102 es 10102 10112 menos 10102, 00012 Bajo la siguiente cifra que es el uno 00112 dividido para 10102 , cero