Captulo I Introduccin a los conceptos digitales

I. INTRODUCCIN A LOS CONCEPTOS DIGITALES.

Un sistema puede definirse matemticamente como un operador o transformacin nica que hace corresponder o transforma una cierta condicin de entrada a una salida especfica. Un sistema puede clasificarse atendiendo a las caractersticas de la transformacin, de las entradas o de las salidas. En concreto, los sistemas digitales son aquellos cuyas entradas y las salidas son magnitudes digitales. El sistema de proceso de informacin por excelencia actualmente es el computador, que se construye, desde el ENIAC (aos 40), con dispositivos electrnicos digitales. Aunque la expresin sistemas digitales podra abarcar muchas otras realidades, en ciencia de computadores se usa como equivalente a electrnica digital.

I.1.

Magnitudes analgicas y digitales. Dgitos binarios, niveles lgicos y formas de onda digitales.
Una magnitud analgica es aquella que toma valores continuos. Una magnitud digital es aquella que toma

valores discretos. La mayora de las magnitudes que pueden medirse en la naturaleza son analgicas: temperatura, tiempo, distancia, etc. Pero en los dispositivos electrnicos, los datos digitales se pueden procesar y transmitir de forma ms eficiente y fiable que los datos analgicos. Tambin a la hora de almacenarlos, si los datos son digitales se puede hacer de forma ms compacta y luego recuperarse con mayor facilidad. Por eso, cuando los datos pasan del mundo real a un dispositivo digital se necesita un conversor analgico-digital (A/D) y cuando es al contrario, un conversor digital-analgico (D/A). La electrnica digital utiliza dispositivos y circuitos en los que solo existen dos estados posibles. Por lo que cualquier dato habr de ser representado como una secuencia de esos dos valores. Si a esos dos valores los denominamos 0 y 1 lo que tenemos es un nmero binario que nos resulta ms fcil de tratar que una secuencia de ON- OFF, o abierto-cerrado, o cualquier otra pareja de smbolos. Los dgitos en el sistema binario se denominan bits (como ya hemos mencionado pueden tener valor 0 o 1). Hay dos convenios para asociar los dos niveles de tensin de un circuito a los valores 0 y 1: lgica positiva: 0 = nivel BAJO (LOW), 1= nivel ALTO (HIGH) lgica negativa: 1 = nivel BAJO (LOW), 0 = nivel ALTO (HIGH)

El ms utilizado (y el que usaremos en este curso, si no se menciona lo contrario) es el de lgica positiva.

2 Apuntes de la asignatura Fundamentos de Computadores 1

Curso 2003/2004

Las tensiones que se utilizan para representar los unos y ceros reciben el nombre de niveles lgicos. Lo ideal sera que un nivel de tensin representara el nivel alto (H) y otro nivel de tensin representara el nivel bajo (L). Pero en el caso real, un nivel alto puede ser cualquier tensin entre un mnimo y un mximo especificados. Lo mismo ocurre con el nivel bajo. Por ejemplo, en un circuito que trabaje entre 0 y 5 voltios, un valor de tensin entre 0V y 0.8V podra representar el 0, mientras que un valor entre 2V y 5V representara el 1, los valores entre 0.8V y 2V seran indeterminados.

Figura 1.1

VH(mx) ALTO (HIGH) (1 binario) Indeterminado VL(mx) BAJO (LOW) (0 binario)

VH(mn)

VL(mn)

Un impulso positivo se genera cuando la tensin (o la intensidad) pasa de nivel bajo a nivel alto, y otra vez retorna al nivel bajo. Un impulso negativo se genera cuando la tensin pasa de nivel alto a nivel bajo, y otra vez retorna al nivel alto. Una seal digital est compuesta por una serie de impulsos. Un impulso posee dos flancos: un flanco anterior y un flanco posterior. En un impulso positivo el flanco anterior es un flanco de subida y el flanco posterior es un flanco de bajada. En el impulso negativo es al contrario. Los impulsos de la figura son ideales, ya que los flancos de subida y bajada ocurren instantneamente. En la prctica, estas transiciones no suceden tan rpido, pero en la mayora de las situaciones podremos asumir que los impulsos son ideales.

