NOTAS DE CLASE

CIRCUITOS DIGITALES

1 CONCEPTOS BASICOS

PROFESOR: GERMAN MORALES Z.

ENERO DE 2010

1. CONCEPTOS BASICOS. 1.1 Evolucin de los CI Digitales

Tecnologas electrnicas El empacado de compuertas lgicas y otros elementos lgicos ha cambiado de manera significativa con los aos. Los primeros elementos lgicos electrnicos se construan por lo general con grandes tubos al vacio (bulbos), resistencias y condensadores discretos, montados en un chasis de aluminio, e interconectados con alambre de cobre. Los avances en la tecnologa de los tubos al vacio redujeron el tamao, y las tarjetas de circuitos impresos reemplazaron a los alambres de cobre. Ms adelante, los transistores -discretos reemplazaron a los tubos al vacio, pero las resistencias, los condensadores y las tarjetas de circuitos impresos continuaron en uso, aunque sus tamaos fueron ms reducidos; El surgimiento del circuito integrado (CI) a principios de la dcada de 1960 produjo una reduccin adicional en el tamao de las tarjetas de circuitos impresos y otros elementos pasivos. Los circuitos integrados pueden fabricarse en formas estndar, semiadaptada y adaptada. Los CI estndar proporcionan los componentes necesarios para construir sistemas para la mayor parte de las aplicaciones. Sin embargo, algunas aplicaciones podran requerir circuitos semiadaptados o adaptados para cumplir con requisitos de funciones especiales, LOW costo o menor tamao. Los circuitos adaptados se fabrican de acuerdo con las necesidades precisas de un cliente. Por otro lado, los circuitos semiadaptados se programan para satisfacer las necesidades de un cliente. El trmino circuitos integrados especficos para una aplicacin (ASIC) se utiliza con frecuencia para describir los dispositivos semiadaptados. Se han desarrollado numerosas familias de tecnologas electrnicas para proporcionar ciertas caractersticas, como velocidad, consumo de energa, densidad de empacado, funcionalidad y costo, preferidas por el diseador del hardware. Por lo general, es imposible proporcionar todas las caractersticas deseadas en una familia. Por tanto, existe una bsqueda permanente de mejoras en las tecnologas ya probadas o de nuevas tecnologas. Las tablas 0.2 y 0.3 enumeran las tecnologas ms importantes utilizadas desde los inicios de la era de los transistores y sus caractersticas correspondientes. Niveles de transistores y de diseo fsico Los circuitos lgicos combinatorios y secuenciales definen por completo el comportamiento lgico de un sistema digitaI. En ltima instancia, cada compuerta lgica se debe realizar con un circuito de transistores en un nivel ms LOW, que a su vez se realizan combinando diversos semiconductores y otros materiales. Las tecnologas utilizadas para construir compuertas y otros elementos lgicos han evolucionado desde los dispositivos mecnicos, los relevadores, los bulbos y los transistores discretos hasta .llegar a los circuitos integrados. La figura 0.6 ilustra varios de estos dispositivos. Las computadoras modernas y los sistemas digitales de aplicacin especfica se construyen por lo general mediante circuitos integrados ordenados a modo de realizar los registros y los circuitos de control necesarios para implantar el conjunto de instrucciones de la computadora o las funciones del sistema. Un circuito integrado (CI) contiene varios elementos lgicos. El nmero de compuertas o equivalentes de compuertas por CI determina la escala de integracin. La integracin a pequea escala (SS1) se refiere a los CI con 1 a 10 compuertas, la integracin a escala media (MSI) corresponde a los CI de l0 a 100 compuertas, la integracin a gran escala (LSI) de 100 a 10 000 compuertas, y la integracin a muy gran escala (VLSI) a los CI con ms de 10000 compuertas.

No es un objetivo de este documento considerar el diseo a nivel de transistores y a nivel fsico de las compuertas lgicas. Sin embargo, es importante tener un conocimiento bsico de las diversas propiedades elctricas y fsicas de los diferentes circuitos de compuertas para poder evaluar la operacin lgica, el desempeo, el costo y otros parmetros del diseo de un sistema digital.

1.2 Seales Analgicas y Digitales

Los circuitos electrnicos manejan seales elctricas que pueden representar parmetros fsicos tales como la temperatura, el tiempo, las distancias, el sonido, la intensidad lumnica, niveles o caudales de lquidos, los esfuerzos fsicos hechos por maquinas mecnicas, etc. Dichos parmetros pueden ser controlados por circuitos electrnicos. Para lo anterior la electrnica puede clasificarse en dos categoras: Electrnica Analgica y Electrnica Digital.

La seal analgica es continua en el tiempo, como por ejemplo la temperatura ambiente en el da 0 0 no vara sbitamente de 70 F a 75 F sino que pasa por una infinidad de valores que estn entre estas dos temperaturas. Una seal digital tiene un conjunto discreto de valores. Si se grafica la variacin de la temperatura en un da se puede observar una curva suave y continua como la figura 1.1, sin embargo para efectos de control de temperatura de un ambiente no se requiere todos los valores generados por dicha grafica sino que es suficiente con tomar muestras (valores discretos) en periodos de tiempo adecuados a la aplicacin, como muestra la figura 1.2. Los anteriores valores discretos pueden ser representados en valores digitales fciles de almacenar, procesar y transmitir mas confiablemente que los daros analgicos. Las caractersticas de las seales analgicas son estudiadas en detalle al tratar el comportamiento de los circuitos analgicos, puesto que el inters de libro es la seal digital entraremos inicialmente a detallar las caractersticas que deben ser tenidas en cuenta al manipular una seal discreta en los circuitos digitales.

'

En un caso real no es necesario tener una medicin en forma continua sino que solo basta con obtener una informacin peridica, por ejemplo cada hora esto genera un valores discretos en el tiempo durante un periodo de tiempo de 24 horas, como lo ndica la figura 1-2. Es importante darse cuenta que la figura l-2 no es una representacin digital de la cantidad analgica.

FIGURA 1-2

Representacin de valores muestreados de la cantidad analgica de la figura 1-1. Cada valor Representado por un punto puede digitalizarse referencindolo como un cdigo digital. Las cantidades digitales tienen ciertas ventajas sobre las analgicas en aplicaciones electrnicas. Por cierta razn, los datos digitales pueden procesarse y transmitirse ms confiable y eficientemente que los datos analgicos. Adems, los datos digitales tienen una gran ventaja cuando el almacenamiento es necesario. Por ejemplo, la msica, convertida ala forma digital, puede almacenarse en forma ms compacta y reproducirse con mayor fidelidad y claridad de 10 que es posible cuando est en la forma analgica. Un sistema electrnico analgico Cuando se requiere un elocucin pblica, se hace necesario utilizar un amplificador de sonido de manera que pueda ser escuchado por un extenso auditorio, en este sistema se toman las ondas sonoras a travs de un micrfono el cual la traduce en una seal elctrica de voltaje equivalente a la seal de audio, esta seal es amplificada linealmente. La salida del amplificador, incrementada el voltaje de entrada, la cual es conectada a un parlante, el cual transforma la seal elctrica amplificada en ondas sonoras, con mucho mayor volumen que las ondas sonoras originales captadas por el micrfono.

Diagrama de bloques de un Sistema de Procesamiento digital de seales:

FIGURA1-3 Un sistema de alocucin pblica bsico.

La electrnica digital involucra circuitos y sistemas en los que hay slo dos estados posibles. Estos estados se representan mediante dos niveles distintos de voltaje: uno HIGH (H) y uno LOW (L). Los dos estados pueden tambin representarse mediante niveles de corriente, interruptores de cerrado y abierto o lmparas encendidas y apagadas; En sistemas digitales, se utilizan combinaciones de los dos estados, llamadas cdigos, para representar nmeros, smbolos, caracteres alfabticos y otros tipos de informacin. El sistema numrico de dos estados se llama binario y sus dos dgitos son el 0 y el 1.A un dgito binario se le llama Bit. ( Binary digit )

1.2.1. Niveles Lgicos Los voltajes usados para representar un 1 y un 0 se llaman niveles lgicos. Idealmente, un nivel de voltaje representan HIGH y un nivel de voltaje representa un LOW. En un circuito digital real; sin embargo, un HIGH puede ser cualquier voltaje entre un valor mnimo y un valor mximo especificados. De igual forma, un LOW puede ser cualquier voltaje entre un mnimo especfico y un mximo especfico. La figura 1-5 ilustra el dominio general de LOW y HIGH para un circuito digital. La variable VH(rnx) representa el valor HIGH mximo y VH (mn) representa el valor HIGH mnimo. El valor LOW mximo se representa mediante, VL(mx) y el valor LOW mnimo mediante VL(mn) El rango de voltajes entre VL(mx) y VH(mn) es un dominio de incertidumbre. Un voltaje en el dominio de incertidumbre puede parecer como HIGH o como LOW a un circuito dado; nunca podemos estar seguros. Por lo tanto, no se utilizan los valores en el dominio de incertidumbre. Por ejemplo, los valores HIGHS para un cierto tipo de circuito digital podran caer en el dominio de 2V a 5 V; y los valores LOWS podran caer en el dominio de O Va 0.8 V. As, si se aplica un voltaje de 3.5 V; el circuito lo aceptar como un HIGH o un 1 binario. Si se aplica un voltaje de 0.5 V; el circuito lo aceptar como un LOW o como un O binario.

1.2.2. Formas de ondas digitales Las formas de ondas digitales consisten de niveles de voltaje que normalmente fluctan entre los estados HIGH y LOW. La figura 1-6(a) muestra que se genera un solo impulso tendiente a positivo cuando el voltaje (o corriente) va de su nivel normalmente LOW a su nivel HIGH y enseguida de regreso a su nivel LOW. El impulso tendiente a negativo en la figura l-6(b ) se genera cuando el voltaje va de su nivel normalmente HIGH a su nivel LOW y de regreso a su nivel HIGH. Una forma de onda digital se compone de una serie de impulsos. El impulso Como se indica en la figura 1-6, el impulso tiene dos flancos: un flanco anterior, que ocurre primero, y un flanco posterior, que ocurre al ltimo. Para un impulso tendiente a positivo, el flanco anterior es un flanco de subida y el flanco posterior es un flanco de cada.

Los impulsos en la figura 1-6 son ideales porque los flancos de subida y cada cambian en el tiempo cero (instantneamente). En la prctica, estas transiciones nunca ocurren instantneamente, aunque para la mayor parte del trabajo digital podemos suponer impulsos ideales La figura 1-7 muestra un impulso no ideal. El tiempo requerido para que el impulso vaya de su nivel LOW a su nivel HIGH se llama tiempo de subida (tr) y el tiempo requerido para la transicin del nivel HIGH al nivel LOW se llama tiempo decada (tf).

En la prctica, es comn medir el tiempo de subida desde el 1O% de la amplitud del impulso, (altura desde la lnea base) al 90% de la amplitud del impulso y medir: el tiempo de cada desde el 90% al 10% de la amplitud del impulso, como se indica en la figura 1-7. La razn por la que no se incluye el lmite inferior de 10% ni el lmite superior de 90% del impulso en los tiempos de subida y cada son las no linealidades de la forma de onda en estas reas. La anchura de impulso (tw) es una medida de la duracin del impulso y a menudo se define como el intervalo de tiempo entre los puntos del 50% sobre los flancos de subida y de cada, como se indica, en la figura 1-7. Sobre impulso, subimpulso y sobre oscilacin. Tres caractersticas, comnmente observadas pero indeseables del impulso, son el sobre impulso, el sub impulso y la sobre oscilacin. Al sobre impulso y al subimpulso los ocasiona un efecto capacitivo en el circuito o instrumento de medicin que resulta en que el voltaje excede los niveles HIGH. Y LOW normales por un tiempo corto en los flancos de subida y cada, como se indica en la figura 1-8(a). La sobre oscilacin en los flancos de subida y cada de un impulso es, de hecho, una oscilacin ocasionada por la capacitancia e inductancia en el circuito. Una condicin de sobre oscilacin involucra tambin componentes de sobre impulso y subimpulso, como se indica en la figura 1-8(b). La sobre oscilacin se extingue despus de un corto tiempo.

Formas de onda. La mayora de las formas de onda que se encuentran en sistemas digitales se componen de series de impulsos y pueden clasificarse como peridicas o como no peridicas. Una forma de onda de impulso peridica es la que se repite a s misma en un intervalo fijo, llamado el periodo (T). La frecuencia (f) es la frecuencia a la que se repite a s misma y se mide en hertz (Hz).Una forma de onda de un impulso no peridica, por supuesto, no se repite a s misma en intervalos fijos y. puede estar compuesta de distintos anchos de impulso y/o distintos intervalos de tiempo' entre los impulsos. Un ejemplo de cada tipo se muestra en la figura 1-9. La frecuencia de una forma de onda de impulso es el recproco del periodo. La relacin entre la frecuencia y el periodo se expresa como sigue:

Una caracterstica, importante de una forma de onda digital peridica es su ciclo de operacin, que se define como la razn de la anchura de impulso (tw) al periodo (T), expresada como porcentaje.

EJEMPLO 1-1 Una porcin de una forma de onda peridica se muestra en la figura 1-10. Las mediciones estn en milisegundos. Determinar

periodo (b) frecuencia (c) ciclo de operacin

1.3 Operaciones y Compuertas Lgicas. Funciones Lgicas Bsicas.

La lgica binaria se basa en el concepto de cantidades que solamente pueden tener dos valores. Se perfecciono originalmente para usarse con la lgica deductiva en la que la verdad o la falsedad de las afirmaciones son los dos valores que interesan. En la aplicacin de los circuitos lgicos los dos valores de inters son los niveles de voltaje HIGH o LOW y los cuales emplean el lgebra booleana para describir, analizar y simplificar los circuitos que funcionan en esos dos niveles.

Constantes y variables booleanas

El lgebra booleana solo acepta dos constantes, que llamaremos 0 y 1, para representar los dos niveles de voltaje binario. Una variable booleana es una cantidad que en diferentes ocasiones puede ser igual a cualquiera de las dos constantes booleanas. Se usar la variable booleana para representar el nivel de voltaje de una conexin que puede estar en cualquiera de los dos niveles de voltaje. Por ejemplo, cuando el punto A esta en el nivel LOW, la variable A ser igual a un 0 lgico, pero cuando el punto A este en el nivel HIGH, la variable A ser igual a un 1 lgico. Una diferencia importante entre el lgebra booleana y el lgebra ordinaria es que, en esta ltima una variable puede tener muchos valores, mientras que una variable booleana solo puede tener dos valores 0 o 1. En su aplicacin ms comn una variable ordinaria representa cualquier nmero y en consecuencia puede tener realmente una variedad infinita de valores. No hay que considerar que la variable booleana representa un nmero, porque si as fuera solo habra dos valores permitidos para ese nmero. En vez de ello una variable booleana representa el nivel de voltaje binario de un punto.

Operaciones booleanas
Las operaciones bsicas del algebra de Boole son AND (Y), OR (O) y NOT (NO), Operacin AND (Y). La operacin booleana AB, trabaja con dos variables y su definicin se muestra en la tabla 4.1.
A 0 0 1 B 0 1 0 A*B 0 0 0

Tabla 4.1. Definicin de la operacin AND En ella se muestra las cuatro combinaciones posibles de las variables booleanas A y B, y la funcin de salida AB para cada combinacin. En este caso si una de las variables A o B es 0 la funcin AB es 0. La cuarta fila muestra que si tanto A como B son 1, el valor de AB es 1.
El producto lgico de dos o ms variables equivale a la realizacin prctica de contactos en serie. Para el siguiente circuito las variables A y B son representadas por dos interruptores y la funcin AB con la lmpara.

Si tomamos A = B = 0 cuando el interruptor est ABIERTO (OFF) y si A = B = 1 cuando est CERRADO (ON) y tomando la funcin de salida asi: Cuando la lmpara est APAGADA (OFF) = 0 y ENCENDIDA (ON) = 1, se puede comprobar que el circuito responde a una funcin AND.

A OFF OFF ON ON

B OFF ON OFF ON

A+B OFF OFF OFF ON

La operacin AND puede ser simulada por un circuito Lgico AND (Compuerta "AND") cuyo comportamiento se presenta en la siguiente figura:

Fig. 4.1. Bloque AND con salida Si hablamos de niveles de voltajes binarios en un punto en vez de variables booleanas, podemos ver que la operacin de AB puede ser descrita por un circuito o compuerta AND (Y). Por consiguiente, si tenemos una operacin AND (Y) con entradas A y B,, el valor de la funcin de salida ser AB (lase A y B), donde AB es igual a 1 tan solo cuando tanto A como B son 1. La anterior operacin puede ser simulada con una compuerta AND, como se ve en la Fig. 4.1

Operacin OR (O). La operacin booleana A+B, trabaja con dos variables y su definicin se muestra en la tabla 4.2.
A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 1

Tabla 4.2. Definicin de la operacin OR

En ella se muestra las cuatro combinaciones posibles de las variables booleanas A y B, y la funcin de salida A+B para cada combinacin. En este caso si una de las variables A o B es 1 la funcin AB es 1. La primera fila muestra que si tanto A como B son 0, el valor de AB es 0.

