FACULTAD DE CIENCIAS Y TECNOLOGA

RED NACIONAL UNIVERSITARIA UNIDAD ACADMICA DE ORURO

Facultad de Ciencias y Tecnologa Ingeniera de Telecomunicaciones

CUARTO SEMESTRE
SYLLABUS SISTEMAS DIGITALES I
Elaborado por: Ing. Ana Luisa Garnica Salgado

Gestin Acadmica I/2011

U N

I V E R S I D A D

D E 1

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

UDABOL
UNIVERSIDAD DE AQUINO BOLIVIA Acreditada como PLENA mediante R. M. 288/01

VISION DE LA UNIVERSIDAD Ser la Universidad lder en calidad educativa. MISION DE LA UNIVERSIDAD Desarrollar la Educacin Superior Universitaria con calidad y competitividad al servicio de la sociedad.

Estimado(a) estudiante: El syllabus que ponemos en tus manos es el fruto del trabajo intelectual de tus docentes, quienes han puesto sus mejores empeos en la planificacin de los procesos de enseanza para brindarte una educacin de la ms alta calidad. Este documento te servir de gua para que organices mejor tus procesos de aprendizaje y los hagas mucho ms productivos. Esperamos que sepas apreciarlo y cuidarlo.

U N

I V E R S I D A D

D E 2

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

I. SYLLABUS

Asignatura: Cdigo: Requisito: Carga Horaria: Horas tericas Horas prcticas Crditos:

Sistemas Digitales ITT 226 FIS 102A 80 horas 80 4

II. OBJETIVOS GENERALES DE LA ASIGNATURA

Dotar al estudiante de conocimientos terico prcticos de anlisis, diseo y evaluacin de sistemas digitales, mediante el estudio de sistemas binarios, circuitos y lgica secuencial. UNIDAD 1. FUNDAMENTOS GENERALES Tema 1. Introduccin 1.1 1.2 1.3 1.4 1.5 Seales y Sistemas Digitales Caractersticas de los Sistemas Digitales Clasificacin de los sistemas digitales Modelamiento y Simulacin Aplicaciones prcticas.

Tema 2. Sistemas de Numeracin 2.1 2.2 2.3 2.4 2.5 Introduccin a los Sistemas de Numeracin Conversin entre bases numricas Aritmtica binaria, octal y hexadecimal Nmeros negativos con signo Aplicaciones prcticas

Tema 3. Cdigos Binarios 3.1 3.2 3.3 3.4 Introduccin a los cdigos numricos y alfanumricos Cdigos BCD Cdigos detectores y correctores de error Aplicaciones prcticas

Tema 4. El lgebra de Boole 4.1 4.2 Principio de dualidad Teoremas fundamentales del lgebra de Boole
U N I V E R S I D A D D E 3 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

4.3 4.4 4.5

Simplificacin de expresiones lgicas mediante teoremas Descripcin algebraica y grfica de circuitos lgicos Caractersticas de las compuertas lgicas

Tema 5. Simplificacin Funciones Lgicas 5.1 5.2 5.3 5.4 5.5 5.6 5.7 La funcin Booleana y sus formas estndar Simplificacin de las funciones de Boole mediante Mapas de Karnaugh Minimizacin de funciones incompletamente especificadas Simplificacin de funciones con el mapa de Vietch Mtodo tubular de Quine Mc Cluskey Minimizacin de funciones de salida mltiple Aplicaciones prcticas

UNIDAD 2:

SISTEMAS DIGITALES COMBINATORIOS

Tema 6. Sistemas Combinatorios 6.1 6.2 6.3 Modelo General. Procedimientos y criterios de anlisis Procedimiento y criterios de Sntesis

Tema 7. Sistemas Combinatorios Modulares 7.1 7.2 7.3 7.4 7.5 7.6 7.7 7.8 7.9 7.10 Circuitos aritmticos Decodificadores Codificadores Transcodificadores Multiplexores Demultiplexores Comparadores Detectores y Decodificadores de paridad. Otras implementaciones lgicas Aplicaciones prcticas

UNIDAD 4. CIRCUITOS ARTIMTICOS

Tema 8. Circuitos Aritmticos 8.1. Introduccin 8.2. Circuitos sumadores 8.2.1. Sumadores de nmeros de 1 bit 8.2.2. Sumadores de nmeros de ms de 1 bit 8.3. Circuitos restadores 7.3.1. Restador en ca1 7.3.2. Restador en ca2 8.4. Sumador/restador 8.4.1. En ca1 8.4.2. En ca2 8.5. Aplicacin de los sumadores: transcodificadores
U N I V E R S I D A D D E 4 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

IV. SISTEMA DE EVALUACIN DE APRENDIZAJES

En aplicacin del Instructivo No. 3/2004 del 19 de Julio de 2004 de Presidencia de la Corporacin de Aquino Bolivia, es necesario y oportuno hacer conocer el nuevo sistema de evaluacin de aprendizajes en la Universidad de Aquino-Bolivia. Diagnstica: es la evaluacin de los saberes o conocimientos previos de los y las

estudiantes, as como de sus ritmos y estilos de aprendizaje y sus tipos de inteligencia, que sirve al docente como punto de partida para, el desarrollo curricular, para la mejor organizacin y estructuracin de las secuencias de aprendizaje, de modo que estas tengan en cuenta no slo el punto de partida del grupo con el que trabajar durante el semestre sino adems las diferencias y especificidades de cada estudiante para que los aprendizajes resulten ms efectivos y permitan el ptimo desarrollo integral de cada uno(a). Procesual o de desempeo o formativa: en esta forma de evaluacin se valora el avance del o de la estudiante de su nivel de desarrollo real (detectado mediante la evaluacin diagnstica) a su nivel de desarrollo potencial (detectado mediante diversas actividades o tareas).

Esta forma de evaluacin, por su naturaleza, es eminentemente cualitativa aunque puede ser valorada cuantitativamente mediante un sistema de puntaje que permita apreciar los avances del o de la estudiante en su zona de desarrollo prximo (zdp) (o, incluso, fuera de ella, en el caso de que el proceso de aprendizaje rebase la misma y d lugar a nuevas zdp).

La materia de Sistemas Digitales dentro la evaluacin procesual contempla la realizacin de cuestionarios, prcticas de clases, trabajos de investigacin, Visitas a la Industria, Seminarios por parte de expertos en el rea, evaluacin diaria, desarrollo de Work Paper, Difs, actividades de Brigadas de aula abierta, Jornadas Cientficas. De resultados del proceso de aprendizaje o sumativa: es la valoracin de los resultados de los procesos de aprendizaje del o de la, estudiante durante el semestre.

U N

I V E R S I D A D

D E 5

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Esta forma de evaluacin es tanto cualitativa como cuantitativa, por su naturaleza y por la funcin que cumple dentro de la evaluacin. La evaluacin de resultados en la asignatura especfica se llevar a cabo de forma terica y prctica aplicada a sistemas reales.

U N

I V E R S I D A D

D E 6

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

V. BIBLIOGRAFA:

BIBLIOGRAFA BSICA Y COMPLEMENTARIA

- THOMAS L. FLOYD, Fundamentos De Sistemas Digitales - TOCCI RONALD J. 1993. Sistemas Digitales Principios y Aplicaciones. 5ta ed. Mxico, Prentice Hall. 823p. - HILL PETERSON, Teoria De Conmutacin y Diseo Lgico - HILL PETERSON, Sistemas Digitales - MANDADO ENRIQUE. 1999. Sistemas Electrnicos Digitales. 4ta ed. Chile, McGraw Hill. 705p. - HAYES, ADDISON. 1998. Diseo de Lgica Digital. 3ra ed. Mxico, McGraw Hill. 340p. - GAJSKI, DANIEL, Principios de Diseo Digital,1ra. ed., 1997 - MORRIS MANO. 1998. Lgica Digital y Diseo de computadoras. Colombia, Editorial Prentice Hall. 320p.

U N

I V E R S I D A D

D E 7

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

VI. CONTROL DE EVALUACIONES

1 evaluacin parcial Fecha Nota

2 evaluacin parcial Fecha Nota

Examen final Fecha Nota APUNTES