Figura 1.2
ALTO (H) Flanco anterior o de subida BAJO (L) t0 (a) Impulso positivo t1 Flanco posterior o de bajada ALTO (H) Flanco anterior o de bajada BAJO (L) t0 (b) Impulso negativo t1 Flanco posterior o de subida

Captulo I Introduccin a los conceptos digitales

En la figura 1.3 se muestra un impulso real. Tiempo de subida (tr) es el tiempo requerido para que la seal pase de nivel bajo a nivel alto. Tiempo de bajada (tf) es el tiempo requerido para la transicin de nivel alto a nivel bajo. En la prctica, el tiempo de subida se mide como el tiempo que tarda en pasar del 10% al 90% de la amplitud del impulso, y el tiempo de bajada como el tiempo que tarda en pasar del 90% al 10% de la amplitud del impulso. La razn de que el 10% superior y el 10% inferior no se incluyan en los tiempos de subida y bajada se debe a la no linealidad de la seal en estas reas. La anchura del impulso (tw) es una medida de la duracin del impulso y se define como el intervalo de tiempo que transcurre entre los puntos en los que el valor de la seal es el 50% de la amplitud en el flanco de subida y el de bajada.

Figura 1.3
Amplitud

90% 50% 10% Lnea base

tW Anchura del impulso

tf Tiempo de bajada Zonas no lineales

tr

Tiempo de subida

Existen dos caractersticas no deseables en los impulsos que ocurren frecuentemente: los sobreimpulsos y el rizado. Los sobreimpulsos positivos y negativos se producen por un efecto capacitivo del circuito o de los instrumentos de medida y dan lugar a una tensin que sobrepasa los niveles alto y bajo normales, durante un tiempo muy corto, en los flancos de subida o bajada. El rizado en los flancos de subida o bajada de un impulso consiste en una serie de oscilaciones producidas por las capacidades e inductancias del circuito. Ambos efectos desaparecen tras un corto intervalo de tiempo.

Figura 1.4

Sobreimpulso positivo

Rizado

Rizado Sobreimpulso negativo

4 Apuntes de la asignatura Fundamentos de Computadores 1

Curso 2003/2004

Formas de onda. La mayora de las seales que se pueden encontrar en los sistemas digitales se componen de series de impulsos, trenes de impulsos, que pueden clasificarse en peridicas y no peridicas. Un tren de impulsos peridico es el que se repite a intervalos de tiempo fijo, este intervalo de tiempo se denomina periodo (T). La fre-

Figura 1.5

T1

T2

T3

T4

T5 Frecuencia = 1/T

Periodo = T1 = T2 = T3 = T4 = T5 = ... (a) Peridica

(b) No peridica

cuencia (f) es la inversa del periodo y se mide en hertzios (Hz).

Una caracterstica importante de una seal digital peridica es su ciclo de trabajo que se define como la razn entre el ancho del impulso (tw) y el periodo (T), expresado como un porcentaje:

t Ciclo de trabajo = w 100 % T

Figura 1.6

tW

t(ms)

La informacin binaria que manejan los sistemas digitales aparece en forma de seales que representan secuencias de bits. Cuando la seal est a nivel alto representa al 1 binario mientras que cuando est a nivel bajo representa al 0 binario. Cada bit dentro de una secuencia ocupa un intervalo de tiempo definido, denominado periodo de bit.

Captulo I Introduccin a los conceptos digitales

El reloj es una seal digital peridica que se utiliza como seal de temporizacin bsica para sincronizar otras seales. Por ejemplo, se usa una seal de reloj para determinar el periodo de bit, el periodo del reloj es el periodo del bit, en este caso los cambios de la seal han de producirse en un flanco de la seal de reloj.

Figura 1.7 Perodo de bit 1 Reloj 0 1 A 0 1 0 1 0 0 1 1 0 0 1 0

