‘TEOREMAS BOOLEANOS 1 2 3x 4 5 6 xeted 7 a 9 xtyeyex 1 K-yayex 1 xe Qen=teeylerensyer 12 xtyal = by +92 13a Kye leave 136 (we aly ee wa ny swe ene 1 xtayex 18 keRyexey 16 rye Ry 1 amy ‘TABLA DE VALIDEZ COMPUERTAS LOGICAS ‘Of | NOR] AND /NaNo]ex-onjexnon a_sl|laselass|a-ala B|aos| ace o off oft] oyr yoy. oalfrfojofa}ta]o roffr}to}lofr]a]o voatirtotryoltotn ‘SIMBOLOS DE COMPUERTAS LOGICAS Compuerta OF Compusrta NOR a Ae xB x=AB se — Comouerta AND Compuerta NAND a AB + AB a K@6 0B +58 e 8 Exon exNORSeguro NOR iLatch) ser Nornalmonte / bao | cuEAR ‘Seguro NAND (Leteh) SET Normaimente to CLEAR Sineronizado por roo) SC FLIP-FLOPS ° fs o ce 6 {simbolo altered o sa © a —_(Simboleaternoh Sineronzado por 100i JK ae Q, [sin cambio) cur ‘ ok oe 8, toma ‘CU note facto on Sinoronizado per rej D ieee] e aoe ot to a) ed 7 1 “Fo CLR tana eco Segue D Laren a _ —to ab-—e 2. ae TT Seanae + sgus ona 0 - ot a miontan oN aoe ape Ue Entradas asinciénicas a Pm mae o oH 2 1] + [Sin ici’ F pws romander 87 Ry COE a 1 | 0 | asindeseente ce antacs snceres a 0 | 3 |[S2 indoaedent de areans sans 34 0 | 0 |p reraguotnose sa) TCI puede estar en cana estadoSISTEMAS DIGITALES Principios y aplicaciones Sexta ediciénSISTEMAS DIGITALES Principios y aplicaciones Sexta edicién Ronald J. Tocci Monroe Community College Con la colaboracién de Neal S. Widmer Purdue University. U.V.Me CENTRO OE nt SAN ANG! TRADUCCION: |AciONn Francisco G. Noriega CP. y Perito traductor REVISION TECNICA: Ing. José Antonio Torres Hernindez Ing. Electrénico, Escuela de Ingenierfa Universidad “La Salle” A.C. eso SOOT MEXICO + ARGENTINA BRASIL + COLOMBIA s COSTA RICA CHILE ESPANA + GUATEMALA + PERU = PUERTO RICO + VENEZLUELABOs -O1293 Thess DITEMS spicrnENinatés; © i99G COVER PHOTO: Eu JOSHUA SHELDON EDrToR: DAVE GARZA PRODUCTION EDITOR. MARY HARLAN ‘TEXT DESIGNER: SUSAN BEHNKE COVER DESIGNER: RUTA KYSILEWSKY] PRODUCTION BUYER, PATRICIA A. TONNEMAN ILLUSTRATIONS: VANTAGE ART, INC, AND STEVE BOTS TOCCE: SISTEMAS DIGITALES, PRINCIPIOS ¥ APLICACIONES, 62. Edicién ‘Traducido del inglés de la obra: DIGITAL SYSTEMS PRINCIPLES AND APPLICATIONS, 6/E All rights reserved. Authorized translation from english languaje edition published by Prentice-Hall, Inc. A. Simon & Schuster Company. ‘Todos los derechos reservados. Traduccién autorizada de la edicién en inglés publicada por Prentice-Hall, In. A Simon & Schuster Company. All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, clectronic or mechanical, including photocopying, recording or by any information storage and retrieval system, ‘without permission in writing from the publisher. Prohibida la reproduccién total o parcial de esta obra, por cualquier medio o método, sin la autorizacién por escrito del editor. Derechos reservados ©19%6 respecto a la cuarta edicién en espafiol publicada por PRENTICE-HALL HISPANOAMERICANA, S.A. Calle 4 N° 25-2 piso Frac. Ind. Alc Blanco, ao ‘de Juitez, Edo, de México, ish 96050754 ae a7 ferro, tara Nacional dela Iflstia Editorial, Reg, Nim. 1524 iginal En ie ed by PRENTICE-HALL, INC,, A SIMON AND SCHUSTER NYIBEMS ae Copyright © MCMXCV we All rights reserved ISBN 0132932008) >. IMPRESO EN vied eaTeD INMEXICO ” AS Be 978Para ti, Cap, por amarme tanto tiempo y por las miles de maneras en que iluminas la vida de todas aquellas personas con las que tienes contacto.Prefacio Este libro presenta un estudio amplio y actualizado de los principios y las técnicas de los sistemas digitales modemnos, para planes de estudio de dos y cuatro aos en ls dreas de tecno- logia, ingeniera yciencias de la computacién, Si bien aydaria que el lector tviera un cono- residuode1 (LSB) Boo _, ° 2 9 fe45 1 f-2 0 g-10 o fros — 1 (MSB) Por tanto, 37, 100101, PREGUNTAS DE REPASO ‘Cobviersa 8, 3 Bin cela anon en 2) Conviera 2, 1 binario enipleands ambos métodor. ial respuesta con Wirtiende de ovevo a decinnal. 2-3 SISTEMA DE NUMERACION OCTAL El sistema de numeracién octal es muy ishportante en el trabajo que se realiza en una compu- tadora digital. Este tiene una base de ocbo, lo cual significa que tiene ocho posibles digitos: 0,1,2,3, 4,5, 677. Ast, cada digito de un nimero octal puede tener cualquier valor del O al 7: Las posiciones de los digitos en un sistema octal tienen los siguientes valores: ete lelele le] ele] w]e punto octal Conversién de octal a decimal Por tanto, un nero octal puede convertine ficil- ‘mente a su equivalente decimal multiplicando cada digito octal por su valor posicional. Por ejemplo, 372, = 3x (8) +7 x (6) + 2x6) 3X64 7X84 2KT = 250, SBOCION 2. /SISTEMA DE NUMERAGION OCTAL 23.24 Consideremos otro ejemplo: 24.6, = 2% (8!) + 4% (89 + 6% (69) =2075, Conversién de decimal a octal Un entero decimal se puede convertir a octal con el mismo método de divisién repetida que se us6 en la conversion de decimal a binario, pero con un factor de divisibn de 8 en lugar de 2. A continuacién se muestra un ejemplo de esto. 266 266-3 + residuo de 2 ee] ae +. = 044 residue de ¢—— 266.5442, [Nitese que el primer residuo se transforma en el dgito menos significativo (LSD) del nismero ‘octal y el titimo residuo se convierte en el digito mds signficativo (MSD). Sise emplea una calculadora para realizar las divisiones del proceso anterior, el resultado incluird una fraccién decimal en lugar de un residuo. Sin embargo el residuo puede obtenerse ‘multiplicando la fraccibn decimal por 8. Por ejemplo, 266/8 produce 33.25. El residuo se con- vierte en 0.25 x $= 2. En forma similar, 33/8 daré como resultado 4.125 y al residuo se transforma en 0.125 8 = 1. Conversién de octal a binario La ventaja principal del sistema de numeracién octal la failidad con que se puede realizar la conversi6n entre nimeros binarios y octales. La coaversin de octal a binario se lleva a cabo conviriendo 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 ntimero octal se convierte a binario, convir- tiéndoto de manera individual. Por ejemplo, podemos convertir 472, a binario de la siguiente manera: 4 7 2 die 100 111 o10 Por tanto, el mimero octal 472 es equivalente a binario 100111010, Para dar otro ejemplo, consideremos convertir el niimero 5431,a binario: 5 4 3 1 See eec eae 101 109 011 091 Por tanto, 5431, = 10110001100t,. Tabla 21 Digite Octal BE gE Eg is les | Equivalent binario | 900. 001 O10 ts tO). CAPITULO 2/ SSTEMAS NUMERICOS ¥ CODIGOSConversién de binario a octal La conversibn de enteros binarios a octales es simple. rmente la operaciSn inversa del proceso anterior. Los bits del nimero binario se agrupan en conjuntos de cres comenzando por el LSB. Luego, cada grupo se convierte a su equivalente octal (tabla 2-1). Para ilustrarlo, consideremos laconversibn de 100111010, 2 octal Looilirigoi.d L L L 4 7 26 ‘Algunas veces ef niimero binario no tendré grupos pares de 3 bits. En esos casos, podemos agregar uno o dos ceros a la izquierda del MSB del niimero binario a fin de completar el ‘ltimo grupo. Esto se ilustra a continuacién para el mimero binario 11010110. o1 1010110 L 4 L 3 2 6 Notese que se colocé un 0 ala 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 vex que llega al 7, se regresa a en el siguiente conteo y ocasiona que se incremente el digito de la izquierda. Esto se ilustra er las siguientes secuencias de conteo octal: (1) 65, 66, 67, 70, 1: (2) 275, 276, 277, 300, Con N digitos octales podemos contar de 0a 8* ~ 1, lo que da un total de 8" diferentes, ‘onteos. Por ejemplo, con tres digitos octales podemos contar de 000, 2 777,, que da un total de! = 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 *taquigréfico” deexpresi6n de auimeros binarios grandes. En computacién, son comunes los nmeros 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, Jos niimeros binarios podrian representar (1) datos numéricos reales; (2) auimeros corres- pondientes a una localidad (direccién) en la memoria; (3) un cédigo de instruccidn; ($) un cédigo que representa caracteres alfabéticos y otros no numéricos, 0 (5) un grupo de bits que representan las condiciones en que se encuentran los dispositivos internos o externos a la computadora, Cuando trabajamos con una gran cantidad de ntimeros binarios de muchos bits, ¢s més conveniente y eficaz escribirlos en octal y no en binario, Sin embargo, recordemos que los circuits y sistemas digitales trabajan estrictamente en binario; usamos el sistema octal s6lo por conveniencia de los operadores del sistema. EJEMPLO 2-1 Convierta 177,, a su equivalente binario de ocho bits convirtiéndolo primero a octal Solucién MZ «20 + residuo de 1 2B = 2+ residuo de 6 SECCION 2-3 /SISTEMA DE NUMERAGION ocTAL «25.2204 residuo F 7 0+ residuo de2 De esta forma 177,, = 261,. Ahora es posible convertir este niimero octal a su equivalente bbinario 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 decimala-octal-a-binario a menudo es mis répido que ir directamente del decimal al binario, en especial cuando los niimeros son grandes. De manera similar, la conversibn de binario a decimal es mis répida si primero se convierte al niimero binario a octal. PREGUNTAS DE REPASO 5 oS ta ject Rates sey al x sonuitaony ee 2 SISTEMA DE NUMERACION HEXADECIMAL El sistema hexadecimal emplea la base 16. Asi, tiene 16 posibles simbolos digitales. Utiliza los digitos del 0 al 9 mis las letras A, B, C, D, E y F como sus 16 simbolos dgitales. La tabla 22 muestra las relaciones entre los sistemas hexadecimal, decimal y binario. Nétese que cada digito hexadecimal representa un grupo de cuatro digitos binarios. Es importante recordar aque los digitos hex (abreviatura de hexadecimal) de A 2 F son equivalentes alos valores deci- males de 10 al 15 Conversién de hexadecimal a decimal — Un ntimero hex se puede convertir a su cequivalente decimal utilizando el hecho de que cada posicién 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; l siguiente tiene un valor de 16 = 256 y asi sucesivamente. El proceso de conversién se demuestra en los ejemplos que siguen: 356,,= 3X18 + 5x16! + 6x 168 = 768 + 8046 = 854, 26. cartrutoz/sisteMAsNUMEAICOS ¥ CODIGOSi [gee venes 3 Sue DAF ya 2 16 + 10% 161 + 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 conversin al sistema decimal. ‘A manera de cjercicio, verifique que 1BC2,,¢s igual a 7106,, Conversién de decimal a hexadecimal —_Recuerde que efectuamos la conversin de decimal a binario por medio de la division repetida entre 2 y de decimal a octal por medio dela divisin repetida entre 8. De igual manera laconversin de decimal 2 hexadecimal se puede efectuar por medio de Ia divisién repetida entre 16 (figura 2-1). Los dos ejemplos siguientes itustrarin esto. EJEMPLO 2-2 Convierta 423,,2 hexadecimal Soluci6n 423 e_— 26 + residuo de 7- 4 28 1+ esiduo de 10 we A yy residuo de 1 a =o+ —j 423,.= TAZ SHOCION 2-4 / SISTEMA DE NUMERACION MEKADECIMAL, 27EJEMPLO 2-3 Convierta 214,,a hexadecimal. Solucion 2 13 + residuo de 6 5. 0 + residuo de 13. 6 1. 24. D6, Nétese, una vez mis, la forma en que los residuos de los procesos de divisibn forman los ruimeros del digito hexadecimal. Nétese también que los residuos mayores de 9 se representan por las letras dela A ala. Si se emplea una calculadora para realizar la divisiones en el proceso de conversién, los resultados incluirin una fraccién decimal en lugar de un residuo. El residuo se puede obtener multiplicando la fraccién por 26. Para ilustrar lo anterior, en el ejemplo 2-3 la calculadora habria producido el resultado 214 3S 8 13.375 El residuo se convierte en (0.375) x 16 = 6, Conversién de hexadecimal a binarie Al igual quee! sistema de aumeracién octal, el sistema hexadecimal se usa principalmente como método “taquigrifico” en la representa cién de mimeros binarios. Es una tarea relativamente simple la de convertir un nimero hexadecimal en binario. Cada digito hexadecimal se convierte en su equivalente binario de 4 bits (abla 2.2). Esto se ilustra a continuacién para el numero 9F2,, oe 9 F a 4 4 J ROO eit eit tatd ito, = 100111110010, ‘A manera de ejercicio verifique que BAG,, = 101110100110, Conversién de binario a hexadecimal Esta conversién es exactamente la oper cién inversa del proceso anterior. El niimero binario se agrupa en conjuntos de cusivo bits y cada grupo se convierte a su digito hexadecimal equivalente, Cuando es necesario se afiaden ceros para completar un grupo de cuatro bits (segiin se muestra en la zona sombreada). 111010011%=0011 1010 0110 3 A é = 3A6,, A fin de efectuar estas conversiones entre hexadecimal y binario es necesario conocer los ‘imeros binacios de 4 bits (0000-1111) y sus digitos hexadecimales equivalentes. Una vez que se conozcan bien, se pueden realizar répidamente las conversiones sin tener que realizar ope- raciones. Esta es la raz6n por la cual los sistemas hexadecimal y octal son tan ttiles en la representacién de nimeros binarios grandes. Como éjercicio, verfique que 101011111, = 15F,, 28 captruto2/ sistEMAS NUMERICOS ¥ CODIGOSConteo hexadecimal Cuando se cuenta en hexadecimal, cada posicién de ls digitos se puede incrementar (en 1 unidad) de Oa F. Una vez que wna posicion del digit llega al valor F, se vuelve a poner en 0 y se incrementa en la siguiente posicin, Esto se ilustraen las secuencias de conteo en hexadecimal que se presentan a continuacién: (@) 38, 39, 3A, 3B, 3C, 3D, 3E, 3F, 40, 41, 42 (©) 68, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6EF, 700 Nitese que cuando hay un 9 en una posicién del digito, éste se convierte en una A cuando se EJEMPLO_ 2-4 Convierta el niimero decimal 378 a un niimero binario de 16 bits convirtiéndolo primero a un aimero hexadecimal. Solucién 278 23 + residuo de 10 Te B igc + residuo de7 1 ~ 0 + residuo de Te. O + Fesiduo de 1 Asi pues, 378,,= 17A,, Este niimero hexadecimal se puede convertr con facilidad al nimeso binario 000101111010. Para terminar, se puede expresar 378,, como un niimero binatio de 16 bits al afadir cuatro ceros: 378,, = 0000 0001 0111 1010, EJEMPLO 2-5 Convierta B2F,,en octal Solucién Es mis facil convertir primero de hexadecimal a binario y luego a octal BOF, = 1011 0010 1111 {convierta binario} = 101 100 101 111 {agrupar en 3 bits} = 5 4 5% {convient a octal} Resumen de Conversiones Al Ilegar 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. Quizd usted no Lo crea, pero con el tiempo, conforme emplea éstos sistemas cada vez mis, los Tiegard a conocer 2 fondo. Por el momento, el siguiente resumen le ayudard a efectuar las diferentes conversiones: [SEOCION 24 / SISTEMA DF NUMERACION HEXADECIMAL 291. Al convertir de binario (u octal o hexadecimal) a decimal, uilice el método de tomar la suma ponderada de cada posicién de digit. 2. Al convertir de decimal a binario (u octal o hexadecimal), utilice el método de la divi sidn repetida entre 2 (0 entre B 0 16) y registrar rsiduos (Figura 2-1). 3. Al convertir de binatio a octal (0 hexadecimal), agrupe los bits en grupos de tres (0 de cuatro) y convierta cada grupo al digito octal (0 hexadecimal) correcto. 4, Al conventir de octal (o hexadecimal) a binario, convierta cada digito al equivalente de ‘res bits (o de 4 bits). 5. Al convent de octal a hexadecimal (0 viceverss), primero convierta a binario; luego convierta el binario al sistema deseado de aumeracibn PREGUNTAS DE REPASO Conve 2G, don) sy eek come oa, sheea i es de: ia de cor | Fete nance neo sien er hecaen, Rae eid 5. Comvieita 3527, hexadecimal. 2-5 _ CODIGO BCD (Cuando se representan mimeros, letras o palabras por medio de un grupo especial de simbo- Tos, se dice que se encuentran codificados, yal grupo de simbolos se le llama cédigo. Probable- ‘mente uno de los més conocidos es el Morse, en el cual la series de puntos y rayas representan letras del alfabeto. Hemos visto que cualquier nimero decimal se puede representar por medio de un néi- mero binario equivalente. El grupo de ceros y unos contenidos en el niimero binario se puede considerar como un cédigo que representa el ntimero decimal. Cuando un ntimero decimal se representa con su ntimero binario equivalente, recibe el nombre de codificacién binaria directa Todos los sistemas digitales emplean alguna forma de niimeros binarios para su opers- ién interna, aunque el mundo externo es de naturaleza decimal. Ello significa que las conver- siones entze 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 ndimeros grandes, Por esta razén, se emplea, en cierta situaciones, un medio de codificacién de mémeros decimales que combina caracteristicas de los sistemas decimal y binario. Cédigo decimal codifieado en binario Si cada digito de un niimero decimal se re- presenta con su equivalente binario, el resultado es un cédigo llamado decimal codificado en binario (en lo sucesivo se abreviari BCD). Ya que el mayor digito decimal es el 9, se nnecesitan 4 bits para codificar cada digito (el cédigo binario correspondiente a 9 es 1001). Para ilustrar el cédigo BCD tomemos un mimero decimal como 874, Cada digito se cambia por su equivalente binario de la siguiente manera: 30. carfrotoa/ sistemas NUMERICOS Y CODIGOS8 7 4 Gecimal) tod 4 « 1000 of11 0100 (BCD) ‘Para poner otro ejemplo, cambiemos 943 por su representacién en el cbdigo BCD: 2 9 4 3 ecimal) : Sp eeeee dete “ 10010100 e011 (BCD) “Una vez mis, cada digito decimal se cambia por su equivalente binario directo. Nétese que siempre se usan 4 bits por cada digito. El cédigo BCD, por tanto, representa cada digito del nimero decimal por medio de un saimero binario de 4 bits. De hecho, sélo se uilizan mimeros binarios de 4 bits del 0000 al 1001. El ebdigo BCD no usa los miimeros 1010, 1011, 1100, 1104, 1110 y 1111. En otras palabras, sélo se emplean 10 de los 16 posibles grupos del cédigo binario de 4 bits. Sialguno de fstos niimeros “prohibidos” de 4 bits aparece en una miquina que emplee el cédigo BCD es tuna indicacién, por lo general, de que se ha cometido wn error. EJEMPLO 2-6 Convierta 0110100000111601 (BCD) a su equivalente decimal Solucion Divida el mimero BCD en grupos de 4 bits y convierta cada uno a decimal 110 1000 0011 1001 Her SrtA, EJEMPLO 2: Convierta el niimero BCD 011111000001 a su equivalente decimal. Solucion (111 1100 0001 7a cl grupo de e6digo prohibido indica error en el ndmero BCD 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 tun mimero BCD no es'lo mismo que un nimero binario directo, Este toma un mimero decimal completo y lo representa en binario; el cédigo BCD convierte cada digito decimal a binario de manera individual. Para ilustar lo anterior, tomemos el mimero 137 y compare- sos sus cédigos binario directo y BCD: 137,, = 10001001, (oinario) 001 911 111 (BCD) secciOn2s/cooiconco 31El e&digo BCD requiere 12 bits, en tanto que el binario directo requiere Gnicamente 8 para representar el nfimero 137. Fl cddigo BCD requiere més bits que el binario directo para repre- sentar niimeros 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 conversi6n a y desde decimal. Sélo se requiere recordar los grupos de ebdigo de 4 bits para los digits decimals del al 9. Esta facilidad de conversiOn es especialmente importante desde el punto de vista de la circuiterla (hardware) que se puede utilizar, ya que en un sistema digital son los circuitos ogicos los que efecrian las conversiones a y desde decimal pa DE REPASO. 2-6 COMO INTEGRAR LOS DISTINTOS ELEMENTOS En la tabla 23 aparecen las representaciones de los niimeros decimales del 1 al 15, en los sistemas binario, octal, hexadecimal y en el obdigo BCD. Examinela con cuidado y comprue- be que ha comprendido cémo se obtuvo. Observe, especialmente, omo la representacién en BCD utiliza 4 bits para cada digito decimal. 32 cartruto 2/ sistEMAs NUMERICOS ¥ CODIGES2-7___ CODIGO GRAY El cédigo Gray pertenece a una clase de c&digos lamada cédigos de cambio minimo, en los cuales sélo un bit del grupo de cédigo cambia cuando pasa de una etapa a la siguiente. El cbdigo Gray es un c&digo sin valor, es decir, las posiciones de los bits en los grupos de cédigo ‘no tienen ningin 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 analégico a digital. La tabla 2-4 muestra la representacién en cédigo Gray de los mimeros decimiales del 0 al 15, junto con el chdigo binario directo. Si examinamos los grupos en cbdigo Gray para cada smimero decimal, e puede observar que al pasar de un ntimero decimal cualquiera al siguiente, sblo cambia un bit del cbdigo Gray. Por ejemplo, al pasar de 3 a4, el cbdigo Gray cambia de 0010 40110 y sélo varia el segundo bit de Ia izquierda. Al pasar de 14 a 15 los bits del cbdigo Gray cambian de 1001 2 1000 y sélo varla el tltimo bit. Esta es la caracteristica principal del cbdigo Gray. Comparemos esto con el cédigo binario, donde incluso pueden cambiar todos Jos bits al ir de un paso al otro. El cddigo Gray se usa en situaciones en las cuales otros eSdigos, como el binatio, po- rian producir resultados erréneos o ambiguos durante estas transiciones en las cuales cambia ris de un bit de cédigo. Esto es, al aplicar el cédigo binario y pasar de 0111 a 1000s requiere que los cuatro bits cambien simultineamente. Dependiendo del dispositivo o circuito que gzneren los bits, puede haber una diferencia significativa en los tiempos de transicién de los diferentes bits. Si esto es as, la transicién de 0111 a 1000 podria producir uno o més estados, intermedios. Por ejemplo, si el bit mis significativo cambia mas rapido que el resto, ocurririn las siguientes transiciones: $ 11 1 = decimal 7 eae a /ebebieo: eee 1.0 0 0 — decimal 8 La apariciSn de 1111 s6lo es momentinea pero podria producit una operacién errénea delos elementos que son controlados por los bits. Obviamente, el uso del cédigo Gray elimi- aria exe problema, ya que sélo ocurze un cambio de bit por transicién y no puede haber “jerarquias” entre los bits. secci0N27/cOviGo cay 33PREGUNTA DE REPASO Tao 1, Cail ¢ bereinia principal del ebdigo Gray sobre el binario directo? 2-8 __CODIGOS ALFANUMERICOS ‘Ademis de los datos numéricos, una computadora debe ser capaz de manejar informacién no numérica. En otras palabras, una computadora debe reconocer eédigos que representan letras del alfabeto, signos de puntuacidn y otros caracteres especiales, ademiés de los nimeros. Estos (retroceso de carro) Y (cambio de linea). La tabla 2.5 contiene una lista parcial de cbdigos ASCII. Ademis del ebdigo binario para cada simbolo, la tabla también proporciona sus equivalentes en octal y en hexadecimal. EJEMPLO 2-8 El siguiente es un mensaje codificado en ASCU. ¢Cual es el mensaje? 1001000 1000101 1001100 1010000 Soluci6n Primero se convierte cada eé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 tno. Los resultados son: HELP (ayuda) El eédigo ASCII se emplea para transferir informacién alfanumérica entre una compu. tadora y dispositivos de entrada/salida como terminales o impresoras. Una compuradora tam bign Jo emplea internamente para guardar la informacién que el operador proporciona me- diante el teclado. El siguiente ejemplo ilustea lo anterior. 34 catruto2/ssTEMAs NUMERICOS ¥ CSDIGOSTabla 25 Lista parcial del eédigo ASCH 199 Soot (ppg tee ae Neosat | ign as Dl roamed toe ww (B foogtor tds as: | FOB) toodiig ©) 106 46 Gi) tooth tor ar H ipbto to | Tj tthe J) tio naan bmw us Eo aoa) ta) ae 4 M | 1H tis aD N foodiio. ate ae © sor ae P 101 0905 128 4 Q tatoo ta R |) wahoo) ize 2 8 sotoo ts 3 ioe: iad) sa Uso) dass vo norte ee wwe a X toro isos EJEMPLO 2-9 2 SIS ean | 000 1010. on ono cio 067 O11 3000, 70 O14 i004: ort ‘e1o.0000 | 040 Gi 1t10 O86: 19-1009 080 ‘OWI 08s 0190100, ost 0101019, 052 ‘10 foot) | Ost o10 1101, 05s ott 087 orgie 84 O14 1101 ors 0m Hl Oks on Unoperadorestéescribiendo un programa en BASIC en el teclado de cierta microcomputadora. Esta convierte la pulsacién de cada tecla en su eédigo ASCII y Io guarda en la memoria. Determine los eddigos que seria colocados en la memoria cuando el operador teclee la sit sulente instrucciéa en BASIC: Solucién GoTo 25 EI primer paso consiste en localizar cada simbolo (incluido el espacio en blanco) en la tabla 2-5 y anotar su 25dige ASCIL OHO0 (espacio) 1000111 so01nit 1010100 roo ‘100000, or10010 o110101 SECCION 24 /CODIGOS ALEANUMERICOS 35.36 PREGUNTAS DE REPASO Been 2-9 __METODO DE PARIDAD PARA LA DETECCION DE ERRORES La operacién mis frecuente realizada por los sistemas digitales es el movimiento de datos y cbigos binarios de una localidad a otra. He aqu{ algunos ejemplos de esta operacién: ‘= Trasmisién de una voz digitalizada sobre un enlace de microondks. © Bl almacenamiento y la recuperacién de datos de los dispositivos externos de memoria, ‘como cintas y discos magnéticos. © Latrasmisi6n de informaci6n de una computadora a una terminal remota u otra compe- 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 més importante de errores es la trasmisi6n 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¢s suna ilustracién sencilla de un tipo de error en la trasmision Eltrasmisor envia por una linea una sefal digital serial, relativamente libre de ruido, Sin embargo, en el momento en que la seal llega al receptor, ésta contiene cierto grado de ruido superpuesto a la sefal original. En ocasiones, el ruido tiene una magnitud suficiente para alterar el nivel légico de la sefal en algiin punto x. Cuando esto ocurre, el receptor puede interpretar en forma incorrecta el nivel légico de ese bit cSmo 1, que no es lo que el trasmisor envid. La mayor parte del equipo digital moderno esté 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 razén, muchos sistemas digtales emplean algin método para detectar (y en ocasiones corre git) errores, Uno de los esquemas mis sencillos y de mayor uso para la deteccién de errores es el método de la paridad. Figura 2-2 Ejemplo de euido que provoca un error en la trasmisin de datos digitale. Tasmisoe = |p > a '=g Receptor CAPITULO 2 / SISTEMAS NUMERICOS ¥ CODIGOSWpbit de paridad — Un bit de paridad es un bit extra que se agrega a un grupo de cédigo ese transfiere de una localidad a otra. El bit de paridad es un 0 0 un J, segin el miimero de ‘unos que haya en el grupo de cédigo. 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 admero total de unos en el grupo de cédigo (incluido el bit de paridad) sea un niimero par. Por ejemplo, supdngase que el grupo de codigo es 1000011. Este es el cardcter C en ASCIL. El ‘grupo de cédigo tiene zves unos. Por tanto, sumaremos un bit de paridad { para hacer que el riimero total de unos sea un nimero par. El nuevo grupo de cédigo, que incluye el bit de paridad, se convierte de este modo en W1000011 bit de paridad agregado* Siel grupo de cddigo contiene un niimero par de unos, al bit de paridad se le asigna un valor de. Por ejemplo, si el grupo de cbdigo fuera 1000001 (el cBdigo ASCII para “A"), el bit de paridadasignado seria 0; asl que el nuevo cddigo, incluyendo al bit de paridad, seria 01000001. El método de paridad impar se utiliza exactamente en la misma forma, excepto que se ‘xcoge e bit de paridad para que el nimero total de unos (incluyendo al bit de paridad) sea un rnimero impar. Por ejemplo, para el cédigo de grupo 1090001, el bit de paridad asignado seria un I. Para el grupo de c6digo 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 cddigo. Por ejemplo, la adicién de un bit de paridad al cédigo 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 cédigo.. Elbit de paridad se emplea para detectar cualquier error en un solo bit que ocurra duran- te la trasmisién de un oédigo de una localidad a otra (por ejemplo, de una computadora a una terminal). Asi, supongamos que el caricter “A” se estétrasmitiendo y se emplea paridad im par. El cddigo trasmitido serla: d1000001 ‘Cuando al circuito receptor capte este cSdigo, verificard que el cédigo contenga un némero impar de unos (incluyendo al bit de paridad), Sies asi, el receptor supondré que el cSdigo se ha recibido adecuadamente. Ahora bien, supongamos que debido a algin ruido o mal funciona- amieato el receptor en realidad recibe el siguiente cédigo. (V1 000000 El receptor notard que este cédigo tiene un mimero par de unos. Esto le indica al receptor que debe haber un error en el cédigo, 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 cudl bit contiene el error, ya que no sabe qué cédigo se supone que es. Debe aclararse que este método de paridad no funcionaria si dos bits contuvieran algiin etor, ya que dos errores no cambiarian la condicién de “impat” o “par” del niimero de unos que hay en el cddigo. En la practica, el método de paridad se emplea slo en situaciones donde laprobabilidad de que se cometa un solo error es muy baja y la probabilidad de errores dobles ‘esesencialmente nulla ‘Cuando se emplea el método de paridad, el rasmisor y el receptor deben ponerse de acuerdo con anticipacién, sobre el tipo de patidad que se utilizari, par o impar, No existe ninguna ventaja de una sobre la otra, aunque parece que la que més se emplea es la paridad par. El trasmisor debe colocar un bit apropiado en cada unidad de informacién que trasmite. Por jemplo, si el trasmisor se encuentra enviando datos codificados en ASC, debe adjuntar un + EL bit de paridad ve pusdecoloca l final de la palabra del eigo, pero por lo general secoloa al inquierd del MSB. “SECGION 29 / METODO DE PARIDAD PARA LA DETECCION DE ERRORES 3738 de paridad para cada grupo ASCII de sete bits. Cuando el receptor examina los datos que ha recibido del trasmisor, verifica cada grupo del cbdigo para determinar que el nimero total cde unos (incluido el bit de paridad) sea consistente con el tipo de paridad acordada. Este proceso recibe el nombre de verificacién de la paridad de los datos. En caso de que detecte un ‘error, el receptor puede enviar un mensaje al trasmisor solicitindole que vuelva a trasmitir el Sltimo conjunto de datos. El procedimiento exacto que se sigue cuando se detecta un error depende del disefio particular de! sistema. EJEMPLO 2-10 Un trasmisor envia a un receptor datos codificados en ASCII con un bit de paridad par. “Muestre los cédigos que el trasmisor enviar$ cuando trasmita el mensaje “HELLO” (HOLA). Solucién Primero busque los cbdigos ASCII de todos los caracteres que conforman el mensaje. Des- pués, para cada ebdigo, cuente el niimero de unos. Si este niimero es par, agregue un cero como el MSB. Siesimpar, agregue un uno. Todos los cdigos de 8 bits tendrin un mimero par de unos (incluyendo el bit de paridad). ———— bits unidos que acaban en némero par He 9 1001000 EB 1 1000101 L 1 1001100 L 1 1001100 O 1 1oo1tit PREGUNTAS DE REPASO 1) les peclopacal i ‘ae ) dino A9C| 2 Agee at spac pb | cSdigo BCD dal mimers decimal 69. : a Ee rc eae eat eee Hh del lb Ey apprise cis 2-10 __REPASO ‘A titulo de repaso, a continuacién apatecen mis ejemplos que ilustran las operaciones deseri- tas en este capitulo. ‘CAPITULO 2/ SISTEMAS NUMERICOS ¥ CODIGOSEyEMPLO, a4 (@ Convertir 135 decimal a binario. 3B. 67 «Ri a 2% -35+n1 B00 Ot tk (@) Convertir 76 decimal a octal (@) Convertir 479 decimal a BCD. 7 eerie HEL 100 0111 Toor BCD (©) Convertir 101101 binario a decimal 101101, = 1x2 + OX 2+ 1x2 H1KP HOM + 1KP -2 +8 44 +1 = 45, SECCION210/REPASO 3949 (Convertir 6254 octal a decimal. 6254, = 6X8 4 2x88 + 5x8 Ax = 6X 512 +264 + 5x8 +41 = 32440 (g) Convertir 1A3F a de a. TASE = 15 16) + 10% 168 4 3% 161 4 15x 16" = 4096 + 2560 + 48 + 15 = 6719" {h) Convertir 010010010110 (BCD) a decimal. 0100 1001 0110 (BCD) 73 6 @ Convertir 10110111 binario a octal y hexadecimal. oto 110 111 2 6 7 1011 O11 By @ Convertir E61 hexadecimal a binario. Eaecte eee 4 o4i4 1116 0110 ‘001, (k) Convertir 724 octal a binario. 72 4 tie 111 010 100, (Agregue un bit de paridad impar al cbdigo ASCII para la ‘2’. Segin la tabla 2-5 el cSdigo para ‘Z’ es 1011010. El mimero de “unos” en este grupo de ceédigo es de cuatro, 0 sea un mimero par. Por tanto, para lograr paridad impar, hay que agregar un 1 como bit de paridad (MSB) como sigue: ¥ ro11010 ‘Observe que el grupo completo de cddigo, incluso el bit de paridad, ahora tiene un niimero impar de “unos PROB! ‘SECCIONES 244 y 2-2 2:1, Convierta estos mimeros binarios a decimales. (a) 10110 (@) t11010111 (b) 10001101 (@) tousttt (© 100100001001 CAPITULO 2 /SISTEMAS NUMERICOS ¥ CODIGOS2-2, Convierta los siguientes valores decimales a binarios. (a) 37 (a) 205 (b) 14 ©) 2313 © 189 © su 2.3, @Cual es el mayor valor decimal que se puede representar con un niimero binario de Bits? (Con un niimero de 16 bits? SECCION 2-3 24, Convierta cada mimero octal a su equivalente decimal. @ 78 @) 257 (b) 36 (©) 1204 (© 377 25, Convierta cada uno de los siguientes atimeros decimals a octales: @ 59 (@) 65,536 ) 372 (© 255 (9 919 26, Convierta cada uno de los valores octales del problema 2-4 a binati 2:7, Convierta los mimeros binarios del problema 2-1 a octales. 28, Liste los ntimeros octales en secuencia del 165, al 200,. 29. Guando un miimero decimal grande debe convertise a binario, algunas veces es mis fécil convertirlo primero a octal y luego a binario, Ensaye este procedimiento con. 2313, compirelo con el procedimiento que se utiliza en el problema 2-2 (¢). SECCION 24 2:10. Convierta estos valores hexadecimales a decimales, (@ 2 (@) 2Co (B) 146 © 7F (©) 37D 21. Convierta estos valores decimales a hexadecimales. (a) 75 (d) 25,619, (314 (©) 4095 (0) 2048 2412, Convierta los niimeros binarios del problema 2-1 a hexadecimales. 2:13. Convierta los valores hexadecimales def problema 2-10 a binatios. 2-14, En la mayorfa de las microcomputadoras las direcciones de las localidades de la me- rmoria se especifican en hexadecimal. Estas direcciones son miimeros secuenciales que identifican cada circuito de la memoria. ° {@) Una microcomputadora en particular puede almacenar un niimero de ocho bits en cada localidad de la memoria, Silas direcciones de la memoria van de 0000,, a FFF. ;cuintas localidades de memoria hay? (b) Se expecifica que otra microcomputadora tiene 40% localidades de memoria, {Qué intervalo de direcciones hexadecimales utiliza esta computadora? 215. Liste los ntimeros hexadecimales de 280 a 2A0. SECCION 2-5 2:16. Codifique estos niimeros decimales en BCD @) 47 (a) 42,689.627 (b) 926 de) 1204 © 187 cartruvo aromas 4112.17. gCudntos bits se necesitan para representar los nimeros decimales cn el intervalo de 0 999 utilizando el eédigo binario directo? <¥ utilizando el ebdigo BCD? 2-18, Los siguieates niimeros estin en BCD, Conviértalos a decimal. {@) 1901011101010010 {b) 000110000100 fe) 01110111011 10101 (@) o10010910010 SECCION 26 2.19, Represente a instruccién “X= 25/Y" en cbdigo ASCH (exctuyendo 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 219 y dé Jos resultados en hexadecimal. 2-21. Se estén trasmitiendo los siguientes grupos de cédigo. Anexe un bit de paridad para cada grupo. (a 10110110 (b) 00101000 {© tno SECCION 29 2-22. Convierta los siguientes mimeros decimales en eédigo BCD y luego anexe un bit de paridad impar (a) 74 © 165 (b) 38 (@) 9201 2-23. En cierto sistema digital, los mimeros decimales de 000 a 999 se representan en cédigo BCD. Se incluye también un bit de paridad impar al final de cada grupo de cddigo. Examine los siguientes grupos de cédigo y suponga que cada uno ha sido transferido de una localidad a otra. Algunos grupos contienen errores. Suponga que no bay rads de dos errores en cada grupo. Determine cuél grupo tiene un solo error y cual defini- tivamente tiene un error doble. (Sugerencia: Recuerde que se trata de un cédigo BCD.) (a) 1001010110009 bit de paridad (b) 0100011101100 (©) 0111110000011 (@) 1000011000101 2-24 Suponga que el receptor recibe los siguientes datos del trasmisor del ejemplo 2-10: 01001000 11000101 11001100 11001000 11001100 (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ésodos para ver cual le funciona mejor. Por ejemplo, una conversin de binario a decimal puede realizarse directamente o puede hacerse como tuna conversion de binario a octal seguida por una conversidn octal a decimal. (@) 1417,= (b) 255, 42 cavtruto2 sistemas NUMERICOS ¥ CODIGOS(©) 11010001,~ (@) \11010100010011T, (e) 2497, @ 5i,- (g) 235,= @) 3E1¢,= () 1600,= © 38,187, (1m) 865,.= (@) s100fo1d00T7BCD) Mo) espe tee Eeieeeeaee (p) B34, 7 (q) 01110160(BCD): i: () 111010,= BD) 2.26. Represente el nimero decimal 37 en cada una de ls siguientes formas: (a) binario directo, (b) BCD, (¢) hexadecimal, (d) ASCII (considere cada digito como un carac- ter), (© octal 2.27. Llene los espacios en blanco con la(s) palabra(s) correcta(s) (a) Laconversién de decimal a requiere la divisién repetida entre ocho. (b) La conversién de decimal a hexadecimal requiere de la divisién repetida en- tre (©) Enel ebdigo BCD, cada __ se convierte a su representacibn binaria equi- valente de 4 bits. @ El cédigo tiene la caracteristica de que slo cambia un bit de una ctapa a la siguente (©) Untrasmisor agrega _ aun grupo de e6igo para permitir al receptor que detecte ; © Eleddigo sel cddigo alfanumérico de uso mis comin en los siste- mas de cémputo, (@) A menudo y. son empleados como una forma convenien- te de representar numeros binarios grandes. 228. Escriba el mimero binario resultante cuando uno de los siguientes niimeros se incrementa a raz6n de uno: () 0111 (b) 010000 (¢) 1110, 229. Repita el problema 2-28 para la operacién de reduccidn, 230. Escriba el niimero que resulta cuando se incrementa cada uno de los siguientes nme ros: (a) 7777, (b) 777,, (6) 2000, (A) 2000, (©) FF, (O 1000, 231. Repita el problema 2-30 para la operacién de reduccién, JERCICIOS DESAFIANTES 2:32. Realice las conversiones siguientes entre base 5 y decimal (@ 342,- ©) 726, = ‘ 2-33. Convierta dl siguiente aimero binario direetamente asu equivalente de base 4: 1001110 2-34, Elabore una tabla que contenga las representaciones binaria, octal, hexadecimal y BCD de todos los niimeros decimales de 0 a 15. Compare su tabla con la tabla 2-3. cartruvo 2 /Proaumas 43 /“4 RESPUESTAS A LAS PREGUNTAS DE REPASO. SECCION 24 1, 2267 2. 32768 SECCION 2-2 A, 19190112, 1011011001 SECCION 23 1, 396 2, 222/010010010 3, 235 4. 627,630,631 6. 699) $. 111001111 SECCION 2-4 1, 94222 CAD; 110000101101 3. 97B5 4. E9E,E9F,EAO,EA1 ‘CAPITULO 2/ SISTEMAS NUMERICOS ¥ CODIGOS SECCION 25, 4, t01t0010, oso1011170008CD) 2. 32 5. Ventas; facildad de conversion; desventa; BCD requiere de mis bis SECCION 27 1. Durantelas transiciones nose presenta ningin ‘estado intermedia, SECCION 2.6 1, 43, 48, 53, 54, 20, 3D, 20, 24, 37,32 2. STOP (ALTO) SECCION 29 1. A4 2, 0011010013. Dos errores no cambian la imparidad o paridad del mimero de unos pretente ea los datos.Compuertas logicas y algebra booleana ES 32, 8 34 35 36 37 38 Constantes y variables booleanas ‘Tablas de verdad Operacién OR Operacién AND Operacién NOT Descripcién algebraica de los circuitos lgicos Evaluacién de las salidas de los circuitos logicos Implantacién de circuitos a partir de expresiones booleanas 39 340 3a 312 a3 a4 345 (ea TEMARIO ‘Compuertas NOR y NAND Teoremas de Boole ‘Teoremas de DeMorgan Universalidad de las compuertas NAND y NOR Representaciones alternativas de las compuertas légicas ‘Cual representacién de compuerta utilizar Simbolos Wbgicos estindar IEEE/ANSIAl concluir este capitulo, el lector estard capacitado para 1 Analizar el circuito INVERSOR. © Describirla operacién de las tablas de verdad para las compuertas AND, NAND, OR y NOR y construiras © Dibujar diagramas de temporizacin para las diversas compuertas de circuitos légicos. 1 Escribir la expresin booleana para las compuertasldgicas y las combinaciones de com- puerias Igicas. '© Implantar circuitos légicos con el empleo de compuertas AND, OR y NOT bisicas 1 Simplificarcircuitos légicos complejos mediante la aplicacié de varias reglas y leyes del Algebra de Boole «= Simplificar ecuaciones booleanas complejas aplicando teoremas de DeMorgan. ‘© Emplear cualquiera de las compuertas universales (NAND 0 NOR) para implantar el circuito representado por una expresi6n booleana, wt Explicar las ventajas que ofrece el dibujo de diagramas de cireuitos légicos empleando para ello diversas alternativas para los simbolos estindar. © Describir el concepto de sefales activas ldgicas en BAJO y activas en ALTO. ' Dibujar e interpretar diagramas de circuitos Idgicos que utilicen los nuevos simbolos cestindar IEEE/ANSI. INTRODUCCION 46 Como se indicé en el capitulo 1, los cireuitos digitales (gicos) operan en modo binario donde cada voltaje de entrada y salida es un 0 0 un 1; las designaciones © y 1 representan intervalos predefinidos de voltae. Esta caracteristica de los circuitos légicos nos permite utili zar el Algebra booleana como herramienta pars el andlisis y disefio de sistemas digitales. En este capitulo estudiaremos las compuertas ldgicas, que son los circuitos lbgicos mis fundamen- tales, y observaremos cémo puede describirse su operacién mediante el uso del dlgebra booleana. ‘También veremos cémo pueden combinarse las compuertas légicas para producir circuitos, égicosy cémo pueden describirse y analizarse estos circuitos por medio del dlgebra booleana.3-1 CONSTANTES Y VARIABLES BOOLEANAS El Algebra booleana difiere de manera importante del dlgebra ordinaria en que las constantes y variables booteanas sélo pueden tener dos valores posibles, 0 0 1. Una variable booleana es una cantidad que puede, en diferentes ocasiones, ser igual a 0.0 a 1. Las variables booleanas se 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 20.8 V, en tanto que el valor booleano de 1 podria ser asignado a cualquier voltaje en el Ambito de 2a.5.V.* Asi pues, el Oy el 1 booleanos no representan niimeros sino que en su lugar representan estado de una variable de voltaje o bien lo que se conoce como su nivel légico. Se dice que ua voltse digital en un circuito digital se encuentra en el nivel ligico 0 0 en el 1, segin su valor numérico real. En el campo de la ldgica digital se emplean otros términos como sinéni- mos de 0 y 1. Algunos de los més comunes se presentan en la tabla 3-1 . Casi siempre utiliza- semos las designaciones 0/1 y BAJO/ALTO. El Algebra booleana se utiliza para expreser los efectos que los diversos circuitos digitale cercen sobre las entradas légicas y para manipular variables ldgicas con objeto de determinar el mejor método de ejecucién de cierta funcién de un circuito. En lo sucesivo emplearemos literales para representar las variables l6gicas. Por ejemplo, A podria representar cierta entrada ‘o salida de un circuito digital y en cualquier instante debemos tener A = 00.4 = 1:sinoes ‘uno, es el otro. Ya que sdlo puede haber dos valores, el dlgebra booleana es elativamente ficil de mane- jar en comparaci6n con la ordinaria. En el dlgebra booleana no hay fracciones, decimales, ‘mimeros negativos, ralces cuadradas, ralces cibicas, logaritmos, mimeros imaginarios, etc. De hecho en el dlgebra booleana sélo existen tres operaciones bisicas: OR, AND y NOT. Estas operaciones bdsicas se aman operaciones ldgicas. Es posible construir circuitos digitales lamados compuertas légicas que con diodos, transistores y resistencias conectados de cierta manera hacen que la salida del circuito sea el resultado de una operacién Iogica bésica (AND, OR, NOT) sobre la entrada, Usaremos el algebra booleana primero para describir y analizar estas compuertas ldgicas bisicas y mis tarde para ‘combinaciones de com- puerta logicas conectadas como circuitos légicos. * Los volajen entre 08 y 2V son indfinios ( se que no son ni Oni 1) y en creunstancias normales no deben presentare 'SEOCION 3.1 / CONSTANTES Y VARIABLES BOOLEANAS aTSada eo Ao pe @ Figura 3-1 Tablas de verdad para cireitos (a) de dos entradas, (b) de tres entra das y (9 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 lbgico depende de los niveleslbgicos que haya en la entrada del circuito. La figura 3-1(2) iustra una tabla de verdad para un tipo de circuito légico de dos entradas. La tabla enumera todas las combinaciones posibles de nivelesldgicos 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 Bestin en cl 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é ocurre al estado de salida con cualquier grupo de condicio- nes de entrada. En [a figura 3-1(6) y (9 se muestran tablas de verdad para circuitos légicos de tres y ‘cuatro entradas. Una ver mis, cada tabla enumera todas las combinaciones posibles de niveles gicos de entrada a la izquierda con el nivel Iogico resultante de la salida x la derecka. Por supuesto los verdaderos valores de x dependerin del tipo de eireuito légico. ‘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 mimero de combinaciones de entrada ser$ igual a 2 para una tabla de verdad con Nentradas. 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 pe DE REPASO_ “iy (Gude estado de | Grevito ie muestra eld figura Ie Steere ie a a ieee tin init et 1B= 00-1, 4B caplruL03/ COMPUERTAS LOGICAS Y ALGEBRA ROOLEANA,A AE B Compuerta OR o Figura 3-2 (9) Tabla de verdad que define la operacibn OR; ( simbole de ereito para una compuerts OR de dos entradas, @ 3-3 OPERACION OR ‘Suponge que A y B representan dos variables 6gicas independientes, Cuando A y B se combi- an con la operacién OR, el resultado, x, se puede expresar como xeA+B En esta expresion el signo + no representa la adicién ordinaria; en su lugar denota la opera- ‘in OR cuyas reglas se dan en la tabla de verdad dela figura 3-2(2). Al observar la tabla de verdad se advertird que, excepto en el caso donde A = B = 1 la ‘operacién OR es la misma que la suma ordinaria, Sin embargo, para = B= 1 lasuma OR es 1 (a0 2 como en la adiciSn ordinaria). Esto resulta facil de recordar si observamos que s6lo 0 y-1 801 valores posibles en el Algebra booleana, de modo que el valor mayor que se puede ‘obtener es 1. Este mismo resultado se obtiene si tenemos x = A + B+ C, en el caso donde A= Bx C= 1. Es decir, xelel+let Por tanto, podemos decir que en la operacién OR el resultado seré 1 si una o mis variables es un 1. Esto tambien es evidente en la tabla de ta figura 3-2() La expresién x = A + Bse lee como “x es igual a A 0 B". Lo més importante que debe recordarse ¢s que el signo + representa la operacién OR, como lo define la tabla de verdad de |a figura 3-2(a) y no ta adicién ordinaria, Compuerta OR En un circuito digital la compuerta OR* es un circuito que tiene dos 0 iis entradas y cuya salida es igual ala suma OR de las entradas. La figura 3-2(b) muestra el simbolo correspondiente a una compuerta OR de dos entradas. Las entradas A y B son niveles de voltae I6gicos y la salida x es un nivel de voltaje ldgico cuyo valor es el resultado de la operacién OR de A y B; esto es,x = A + B. En otras palabras, la compuerta OR opera en tal forma que su salida es ALTA (nivel I6gico 1) sila entrada A, B o ambas extin en un nivel légico 1. Lasalida dela compuerta OR serd BAJA (nivel logico 0) si todas sus entradas etn en el nivel Ligico 0. Esta misma idea puede ampliarse a més de dos entradas, La figura 3-3 muestra una com- puerta OR de tres entradas y su tabla de verdad. El andlsis de esta tabla muestra una vez. més que la salida seré 1 en cualquier caso donde una o més entradas sean 1. Este principio general ese] mismo que rige para compuertas OR con cualquier mimero de entradas. Mediante el uso del lenguaje del dlgebra booleana, la salida x puede expresarse como = A + B + G, donde una vez mis debe hacerse hincapié en que el signo + representa la operacién OR. Por consiguiente, la salida de cualquier compuerta OR se puede expresar "El éemino compuerta se deriva dela operacibn inhibin /habiliacitn, que we estudiaen el capitulo 4 SECCIONS3/oPERACIONOR 49Figura 33 Simbolo y tabla de verdad para una compuerta OR de tes entradas. como la suma OR de todas sus entradas. Esto lo usaremos cuando se analicen circuitos logicos ‘en forma subsecuente. Reaumen de la operacién OR Los aspectos importantes que deben recordarse en relax cién con la operacién OR y las compuertas OR son: 1, La operaciba OR produce un resultado de 1 cuando cualquiera de las variables de entra daest. 2, La operacién OR genera un resultado de 0 sélo cuando todas las son O. 3. En la operacion OR, 1 +1= 1,14 141 = 1, etottera les de entrada EJEMPLO 3-1 En muchos sistemas de control industrial se requiere activar una funcién de salida siempre que tuna de las diversas entradas es activada. Por ejemplo, en un proceso quimico puede desearse que se active una alarma cuando a temperatura del proceso exceda un valor maximo o cuando la presion se eleve arriba de cierto limite. La figura 3-4 es un diagrama de bloques que refleja esta situacibn, El circuito del transductor de temperatura produce un voltae de salida propor- cional ala temperatura del proceso, Este voltaje, V;, se compara con un voltaje de referencia de temperatura, V;q, ea un citeuito comparador de voltajes. Figura 34. Ejemplo del uso dela compuerta OR en un sistema de alarma, ae “Transductor |2e tomcersturs Teansdvctor do presion pow 50 cAPfTUL03/COMPUERTASLOGICASY ALGEBRA BOOLEANALa salida del comparador es normalmente un voltae bajo 0 Iégico), pero cambia a un voltae alto (1 légico) cuando V, excede a Vj, lo cual indica que la temperatura del proceso es cxoesiva. Una disposicin similar se utiliza para medir la presin; asl su salida asociada con el comparador pasa de bajo a alto cuando la presion es excesiva. ‘Ya que deseamos que ia alarma se active cuando la temperatura o la presién sean dema- siado altas, recuerde que las dos salidas del comparador pueden alimentarse a una compuerta (OR de dos entradas. Asi, la compuerta OR pasa al nivel ALTO (1) para cualquier condicién dealarma y de este modo activar4 dicha alarma, Esta misma idea puede ampliarse con claridad a swaciones con mas de dos variables de proceso, EJEMPLO 3-2 Determine la salida de a compuerta OR en Ia figura 3-5, Las entradas A y B varian de acuerdo con los diagramas de tiempos que se muestran en la figura, Por ejemplo, A comienza en BAJO ent, va hacia ALTO en ¢, regresa a BAJO en ¢, y asi sucesivamente. a Stlide = A+B Tempo Figura 3-5 Ejemplo 3.2 Solucién La sida de la compuerta OR se determina al observar que ésta se encontrari en ALTO siempre que cualquiera de las entradas se encuentre en este nivel alto, Cuando A cambia a ‘ALTO en t, la SALIDA pasard a ALTO. Y permanecerd en este nivel hasta ¢, cuando ambas entradas estén en BAJO. Observe que los cambios que ocurren en el nivel de las entradss en Yt, 0 tienen ningia efecto sobre la SALIDA, dado que una de las entradas permanece en el nivel ALTO mientras la otra cambia. Siempre y cuando una de las entradas de la compuerta ‘OR permanezca en ALTO, la salida continvard en ALTO sin importar lo que ocurra en las demés entradss. El mismo razonamiento se emplea para deteminar el diagrama de tiempos para la SALIDA. SECCION39/oPERACONOR 51e i ett nt L Tempo Figura 36 Ejemplo 3.3. EJEMPLO 3-3A Para el caso que se representa en la figura 3-6, determine la forma de onda en la salida de la compuerta OR. Soluci6n Las tres entradas de la compuerta OR, 4, By C-varlan, como lo muestran sus diagramas de formas de onda. La salida de la compuerta OR se determina entendiendo que serd alta cuando cualquiera de las tres entradas esté en un nivel alto. De acuerdo con este razonamiento, en la figura se muestra la onda de salida de la compuerta OR. Debe prestarse especial atencidn a lo aque sucede en el tiempo ¢,, El diagrama muestra que en este instante la entrada A pasa de alto «bajo, en tanto que la entrada B pasa de bajo aalto. Ya que estas entradas efectian transiciones al mismo tiempo y debido a que se llevan cierto tiempo, hay un intervalo corto en el que estas entradas de la compuerta OR se encuentran en el intervalo indefinido entre 0 y 1. Cuando «sto sucede, la salida de la compuerta OR es asimismo indefinida, como lo indica la transicién, falsa (litch) o espiga en la onda de sada en i,. La aparicién de esta espiga y su magnitud (amplitud y anchura) dependen de la velocidad con que se efectien las transiciones de entrada. EJEMPLO 3-3B ¢Que ocurriria con la espiga en la salida en la figura 3-6 sila entrada Cpermanece en el estado ALTO micotras A y B cambian en 2 Solucién ‘Con la entrada C en ALTO en t, la salida de la compuerta OR permanecerd en ALTO sin importar lo que ocurra en las demés entradas, ya que cualquier entrada que est en ALTO. hard que la sida de la compuerta OR se encuentre en ALTO. Por consiguiente, la espiga no aparecers en la salida de la compuerta. 5B CAPITULO 3/ COMPUERTAS LOGICAS ¥ ALGEBRA BOOLEANA3-4 OPERACION AND Si dos variables légicas A y B se combifan mediante la expresiéa AND, el resultado, x, s¢ puede expresar como en AB En esta expresin el signo * representa la operacién booleana de AND, cuyas reglas se dan en la tabla de verdad dela figura 37(3). ‘Al observar la tabla, se advierte que la operacién AND es exactamente igual que la mul- tiplicacién ordinaria. Siempre que A o B sean cero, su producto seré cero; cuando A y B sean 1, su producto serd 1. Por tanto, podemos decir que en la operacign AND el resultado serd 1 sélo si todas las entradas son 1; en los demés casos el resultado sera 0. Laexpresién x = AB se lee *s es igual a A AND 8. El signo de multiplicaciSn por lo general se omite como en el Algebra ordinaria, de modo que la expresidn se transforma en x = AB, Lo mis importante que debe recordarse es que la operacién AND es igual que la ‘operacién ordinaria de multiplicacién, donde las variables pueden ser 00 1. rta AND En Ia figura 37(b) se muestra, en forma simbélica, una compuerta AND de dos entradas. La salida de la compuerta AND es igual al producto AND de las ‘entradas logicas; es decir, x = AB. En otras palabras, la compuerta AND es un cireuito que ‘opera en forma tal que su salida es ALTA sélo cuando todas sus entradas son ALTAS. En todos los otros casos Ia salida de la compuerta AND es BAJA. Esta misma operacién es caracteristica de las compuertas AND con mis de dos entradas. Por ejemplo, una compuerta AND de tres entradas y su respectiva tabla de verdad se mues tran en la figura 3-8, Una vez ms, note que la salida de la compuertaes 1 sélo en el caso en que A= B= C= 1. Laexpresion para la salida ¢s x = ABC, Para una compuerta AND de cuatro entradas, la salida esx = ABCD, y asi sucesivamente Figura 3.7 (9 Taba de verdad paralaoperaci6n AND; @) simbolo de la compuerts AND. ry rope qT - — 1 off o cof: 8 @ SECCION3.4/ OPERACION AND 5BFigura 38 Tabla de verdad y simbolo para una compuerta AND de tes entradas. iff Note la diferencia que existe entre los simbolos para las compuertas AND y OR. Siem- pre que vea un simbolo AND en un diagrama de circuito légico, éte indica que la salida pasar a ALTO sélo cuando todas las entradas estén en ALTO. Siempre que vea el simbolo OR, esto significa que la salida ser& ALTA cuando cualquier entrada sea ALTA. Resumen de la operacién AND 1, Laoperacién AND se ejecuta exactamente igual que la multiplicacién ordinaria de unos yeeros. 22. ‘Una salida igual a 1 ocurre sdlo en el caso de que todas las entradas sean 1. 3. La salida es cero en cualquier caso donde una o més entradas sean 0. EJEMPLO 3-4 Para las formas de onda de entrada en la figura 3.9, determine la salida x de la compuerta AND. x=A8 Figura 3.9 Ejemplo 34. 54 cAPITULO3/ COMPUERTASLOGICAS Y ALGEBRA BOOLEANA,‘Soluci6n La salida de una compuerta AND se determina al observar que ésta se encontrarden el estado alto slo cuando todas las entradas permanezcan el mismo tiempo en el estado alto. Para las formas de onda, esta condicién se satisfac vinicamente durante los intervalos #1, y £,-t,. El resta del tiempo, una o més entradas estin en 0, lo que produce una saida en estado bajo. ‘Note que los cambios en el nivel de una de ls entradas mientras la otra permanece en bajo, no tiene ningin efecto sobre la salida. EJEMPLO 3-5A Devermine la onda de salida de la compuerta AND que se muestra en Ja figura 3-10 «UNL 84 rac ® Figura 310 Fjemplo 35, Solucién Lasalida x serd un 1 s6lo cuando A y B sean altas al mismo tiempo. Asi la onda de xse puede ‘determinar como se muestra en la figura. Observe que la onda dex es 0 siempre que B es 0, independientemente dela sefal en A. Note asimismo que la onda de x es la misma que A siempre que B es 1. Asi, podemos pensar (que la entrada B es una entrada de control cuyo nivel I6gico determina sila onda de A se dirige hacia la salida de xo no. En esta situacidn, a compuerta AND se utiliza como circuito inhibidor. Podemos decir que B = 0 es la condicién de inhibicién que produce una salida 0. A la inversa, B~ Lesa condicién de habilitacién que hace posible que A llegue ala salida. Esta operaciSn de inhibicién es una aplicacién muy importante de las compuertas AND que encontraremos desputs. EJEMPLO 3-5B @Qué le sucederda a onda de slida de x de la figura 3-10 sila entrada B se conserva en el nivel 0? Solucién: Manteniendo B en BAJO, la salida x permanecerd en BAJO. Esto se puede razonar de dos formas diferentes. Primero, con B = 0 tenemos x = A+B = +0 = 0, ya que cualquier ‘mimero que se multiplique (se opere con AND) por 0 sera 0. Otra manera de apreciar esto es ‘que una compuerta AND requiere que todas las entradas sean ALTAS afin de que la salida sea ALTA también y esto no puede suceder si B se mantiene en BAJO. SECCION3.4/ OPERAGION AND 53: