Está en la página 1de 821
l2 14 Conceptos introductorios TEMARIO 1-1 Representaciones numéricas 1-5 Circuitos digirales 1-2 Sistemas digitales y analdgicos 1-6 Trasmisién paralela y serial 1-3 Sistemas de numeracion digital 1-7 Memoria 1-4 Representacion de cantidades binarias 1-8 Computadoras digitales OBJETIVOS Al concluir este capitulo, el lector estara capacitado para: = Distinguir entre representacién analdgica y digital. = Mencionar las ventajas, desventajas y diferencias mas importantes entre los sistemas analdgicos, digitales e hibridos. = Comprender la necesidad de tener convertidores analdgico-digitales (ADC; analog-to- digital converters) y digital-analégicos (DAC; digital-to-analog converters). = Realizar conversiones entre nimeros decimales y binarios. @ Identificar las sefiales digitales mas comunes. @ Citar varias tecnologias para la fabricacién de circuitos integrados. ® Identificar un diagrama de tiempos. @ Establecer las diferencias entre trasmisién paralela y serial. @ Describir la propiedad de la memoria. = Describir las partes mas importantes de una computadora digital y comprender sus fun- ciones. INTRODUCCION Cuando la mayoria de nosotros escucha el término “digital” inmediatamente pensamos en una “calculadora digital” o “computadora digital”. Lo anterior probablemente puede atribuirse a la forma tan impresionante en que ahora la persona promedio tiene acceso a poderosas computadoras y calculadoras, a bajo costo. Es importante sefialar que ambas representan sdlo una de las muchas aplicaciones de los circuitos y principios digitales. Los circuitos digitales se emplean en productos electrénicos tales como juegos de video, hornos de microondas y siste- mas de control para automdviles, asi como en equipos de prueba como medidores, generado- res y osciloscopios. Ademis, las técnicas digitales han reemplazado muchos de los “circuitos analégicos” utilizados en productos de consumo como radios, televisores y equipos para gra- bacién y reproduccién de alta fidelidad. En este libro estudiaremos los principios y técnicas comunes a todos los sistemas digita- les, desde el interruptor ms simple hasta la computadora mas compleja. Si este libro tiene éxito, usted adquirird una comprensién profunda de la forma en la que trabajan los sistemas digitales y sera capaz de aplicar sus conocimientos al analisis y deteccién de fallas de cualquier sistema digital. Comenzamos con la presentacién de algunos conceptos que forman parte importante de la tecnologia digital; todos ellos se abordaran detalladamente en capitulos posteriores, con- forme se vayan necesitando. Asimismo, se presenta parte de la terminologia que se necesita cuando se imicia un nuevo campo de estudio, misma que ira aumentando conforme avance la obra. El apéndice I contiene un glosario completo de términos. 1-1 REPRESENTACIONES NUMERICAS En la ciencia, la tecnologia, la administracién y, de hecho, muchos otros campos de la activi- dad humana, constantemente se manejan cantidades. Estas se miden, monitorean, registran, manipulan aritméticamente, observan o, en alguna otra forma, se utilizan en muchos sistemas fisicos. Cuando se manejan diversas cantidades es importante que podamos representar sus valores con eficiencia y exactitud. Existen basicamente dos maneras de representar el valor numérico de las cantidades: la analdégica y la digital. Representaciones analégicas —_En la representacidn analdgica, una cantidad se repre- senta con un voltaje, corriente o movimiento de un indicador o medidor que es proporcional al valor de esa cantidad. Un ejemplo de esto es el velocimetro de un automévil, en el cual la deflexién de la aguja es proporcional a la velocidad a la que se desplaza el auto. La posicién angular de la aguja representa el valor de la velocidad del automovil, y la aguja sigue cualquier cambio que ocurra conforme el vehiculo acelera o frena. Otro ejemplo es el termostato comin de una habitacién, en el cual la flexidn de la banda bimetalica es proporcional a la temperatura del cuarto. A medida que la temperatura varia gradualmente, la curvatura de la banda cambia en forma proporcional. Otro ejemplo de una cantidad analdgica es el micréfono de audio. En este dispositivo se genera un voltaje de salida en proporcién con la amplitud de las ondas sonoras que chocan con el microfono. Las variaciones en el voltaje de salida siguen las mismas variaciones del sonido de entrada. Las cantidades analdgicas antes citadas tienen una caracteristica importante: pweden wa- riar gradualmente sobre un intervalo continuo de valores. La velocidad del automévil puede tener un valor entre cero y, digamos, 100 km/h. En forma andloga, la salida del micréfono podria encontrarse en cualquier nivel dentro de un intervalo de cero a 10mV (por ejemplo, ImV, 2.3724 mV, 9.9999 mV). Representaciones digitales —_ En la representacidn digital las cantidades no se represen- tan por valores proporcionales, sino por simbolos denominados digitos. Para dar un ejemplo, consideremos el reloj (o cronémetro) digital, el cual da la hora del dia en forma de digitos decimales que representan horas o minutos (y algunas veces segundos). Como sabemos, la hora varia de manera continua, pero la lectura del cronémetro digital no cambia continua- mente: mas bien, lo hace en etapas de uno por minuto (0 por segundo). En otras palabras, esta representacién digital de la hora del dia varia en etapas discretas, comparada con la representa- cién analdégica de la hora que da un reloj de pulso, donde la lectura del cuadrante varia de modo continuo. La diferencia principal entre las cantidades analogicas y las digitales se puede enunciar en forma simple de la manera siguiente: analdgico = continuo digital = discreto (paso por paso) SECCION 1-1 / REPRESENTACHONES NU sid zor ~— ©. e G : 8 = a io Debido a la naturaleza discreta de las representaciones digitales, no existe ambigiiedad cuando se lee el valor de una cantidad digital, mientras que el valor de una cantidad analogica con frecuencia esta abierta a imterpretacion. EJEMPLO 1-1 iCudles de las siguientes cantidades son analdgicas y cuales son digitales? 4a) Interruptor (b) Metro regular | (c) Temperatura | (d) Granos de arena en la playa (e) Control del volumen de uma radio (c) Analdgica (d) Digital, ya que el numero de granos sdlo pueden ser ciertos valores discretos (enteros) y no cualquier valor en relacién con un intervalo continuo (e) Analdgica PREGUNTA DE REPASO* 1, Describa detalladamente la principal diferencia entre las cantidades analégicas y las 1-2 SISTEMAS DIGITALES Y ANALOGICOS Un sistema digital es una combinacién de dispositivos disefiado para manipular cantidades fisicas o informacién que estén representadas en forma digital; es decir, que slo puedan tomar valores discretos. La mayoria de las veces, estos dispositivos son electromicos, pero tambien ueden ser mecanicos, magnéticos o neumaticos. Algunos de los sistemas digitales mas cono- cidos incluyen las computadoras y calculadoras digitales, equipo digital de audio y video y el sistema telefdnico, el sistema digital, mas grande del mundo, Un sistema analégico contiene dispositivos que manipulan cantidades fisicas represen- tadas en forma analdgica. En un sistema de este tipo, las cantidades varian sobre un intervalo continuo de valores. Por ejemplo, en un receptor de radio la amplitud de la sefial de salida para una bocina puede tener cualquier valor entre cero y su limite maximo. Otros sistemas analdgicos comunes son amplificadores de audio, equipos de cinta magnética para grabacion y reproduc- cidn, y el odémetro (cuentakilémetros) de los automoviles. * Las respuestas a las preguntas para repaso se encuentran al final del capitulo en que aparecen. 4 CAPITULO 1/ CONCEPTOS INTRODUCTORIOS Ventajas de las técnicas digitales = Un mimero cada vez mayor de aplicaciones en electrénica, asi como en muchas otras tecnologias, emplea técnicas digitales para realizar ope- raciones que alguna vez fueron hechas por medio de métodos analdgicos. Las principales razo- nes del cambio hacia la tecnologia digital son: 1. Los sistemas digitales generalmente son mas faciles de disefiar. Esto se debe a que los circui- tos empleados son circuitos de conmutacién, donde no son importantes los valores exactos de corriente y voltaje, sino unicamente el rango en que éstos se encuentran (ALTO o BAJO). 2. Facilidad para almacenar la informacion. Esto se logra por medio de circuitos de conmu- tacién especiales que pueden capturar informacion y retenerla el tiempo que sea mecesa- rio. 3. Mayor exactitud y precision. Los sistemas digitales pueden manejar el numero de digitos de precisidn que usted necesite, simplemente afiadiendo mas circuitos de conmutacién. En los sistemas analdgicos la precision, en general, esta limitada a tres o cuatro digitos, ya que los valores de los voltajes y corrientes dependen en forma directa de los valores de los componentes del circuito. 4, Programacion de la operacién. Es bastante sencillo disefiar sistemas digitales cuya opera- cién esta controlada por medio de un grupo de instrucciones archivadas denominado programa. Tambien es posible programar sistemas analégicos, pero la variedad y com- plejidad de las operaciones disponibles esta severamente limitada. 5. Los circuitos digitales se afectan menos por el ruido. Las fluctuaciones en el voltaje (ruido) no son tan criticas en los sistemas digitales porque en ellos no es importante el valor exacto de un voltaje, siempre y cuando el ruido no sea suficientemente fuerte como para impedir la distincin entre ALTO y BAJO. 6. Se puede fabricar mds circuiteria digital sobre pastillas de circuito integrado. Es cierto que la circuiteria analogica también se ha beneficiado con el gran desarrollo de la tecnologia de CI, pero su relativa complejidad y el empleo de dispositivos que no se pueden integrar en forma econémica (capacitores de gran valor, resistencias de precisién, inductores, transformadores), han impedido que los sistemas analdgicos alcancen el mismo grado de integraciOn que los digitales. Limitaciones de las técnicas digitales = Cuando se emplean técnicas digitales existe, en realidad, una sola desventaja: El mundo real es fundamentalmente analdgico. La mayor parte de las cantidades fisicas son de naturaleza analégica, y a menudo estas can- tidades son las entradas y salidas de un sistema que las monitorea, que efectua operaciones con ellas y que las controla. Algunos ejemplos son la temperatura, la presién, la posici6n, la velo- cidad, el nivel de un liquido, la rapidez de flujo y varias mas. Tenemos el habito de expresar estas cantidades en forma digital, como sucede cuando decimos que la temperatura es de 64 °C (o 63.8 °C, si queremos ser mas exactos); pero en realidad lo que hacemos es una aproxima- cidén digital de una cantidad inherentemente analdgica. Para aprovechar las técnicas digitales cuando se tienen entradas y salidas analdgicas, deben seguirse tres pasos : 1. Convertir las entradas analdgicas del “mundo real” a la forma digital. 2. Procesar (realizar operaciones con) la informacién digital. 3. Convertir las salidas digitales a la forma analégica del mundo real. La figura 1-1 muestra el diagrama de bloques de un sistema comun de control de tempe- ratura. Como se observa en el diagrama, se mide la temperatura analdgica, y el valor obtenido SECCION 1-2 / SISTEMAS DIGITALES ¥Y ANALOGIOOS 5 Ajustes a la temperatura Figura 1-1 Diagrama de bloques de un sistema de control de temperatura que requiere de conversio- nes analdégico-digitales para permitir el empleo de técnicas digitales de procesamiento. se convierte a una cantidad digital por medio de un convertidor analdégico-digital (ADC; analog-to-digital converter). Entonces la circuiteria digital, que puede o no incluir una compu- tadora digital, procesa esta cantidad. Su salida digital se convierte de nuevo en una cantidad analdgica por medio de un convertidor digital-analégico (DAC, digital-to-analog converter). Esta salida alimenta un controlador, mismo que se encarga de tomar cierto tipo de accién para ajustar la temperatura. La necesidad de conversién entre formas analégicas y digitales de informacién puede considerarse como una desventaja porque aumenta complejidad y costos, Otro factor que con frecuencia resulta importante es el tiempo extra que se necesita para llevar a cabo estas conver- siones. En muchas aplicaciones, estos factores pesan mas que los inconvenientes por las nume- rosas ventajas que ofrece el empleo de técnicas digitales, asi que la conversién entre cantidades analdgicas y digitales es ya un proceso comin en la tecnologia actual. Sin embargo, existen situaciones donde lo mas sencillo y econdmico es el empleo de técnicas analégicas. Por ejemplo, el proceso de amplificacién de una sefial es mas simple si se emplea la circuiteria analdgica. Cada vez es mas frecuente observar dentro de un mismo sistema el empleo de técnicas analdgicas y digitales para obtener un mayor beneficio de ambas. En estos sistemas hibridos, uno de los aspectos mas importantes de la fase de disefio es determinar qué partes del sistema Finalmente, es posible predecir con que, al paso del tiempo, se observara uma tendencia cada vez mayor del empleo de técnicas digitales, ya que los beneficios econdmicos de la inte- graciOn seran alin mayores que hoy en dia, PREGUNTAS DE REPASO 1. Qué ventajas ofrecen las técnicas digitales en relacién con las analégicas? 2. Cuil es la limitacién principal para el uso de las técnicas digitaes? 1-3 SISTEMAS DE NUMEROS DIGITALES En la tecnologia digital se utilizan muchos sistemas de numeros, Los mas comunes son los sistemas decimal, binario, octal y hexadecimal. E! sistema decimal es sin duda el mas conocido por nosotros, ya que es una herramienta de uso cotidiano. 5i analizamos algunas de sus carac- teristicas, podremos entender mejor los otros sistemas. 6 CAPITULO 1 / CONCEPTOS INTRODUCTORIOS Valores posicronales (valores relatives) Le 107 107 101 10° Phd } 2[7 fats} fat fal t f sD Punto WSO) Mgurai-2 Valores de posicién decimal como po- decimal tencias de 10, +4 Sistema decimal EI sistema decimal se compone de 10 numerales o simbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9; al utilizar estos simbolos como digitos de un numero podemos expresar cualquier cantidad. E] sistema decimal, también conocido como sistema de hase 10, evolucioné en forma natural a partir del hecho de que el ser humano tiene 10 dedos. Incluso, la palabra “digito” significa “dedo” en latin. El sistema decimal es un sistema de valor posicional en el cual el valor de un digito depen- de de su posicién. Por ejemplo, consideremos el niimero decimal 453. Sabemos que el digito 4 en realidad representa 4 centenas, el 5 representa 5 decenas y el 3, 3 unidades. En esencia, el 4 pesa mas que los tres digitos; a éste se le conoce como el digito mds significative (MSD; most significant digit). E] numero 3 tiene el valor menor y se denomina digito menos significativo (LSD; least significant digit). Consideremos 27.35 como ejemplo. Este mimero es en realidad igual a 2 decenas mAs 7 unidades mas 3 décimos mas 5 centésimos, o bien, 2 x 10 + 7x 14 30.1 + 5x 0.01. El punto decimal se emplea para separar los enteros y las fracciones de! ndmero. Mas rigurosamente expuesto, tenemos que las diferentes posiciones relativas al punto decimal llevan valores que se pueden expresar como potencias de 10. Esto se ilustra en la figura 1-2, donde se representa el niimero 2745.214. El punto decimal separa las potencias positivas de 10 de las potencias negativas. Asi, el mimero 2745.214 es igual a (2 * 10 **) + (7 x 10°?) + (4x 10°) + (5 x 10 + (2 10°) +(1 x 10%) + (4« 10°) En términos generales, cualquier numero es simplemente la suma de los productos de cada digito y su valor posicional. Conteo decimal En el sistema decimal se comienza a contar con el 0 en la posicidn de las unidades y se toma cada simbolo (digito) en progresién hasta llegar al 9. En seguida, suma- mos un 1 a la siguiente posicién mas alta y volvemos a comenzar con cero en la primera posicin (véase la figura 1-3). Este proceso continta hasta llegar a la cuenta de 99. Sumamos un 1 ala tercera posicién y se empieza de nuevo con ceros en las dos primeras posiciones. Conti- nuamos con el mismo patrén hasta donde deseemos. Es importante observar que en el conteo decimal la posicién de las unidades (LSD) va creciendo con cada etapa del conteo; la posicién de las decenas lo hace cada diez etapas; la posicion de las centenas cambia en forma ascendente cada 100 etapas en el conteo, y asi suce- sivamente, Otra caracteristica del sistema decimal es que, utilizando solamente dos espacios decima- les, podemos contar hasta 10? = 100 numeros diferentes (de 0 a 99).* Con tres espacios deci- males podemos contar hasta 1000 nimeros (de 0 a 999); y asi sucesivamente. En general, * El cero se cuenta como un mimero. SECCION 1-3 / SISTEMAS DE NUMEROS DIGITALES 7 0 20 103 1 21 ' 2 22 I 2 | : 4 24 i 5 25 | 6 26 \ 7 27 ! B 28 9 29 10 30 i 11 ii ! 12 fe / 199 13 i j/ 200 1d - | 15 i 16 99 . | 17 100 \ 18 101 959 19 102 1000 Figura 1-3 Conteo decimal. e - . con N espacios decimales o digitos podemos contar hasta 10% numeros diferentes, comenzan- do con el cero. E] nimero mayor siempre sera 10" — 1. Sistema Binario _ Desafortunadamente, el sistema numérico decimal no se presta para + una instrumentacién conveniente en los sistemas digitales. Por ejemplo, resulta muy dificil disefiar equipo electrénico que pueda funcionar con 10 diferentes niveles de voltaje (cada uno i representando un caracter decimal, de 0 a 9). Por otro lado, es muy facil disefiar circuitos i electrénicos sencillos y precisos que operen con solo dos niveles de voltaje. Por esta razon, casi todos los sistemas digitales utilizan el sistema numérico binario (base 2) de sus operacio- nes, aunque con frecuencia se emplean otros sistemas conjuntamente con el binario. En el sistema binario solo hay dos simbolos o posibles valores de digitos, 0 y 1. No } obstante, este sistema de base 2 se puede utilizar para representar cualquier cantidad que se denote en sistema decimal o algiin otro sistema numerico. En general, se necesitaran muchos digitos binarios para expresar una cantidad determinada. Todos los enunciados anteriores en relacién con el sistema decimal se aplican de la mis- ma manera al sistema binario. Este es también un sistema de valor posicional, en donde cada digito binario tiene su propio valor expresado como potencia de 2. Esto se ilustra en la figura 1-4, Aqui, los espacios que hay ala izquierda del punto binario (equivalente del punto decimal) } son potencias positivas de dos y los espacios a la derecha son potencias negativas de 2. En la | Valores Figura 1-4 Valores de posicién binaria como poten- posicionales caade?. | | = oe | 93 2) 91 go we | bi bdddd Tops] et fol pres MSD Punto LSD binano | ® ss caPETULO1/ CONCEPTOS INTRODUCTORIOS figura se representa el numero 1011.101. Para determinar su equivalente en el sistema decimal simplemente tomamos la suma de los productos de cada valor digital (0 0 1) y su valor posicional. 1011.101, = (1 x 2) + (0x 24 + (1* 29 (1* 29 + (1x27) + (0x24) + (1x2) =8+042+1+05 +0 + 0.125 = 11.625, Obsérvese en la operacién anterior que los subindices (2 y 10) se usan para indicar la base en la cual se expresa un numero en particular. Esta convencidn sirve para evitar confusion siempre que se utilice mas-de un sistema numérico. En’el sistema binario, el término digito binario se abrevia a menudo como bit, término que usaremos en lo sucesivo. Asi, en el mimero expresado en la figura 1-4 hay 4 bits a la izquierda del punto binario que representan la parte entera del nimero y 3 bits ala derecha del punto binario, que representan la parte fraccionaria. El bit mas significativo (MSB)'¢s aquel que se ubica mas a la izquierda (el que tiene el mayor valor). El bit menos significativo (LSB) es aquel que esta mas a la derecha y que tiene el menor valor. Estos se ilustran en la figura 1-4. Conteo binario = Cuando trabajemos con numeros binarios, generalmente estaremos res- tringidos a utilizar un numero especifico de bits. Esta restriccion se basa en la circuiteria — utilizada para representar estos nimeros binarios. Usemos numeros binarios de 4 bits para ilustrar el método para contar en binario. La secuencia que se muestra en la figura 1-5 comienza con todos los bits.en 0; a este se le denomina conteo en cero. Por cada conteo sucesivo, la posicién (2°) de las unidades se conmuta, para es decir, cambia de un valor binario al otro. Cada vez que el bit de las unidades cambia de 1 a ficil 0, la posicién (2') de los dos se conmuta, Cada vez que la posicién de los dos cambie de 1 a 0. uno la posicién (27) de los cuatros se conmuta. De igual manera, cada vez que la posicién de los nos cuatros va de 1 a 0, la posicién (2°) de los ochos varia. Este mismo proceso se repetiria para las zon, posiciones de los bits de orden superior si el niimero binario tuviese mas de 4 bits. 110 La secuencia de conteo binario tiene una caracteristica importante, como se muestra en 3 la figura 1-5. El bit de las unidades (LSB) cambia ya sea de 0 a 1 0 de 1 0 con cada conteo. Fl O bE SE hos Figura 1-5 Secuencia de conteo binario, mus- Equivalente decimal cada 5 pura 1 mal) 2 in la 3 4 5 6 7 oten- 8 9 10 11 12 1 14 15 SECCION 1-3/ SISTEMAS DE NUMEROS DIGITALES segundo bit (posicién de los dos) permanece en 0 en dos conteos, luego en 1 en dos conteos, luego en 0 en dos conteos, etc. El tercer bit (posicién de los cuatros) permanece en 0 en cuatro conteos, luego en 1 en cuatro conteos, etc. El cuarto bit (posicién de los ochos) se mantiene en 0 en ocho conteos, luego en 1 en ocho conteos. Si desearamos contar mas agregariamos espa- cios y este patron continuaria con los ceros y unos alternando en los grupos de 2~'. Por ejemplo, al utilizar un quinto espacio binario, el quinto bit alternaria 16 ceros, luego 16 unos y asi sucesivamente. Como vimos con el sistema decimal, también es cierto que con el sistema binario, al utilizar N bits o espacios, podemos realizar hasta 2" conteos, Por ejemplo, con 2 bits podemos ! realizar hasta 2? = 4 conteos (00, 11,); con 4 bits podemos efectuar hasta 2‘ = 16 conteos (0000,a 1111); y asi sucesivamente. El ultimo conteo estara constituido siempre por todos los unos y es igual a 2” — 1 en el sistema decimal Por ejemplo, al utilizar 4 bits, el ultimo conteo es 1111,= 2-1 = 15,, EJEMPLO 1-2 eee ee Cul es el mimero mas grande que puede representarse con 8 bits? Solucién 2N—1 = 2-1 = 028, = 11111111, Esta ha sido una breve introduccién al sistema de numeraciOn binaria y su relacién con el sistema decimal. En el siguiente capitulo dedicaremos mucho mas tiempo a estos dos siste- ) mas y a algunos otros. PREGUNTAS DE REPASO eee 1. :Cuil es el equivalente decimal de 1101011,? 2. {Cuil es el siguiente mimero binario después de 10111, en la secuencia de conteo? 5. 2Cual es el mayor valor decimal que puede representarse con 12 bits? 1.4 | REPRESENTACION DE CANTIDADES BINARIAS En los sistemas digitales, la informacién que se esta procesando por lo general se presenta en forma binaria. Las cantidades binarias pueden representarse por medio de cualquier dispositi- vo que solamente tenga dos estados de operacién o posibles condiciones. Por ejemplo, un interruptor sélo tiene dos estados: abierto o cerrado. Arbitrariamente, podemos hacer que un interruptor abierto represente el 0 binario y que uno cerrado represente el 1 binario. Con esta asignacién ahora podemos representar cualquier numero binario como se ilustra en la figura 1-6 (a), donde los estados de los diversos interruptores representan la cantidad 10010, Otro ejemplo se muestra en la figura 1-6(b), donde se utilizan perforaciones en papel para representar nimeros binarios. Una perforacién es un 1 binario y la ausencia de una | perforacion es un 0 binario. | Hay muchos otros dispositivos que solo tienen dos estados de operacion o que pueden operarse en dos condiciones extremas. Entre éstos se encuentran: la bombilla eléctrica o foco (encendido o apagado), el diodo (activado o desactivado), el relevador (energizado o desener- 10 CAPITULO 1 / CONCEPTOS INTRODUCTORIOS No hay aguiera Aguero = f f f 1 0 0 1 0 0 1 0 la) (b) Figura 1-6 Uso de (a) interruptores y (b) cinta de papel perforada para re- presentar numeros binarios. gizado), el transistor (cortado o saturado), la fotocelda (iluminada u oscura), el termostato (abierto o cerrado), el embrague mecanico (engranado o desengranado) y la cinta magnética (magnetizada o desmagnetizada). En los sistemas electronicos digitales, la informacién binaria se representa por medio de voltajes (o corrientes) que estan presentes en las entradas o salidas de los diversos circuitos. Por lo general, el 0 y el 1 binarios se representan con dos niveles de voltaje nominales. Por ejemplo, cero volts (0 V) podria representar el 0 binario y +5 V, el 1 binario. En realidad, debido a las variaciones del circuito, el 0 y el 1 se representarian por medio de intervalos de voltaje. Esto se ilustra en la figura 1-7 (a), donde cualquier voltaje entre 0 y 0.8 V representa un 0 y cualquiera entre 2 y 5 V representa un 1. Todas las sefiales de entradas y salidas normal- mente caen en uno de estos intervalos excepto durante las transiciones de un nivel a otro. La figura 1-7 (b) muestra una sefialdigital comin cuando forma una secuencia a través del valor binario 01010. Ahora podemos observar otra diferencia significativa entre los sistemas digitales y los analdgicos. En los sistemas digitales, el valor exacto de un voltaje no es importante; por ejem- plo, un voltaje de 3.6 V es igual que uno de 4.3 V. En los sistemas analdgicos, el valor exacto de un voltaje si es importante. Por ejemplo, si el voltaje analogico es proporcional a la tempe- ratura registrada por un transductor, 3.6 V representaria una temperatura diferente que 4.3 V. En otras palabras, el valor del voltaje conlleva informacién sigmificativa. Esta caracteristica significa que, por lo general, es mas dificil disefiar circuiteria analogica exacta que digital debi- do a la forma en que fluctuan los valores exactos del voltaje en relacion con variaciones en los valores de los componentes, la temperatura y el ruido. Figura 1-7 (a) Asignaciones comunes de voltaje em el sistema digital; (b) sefial digital comin. Volts 4 5v 1 1 4VrE 2V | | 08V 0 binario | oO 0 0 OV gy gy ial {b) SECCION 14 / REPRESENTACION DE CANTIDADES BINARIAS 11 1-5 CIRCUITOS DIGITALES —Fy oo. Como explicamos en la seccién 1-4, los circuitos digitales estan disefiados para producir volta- jes de salida que se clasifican dentro de los intervalos de voltaje prescritos 0 y 1 como los que se definen en la figura 1-7. De igual manera, los circuitos digitales estan disefiados para respon- der predeciblemente a voltajes de entrada que se encuentran dentro de los intervalos definidos 0 y 1, Esto significa que un circuito digital responderd de la misma manera a todos los voltajes de entrada que se clasifiquen dentro del intervalo 0 admitido; en forma semejante, tampoco distinguira entre voltajes de entrada que entren en el intervalo 1 permitido. Para ilustrar lo anterior, la figura 1-8 representa un circuito digital comun de entrada v, y salida v.. La salida corresponde a dos diferentes formas de onda de sefiales de entrada. Obsér- vese que v, es igual en ambos casos debido a que las dos formas de onda de entrada, aunque difieren en sus niveles exactos de voltaje, estan en los mismos niveles binarios. eo FF & FF Circuitos légicos —_La forma en que un circuito digital responde a una entrada se conoce como /dgica del circuito, Cada tipo de circuito digital obedece a cierto conjunto de reglas légicas. Por esta razén, los circuitos digitales también se denominan circsitos légicos. Usamos ambos términos indistintamente en todo el libro. En el capitulo 3 veremos con mayor clari- dad lo que significa “ldgica” de un circuito. Estudiaremos todos los tipos de circuitos légicos que se utilizan regularmente en los sistemas digitales. Inicialmente, nuestra atencion se enfocara sdlo en la operacién logica que efectuian estos circuitos, es decir, la relacién existente entre las entradas y salidas del circuito. Se aplazara todo andlisis de la operacién interna de estos circuitos légicos hasta que se haya logrado una comprensién de su operacién logica. Cireuitos digitales integrados Casi todos los circuitos digitales que se utilizan en los sistemas digitales modernos son circuitos integrados (CI). La amplia variedad de CI logicos disponibles ha hecho posible construir sistemas digitales complejos que son mas pequefios y mas confiables que las contrapartes de componentes discretos. ee ee ee a Figura 1-8 Un circuito digital responde a un nivel binario de entrada (0 0 1) y no a su voltaje real. _ z~ —lhlUuk Circuito : = 12) carituto 1 / CONCEPTOS INTRODUCTORIOS Se utilizan diferentes tecnologias de fabricacién de circuitos integrados para producir CI digitales; siendo los mas comunes TTL, CMOS, NMOS y ECL. Cada uno difiere en el tipo de circuitos que se emplean para efectuar la operacidn légica que se desee. Por ejemplo, la tecno- logia TTL (logica de transistor-transistor) se vale del transistor bipolar como elemento princi- pal del circuito, en tanto que la CMOS (semiconductor metal 6xido complementario) utiliza el transistor MOSFET como elemento principal del circuito. Después de dominar los tipos basicos de circuitos ldgicos, estudiaremos las diferentes tecnologias de Cl, sus caracteristicas y sus Ventajas y desventajas. PREGUNTAS DE REPASO 1. Falso o cierto: El valor exacto de un voltaje de entrada es critico para un circuito digiral. 2. ¢Puede un circuito digital producir el mismo voltaje de salida para diferentes valores de entrada? 3. Un circuito digital se denomina también circuito. 1-6 | TRASMISION PARALELA Y SERIAL Una de las operaciones mas comunes que se presentan en cualquier sistema digital es la trasmi- sion de informacién de un lugar a otro. La informacion puede trasmitirse a una distancia minima de algunos milimetros sobre la misma tarjeta de circuito, o a varios kilmetros cuan- do el operador de una terminal de computadora se comunica con una computadora que estd en otra ciudad, La informacion que se trasmite se encuentra en forma binaria y, por lo general, esta representada por los voltajes que aparecen en las salidas del circuito de trasmisiOn que estan conectadas a las entradas del circuito de recepcion. La figura 1-9 ilustra los dos métodos basicos empleados para la trasmisién de informacién digital: el paralelo y el serial. La figura 1-9(a) ilustra la forma en que se trasmite el numero binario 10110 del circuito A al B, utilizando la trasmision paralela. Cada bit del numero binario esta representado por una de las salidas del circuito A, donde la salida Aes el MSB y la A, es el LSB. Cada salida del circuito A esta conectada a la correspondiente entrada del circuito B de manera que los 5 bits de informacion se trasmiten en forma simultanea (paralela). En la figura 1-9 (b) slo hay una conexi6n del circuito A al circuito B cuando se emplea la trasmision serial. En este caso, la salida del circuito A produce una sefial digital cuyo nivel de voltaje cambiara a intervalos regulares, de acuerdo con el numero binario que se esta trasmi- tendo. De esta forma, la informacion se trasmite de un bit a la vez (en serie) sobre la linea de la sefial. El diagrama de tiempos de la figura 1-9 (b) muestra cOmo cambia con el tiempo el nivel de la sefial. Durante el primer intervalo de tiempo, T., la sefial se encuentra en el nivel 0; en el intervalo T, la sefial esta en el nivel 1 y asi sucesivamente. El principal compromiso entre las representaciones paralela y serial es la velocidad con- tra la simplicidad del circuito. La trasmisién de informacion binaria de una parte a otra de un sistema digital se puede realizar mas rapidamente mediante el uso de la representacidn parale- la, ya que todos los bits se trasmiten en forma simultanea, mientras la representacion serial trasmite un bit ala vez. Por otro lado, la representacion paralela requiere mas lineas de sefial conectadas entre el emisor y el receptor de la informacion binaria que la serial. En otras SECCION 14/ TRASMICION PARALELA YSERIAL 13 Circuito Circuito B Circuito Cireuite A B A saLipa B enTRapa ib) Figura 1-9 (a) La trasmisién paralela utiliza una linea por bit, y todos se trasmiten en forma simultanea; (b) la trasmusién serial emplea solo una linea de sefial; cada bit se trasmite en forma consecutiva (uno por uno). palabras, la representacion paralela es mas rapida y la serial requiere menos lineas de sefial. Esta comparacién entre los métodos paralelo y serial para representar la informacién binaria se encontrara muchas veces en todo el libro. PREGUNTA DE REPASO 1. Describa las ventajas relativas de la trasmision paralela y serial de la informacion binari ; 14 2s CaPITULO1/ CONCEPTOS INTRODUCTORIOS a 1-7 MEMORIA Cuando una sefial de entrada se aplica a muchos dispositivos o circuitos, la salida de alguna manera cambia en respuesta a la entrada y, cuando se retira la sefial de entrada, la salida regresa a su estado original, Estos circuitos no exhiben la propiedad de una memoria, ya que sus salidas regresan a su nivel normal. En los circuitos digitales, ciertos tipos de dispositivos y circuitos si tienen memoria. Cuando una entrada se aplica a tal circuito, la salida cambia de ¥ estado, pero se mantiene en el nuevo estado aun después de que se retire la entrada. Esta propiedad de retener su respuesta a una entrada momentanea se denomina memoria. La figu- ra 1-10 ilustra operaciones que no son propias de la memoria y otras que si lo son. Los dispositivos y circuitos de memoria desempejian un papel importante en los sis- temas digitales debido a que ofrecen medios para almacenar numeros binarios temporal o permanentemente, con la capacidad de cambiar la informacién almacenada en cualquier ins- tante. Como veremos, los diversos elementos de la memoria incluyen los tipos magnéticos y aquellos que utilizan circuitos electrénicos, denominados biestables (latches o seguros y flip- flops). Creuite que no @s de la Circuito dé la memoria Ne ie Figura 1-10 Comparacién de una operacidn que no es de memoria con una que si lo es. 1-8 COMPUTADORAS DIGITALES Las técnicas digitales han trazado su camino en innumerables areas de la tecnologia, pero el area de las computadoras digitales automaticas es la mas notable y extensa. Aunque las computadoras digitales afectan alguna parte de nuestras vidas, es muy dudoso que muchos de nosotros sepamos con exactitud lo que hace una computadora. En términos mas simples, wna computadora es un sistema de hardware que realiza operaciones aritméticas, manipula informa- cién (generalmente en forma binaria) y toma decisiones. En su mayoria, los seres humanos pueden hacer cualquier cosa que haga una computa- dora, s6lo que las computadoras lo hacen con mucha mayor velocidad y exactitud. Esto suce- de a pesar del hecho de que las computadoras realizan todas sus operaciones de cAlculo paso a paso. Por ejemplo, un ser humano puede tomar una lista de 10 niimeros y sumarlos en una | sola operacion, listando los ntimeros uno sobre el otro y sumandolos columna por columna. Una computadora, por otro lado, sdlo puede sumar dos ntimeros a la vez, asi que la suma de esta misma lista de numeros necesitara nueve etapas reales de adicién. Desde luego, el hecho de que la computadora requiere de sélo un microsegundo o menos por etapa contribuye a supe- | rar esta aparente ineficiencia. Una computadora es mas rapida y precisa que los seres humanos pero, a diferencia de la mayoria de las personas, se le tiene que dar un conjunto completo de instrucciones que indique con exactitud qué hacer en cada etapa de su operacién. Este conjunto de instruccio- nes, s¢ denomina programa, es elaborado por una o mas personas por cada trabajo que la SECCION 14/ COMPUTADORAS DIGITALES 15 computadora deba realizar. Los programas se colocan en la memoria de la computadora en forma codificada en binario y cada instruccién tiene un cédigo unico. La computadora toma estos cédigos de instruccién de la memoria uno a la vez y efectua la operacion requerida por el cédigo. Mas adelante se tratara este tema con mayor amplitud. Partes principales de una computadora —_Existen varios tipos de sistemas de compu- tacién, pero cada uno se puede separar en las mismas unidades funcionales. Cada unidad des- empefia funciones especificas y todas las unidades funcionan en conjunto para ejecutar las | instrucciones que se dan en el programa. La figura 1-11 muestra las cinco partes funcionales mas importantes de una computadora digital y su interaccién. Las lineas sélidas con flechas representan el flujo de informacién. Las lineas punteadas con flechas representan el flujo de las sefiales de temporizacién y control. Las funciones principales de cada unidad son: | 1. Unidad de entrada. A través de esta unidad se alimenta el sistema de cémputo y la unidad de memoria con un conjunto de instrucciones y datos para que se almacenen hasta que se necesiten. La informacién cominmente ingresa en la unidad de entrada por medio de tarjetas perforadas, cinta, discos magnéticos o un teclado. 2. Unidad de memoria. La memoria almacena las instrucciones y datos que se reciben de la unidad de entrada: Almacena los resultados de operaciones recibidas de la umidad aritmética. Asimismo, suministra informacion a la unidad de salida. . 3. Unidad de control. Esta unidad toma instrucciones de la unidad de memoria, una por una, y las interpreta. Luego envia sefiales apropiadas a todas las demas unidades para que la instruccidn especifica sea ejecutada. 4. Unidad aritmética légica. Todas las operaciones aritméticas y decisiones ldgicas se rea- lizan en esta unidad, la cual puede enviar después resultados a la unidad de memoria para que se almacenen. 5. Unidad de salida. Esta unidad toma datos de la unidad de memoria e imprime, exhibe ©, en caso contrario, presenta la informacién al operador (o bien la procesa, en el caso de una computadora de control de procesos). éCudntos tipos de computadoras existen? —_La respuesta depende de los criterios que se utilicen para clasificarlas. Las computadoras difieren en tamafio fisico, velocidad de opera- cién, capacidad de memoria y de procesamiento, ademas de otras caracteristicas. La manera Figura 1-11 Diagrama funcional de una computadora digital. 16 CAPITULO 1/ CONCEPTOS INTRODUCTORIOS mas comun de clasificarlas es por su tamaiio fisico que suele ser, aunque no siempre, un indi- cador de sus capacidades relativas. Las tres clasificaciones basicas son: microcomputadora, minicomputadora y sistemas grandes de cémputo (mainframes). La microcomputadora es el tipo mas pequefio de computadora. En general, esté formada por varios CI, entre los que se incluye un microprocesador, circuitos de memoria y circuitos de interface para dispositivos de entrada/salida tales como el teclado y la pantalla. Las microcomputadoras son el resultado de los grandes avances en la tecnologia de fabricacion de CI que hicieron posible encapsular cada vez mas circuiteria en un espacio reducido. Por ejem- plo, el microprocesador contiene la circuiteria para las unidades aritmética légica y la unidad de control. Las minicomputadoras son de mayor tamaiio que las microcomputadoras y tlenen pre- cios que pueden llegar a ser del.orden de las decenas de miles de délares (incluyendo equipo periférico de entrada y salida). Las “minis” se usan ampliamente en sistemas de control indus- trial, aplicaciones cientificas para escuelas y laboratorios de investigacion, y en aplicaciones comerciales para pequefias empresas. Aunque son mas costosas que las microcomputadoras, se siguen utilizando ampliamente ya que, por lo general, son mas rapidas y poseen mas capacidad de tipo operativo. Sin embargo, estas diferencias en velocidad y facultades operativas se desva- necen rapidamente. Los sistemas grandes de cémputo (mainframes) se pueden encontrar en las grandes corpo- raciones, bancos, universidades y laboratorios cientificos. Estas “maxicomputadoras” pueden llegar a costar varios millones de délares ¢ incluyen sistemas completos de equipo periférico: como unidades de cinta y de disco magnéticos, perforadoras y lectoras de tarjetas, teclados, impresoras y muchos dispositivos mas. Las aplicaciones de estas computadoras van desde la solucién de problemas cientificos y de ingenieria orientados operacionalmente hasta aplica- ciones comerciales orientadas a la informacién, donde se hace hincapié en el mantenimiento y actualizacion de importantes cantidades de datos e informacién. El término supercomputadoras se emplea para denotar las computadoras con maxima velocidad y potencia de cOmputo. Son las mds costosas (aunque no necesariamente las mds grandes), porque utilizan los adelantos tecnoldgicos mas recientes para lograr un desempefio superior. PREGUNTAS DE REPASO 1. Explique la forma en la que un circuito digital que tiene memoria difiere de uno que no la tiene. 2. Mencione las cinco unidades funcionales mas importantes de una computadora. 3. Mencione los tres tipos de computadoras, de acuerdo con su tamaiio fisico. 1 | SECCION 14/ COMPUTADORAS DiciraLes IT ee PROBLEMAS SECCION 1-2 1-1 Indique cuales cantidades son analégicas y cuales digitales (a) El numero de dtomos presente en una muestra de material (b) La altitud de vuelo de un avion A (c) La presién en el interior de una llanta de bicicleta (d) La corriente que circula en una bocina (e) E! reloj de un horno de microondas SECCION 1-3 1-2. Convierta los siguientes nimeros binarios a sus valores decimales equivalentes: (a) 11001, = 5 A (b) 1001.1001 (c). 10011011001.10110 1-3. Utilizando 6 bits, muestre la secuencia de conteo binario de 000000 a 111111 1-4. ;Hasta que mimero miximo podemos contar con 10 bits? ’ 1-5. ;Cuantos bits se necesitan para comtar hasta 511? SECCION 1-6 14. ps na a los pg A og cet ; Iimeas se necesitaran si se utiliza la representacion en paralelo? = a ¢Cudntas se necesitarin si se emplea la representacin en serie? 2 2 2 RESPUESTAS A LAS PREGUNTAS DE REPASO 2 SECCION 1-1 SECCION 1-5 ‘ 1. Las cantidades analdgicas pueden tener 1. Falso = 2. Si, siempre que los dos , enalquier valor sobre un intervalo conti- voltajes de entrada se encuentren de] mismo nuo; las digitales sdlo tienen valores dis- rango de nivel légico = 3. Légico ne SECCION 1-6 1. La trasmision paralela es mas rapida; la SECCION 1-2 trasmisién serial slo requiere una linea de 1. Mas faciles de disefiar; mayor facilidad sefial, para almacenar la informacion; mayor SECCION 1-8 exactitud y precisién; programables; afec- tadas en forma minima por el ruido; ma- 1. A la que tiene memoria cambiara su yor grado de integracion. salida y permanecerd cambiando como 2. Las cantidades fisicas del mundo real respuesta a un cambio momentineo en la som analdgicas. sefial de entrada. 2. Entrada, salida. decontrol 43. entoie vale SECCION 1-3 ini ra, maxicomputadora 1. 107,, 2. 11000, 3. 4095, (sistema grande de cOmputo o mainframe) 18 3 CAPITULO 1 / CONCEPTOS INTRODUCTORIOS il Sistemas numeéricos y cédigos 2-1 2-2 2-3 2-4 2-5 2-6 Conversiones de binario a decimal Conversiones de decimal a binario Sistema de numeracion octal Sistema de numeracion hexadecimal Cédigo BCD Cémo integrar los distintos elemen- tos TEMARIO 2-7 Cédigo Gray 2-8 Codigos alfanuméricos 2-9 Método de paridad para la deteccién de errores 2-10 Repaso OBJETIVOS Al concluir este capitulo, el lector estara capacitado para: = Emplear dos métodos diferentes para llevar a cabo conversiones de decimal a binario. = Mencionar varias ventajas de los sistemas de numeracién octal y decimal. @ Efectuar conversiones de los sistemas de numeracién octal o hexadecimal a los sistemas de numeracién binario o decimal. = Expresar ntimeros decimales mediante el codigo BCD. = Comprender la diferencia entre el cédigo BCD y el binario directo. = Mencionar las principales diferencias entre el codigo Gray y el binario. = Comprender la necesidad de usar cédigo alfanuméricos, en especial el codigo ASCII. @ Describir el método de paridad para la deteccion de errores. = Determinar la paridad (par o impar) de un dato digital. INTRODUCCION El sistema de numeracién binario es el mas importante en los sistemas digitales, pero hay otros que también lo son. La importancia del sistema decimal radica en que se utiliza univer- salmente para representar cantidades fuera de un sistema digital. Ello significa que habra situa- ciones en las cuales los valores decimales tengan que convertirse en valores binarios antes de que se introduzcan en el sistema digital. Por ejemplo, cuando se presiona un numero decimal en una calculadora portatil (o una computadora), los circuitos que estan dentro del dispositivo convierten el numero decimal en un valor binario. De igual manera, habrA situaciones en que los valores binarios de las salidas de un circui- to digital tengan que convertirse a valores decimales para presentarse al mundo exterior. Por ejemplo, una calculadora (0 computadora) utiliza ntimeros binarios para calcular respuestas a un problema, luego los convierte a un valor decimal antes de mostrarlos en la pantalla. Ademis del binario y el decimal, otros dos sistemas de numeracién encuentran amplias aplicaciones en los sistemas digitales. Los sistemas octal (base 8) y bexadecimal (base 16) se usan con la misma finalidad: ofrecer un eficaz medio de representacién de numeros binarios gran- des. Como veremos, ambos sistemas numéricos tienen la ventaja de que pueden convertirse facilmente al y del binario. En un sistema digital, se pueden utilizar tres o cuatro de estos sistemas de numeracién al Ss mismo tiempo, de modo que un entendimiento de la operacion del sistema requiere la facul- ss ] tad de convertir de un sistema numérico a otro. Este capitulo mostrard al lector cémo realizar i estas conversiones, Aunque algunas no se usarin de inmediato en nuestro estudio de los siste= mas digitales, se necesitaran cuando comencemos a estudiar los microprocesadores. Este capitulo presentar4, asimismo, algunos de los cédigos binarios que se utilizan para representar diversos tipos de informacién. Estos cédigos binarios usaran 1 y 0, pero en una forma que difiere un tanto del sistema numérico binario. 2-1 CONVERSIONES DE BINARIO A DECIMAL Como vimos en el capitulo 1, el sistema de numeracién binario es un sistema Posicional donde cada digito binario (bit) tiene un valor basado en su posicién relativa al LSB. Cualquier numero binario puede convertirse a su equivalente decimal, simplemente sumando en el ni- mero binario las diversas posiciones que contenga un 1, Para ilustrar lo anterior consideremos el siguiente ejemplo: ieee ae L (binario) 24+ 27404 2) + Pe 16484241 =27 (decimal) | VW Ahora daremos otro ejemplo con un niimero mayor de bits: Loni; deisel 1, = +0 + 2+ 240+ 240 + 2° = 181), Noétese que el procedimiento consiste en determinar los valores (es decir, las potencias de 2) de cada posicién de bit que contenga un 1 y luego sumarlos. Notese también que el MSB tiene un valor de 2’ a pesar de que es el octavo bit; esto se debe a que el LSB es el primer bit y tiene un valor de 2°, PREGUNTAS DE REPASO I. Convierta 100011011011, a su equivalente decimal. 2. ¢Cuil es el valor del MSB de un niimero de 16 bits? 2-2 CONVERSIONES DE DECIMAL A BINARIO Existen dos maneras de convertir un nimero decimal entero a su representacion equivalente en el sistema binario. El primer método es inverso al proceso descrito en la seccién 2-1. El numero decimal se expresa simplemente como una suma de potencias de 2 y luego los unos y los ceros se escriben en las posiciones adecuadas de los bits. Para ilustrar lo anterior, conside- ; remos el siguiente ejemplo: 45,7 324+ 8444102404274 274042 ai Ur 1 :)h68lUC4 Z Obsérvese que se coloca un 0 en las posiciones 2' y 2*, ya que todas las posiciones deben tomarse en cuenta. A continuacién se muestra otro ejemplo: 76,,— 644+84+4=2240404+242404+0 = | 0 oO 1 1 0 oO 2 SECCION 2-2/ CONVERSIONES DEDECIMALABINARIO «621 Divisién repetida = Otro método emplea la divisién repetida por 2. La conversion, que E se ilustra a continuacién para 25,,, requiere dividir repetidamente el numero decimal entre 2 y e que se escriban los residuos después de cada divisién hasta que se obtenga un cociente de 0. Nétese que el resultado binario se obtiene al escribir el primer residuo como el LSB y el C ultimo como el MSB. f 25 ; d — = 12 + residuo de 1 roo . 2 = 6 + residuo de 0 © = 3 + residuo de 0 = = 1 + residuo de 1 + = 0 + residuo de 1 MSB | 5,-1.1200 4 Figura 2-1 Diagrama de flujo para el método de division I repetida de conversion de enteros de decimal a binario. Se puede utilizar el mismo proceso para convertir un entero de- cimal a cualquier otro sistema numérico. ] Registrar coeficiente (Q) y residue (Fi) Recopilar las A an el numero benano deseado con la primers A coma LSB y la dltime FR come M58 TERMINAR 29 capiTULo2/ SISTEMAS NUMERICOS Y CODIGOS — ASA Este proceso que se presenta en forma de diagrama de flujo de la figura 2-1, tambien se puede emplear para convertir de decimal a cualquier otro sistema numérico. Si se utiliza una calculadora para efectuar las divisiones entre 2, los residuos se pueden determinar al observar si el cociente tiene parte fraccionaria o no. Por ejemplo, la calculadora produciria 25/2 = 12.5. El .5 indica que hay un residuo de 1. Asimismo, la calculadora nos daria 12/2 = 6.0, que indica un residuo de 0. A continuacién se muestra otro ejemplo tal y como se obtendria utlizando una calculadora. 7. 18.5 —» residuode1 (LSB) 18 ~ 9.0 Liss 0 oa 45 poodig ! + = 20 ath 0 ; £=10 — 0 += 05 biiany 1 (MSB) Por tanto, 37, = 100101, PREGUNTAS DE REPASO 1. Convierta 83,, a bimario empleando ambos métodos. 2. Convierta 729, a binario empleando ambos métodos. Compruebe su respuesta con- virtiendo de nuevo a decimal. 2-3 SISTEMA DE NUMERACION OCTAL E] sistema de numeracién octal es muy importante en el trabajo que se realiza en una compu- tadora digital. Este tiene una base de ocho, lo cual significa que tiene ocho posibles digitos: 0, 1, 2,3, 4, 5, 6 y 7. Asi, cada digito de un numero octal puede tener cualquier valor del 0 al 7. Las posiciones de los digitos en un sistema octal tienen los siguientes valores: . punto octal Conversién de octal adecimal —_Por tanto, un numero octal puede convertirse facil- mente a su equivalente decimal multiplicando cada digito octal por su valor posicional. Por ejemplo, : 372, = 3 x (8) + 7x (8) + 2% (8) | =3x64+7x8+2x1 = 250,, SECCION 2-3/ SISTEMA DE NUMERACIONOCTAL 23 Consideremos otro ejemplo: 24.6, = 2 x (8!) + 4x (8) + 6 x (8°) -20.75,, Conversién de decimal aectal — Un entero decimal se puede convertir a octal con el mismo método de divisién repetida que se usd en la conversion de decimal a binario, pero con un factor de divisién de 8 en lugar de 2. A continuacién se muestra un ejemplo de esto. 266 | 53 + residuo de 2 8 @ = 4 + residuo de 1 4 i _ 0+ residuo de 4——— 266, 412, Notese que el primer residuo se transforma en el digito menos significativo (LSD) del numero octal y el ultimo residuo se convierte en el digito mas significativo (MSD). Si se emplea una calculadora para realizar las divisiones del proceso anterior, el resultado incluira una fraccién decimal en lugar de un residuo. Sin embargo el residuo puede obtenerse multiplicando la fraccién decimal por 8. Por ejemplo, 266/8 produce 33.25. El residuo se con- vierte en 0.25 x 8= 2. En forma similar, 33/8 dara como resultado 4.125-y el residuo se transforma en 0.125 x 8 = 1. Conversién de octal a binario § —_La ventaja principal del sistema de mumeracion octal es la facilidad con que se puede realizar la conversién entre nimeros binarios y octales. La conversion de octal a binario se lleva a cabo convirtiendo cada digito octal en su equivalente binario de 3 bits. Los ocho digitos posibles se convierten como se indica en la tabla 2-1. Por medio de estas conversiones, cualquier numero octal se convierte a binario, convir- tiéndolo de manera individual. Por ejemplo, podemos convertir 472, a binario de la siguiente eee eee ee ee ee manera: bP 4 ede 100 .111. 010 Por tanto, el niimero octal 472 es equivalente a binario 100111010. Para dar otro ejemplo, consideremos convertir el numero 5431,a binario: 5 4 3 1 dst0 eho gnu f | 101 100-011 001 Por tanto, 5431, = 101100011001, 24 = capiTuto 2/ SIsTEMAS NUMERICOS ¥ CODIGOS ————————————— Conversién de binario a octal La conversion de enteros binarios a octales es simple- mente la operacion inversa del proceso anterior. Los bits del numero binario se agrupan en conjuntos de tres comenzando por el LSB. Luego, cada grupo se convierte a su equivalente octal (tabla 2-1). Para ilustrarlo, consideremos la conversién de 10011 1010, a octal. ] 0o oO l l l 0 l 0 i ! i + + 7 ) oH Algunas veces cl numero binario no tendra grupos pares de 3 bits. En esos casos, podemos agregar uno 0 dos ceros a la izquierda del MSB del numero binario a fin de completar el ultimo grupo. Esto se ilustra a continuaciOn para el nimero binario 11010110. Bae 4 1 4 3 2 6 Notese que se colocd un 0 a la izquierda del MSB para producir grupos pares de 3 bits. Conteo en octal El digito octal mayor es 7, asi que cuando se cuenta en octal, se incrementa un digito hacia arriba de 0 a7.Una vez que llega al 7, se regresa a 0 en el siguiente conteo y ocasiona que se incremente el digito de la izquierda. Esto se ilustra en las siguientes secuencias de conteo octal: (1) 65, 66, 67, 70, 71; (2) 275, 276, 277, 300. Con N digitos octales podemos contar de 0 a 8" - 1, lo que da un total de 8” diferentes conteos. Por ejemplo, con tres digitos octales podemos contar de 000, a 777,, que da un total de 8? = 512,, diferentes nimeros octales. Utilidad del sistema octal La facilidad con que pueden hacerse conversiones entre el sistema octal y el binario hace que el sistema octal sea atractivo como un medio “taquigrafico” de expresiOn de numeros binarios grandes. En computacidn, son comunes los ntimeros binarios con 64 bits. Estos, como veremos, no siempre representan una cantidad numérica, sino que a menudo son cierto tipo de cédigo que conlleva informacién no numérica. En las computadoras, los numeros binarios podrian representar (1) datos numéricos reales; (2) nimeros corres- pondientes a una localidad (direccién) en la memoria; (3) un codigo de instruccion; (4) un codigo que representa caracteres alfabéticos y otros no numéricos, o (5) un grupo de bits que representan las condiciones en que se encuentran los dispositivos internos 0 externos a la computadora. Cuando trabajamos con una gran cantidad de niimeros binarios de muchos bits, es mas conveniente y eficaz escribirlos en octal y no en binario. Sin embargo, recordemos que los circuitos y sistemas digitales trabajan estrictamente en binario; usamos el sistema octal sdlo por conveniencia de los operadores del sistema. EJEMPLO 2-1 i S Convierta 177,, a su equivalente binario de ocho bits convirtiéndolo primero a octal. Solucién i di? 22 + residuo de 1 2 = 2 + residuo de 6 SECCION 2-3/ SISTEMA DE NUMERACION OcTAL 25h 2-0 + residuo de 2 De esta forma 177,, = 261,. Ahora es posible convertir este numero octal a su equivalente binario 010110001, asi que finalmente tenemos 177,, = 10110001, Nétese que se ha eliminado el primer cero con la finalidad de expresar el resultado con ocho bits. Este método de conversién decimal-a-octal-a-binario a menudo es mas rapido que ir directamente del decimal al binario, en especial cuando los numeros son grandes. De manera similar, la conversién de binario a decimal es mas rapida si primero se convierte el numero binario a octal. PREGUNTAS DE REPASO 1, Convierta 614,a decimal. 2. Convierta 146,,a octal y luego de octal a binario, 3. Convierta 10011101,a octal” 4. Escriba los tres niimeros siguientes de esta secuencia de conteo octal: 624, 625, 626, epee eee le ; 5. Convierta 975,, a binario convirtiéndolo primero a octal. 6. Convierta el mimero binario 1010111011 a decimal convirtiéndolo primero a octal. N e C di 2-4 SISTEMA DE NUMERACION HEXADECIMAL d el El sistema hexadecimal emplea la base 16. Asi, tiene 16 posibles simbolos digitales. Utiliza los il digitos del 0 al 9 més las letras A, B, C, D, E y F como sus 16 simbolos digitales. La tabla 2-2 muestra las relaciones entre los sistemas hexadecimal, decimal y binario. Notese que cada digito hexadecimal representa un grupo de cuatro digitos binarios, Es importante recordar que los digitos hex (abreviatura de hexadecimal) de A a F son equivalentes a los valores deci- E males de 10 al 15. e c s Conversién de hexadecimal a decimal == Un numero hex se puede convertir a su equivalente decimal utilizando el hecho de que cada posicion de los digitos hex tiene un valor que es una potencia de 16. El] LSD tiene un valor de 16° = 1; el siguiente digito en secuencia tiene un valor de 16' = 16; el siguiente tiene un valor de 16° = 256 y asi sucesivamente. El proceso de conversién se demuestra en los ejemplos que siguen: 356,,— 3% 16° + 5x 16' + 6x 16° = 768 + 80+ 6 = 854, 26 capiTULO2/ SISTEMAS NUMERICOS Y CODIGOS Tabla 2-2 Hexadecimal Decimal Binario 0 0 0000 1 1 0001 z 2 0010 3 3 0o11 4 4 0100 3 5 0101 6 6 O110 7 ? Olli 8 8 1000 9 9 1001 A 10 1010 B 11 1011 c 12 1100 D 13 1101 E 14 1110 F 15 1111 2AF = 2x 167 + 10x 16' + 15 = 16° = 512 + 160 + 15 - 687... Nétese que en el segundo ejemplo el valor 10 se sustituyé por A y el valor 15 por F en la conversion al sistema decimal. A. manera de ejercicio, verifique que 1BC2_, es igual a 7106... Conversién de decimal a hexadecimal Recuerde que efectuamos la conversion de decimal a binario por medio de la divisién repetida entre 2 y de decimal a octal por medio de la division repetida entre 8. De igual manera, la conversién de decimal a hexadecimal se puede efectuar por medio de la divisién repetida entre 16 (figura 2-1). Los dos ejemplos siguientes ilustraran esto. EJEMPLO 2-2 Convierta 423,, a hexadecimal. Solucién 423 -_ 26 + residuo de 7 pa 16 Z 6 oo 1+ residuo de 10 + . ooo a residuo de | 16 o+ ni sore 423,,~ 1A7,, SECCION 2-4 / SISTEMA DE NUMERACION HEXADECIMAL 27 EJEMPLO 2-3 Convierta 214,,a hexadecimal. Solucién 214 | 13 + residuo de 6 16 { 12 = 0 + residuo de 13 214, = Dé Notese, una vez mas, la forma en que los residuos de los procesos de division forman los ia numeros del digito hexadecimal. Notese también que los residuos mayores de 9 se representan por las letras de la A a la F. A Si se emplea una calculadora para realizar las divisiones en el proceso de conversion, los 4 resultados incluiran una fraccién decimal en lugar de un residuo. El residuo se puede obtener L multiplicando la fraccién por 16. Para ilustrar lo anterior, en el ejemplo 2-3 la calculadora habria producido el resultado 214 6 13.375 E] residuo se convierte en (0.375) x 16 = 6. Conversién de hexadecimal a binario —_A\ igual que el sistema de numeracién octal, el sistema hexadecimal se usa principalmente como método “taquigrafico” en la representa- cién de numeros binarios. Es una tarea relativamente simple la de convertir un numero hexadecimal en binario. Cada digito hexadecimal se convierte en su equivalente binario de 4 bits (tabla 2-2). Esto se ilustra a continuacion para el numero 9F2,, 9F2,, = 9 F L + + ou" 1 8 oO. = 100111110010, A manera de ejercicio verifique que BAG, = 101110100110, th Conversion de binario a hexadecimal Esta conversién es exactamente la opera- cion inversa del proceso anterior, El numero binario se agrupa en conjuntos de cuatro bits y cada grupo se convierte a su digito hexadecimal equivalente. Cuando es necesario. se afiaden ceros para completar un grupo de cuatro bits (segun se muestra en la zona sombreada). 1440400110,8-00111010 0110 3 A 6 ~ 3A6,, A fin de efectuar estas conversiones entre hexadecimal y binario es necesario conocer los numeros binarios de 4 bits (0000-1111) y sus digitos hexadecimales equivalentes. Una vez que se conozcan bien, se pueden realizar rapidamente las conversiones sin tener que realizar ope- raciones. Esta es la raz6n por la cual los. sistemas hexadecimal y octal son tan utiles en la representacion de niimeros binarios grandes. Como ejercicio, verifique que 101011111, = 15F,,. 28 2 capfruno 2/ SISTEMAS NUMERICOS ¥ CODIGOS Conieo hexadecimal — Cuando se cuenta en hexadecimal, cada posicién de los digitos se puede incrementar (en 1 unidad) de 0 a F. Una vez que una posicién del digito llega al valor F, se vuelve a poner en 0 y se incrementa en la siguiente posicién. Esto se ilustra en las secuencias de conteo en hexadecimal que se presentan a continuacién: (a) 38, 39, 3A, 3B, 3C, 3D, 3E, 3F, 40, 41, 42 (b) 6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700 Nétese que cuando hay un 9 en una posicién del digito, éste se convierte en una A cuando se incrementa. EJEMPLO 2-4 Convierta el numero decimal 378 a un niimero binario de 16 bits convirtiéndolo primero a un numero hexadecimal. Solucién 78 = 23 + residuo de 10 27'S: belt de? | 67) | = 0+ residuo de 1 16 Asi pues, 378,, = 17A,, Este numero hexadecimal se puede convertir con facilidad al niimero binario 000101111010. Para terminar, se puede expresar 378, como un numero binario de 16 ! bits al afiadir cuatro ceros: 378, = 0000 0001 0111 1010, EJEMPLO 2-5 rr Convierta B2F en octal, Solucién Es mas facil convertir primero de hexadecimal a binario y luego a octal. B2F,, = 1011 0010 1111 {convierta a binario} = 101 100 101 111 {agrupar en 3 bits} = 5 4 5 7, {convierta a octal} | ) C—O Resumen de Conversiones Aj llegar a este punto, probablemente su cabeza le esté dando vueltas conforme usted trata de grabarse con claridad todos estos sistemas de numera- cién: binario, decimal, octal, hexadecimal y todas las diferentes conversiones de uno a otro. Quiza usted no lo crea, pero con el tiempo, conforme emplea éstos sistemas cada vez mis, los llegara a conocer a fondo. Por el momento, el siguiente resumen le ayudar a efectuar las | diferentes conversiones: | SECCION 2-4 / SISTEMA DE NUMERACION HEXADECIMAL 29 1. Al convertir de binario (u octal o hexadecimal) a decimal, utilice el método de tomar la suma ponderada de cada posicion de digito. 2. Al convertir de decimal a binario (u octal o hexadecimal), utilice el método de la divi- sion repetida entre 2 (o entre 8 o 16) y registrar residuos (figura 2-1). 3. Al convertir de binario a octal (o hexadecimal), agrupe los bits en grupos de tres (o de cuatro) y convierta cada grupo al digito octal (o hexadecimal) correcto. 4. Al convertir de octal (o hexadecimal) a binario, convierta cada digito al equivalente de tres bits (o de 4 bits). §. Al convertir de octal a hexadecimal (0 viceversa), primero convierta a binario; luego convierta el binario al sistema deseado de numeracion. PREGUNTAS DE REPASO 1. Convierta 24CE,, a decimal 2. Convierta 3117,,a hexadecimal y luego de hexadecimal a binario. 3. Convierta 1001011110110101, a hexadecimal. 4. Escriba los siguientes cuatro nimeros de esta secuencia de conteo hexadecimal: E9A, E9B, E9C, ED, 75, E77, EAD» AL 5. Convierta 3527,a imal. 2-5 CODIGO BCD Cuando se representan numeros, letras o palabras por medio de un grupo especial de simbo- los, se dice que se encuentran codificados, y al grupo de simbolos se le llama codigo. Probable- mente uno de los mas conocidos es el Morse, en el cual las series de puntos y rayas representan letras del alfabeto. Hemos visto que cualquier nimero decimal se puede representar por medio de un nu- mero binario equivalente. El grupo de ceros y unos contenidos en el numero binario se puede considerar como un codigo que representa el numero decimal. Cuando un numero decimal se representa con su numero binario equivalente, recibe el nombre de codificacién binaria directa. Todos los sistemas digitales emplean alguna forma de numeros binarios para su opera- cién interna, aunque el mundo externo es de naturaleza decimal. Ello significa que las conver- siones entre los sistemas decimal y binario se llevan a cabo con frecuencia. Hemos visto que estas conversiones pueden ser largas y complicadas si se trabaja con numeros grandes. Por esta razon, se emplea, en ciertas situaciones, un medio de codificacién de nimeros decimales que combina caracteristicas de los sistemas decimal y binario, Cédigo decimal codificado en binarie $i cada digito de un numero decimal se re- presenta con su equivalente binario, el resultado es.un cédigo llamado decimal codificado en binario (en lo sucesivo se abreviara BCD). Ya que el mayor digito decimal es el 9, se necesitan 4 bits para codificar cada digito (el codigo binario correspondiente a 9 es 1001). Para ilustrar el cédigo BCD tomemos un numero decimal como 874. Cada digito se cambia por su equivalente binario de la siguiente manera: CAPITULO 2 / SISTEMAS NUMERICOS ¥ CODIGOS iii qa -reoire Ah Uh 8 7 4 (decimal) la J J | 1000 O111 0100 (BCD) Para poner otro eyemplo, cambiemos 943 por su representacion en el codigo BCD: 9 4 5 (decimal) '. 4 4 4 | 1001 0100 0011 (BCD) ie | Una vez mas, cada digito decimal se cambia por su equivalente binario directo. Notese que i siempre se usan 4 bits por cada digito. 0 El codigo BCD, por tanto, representa cada digito del numero decimal por medio de un numero binario de 4 bits. De hecho, sdlo se utilizan mimeros binarios de 4 bits del 0000 al 1001. El codigo BCD no usa los numeros 1010, 1011, 1100, 1101, 1110 y 1111. En otras palabras, slo se emplean 10 de los 16 posibles grupos del cddigo binario de 4 bits. Si alguno de 2 estos nimeros “prohibidos” de 4 bits aparece en una maquina que emplee el cédigo BCD es una indicacion, por lo general, de que se ha cometido un error. EJEMPLO 2-6 Convierta 0110100000111001 (BCD) a su equivalente decimal. Solucién Divida el mimero BCD en grupos de 4 bits y convierta cada uno a decimal. 0110 1000 0011 1001 i. 6 8 3 9 - . EJEMPLO 2-7 in SSS : Convierta el nimero BCD 011111000001 a su equivalente decimal. : Solucién z Q111 1100 0001 Po ede gl - el grupo de codigo prohibido indica error : en el numero BCD it ta ie Comparacién de BCD y binario —_Es importante entender que el BCD no es otro sistema como el binario, el octal, el decimal y el hexadecimal. Es, de hecho, el sistema decimal con cada digito codificado en su equivalente binario. También es importante comprender que un numero BCD no es lo mismo que un numero binario directo. Este toma un mimero e decimal completo y lo representa en binario; el cédigo BCD convierte cada digito decimal a lo binario de manera individual. Para ilustrar lo anterior, tomemos el numero 137 y compare- ie mos sus codigos binario directo y BCD: 137,, = 10001001, (binario) $e 137,,= 0001 0011 O111 (BCD) SECCION 2.45 / CODIGO BCD 31 in = El cédigo BCD requiere 12 bits, en tanto que el binario directo requiere unicamente 8 para representar el numero 137. El cédigo BCD requiere mas bits que el binario directo para repre- sentar numeros decimales de mas de un digito. Ello se debe a que el BCD no emplea todos los grupos posibles de 4 bits como se indicé antes y, por tanto, es un poco ineficiente. La ventaja principal del cddigo BCD es la relativa facilidad de conversion a y desde decimal. Sélo se requiere recordar los grupos de cddigo de 4 bits para los digitos decimales del 0 al 9. Esta facilidad de conversion es especialmente importante desde el punto de vista de la circuiteria (hardware) que se puede utilizar, ya que en un sistema digital son los circuitos légicos los que efectian las conversiones a y desde decimal. A & & 7 O6f.lCURS PREGUNTAS DE REPASO . Represente el valor decimal 178 por medio de su equivalente binario directo. Luego Represent valor devia 178 por aio dn aie 2, 4Cudntos bits se necesitan para representar un ntimero decimal de 8 cifras en BCD? 3, gCual es la ventaja de codificar un nimero decimal en BCD en comparacién con el ___ binario directo? yCual es la desventaja? oy SS. wit 5 bs Bm os & a OF A OF 5p = 2-6 | COMO INTEGRAR LOS DISTINTOS ELEMENTOS En la tabla 2-3 aparecen las representaciones de los nimeros decimales del 1 al 15, en los sistemas binario, octal, hexadecimal y en el codigo BCD. Examinela con cuidado y comprue- be que ha comprendido cémo se obtuvo. Observe, especialmente, como la representacion en BCD utiliza 4 bits para cada digito decimal. — 2 0000 0001 0010 0011 0100 0101 0110 O11 1000 1001 9001 9000 0001 0001 0001 oo10 0001 0011 0001 0100 0001 0101 Leja THO Few we wee ne Oo 32 3s CAPITULO 2 / SISTEMAS NUMERICOS Y CODIGOS sag ee eR TAN NT L il mrldsitdliabiml 2-7 _CODIGO GRAY El codigo Gray pertenece a una clase de cddigos llamada cédigos de cambio minimo, en los cuales slo un bit del grupo de cédigo cambia cuando pasa de una etapa a la siguiente. El codigo Gray es un codigo sin ualor, es decir, las posiciones de los bits en los grupos de cédigo no tienen ningun valor especifico. Debido a esto el cédigo no se ajusta a las operaciones aritméticas sino que halla aplicacién en dispositivos de entrada y salida y en algunos tipos de convertidores de analdgico a digital. La tabla 2-4 muestra la representacion en codigo Gray de los mimeros decimales del 0 al 15, junto con el codigo binario directo. Si examinamos los grupos en cédigo Gray para cada numero decimal, se puede observar que al pasar de un numero decimal cualquiera al siguiente, solo cambia un bit del codigo Gray. Por ejemplo, al pasar de 3 a 4, el cédigo Gray cambia de 0010 a 0110-y sdlo varia el segundo bit de la izquierda. Al pasar de 14 a 15 los bits del cddigo Gray cambian de 1001 a 1000 y sélo varia el altimo bit. Esta es la caracteristica principal del codigo Gray. Comparemos esto con el cédigo binario, donde incluso pueden cambiar todos los bits al ir de un paso al otro. El codigo Gray se usa en situaciones en las cuales otros cédigos, como el binario, po- drian producir resultados erroneos o ambiguos durante estas transiciones en las cuales cambia mas de un bit de cédigo. Esto es, al aplicar el cédigo binario y pasar de 0111 a 1000 se requiere que los cuatro bits cambien simultaneamente. Dependiendo del dispositivo o circuito que generen los bits, puede haber una diferencia significativa en los tiempos de transicion de los diferentes bits. Si esto es asi, la transicin de 0111 a 1000 podria producir uno o mas estados intermedios. Por ejemplo, si el bit mas significativo cambia mas rapido que el resto, ocurriran las siguientes transiciones: 10 0 0 — decimal & La aparicion de 1111 sélo es momentanea pero podria producir una operacién errénea de los elementos que son controlados por los bits. Obviamente, el uso del cédigo Gray elimi- naria ese problema, ya que sélo ocurre un cambio de bit por transicién y no puede haber “jerarquias” entre los bits, Tabla 2-4 on “’ a] 2 ci e, aoe a SECCION 2-7 / CODIGO GRAY 33 PREGUNTA DE REPASO 2- CODIGOS ALFANUMERICOS Ademdas de los datos numéricos, una computadora debe ser capaz de manejar informacién no numérica. En otras palabras, una computadora debe reconocer codigos que representan letras del alfabeto, signos de puntuacién y otros caracteres especiales, ademas de los miimeros. Estos cédigos se denominan eddigos alfanumericos. Un codigo completo de este tipo puede incluir 26 letras mintsculas, 26 mayusculas, 10 digitos, 7 signos de puntuacion y entre 20 y 40 caracteres mas, como +, /, #, %, * y otros similares. Podemos afirmar que un cédigo alfanumérico representa todos los caracteres y funciones diferentes que se encuentran en el teclado estandar de una maquina de escribir (o de una computadora). Cédige ASCH =— EI cédigo alfanumerico mas utilizado en la mayoria de las microcompu- tadoras y minicomputadoras y en muchos sistemas grandes de computo es el Cédigo Ame- ricano Estandar para el Intercambio de Informacién (ASCII, siglas de American Standard Code for Information Interchange). El cédigo ASCII usa 7 bits, por tanto tiene 2’ = 128 grupos de posibles cédigos. Esta cantidad es mas que suficiente para representar todos los caracteres de un teclado estandar y las funciones de control como (retroceso de carro) Y (cambio de linea). La tabla 2-5 contiene una lista parcial de cédigos ASCII. Ademis del cédigo binario para cada simbolo, la tabla también proporciona : sus equivalentes en octal y en hexadecimal. EJEMPLO 2-8 1 He cnn rere ee ee eee El siguiente es un mensaje codificado en ASCII. ¢Cual es el mensaje? 1001000 1000101 1001100 1010000 Solucién Primero se convierte cada cédigo de 7 bits en su equivalente hexadecimal. Los resultados son: 48 45 4C 50 Ahora localice en la tabla 2-5 estos valores hexadecimales y determine el simbolo que repre- senta cada uno. Los resultados son: tt 0 lok a rz HELP (ayuda) El cédigo ASCII se emplea para transferir informacién alfanumérica entre una compu- tadora y dispositivos de entrada/salida como terminales o impresoras. Una computadora tam- bién lo emplea internamente para guardar la informacién que el operador proporciona me- diante el teclado. El siguiente ejemplo ilustra lo anterior. 34 = capfTULO2/ SISTEMAS NUMERICOS ¥ CODIGOS ES Tabla 2-5 Lista parcial del codigo ASCII 101 1001 A ¥ 59 B Zz 101 1010 132 5A c 0 O11 0000 Oe 40 D 1 011 0001 061 28231 E 2 O11 0010 062 32 2 F 3 O11 0011 063 33 G 4 011 0100 064 4 } H 5 O11 0101 065 45 : I 6 611 0110 066 34 ; J 7 011 0111 047 a7 , K 8 011 1000 o70 38 L 9 O11 1001 O71 39 . M blank 010 0000 040 «©=—-20 ; N ‘ 010 1110 056 0= -2E _ 7 oO ( 010 1000 050 28 P + 010 1011 053 2B Q $ 010 0100 044 «24 . R = O10 1016 052 2A | 5 ) 010 1001 051 29 3 T 101 0100 124 54 - O10 1101 055 2D 1 U 101 0101 125 55 / 010 1111 057 2F 8 V 101 0110 126 56 ‘ 010 1100 054 2c $ W 101 0111 127 57 - O11 1101 O75 3D o x 101 1000 139 58 0600 1101 015 oD é 000 1010 012 0A. d a 0 EJEMPLO 2-9 Un operador esta escribiendo un programa en BASIC en el teclado de cierta microcomputadora. Esta convierte la pulsacién de cada tecla en su codigo ASCII y lo guarda en la memoria. Determine los cédigos que seran colocados en la memoria cuando el operador teclee la si- gulente instruccién en BASIC: ; GOTO 25 Solucién E] primer paso consiste en localizar cada simbolo (incluido el espacio en blanco) en la tabla 2-5 y anotar su codige ASCII. i G 1000111 Oo 1001111 T 1010100 : O 1001111 2 (espacio) 0100000 2 0110010 5 0110101 SECCION 2-4 / CODIGOS ALFANUMERICOs = 3D PREGUNTAS DE REPASO 2-Q | METODO DE PARIDAD PARA LA DETECCION DE ERRORES La operacién mas frecuente realizada por los sistemas digitales es el movimiento de datos y ‘ cédigos binarios de una localidad a otra. He aqui algunos ejemplos de esta operacin: @ Trasmisién de una voz digitalizada sobre un enlace de microondas. @ El almacenamiento y la recuperacién de datos de los dispositivos externos de memoria, como cintas y discos magnéticos. @ Latrasmisién de informacién de una computadora a una terminal remota u otra compu- tadora. Sin importar qué tipo de informacién se trasmite de un dispositivo (trasmisor) a otro (receptor), existe siempre la posibilidad de que se presenten errores que le impidan al receptor recibir la misma informacién que envié el trasmisor. La causa mds importante de errores es la trasmision de ruido eléctrico, que consiste en las fluctuaciones de voltaje o corriente, que siempre estan presentes, en distintos grados, en todos los sistemas electronicos. La figura 2-2 es una ilustracién sencilla de un tipo de error en la trasmision. E] trasmisor envia por una linea una sefial digital serial, relativamente libre de ruido. Sin embargo, en el momento en que la sefial llega al receptor, ésta contiene cierto grado de ruido superpuesto a la sefial original. En ocasiones, el ruido tiene una magnitud suficiente para alterar el nivel logico de la sefial en algun punto x. Cuando esto ocurre, el receptor puede interpretar en forma incorrecta el nivel logico de ese bit cOmo 1, que no es lo que el trasmisor envid. La mayor parte del equipo digital moderno esta disefiado para estar relativamente libre de error, y la probabilidad de que ocurran errores como el mostrado en la figura 2-2 es muy baja. Sin embargo, debe mencionarse que los sistemas digitales a menudo trasmiten miles, incluso millones, de bits por segundo, por lo que, incluso una tasa muy pequefia de ocurren- cia, si puede provocar algin molesto error ocasional, si no es que hasta desastroso. Por esta razon, muchos sistemas digitales emplean algin método para detectar (y en ocasiones corre- gir) errores. Uno de los esquemas mas sencillos y de mayor uso para la deteccién de errores es el método de la paridad. Figura 2-2 Ejemplo de ruido que provoca un error en la trasmision de davos digitales. ae | | 36 = carfTuLo2/ sISTEMAS NUMERICOS Y CODIGOS a re es a one eS CU ee i El bitde paridad Un bit de paridad es un bit extra que se agrega a un grupo de cédigo que se transfiere de una localidad a otra. El bit de paridad es un 0 0 un 1, segun el numero de unos que haya en el grupo de codigo. Para esto se emplean dos métodos diferentes. En el método de paridad par, el valor del bit de paridad se escoge de manera que el numero total de unos en el grupo de codigo (incluido el bit de paridad) sea un numero par. Por ejemplo, supOngase que el grupo de codigo es 1000011. Este es el caracter C en ASCII. El grupo de cédigo tiene tres unos. Por tanto, sumaremos un bit de paridad 1 para hacer que el numero total de unos sea un numero par. El nuevo grupo de cdédigo, que incluye el bit de paridad, se convierte de este modo en Piooodi7i ________. bit de paridad agregado* Si el grupo de codigo contiene un numero par de unos, al bit de paridad se le asigna un valor de 0. Por ejemplo, si el grupo de cédigo fuera 1000001 (el codigo ASCII para “A"), el bit de paridad asignado seria 0; asi que el nuevo codigo, incluyendo al bit de paridad, seria 01000001. El método de paridad impar se utiliza exactamente en la misma forma, excepto que se escoge el bit de paridad para que el numero total de unos (incluyendo al bit de paridad) sea un numero impar. Por ejemplo, para el codigo de grupo 1000001, el bit de paridad asignado seria un 1. Para el grupo de codigo 1000011, el bit de paridad seria un 0. Sin importar si se utiliza la paridad par o la impar, el bit de paridad se convierte en una parte real de la palabra del codigo. Por ejemplo, la adicién de un bit de.paridad al codigo ASCII de 7 bits produce un cédigo de 8 bits. Asi al bit de paridad se le trata igual que a cualquier otro bit del codigo. E] bit de paridad se emplea para detectar cualquier error en wn solo bit que ocurra duran- te la trasmisién de un codigo de una localidad a otra (por ejemplo, de una computadora a una terminal). Asi, supongamos que el caracter “A” se esta trasmitiendo y se emplea paridad im- par. El cédigo trasmitido seria: Prigooool Cuando el circuito receptor capte este codigo, verificara que el cédigo contenga un numero impar de unos (incluyendo al bit de paridad). Si es asi, el receptor supondra que el cédigo se ha recibido adecuadamente. Ahora bien, supongamos que debido a algun ruido o mal funciona- miento el receptor en realidad recibe el siguiente codigo. £1000000 El receptor notara que este codigo tiene un numero par de unos. Esto le indica al receptor que debe haber un error en el cdigo, ya que presumiblemente el trasmisor y el receptor han acordado utilizar la paridad impar. Sin embargo, no hay forma de que el receptor pueda indicar cual bit contiene el error, ya que no sabe qué cddigo se supone que es. Debe aclararse que este método de paridad no funcionaria si dos bits contuvieran algin error, ya que dos errores no cambiarian la condicién de “impar” o “par” del niimero de unos que hay en el cédigo. En la practica, el método de paridad se emplea sdlo en situaciones donde la probabilidad de que se cometa un solo error es muy baja y la probabilidad de errores dobles es esencialmente nula. Cuando se emplea el método de paridad, el trasmisor y el receptor deben ponerse de acuerdo con anticipacion, sobre el tipo de paridad que se utilizara, par o impar. No,existe ninguna ventaja de una sobre la otra, aunque parece que la que mas se emplea es la paridad par. El trasmisor debe colocar un bit apropiado en cada unidad de informacion que trasmite. Por ejemplo, si el trasmisor se encuentra enviando datos codificados en ASCII, debe adjuntar un * El bit de paridad se puede colocar al final de la palabra del codigo, pero por lo general se coloca a la inquierda del MSB. SECCION 2.9 / METODO.DE PARIDAD PARA LA DETECCION DEERRORES 37 bit de paridad para cada grupo ASCII de siete bits. Cuando el receptor examina los datos que ita recibido del trasmisor, verifica cada grupo del cédigo para determinar que el numero total de unos (incluido el bit de paridad) sea consistente con el tipo de paridad acordada. Este proceso recibe el nombre de verificacidn de la paridad de los datos. En caso de que detecte un error, el receptor puede enviar un mensaje al trasmisor solicitandole que vuelva a trasmitir el Ultimo conjunto de datos. El procedimiento exacto que se sigue cuando se detecta un error depende del disefio particular del sistema. EJEMPLO 2-10 Un trasmisor envia a un receptor datos codificados en ASCII con un bit de paridad par. Muestre los codigos que el trasmisor enviara cuando trasmita el mensaje “HELLO” (HOLA). Solucién Primero busque los cédigos ASCII de todos los caracteres que conforman el mensaje. Des- pués, para cada cédigo, cuente el niimero de unos. Si este numero es par, agregue un cero como el MSB. Si es impar, agregue un uno. Todos los cédigos de 8 bits tendran un numero par de unos (incluyendo el bit de paridad). bits unidos que acaban en numero par 1001000 1000101 1001100 1001100 190 OT TT 1 r 6 —E ort: — =| = = PREGUNTAS DE REPASO cn errr 1. Agregue un bit de paridad impar al cédigo ASCII del simbolo $ y exprese el resultado sit Vaendicticeil 2. Agregue un bit de paridad par al cédigo BCD del mimero decimal 69. 3. Por qué el método de paridad no puede devectar un doble erros.en los datos trasmi- 2-10 REPASO A titulo de repaso, a continuacién aparecen mas ejemplos que ilustran las operaciones descri- tas en este capitulo. 38 capfruLo2/ SISTEMAS NUMERICOS Y CODIGOS SE EJEMPLO 2-11 (a) Convertir 135 decimal a binario. 135 — = 67 +Rl 5 + 67 = =335 +Rl 2 Soy on +R1 73 +Ro 771 +Ro ie Z i — =0 a 7 + Ls 2 6 6 4.7. - (b) Convertir 76 decimal a octal, Bn 9+RS . 3 = 1 +RI— 1 7" 0+ Ril “4 114, (c) Convertir 541 decimal a hexadecimal. 241 33 + R13— 6” | 3 aha 2 16 + Rl 2 = 0+ R? enorme | 21D, (d) Convertir 479 decimal a BCD. 4 7 9 Lh 4 = 0100 0111 1001 BCD (¢) Convertir 101101 binario a decimal. 101101, = 1%2°4+0xK2+1x24+1x2 +0x2' +1? = 32 + 8 + 4 + 1 = 45,, SECCION 240/REPASO 39 (f) Convertir 6254 octal a decimal. 6254 = 6x 8 4+ 2x 8+ 5x B+ 4K =6™ 5124+2™644+ 58441 = 324, (g) Convertir 1A3F a decimal. LA3F = 1x 16' + 10x 16° + 3x 16' + 15x 16° = 4096 + 2560 + 48 + 15 = 6719" (h) Convertir 010010010110 (BCD) a decimal. 0100 1001.0110_ (BCD) 4 ?. 66 16 (i) Convertir 10110111 binario a octal y hexadecimal. 010 110 111 FJ 6 7, 1011 0111 ee (j) Convertir E61 hexadecimal a binario. E 6 1 4 4 1 — 1110 6110 0001, (k) Convertir 724 octal a binario. £ ca8 aa : Li, of 111 010 100, (1) Agregue un bit de paridad impar al cédigo ASCII para la ‘2’. Segiin la tabla 2-5 el cddigo para ‘Z’ es 1011010. E] numero de “unos” en este grupo de eddigo es de cuatro, o sea un niimero par. Por tanto, para lograr paridad impar, hay que agregar un 1 como bit de paridad (MSB) como sigue: 1 1011010 Observe que el grupo completo de cédigo, incluso el bit de paridad, ahora tiene un numero impar de “unos”. i —— PROBLEMAS SECCIONES 2-1 y 2-2 2-1. Convierta estos numeros binarios a decimales. (a) 10110 (d) 1111010111 (b) 10001101 (e) 10111111 (c) 100100001001 40 = captruLo 2 / SS TEMAS NUMERICOS Y CODIGOS EE 2-2. Convierta los siguientes valores decimales a binarios. (a) 37 (d) 205 (b) 14 (e) 2313 (c) 189 (f) 511 2-3. ¢Cual es el mayor valor decimal que se puede representar con un numero binario de 8 bits? ¢Con un mimero de 16 bits? SECCION 2-3 2-4. Convierta cada numero octal a su equivalente decimal. (a) 743 (d) 257 (b) 36 (e) 1204 (c) 3777 2-5. Convierta cada uno de los siguientes numeros decimales a octales: (a) 59 (d) 65,536 (b) 372 (e) 255 (c) 919 2-6. Convierta cada uno de los valores octales del problema 2-4 a binarios. 2-7. Convierta los numeros binarios del problema 2-1 a octales. 2-8. Liste los numeros octales en secuencia del 165, al 200. 2-9. Cuando un numero decimal grande debe convertirse a binario, algunas veces es mis facil convertirlo primero a octal y luego a binario. Ensaye este procedimiento con 2313,, y comparelo con el procedimiento que se utiliza en el problema 2-2 (e). SECCION 2-4 . 2-10. Convierta estos valores hexadecimales a decimales. (a) 92 (d) 200 (b) 1A6 (e) 7FF (c) 37FD 2-11. Convierta estos valores decimales a hexadecimales. (a) 75 (d) 25,619 (b) 314 (e) 4095 (c) 2048 2-12. Convierta los numeros binarios del problema 2-1 a hexadecimales. 2-13. Convierta los valores hexadecimales del problema 2-10 a binarios. 2-14. En la mayoria de las microcomputadoras las direcciones de las localidades de la me- moria se especifican en hexadecimal. Estas direcciones son ntimeros secuenciales que identifican cada circuito de la memoria. (a) Una microcomputadora en particular puede almacenar un nimero de ocho bits en cada localidad de la memoria. Si las direcciones de la memoria van de 0000, a FFFF ,,, ;cudntas localidades de memoria hay? (b) Se especifica que otra microcomputadora tiene 4096 localidades de memoria. é¢Qué intervalo de direcciones hexadecimales utiliza esta computadora? 2-15. Liste los numeros hexadecimales de 280 a 2.A0. SECCION 2-5 2-16. Codifique estos nimeros decimales en BCD (a) 47 (d) 42,689.627 (b) 926 (e) 1204 (c) 187 CAPITULO2/PROBLEMAS 419 2-17. ¢Cudntos bits se necesitan para representar los numeros decimales en el intervalo de 0 a 999 utilizando el cédigo binario directo? zY utilizando el cédigo BCD? 2-18. Los siguientes nimeros estén en BCD. Conviertalos a decimal. (a) 1001011101010010 (b) 000110000100 (c) 0111011101110101 (d) 010010010010 SECCION 2-8 2-19. Represente la imstruccién “X =25/Y" en cédigo ASCII (excluyendo las comillas). Agre- gue un bit de paridad par. 2-20. Agregue un bit de paridad par a cada uno de los cédigos ASCII del problema 2-19 y dé los resultados en hexadecimal. 2-21. Se estan trasmitiendo los siguientes grupos de codigo. Anexe un bit de paridad par a cada grupo. (a) 10110110 (b) 00101000 (e) 11110111 SECCION 2-9 2-22. Convierta los siguientes niimeros decimales en codigo BCD y luego anexe un bit de paridad impar (a) 74 (ce) 165 (b) 38 (d) 9201 2-23. En cierto sistema digital, los nimeros decimales de 000 a 999 se representan en cbdigo | BCD. Se incluye también un bit de paridad impar al final de cada grupo de codigo. Examine los siguientes grupos de codigo y suponga que cada uno ha sido transferido de una localidad a otra. Algunos grupos contienen errores. Suponga que mo hay mas de dos errores en cada grupo. Determine cual grupo tiene un solo error y cual defins- tivamente tiene un error doble, (Sugerencia: Recuerde que se trata de un codigo BCD.) (a) 1001010110000 bit de paridad (b) 0100011101100 (c) 0111110000011 (d) 1000011000101 2-24 Suponga que el receptor recibe los siguientes datos del trasmisor del ejemplo 2-10: o1001000 T1000 101 110011090 11001000 11001109 Qué errores puede determinar el receptor en estos datos recibidos? EJERCICIOS 2-25. Realice cada una de las siguientes conversiones. Para algunas, es posible que usted prefiera intentar varios métodos para ver cual le funciona mejor. Por ejemplo, una conversion de binario a decimal puede realizarse directamente 0 puede hacerse como una conversion de binario a octal seguida por una conversion octal a decimal. (a) 1417,,- : (b) 255, = ; 42 = captruno2/ sisTEMAS NUMERICOS Y CODIGOS lh eee (c) 11010001, = ‘ (d) 1110101000100111, = (e) 2497,.= () S11, = ‘ Oe ee (h) 4316, - - (i) 7A9,= ae @ 3EIC,,- : CK) 1600, 5— () 38,187,.= | (m) 865, = (BCD) | (n) 100101000111(BCD) = (0) 465,= —Eeee fh (a= ee (q) 01110100(BCD) = (r) 111010,= (BCD) 2-26. Represente el niimero decimal 37 en cada una de las siguientes formas: (a) binario directo, (b) BCD, (c) hexadecimal, (d) ASCII (considere cada digito como un carac- ter), (e) octal. 2-27. Llene los espacios en blanco con la(s) palabra(s) correcta(s). (a) La conversion de decimal a ée) _requiere la divisién repetida entre ocho. (b) La conversién de decimal a hexadecimal requiere de la divisién repetida en- tre fy (c) Enel cédigo BCD, cada se convierte a su representacion binaria equi- valente de 4 bits. (d) El cédigo tiene la caracteristica de que slo cambia un bit de una etapa a la siguiente. (e) Un trasmisor agrega a un grupo de codigo para permitir al receptor que detecte ; (f) El eédigo es el codigo alfanumerico de uso mas comin en los siste- mas de cOmputo. (g) A menudo y ___ son empleados como una forma convenien- te de representar numeros binarios grandes. 2-28. Escriba el numero binario resultante cuando uno de los siguientes numeros se incrementa a razon de uno: (a) 0111 (b) 010000 (c) 1110 2-29. Repita el problema 2-28 para la operacidén de reduccibn. 2-30. Escriba el nimero que resulta cuando se incrementa cada uno de los siguientes nume- ros: (a) 7777, (b) 7777,, (c) 2000, (d) 2000, (e) 9FF, (f) 1000, 2-31. Repita el problema 2-30 para la operacion de reduccion. EJERCICIOS DESAFIANTES 2-32. Realice las conversiones siguientes entre base 5 y decimal (a) 3421, = + (b) 726, = 4 2-33. Convierta el siguiente numero binario directamente a su equivalente de base 4: 01001110 2-34. Elabore una tabla que contenga las representaciones binaria, octal, hexadecimal y BCD de todos los numeros decimales de 0 a 15. Compare su tabla con la tabla 2-3. CAPITULO2/PROBLEMAS 43 44 RESPUESTAS A LAS PREGUNTAS DE REPASO SECCION 2-1 1. 2267 Z. 32768 SECCION 2-2 L. 1010011 2. 1011011001 SECCION 2-3 1.396 2. 222-010010010 4. 627,630,631 5. 1111001111 6. 699 SECCION 2-4 i. 9422 2. C2D; 110000101101 3. 97B5 4. EVE, E9F, EA, EAI CAPITULO 2 / SISTEMAS NUMERICOS Y CODIGOS SECCION 2-5 1, 10110010,; 000101111000(BCD) 2. 32 3. Ventaja; facilidad de conversion; desventaja; BCD requiere de mas bits. SECCION 2-7 1. Durante las transiciones no se presenta ningun estado intermedio. SECCION 2-8 1. 43, 4F, 53, 54, 20, 3D, 20, 24, 37, 32 2. STOP (ALTO) SECCION 2-9 1. A4 2. 001101001 3. Dos errores no cambian la imparidad o paridad del mamero de unos presente en los datos. Compuertas l6gicas y algebra booleana 3-1 32 3-3 4-4 3-5 3-6 3.7 3-8 Constantes y variables booleanas Tablas de verdad Operacion OR Operacién AND Operacion NOT Descripcion algebraica de los circuitos logicos Evaluacion de las salidas de los circuitos logicos Implantacién de circuitos a partir de expresiones booleanas 3-9 3-10 3-11 3-12 TEMARIO Compuertas NOR y NAND Teoremas de Boole Teoremas de DeMorgan Universalidad de las compuertas NAND y NOR Representaciones alternativas de las compuertas logicas Cual representacién de compuerta utilizar Simbolos ldgicos estandar IEEE/ ANSI OBJETIVOS Al concluir este capitulo, el lector estaré capacitado para: Analizar el circuito INVERSOR. Describir la operacién de las tablas de verdad para las compuertas AND, NAND, OR y NOR y construirlas. Dibujar diagramas de temporizacion para las diversas compuertas de circuitos logicos. @ Escribir la expresién booleana para las compuertas légicas y las combinaciones de com- puertas ldgicas. Implantar circuitos légicos con el empleo de compuertas AND, OR y NOT basicas. = Simplificar circuitos logicos complejos mediante la aplicacién de varias reglas y leyes del algebra de Boole. Simplificar ecuaciones booleanas complejas aplicando teoremas de DeMorgan. = Emplear cualquiera de las compuertas universales (NAND o NOR) para implantar el = Describir el concepto de sefiales activas légicas en BAJO y activas en ALTO. circuito representado por una expresién booleana. Explicar las ventajas que ofrece el dibujo de diagramas de circuitos logicos empleando | para ello diversas alternativas para los simbolos estandar. w Dibujar e interpretar diagramas de circuitos légicos que utilicen los nuevos simbolos estandar IEEE/ ANSI. INTRODUCCION Como se indicé en el capitulo 1, los circuitos digitales (Ilégicos) operan en modo binario donde cada voltaje de entrada y salida es un 0 o un 1; las designaciones 0 y 1 representan intervalos predefinidos de woltaje. Esta caracteristica de los circuitos légicos nos permite utili- , zar el algebra booleana como herramienta para el analisis y disefio de sistemas digitales. En este capitulo estudiaremos las compwuertas logicas, que son los circuitos logicos mas fundamen- tales, y observaremos cOmo puede describirse su operacién mediante el uso del algebra booleana. | También veremos como pueden combinarse las compuertas légicas para producir circuitos légicos y como pueden describirse y anali zarse estos circuitos por medio del algebra booleana. 3-1 _ CONSTANTES Y VARIABLES BOOLEANAS — = El algebra booleana difiere de manera importante del algebra ordinaria en que las constantes y + variables booleanas s6lo pueden tener dos valores posibles, 0 o 1. Una variable booleana es - una cantidad que puede, en diferentes ocasiones, ser igual a 0 0 a 1. Las variables booleanas se —4 emplean con frecuencia para representar el nivel de voltaje presente en un alambre o en las - terminales de entrada y salida de un circuito. Por ejemplo, en cierto sistema digital el valor _ booleano de 0 podria asignarse a cualquier voltaje en el intervalo de 0 a 0.8 V, en tanto que el —- valor booleano de 1 podria ser asignado a cualquier voltaje en el ambito de 2 a 5 V.* Asi pues, el 0 y el 1 booleanos no representan niimeros sino que en su lugar representan el estado de una variable de voltaje o bien lo que se conoce como su nivel légico. Se dice que un voltaje digital en un circuito digital se encuentra en el nivel logico 0 o en el 1, segan su valor numérico real. En el campo de la ldégica digital se emplean otros términos como sindni- mos de 0 y 1. Algunos de los mas comunes se presentan en la tabla 3-1 . Casi siempre utiliza- remos las designaciones 0/1 y BAJO/ ALTO. E] algebra booleana se utiliza para expresar los efectos que los diversos circuitos digitales ejercen sobre las entradas logicas y para manipular variables logicas con objeto de determinar el mejor método de ejecucion de cierta funcién de un circuito. En lo sucesivo emplearemos literales para representar las variables logicas. Por ejemplo, A podria representar cierta entrada o salida de un circuito digital y en cualquier instante debemos tener A = 0 0 A = 1: sino es uno, es el otro. Ya que sdlo puede haber dos valores, el algebra booleana es relativamente facil de mane- jar en comparacién con la ordinaria. En el algebra booleana no hay fracciones, decimales, numeros negativos, raices cuadradas, raices cubicas, logaritmos, numeros imaginarios, etc. De hecho en el algebra booleana sdlo existen tres operaciones basicas: OR, AND y NOT. Estas operaciones basicas se llaman operaciones légicas. Es posible construir circuitos digitales llamados compuwertas logicas que con diodos, transistores y resistencias conectados de cierta manera hacen que la salida del circuito sea el resultado de una operacién légica basica (AND, OR, NOT) sobre la entrada. Usaremos el algebra booleana primero para describir y analizar estas compuertas logicas basicas y mas tarde para analizar combinaciones de com- puertas ldgicas conectadas como ¢ircuitos ldgicos. | Tabla 3-1 | OLOGICO ~—« 1LOGICO Falso Verdadero. | Desactivado Activado Bajo Alto No Si * Los voltajes entre 0.8 y 2V son indefinidos (o sea que no son mi O ni I) y en circunstancias normales no deben presentarse. SECCION 3-1 / CONSTANTES Y¥ VARIABLES BOOLEANAS 47 B x ‘A BB € Dix 0.600 0 0 o.6UOmlUCUCOlhCOD 0 0.60 1 1 o ko) 1 0 o 867 0 1 060 1 0 0 o~'1 1 0 oo: @ 1 1 1 | 0 o- To oO 1 ae 0 GO; Tare = 0 La 0 o o 1.14, 080 1 1 1 1 0 1 1 1 1 1 Oo oO O Oo o 1 0 © 10 1 Oo 1 0 0 1 o 1 1 1 1 1 o oO 0 1 1 o 1 0 1 1 1 0 o 1 1 1 1 1 (ch Figura 3-1 Tablas de verdad para circuitos (a) de dos entradas, (b) de tres entra- das y (c) de cuatro entradas. 3-2 TABLAS DE VERDAD Una tabla de verdad es un medio para describir la manera en que la salida de un circuito logico depende de los niveles légicos que haya en la entrada del circuito. La figura 3-1(a) ilustra una tabla de verdad para un tipo de circuito ldgico de dos entradas. La tabla enumera todas las t combinaciones posibles de niveles logicos que se encuentren en las entradas A y B con su nivel de salida correspondiente x. La primera entrada en la tabla muestra que cuando A y B estan en el nivel 0, la salida x estd en el nivel o estado 1. La segunda linea muestra que cuando la entrada B cambia al estado 1, de manera que A = Oy B = 1, la salida x se convierte en 0. En forma andloga, en la tabla se muestra qué o¢urre al estado de salida con cualquier grupo de condicio- nes de entrada. } En la-figura 3-1(b) y (c) se mtestran tablas de verdad para circuitos logicos de tres y cuatro entradas. Una vez mas, cada tabla enumera todas las combinaciones posibles de niveles ldgicos de entrada a la izquierda con el nivel légico resultante de la salida x a la derecha. Por supuesto los verdaderos valores de x dependeran del tipo de circuito logico. Nétese que hay cuatro valores en la tabla de verdad de dos entradas, ocho en la tabla de tres entradas y 16 valores.en la de cuatro. El numero de combinaciones de entrada sera igual a 2% para una tabla de verdad con N entradas. Obsérvese también que la lista de todas las combi- naciones posibles de entrada sigue la secuencia de conteo binaria, asi que resulta sencillo expre- sar todas las combinaciones sin omitir una sola. PREGUNTAS DE REPASO 1, ;Cual es el estado de salida del circuito de cuatro entradas que se muestra en la figura ’ 3-1(c) cuando todas las entradas son 1? 2. Repita la pregunta 1 para las siguientes condiciones de entrada: A = 1,B = 0,C = 1, D =0. 48 -capirulos/ COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA —————————— eee Compuerta OF tb) Figura 3-2 (a) Tabla de verdad que define la operacion OR; (b) simbolo de circumo para una compuerta OR de dos entradas. ~-