Un diagrama de tiempos o cronograma es una grfica de forma de ondas digitales que muestra la relacin temporal entre varias seales, y como vara cada seal en relacin con las dems. Un cronograma puede contener cualquier nmero de seales relacionadas entre s. Examinando el diagrama de tiempos, se puede determinar el estado (nivel alto, nivel bajo) de cada sealen cualquier instante, y el momento en el que una seal cambia de estado.

Figura 1.8

Reloj

Por datos se entiende un grupo de bits que transporta algn tipo de informacin. Dentro de un sistema digital, los datos han de transferirse de unos circuitos a otros para poder llevar a cabo una determinada funcin. Estas transferencias pueden hacerse en serie o en paralelo. En la transmisin serie los datos se envan bit a bit a lo largo de un nico conductor. En el intervalo t0 t1 se transfiere el primer bit, en el intervalo t1 t2 se transfiere el segundo y as sucesivamente. Para transmitir ocho bits en serie hacen falta ocho intervalos de tiempo. En la transmisin en pa-

6 Apuntes de la asignatura Fundamentos de Computadores 1

Curso 2003/2004

ralelo todos los bits del grupo se envan en paralelo por lneas separadas. Se necesitan ms lneas que en la transmisin serie pero es ms rpida.

I.2.

Operaciones lgicas bsicas.

En su forma ms simple, la lgica es la parte del razonamiento humano que nos dice que una determinada propo-

sicin (sentencia de asignacin) es cierta si se cumplen ciertas condiciones. Las condiciones pueden ser tratadas como verdaderas o como falsas. Muchas situaciones, problemas y procesos pueden expresarse como funciones proposicionales o lgicas. Dado que tales funciones son sentencias verdaderas/falsas o afirmativas/negativas, pueden aplicarse a los circuitos digitales ya que estos tienen tambin dos estados. Hacia 1850, el matemtico irlands George Boole desarroll un sistema matemtico para formular proposiciones lgicas con smbolos, de manera que los problemas puedan ser escritos y resueltos de forma similar a como se hace con el lgebra ordinaria. El lgebra de Boole, como se le conoce hoy en da, se aplica al diseo y anlisis de los sistemas digitales. Se tratar con detalle en el captulo III. El trmino lgico se aplica a los circuitos digitales que se utilizan para implementar funciones lgicas. A continuacin veremos, de forma muy general, las funciones de los circuitos lgicos bsicos a partir de los cuales se construyen sistemas ms complejos. En el captulo III se vern con ms detalle. En la figura se muestran los smbolos estndar de las cuatro operaciones lgicas bsicas. Las lneas conectadas a la izquierda de cada smbolo son las entradas (inputs) y las conectadas a la derecha son las salidas (outputs). Un circuito que realiza una operacin lgica determinada (NOT, AND, OR, OR-exclusiva) se llama puerta lgica. Las puertas AND y OR pueden tener cualquier nmero de entradas.

Figura 1.9

o
NOT AND OR OR-exclusiva

Captulo I Introduccin a los conceptos digitales

En las operaciones lgicas, el verdadero se representa como un nivel alto (HIGH) y el falso como un nivel bajo (LOW). La operacin NOT cambia de un nivel lgico al nivel lgico opuesto. Se implementa mediante un circuito lgico conocido como inversor. Figura 1.10 ALTO (H) o BAJO (L) BAJO (L) o ALTO (H)

La operacin AND da lugar a un nivel alto en la salida si y solo si todas las entradas estn a nivel alto. Se implementa mediante un circuito lgico conocido como puerta AND.

Figura 1.11 BAJO BAJO BAJO ALTO ALTO BAJO ALTO ALTO

BAJO

BAJO

BAJO

ALTO

La operacin OR da lugar a un nivel alto en su salida cuando cualquiera de sus entradas est a nivel alto. Se implementa mediante un circuito lgico denominado puerta OR. Figura 1.12 BAJO BAJO BAJO ALTO ALTO BAJO ALTO ALTO