La suma lgica de dos o ms variables equivale a la realizacin prctica de contactos en paralelo. Para el siguiente circuito las variables A y B son representadas por dos interruptores y la funcin con la lmpara. Circuito "OR" A OFF OFF ON ON B OFF ON OFF ON A+B OFF ON ON ON

Si tomamos A = B = 0 cuando el interruptor est ABIERTO (OFF) y si A = B = 1 cuando est CERRADO (ON) y tomando la funcin de salida asi: Cuando la lmpara est APAGADA (OFF) = 0 y ENCENDIDA (ON) = 1, se puede comprobar que el circuito responde a una funcin OR.

La operacin OR puede ser simulada por un circuito Lgico OR cuyo comportamiento se presenta en la siguiente figura:

Operacin NOT (NO). La operacin NOT acta sobre una solo variable y es descrita en la tabla 4.3. Esta funcin se puede describir como: = A = NOT A A 0 1 1 0

Tabla 4.3 Definicin de la operacin NOT.

Fig 4.3 inversor con salida

Esta tabla muestra que el valor de es 1 si A es 0, y que es 0 si A es 1. Esta funcin puede ser simulada por un circuito INVERSOR, como se ve en la figura 4.3.

Operacin NAND Una operacin NAND (NO Y) de dos entradas, se puede implementar con la concatenacin de una compuerta AND o "Y" de dos entradas y una compuerta NOT o "No" o inversora. Ver la siguiente figura.

Tablas de verdad. Como puede verse la salida X solo ser 0 cuando todas las entradas son 1.

La siguiente figura muestra un inversor o compuerta NOT implementado con una compuerta

NAND. Operacin NOR Una operacin lgica NOR (No O) se puede implementar con la concatenacin de una compuerta OR con una compuerta NOT, como se muestra en la siguiente figura.

Tablas de verdad Como puede verse la salida X solo ser 1 cuando todas las entradas son 0.

La siguiente figura muestra un inversor o compuerta NOT implementado con una compuerta NOR.

Descripcin algebraica de un circuito lgico.

Empleando las operaciones (AND, OR y NOT ) del algebra booleana, podemos describir cualquier circuito lgico (que se define como una interconexin de bloques lgicos), y a la inversa, si tenemos una descripcin algebraica, podemos obtener el circuito lgico correspondiente.

COMPUERTA XOR El siguiente circuito puede ser descrito con la siguiente ecuacin: F = A'B + AB'

TABLA DE VERDAD
A 0 0 1 1 B A xor B 0 0 1 1 0 1 1 0

Dicho circuito indica cuando las dos variables son diferentes y recibe el nombre XOR cuyo smbolo lgico es: COMPUERTA XNOR Otro circuito denominado circuito EQUIVALENCIA y que corresponde a la compuerta XNOR puede ser descrito con la siguiente ecuacion: F = A'B' + AB

TABLA DE VERDAD
A 0 0 1 1 B A xnr B 0 1 1 0 0 0 1 1

Dicho circuito indica cuando las dos variables son diferentes y recibe el nombre XNOR cuyo smbolo lgico es:

1.4 Descripcin algebraica de un Circuito lgico.

El siguiente ejemplo del circuito de la fig 4.4 puede describirse con la expresin: F= AB + C, que significa que A and B or C.

Fig 4.4. Circuito lgico con su descripcin algebraica.

La expresin AB + C puede leerse de dos modos distintos: (A and B) or C o A and (B or C).

Para evitar es confusin usaremos parntesis del mismo modo que se usan en el algebra ordinaria. Si una operacin contiene las dos operaciones and y or, Se ejecutara primero la operacin and, a menos que haya parntesis, en cuyo caso se ejecutara inicialmente la operacin que est dentro del parntesis. El nivel jerrquico como se realizan varias operaciones define cual operacin se realiza primero. En ausencia de parntesis, la jerarqua de las operaciones de mayor a menor es: Operacin NOT Operacin AND. Operacin OR.

Si se tienen varias operaciones con la misma jerarqua, estas pueden ser realizadas de izquierda a derecha, el resultado ser el mismo. La figura 4.5 muestra el circuito cuya salida es la expresin A (B + C).

Fig. 4.5. Un circuito lgico cuya salida requiere parntesis.

Ntese que aunque los circuitos de las figs. 4.4 y 4.5 son distintos, las expresiones son idnticas a excepcin de los parntesis. Si queremos mostrar que A se interfecta con la expresin B C + D tenemos que escribirlo como A (B C +D), en cuyo caso se ejecutan primero las operaciones dentro del parntesis, como se ve en la fig 4.6.

Fig. 4.6. Circuito lgico que efectuar primero las operaciones entre parntesis. Cuando se tiene un circuito como el de la figura 4.7 en este caso se ejecutan primero las operaciones dentro del parntesis. .

La salida de un bloque de inversin es igual a la entrada complementada. Si la entrada es A la salida es . Si encontramos en una expresin como B, quiere decir que primero debemos obtener usando un inversor y luego interceptar con B como se ve en la fig. 4.8.

Si la salida de un circuito como A + B * C entra a un bloque de inversin, la salida de dicho bloque ser una expresin como A + B * C toda negada. Esto significa que el circuito que se obtiene al pasar por un bloque de INVERSIN ser como el mostrado en la Fig. 4.9.

En resumen siempre hay que seguir las siguientes reglas: Ejecutar primero las operaciones que estn dentro de parntesis y emplear el resultado como si fuera una sola variable. Ejecutar una operacin AND antes de otra OR a menos que los parntesis indiquen lo contrario. Si una expresin tiene una negacin sobre ella, ejectense primero las operaciones de la expresin y luego invirtase el resultado.

1.5. Representacin de la informacin en el computador.