U N

I V E R S I D A D

D E 8

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

VII. PLAN CALENDARIO

SEMANA

DEL

AL

ACTIVIDADES

OBSERVACIONES

1ra. 2da. 3ra. 4ta. 5ta. 6ta. 7ma. 8va. 9na. 10ma. 11ra. 12da. 13ra. 14ta. 15ta. 16ta. 17ma. 18va. 19na. 20va. 21ra.

09-mar 14-mar 21-mar 28-mar 04-abr 11-abr 18-abr 25-abr 02-may 09-may 16-may 23-may 30-may 06-jun 13-jun 20-jun 27-jun 04-jul 11-jul 18-jul 25-jul

12-mar 19-mar 26-mar 02-abr 09-abr 16-abr 23-abr 30-abr 07-may 14-may 21-may 28-may 04-jun 11-jun 18-jun 25-jun 02-jul 09-jul 16-jul 23-jul 26-jul

Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia Avance de materia
Inicio Evaluacin Final
Conclusin Evaluacin Final Evaluacin del segundo turno Cierre de Gestin

Inicio Primera Evaluacin Parcial Conclusin Primera Evaluacin Parcial

Presentacin de Notas Presentacin de Notas

Inicio Segunda Evaluacin Parcial

Conclusin Segunda Evaluacin Parcial

Presentacin de Notas Presentacin de Notas

Presentacin de Notas Transcripcin de Notas Transcripcin de Notas

FERIADOS 22 de abril 1 de mayo 23 de junio

U N

Viernes Santo Da del Trabajo Corpus Christi

D E 9 A Q U I N O B O L I V I A

I V E R S I D A D

FACULTAD DE CIENCIAS Y TECNOLOGA

Planificacin de Actividades
Contenidos Mnimos Contenidos Analticos Actividad Perodos Acadmicos Recursos Didcticos

Implementacin de funciones con cualquier tipo de puertas

Implementacin de funciones con puertas NAND. Implementacin de funciones con puertas NOR.

Clases Magistrales

6 Periodos

Seminarios

4 Periodos

Cpu, Data Display,Material Digital e Impreso

CIRCUITOS Multiplexores y demultiplexores

Multiplexores de 1 bit y sus expresiones booleanas. Demultiplexores de 1 bit y sus expresiones booleanas

Brigadas

4 Periodos Cpu, Data Display,Material Digital e Impreso.

Visitas a la Industria Jornadas Cientficas Trabajo de Semestre

4 Periodos

Circuitos aritmticos

Aplicacin de los sumadores: transcodificadores

4 Periodos
Cpu, Data Display,Material Digital e Impreso.

6 Periodos

U N

I V E R S I D A D

D E 10

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

WORK PAPER # 1

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO: APRO 07

No. DE HOJAS: 6

ELABOR: Ing. David Mayta Sarmiento

CDIGO: ITT 226

TTULO DEL WORK PAPER: LOS SISTEMAS DIGITALES

DPTO.: Facultad de Ciencias y Tecnologa DESTINADO A: DOCENTES ALUMNOS X ADMINIST. OTROS

OBSERVACIONES: Asignatura SISTEMAS DIGITALES, Carrera de INGENIERA DE TELECOMUNICACIONES FECHA DE DIFUSIN: Abril 2011

FECHA DE ENTREGA: Abril 2011

U N

I V E R S I D A D

D E 11

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

LOS SISTEMAS DIGITALES Introduccin Antes de ingresar en los detalles de la asignatura, es interesante tener una perspectiva mayor, para entender el contexto de la misma, en qu fundamentos se basa y cmo se relaciona con el resto de asignaturas de la carrera. Electrnica La Electrnica estudia el comportamiento de los electrones en diversos medios, y se aplican estos conocimientos para conseguir que los electrones hagan lo que nosotros queramos. As por ejemplo, si construimos un circuito electrnico constituido por una pequea bombilla, una pila y un interruptor (figura 1.1) y lo conectamos, lograremos que los electrones circulen por todo el circuito y que al atravesar la bombilla parte de ellos se conviertan en luz. El objetivo de la electrnica aplicada es construir circuitos electrnicos para que los electrones se comporten de la manera que a nosotros nos interese y nos plazca.

Figura 1.1: Un circuito electrnico muy simple: pila, interruptor y bombilla Divisin de la electrnica. La electrnica se divide en dos grandes grupos: Electrnica Analgica Uno de los grandes retos del hombre es el de manipular, almacenar, recuperar y transportar la informacin que tenemos del mundo en el que vivimos, lo que nos permite ir progresando poco a poco, cada vez con ms avances tecnolgicos que facilitan nuestra vida y que nos permiten encontrar respuestas a preguntas que antes no se podan responder. Con la aparicin de la electrnica las posibilidades para desarrollar esas capacidades aumentaron considerablemente. Para comprender los principios de la electrnica analgica, nos centraremos en un ejemplo concreto: la manipulacin, almacenamiento, recuperacin y transporte de la voz humana. Cuando hablamos, nuestras cuerdas vocales vibran de una determinada manera, lo que originan que las molculas del aire tambin lo hagan, chocando unas con otras y propagando esta vibracin. Si no existiesen esas molculas, en el espacio, el sonido no se podra propagar.
U N I V E R S I D A D D E 12 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Si medimos la vibracin de una de estas molculas, durante un intervalo corto de tiempo, y la pintamos, podra tener una imagen, como la que se muestra en la figura 1.2.

Figura 1.2: Un trozo de una seal acstica A esta vibracin la llamaremos seal acstica. Cuando esta seal acstica incide sobre un micrfono, aparece una seal elctrica que tiene una forma anloga a la de la seal acstica. Las vibraciones de las molculas se han convertido en variaciones del voltaje, que al final se traducen en vibraciones de los electrones. Es decir, que con los micrfonos lo que conseguimos es que los electrones vibren de una manera anloga a cmo lo hacen las molculas del aire (figura 1.3). Esta nueva seal elctrica que aparece, se denomina seal analgica, puesto que es anloga a la seal acstica original. De esta manera, con seales elctricas conseguimos imitar las seales del mundo real. Y lo que es ms interesante, conseguimos que la informacin que se encuentra en la vibracin de las molculas del aire, pase a los electrones. Cuanto mejor sea el micrfono, ms se parecer la seal elctrica a la acstica, y la informacin se habr copiado con ms fidelidad. La electrnica analgica trata con este tipo de seales, anlogas a las que hay en el mundo real, modificando sus caractersticas (ej. amplificndola, atenundola, filtrndola...). Fijmonos en el esquema de la figura 1.4. La persona que habla emite una seal acstica que es convertida en una seal electrnica analgica por el micrfono. Estas dos seales son muy parecidas, pero la que sale del micrfono es ms pequea. Por ello se introduce en un circuito electrnico, llamado amplificador, que la agranda (la ha manipulado). A continuacin esta seal se puede registrar en una cinta magntica de audio. Lo que se graba es una copia de la seal, pero ahora convertida en una seal magntica. En cualquier momento la seal se puede volver a recuperar, convirtindose de seal magntica nuevamente a seal elctrica, y luego a una seal acustica. Una parte del sistema se ha llamado sistema de transmisin-recepcin indicndose con esto que la seal elctrica se puede transportar (Por ejemplo el sistema telefnico). Finalmente se introduce por un altavoz que realiza el proceso inverso: pasar de una seal elctrica a una acstica que se

puede escuchar. Figura 1.3: Conversin de una seal acstica en una seal elctrica
U N I V E R S I D A D D E 13 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Ahora bien, pese a su gran utilizacin, los sistemas analgicos, presentan varios problemas, las cuales podemos resumir como sigue: 1. La informacin est ligada a la forma de la onda. Si esta se degrada, se pierde informacin. 2. Cada tipo de seal analgica necesita de unos circuitos electrnicos particulares (No es lo mismo un sistema electrnico para audio que para vdeo, puesto que las seales tienen caractersticas completamente diferentes). 3. En las seales analgicas, la informacin se encuentra en la forma de la onda, por lo tanto son susceptibles a interferencias de ruido, ya sea del ambiente o del sistema.