BAJO

ALTO

ALTO

ALTO

La operacin OR-exclusiva da lugar a un nivel alto en su salida cuando una y solo una de sus entradas est a nivel alto. Figura 1.13 BAJO BAJO BAJO ALTO ALTO ALTO BAJO ALTO ALTO ALTO

BAJO

BAJO

8 Apuntes de la asignatura Fundamentos de Computadores 1

Curso 2003/2004

I.3.

Funciones lgicas bsicas.

A partir del inversor y las puertas bsicas se construyen circuitos lgicos ms complejos que realizan operacio-

nes tiles como comparacin, aritmtica, conversin de cdigo, codificacin, decodificacin, almacenamiento, recuento y seleccin de datos. En esta seccin vamos a ver una introduccin general a estas funciones y ms adelante se vern en detalle. Comparacin. La comparacin de magnitudes se realiza mediante un circuito denominado comparador. Sus entradas son la representacin binaria de dos nmeros, A y B, y tiene tres salidas: A>B, A=B y A<B. Dependiendo de la relacin entre las magnitudes de entrada se pondr a nivel alto la o las salidas apropiadas.

Figura 1.14

A Entradas B

A>B A=B A<B Salidas

4 binario

A>B A=B

ALTO BAJO BAJO

1 binario

A<B

Comparador

Comparador

Aritmticas: suma, resta, multiplicacin y divisin. La adicin se realiza mediante un circuito lgico denominado sumador, sus entradas son los dos nmeros binarios a sumar, A y B, y el acarreo de entrada, Cin, y produce como salidas: la suma, , y el acarreo de salida, Cout

Figura 1.15

Dos nmeros binarios Entrada de acarreo

A B Cin Sumador

Suma

7 binario 5 binario

A B Cin Sumador

12 binario

Cout

Salida de acarreo

0 binario

Cout

0 binario

Captulo I Introduccin a los conceptos digitales

La sustraccin se realiza mediante un circuito lgico denominado restador, sus entradas son los dos nmeros binarios a restar y el acarreo negativo (borrow) de entrada y produce como salidas: la diferencia y el acarreo negativo de salida. La multiplicacin se realiza mediante un circuito lgico denominado multiplicador cuyas entradas son los dos nmeros a multiplicar, y la salida es el producto. Tambin se puede realizar la multiplicacin con un sumador y algunos otros circuitos. La divisin se realiza mediante un circuito lgico denominado divisor cuyas entradas son los dos nmeros a dividir, y las salidas son el cociente y el resto. Tambin se puede realizar la divisin con un restador y algunos otros circuitos. Conversin de cdigo. Un cdigo es un conjunto de bits ordenados de acuerdo con un formato y se emplean para representar informacin especfica. Un convertidor tiene como entrada un cdigo en un formato y produce como salida el equivalente en otro formato. Codificacin. La funcin de codificacin se implementa mediante un circuito denominado codificador. Cuando se presenta un nivel alto en una de sus entradas (solo una) presenta en su salida el cdigo correspondiente en algn formato. El nmero de entradas y de salidas depende del formato y cantidad de cdigos diferentes que pueda dar como salida. Figura 1.16 9 8 7 6 5 4 3 2 1 0 Codificador 9 8 7 6 5 4 3 2 1 Decodificador 0

ALTO

Cdigo del 7

Cdigo del 5

ALTO

Decodificacin. La funcin de decodificacin se realiza mediante un circuito que recibe el nombre de decodificador. Este circuito tiene como entrada un cdigo en algn formato y como salida tantas seales como cdigos distintos puedan presentarse en la entrada. Dependiendo del cdigo que se presente en la entrada, producir un nivel alto en una (solo una) de las salidas. Seleccin de datos. Existen dos tipos de circuitos dedicados a la seleccin de datos: el multiplexor y el demultiplexor. Un multiplexor es un circuito que tiene varias entradas de datos, una nica salida de datos y una entrada de control. Dependiendo del valor de la entrada de control, pasa los datos digitales procedentes de una de las entradas de datos a la salida. Se utiliza cuando datos de distintas fuentes se tienen que transmitir a travs de una sola lnea. Un demultiplexor es un circuito que tiene una nica entrada de datos, varias salidas de datos y una entrada de control. Dependiendo del valor de la entrada de control, pasa los datos digitales procedentes de la entrada de datos a una de las salidas. Se utiliza cuando los datos que llegan por una sola lnea han de distribuirse entre varios destinos.