1. 5.1 Representacin de la informacin en el computador
En Informtica es frecuente codificar la informacin. Codificacin es una transformacin que representa los elementos de un conjunto mediante los de otro. Ejemplos de cdigos son: El cdigo de provincia en las matrculas de los autos. El nmero de identificacin personal o cedula. El cdigo de los estudiantes de una Universidad.

Gracias a los cdigos se puede comprimir y estructurar la informacin. Identificar un automvil por su matrcula es ms corto que hacerlo por marca, modelo, color y propietario. En el interior del computador la informacin se almacena y se trata segn un cdigo que utiliza solo dos valores (cdigo binario), representados por 1 y 0. El computador se encarga de codificar la informacin que recibe como entrada y de decodificar a la hora de presentar los resultados obtenidos. BIT: es la unidad ms elemental de informacin. El bit representa la informacin correspondiente a la ocurrencia o no de un suceso. (Por ejemplo, un bombillo esta ENCENDIDO o APAGADO. En el interior de una computadora, cada bit puede tomar los valores 0 o 1. As, podramos representar que el bombillo esta ENCENDIDO con un 1 y APAGADO con un 0.

BYTE: es el nmero de bits necesarios para almacenar un carcter. Este nmero depende del computador, siendo generalmente 8 bits, por lo que usualmente byte se usa como sinnimo de 8 8 bits u octeto. En este caso podemos representar 2 = 256 caracteres diferentes. (Variaciones con repeticin de dos elementos (0 y 1) tomados de 8 en 8). La capacidad de almacenamiento de un computador se mide en bytes. Como el byte es una unidad relativamente pequea, se suelen utilizar mltiplos de ste: 1 Nibble o Cuarteto. Es un conjunto de 4 bits. 1 Byte u Octeto. Es un conjunto de 8 bits. Kilobyte: 1 KB = 2 10 bytes = 1.024 bytes 10 Megabyte: 1 MB = 2 KB = 220 bytes = 1.048.576 bytes 10 Gigabyte: 1 GB = 2 MB = 230 bytes = 1.073.741.824 bytes 10 Terabyte: 1 TB = 2 GB = 240 bytes

Los mltiplos anteriores no slo se utilizan con bytes, sino que tambin se pueden utilizar con otras 30 unidades. As 1 Gb (Giga bit) son 2 bits. De ahora en adelante utilizaremos una b para indicar bit y una B para byte. 1.5.1 SISTEMAS NUMERICOS Desde el comienzo de la Humanidad, el hombre ha utilizado diferentes medios de comunicacin, tales como seales de humo, de audio, de luz y muchas otras formas smbolos y grficos para comunicarse entre s. La transmisin de la informacin entre dos puntos distantes ha hecho uso de diferentes medios escritos, fsicos, pticos y magnticos. El medio escrito va desde los jeroglficos, en el que se utilizaban smbolos para representar las palabras hasta el alfabeto actual que manejan la mayora de los idiomas existentes. La conservacin de datos numricos en forma escrita fue hecha por el sistema numrico indoarbico del cual se derivan los actuales sistemas de numeracin, entre ellos el sistema decimal. Sistemas de numeracin usuales en Informtica Los nmeros reales se pueden clasificar de la siguiente forma: Naturales: 1, 2, 3... Enteros (positivos y negativos): ..., -2, -1, 0, 1, 2,... Racionales: pueden ser representados como el cociente entre dos enteros. Estos nmeros pueden representarse con un nmero finito de decimales o mediante una forma peridica. Ejemplos son 2/5 = 0.4 o 1/3 = 0,3333... Irracionales: para los cuales no puede establecerse la correspondencia de la clase anterior. Ejemplos son .. Cualquiera de estos conjuntos es infinito, mientras que la memoria de un computador es finita, por lo que no es posible representar todos estos nmeros en un computador. Adems todo nmero irracional no es representable, pues exigira un nmero infinito de bits para su representacin. En la prctica, se asignar un nmero n de bits para representar cada nmero. Si consideramos n que con n bits se pueden representar 2 nmeros distintos, existirn dos valores extremos, mximos y mnimos que acoten a todos los nmeros representables. Se llama rango de representacin al intervalo comprendido entre el menor y mayor nmero representable. Frecuentemente este rango es simtrico, aunque no siempre.

Ejemplo: Con n = 3 bits podemos representar 2 = 8 nmeros distintos. Una posible asignacin es: 000 001 010 011 100 101 110 111 0 1 2 3 4 5 6 7

Rango = (0,7)

Un Sistema Numrico puede ser definido como un conjunto de smbolos y reglas que se utilizan para representar datos numricos, cantidades o magnitudes y se caracteriza fundamentalmente por su base y por el nmero de smbolos que utiliza.

Para poder distinguir a cual Sistema Numrico pertenece un nmero se utiliza la notacin matemtica representada as:

(Nmero en base b) Siendo: N = Nmero y b = Base

(N)b

Es decir se encierra los coeficientes entre parntesis y se escribe un suscrito igual a la base usada (con excepcin en algunos casos de los nmeros decimales en los cuales su contenido hace obvio que se trate de un nmero decimal).

Un nmero positivo N puede definirse como dos notaciones a saber: la notacin posicional y la notacin Polinomial.

Notacin Posicional

Si un nmero puede ser representado como una Parte entera (N I) y una Parte fraccionaria (NF) este tendr una presentacin Posicional as: N = (An-1An-2....A1A0 . A-1A-2....A-m)b Donde: NI = Parte entera (An-1An-2....A1A0) NF = Parte fraccionaria (A-1A-2....A-m) . = punto que separa la parte entera de la fraccionaria r = base del sistema numrico n = nmero de dgitos enteros m = nmero de dgitos fraccionarios Ai = dgito entero i cuando n-1> i >0 A-i = dgito fraccionario i cuando 1> i > -m An-1 = dgito ms significativo

A-m = dgito menos significativo b = Base

Notacin Polimonial

En general cualquier nmero N con base r se puede escribir como un polinomio de la forma N = An-1 * r
n-1

+ An-2 * r

n-1

+.... +A1 * r + A0 * r + A-1 * r

-1

+ A-2 * r .... + A-m* r

-2

-m

Es decir, un nmero expresado en un sistema de base r tiene coeficientes multiplicados por potencias de r as:

Equivalente Decimal de un nmero de Base r

En general un nmero expresado en Base b puede convertirse a su equivalente decimal, tomando: N = Anr + An-1r Donde: N = Nmero decimal An = Dgito entero en Base r. A-m = Dgito Fraccionario en Base r. r = Base del sistema numrico
n n-1

+...... +r A1 + A0 + A-1r + A-2r +...... + A-mr

-1

-2

-m

1.5.2. SISTEMAS NUMERICOS MAS COMUNES

En los Sistemas Digitales es usual manejar diferentes sistemas numricos, sin embargo los ms usados son: Sistema DECIMAL Sistema BINARIO Sistema OCTAL Sistema HEXADECIMAL

Por ello este Modulo analizar y estudiar estos cuatro sistemas fundamentales.

Sistema DECIMAL

Este sistema es el ms usado por la humanidad, comnmente conocido como sistema numrico DECIMAL o sistema en Base DIEZ, (base 10). Los smbolos para representar las cantidades son los nmeros: 0,1,2,3,4,5,6,7,8 y 9 son diez dgitos del 0 al 9.

Representacin de nmeros en base 10.

Ejemplo 1. Notacin Posicional Notacin Polimonial Equivalente Decimal: 75 7*10 + 5*10 70 + 5

1 0

Ejemplo 2. Notacin Posicional Notacin Polimonial Equivalente Decimal: 843,25 8*10 + 4*10 + 3*10 + 2*10 + 5*10 800 + 40 + 3 + 0.2 + 0.05
2 1 0 -1 -2

Sistema BINARIO

Este sistema es el ms usado por los Sistemas Digitales, comnmente conocido como sistema numrico BINARIO o sistema en Base DOS, (base 2). Los dgitos para representar las cantidades son: 0 y1 son dos dgitos del 0 al 1 llamados bits (binary digit).

Un bit puede guardarse en dispositivos de almacenamiento de dos estados y los nmeros binarios de longitud n se puede almacenar en un registro de n bits.

Representacin de nmeros en base 2. Ejemplo 1. Notacin Posicional: Notacin Polimonial: Equivalente Decimal: 11012 1*2 + 1*2 + 0*2 + 1*2 1*8 +1*4 + 0*2 + 1*1 N= 13
3 2 1 0

Ejemplo 2. Notacin Posicional Notacin Polimonial Equivalente Decimal: 10101.1012 1*2 + 0*2 + 1*2 + 0*2 + 1*2 + 1*2 + 0*2 + 1*2
4 3 2 1 0 -1 -2 -3

1*16 +0*8 +1*4 +0*2 + 1*1 +1*0.5 +0*0.25 + 1*0.125 N= 21,875

Sistema OCTAL

Este sistema es usado por los Sistemas Digitales, comnmente conocido como sistema numrico OCTAL o sistema en Base OCHO, (base 8). Los dgitos para representar las cantidades son: 0,1,2,3,4,5,6 y 7 son dos dgitos del 0 al 7.

Este sistema tiene la caracterstica de poseer una base equivalente a: 8 = 2 en base DOS

Representacin de nmeros en base 8. Ejemplo 1. Notacin Posicional Notacin Polimonial Equivalente Decimal: 7518 7*8 + 5*8 + 1*8 7*64 + 5*8 + 1*1 N= 489
2 1 0

Ejemplo 2. Notacin Posicional Notacin Polimonial Equivalente Decimal: N= 371.628 3*8 + 7*8 + 1*8 +6*8 + 2*8
2 1 0 -1 -2

3*64 + 7*8 + 1*1 +6*0.125 +2*0.015625 249,78125

Sistema HEXADECIMAL Este sistema es usado por los Sistemas Digitales, comnmente conocido como sistema numrico HEXADECIMAL o sistema en Base DIECISEIS, (base 16). Los dgitos para representar las cantidades son: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F son diecisis dgitos del 0 a F. En este caso los nmeros decimales equivalentes son remplazados por las letras A, B, C, D y F as: 10 = A 11 = B 12 = C 13 = D 14 = E 15 = F
4

Este sistema tiene la caracterstica de poseer una base equivalente a: 16 = 2 en base DOS

Representacin de nmeros en base 16. Ejemplo 1. Notacin Posicional Notacin Polimonial Equivalente Decimal: E3116 E*16 + 3*16 + 1*16
2 1 0

(14)*256 + (3)*16 + (1)*1 N= 3633

Ejemplo 2. Notacin Posicional Notacin Polimonial Equivalente Decimal B65F.2A16 B*16 + 6*16 + 5*16 + F*16 + 2*16 + A*16
3 2 1 0 -1 -2

(11)*4096 + (6)*256 + (5)*16 + (15)*1 + (2)*0.625 + (10)*0.0039

N = 46688.289

Sistema Dgitos Primeros diecisiete enteros positivos

Decimal 0,1,2,3,4,5,6,7,8,9 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

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

Octal 0,1,2,3,4,5,6,7 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20

Hexadecimal 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E 0 1 2 3 4 5 6 7 8 9 A B C D E F 10

Tabla 1. Representacin de los primeros 16 nmeros en los cuatro sistemas numricos analizados

1.5.3. CONVERSION ENTRE SISTEMAS NUMERICOS

Un nmero representado en un sistema de numeracin puede ser transformado a su equivalente en otro sistema de numeracin, para ello vamos a estudiar algunos mtodos de conversin sencillos en los sistemas de numeracin estudiados (decimal, binario, octal y hexadecimal).

Si N es un nmero conformado por una parte entera N I y una parte decimal NF tal que N = NI + NF podemos efectuar la conversin en forma separa del Sistema Decimal a otra base r con los siguientes Metodos: o Mtodo de Divisiones sucesivas Parte entera Mtodo de Multiplicaciones sucesivas Parte Fraccionaria

Metodo de restas sucesivas

Mtodo de Divisiones sucesivas Parte entera

Consiste en dividir sucesivamente el nmero entero decimal (N I) y los sucesivos cocientes ( Ni ) entre la base r hasta que el cociente en una de las divisiones sea cero.

Divisin NI / r N1 / r N2 / r N3 / r . . .

Residuo

A0 A1 A2

Nn / r 0/r

An-1 An

El nmero en la base r ser el conformado por los residuos ( A) obtenidos en cada divisin, escritos en orden inverso, generndose el nmero entero as: (An An-1............. A2A1A0)r

Esta divisin se puede escribir en la siguiente forma: NI = r N1 + A0 N1 = r N2 + A1 N2 = r N3 + A2 . . Nn = r * 0 + A n

Conversin de Decimal a Binario.

Del nmero NI = 45 45 / 2 22 / 2 A0 = 1

11 / 2

A1 = 0 A2 = 1

5/2

2/2

A3 = 1

1/2

A4 = 0

0/2

A5 = 1

Luego el nmero en la base 2 es: (A5 A4 A3 A2 A1 A0)2 = (101101)2 Comprobacin. N = 1*2 + 0*2 + 1*2 + 1*2 + 0*2 + 1*2 = 32 + 0 + 8 + 4 + 0 + 1 = 45
5 4 3 2 1 0

Mtodo de Multiplicaciones sucesivas. Parte Fraccionaria. Consiste en multiplicar sucesivamente el nmero fraccionario decimal (N F) por la base r, tomando la parte entera del resultado de la fraccin resultante como el primero dgito (A-1) del nmero que se busca. Continuamos repitiendo el proceso, con la parte fraccionaria resultante, para obtener el segundo dgito (A-2) y repetimos el proceso hasta que desaparezca la parte fraccionaria o se obtenga un nmero suficiente de dgitos.

Si

NF = (0. A-1A-2....A-m)b se procede as: (0. A-1A-2....A-m)b * r = A-1 . uuuuu 0.uuuuu * r = A-2 . xxxxx 0.xxxxx * r = A-3 . yyyyy . . 0.zzzzz * r = A-m. 00000

Obtenindose el nmero Fraccionario en la base r = (0.A-1 A-2 A-3 Conversin de Decimal a Binario.

......

A-m)r

NF = 0.2753 0.2753 * 2 = 0.5506 0.5506 * 2 = 1.1012 0.1012 * 2 = 0.2024 0.2024 * 2 = 0.4048 0.4048 * 2 = 0.8096 0.8096 * 2 = 1.6192 A-1 = 0 A-2 = 1 A-3 = 0 A-4 = 0 A-5 = 0 A-6 = 1

Luego el nmero en la base 2 es: 0,2753 = 0.0100012 Comprobacin.

NF = 0*2 + 1*2 + 0*2 + 0*2 + 0*2 + 1*2

-1

-2

-3

-4

-5

-6

NF = 0*0.5 + 1*0.25 + 0*0.125 + 0*0.0625 + 0*0.03125 + 1* 0.01565 = 0.265625

Mtodo de restas sucesivas.

Este mtodo sirve para convertir cualquier nmero decimal con o sin decimales (N = N I + NF) a un nmero binario, Octal o hexadecimal.

El mtodo consiste en tomar el nmero a convertir y buscar la potencia de r ms grande que se pueda restar de dicho nmero, tomando como nuevo nmero el resultado de la resta se contina con el proceso hasta que el resultado de la resta sea cero o inferior a la aproximacin que deseamos obtener en la conversin. El nmero resultante en la base r depender de las potencias que se pueden restar.

Tomando el nmero N = NI + NF = 45 + 0,2753 = 45,2753 la conversin del nmero decimal N a binario, Octal o Hexadecimal ser:

Para esta conversin tomemos como ayuda la siguiente tabla.

Potencia
8 7 6 5 4 3 2 1 0

Posicin

Base 2

Base 8

Base 16

r r r r r r r r r r r r r r r

8 7 6 5 4 3 2 1 0 -1 -2 -3 -4 -5 -6

256 128 64 32 16 8 4 2 1 0.5 0.25 0.125 0.0625 0.03125 0.01562

16777216 2097153 262144 32768 4096 512 64 8 1 0.125 0.01562 0.001953 0.000244 0.000305 0.000038

4294967296 268435458 16777216 1048576 65536 4096 256 16 1 0.0625 0.003906 0.000244 0.000015258

-1 -2 -3 -4 -5 -6

Conversin de Decimal a Binario.

N = NI + NF = 45 + 0,2753 = 45,2753 45,2753 32 13.2753 8 5.2753 4 1.2753 1 0.2753 0.25

5 4 3 2 1 0

= 13.2753

(2 ) =1 (2 ) = 0

= 5.2753 = 1.2753

(2 ) = 1 (2 ) = 1 (2 ) = 0

= 0.2753

(2 ) = 1 (2 ) = 0
-1 -2 -3 -4 -5 -6

= 0.0253

(2 ) = 1 (2 ) = 0 (2 ) = 0 (2 ) = 0

0.0253 0.0156

= 0.0097

(2 ) = 1

Por lo tanto el nmero decimal 45, 2753 = 101101.0100012 Con un error menor a 0.01

Conversin entre Nmeros Binario, Octal y Hexadecimal

En los sistemas digitales es comn utilizar nmeros Octales o Hexadecimales y su conversin puede ser efectuada con los mtodos descritos anteriormente, sin embargo estos nmeros tienen su equivalente binario de tres o cuatro bits respectivamente.

Conversin de Octal a Binario.

Como los dgitos Octales pueden ser representados por un nmero binario de tres bits como lo muestra la siguiente tabla

OCTAL BINARIO

0 000

1 001

2 010

3 011

4 100

5 101

6 110

7 111

Un nmero Octal se puede convertir a binario remplazando simplemente el digito octal por su equivalente binario no importando su posicin.

Ejemplo 1. Convertir el nmero octal 753 a binario. 7 111 5 101 3 011

Luego 753 = 111101011

Ejemplo 2. Convertir el nmero octal 2.46 a binario. 2 010 4 100 6 110

Luego 2.46 = 010.100110

Conversin de Hexadecimal a Binario.

Como los dgitos hexadecimales pueden ser representados por un nmero binario de cuatro bits como lo muestra la siguiente tabla

HEXA BINARIO

0 0000

1 0001

2 0010

3 0011

4 0100

5 0101

6 0110

7 0111

HEXA BINARIO

8 1000

9 1001

A 1010

B 1011

C 1100

D 1101

E 1110

F 1111

Un nmero hexadecimal se puede convertir a binario remplazando simplemente el digito hexadecimal por su equivalente binario no importando su posicin.

Ejemplo 1. Convertir el nmero hexadecimal D5B a binario. D 1101 5 0101 B 1011

Luego D5B = 110101011011

Ejemplo 2. Convertir el nmero hexadecimal C.E36 a binario.

C 1100

E 1110

3 0011

6 0110

luego C.E36 = 1100.111000110110

Conversin de Binario a Octal.

La conversin de un nmero binario a un nmero octal es el proceso inverso de un octal a un binario. En este caso se toma el nmero binario y se hacen grupos de a tres bits de derecha a izquierda cuando se trata de la parte entera y de izquierda a derecha cuando se toma la parte fraccionaria.

Ejemplo 1. Convertir el nmero binario 111 101 110 101 a octal 111 7 101 5 110 6 101 5

luego 111101110101 = 7565

Ejemplo 2. Convertir el nmero binario 110 011.111 011 a octal 110 6 011 3 . . 111 7 011 3

luego 110011.111011 = 63.73

Conversin de Binario a Hexadecimal.

La conversin de un nmero binario a un nmero hexadecimal es el proceso inverso de un hexadecimal a un binario. En este caso se toma el nmero binario y se hacen grupos de a cuatro bits de derecha a izquierda cuando se trata de la parte entera y de izquierda a derecha cuando se toma la parte fraccionaria.

Ejemplo 1. Convertir el nmero binario 1111 0111 0101 a hexadecimal 1111 F 0111 7 0101 5

luego 111101110101 = F75

Ejemplo 2. Convertir el nmero binario 11 0011.1110 11 a hexadecimal 0011 3 0011 3 . . 1110 E 1100 C

luego 110011.111011 = 33.7C

1.5.4 CODIGOS
La mayoria de los Sistemas Digitales trabajan internamente con numeros binarios, los equipos de entrada y salida emplean valores decimales, estos pueden ser codificados en terminos de seales binarias. La forma mas simple es expresarlo con el codigo binario, por ejemplo 3 = 0011, 7=0111 y 9=1001. La siguiente tabla muestra varios codigos para los diez digitos decimales.

CODIGOS BINARIOS PARA LOS DIGITOS DECIMALES: DIGITO DECIMAL 0 1 2 3 4 5 6 7 8 9 CODIGO 8-4-2-1 (BCD) 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 CODIGO 6-3-1-1 0000 0001 0011 0100 0101 0111 1000 1001 1011 1100 CODIGO EXCESO 3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 CODIGO 2 DE 5 00011 00101 00110 01001 01010 01100 10001 10010 10100 11000 CODIGO GRAY 0000 0001 0011 0010 0110 1110 1010 1011 1001 1000

AMERICAN STANDARD CODE FOR INFORMATION INTERCHANGE (ASCII)

Las aplicaciones informaticas que requieren procesar datos que contienen numeros, letras u otros simbolos, esto puede ser manejado con un codigo (American Standard Code for Information Interchange)

B B B B 4 3 2 1 0000 0001 1010 1011 0100 0101 0110 0111 1000

000 NULL SOH STX ETX BOT ENQ ACK BEL BS

001 DLE DCI DC2 DC3 DC4 NAK SYN ETB CAN

010 SP ! # $ % & : (

011 0 1 2 3 4 5 6 7 8

100 @ A B C D E F G H

101 P Q R S T U V W X

110 ` a b c d e f g h

111 p q r s t u v w x

1001 1010 1011 1100 1101 1110 1111

HT LP VT FF CR SO SI

EM SUB ESC FS GS RS US

) * + , . /

9 : ; < = > ?

I J K L M N O

Y Z [ \ ] ^ -

i j k l m n o

y z { l } ~ DEL

CARACTERES DE CONTROL NULL SOH STX ETX EOT ENQ ACK BEL BS HT LP VT FF CR SO SI SP NULL Inicio del cabecero Inicio del Texto Fin del Texto Fin de la transmisin Peticin Confirmacin Timbre Retroceso Tab. Horizontal Line Feed Tab. vertical From Feed Retorno de carro Desplazamiento hacia afuera Desplazamiento hacia dentro Espacio DLE DC1 DC2 DC3 DC4 NAK SYN ATB CAN EM SUB ESC PS GS RS US DEL Data link escape Control de dispositivo 1 Control de Dispositivo 2 Control de Dispositivo 3 Control de Dispositivo 4 Acknowledge negativo Espera Sncrona Fin del Bloque de transmisin Cancelar Fin del Medio Sustituir Escape Separador de Fichero Separador de Grupo Separador de Registro Separador de Unidad Borrar