Figura 1.4: Un sistema de tratamiento de voz, con electrnica analgica Electrnica Digital Existe otra manera de modificar, almacenar, recuperar y transportar las seales, solucionando los problemas anteriores. Es un enfoque completamente diferente, que se basa en convertir las seales en nmeros. Existe un teorema matemtico (teorema de muestreo de Nyquist) que nos garantiza que cualquier seal se puede representar mediante nmeros, y que con estos nmeros se puede reconstruir la seal original. De esta manera, una seal digital, es una seal que est descrita por nmeros. Es un conjunto de nmeros, entonces la electrnica digital es la que trabaja con seales digitales, o sea, con nmeros. Son los nmeros los que se manipulan, almacenan, recuperan y transportan. Reflexionemos un poco. Estamos acostumbrados a escuchar el trmino televisin digital, o radio digital. Qu significa esto?. Significa que lo que nos estn enviando son nmeros? Que la informacin que nos envan est en los propios nmeros y no en la forma que tenga la seal que recibimos. Y qu es un sistema digital?, un sistema que trabaja con nmeros. Y un circuito digital? Un circuito electrnico que trabaja con nmeros. Y slo con nmeros.

U N

I V E R S I D A D

D E 14

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Figura 1.5: Sistema Digital Si nos fijamos, en un ordenador, que es un sistema digital, podemos escuchar msica o ver pelculas. La informacin que est almacenada en el disco duro son nmeros. En la figura 1.5 se muestra un sistema digital. La seal acstica se convierte en una seal elctrica, y a travs de un conversor analgico-digital se transforma en nmeros, que son procesados por un circuito digital y finalmente convertirlos de nuevo en una seal electrnica, a travs de un conversor digital-analgico, que al atravesar el altavoz se convierte en una seal acstica El utilizar circuitos y sistemas que trabajen slo con nmeros tiene una ventaja muy importante, se pueden realizar manipulaciones con una gran independencia de la seal que se est introduciendo: datos, voz, vdeo... Un ejemplo muy claro es la red de Internet. es una red digital, especializada en la transmisin de nmeros. Y esos nmeros pueden ser datos, canciones, vdeos, programas, etc. . La red no sabe qu tipo de seal transporta, slo ve nmeros. Por lo tanto podemos concluir que. La electrnica digital trabaja con nmeros. La informacin est en los nmeros y no en la forma de seal. Cualquier seal siempre se puede convertir a nmeros y recuperarse posteriormente. Circuitos y sistemas digitales Ahora ya podemos entender de lo que trata esta asignatura. En ella estudiaremos y disearemos circuitos digitales, que manipulan nmeros. Existen unos nmeros en la entrada y nuestros circuitos generarn otros nmeros de salida (figura 1.6). Algunos nmeros se considerarn como datos y otros se usarn para el control del propio circuito. No nos preocuparemos de dnde vienen estos nmeros, pero ya sabemos que o bien vendrn de otro sistema digital, o bien de una seal analgica que se ha convertido a nmeros (se ha digitalizado).

U N

I V E R S I D A D

D E 15

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Un circuito digital realiza manipulaciones sobre los nmeros de entrada y genera unos nmeros de salida.

Figura 1.6: Un circuito digital genrico CUESTIONARIO 1) Cul es el objetivo de la electrnica? 2) Cmo se divide la electrnica? 3) Qu es una seal digital y una seal analgica? 4) Explique cules son los problemas de los sistemas analgicos 5) Cul es la ventaja de los sistemas que trabajan solo con nmeros?

U N

I V E R S I D A D

D E 16

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

WORK PAPER # 2

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO: APRO 07

No. DE HOJAS: 8

ELABOR: Ing. David Mayta Sarmiento

CDIGO: ITT 226

TTULO DEL WORK PAPER: SISTEMAS NUMRICOS

DPTO.: Facultad de Ciencias y Tecnologa DESTINADO A: DOCENTES ALUMNOS X ADMINIST. OTROS

OBSERVACIONES: Asignatura SISTEMAS DIGITALES, Carrera de INGENIERA DE TELECOMUNICACIONES FECHA DE DIFUSIN: Mayo 2011

FECHA DE ENTREGA: Mayo 2011

U N

I V E R S I D A D

D E 17

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Sistemas Numricos Introduccin Hemos visto en el captulo 1 cmo un circuito digital trabaja con nmeros y slo con nmeros. El esquema general de estos circuitos se puede ver en la figura 1.6. Antes de entrar en la comprensin y diseo de estos circuitos, hay que estudiar cmo se pueden representar esos nmeros, de manera que el circuito los entienda. Veremos que existen muchsimas formas de representar el mismo nmero (de hecho, existen infinitas formas), pero slo unas pocas son las que nos interesarn para los circuitos digitales. Sistema Decimal El concepto de nmero todos lo tenemos, pero un mismo nmero se puede representar de muchas maneras. Por ejemplo, el nmero 10, lo representamos mediante dos dgitos, el 1 y el 0. Si utilizsemos numeracin romana, este mismo nmero lo representaramos slo con un nico dgito X. Pero est claro que ambas representaciones, 10 y X hacen referencia al mismo nmero diez. Nosotros estamos acostumbrados a representar los nmeros utilizando diez dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Por eso nuestro sistema de representacin se denomina Sistema decimal o sistema en base diez. Analicemos con un poco ms en detalle el sistema decimal, que es el que manejamos habitualmente. Vamos a representar el nmero tres mil doscientos ochenta y uno: 3281. Observamos lo siguiente: Est constituido por cuatro dgitos: 3,2,8 y 1. El orden en el que estn colocados es muy importante y si se modifica, se est representando otro nmero. Cuanto ms a la izquierda est un dgito, ms importante es. Este ltimo punto es muy intuitivo. Imaginemos que el nmero 3281 representa el sueldo mensual de un ingeniero. Si le preguntamos qu dgito es el que le gustara modificar para tener un sueldo mayor, no dudara en sealar al 3. Ojal me subieran en sueldo a 4281 dlares pensara el ingeniero. Sin embargo, se echara a rer si su jefe le dijese: te subimos el sueldo a 3285 dlares . Como vemos el dgito 3 es ms importante que todos los que tiene a su derecha. Tiene un peso mayor que el resto de dgitos. De hecho, este dgito 3 est representando al nmero tres mil. El dgito 2 por estar en tercera posicin comenzado desde la derecha, representa el nmero doscientos, el 8 al ochenta y el 1 al uno. Podemos descomponer el nmero de la siguiente manera: 3281 = 3000 + 200 + = 3 x 1000 + 2 x 100 = 3x 80 + 1 = + 8 x 10 + 1 = +8 x

10

+2x

10

10

+1 x

10

Observamos que cada dgito est multiplicando una potencia de 10. Cuanto ms a la izquierda se site el dgito, mayor ser la potencia de diez por la que se multiplica.

U N

I V E R S I D A D

D E 18

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Figura 2.2: Dgitos y pesos del nmero 3281 En la figura 2.2 se muestra el nmero 3281 descompuesto en dgitos y pesos, y se indica cul es el dgito de mayor peso y cul es el de menor peso. Este sistema de representacin tambin se llama sistema en base diez porque los pesos de los dgitos son potencias de 10: Nosotros representamos los nmeros en el sistema decimal, que consta de diez dgitos diferentes, asignndoles un peso que es una potencia de diez, y que ser mayor cuanto ms a la izquierda se encuentre el dgito. Sistema Octal: Qu nos impide que utilicemos unos sistemas de representacin en los que los pesos de los dgitos, o incluso los dgitos sean diferentes de los del sistema decimal? La respuesta es Nada. Por ejemplo, podemos emplear un sistema de representacin octal (Base 8), que utiliza slo ocho dgitos (0,1,2...7) para representar cualquier nmero y los pesos de los diferentes dgitos sern potencias de 8. En este sistema, si escribimos los dgitos 352 no corresponden con el nmero trescientos cincuenta y dos en decimal. Para calcular cul es el nmero que representa hay que multiplicar cada dgito por su correspondiente peso, obteniendo el nmero equivalente en el sistema decimal. 352 = 3 x

+5 x

+2x

8=