10 Apuntes de la asignatura Fundamentos de Computadores 1 Figura 1.17 Multiplexor Demultiplexor

Curso 2003/2004

Entrada de control

Entrada de control

Almacenamiento. La mayora de los sistemas digitales requieren la funcin de almacenamiento. Su objetivo es mantener los datos binarios durante un periodo de tiempo. Existen dispositivos de almacenamiento temporal y dispositivos de almacenamiento permanente. Algunos tipos de dispositivos de almacenamiento son: flip-flops, registros, memorias de semiconductores, discos magnticos, cintas magnticas, etc. El flip-flop es un circuito lgico biestable (tiene dos estados estables) que puede almacenar un solo bit, la salida del flip-flop indica el valor del bit que tiene almacenado (si es un 1 la salida est a nivel alto y si es un 0 estar a nivel bajo). Un registro se forma combinando varios flip-flop de manera que puedan almacenarse grupos de bits. Los registros pueden emplearse para desplazar los bits de una posicin a otra dentro del propio registro o fuera del circuito, en ese caso reciben el nombre de registros de desplazamiento. Las memorias de semiconductores son dispositivos que se utilizan para almacenar gran cantidad de bits. Las hay de dos tipos. Las memorias de solo lectura, ROM (read only memory), en las que los datos se almacenan de forma permanente o semipermanente y no pueden cambiarse instantneamente. Y las memorias de acceso aleatorio, RAM (random access memory), en las que los datos se almacenan temporalmente y pueden ser fcilmente modificados. Las memorias magnticas se utilizan para almacenamiento masivo de datos binarios. Ejemplos de estos dispositivos son los disquetes, los discos y las cintas. Recuento. La funcin de contar (recuento) es muy importante en los sistemas digitales. Existen muchos tipos de contadores digitales, en todos ellos el objetivo bsico es contar los cambios de nivel o impulsos que se producen en su entrada, o generar una secuencia de cdigos particular en su salida. Para poder contar, el contador debe recordar el nmero actual, para poder pasar correctamente al siguiente de la secuencia. Por tanto, la capacidad de almacenamiento es una caracterstica importante de los contadores y, generalmente, se utilizan flip-flops para su implementacin.

Captulo I Introduccin a los conceptos digitales

11

I.4.

Circuitos digitales integrados.

Todos los elementos lgicos que hemos tratado, y muchos ms, estn disponibles como circuitos integrados (CI).