3 x 64 + 5 x 8 + 2 x 1 = 248 El nmero 352 en representacin octal es equivalente al nmero 248 del sistema decimal. En el sistema octal, los dgitos tienen pesos que son potencias de 8, en lugar de potencias de 10 como en el sistema decimal. Para evitar confusiones cuando se trabaja con sistemas de representacin diferentes, se emplea la siguiente notacin:

352

248

10

Entonces el sistema de numeracin Octal, como su nombre indica tiene como base el 8, por lo tanto los dgitos se encuentran: 0 i < 8

U N

I V E R S I D A D

D E 19

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Teniendo entonces ocho smbolos diferentes del 0 al 7 del sistema de numeracin decimal. Al igual que el sistema binario cada digito lleva un valor posicional que determina la magnitud del nmero. As por ejemplo tenemos el numero: 426. 01 octal = 8

426.01

esto podemos representar como

8
0

8
0

8
2

8
6 .

8
0

8
1

8
0

MSB LSB

16 0

64

1 . .

0.125 0

0.01562

0 0

+ 0 + 256 + 16 + 6 278

+ 0.01562 + 0 + 0.01562

Entonces el numero 426.01(octal) = 278.01562 (decimal). Sistema binario (Base 2) Se podran utilizar slo dos dgitos para representar cualquier nmero? Si, se denomina sistema binario. Este sistema de representacin slo utiliza los dgitos 0 y 1 para representar cualquier nmero. Fijmonos en lo interesante que resulta esto, slo con dos dgitos podemos representar cualquiera de los infinitos nmeros. En el sistema binario los pesos de estos dgitos son potencias de 2. Veamos un ejemplo del nmero binario 101001 101001 = 1 x +0x 32 + 0

+1x + 8

2 + 0 x 2 +0 x 2 +1 x 2
+ 0 + 0 + 1

= = 41

El nmero binario 101001 corresponde al nmero 41 en decimal. El sistema binario tiene mucha importancia y lo utilizaremos constantemente en esta asignatura. Fijmonos en lo que significa esta forma de representacin. Utilizando slo dos dgitos, es posible representar cualquiera de los infinitos nmeros. En la tecnologa actual disponemos de un elemento, llamado transistor, que se puede encontrar en dos estados diferentes, abierto o cerrado, a los que le asociamos los dgitos 0 y 1. Todos los circuitos integrados o chips se basan en estos transistores y trabajan internamente en binario. Todas las operaciones se realizan utilizando este sistema de representacin, por eso es muy importante que lo conozcamos, para entender cmo funcionan los microprocesadores y los chips por dentro. El sistema binario utiliza slo dos dgitos diferentes para representar cualquier nmero. El peso de los dgitos es una potencia de 2. entonces los dgitos del sistema binario estn entre: 0 i < 2

U N

I V E R S I D A D

D E 20

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Sistema hexadecimal (Base 16). Ese es el caso del sistema hexadecimal, en el que se emplean 16 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F, donde las letras representan los nmeros 10, 11, 12, 13, 14 y 15 respectivamente. Los pesos de los dgitos son potencias de 16. Es un sistema de numeracin de uso muy frecuente en los sistemas de computacin, tiene como base, el numero 16 , por lo tanto : 0

< 16

Entonces tendremos 16 smbolos diferentes, se acostumbra utilizar los diez dgitos decimales y las primeras 6 letras maysculas del alfabeto, es decir: 0,1,2,3,4,5,6,7,8,9, A;B;C;D;E;F Como en los anteriores sistemas de numeracin, cada posicin de un digito en el numero hexadecimal, tambin lleva un peso posicional que determina la magnitud del numero, as por ejemplo tenemos el numero: E4D2. B3 ( Hexa)

16

16

16

16

16

16
. LSB

16

16

16

0 MSB 65536 0 +

4096

256

16

0.0625 0.00390

0 + 0

57344 + 1024 + 208 + 2 58578

. 0.6875+ 0.0117+ 0 . 0.0664

Entonces el numero E4D2.B3(Hexa) = 58578.0664(decimal). El sistema hexadecimal es muy curioso. Permite escribir nmeros como los siguientes: CACA, DE, BACA. Se deja como ejercicio el obtener sus correspondientes nmeros en el sistema decimal. Este sistema, como veremos ms adelante, se emplea para escribir nmeros binarios de una manera ms compacta, dado que el paso de hexadecimal a binario y viceversa es inmediato. Conversin entre sistemas de numeracin.Con frecuencia es necesario determinar el equivalente de un numero en una base b1 a otro de base b2. Y tal como vimos anteriormente, un numero N en cualquier base, se puede representar mediante un polinomio de potencias de la base, formado por una parte entera y una fraccionaria, y podemos llevar nmeros de la base binaria, octal y hexadeximal a la base decimal aplicando precisamente el polinomio de potencias.
U N I V E R S I D A D D E 21 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Veamos ahora el proceso inverso de llevar un numero decimal a binario, octal y hexadecimal. Conversin de decimal a binario: Para convertir un numero decimal con parte entera y parte fraccionaria a un numero en base dos o binaria, se debe separar la parte fraccionaria a partir del punto decimal, procediendo luego a la conversin de la parte entera mediante divisiones sucesivas del numero por dos (2) o la base, anotndose el residuo, al dividir por dos el residuo, ser siempre uno o cero, posteriormente se procede a la conversin de la parte fraccionaria mediante la multiplicacin sucesiva del numero por dos, anotando la parte entera, que al multiplicar por dos ser siempre uno cero. Ejemplo: Convertir el numero (41.6875)10 a binario Primeramente separamos la parte entera, y realizamos divisiones sucesivas 41 /2= 20 /2= 10 /2= 5 /2= 2/2= 1 1 0 0 1 0 1 LSB

MSB

(41)10 = (101001)2 Ahora realizamos la parte fraccionaria: Entero 0.6875 0.375 0.75 0.5 Fraccin *2 =1.375 *2 =0 .75 *2 =1 .5 *2 = 1 Coeficiente = = = = 1 0 1 1

(0.6875)10=(0.1011)2 Entonces el numero (41.6875)10 = (101001.1011)2 Conversin de decimal a octal: El mtodo de conversin del sistema de numeracin decimal a su equivalente a octal sigue los mismos procedimientos utilizados para la conversin de decimal a binario, con el cambio de la base del dos por el ocho. Ejemplo: Convertir el numero (153.513)10 a base 8. 153 /8 = 19 residuo 1 LSB 19 /8 = 2 residuo 3 2 2 MSB
U N I V E R S I D A D D E 22 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

(153)10=(231)8 Entero Fraccin Coeficiente 0.513 * 8 =4 .104 = 4 0.104 * 8= 0.832 = 0 0.832 * 8= 6.656 = 6 0.656 * 8= 5.248 = 5 0.248 * 8=1.984 = 1 0.984 * 8=7.872 = 7 Entonces el numero (153.513) 10 = (231.06517) 8 2.3.3 Conversin decimal a Hexadecimal: La conversin de decimal a hexadecimal es realizada de la misma manera que los casos anteriores, considerando en este caso la base de 16. Ejemplo: Convertir el numero (125.98435)10 a base 16. 125 /16 = 7 residuo 13 = D LSB 7/16 = 0 7 (125)10=(7D)16 Entero 0.98435 * 0. 7496 * 0.9936 * Fraccin 16 =15.7496 16 = 11.9936 16 = 15.8976 Coeficiente 15= F 11= B 15= F

Entonces el numero (153.513) 10 = (7D.FBF) 16 Conversin de Octal a binario: Para la conversin de nmeros octales a binarios, se debe tomar en cuenta, que son necesarios tres dgitos binarios, cuyas equivalencias son: Binario Octal 0 1 2 3 4 5 6 7 000 001 010 011 100 101 110 111

As por ejemplo tenemos la conversin de: (26153.7406) 8 a binario es: (010 110 001 101 011.111 100 000 110) 2
U N I V E R S I D A D D E 23 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Como podemos ver, el proceso inverso de llevar un nmero binario a octal, se realizara agrupando el nmero binario de tres dgitos y dando a cada agrupacin de tres dgitos el equivalente en octal. Conversin de Hexadecimal a binario: De la misma forma que el caso anterior el proceso es similar, pero considerando en este caso que la equivalencia de los dgitos hexadecimales necesita cuatro dgitos binarios, de acuerdo a la siguiente equivalencia.

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F As por ejemplo: (306.D) 16 ->(0011 0000 0110 . 1101 ) 2 CUESTIONARIO

Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

1. Descomponer el nmero 63 en sus dgitos y pesos. 2. Hacer lo mismo que en el ejercicio 1, pero con el nmero 10358. 3. Pasar los siguientes nmeros al sistema decimal: a) 1010111 b) BABA c) 29 (0ctal) 4. Pasar de hexadecimal a binario: a) FFFF b) FA00 c) 321C 5.- Pasar los siguientes nmeros a decimal a) 347 (octal) b) 2201(quinta) c) AF2 ( Hexa) 6.- Pasar de binario a Hexadecimal
U N I V E R S I D A D D E 24 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

a) 0101101011111011 b) 10010001110000101 c) 1111000011110000 d) 0101010110101010 7.-Pasar de hexadecimal a binario a) FFFF b) 01AC c) 55AA d) 3210 8-Convierta los siguientes nmeros decimales a la base indicada: a) 10 a base 2 b) 53704 a base 6 c) 119 a base 2 d) 18781 a base 5 e) 1557 a base 4 f) 2334 a base 16 g) 1010101000 a base 2 h) 244288 a base 3

U N

I V E R S I D A D

D E 25

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

WORK PAPER # 3

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO: APRO 07

No. DE HOJAS: 4

ELABOR: Ing. David Mayta Sarmiento

CDIGO: ITT 226

TTULO DEL WORK PAPER: ARITMTICA BINARIA

DPTO.: Facultad de Ciencias y Tecnologa DESTINADO A: DOCENTES ALUMNOS X ADMINIST. OTROS

OBSERVACIONES: Asignatura SISTEMAS DIGITALES, Carrera de INGENIERA DE TELECOMUNICACIONES FECHA DE DIFUSIN: Junio 2011

FECHA DE ENTREGA: Junio 2011

U N

I V E R S I D A D

D E 26

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

ARITMTICA BINARIA Una de las funciones especiales de los sistemas digitales es la de realizar operaciones aritmticas como la suma, resta, multiplicacin, divisin. Por lo tanto un cdigo binario puede ser utilizado para realizar dichas operaciones. Suma de nmeros Binarios. La suma de los nmeros binarios, se realiza como la suma de los nmeros decimales, en la siguiente tabla mostraremos un resumen de los resultados que se presentan cuando se suman dos bits A y B. Las salidas se denominan suma y acarreo. ENTRADAS A B 0 0 0 0 1 0 1 1 Ejemplo: Sumar 1 1 1 1 0 con 1 1 0 0 Entonces tendremos 11110 + 1100 --------------------101010 Resta binaria. La resta binaria se muestra en la siguiente tabla, que muestra los resultados que pueden obtenerse cuando se restan dos bits A y B, en donde la salidas se denominan diferencia y prstamo. Este ltimo indica que se debe tomar un dos de la columna de la izquierda para completar la resta. La segunda lnea es la mas difcil de comprender, ya que para restar 1 de 0, se debe de tomar prestado de la columna de la izquierda, o del inmediato superior lo que convierte el problema en 1 0 1 = 1 y prestamo 1 ( 2 1). ENTRADAS A B 0 0 0 0 1 0 1 1 SALIDAS Diferencia Prstamo 0 0 1 1 1 0 0 0 SALIDAS SUMA ACARREO 0 0 1 0 1 0 0 1

.................. 30 ..................12 ------42

Ejemplo: Restar 1001 de 10011

U N

I V E R S I D A D

D E 27

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Entonces tendremos

10011 ...................19 1001 .................... 9 --------------------1010 10 Existen otras maneras de restar nmeros binarios y que son : Resta binaria con complemento a uno Resta binaria con complemento a dos Resta binaria con complemento a uno Primeramente debemos obtener el complemento a uno de un nmero, que por lo que vimos anteriormente, simplemente se cambia cada bit. El complemento a uno de 1 es 0 y viceversa. El complemento a uno de 1001010 es 0110101. Para hacer la resta con complemento a uno se realizan los siguientes pasos : 1. Se obtiene el complemento a uno del sustraendo (el nmero de la parte Inferior). 2. Se suma al minuendo (el nmero de la parte superior) el complemento A uno. 3. La presencia del rebasamiento indica que la respuesta es positiva. A Continuacin se suma el rebasamiento al bit menos significativo. Esta Operacin se conoce como acarreo circular (EAC por sus siglas en Ingls). 4. Si no hay rebasamiento entonces la respuesta es negativa. Para obtener la verdadera magnitud de la respuesta se saca el complemento a uno de la suma original.

Ejemplo: Realizar la resta siguiente. 11001 10001...........25 17= 8 Solucin: 11001 11001 10001 +01110 1 0011 1 Rebasamiento 1 1 ..... EAC --------------1000................8 Resta con complemento a dos Tal como vimos para obtener el complemento a dos de un nmero, primero se obtiene el complemento a uno de ste y luego se suma 1. El complemento a dos de 10110 es 01001 + 1 = 01010. Un mtodo corto para obtener este complemento es comenzar con el bit menos significativo y, al ir hacia la izquierda, dejar cada bit igual hasta que se encuentra el primer uno. Despus de ste, se cambian todos los bits.
U N I V E R S I D A D D E 28 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Para hacer la resta con el complemento a dos se sigue los siguientes pasos: 1. Se obtiene el complemento a dos del sustraendo (el nmero de la parte inferior). 2. Se le suma al minuendo (nmero de la parte superior). 3 La presencia de rebasamento indica que la respuesta es positiva. En Este caso, se Ignora (no hay acarreo circular). 4. Si no hay rebasamento, entonces la respuesta es negativa. Para obte ner la magnitud verdadera de sta, se saca el complemento a dos de la Suma. Ejemplo: Reste 1011 - 100 Entonces 1011 100 --------------

1011 + 1100 ------------1 0111 Como hay rebasamiento no hay EAC entonces la respuesta es 111.....7 2.8. Terminologa.

BIT Dgito binario. Un bit puede tomar los valores 0 1. Es la abreviatura de las palabras inglesas de Binary digit. Byte Conjunto de 8 bits. El nmero ms alto que se puede representar es el 11111111, que en decimal es 255. CUESTIONARIO 1- Realice la suma de los siguientes nmeros2 10001001 + 10000001 2.- Sume los siguientes pares de nmeros: a) 100111 2 +111011 2 b) 100111 2 +011001 2 c) 10101101 2 +1011001 2 16.- Realice la sustraccin en los siguientes pares de nmeros con signo utilizando el sistema de complemento a) 01001 2 -11010 2 b) 10010 2 -10011 2 c) 0101101 2 -0101011 2 2- Escriba los nmeros BCD desde 110 1000 hasta 10010000 3.-Por que el cdigo Gray se denomina reflejado 4.- En que se utiliza el cdigo ASCCI

U N

I V E R S I D A D

D E 29

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

WORK PAPER # 4

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO: APRO 07

No. DE HOJAS: 9

ELABOR: Ing. David Mayta Sarmiento

CDIGO: ITT 226

TTULO DEL WORK PAPER: CIRCUITOS COMBINACIONALES

DPTO.: Facultad de Ciencias y Tecnologa DESTINADO A: DOCENTES ALUMNOS X ADMINIST. OTROS

OBSERVACIONES: Asignatura SISTEMAS DIGITALES, Carrera de INGENIERA TELECOMUNICACIONES FECHA DE DIFUSIN: Junio 2011

FECHA DE ENTREGA: Julio 2011

U N

I V E R S I D A D

D E 30

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

CIRCUITOS COMBINACIONALES Introduccin Luego de introducir y trabajar con el lgebra de Boole, vamos a volver a los circuitos digitales. Recordemos que son circuitos electrnicos que trabajan con nmeros, y que con la tecnologa con la que estn realizados, estos nmeros estn representados en binario. En la figura 4.1 se muestra el esquema general de un circuito digital, que tiene m bits de entrada y n bits de salida.