Un circuito integrado es un circuito electrnico construido enteramente sobre un pequeo chip de silicio. Todos los componentes de que conforman el circuito (transistores, diodos, resistencias, etc.) son parte integrante de un nico chip. El chip de silicio est en el interior de un encapsulado de plstico. Las terminales del chip se conectan a los pines del encapsulado para permitir las conexiones de entrada y salida al mundo exterior. Encapsulado de los circuitos integrados. Los encapsulados de los circuitos integrados se clasifican dependiendo de cmo se montan sobre las tarjetas de circuito impreso: de insercin o de montaje superficial. Encapsulado de insercin: tienen unos pines (o patas) que se insertan en los taladros de la tarjeta y se sueldan a las pistas por la cara opuesta. El ms tpico de este tipo es el encapsulado DIP (Dual In-line Package). Encapsulado de montaje superficial, SMT (Surface Mount Technology): es un mtodo ms moderno, las patas de los encapsulados se sueldan directamente a las pistas de una cara de la tarjeta, dejando la otra cara libre para otros circuitos. Adems, para un circuito con el mismo nmero de pines, un encapsulado de montaje superficial es mucho ms pequeo que un encapsulado DIP. Cuatro tipos comunes de encapsulado SMT son: SOIC (Small Outline IC) con los terminales en forma de alas de gaviota, PLCC (Plastic Leader Chip Carrier) con terminales en forma de J, LCCC (Leadless Ceramic Chip Carrier) que no tiene terminales pues los contactos forman parte de la caja y los encapsulado flat-pack cuyos terminales se extienden en lnea recta hacia el exterior del encapsulado. Numeracin de los pines. Todos los encapsulados de CIs tienen un formato estndar para numerar los terminales (pines). En la parte superior del encapsulado, se designa el pin 1 mediante una pequea muesca, un punto o una esquina biselada. Si es un punto, est siempre junto al pin 1. Si es una muesca en uno de los lados, el pin 1 es el que est a la izquierda. A partir del pin 1, el nmero de pin aumenta en sentido contrario a las agujas del reloj mirando la parte superior del encapsulado. El pin de mayor numeracin est siempre a la derecha del pin 1. Clasificacin de los CI segn su complejidad. Segn el nmero de puertas que se integran en un chip los CI se pueden clasificar en SSI, MSI, LSI VLSI y ULSI. Integracin a baja escala (Small Scale Integration, SSI), hasta 12 puertas. Integracin a media escala (Medium Scale Integration, MSI), de 12 a 99 puertas. Integracin a gran escala (Large Scale Integration, LSI), entre 1.000 y 9.999 puertas. Integracin a muy gran escala (Very Large Scale Integration, VLSI), desde 10.000 hasta 99.999 puertas. Integracin a ultra gran escala (Ultra Large Scale Integration, ULSI), ms de 100.000 puertas.

Tecnologas de circuitos integrados. Existen diferentes tecnologas de circuitos integrados dependiendo de los tipos de transistores con los que se implementan. Actualmente existen dos grupos de tecnologas: las bipolares y las

12 Apuntes de la asignatura Fundamentos de Computadores 1

Curso 2003/2004

MOSFET (Metal-Oxide Semiconductor Field Efect Transistor, abreviado: MOS). Entre las primeras estn la TTL y la ECL, y algunos ejemplos de la segunda son CMOS y NMOS. Todas las puertas y otras funciones lgicas pueden implementarse con cualquier tipo de tecnologa. Generalmente, los circuitos SSI y MSI estn disponibles en TTL y CMOS, y sin embargo los LSI, VLSI y ULSI se implementan con CMOS o NMOS pues estas tecnologas requieren menor superficie del chip y consumen menos potencia.

I.5.

Instrumentacin.
Existe una gran variedad de instrumentos que se pueden utilizar en las pruebas y localizacin de averas en los

sistemas digitales, en esta seccin se hace una somera descripcin de algunos equipos tpicos. El osciloscopio permite visualizar varias seales simultneamente en su pantalla y medir parmetros como la amplitud, tiempo de subida, tiempo de bajada, ancho del impulso, periodo y ciclo de trabajo. El analizador lgico puede presentar datos digitales en distintos formatos: de osciloscopio, cronograma, combinacin osciloscopio/cronograma o formato de tabla de estados. La sonda lgica es una herramienta que puede detectar niveles de tensin altos, bajos, impulsos aislados, impulsos repetitivos y circuitos abiertos en un circuito impreso, indicndolo con una luz. El pulsador lgico es un generador de trenes de impulsos repetitivos. La sonda de corriente detecta si existe corriente pulsatoria en la lnea. La fuente de alimentacin convierte la tensin alterna de la red en una tensin continua regulada. Todos los circuitos digitales funcionan con tensin continua. Generador de funciones. Es una fuente de seales que proporciona trenes de impulsos, seales sinusoidales y triangulares. El multmetro digital se emplea para medir tensin alterna y continua, corriente alterna y continua y resistencias.