Figura 4.1: Un circuito digital, con m bits de entrada y n de salida Si tomamos un circuito genrico y miramos en su interior, podemos ver que est constituido por otros circuitos ms simples, interconectados entre s. En la figura 4.2 hay un ejemplo de un circuito con 4 bits de entrada y 3 de salida, constituido por otros dos circuitos ms simples e interconectados entre ellos. Estos subcircuitos se pueden clasificar en dos tipos:

Figura 4.2: Un interconectados

circuito

digital

constituido

por

otros

dos

circuitos

Circuitos combinacionales Circuitos secunciales

U N I V E R S I D A D D E 31 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

As, podemos decir que todo circuito digital genrico tendr una parte combinacional y otra parte secuencial. En este captulo nos centraremos en los circuitos combinacionales, que no tienen parte secuencial. Estos circuitos se caracterizan porque NO almacenan informacin. Las salidas estn relacionadas con las entradas a travs de una funcin booleana, como las vistas en el captulo 3. Como veremos ms adelante, los circuitos secunciales son capaces de recordar nmeros que han recibido anteriormente. En un circuito combinacional, las salidas dependen directamente del valor de las entradas, y no pueden por tanto almacenar ningn tipo de informacin, slo realizan transformaciones en las entradas. Estos circuitos quedan caracterizados mediante funciones booleanas. Cada bit de salida de un circuito combinacional, se obtiene mediante una funcin booleana aplicado a las variables de entrada. As, si un circuito tiene n salidas, necesitaremos n funciones booleanas para caracterizarlo. En la figura 4.3 vemos un circuito combinacional que tiene 3 entradas: A,B y C, y dos salidas F, G, que son dos funciones booleanas que dependen de las variables de entrada: F(A,B,C) y G(A,B,C).

Figura 4.3: Un circuito combinacional de 3 entradas y 2 salidas En este captulo estudiaremos las puertas lgicas, que son los elementos que usamos para construir estos circuitos, y cmo las funciones booleanas las podemos realizar mediante puertas lgicas, lo que se denomina implementacin de funciones booleanas.

U N

I V E R S I D A D

D E 32

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Figura 4.4: Algunos smbolos empleados en la electrnica analgica Puertas lgicas En todas las ingenieras se utilizan planos que describen los diseos. En ellos aparecen dibujos, letras y smbolos. Mediante estos planos o esquemas, el Ingeniero representa el diseo que tiene en la cabeza y que quiere construir. En electrnica analgica se utilizan distintos smbolos para representar los diferentes componentes: Resistencias, condensadores, diodos, transistores... Algunos de estos smbolos se pueden ver en la figura 4.4. En electrnica digital se utilizan otros smbolos, los de las puertas lgicas, para representar las manipulaciones con los bits. Puertas bsicas Puerta AND

Esta puerta implementa la operacin (.) del lgebra de Boole. La que se muestra en esta figura tiene dos entradas, sin embargo puede tener ms. Lo mismo ocurre con el resto de puertas lgicas que veremos a continuacin. Puerta OR Implementa la operacin (+) del lgebra de Boole. Puede tener tambin mas de dos

entradas. Puerta NOT (Inversor) Tiene slo una entrada y realiza la operacin de negacin lgica. Esta puerta se conoce normalmente con el nombre de inversor. Slo con estos tres tipos de puertas se pueden implementar cualquier funcin booleana. Ejemplo: Analizar el siguiente circuito y obtener la expresin booleana de la salida:

U N

I V E R S I D A D

D E 33

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

El circuito est constituido por dos puertas, una AND de tres entradas y un inversor. A

la salida de la puerta AND se tiene el producto de las tres variables de entrada A . B . C y al atravesar el inversor se obtiene la expresin final de F, que es: ( A.B.C) F= ( A.B.C) Ejemplo: Obtener la expresin booleana de salida de:

El circuito esta constituido por dos puertas AND, dos inversores y una puesrta OR, la expresin de F es: F = A.B + A. C Otras puertas Con las puertas bsicas podemos implementar cualquier funcin booleana. Sin embargo existen otras puertas que se utilizan mucho en electrnica digital. Puerta NAND

El nombre viene de la abreviacin de NOT-AND, y la operacin que realiza es la negacin de un producto. Aplicando las leyes de D Morgan vemos que la expresin a su salida es: F = (A.B)= A+ B Esta puerta tambin puede tener ms de dos entradas. Las puertas NAND tienen una caracterstica muy importante y es que slo con ellas se puede implementar cualquier funcin booleana. Slo hay que aplicar las propiedades del Algebra de Boole a cualquier expresin booleana para dejarla de forma que slo existan este tipo de operaciones.
U N I V E R S I D A D D E 34 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Puerta NOR

Es una puerta OR negada (NOT-OR). Aplicando las leyes de DeMorgan: F= (A +B )= A. B Lo mismo que con las puertas NAND, con las puertas NOR se puede implementar cualquier funcin booleana Puerta XOR Es la puerta que implementa la operacin

Ejemplo: Analizar el siguiente circuito y obtener la expresin booleana de la salida:

A la salida de la puerta NAND tenemos la expresin: (A.B) , que se introduce en una de las entradas de la puerta NOR, y por la otra B. El resultado es: F = ((A.B)+ B) y aplicando las leyes de D Morgan nos queda: F = (A . B ) . B= A . B . B = A . 0 = 0 Es decir, que es un circuito nulo. Con independencia de lo que se introduzca por las entradas, a su salida siempre se obtendr 0. Diseo de circuitos combinacionales El proceso de diseo En Ingeniera se entiende por disear el proceso por el cual se obtiene el objeto pedido a partir de unas especificaciones iniciales. Cuando diseamos circuitos combinaciones, estamos haciendo lo mismo. Partimos de unas especificaciones iniciales y obtenemos un esquema, o plano, que indica qu puertas bsicas u otros elementos hay que utilizar as como la interconexin
U N I V E R S I D A D D E 35 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

que hay entre ellos. Los pasos que seguiremos para el diseo son los siguientes: 1. Estudio de las especificaciones inciales, para entender realmente qu es lo que hay que disear. Este punto puede parecer una trivialidad, sobre todo en el entorno acadmico donde las especificaciones son muy claras. Sin embargo, en la realidad, es muy difcil llegar a comprender o entender qu es lo que hay que disear. 2. Obtencin de las tablas de verdad y expresiones booleanas necesarias. En el entorno acadmico este suele ser el punto de partida. Nos describen qu funcin es la que se quiere implementar y lo hacemos. 3. Simplificacin de las funciones booleanas. Este punto es importantsimo!!! No basta con implementar una funcin y ya est. Somos ingenieros!!. Hay que implementar la mejor funcin, de manera que obtengamos el mejor diseo posible, reduciendo el nmero de puertas lgicas empleadas, el nmero de circuitos integrados o minimizando el retraso entre la entrada y la salida. 4. Implementacin de las funciones booleanas utilizando puertas lgicas. Aqu podemos tener restricciones, como veremos. Puede ser que por especificaciones del diseo slo se dispongan de puertas tipo NAND. O puede ser que slo podamos utilizar puertas lgicas con el mnimo nmero de entradas. En ese caso habr que tomar la funcin ms simplificada y modificarla para adaptarla a este tipo de puertas. El resultado de esto es la obtencin de un esquema o plano del circuito. 5. Construccin. El ltimo paso es llevar ese plano o circuito a la realidad, construyendo fsicamente el diseo. Esto se estudia en el laboratorio de esta asignatura, utilizando tecnologa TTL. En este apartado veremos el punto 4, es decir, veremos cmo a partir de una funcin (que ya est simplificada) podemos obtener el circuito correspondiente, o cmo la podemos modificar para utilizar un tipo determinado de puertas lgicas. Esto se denomina implementar una funcin. Implementacin de funciones con cualquier tipo de puertas El proceso es muy sencillo. Slo hay que tomar la funcin que queremos implementar e ir sustituyendo las operaciones del lgebra de Boole por sus correspondientes puertas lgicas. Y como siempre, lo mejor es ver un ejemplo. Ejemplo 1: Implementar la siguiente funcin, utilizando cualquier tipo de puertas lgicas: F = A+B.C+ A.B.C Se trata de implementar un circuito que tiene tres bits de entrada: A, B y C y como salida se quiere obtener la funcin F indicada. Se puede realizar de muchas formas, pero vamos a ir poco a poco. Primero nos fijamos que no tenemos ninguna restriccin. Es decir, en el enunciado nos permiten utilizar cualquier tipo de puerta lgica, y con cualquier nmero de entradas. Tampoco vamos a simplificar la funcin, porque lo que queremos es ver cmo implementarla, aunque ya hemos visto que siempre hay que simplificar (y de hecho, esta
U N I V E R S I D A D D E 36 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

funcin se puede simplificar ms, como?, se deja como ejercicio). Vemos que en la funcin hay tres trminos que van sumados: A, B.C , y A. B . C . La puerta lgica que representa la suma es la OR, por lo que podemos escribir:

Ahora el problema es ms sencillo. Hay que obtener esos tres trminos independientemente. Uno ya lo tenemos, que es A (es directamente una de las entradas). El trmino B.C es el producto de B y C, y lo podemos obtener con una puerta AND as:

El circuito total ser: CUESTIONARIO

1.-Hallar la funcin de salida del siguiente circuito lgico

2. Implementar la siguiente funcin, utilizando cualquier tipo de puertas lgicas, sabiendo que todas las funciones estn simplificadas al mximo. F= A.B+ B.C 3. Implementar slo con puertas NAND 4. Implementar slo con puertas NOR 5. Dada la funcin F = A.B + A.C A. Implementar con cualquier tipo de puertas lgicas B. Implementar slo con puertas NAND C. Implementar slo con puertas NOR 6. Aplicar la propiedad distributiva e implementar con cualquier tipo de puertas lgicas 7. En qu circuito se utilizan el menor nmero de puertas?
U N I V E R S I D A D D E 37 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

PROGRAMA DE CALIDAD UDABOL DIF 001

TCNICAS DIGITALES 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. 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 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:

U N

I V E R S I D A D

D E 38

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

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 agrguele un signo negativo. Por ejemplo, restar los valores:

U N

I V E R S I D A D

D E 39

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

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 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 (7483) 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, 7483), 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. RECUERDE : Los DIFs deben ser ledos con mucho detenimiento para entrar en la discusin. Es recomendable que la discusin sobre este DIFs de Tcnicas Digitales en los Sistemas Digitales, aplicable a diversas reas y con el acelerado avance tecnolgico facilita el entendimientos de los circuitos digitales y otras aplicaciones.

U N

I V E R S I D A D

D E 40

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

PROGRAMA DE CALIDAD UDABOL DIF 002 MULTIPLEXORES Y D MULTIPLEXORES Los circuitos MSI son los que estn constituidos por un nmero de puertas lgicas comprendidas entre 12 y 100 compuertas. En este captulo veremos una serie de circuitos combinacionales que se utilizan mucho en electrnica digital y que son la base para la creacin de diseos ms complejos. Aunque se pueden disear a partir de puertas lgicas, estos circuitos se pueden tratar como componentes, asignndoles un smbolo, o utilizando una cierta nomenclatura. Los circuitos que veremos son los siguientes: Multiplexores y d multiplexores Codificadores y decodificadores Comparadores Lo ms importante es comprender para qu sirven, cmo funcionan y que bits de entrada y salida utilizan. Estos circuitos los podramos disear perfectamente nosotros, puesto que se trata de circuitos combinacionales y por tanto podemos aplicar todo lo aprendido en el captulo de la lgica combinacional. Multiplexores Un Multiplexor es un circuito combinacional al que entran varios canales de datos, y slo uno de ellos, el que hayamos seleccionado, es el que aparece por la salida. Es decir, que es un circuito que nos permite SELECCIONAR que datos pasan a travs de dicho componente. Vamos a ver un ejemplo NO electrnico. Imaginemos que hay dos tuberas (canales de datos) por el que circulan distintos fluidos (datos). Una transporta agua para regar y la otra agua potable. Estas tuberas llegan a una granja, en la cual hay una nica manguera por la que va a salir el agua (bien potable o bien para regar), segn lo que seleccione el granjero posicionando la llave de paso en una u otra posicin. En la figura siguiente, se muestra un esquema. Las posiciones son la 0 para el agua potable y 1 para el agua de regar

U N

I V E R S I D A D

D E 41

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Moviendo la llave de paso, el granjero puede seleccionar si lo que quiere que salga por la manguera es agua potable, para dar de beber al ganado, o agua para regar los cultivos. Segn cmo se posicione esta llave de paso, en la posicin 0 en la 1, seleccionamos una tubera u otra. Pero por qu slo dos tuberas?. Porque es un ejemplo. A la granja podran llegar 4 tuberas. En este caso el granjero tendra una llave de paso con 4 posiciones, como se muestra en la figura Esta llave se podra poner en 4 posiciones distintas para dar paso a la tubera 0, 1, 2 3. Obsrvese que slo pasa una de las tuberas en cada momento, y slo una!. Hasta que el granjero no vuelva a cambiar la llave de paso no se seleccionar otra tubera. Con este ejemplo es muy fcil entender la idea de multiplexor. Es como una llave de paso, que slo conecta uno de los canales de datos de entrada con el canal de datos de salida. Ahora en vez de en tuberas, podemos pensar en canales de datos, y tener un esquema como el que se muestra en la figura siguiente, en la que hay 4 canales de datos, y slo uno de ellos es seleccionado por el multiplexor para llegar a la salida. En general, en un multiplexor tenemos dos tipos de entradas: As tenemos la disposicin de multiplexores, tal como muestra la figura.

U N

I V E R S I D A D

D E 42

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Donde tenemos: Entradas de datos: (Las tuberas en el ejemplo). Entrada de seleccin: Indica cul de las entradas se ha seleccionado (posicin de la llave de paso). Multiplexores y bits Hemos visto cmo a un multiplexor le llegan nmeros por distintas entradas y segn el nmero que le llegue por la entrada de seleccin, lo manda por la salida o no. Recordemos que los circuitos digitales slo trabajan con nmeros. Pero estos nmeros, vimos que siempre vendrn expresados en binario y por tanto se podrn expresar mediante bits. Cuantos bits? Depende de lo grande que sean los nmeros con los que se quiere trabajar. En el interior de los microprocesadores es muy normal encontrar multiplexores de 8 bits, que tienen varias entradas de datos de 8 bits. Pero se puede trabajar con multiplexores que tengan 4 bits por cada entrada, o incluso 2, o incluso 1bit. En la figura anterior, se muestran dos multiplexores que tienen 4 entradas de datos. Por ello la entrada de seleccin tiene dos bits (para poder seleccionar entre los cuatro canales posibles). Sin embargo, en uno las entradas de datos son de 2 bits y en el otro de 1 bit. Mirando el nmero de salidas, podemos conocer el tamao de los canales de entrada. As en los dos multiplexores de la figura anterior, vemos que el de la izquierda tiene 2 bits de salida, por tanto sus canales de entrada son de 2 bits. El de la derecha tiene 1 bit de salida, por tanto los canales de 1 bit. Los multiplexores en lo que principalmente nos centraremos son los que tienen canales de 1 bit. A partir de ellos podremos construir multiplexores mayores, bien con un mayor nmero de canales de entrada o bien con un mayor nmero de bits por cada canal.

U N

I V E R S I D A D

D E 43

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Multiplexores de 1 bit y sus expresiones booleanas Llamaremos as a los multiplexores que tienen canales de entrada de 1 bit, y por tanto slo tienen un bit de salida. Estudiaremos estos multiplexores, comenzando por el ms simple de todos, el que slo tienen una entrada de seleccin. Multiplexores con una entrada de seleccin El multiplexor ms simple es el que slo tiene una entrada de seleccin, S, que permite seleccionar entre dos entradas de datos, segn que S= 0, S= 1. Su aspecto es el siguiente:

Cmo podemos expresar la funcin de salida F, usando el lgebra de Boole?. Existe una manera muy sencilla, y que ya conocemos: lo primero es elaborar la tabla de verdad y obtener la funcin ms simplificada. Construyamos la tabla de verdad. Lo primero que nos preguntamos es, Cuantas entradas tenemos en este circuito?. En total hay tres entradas. Dos son de datos: I1 e I2 y una es de seleccin: S. La tabla de verdad tendr en total 8 filas. Para construir esta tabla de verdad slo hay que entender el funcionamiento del multiplexor e ir caso por caso rellenando la tabla. Por ejemplo, qu ocurre si S=1 , I1=0, I0= 1?. Aplicamos la definicin de multiplexor. Puesto que S=0 , se est seleccionando la entrada de datos 0, es decir, la entrada I0 . Por tanto, lo que entre por la entrada I1 ser ignorado por el multiplexor. Si la entrada seleccionada es la Io , la salida tendr su mismo valor. Y puesto que Io=1 entonces F=1. Si hacemos lo mismo para todos los casos, tendremos la siguiente tabla de verdad.

La tabla se ha dividido en dos bloques, uno en el que S=0 y otro en el que S= 1. En el primer bloque, se selecciona Io que aparecer en la salida. Se ha puesto en negrita todos los valores de Io para que se vea que son los mismos que hay a la salida.

U N

I V E R S I D A D

D E 44

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

En el bloque inferior, lo que se selecciona es I1y es lo que se obtiene por la salida. Apliquemos el mtodo de Karnaugh para obtener la expresin ms simplificada de F. El diagrama que se obtiene es el siguiente:

De donde obtenemos la siguiente expresin: _ Es justo la definicin de un multiplexor, La salida toma el valor de una de las entradas, segn el valor que tome la entrada de seleccin. En realidad, el multiplexor lo podramos haber descrito de una manera ms sencilla, y podramos haber obtenido la ecuacin de otra forma. Veamos cmo. La funcin F que describe el comportamiento de un multiplexor con una nica entrada de seleccin, la podemos describir mediante la siguiente tabla: lo que nos viene a decir, que es lo mismo que su ecuacin: cuando S=0, por la salida del

multiplexor aparece el valor Io y cuando S=1, aparece el valor I1 .Estamos considerando las variables Io e I1 como parmetros y NO como variables de entrada del circuito y por tanto estamos considerando como si la funcin F slo dependiese de la variable S, es decir, tenemos la funcin F(S). Cmo podemos obtener la ecuacin del multiplexor a partir de esta tabla?: aplicando el teorema de expansin, y obtenemos lo siguiente:

U N

I V E R S I D A D

D E 45

Q U

I N O

O L

I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

y F(1) es la salida del multiplexor cuando S=1, es decir, que F(1)= I1 F(0) es la salida cuando S=0, F(0)= Io, Multiplexores con dos entradas de seleccin. El siguiente multiplexor en complejidad es el que tenga 2 entradas de seleccin, por lo que se podr seleccionar hasta 4 entradas posibles. Habr por tanto 4 entradas de datos. El circuito es como el siguiente:

Hay 4 entradas de datos y 2 entradas de seleccin, en total 6 entradas. Ahora hacemos lo mismo que antes, construimos la tabla de verdad y aplicamos Karnaugh pero son 6 variables Hay que hacer una tabla que tenga 64 filas, y luego aplicar Karnaugh a una funcin de 6 variables. Vemos que este mtodo, aunque fcil, requiere muchas operaciones. Nosotros obtendremos sus ecuaciones de otra manera diferente. Vamos a describir este multiplexor mediante la siguiente tabla:

Lo que nos est expresando, es que la salida del multiplexor valdr Io, I1, I2, I3,segn el valor que tomen las variables de entrada S1 y So . Estamos considerando que la funcin F slo depende de estas dos variables: F ( S1, So) y que Io, I1, I2, I3 son parmetros, es decir, valores constantes que pueden valer 0 1 Si aplicamos el teorema de expansin a la funcin F ( S1, So), desarrollndola por S1 obtenemos lo siguiente:

Y si ahora aplicamos nuevamente el teorema de expansin a las funciones que se pueden formar , se llega obtener la ecuacin final del multiplexor.
U N I V E R S I D A D D E 46 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

Multiplexor con cualquier nmero de entradas de seleccin Si ahora tenemos un multiplexor con 3 entradas de seleccin, que nos permitir seleccionar entre 8 entradas de datos, la ecuacin que lo describe es la generalizacin de la ecuacin anterior En total habr 8 sumandos y en cada uno de ellos se encontrarn las variables S2, S1, So, adems de los correspondientes parmetros Io......I7.La ecuacin ser:

Y lo mismo podemos hacer para cualquier multiplexor con un nmero de entradas de seleccin mayor, lo que ocurre que la ecuacin tendr muchos ms trminos. Demultiplexores El concepto de demultiplexor es similar al de multiplexor, viendo las entradas de datos como salidas y la salida como entradas. En un multiplexor hay varias entradas de datos, y slo una de ellas se saca por el canal de salida. En los demultiplexores hay un nico canal de entrada que se saca por una de las mltiples salidas (y slo por una). Si utilizamos el ejemplo de la granja y las tuberas, podemos imaginar el siguiente escenario. Supongamos que ahora a la granja le llega una nica tubera con agua, pero en el interior de la granja hay varias mangueras, cada una, para limpiar una zona del establo o dar de beber a los animales de esa zona. Cmo slo hay un granjero, slo podr usar una de las mangueras cada vez (el granjero no podr usar a la vez dos mangueras, porque estn en sitios diferentes). Para seleccionar qu manguera quiere usar en cada momento, hay una llave de paso, de manera que si la sita en una posicin, el agua que viene por la entrada saldr por la manguera 0, mientras que si la sita en la otra posicin, el agua saldr por la manguera 1 ,ver figura.

De la misma manera que en los multiplexores puede haber varias entradas, en los demultiplexores puede haber varias salidas. Por ejemplo en la figura. Siguiente se muestra el mismo sistema de tuberas de la granja, pero ahora hay 4 mangueras, para llegar a 4
U N I V E R S I D A D D E 47 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

zonas distintas de la granja. Ahora el granjero tendr que posicionar la llave de paso en una de las 4 posiciones posibles, para que el agua salga por la manguera seleccionada. Ya comprendemos cmo funcionan los demultiplexores. Si lo aplicamos al mundo de la electrnica, en vez de tuberas tendremos canales de datos. Habr un nico canal de entrada, por el que llegarn nmeros, que saldrn slo por uno de los canales de salida, el que tengamos seleccionado, como se muestra en la figura

En general en un demultiplexor tendremos: Una entrada de datos Una entrada de seleccin: que indica a cul de las salidas se manda la entrada Varios canales de datos de salida. Slo estar activo el que se haya seleccionado. Vamos a ver una aplicacin tpica de los multiplexores y los demultiplexores. Imaginemos que tenemos 4 sistemas, que los llamaremos a,b,c y d, y que necesitan enviar informacin a otros 4 dispositivos A,B,C y D. La comunicacin es uno a uno, es decir, el sistema a slo enva informacin al sistema A, el b al B, el c al C y el d al D. Qu alternativas hay para que se produzca este envo de datos? Una posibilidad es obvia, y es la que se muestra en la figura . Directamente se tiran cables para establecer los canales de comunicacin.

Pero esta no es una solucin coherente ya que puede resultar demasiado caro, ya que existe un nico cable que comunique ambas partes y ser necesario llevar tantos cables
U N I V E R S I D A D D E 48 A Q U I N O B O L I V I A

FACULTAD DE CIENCIAS Y TECNOLOGA

como usuarios exista. La otra solucin podemos elaborarle utilizando los multiplexores y demultiplexores tal como muestra la figura: En este caso tenemos un sistema que esta multiplexada en el tiempo utilizando solamente un solo canal

RECUERDE : Los DIFs deben ser ledos con mucho detenimiento para entrar en la discusin. Es recomendable que la discusin sobre este DIFs de Multiplexores y Demultiplexores en los Sistemas Digitales, aplicable a diversas reas y con el acelerado avance tecnolgico facilita el entendimientos de los circuitos digitales y otras aplicaciones.

U N

I V E R S I D A D

D E 49

Q U

I N O

O L

I V I A