SISTEMAS DIGITALES Principios y Aplicaciones QUINTA EDICION Ronald J. Tocci Monroe Community College - ‘TRADUCCION EDMUNDO GERARDO URBINA MEDAL DEPARTAMENTO DE INGENIERIA ELECTRICA UNIVERSIDAD AUTONOMA DE MEXICO UNIDAD IZTAPALAPA. REVISION TECNICA AGUSTIN SUAREZ FERNANDEZ M. ENC CINVESTAY - IPN PRENTICE-HALL HISPANOAMERICANA, 8.A. MEXICO - ENGLEWOOD CLIFFS - LONDRES - SYDNEY - TORONTO NUEVA DELHI - TOKIO - SINGAPUR - RIO DE JANEIROEDICION EN ESPANOL, DIRECTOR Raymundo Cruzado Gonzilez EDITOR Jose Tome Plree Bonilla (GERENTE DE TRADUCCION Jorge Bonilla Talavera ‘GERENTE DE PRODUCCION Suan Carlos Hernander Garcia SUPERVISOR DE TRADUCCION Eloy Pineda Rejas SUPERVISOR DE PRODUCCION, Jorge Manzano Olmos EDICION EN INGLES Ezditorial/production supervision: Ed Jones Interior design: Suzanne Behnke Cover design: Suzanne Behnke Cover photo: Image Bank Photographer: Larry Keenan Manufacturing buyers: Dave Dickey, Mary McCartney, and Ed O'Dougherty Page Layout: Thomas Nery SISTEMAS DIGITALES: PRINCIPIOS Y APLICACIONES, 3/E Traducido de la quinta edicion en inglés de: DIGITAL SYSTEMS PRINCIPLES AND APPLICATIONS Prohibida la reproduccién total o parcial de esta obra, por cualquier medio 0 snétodo sin autorizacion escrita del editor. DERECHOS RESERVADOS © 1993 respecto a la tercera edicibn en espafiol por PRENTICE-HALL HISPANOAMERICANA, S.A. Enrique Jacob G. No. 20 Nauealpan de Juirez, Edo. de México, ISBN 968-880-219-0 ’ Miembro de la Cémara Nacional de ta Industria Editorial, Reg. Nim. 1524 ee Original English Language Edition Published by PROGRAMAS EDUCATIVOS, S.A Copyright © MCMXCI by Prentice Hall In. ae 96 Chanacano 65 Local A All Rights Reserved : ISBN 0-13-213133-1 IMPRESO EN MEXICO/PRINTED IN MEXICOCONTENIDO PREFACIO xiii 1. CONCEPTOS INTRODUCTORIOS 1 1-1 Representaciones numéricas_ 3 1-2 Sistemas digitales y analégicos. 4 13 Sistemas de nimeros digitales 6 4-4 Representacién de cantidades binarios 11 15 — Circuitos digitales. 12 1-6 Transmisién paralela y serial 14 1-7 Memoria 16 1-8 Computadores digitales 16 Problemas 19 Respuestas para la seccién de preguntas de repaso 19 2. SISTEMAS NUMERICOS Y CODIGOS 20 2-1 Conversiones de binario a decimal — 22 2-2 Conversiones de decimal a binario 23 2-3 Sistema de numeracién octal 24 2-4 Sistema de numeracién hexadecimal 27 25 Cédigo BCD 31 26 Cédigo de exceso3 33 2-7 Cédigo Gray 33 2-8 Cédigos alfariuméricos 35 2-9 Método de paridad para la detecciénvi CONTENIDO de errores. 37 | Problemas 40 Respuestas para la seccién de preguntas de repaso 43 3. COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA 44 3-1 Constantes y variables booleanas 46 32 _Tablas de verdad. 47 . 3:3 Operacisn OR 48 3-4 Operacién AND 52 35 Operacién NOT 54 36 Descripcién algebraica de circuitos ldgicos 56 3-7 Evaluacién de las salidas de los circuitos légicos 58 38 Implantacién de circuitos a partir de expresiones booleanas 60 39 Compuertas NAND yNOR 62 3-10 Teoremas de Boole 65 3:11 Teoremas de DeMorgan 69 312. Universalidad de las compuertas NAND y NOR 72 3413 Representaciones alternativas de las compuertas ldgicas 76 3-14 Qué-representacién de compuerta utilizar 79 3415 Simbolos ldgicos esténdar IEEE/ANSI 85 Problemas 89 Respuestas para la seccién de preguntas derepaso 96 4 CIRCUITOS LOGICOS COMBINATORIOS 97 4-1 Forma de suma de productos 99 42 Simplificacién de circuitos légicos * 99 43 Simplificacién algebraica 100 4-4 — Disefio de circuitos légicos combinatorios. 104 45 Método del mapa de Karnaugh 112 46 — Circuitos OR y NOR exclusivos 123 4-7 Generador y verificador de paridad \, 128 48 Circuitos inhibidos I 49 — Caracteristicas basicas de los CI digitales 132 4-10 Deteccién de fallas en sistemas digitales. 1384-11 412 413 Fallas internas en CI digitales 139 Fallas externas 143 Deteccién de fallas: estudio de casos 145 Problemas 148 Respuestas para la seccién de preguntas de repaso 158 5 FLIP-FLOPS Y OTROS DISPOSITIVOS RELACIONADOS 159 5-1 5-2 5-3 5-4 55 5-6 5-7 5-8 59 5-10 5-11 5-12 3-13 5-14 5-15 5-16 5-17 5-18 5-19 5-20 5-21 5-22 5-23 5-24 5-25 5-26 Registro bésico con compuertas NAND 162 Registro bésico con compuertas NOR 169. Deteccién de fallas: estudio de casos 172 Senales de reloj y flip-flops sincronizados por reloj 174 Flip-flop S-C sincronizado por reloj 177 Flip-flop J-K sincronizado por reloj 181 Flip-flop D sincronizado por reloj 184 Registro bésicoD 187 Entradas asincronas 189 Simbolos IEEE/ANSI 192 Consideraciones sobre la temporizacién de flip-flops 195 Problemas potenciales de temporizacién en circuitos con flip-flops 199 Flip-flops maestro/esclavo 201 Aplicaciones de los flip-flops _ 201 Sincronizacin de flip-flops 201 Deteccién de secuencias de entrada 203 ‘Almacenamiento y transferencia de datos 204 Transferencia de datos serial: registros de corrimiento 207 Division y conteo de frecuencia 210 ‘Aplicacién para microcomputadora’ 214 Dispositivos de disparo tipo Schmitt 216 ‘Multivibrador monoestable 217 ‘Andlisis de circuitos secuenciales 221 ‘Multivibradores estables 223 Deteccién de fallas en circuitos con flip-flops 225 Resumen 230 Problemas 232 CONTENIDOvi CONTENIDO Respuestas para la seccién de preguntas de repaso 246 6 — ARITMETICA DIGITAL: OPERACIONES Y CIRCUITOS 248 6-1 Adicién binaria 250 6-2 Representacién de nimeros con signo 251 6-3 Adicién en el sistema complemento a2 257 6-4 Sustraccién en el sistema complemento a2 259 6-5 Multiplicacién de niimeros binarios. 260 6-6 . Divisin binaria 262 6-1 Adicién en BCD... 262 6-8 — Aritmética hexadecimal. 264 6-9 Circuitos aritméticos 267, 6-10 Sumador binario paralelo. 268 6-11 Disefio de un sumador total 270 6-12 Sumador paralelo completo con registros 273 6-13 Propagacién del acarreo 275 6-14 Sumador paralelo en circuitos integrados 276 6-15 Sistema complementoa2 278 6-16 Sumador en BCD 282 6-17 Multiplicadores binarios 285 618 Cl aritméticos complejos 289 6-19 Simbolos IEEE/ANSI 290 6-20 Deteccién de fallas: estudio de casos. 291 Problemas 293 Respuestas para la seccién de preguntas de repaso 300 7 CONTADORES Y REGISTROS 301 7-1 Contadores asincronos (de rizo) 303 7-2 Contadores con nimeros MOD 2" 306 73 Contadores asincronos en CI 3 7-4 Contador asincrono descendente 316 7-5 Retardo de propagacién en contadores derizo 318 7-6 Contadores sincronos (paralelos) 319 7-1" Contadores sincronos descendentes y ascendentes/descendentes 322 7-8 Contadores prefijables 324 7-9 Elcontador 74193 (LS193/HC193) 3267-10 TM 712 713 714 75 7-16 ou 7:18 19 1-20 TA 72 123 724 Informacién adicional sobre la notacién de dependencia IEEE/ANSI 332 Decodificacién de un contador 334 Decodificacién de transiciones falsas 337 Conexién en cascada de contadores BCD 341 Disefo de contadores sincronos. 342 Contadores de registro de corrimiento ‘348 Aplicaciones de los contadores: contador de frecuencia 353 Aplicaciones de los contadores: reloj digital 338 Registros en circuitos integrados 361 Entrada paralela/salida paralela: el 7AITA y el 74178 364 Entrada serial/salida serial: el 4731B 366 Entrada paralela/salida serial: el 74165/74LS165/74HCI65 367 Entrada serial/salida paralela: el 74164/7ALS164/74HC164 367 Simbolos IEEE/ANSI para registros. 371 Deteccién de fallas 373 Problemas 376 Respuestas para la seccién de preguntas de repaso 392 8 FAMILIAS LOGICAS DE CIRCUITOS INTEGRADOS — 394 81 82 83 84 85 8-6 8-7 8-8 89 8-10 8-11 8-12 8-13 8-14 Terminologia empleada 400 La familia légica TTL 404 Caracteristicas de la serie TTL estandar 408 Otras series TTL = 411 Carga y factor de carga de salida en la serie TTL 417 Otras caracteristicas TTL 423 Salidas TTL de colector abierto 427 TTL de tres estados 434 La familia ECL de CI digitales 438 Circuitos integrados digitales MOS 442 EIMOSFET 442 Circuitos digitales MOSFET — 444 Caracteristicas de los circuitos légicos MOS 446 Circuitos ldgicos MOS complementarios 448 conrenipo IX8-15 Caracteristicas de las series CMOS 452, 8-16 Salidas CMOS de tres estados y de drenaje abierto 456 8:17 Compuerta de transmisién CMOS (Interruptor bilateral) 459 7 8-18 Interconexién de CI 462 8:19 Manejo de CMOS por TTL 463 8:20 Manejo de TTL por CMOS 465 8-21 Deteccién de fallas 468 Problemas 471 Respuestas para la seccién de preguntas de repaso 483 9 — CIRCUITOS LOGICOS MSI 487 941 Decodificadores ° 489 9-2 Decodificadores/manejadores de BCD asiete segmentos 497 9-3 Dispositivos de viswalizacién de cristal liquido 500 9-4 Codificadores 502 9-5 Simbolos IEEE/ANSI 508 9-6 Deteccién de fallas 509 9-7 Multiplexores (selectores de datos) S11 9-8 Aplicaciones de multiplexores 518 9-9 Demultiplexores (distribuidores de datos) 523 9-10 Informacién adicional sobre la simbologia IEEE/ANSI 532 9-11 Ejemplos adicionales sobre deteccién de fallas 533 9-12 Comparador de magnitud 536 9-13 Convertidores de cédigo 539 9-14 Registros de tres estados 544 9-15 Envio de datos por un canal 546 Problemas 553 Respuestas para la seccién de preguntas de repaso. 568 10 INTERFAZ CON EL MUNDO ANALOGICO 570 10-1 Interfaz con el mundo analégico 571 10-2 Conversién digital analégica 574 10-3 Circuiterfa de un convertidor D/A 582 X _CONTENIDO11 10-4 10-5 10-6 10-7 10-8 10-9 10-10 10-11 10-12 10-13 10-14 10-15 10-16 Especificaciones del DAC 588 Aplicaciones del DAC 590 Deteccién de fallas en el DAC 591 Conversion analdgica-digital 592 ADC de rampa digital 594 Adquisicién de datos 599 ‘ADC de aproximaciones sucesivas 602 ADC paralelo 608 Otros métodos de conversién A/D 610 Voltimetro digital 612 Circuitos de muestreo y retencién 615 Multiplexado 616 Osciloscopio de almacenamiento digital (DSO) 618 Problemas 619 Respuestas para Ia seccién de preguntas de repaso 631 DISPOSITIVOS DE MEMORIA 633 1-1 11-2 11-3 1-4 11-5 11-6 11-7 11-8 19 11-10 Well W12 11-13 11-14 1-15 11-16 11-17 11-18 11-19 11-20 Terminologia empleada 636 Operacién general de la memoria 639 Conexiones CPU memoria 643 ‘Memorias sélo de lectura (ROM) 645 ‘Arquitectura dela ROM 647 Temporizacion dela ROM — 649 Tipos deROM 650 Aplicaciones de las ROM 660 Dispositivos légicos programables 663 RAM de semiconductor 672 ‘Arquitectura dela RAM 672 RAM estitica (SRAM) — 675 RAM dindmica (DRAM) 679 Estructura y operacién de la RAM dinémica 681 Ciclos de lectura/escritura en la DRAM 686 Refresco del contenido dela DRAM — 689 Expansién del tamaito de la palabra y de la capacidad 691 RAM no voldtil 696 Memorias secuenciales 698 Memorias magnéticas 704 conreXipo Xixii CONTENIDO 12 11-21 11-22 Deteccion de fallas-en sistemas deRAM 708 Pruebas deROM = 717 Problemas 718 Respitestas para la seccién de preguntas de repaso < 730 INTRODUCCION AL MICROPROCESADOR Y ALA MICROCOMPUTADORA: 32 12-1 Qué es una computadora digital? . 734 12-2 ¢Cémo piensan las computadoras? 734 12-3 Elagente secreto 89.734 ‘ 12-4 Organizacién de-un sistema de computadora basico 736 12-5 Elementos bésicos de la microcomputadora’ 739 12-6 Palabras de computador 741 12-7 Palabras de instrucci6n 742 12-8 Ejecucién de un programa en lenguaje de maquina 746 12-9 Estructura tipica de una microcomputadora 750 12-10 Operaciones de lectura y escritura 753 12-11 Comentarios finales 757 APENDICE I: Glosario 759 APENDICE II: Hojas de especificaciones de los fabricantes 169 RESPUESTAS A PROBLEMAS SELECCIONADOS 799 INDICE. : 309PREFACIO Este libro presenta un estudio amplio y actualizado de los principios y las téenicas de Jos sistemas digitales modernos, para planes de estudio de dos y cuatro afios en las reas de tecnologia, ingenieria y ciencias de la computacién. Si bien ayudaria que el Jector contara con un conocimiento previo sobre dispositivos electronicos, una parte importante del texto no requiere de ningtin entrenamiento en electronica, Incluso, se pueden omitir las partes del libro que utilizan conceptos de electrOnica sin afectar la comprension de los principios logicos. MEJORAS GENERALE! Esta quinta edicion contiene varias mejoras generales en relacion con la anterior. ‘Ademas de estar actualizada, se volvié a escribir parte del material para mejorar la ‘latidad y la comprension, Los glosarios por capitulo se integraron en uno solo, que ahora se encuentra en el Apéndice 1, para facilitar su consulta. De igual manera, al final de cada capitulo se proporcionan las respuestas de todas las secciones de pre- guntas de repaso. Cada vez que se consider6 necesatio, se afiadieron ejemplos para ilustrar nuevos principios © procedimientos, con lo que se llegd a mas de 200 ejemplos en total. Ahora tambien se incluyen, junto con los problemas al final de ca dda capitulo, ejercicios sencillos, que le permiten al lector poner a prueba, con rapi- ddez, su comprension de los conceptos basicos. Por otra parte, se afadieron mas problemas a cada capitulo, con lo que se reunieron mas de 450 en total. Algunos son aplicaciones que muestran la forma en que se emplean, en un sistema tipico de microcomputadora, 10s dispositivos o circuitos légicos presentados en ¢l capitulo. Para conveniencia del profesor, se han sefialado los problemas mas dificiles, la sec- cidn de Respuestas a los Problemas Seleccionados, que se encuentra al final del libro, contiene ahora las respuestas de casi todos los problemas y preguntas que apa- recen al final de cada capitulo.xiv PREFACIO| CAMBIOS ESPECIFICOS ‘Adem de: fas mejoras pedagdigicas, existen varios cambios ent los temas. Estos sont Ios: nvas importantes: Capitulo, 4= Nueva seccidn sobre circuitos generadares y verificadores de pari- dad. Capitulo 5: Introduccion a los diagramas de transicién de estados. Nueva sec cidn sobre aplicaciones de la microcomputadora, Capitulo 7: Nueva seccion opcional sobre disefio de contadores sincronos. Amplio uso de diagramas de transicion de estados. Introducci6n al registro de corri- miento bidireccional (74194) y problemas donde se hace uso de este dispositive. Capitulo 8: Material sobre diferentes encapsulados de Cl. Capitulo 9: Nueva seccion sobre circuitos de conversion de cédi Capitulo 10: Se afadié un diagrama de flujo y otro de temporizacion para la operdcion del convertidor analogico-digital por aproximaciones sucesivas, La nueva seecin sobre métodos de conversién incluye los ADC de doble pendiente y de ram- a digital. También se ahadi6 una seccion sobre el osciloscopio de almacenamiento digital. Capitulo 11: Se incluye una aplicacion sobre un generador de funciones. Se amplié el material sobre dispositivos logicos programables para incluir los PROM, PLA, PAL y EPLD, con ejemplos sobre la manera de determinar y simbolizar con. diciones para grabar la membria con una tabla de verdad deseada. También se afia did una seccion sobre NVRAM. Se redujo el material sobre nticleos magnéticos y se consideran ahora el disco optico y el CD ROM. CARACTERISTICAS QUE SE CONSERVAN Se conservan todas las caracteristicas que hicieron que las ediciones anteriores tu- vieran amplia aceptacion. Se utiliza un enfoque de diagrama de bloque para ensefiar las operaciones logicas basicas sin confundir al lector con los detalles de la operacion interna. Con excepcion de las caracteristicas eléctricas més basicas de los CI, las de- mas caracteristicas se mantienen ocultas hasta que el lector tenga una firme comprensién de los principios logicos. En el capitulo 8 se trata la circuiteria interna de los Cl. En ese punto, el lector puede interpretar las caracteristicas de entrada y sa- lida de un bloque lozico y “‘ajustarlas”, en forma apropiada, en un sistema completo. Por lo general, para estudiar cada nuevo tema 0 dispositivo se siguen los si- guientes pasos: se presenta el principio de operacion; después se ofrecen ejemplos y aplicaciones cuidadosamente explicados, que a menudo incluyen CI reales; al final de cada seccién se plantean breves preguntas de repaso y, para terminar, al final delcapitulo se encuentran problemas mas amplios. La dificultad de estos problemas va Ge lossimple a la compleju, y proporcionarr a los provfesores tna gamat amp: de or sibilidades parc dejarlos conto tarea a los estudiantes. Estos problemas ives, ie truco, para reforzar e# material sin recurrir a’ kx simple repeticion de: los principios. Pasa rexolverlos, los estudiantes necesitan demostrar que comprendieron los princi- pios ¥ que pueden aplicartos en diferentes sinuaciomes. Estor también le ayudar al esta diamte para que desarrodle comfianza y ampli ser conocimsientor sobre: la nrateria. ‘Sin cortar el flujo de la exposicién del tema, se presenta y'se discute etestimdar TEBE/ANSI para simbolos logicos; si se desea, puede omitirse en parte 0 por completo. Del capitulo 4 al II, se incluye abundante material sobre deteccién de fallas, que incluye la presentacion de principios y ténicas, el estudio de casos, 25 ejemplos y 60 problemas reales sobre este tema. Cuando este material se apoya con jercicios de laboratorio, puede ayudar a que se desarrolle una considerable habili- dad en la deteccion de fallas. SOMO EMPLEAR EL LIBRO Es raro que un profesor utilice los capitulos de un libro en el orden en que se presen- tan. De hecho, debo confesar que, por diversas razones, yo tampoco empleo mis libros en orden. Este libro fue escrito de manera que la mayoria de los capitulos de- penda del material presentado en capitulos previos, aunque si se puede alterar la se- cuencia de los capitulos. La primera parte del capitulo 6 (operaciones aritmeticas) puede estudiarse después del capitulo 2 (sistemas numéricos), aunque esto produciria una larga espera antes de estudiar los circuitos aritméticos del capitulo 6. 1 parte del material del capitulo 8 (caracteristicas de los Cl) puede verse antes (por ejemplo, después de los capitulos 4 0 5) sin causar serios problemas. Este libro puede emplearse en un curso de un semestre o en una secuencia de dos de estos cursos. Si se emplea en uno de un semestre, tal vez sea necesario, dependien- do del nimero de horas de clase, omitir algunos temas. A continuacion se propor- cciona la lista de secciones y capitulos que pueden omitirse, con una minima altera- cién del contenido, Es obvio que la selecci6n de los temas por omitir dependera de Factores como el programa y los abjetivos del curso © como los conocimientos pre- vios de los estudiantes. 1. Capitulo 1: todo 6. Capitulo 7: secciones 10, 14-23 2. Capitulo 2: secciones 6 y 7 1. Capitulo 8: secciones 9, 17-21 3. Capitulo 3: seceiones 7 y 8; sec- 8. Capitulo 9: secciones 6, 10, 11 ciones 1013, sino se vaatratar 9, Capitulo 10: secciones 6, 13-16 Ja deteccion de fallas 10. Capitulo 11: secciones 9, 18-22 4. Capitulo 5: seciones 3 y 25 a eines 5. Capitulo 6; secciones 5,7, 11, 13, 16, 18 y 20 PREFACIO. XVAGRADECIMIENTOS Antes de empezar el trabajo de esta edicion, se envio un cuestionario muy extenso a muchos usuarios de las ediciones anteriores. Agradezco sus comentarios, criticas sugerencias a todos aquellos que respondieron. Su informacion me result muy va- Tiosa cuando comencé el proceso de decidir qué cambios incorporar en la nueva edi- cin. En particular agradezco a Gregory L. Moss, de la Universidad Purdue, sus ex- celentes sugerencias. Todas ellas fueron consideradas en forma cuidadosa, y la ma: yoria de ellas ya forman parte de esta edicion, ‘Como ¢s costumbre, fue un placer trabajar con el personal de Prentice-Hall Fui muy afortunado al tener de nuevo a Ed Jones como editor (espero que haya per- donado la omisidn involuntaria al no agradecerle su importante contribucién a la edicion anterior). El cuidado y la atencion que le puso a todos los detalles excede los que ha puesto cualquiera de los editores de produccién con los que he trabajado en otros proyectos. Una vez més, Alice Barr proporcioné la combinacién de liderazzo abierto, gentil apoyo y entusiasmo contagioso que necesité para mantener el paso. Finalmente, doy gracias especiales a mi colega y amigo Frank Ambrosio, por su trabajo en el glosario y el indice. La forma confiable ¥ oportuna con que realize su trabajo me facilité cumplir con el calendario propuesto. Ron Tocet Monroe Community College xvi PREFACIO+B I CONCEPTOS INTRODUCTORIOS Temario7 Boe Objetivos al ___| Introduccién Al término de este capitulo usted seré capaz de: = Distinguir entre representaciones analogica y digital. = Mencionar las ventajas, desventajas y diferencias més importantes entre los sistemas analégicos, digitales e hibridos. ‘Comprender la necesidad de tener convertidores analégi y digital-analégicos (DAC). Realizar conversiones entre numeros decimales y binarios. Identificar las senales digitales mas comunes. Citar varias tecnologfas para la fabricacién de circuitos integrados. Identificar un diagrama de temporizaci6n. Establecer las diferencias entre las transmisiones paralela y serial. Proporcionar el nombre de distintos elementos de memoria. Describir las partes més importantes de una computadora digital y com: prender sus funciones. +digitales (ADC) ‘Cuando la mayoria de nosotros escuchamos el término “digital” inmediatamen- te pensamos en una “calculadora digital” 0 en una “computadora digital”. Lo anterior probablemente puede atribuirse a la forma tan impresionante en que ahora la persona promedio tiene acceso a poderosas computadoras y calcula dotas de bajo costo. Es importante sefalar que ambas representan solo una de las muchas aplicaciones de los circuitos y principios digitales. Los circuitos digitales se empiean en productos electrénicos como juegos de video, hornos de microondas y sistemas de control para automéviles; también en equipo de prueba como medidores, generadores y osciloscopios. Las técnicas digitales han remplazado ademés muchos de los “circuitos analégicos” utilizados en pro ductos de consumo como radios, televisores y equipos para grabacién y re produccién de alta fidelidad. 5 En este libro ac estudian los principios y técnices comunes a todos los sis temas digitales, desde el interruptor mas simple hasta la computadora més com. CAPITULO | / CONCEPTOS INTRODUCTORIOSpleja. Si este libro tiene éxito, usted adquiriré una comprensién profunda de Ja forma en que trabajan los sistemas digitales y sera capaz de aplicar sus co- nocimientos en el anélisis y deteccién de fallas de cualquier sistema digital. ‘Se inicia con la presentacion de algunos conceptos que forman parte im: portante de la tecnologia digital; todos ellos se abordaran con més detalle en ‘apitulos posteriores, conforme se vaya necesitando. Asimismo, se presenta parte de la terminologia que se necesita cuando se inicia un nuevo campo de estudio, misma que iré aumentando conforme avanza la obra. El Apéndice | contiene un glosario completo de términos. 1-1 REPRESENTACIONES NUMERICAS de i En a cienca, la teenotogia, a administracion y, de hecho, en muchos otros campos deta actividad humana, constantemente se manejan cantidades. Estas se miden, mo- nitorean, reaistran, manipulan aritméticamente, observan o, en alguna otra forma, Seulilizan en muchos sistemas fisicos. Cuando se manejan diversas cantidadles es im portante que podamos representar sus valores con eficiencia y exactitud. Existen ba Hleamente dos maneras de representar el valor numérico de ls cantidades: la analo- ica y Ia digital, Representaciones analogicas En la representacién analdgica, una cantidad se denota por medio de otra que es proporcional a la primera. Un ejemplo de esto es el velocimetro de un automevil, en el cual la deflexion de la aguja es proporcional a Ja velocidad a la que se desplaza el auto. La posicion angular de la aguja representa cl valor de la velocidad del coche, y Ia agua sigue cualquier cambio que ocurra con- forme el automévil acelera o frena, Otro ejemplo es el termostato comin de una habitacion, en el cual Ia flexion de Ja banda bimetalica es proporcional a la temperatura del cuarto. A medida que la temperatura varia, la curvatura de la banda cambia proporcionalmente. Incluso se puede hallar otro ejemplo de una cantidad analogica en el microfono de audio, En este dispositivo se genera un voltaje de salida en proporcién a la ampti- tud de las ondas sonoras que capta el micr6fono. Las variaciones en el voltaje de sa- lida siguen las variaciones del sonido de entrada. Las cantidades analogicas como las que se citaron antes tienen una caracteristi- ca importante: pueden variar gradualmente sobre un intervalo continuo de valores. LLa velocidad del automévil puede tener cualquier valor entre cero y, por decir algo. 100 km/h, En forma andloga, la salida det microfono podria encontrarse en cual- quier nivel dentro de un intervalo de cero a 10 mY (por ejemplo, 1 mV, 2.3724 mV, 9.9999 mV). Representaciones digitales En la representacidn digital las cantidades no se denotan por valores proporcionales, sino por simbolos denominados digitos. Para poner un ejemplo, consideremos el reloj (o crondmetro) digital el cual da la hora en forma de digitos decimales que representan horas y minutos (y algunas veces segun- dos). Como se sabe, a hora varia continuamente, pero la lectura del eronémetro di- gital no cambia de la misma manera; en su lugar, fo hace en etepas de uno por minu- t0.(0 por seaundo), En otras palabras, esta representacién digital dela hora varia en SECCION 1-1 / REPRESENTACIONES NUMERICAS. 34 tapas discretas, en comparacion con la representacion analégica de la hora que da un reloj de pulso, donde la lectura del cuadrante varia continuamente. La diferencia principal entre las cantidades analogicas y las digitales se puede cenunciar en forma simple de la manera siguiente: analdgico = continuo digital = discreto (paso a paso) Debido a la naturaleza disereta de las representaciones digitales, no existe ambi- gitedad cuando se lee el valor de una cantidad digital, en tanto que el valor de una cantidad anal6gica con frecuencia se presta a interpretacién. ——EJEMPLO 1-1 {Cudles de las siguientes cantidades son analégicas y cuales son (a) Caja de sustitucion de resistencias. (b) Metro regular. (© Temperatura. (@) Granos de arena en la playa. (©) Control del volumen de una radio. Soluci (a) Digital (b) Analogica. (©) Analogica. (@) Digital, ya que el nimero de granos solo pueden ser ciertos valores discretos (en- teros) y no cualquier valor en relacién con un intervalo continuo. (©) Analogica. —PREGUNTA DE REPASO* 1. Deseriba concisamente la dif des analogicas y las digitales. rencia principal que existe entre las cantida- 1-2 _SISTEMAS DIGITALES Y ANALOGICOS Un sistema digital es una combinacion de dispositivos diseniada para manipular can- tidades fisicas o informacion que estén representadas en forma digital; esto es, que solo puedan tomar valores discretos. Lo més comiin es que estos dispositivos sean electrénicos, pero también pueden ser mecénicos, magnéticos © neuméticos. Al- gunos de los sistemas digitales mas conocidos son las computadoras y calculadoras digitales, los relojes digitales, los controladores de sefiales de trafico y las maquinas de escribir. - Un sistema analogico contiene dispositivos que manipulan cantidades fisicas “Las respuestas a ls preguntas de repaso se encuentran en la parte final det capitulo donde aparecen CAPITULO 1 / CONCEPTOS INTRODUCTORIOSrepresentadas en forma analogica. En un sistema de este tipo, las cantidades varian Sebre un intervalo continuo de valores. Por ejemplo, en un receptor de radio la fmplitud de la sefal de salida para una bocina puede tener cualquier valor entre cero ¥ st limite maximo, Otros sistemas analdgicas comunes son et sistema telefonico, el Zquipo de grabacién y reproduccién de cinta magnttica y el odometro de un auto- movil. Ventajas de las técnicas digitales Un nimero cada vez mayor de aplica- ciones en electronica, asi como en muchas otras tecnologias, emplean teenicas digi- tales para realizar operaciones que alguna vez fueron hechas por medio de métodos tanalogicos, Estas son las principales razones del cambio hacia la tecnologia digital: 1. Los sistemas digitales son mas faciles de disenar. Esto se debe a que los cit- cuitos empleados son circuitos de conmutacién, donde no son importantes los valores exticios de corriente y voltaje, sino dinicamente el rango en que éstos se encuentran (ALTO o BAJO). 2. Facitidad para almacenar la informacién. Esto se logra por medio de citcuitos ide conmutacion especiales.que pueden capturar informacion y retenerla el tiempo que sea necesario. 3. Mayor exactitud y precision. Los sistemas digitales pueden manejar el numero ide digitos de precisiGn que usted necesite aftadiendo simplemente mis circuitos Ge conmutacion. En los sistemas analgicos la precision esté limitada, en gene- ral, a tres 0 cuatro digitos, ya que los valores de los voltajes y corrientes depen- tien en forma directa de los valores de los componentes del circuito. 4. Programacién de la operacién. Es bastante sencillo disefar sistemas digitales cuya operacion esté controlada por un grupo de instrucciones denominado programa. También es posible programar sistemas analdgicos, pero Ia va- Hiedad y complejidad de las operaciones disponibles esta limitada en forma muy severa. 5. El ruido afecta en forma minima a los circuitos digitales. Las fluctuaciones en fl voltaje (ruido) no resultan criticas en los sistemas digitales porque en ellos no es importante ef valor exacto de un voltaje, siempre y cuando el ruido no sea 10 suficientemente grande como para impedir la distincidn entre ALTO y BAJO. 6. Se puede fabricar mas circuiterfa digital sobre las pastillas de circuito integra- do (CN). Es cierto que la circuiteria analogica tambien se ha beneficiado con el tremendo desarrollo de la tecnologia de Cl, pero su relativa complejidad y et empleo de dispositivos que no se pueden integrar en forma econdmica (capaci tores de gran valor, resistores de precision, inductores, transformadores), han impedido que los sistemas analogicos alcancen el mismo grado de integracion que los digitales. Limitaciones de las téenicas digitales Cuando se emplean tecnicas digita- les existe, en realidad, s6lo un problem: FL mundo real es fundamentalmente analigico SECCION 1-2 / SISTEMAS DIGITALES Y ANALOGICOS -6 La mayor parte de las cantidades fisicas son de naturaleza analogica, y a menudo es- tas cantidades son las entradas y salidas de un sistema que las monitorea, que efec- tha operaciones con ellas y que las controla. Algunos ejemplos son Ia temperatura, la presion, la-posicion, la velocidad, el nivel de un liquido, la rapidez de flujo y va- rias més, Tenemos el habito de expresar estas cantidades en forma digital, como su- cede cuando se afirma que la temperatura es de 64°C (0 63.8°C, si se desea ser mas exacto); pero en realidad lo que se hace es una aproximacién digital de una cantidad que ¢s inherentemente analogica Cuando se tienen entradas y salidas analégicas, deben seguirse tres pasos para aprovechar las técnicas digitales: : 1. Convertir las entradas anal6gicas del “mundo real” a la forma digital, 2. Procesar (realizar operaciones con) ta informacion digital. 3. Convertir de nuevo las salidas digitales a la forma analgica del mundo real La figura 1-1 muestra el diagrama de bloques de un sistema comin de control de temperatura, Como se observa en el diagrama, se mide la temperatura anal6gica, y el valor obtenido se convierte a uma cantidad digital por medio de un convertidor analdgico-digital (ADC, de analog-to-digital converter). Entonces la circuiteria digi- tal, la que puede o no incluir una computadora digital, procesa esta cantidad. La sa- lida se convierte de nuevo en una cantidad analdgica por medio de un convertidor digital-analogico (DAC, de digital-to-analog converter). Esta salida analogica ali- menta a un controlador, que se encarga de tomar cierta clase de acci6n para ajustar Ja temperatura. La necesidad de conversién entre formas analégicas y digitales de informacion puede considerarse como un problema porque aumenta complejidad y costos. Otro factor que con frecuencia resulta importante es el tiempo extra que se necesita para Hevar a cabo estas conversiones. En muchas aplicaciones, estos factores son rebasa- dos por las numerosas ventajas que ofrece el empleo de técnicas digitales, asi que la conversion entre cantidacles analbgicas y digitales ha legado a ser ya un proceso co- mn en la tecnologia actual. Sin embargo, existen situaciones donde lo mas sencillo y econdmico es el empleo de técnicas analogicas. Por ejemplo, el proceso de amplificacion de una se- fhal es mas simple si se emplea circuiteria analégica, FIGURA 1-1 Diagrama de bloques de un sistema de control de temperatura que re- quiere de conversiones anal6pico-digitales para permitir el empleo de téenicas digitales de procesamicnto. rato ‘oven onverider] | (iaial Temperatura | oiapositve vccasamonl (analegical —*] de me tales ne (isitay (analogical ‘Convertiar| ‘igita: ontotador Alustes « analogico la temperatura CAPITULO 1 / CONCEPTOS INTRODUCTORIOSCada vez ¢s mas frecuente observar dentro de un mismo sistema el empleo de teenicas analogicas y digitales para obtener el mayor beneficio de ambas. En estos sistemas Aibridos, uno de los aspectos més importantes de la fase de disefio es deter- minar qué partes del sistema serén analogicos y cuales digitales. Finalmente, es posible predecir con seguridad que al paso del tiempo se obser~ vari una tendencia cada vez mayor al empleo de técnicas digitales, ya que los benefi- cios econémicos de la integracion seran ain mayores que hoy en dia. _——PREGUNTAS DE REPASO._ ——_—_—___—_____— 1-3 SISTEMAS DE NUMEROS DIGITALES En la tecnologia digital se utilizan muchos sistemas de nimeros. Los ms comunes son los sistemas decimal, binario, octal y hexadecimal. El sistema decimal es sin du- dda el mas conocido por Nosotros, ya que ¢s una herramienta de uso cotidiano. Si ana- lizamos alounas de sus caracteristicas, podremos entender mejor los otros sistemas. Sistema decimal El sistema decimal se compone de 10 numerales 0,1, 2, 3,4, 5, 6, 7, 8 9: al utilizar estos simbolos como digifos de un nimero pode- ‘mos expresar cualquier cantidad. El sistema decimal, también conocido como siste- ma de base 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 depende de su posicién. Por ejemplo, consideremos el ntimero decimal 453. Sabemos que el digito 4 representa en realidad 4 centenas, el 5 representa 5 decenas y el 3, 3 unidades. En esencia, el 4 porta el valor mayor de los tres digitos; a éste se le ‘conoce como el digito més significative (MSD, de most significant digit), El numero 3 tiene el valor menor y se denomina digito menos significativo (LSD, de least signi- ‘ficant digit) Consideremos 27.35 como ejemplo. Este niimero es en realidad igual a dos de- Valores FIGURA 12. Valores de poscin de posleates — Sima one pots 10 Loiewiow 22 2 Pid de dad PEEEEELT | usb uns isb] SECCION 1:3 / SISTEMAS DE NUMEROS DIGITALES 78 cenas mas siete unidades mas tres décimos mas 5 centésimos, o bien,2 x 10 +7 x 1 +3 x 0.1 + $ x 0.01. El punto decimal se emplea para separar los enteros y las fracciones del niimero. Expresado lo anterior con mayor rigor, 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 namero 2745.214. El punto decimal separa las potencias positivas de 10 de las potencias negativas. Asi, el nime- ro 2745.214 es igual a (2x 10°) + (7 x 10°) + x 109 + x 109 +2 x 10-) + (Lx 10) + 4 x 10-9 En términos generales, ‘cualquier numero es simplemente la suma de los productos de cada valor digital por su valor posicional. Conteo decimal _ En el sistema decimal se comienza a contar con el 0 en la po= sicion de las unidades y se toma cada simbolo (digito) en progresion hasta llegar a9. Luego se suma un | a la siguiente posicion y se vuelve a comenzar con cero en la pri- ‘mera posicion (véase la figura 1-3). Este proceso continéa hasta que se lega a Ia cuenta de 99. Entonces se suma un I a la tercera posicién y se empieza de nuevo con eros en las dos primeras posiciones. Se sigue el mismo modelo, en forma continua, hasta donde se desee contar Es importante observar que en el conteo decimal la posicion de Tas unidades (LSD) varia de modo creciente con cada etapa del conteo; Ia posicién de las decenas Jo hace cada 10 etapas; la posicion de las centenas cambia también en forma ascen- dente cada 100 etapas en el conteo y asi sucesivamente. FIGURA 1-3 Conteo decimal 20 03 21 " 2 i zB 1 24 H 2 i 26 : 199 200 980 1600 Otra caracteristica del sistema decimal es que, utilizando solamente dos espa- cios devimates, podemios contar hasta 10? = 100 nimeros diferentes (de 0 a 99).* Con tres espacios decimales podemos contar hasta 1000 nimeros (de 0 a 999); y asi suee- sivamente, En general, con Nespavios decimales 0 digitos podemos contar hasta 10° nGimeros diferentes, comenzando con el cero. El nimero mayor siempre sera 10" — 1 “EI coro se cuenta como un nimere CAPITULO 1 / CONCEPTOS INTRODUCTORIOSSistema binario Desafortunadamente, el sistema numérico decimal no se presta para una implantacion conveniente en sistemas digitales. Por ejemplo, resulta muy dificil diseftar equipo electronico para que pueda funcionar con 10 diferentes niveles de voltaje (para que cada uno representara un cariicter decimal, de 0 a 9). Por iro lado, es muy Facil disefiar circuitos electronicos precisos pero simples que ope- ren con slo dos niveles de voltaje. Por esta razén, casi todos los sistemas digitales utilizan el sistema numérico binario (base 2) como base de sus operaciones, aunque con frecuencia se emplean otros sistemas junto con el binario. Enel sistema binario solamente hay dos simbolos o posibles valores de digitos, lO yel 1, No obstante, este sistema de base 2 se puede utilizar para representar cual- Gquier cantidad que se denote en sistema decimal o algiin otro sistema numérico. En iBeneral, se necesitaran muchos digitos binarios para expresar una cantidad determi- nada. * “Todos los enunciados que se hicieron antes en relacin con el sistema decimal se aplican de la misma manera al sistema binario. Este ¢s también un sistema de valor posicional, en donde cada digito binario tiene su valor propio expresado como po- tencia de 2, Esto se ilustra en la figura 1-4. Aqut, los espacios que hay a la izquierda del punto binario (equivalente del punto decimal) son potencias positivas de 2 y los fespacios que hay a la derecha del punto son potencias negativas de 2. En la figura se representa el némero 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 va lor posicional. 1011101; = (1 x 2) + Ox 2) +(x 2) +(x 2) +(x 240 x 2)+0x2°) +OF24+1+05 +0 + 0.125 1,625.0 Obsérvese en la operacién anterior que los subindices (2 y 10) se usan para indicat le base en la cual se expresa un némero en particular. Esta convencion 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 término que se utilizard en lo suvesivo. De este modo, en el niimero que se expresa en fa figura {-4 hay cuatro bits a la izquierda del punto binario que representan la par- te entera del niimero y tres bits a la derecha del punto binario que representan la parte fraccionaria. El bit mas significativo (MSB) es aquel que se ubica més a la izquierda (elque tiene el mayor valor). El bit menos significativo (LSB) es aquel que est mas a Ta derecha y que tiene el menor valor. Estos se ilustran en Ta figura 1-4 tors FIGURA 1-4 valores de poscion bi Lipeae bil tydbedd EREDrELh t t (=) me oy SECCION 1.3 / SISTEMAS DE NUMEROS DIGITALES 910 Conteo binario Cuando se trabaja con néimeros binarios, por lo general se es- ‘4 restringido a utilizar un namero especifico de bits, Esta restriecion se basa en la circuiteria que se usa para representar estos niimeros binarios. Utilicemos nimeros 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 éste se le denomina conteo en cero. Por cada conteo sucesivo, la posicion (2°) de las unidades se conmuta, es decir, cambia de un valor binario al otro. Cada vez que el bit de las unidades cambia de 1 a 0, la posici6n (2!) de los dos se conmuta, Cada vez que la posicién de los dos eambie de 1 a 0, fa posicion (25) de los cuatros se conmuta, De igual manera, cada vez que la posicion de los cuatros va de 1 a 0, la posicidn (21) de los ochos varia, Este mismo proceso se repetiria para las posiciones de los bits de orden superior si el ntimero binario tuviese mas de 4 bits. La secuencia de conteo binario tiene una caracteristica importante, como se ‘muestra en Ia figura 1-5. El bit de las unidades (LSB) cambia de 0 al ode 1.0 con cada conieo. El 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, ete. El tercer bit (posicién de los cuairos) permanece en 0.en cuatro conteos, luego en | en cuatro conteos, etc. El cuarto bit (posicion de fos ochos) se mantiene en 0 en ocho conteos, luego en 1en ‘ocho conteos. Si se deseara contar mas se agregarian mas espacios y este modelo continuaria con 0 y 1 alternando en los grupos de 2-1. Por ejemplo, si se utilizara tun quinto espacio binario, el quinto bit alternaria 16 ceros, luego 16 unos y asi suce- sivamente, ‘Como se observ6 con el sistema decimal, también es cierto que en el sistema bi- nario, utilizando N bits 0 espacios, podemos realizar hasta 2" conteos, Por ejemplo, con 2 bits podemos realizar hasta 2? = 4 conteos (00; a 11,); con 4 bits podemos cefectuar hasta 2* = 16 conteos (0000, a 1111,); y asi sucesivamente. EI Giltimo conteo estard constituido siempre por todos los unos y es igual a2” — 1 en el sistema deci- mal. Por ejemplo, al utilizar 4 bits, el iltimo conteo es 111; = 2!— 1 = 15, FIGURA 1-5 Secuencia de conteo binario, Equivaente decimal vooes —~ PualF ade ofofo]o — ° ofofo] so 1 ofolrlo | 2 ofolili | a opipopo | 4 ofifola | 5 ofifafo | 8 ofililty | 7 TPeToyo | 8 rfofofr | ° rfolrjo } 40 stotailts 3 1 rprpoyo | 2 rfafols | a rtafta fo i ttafafs = 18 L , tsa CAPITULO 1 / CONCEPTOS INTRODUCTORIOS——EJEMPLO 1-2 {gCulil es el nmero mayor que puede representarse con 8 bits? Sotucion: 2% —1 = 281 = 255 = HIN __ PREGUNTAS DE REPASQ ——_—__________— 1. ;Cual es el equivalente decimal de 1101011;? 21 {Cual es el siguiente numero binario después de 10111, en la secuencia de conteo? 3, {Cul es el mayor valor decimal que puede representarse con 12 bits? 1-4 REPRESENTACION DE CA) BINARIAS IDADES En los sistemas digitales, la informacion que se esta procesando por to general se presenta en forma binaria. Las cantidades binarias pueden representarse por medio Ge cualquier dispositivo que solamente tenga dos estados de operacibn o posibles condiciones. Por ejemplo, un interruptor solo tiene dos estados: abierto o cerrado. ‘Arbitrariamente, podemos hacer que un interruptor abierto represente el 0 binario y que uno cerrado represente el | binario, Con esta asignacion podemos representar hora cualquier namero binario como se ilustra en la figura 1-6(a), donde los esta. ddos de los diversos interruptores representan la cantidad 10010:. ‘Otro ejemplo de lo anterior se muestra en la figura 1-6(b), donde se utilizan per foraciones en papel para representar nimeros binarios. Una perforacion es un f bi nario y la ausencia de una perforacion es un 0 binario. Hay muchos otros dispositivos que solamente tienen dos estados de operacién 0 que pueden operarse en dos condiciones extremas. Entre éstos se encuentran: ta bombilla eléctrica (encendida 0 apagada), el diodo (conductor 0 no conductor) relevador (energizado o desenergizado), el transistor (cortado 0 saiurado), la foroee! dda (iluminada u oscura), el termostato (abierto 0 cerrado), el embrague (eneranado 0 no engranado) y la cinta magnetica (magnetizada o desmagnetizada), En los sistemas clectronicos digitales, la informacion binaria se representa por medio de voltajes (0 corrientes) que estan presentes en las entradas 0 salidas de los di- FIGURA 1-6 Uso de (a) interruptores y(b) cinta de papel perforada para representar niimeros binarios, L1)1 ; (ye + 0 0 1 0 to ® SECCION 1-4 / REPRESENTACION DE CANTIDADES BINARIAS i12 versos circuitos. Por lo general, el0 y el | binarios se representan con dos niveles de voltaje nominales. Por ejemplo, cero volts (0 V) podria representar el Obinario y +5 V, el I 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 cualquier voltaje entre 2 y 5 V representa un 1. Todas las seitales de entrada y salida normalmente caen en uno de estos intervalos excepto durante las transiciones de un nivel a otro. La figura 1-7(b) ‘muestra una sefal digital comin cuando forma una secuencia a traves del valor bi- nario 01010. Ahora podemos observar otra diferencia significativa entre los sistemas digita- les y los analogicos. En los sistemas digitales, el valor exacto de un voltaje no es im- Portante; por ejemplo, un voltaje de 3,6 V es lo mismo que uno de 4.3 V, En los sis- temas analogicos, et valor exacto de un voltaje sf es importante. Si el voltaje analogi- co es proporcional a la temperatura registrada por un transductor, 3.6 V representaria una {emperatura diferente que 4.3 V, En otras palabras, el valor del voltaje conlleva informacién significativa, Esta caracteristica significa que, por lo general, es mas dificil diseiiar circuiteria analogica exacta que circuiterta digital debi- do a la forma er que flucttan los valores exactos del voltaje en relacién con va- riaciones en los valores de los componentes, Ja temperatura y el ruido, 1-5 _CIRCUITOS DIGITALES ‘Como se explicé en la secci6n 1-4, los circuitos digitales estén diseftados para produ- cir voltajes de satida 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 se disean para responder predeciblemente a voltajes de entrada que se encuentran dentro de los intervalos definidos 0 y 1. Lo que esto significa es que un circuito digi- tal respondera de la misma manera a todos los voltajes de entrada que se clasifiquen dentro del intervalo 0 admitido; en forma semejante, tampoco distinguira entre vol- tajes de entrada que entren en el intervalo 1 permitido. FIGURA 1-7. (@) Asignactones comunes de voltaje en el sistema digital; (6) seta digital comin, Volts sv/-— 1 binaria : - ay a } Nose isa osy _ ovo oh L8 : ta) ® CAPITULO 1 / CONCEPTOS INTRODUCTORIOScaso! ——-sv ov—— 4 vw ov i. Gretta o d aia : ‘caso ——27 osv-—— a ov FIGURA 1-8 Un circuito digital responde @ un nivel binario de entrada (@o Dy noa su voltae real Para ilustrar lo anterior, la figura 1-8 representa un circuito digital comin con entrada v1 y salida 0». La salida corresponde a dos diferentes formas de onda de se- fhales de entrada, Obsérvese 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. Circuitos logicos La forma en que un circuito digital responde a una entrada se conoce como légica del circuito, Cada tipo de circuito digital obedece a cierto Conjunto de reglas logicas. Por esta razOn, los circuitos digitales se denominan tam. bién circuitos légicos. Los dos terminos se utilizarin indistintamente en todo el bro. En el capitulo 3 se observard con mayor claridad lo que significa “logica”” de un circuito. Estudiaremos todos los tipos de circuitas logicos que se utilizan regularmente en los sistemas digitales. Al inicio nuestra atencién se enfocara solo en la operacion lo- ica que efectian estos circuitos; es decir, la relacion existente entre las entradas y salidas del circuito. Se aplazara todo andlisis de la operacion interna de estos cit cuitos légicos hasta que se haya logrado una comprension de su operacion Togica. Circuitos digitales integrados Casi todos los circuitos digitales que se utili- zan en los sistemas digitales modernos son circuitos integrados (C1). La amplia va~ riedad de Cl logicos disponibles ha hecho posible construir sistemas digitales ‘complejos que son mas pequefios y mas confiables que las contrapartes de compo- rentes discretos. ‘Se utilizan diferentes tecnologias de fabricacién de circuitos integrados para producir CI digitales; los mAs comunes son TTL, CMOS, NMOS y ECL. Cada uno Gifiere en el tipo de circuitos que se emplean para efectuar la operacion logica que se desea. Por ejemplo, la tecnologia TTL (logica de transistor-transistor) se vale det SECCION 1-5 / CIRCUITOS DIGITALES 1314 transistor bipolar como elemento principal del circuito, en tanto que la CMOS (me- tal 6xido semiconductor complementario) utiliza el transistor de incremento MOS- FET como elemento principal del circuito. Después de dominar los tipos basicos de Gireuitos logicos, se emprendera el estudio de las diferentes tecnologias de CI, sus caracteristicas y sus ventajas y desventajas. —— PREGUNTAS DE REPASO. 1. Falso o verdadero: El valor exacto de un voltaje de entrada es critico para tun circuito digital. 2. ,Puede un circuito digital producir el mismo voltaje de salida para dife- rentes valores de voltaje de entrada? Un circuito digital se denomina también circuito 1-6 _TRANSMISION PARALELA Y SERIAL Una de las operaciones mas comunes que se presentan en cualquier sistema digital es Ja transmisi6n de informacion de un lugar a otro. La informacion puede transmitirse @ una distancia minima de algunos milimetros sobre la misma tarjeta de circuito, 0 4 varios kilometros cuando el operador de una terminal de computadora se eomunica con una computadora que esta en otra ciudad. La informacion que se transmite se encuentra en forma binaria y, por lo general, esta representada por los voltajes que aparecen en las salidas del circuito de transmisién, que se encuentran conectadas a las entradas del circuito de recepeidn, La figura 1-9 ilustra los dos métodos basicos ‘empleados para la transmision de informacion digital: el paralelo y el serial. La figura 1-9(a)ilustra la forma en que se transmite el niimero binario 10110 del FIGURA 1.9 (a) La transmision paralcla wilza una thea por bit, y todos ve Iransmiten en forma simultaneas (so) Agee da, Aafee® tg, Cito ape dg, circuit a 1 8 Ape —________+|5, o Ag pee tg 36] Ld Transmisionpaalela @ CAPITULO 1 / CONCEPTOS INTRODUCTORIOScircuito A al B utilizando la transmision paralela. Cada bit del nimero binario est representado por una de las salidas del cireuito A, donde la salida A, es el MSB y Ia Ayes el LSB, Cada salida del circuito A esta conectada a la correspondiente entrada Gal circuito.B de manera que Tos cinco bts de informacion se transmiten en forma si- multinea (paralela). En la figura 1-9(b) existe solo una conexi6n entre los circuitos A y B cuando se cemplea la transmision serial. En este caso, la salida del cireuito A produce una sefal digital cuyo nivel de voltaje cambia a intervalos regulares, de acuerdo con el namero bbinario que se esta transmitiendo, De esta forma, la informacion se transmite un bit ala ver (en serie) sobre la linea de sefial. El dingrama de temporizacién de la figura 1-9(@) muestra c6mo cambia con el tiempo el nivel de la sefial. Durante el primer in- tervalo de tiempo, Ty la seal se encuentra en el nivel ; en el intervalo 7; tiene un nivel igual a 1 y ast sucesivamente. El comproiniso principal entre las representaciones paralela y setial es a veloci~ ‘dad contra la simplicidad del cireuito. La transmisién de la informacion binaria de tina parte a otra de un sistema digital se puede realizar mas rapidamente mediante el liso de la representacién paralcla, ya que todos fos bits se transmiten en forma simul Yanea, mientras que la representacidn serial transmite un bit ala vez. Por otro lado, la fepresentacion paralela necesita mis Tineas de seal conectadas entre el emisor y el receptor de la informactén binaria que la serial. En otras palabras, la representacion paralela es mas répida y la serial requiere menos lineas de sehal. Esta comparacion Entre los métodos paralelo y serial para representar la informacién binaria se en- contrara muchas veces en todo el libro. Giruito ‘Grcute a 8 Aout ->2—$__— in Transmision serial FIGURA 1-9. (Continuacin} () la transmisién serial emplea solo una linea de sefial; cada bit se transmite en forma consecutiva (uno por tno) SECCION 1-6 / TRANSMISION PARALELA Y SERIAL 1516 _—PREGUNTAS DE REPASO ——___ lt. Deseriba las ventajas relativas de la transmision paralela y serial de la in- formacion binaria. 1-7 MEMORIA Cuando una sefial de entrada se aplica a muchos dispositivos o circuitos, Ia salida cambia de alguna manera como respuesta a la entrada y, cuando se retira la seftal de entrada, la salida retorna a su estado original. Estos circuitos no exhiben Ia pro- piedad de una memoria, ya que sus salidas regresan.a su nivel normal. En los cir- cuitos digitales, ciertos tipos de dispositivos y circuitos tienen memoria. Cuando una entrada se aplica a tal circuito, la salida cambia de estado, pero se mantiene en éste ‘aun después de que se retire la entrada, Esta propiedad de retencidn de su respuesta a ‘una entrada momenténea se denomina memoria. La figura 1-10 ilustra operaciones _gue no son propias de la memoria y otras que si lo son. Los dispositivos y circuitos de memoria desempeitan un papel importante en los sistemas digitales debido a que ofrecen medios para almacenar niimeros binarios temporal o permanentemente, con la capacidad de cambiar Ia informacion almace- nada en cualquier instante, Como observaremos, los diversos elementos de la memo- ria incluyen los tipos magnéticos y aquellos que utilizan circuitos electrOnicos, deno- minados biestables (flip-flops). t-PA FIGURA 1-10 Comparacion de una uuna que silo es 1-8 COMPUTADORAS DIGITALES Las téenicas digitales han trazado su camino en innumerables areas de la tecnologia, pero el Area de las computadoras digitales automaticas es por mucho la mas notable yy extensa, Aunque las computadoras digitales afectan alguna parte de nuestras vi- das, ¢s muy dudoso que muchos de nosotros sepamos con exactitud lo que una com- putadora hace. En términos mis simples, una computadora es un sistema de circuiteria que realiza operaciones aritméticas, manipula informacién (generalmente en forma binaria) y toma decisiones. En su mayoria, los seres humanos pueden hacer cualquier cosa que haga una computadora, s6lo que las computadoras lo hacen con mucha mayor. velocidad y ‘exactitud, Esto se debe al hecho de que las.computadoras realizan todas sus opera~ ciones de eélculo paso a paso. Por ejemplo, un ser humano puede toriar una lista de 10 nameros y determinar su suma en una sola operacion, listando los nimeros uno CAPITULO | / CONCEPTOS INTRODUCTORIOSsobre el otro y sumandolos columna por columna. Una computadora, por otto lado, solo puede sumar dos nlimeros 2 la vez; asi que la summa de esta misma lista de niime- ros recesitard nueve etapas reales de adicion. Desde luego, el hecho de que la com- putadora requiere s6lo un microsegundo o menos por etapa contribuye a superar es: ta aparente ineficiencia. ‘Lina computadora es mas veloz y precisa que los seres humanos pero, a diferen- cia de la mayoria de las personas, se le tiene que dar un conjunto completo de ins- trucciones qu le indique con exactifud qué hacer en cada etapa de su operacién. Es- te conjunto de instrucciones, que se denomina programa, es elaborado por una © nds personas por cada trabajo que la computadora deba realizar. Los programas se Colocan en la memoria de la computadora en forma codificada en binario y cada ins- taiocion tiene un cddigo tmico. La computadora toma estos cbdigos de instruccion de Ia memoria uno a la vez y efectia la operacion requerida por el codigo. Mas adelante se tratara con mayor amplitud este tema, Partes principales de una computadora Existen varios tipos de sistemas de computacion, pero cada uno se puede dividir en las mismas unidades funcionales. Cada unidad desempefia 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 més importantes de una computadora digital y su interaccion, Las lineas s6lidas con flechas representan el flujo de informacion. ‘Las lineas punteadas con flechas representan el flujo de las seniales de temporizacion y control. Las funciones principales de cada unidad son: 1. Unidad de entrada. A través de esta unidad se alimenta al sistema de computa ccién y a la unidad de memoria con un conjunto de instrucciones y datos para Gque se almacenen hasta que se necesiten, La informacion comanmente ingre- ‘san la unidad de entrada por medio de tarjetas perforadas, cinta o disco mag- néticos o un teclado. 2. Unidad de memoria. La memoria almacena las instrucciones y datos que se re- ciben de la unidad de entrada. Almacena los resultados de operaciones recibi- ddas de la unidad aritmética. Suministra asimismo informacion a la unidad de salida. FIGURA 1-11 Diagrama funcional de una computadora digital >| Enrasa al coperador operador SECCION 1-8 / COMPUTADORAS DIGITALES 1718 3. Unidad de control. Esta unidad toma instrucciones de la unidad de memori: tuna por una, y las interpreta. Luego envia sefiales apropiadas a todas las di ‘mas unidades para que la instruccién especifica sea ejecutada. 4. Unidad aritmética logica. Todas las operaciones aritméticas y decisiones log cas se realizan en esta unidad, la cual puede enviar después resultados a la un dad de memoria para que se almacenen. 5. Unidad de salida, Esta unidad toma datos de la unidad de memoria e imprim: exhibe 0; en caso contrario, presenta la informacion al operador (0 bien la pr cesa en el caso de una computadora de control de process). ;Cuantos tipos de computadoras existen? La respuesta depende de Ic srios que se utilicen para clasificarlas. Las computadoras difieren en:taman fisico, velocidad de operacion, capacidiad de memoria y de procesamiento, ademas d otras caracteristicas. La manera més comiin de clasificarlas es por su tamafo fisicc que suele ser, aunque no siempre, un indicador de sus capacidades relativas. Las tre clasificaciones basicas son: microcomputadora, minicomputadora y sistemas grar des de cmputo (mainframes). La microcomputadora es el tipo mas pequefio de computadora. En general, est formado por varios CI, entre los que se incluye un microprocesador, circuitos ¢ memoria y circuitos de interfaz para dispositivos de entrada/salida tales como « teclado y ia pantalla. Las microcomputadoras son el resultado de los grandes avar ces en la tecnologia de fabricacion de CI que hicieron posible encapsular cada vez ma circuiteria en un espacio reducido. Por ejemplo, el microprocesador contiene | circuiteria de las unidades aritmética logica y de control. Las minicomputadoras son de mayor tamafio que las microcomputadoras tienen precios que son del orden de las decenas de miles de délares (incluyend equipo periférico de entrada y salida). Las “minis” se usan ampliamente en sisteme de control industrial, aplicaciones cientificas para escuelas y laboratorios de invest gacion, y en aplicaciones comerciales para pequefias empresas. Aunque son mas co: tosas que las microcomputadoras, se siguen utilizando ampliamente ya que por | general son mas rpidas y poseen mas capacidad de tipo operativo. Sin embargo, ¢ tas diferencias en velocidad y facultades operativas se desvanecen rapidamente. Los sistemas grandes de cémputo (mainframes) se pueden encontrar en lz grandes corporaciones, bancos, universidades y laboratorios cientificos. Estas “mi xicomputadoras” pueden llegar a costar varios millones de dolares e incluir sistemz completos de equipo periférico: unidades de cinta y de disco magnéticos, perforadc ras y lectoras de tarjetas perforadas, teclados, impresoras y muchos dispositive més, Las aplicaciones de estas computadoras van desde Ia solucién de probleme cientificos y de ingenieria orientados operacionalmente hasta aplicaciones come ciales orientadas a la informacion, donde se hace hincapié en el mantenimiento y at tualizacion de grandes cantidades de informacion y de datos. -——PREGUNTAS DE REPASO |. Explique la forma en que un citcuito digital que tiene memoria difiere de uno que no la tiene, ' 2. Mencione las cinco unidades funcionales mas importantes de una compu- tadora, Q 3. Mencione los tres tipos de computadoras, basandose en su tamaio fisico. CAPITULO | / CONCEPTOS INTRODUCTORIOS—= b PROBLEMAS PROBLEMAS SECCION 1-2 1-1. Indique cuales cantidades son analégicas y cuales digitales (a) El niimero de atomos presente en una muestra de material, (©) La altitud de vuelo de un aeroplano. (©) La presion en el interior de una llanta de bicicleta. (@) La corriente que circula en una bocina. (©) La posici6n del controlador de tiempo de un horno de microondas. SECCION 13 1-2, Convierta los siguientes nimeros binarios a sus valores decimales: (a) 11001 (b) 101.1001 (©) 10011011001.10110 1.3. Utilizando 6 bits, muestre la secuencia de conteo binario de 000000 a ite 4-4, gHasta qué nimero maximo podemos contar con 10 bits? 1-5. ,Cuantos bits se necesitan para contar hasta S11? SECCION 1-6 1-6, Suponga que se van a transmitir los valores enteros decimales de 0 a 15. (a). ,Cudntas lineas se necesitardn si se utiliza la representacion en pa: ralelo? (b) ;Cuantas se necesitaran si se emplea la representacién en serie? RESPUESTAS A LA SECCION PREGUNTAS DE REPASO SECCION 1-1 1. Las canidades analbgieas pueden tomar cu Gur valor sobre un intervalo continuo as di {ales solo toman valores dseretos. SECCION 1-2 1. Mayor facidad de diseno; mayor facilidad ‘entcada se encveniren dentro del mismo rango de hive Topica. 3. Topica SECCION 1-6 1. La transnision poralela es més rapide; la ttansmision serial slo requiere de una Tine seal. para almacena Ia informaciot; mayor exactitud, J pression; programables;afectadas en forma fminima por el rd; mayor grado de integra dn. 2. Las cantidades Asicas del mundo real son analogicas. SECCION 13 1.107}9, 2. 1000, 3.409540 SECCION 1-5 1, Falso. 2. Si, siempre que los dos voltaes de CAPITULO 1 / RESPUESTAS A LA SECCION PREGUNTAS DE REPASO SECCION 1-8 1. Uno que tenga memoria cambiara su sli, y {Sia permanecerdé en el nuevo estado, como res- puesta a un cambio momentanco en la sehal de Enteada, 2. Entrada, saliga, memoria, nied ‘ritmétca Logica, unidad de control. 3. Micro- fomputadors, minicomputadora, maxicomputa- dora (sistema grande de cOmputo 0 mainframe).SISTEMAS NUMERICOS y CODIGOS Temario Conversiones de binario a decimal CConversiones de decimal a binario Sistema de numeracién octal Sistema de numeraci Codigo BCD n hexadecimal 27 28 29 Codigo de exceso 3 Codigo Gray Codigos alfanuméricos Método de paridad para ta deteccion de erroresot | Objetivos Al finalizar este capitulo usted sera capaz de: ‘a Emplear dos métodos diferentes para llevar a cabo conversiones de dect- mal a binario. Mencionar varias ventajas de los sistemas de numeracién octal y hexa- decimal. Efectuar conversiones de los sistemas de numeracién octal o hexadect- mal a los sistemas de numeracién binario 0 decimal. Expresar ntimeros decimales mediante el cédigo BCD. Comprender la diferencia entre el cédigo BCD y el binario directo Mencionar las principales diferencias entre el cédigo Gray y el binario. Comprender la necesidad de usar c6digos alfanuméricos, en especial el c6digo ASCII Describir el método de paridad para la detecci6n de errores. Determiner la paridad (par o impar) de un dato digital. Introduccién El sistema de numeracién binario es el més importante de los sistemas di les, pero hay otros que también lo son, La importancia del sistema decimal radica en que se utiliza universalmente para representar cantidades fuera de tun sistema digital. Esto significa que habré situaciones en las cuales los valo- res decimales tengan que convertirse en valores binarios antes de que se intro: iduzcan al sistema digital. Por ejemplo, cuando se presiona un némero decimal $n una calculadora portatil (0 una computadora), los circuitos que estén den: tro del dispositive convierten el némero decimal en un valor binario. ‘De igual manera, habré situaciones en que los valores binarios de las sal das de un circuito digital tengan que convertirse a valores decimales para pre- caprruto zowetivos 21sentarse al mundo exterior. Por ejemplo, una calculadora (0 computadora) utiliza nameros binarios para calcular respuestas a un problema, luego las con- vierte @ un valor decimal antes de exhibirlas en la pantalla, Ademés del binario y el decimal, otros dos sistemas de numeracién en- ‘cuentran amplias aplicaciones en los sistemas digitales. Los sistemas octal (base 8) y hexadecimal (base 16) se usan con la misma finalidad: ofrecer un medio eficaz de representacion de nameros binarios grandes. Como observaremos, ‘ambos sistemas numéricos tienen la ventaja de que pueden convertirse facil: mente al y de binario. En un sistema digital, se pueden utilizar tres 0 cuatro de estos sistemas de numeracién al mismo tiempo, de mode que un entendimiento de la opera: cién del sistema requiere la facultad de convertir de un sistema. numérico a otro. Este capitulo mostraré al lector como realizar estas conversiones. Aun. que algunas no se usarén de inmediato en nuestro estudio de los sistemas di- gitales, se necesitargn cuando comencemos a estudiar los microprocesadores, Este capitulo presentaré asimismo algunos de los cédigos binarios que se utilizan para representar diversos tipos de informacién, Estos cédigos binarios usarén 1 y 0, pero en una forma que difiere un tanto del sistema numérico binario. 2-1 _CONVERSIONES DE BINARIO A DECIMAL eee Como se explic6 en el capitulo 1, el sistema de numeracion binario es un sistema po- sicional donde cada digito binario (bit) tiene un valor basado en su posicion relativa al LSB. Cualquier numero binario puede convertirse a su equivalente decimal, simplemente sumando en el niimero binario los valores de las diversas posiciones gue contenga un 1. Para ilustrar lo anterior consideremos el siguiente ejemplo: 1 1 0 1 te Ginarioy B+P+OFW+ MH 16+ 84241 21 (decimal) Ahora daremos otro ejemplo con un nimero mayor de bits. 10 1 1 0.1 028 PHOTB+ M4 OF FH OF 2 = 1810 Notese que el procedimiento consiste en determinar los valores (es decir, las poten- cias de 2) de cada posicion de bit que contenga un | y luego sumarlos. Notese tam- bién que cl 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 1. Convierta 10001 1011011; a su equivalente decimal. 2. {Cual es el valor del MSB de un nimero de 16 bits? 22 caprruno2/ SISTEMAS NUMERICOS Y CODIGOS:2. CONVERSIONES DE DECIMAL A BINARIO -Existen dos maneras de convertir un nimero decimal a su representacion equivalente sex elaistema binario. El primer método es inverso al proceso que se deseribio en Is Scocién 2-1. El nimero decimal se expresa simplemente como una suma de potencias dde2 9 luego los unos y los ceros se escriben en las posiciones adecuadas de bits, Para jlustrar lo anterior, consideremos el siguiente ejemplo: Ho 232+ 8444 1=2HOF P+ PF+OFP o 1 1 0 b Obsérvese que se coloca un 0 en las posiciones 2! y 2, ya que todas las posiciones de- ben tomarse en cuenta. A continuaciOn se muestra otro ejemplo: By = 4+ 8+4= 2+ OOF P+VTO+0 Oath (ets Uh 05 Division repetida Otro método emplea la division repetida por 2. La conver- sion, que se lustra a continuaciOn para 25a Fequiere que se divida repetidamente cl Humero decimal por 2 y que se escriban los residuos después de cada division hasta Gque se obtenga un cociente de 0, Notese que el resultado binario se obtiene escribien- do ¢| primer residuo como el LSB y el Ultimo como el MSB. 3 = (B+ vesiquodet + residuo de0, ——————, = a) | + residuo de 1 —— 0 + residuo de 1 —— MsB LsB 2%o=[1 1 0 0 br Si se utiliza una caleuladora para efectuar las divisiones por 2, los residuos se pueden determinar obstvando si el cociente tiene parte fraccionaria 0 no. Por jemplo, la calculadora produciria 25/2 = 12.5. E15 indica que hay un residuo de 1 La celculadora generaria también la cantidad 12/2 = 6.0, que indica un residuo de 0. A continuacion se muestra otro ejemplo tal y como se obtendria utilizando una caleuladora, 37 , a 5 — tesiduo de 1 (LSB) 90 — 0 45 — 1 vie “IB SECCION 2:2 / CONVERSIONES DE DECIMAL A BIN RIO24 4 far — ° 2 Feo — ° feos — 1(MsB) 2 Por lo tanto, 374) = 100101;, -—PREGUNTAS DE REPASO 1. Convierta 83,. binario empleando los dos métodos. 2. Convierta 72949 a binario empleando los dos métodos. Compruebe su res- puesta convirtiendo de nuevo a decimal, 2-3 _ SISTEMA DE NUMERACION OCTAL Este sistema es muy importante en el trabajo que se realiza en una computadora di- gital. Este sistema tiene una base de ocho, lo cual significa que tiene ocho posibles digitos: 0, 1, 2, 3, 4, 5, 6 y 7. De esta manera, cada digito de un niimero octal puede tener cualquier valor de 0 a 7. Las posiciones de los digitos en un namero octal tienen los siguientes valores: PRP RP lel pe] Punto octal Conversion de octal a decimal Por tanto, un nimero octal puede conver tirse facilmente a su equivalente decimal multiplicando cada digito octal por su valor posicional. Por ejemplo, 3725 = 3X (8) +7 (8!) +2 x (89 3x OF TX84+2x1 25010 x (8) +4 x (8) + 6 x (8-4) 20.7510 Consideremos otzo ejemplo: 24.64 Conversién de decimal a octal Un entero decimal se puede convertir a oc- tal con el mismo método de divisién repetida que se us6 en la canversién de decimal a binariv, pero cou ui factor de division de 8 en lugar de 2. A continuacion se muestra un ejemplo de esto. CAPITULO 2 / SISTEMAS NUMERICOS ¥ CODIGOS= + residuo de 2 26610 = | 4126 [Notese que el primer residuo se transforma en el digito menos significativo (LSD) Gel mimero octal y el iiltimo residuo se convierte en el digito mas significativo (Msp), ‘Sise emplea una calculadora para realizar las divisiones del proceso anterior, el resultado incluiré una fraccin decimal en lugar de un residuo. Sin embargo, el resi- Quo puede obtenerse multiplicando la fraccién decimal por 8. Por ejemplo, 266/8 produce 33.25. El residuo se convierte 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 = | Conversion de octal a binario La ventaja principal del sistema de numera- cion octal es la facilidad con que puede realizarse la conversion entre niimeros bina- tios y octales. La conversion de octal a binario se leva a cabo convirtiendo cada ‘igito octal en su equivalente binario de 3 bits. Los ocho digitos posibles se convier- ten como se indica en la tabla 2-1 TABLA 2H TABLA 2-1 Digito octal o 1 2 3 4 5 6 7 Equivalente binario 00 001 010 OL 100-1) «N10 A Por medio de estas conversiones cualquier nimero octal se convierte a binario con virtigndolo de manera individual. Por ejemplo, podemos convertir 472, a binario de Ja manera siguiente: Ae bobo 100 111 010 Por tanto, el namero octal 472 es equivalente a binario 100111010. Para dar otro ejemplo, consideremos convertir el nizmero 5431, a binario: 5 4 3 1 boyd 101 100 O11 001 Por tanto, $431, = 101100011001, SECCION 23 / SISTEMA DE NUMERACION ocTAL 25,26 Conversion de binario a octal La conversion de enteros binarios a octales ¢s simplemente la operacion inversa del proceso anterior. Los bits del niamero bina- rio se agrupan en conjuntos de ‘res comenzando por el LSB. Luego cada grupo se convierte a su equivalente octal (tabla 2-1). Para ilustrarlo consideremos la conver- sidn de 100111010, a octal (OO 011 Oio t ‘ J 4 7 25 Algunas veces el numero binario no tendré grupos pares de tres bits. En esos casos podemos agregar uno o dos ceros a la izquierda del MSB del nimero binario a fin de completar el ultimo grupo. Esto se ilustra a continuacién para el nimero binario 11010110. OLLor1dO11O 4 4 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 1 digito octal mayor es 7; asi que cuando se cuenta en octal se incrementa un digito hacia arriba, de 0 a 7. Una vez que llega al 7, se regresa a Oen el siguiente conteo y ocasiona que se incremente el digito de la izquierda. Esto seilustra en las siguientes sucesiones de conteo octal: (a) 65, 66, 67, 70, 715 (b) 275, 276, 277, 300. Con NV digitos octales, podemos contar de cero a 8 — 1, lo que da un total de 8° diferentes conteos. Por ejemplo, con tres digitos octales podemios contar de 000, a 777y, que hace un total de 8* = 512, diferentes nimeros octales. Utilidad del sistema octal La facilidad con que pueden hacerse conver- siones entre el sistema octal y el binario hace que el sistema octal sea atractivo como tun medio “taquigréafico"” de expresion de nimeros binarios grandes. En computa- cidn, no son poco frecuentes los niimeros binarios con 64 bits. Estos numeros bina- rios, como observaremos, no siempre representan una cantidad numérica, sino que a ‘menudo son cierto tipo de cbdigo que conlleva informacion no numérica. En las computadoras, los nimeros binarios podrian representar (1) datos numéricos reales: (2) nuimeros correspondientes a una localidad (direccién) de la memoria; (3) un cdi g0 de instruccidn; (4) un codigo que representa caracteres alfabéticos y otros no nu- méricos, o (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 nimeros binarios de muchos bits, es més adecuado y eficaz escribirlos en octal y no en binario, Sin embargo, re- cordemos que los circuitos y sistemas digitales trabajan estrictamente en binario; uusamos el sistema octal s6lo por conveniencia con los operadores del sistema. —EJEMPLO 2-1 Convierta 177,» a su equivalente binario de ocho bits levandolo primero a octal, CAPITULO 2 / SISTEMAS NUMERICOS ¥ CODIGOSx = 2+ residuo de6 8 2 370+ residuo de2 De esta forma 177 = 261,, Ahora es posible convertir este nlimero octal a su equivalente binario 010110001,, asi que finalmente se tiene 1779 = 101100012 Notese que se ha eliminado el primer cero con la finalidad de expresar el resultado con ocho bits. Este método de conversion decimal-octal-binario a menudo es mas rapido que ir directamente desde decimal hasta binario, en especial cuando tos nimeros son grandes. De manera similar, la conversion de binario a decimal es mas'répida si pri- ‘mero se convierte el niimero binario a octal. _— PREGUNTAS DE REPASO 1. Convierta 614, a decimal. 2. Convierta 146,» a octal y luego de octal en binario. 3. Convierta 10011101; a octal. 4. Escriba los tres niimeros siguientes de esta secuencia de conteo octal: 624, 625, 626,——— 5. Convierta 975,, a binario convirtiéndolo primero a octal 6. Convierta el nismero binario 1010111011 a decimal convirtiéndolo primero aoctal. 4 SISTEMA DE NUMERACION HEXADECIMAL El sistema hexadecimal emplea la base 16. Asi, tiene 16 posibles simbolos digitales. Utiliza los digitos del 0 al 9 mas las letras A, B, C, D, E y F como sus 16 simbolos di aitales. 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 ‘Aa F son equivalentes a los valores decimales de 10 al 15. Conversion de hexadecimal a decimal Un nimero hex se puede convertir cen 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 si- guiente digito en secuencia tiene un valor de 16" = 16; el siguiente tiene un valor de 16: = 256 y asi sucesivamente. El proceso de conversion se demuestra en los ejemplos que siguen 356. = 3 X 1G +5 x 161 + 6 x 16° SECCION 24 / SISTEMA DE NUMERACION HEXADECIMAL 27DAR = 2 X 16% + 10 x 16' + 15 x 16° 512 + 160 + 15 = 68710 Natese que en el segundo ejemplo el valor 10 se sustituyé por A y el valor 15 por F en la conversi6n al sistema decimal. ‘A manera de ejercicio, verifiquese que 1BC2,. es igual a 7106,» TABLA 22 Hexadecimal Decimal —_Binario ° ° 0000 1 1 001 2 2 oo10 3 3 ool 4 4 100 5 5 o1oL 6 6 ono 7 7 oun 8 8 1000 9 9 1001 A 10 1010 B u 1011 c 2 1100 D B 01 E rr 1110 F 15 nu Conversion de decimal a hexadecimal — Recuérdese que efectuamos la conversién de decimal a binario por medio de la division repetida por 2 y de decimal ‘a octal por medio de la division repetida por 8. De igual manera, la conversion de de- cimal a hexadecimal se puede efectuar por medio de la division repetida por 16. Los dos ejemplos siguientes ilustraran esto. -——EJEMPLO 2-2 Convierta 423,,en hexadecimal 423 7g 7 Bl + rsiduo ae 7 — BB 1 cestuo de 10 — ie] R= 0 + residuo det ol 4230 = [WAT 28 CAPITULO 2/ SISTEMAS NUMERICOS Y CODIGOS_—EJEMPLO 2-3 Convierta 214,» en hexadecimal. 3 + residuo de 6 1 B ig 70 + Fesiduo de 13 al [Notese una vez més la forma en que los residuos de los procesos de division forman Tos digitos del nimero hexadecimal. Notese también que cualquier residuo que sea mayor que 9 se representa por las letras de la A ala F Si ce emplea una calculadora para realizar las divisiones en el proceso de con- version, los resultados incluiran una fraccién decimal en lugar de un residuo. El resi- tiuo se puede obtener multiplicando la fraccion por 16, Para ilustrar lo que se men- ‘iond antes, en el ejemplo 2-3 la calculadora habria producido ¢l resultado 24 16 El residuo se convierte en (0.375) x 16 = 6. 13.375 Conversion de hexadecimal a binario A! igual que el sistema de numera- «ion octal, el sistema hexadecimal se usa principalmente como metodo ‘taquigrafi- 0” en la representacién de niimeros binarios. Es una tarea relativamente simple la Geconvertir un namero hexadecimal en binario.Cada digito hexadecimal se convier- te en su equivalente binario de 4 bits (tabla 2-2). Esto se ilustra a continuaci6n para el nirmero9F2ye 9F 2 9 F 2 4 4 ‘ OO te ti) ooo 100111110010: A manera de ejercicio, verifiquese que BA6,, = 101110100110. Conversin de binario a hexadecimal Esta conversion es exactamente [a opetacion inversa del proceso anterior. El nimero binario se agrupa en conjuntos de centro bits y cada grupo se convierte a su digito hexadecimal equivalente, Cuando es ecesario, se anaden ceros para completar un grupo de bits (segin se muestra en la zona sombreada). 111010011G%=[00]11 1010 0110 te 3 R 6 306. ‘SECCION 24 / SISTEMA DE NUMERACION HEXADECIMAL 2930 ‘A fin de efectuar estas conversiones entre hexadecimal y binario es nevesario conocer los niimeros 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 operaciones. Esta es la razén por la cual los sistemas hexadecimal ¥y octal son tan ities en la representacion de niameros binarios grandes. Como ejercicio, verifique que 101011111; = I5Fye. Conteo en hexadecimal — Cuando se cuenta en hexadecimal, cada posicion 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 hacer igual a0 y se incrementa la siguiente posicion. Esto se ilustra en las secuencias de conteo en hexadecimal que se presentan a conti- nuacion: (a) 38, 39, 3A 3B, 3C, 3D, 3E, 3F, 40, 41, 42 (b) 6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700 Notese que cuando hay un 9 en una posicion del digito, éste se convierte en una A. cuando se incrementa. ——EJEMPLO 2-4 Convierta el niimero decimal 378 a un niimero binario de 16 bits convirtiéndolo pri- ‘mero 2 un nimero hexadecimal. Solucién oa 23+ residuo de 10 5 1 + residuo de 7 1 i 7G 7 OF residuo de 1 Es asi como 378,) = I7A,.. Este nimero hexadecimal se puede convertir con facili dad al namero binario 000101111010. Para terminar, se puede expresar 378, como un nimero binario de 16 bits al aadir cuatro ceros: 378. = 0000 0001 O111 1010; —EJEMPLO 2-5 —____ Convierta B2F,, en octal Solucion Es mas facil convertir primero de hexadecimal a binario y luego a ac- tal, B2Fie = 1011 0010 1111 {conversion a binario} 101 100 101 111 {grupo de tres bits} 5S 4 5.7% _feonversign a octal} (CAPITULO 2/ SISTEMAS NUMERICOS ¥ CODIGOS___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 ntimeros de esta secuencia de conteo hexade- cimal: E9A, E9B, E9C, E9D—, 5. Convierta 3527, a hexadecimal. 2-5 CODIGO BCD Cuando se representan niimeros, leiras 0 palabras por medio de un grupo especial de simbotos, se dice que se encuentran codificados, y se le conoce al grupo de simbolos tomo cédizo, Probablemente uno de los codigos mas conocidos es el Morse, en el cual las series de puntos y rayas representan letras del alfabeto. Hemos observado que cualquier naamero decimal se puede representar por me- dio de un namero binario equivalente. El grupo de 0 y 1 contenidos en el nimero bi nario se puede considerar como un cédigo que representa el nimero decimal. Cuan- do un nimero decimal se representa con su nimero binario equivalente, recibe el nombre de codificacién binaria directa. ‘Todos los sistemas digitales emplean alguna forma de nimeros binarios para su ‘operacion interna, pero el mundo externo es de naturaleza tecimal. Esto significa que las conversiones entre los sistemas decimal y binario se llevan a cabo con fre- Quencia, Se ha observado que estas conversiones pueden hacerse largas y,complica- Gas si se trabaja con nimeros grandes. Por esta razon, se emplea en ciertas si tuaciones un medio de codificacion de nimeros decimales que combina algunas caracteristicas de los sistemas decimal y binario. ‘Codigo decimal codificado en binario Si cada digito de un nimero deci mal se representa con su equivalente binario, el resultado es un codigo llamado deci- mal 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 cédigo binario corres- pondiente a 9 es 1001). Para jlustrar el ebdigo BCD tomemos un némero decimal como 874. Cada digito se cambia por su equivalente binario de la manera siguiente: 8 7 4 — Gecimal) 4 oud 1000 0111 0100 (BCD) Para poner otro ejemplo, cambiemos 943 por su representacion en ¢l codigo BCD: 9 4 3. @ecimal) bod oy 1001 0100 0011 (BCD) ‘Una vez mas, cada digito decimal se cambia por su equivalente binario directo, NO- tese que siempre se usan 4 bits por cada digito. SBCCION 25 / CODIGO BCD 3132 El cédigo BCD, por Io tanto, representa cada digito del nimero decimal por ‘medio de un niimeto binario de 4 bits. De hecho, slo se utiliza los niimeros binarios ‘de bits de 0000 a 1001. El codigo BCD no usa los némeros 1010, 1011, 1100, 1101, 1110 y 1111, En otras palabras, solamente se emplean 10 de los 16 posibles grupos de codigo binario de 4 bits. Si alguno de estos niimeros “‘olvidados” de 4 bits apare- ce en una maquina que emplee el cédigo BCD, por lo general es una indicacion de que se ha cometido un error, —— EJEMPLO 2-6 Convierta 0110100000111001 (BCD) en su equivatente decimal. Solucion _Divida el numero BCD en grupos de 4 bits y convierta cada uno a deci- mal. 0110 1000, 0011 1001 6 8 3 9 -——EJEMPLO 2-7 Convierta ef niimero BCD 011111000001 en su equivalente decimal. Sokucion 0111, 1100 001 7 1 el grupo de codigo olvidado indica error en €l nimero BCD Comparacion de BCD y binario _ Es importante entender que el BCD no es otro sistema numérico como el binario, el octal, el decimal y el hexadecimal. Es, de hecho, el sistema decimal con cada digito codificado en su equivalente binario. Tam- bién es importante comprender que un niimero BCD no es lo mismo que un nimero binario directo. Este toma un ntimero decimal completo y lo representa en binario; el cédigo BCD convierte cada digito decimal a binario de manera individual. Para ilustrar lo anterior, tomemos el niimero 137 y comparemos sus cédigos binario di- recto y BCD: 13719 = 100010012 (binarioy 137% = 0001 O11 O11 (BCD) El cédigo BCD requiere 12 bits, en tanto que el binario directo requiere (inicamente 8 para representar el niimero 137. El codigo BCD requiere mas bits que el binario di- recto para representar nimeros decimales de mas de un digito, Esto se debe a que el BCD no emplea todos grupos posibles de 4 bits como se indic6 antes y, por tanto, es un poco ineficiente. La ventaja principal del cédigo BCD es la relativa facilidad de conversion a y de decimal. Sélo necesitan recordarse los grupos de cbdigo de 4 bits para los digitos de- cimales de 0 al 9. Esta facilidad de conversion es especialmente importante por la ircuiteria (hardware) que se puede utilizar, ya que en un sistema digital son los cir- cuitos logicos los que efectian las conversiones a y de decimal. CAPITULO 2 / SISTEMAS NUMERICOS ¥ CODIGOS___ PREGUNTAS DE REPASO ————___— eS 1. Represente el valor decimal 178 por medio de su equivalente binario direc- to, Luego codifique el mismo niimero decimal utiizando el codigo BCD. 2, {Cuantos bits se necesitan para representar un nimero decimal de 8 cifras en BCD? 3, {Cuil es la ventaja de codificar un nfimero decimal en BCD en compara- Gion con el binario directo? ;Cual es la desventaja? [ 2-6 “CODIGO DE EXCESO 3 El cddigd de exceso 3 se rélaciona con’el BCD y aguas Veces se utiliza en su lugar debido a que se posee ventajas en ciertas operaciones aritméticas. El chdigo de exce- 50 3 para un niimero decimal se efectéa de la misma forma que el BCD, excepto que Se suma el nimero 3 a cada digito decimal antes de codificarlo en binario. Por ejemplo, para codifcar el nimero decimal 4 en codigo de exceso 3 primero debernos Sumar 3 y obtenemos 7. Luego el 7 se coditica en su equivalente binario de 4 bits, oul Para poner otro ejemplo, convirtamos el ntimero 48 a su representacion en cb- digo de exceso 3: 4 8 3 +3 sumar 3a cada digito 7 im + 4 OL1L 1011 convert en codigo binario de 4 bits La tabla 2-3 contiene las respresentaciones en cédigo BCD y de exceso 3 para los disitos decimales. Notese que ambos cOdigos solo emplean 10 de los 16 grupos po ibles de codigos de 4 bits. Sin embargo, el codigo de exceso 3 10 usa los mrigmers Ft pos de cddigo. Para el codigo de exceso 3, los grupos de cbdigo no validos son 0000, (0001, 0010, 1101, 1110 y 1111. TABLA 23 Decimal BCD Exceso 3 ° 00000011 1 0010100 2 010 olor 3 corr 110 4 0100 ont 5 oir 1000, 6 1101001 7 out 1910 8 10001011 9 wool 1100 SECCION 2-7 / CODIGO GRAY 3334 2-7 - CODIGO GRAY El eddigo Gray pertenece a una clase de c6digos llamada eédigos de cambio minimo, en los cuales sélo un bit del grupo de cbdigo cambia cuando pasa de una etapa ala siguiente. El codigo Gray es un c6digo sin valor, es decir, las posiciones de los bits en los grupos de cédigo no tienen ningiin valor especitico, Debido a esto el codigo no se ajusta a las operaciones aritméticas sino que halla aplicacion en dispositivos de entrada y salida y algunos tipos de convertidores de analogico a digital. TABLA 2-4 Decimal Codigo binario...Cédigo Gray Codigo binario” Codigo Gray ° 1000, (0000 8 0000 100. 1 1001 001 9 001 i101 2 1010 colt 10 ‘010 mn 3 ron 010 n ool 1110 4 1100 o110 2 100 1010 5 sol ou B o1oL 1011 6 110 oro1 4 on 1001 g a 0100, 15 out 1000 La tabla 2-4 muestra la representacion en codigo Gray de los nimeros decimales de 0 al 15, junto con el cddigo binario directo. Si examinamos los grupos en cédigo Gray para cada naimero decimal, se puede observar que al pasar de un némero deci mal cualgiviera al siguiente, s6lo cambia un bit del codigo Gray. Por ejemplo, la pa- sar de 3 a 4, el cOdigo Gray cambia de 0010 a 0110 y s6lo varia el segundo bit de la iz- quierda, Al pasar de 14 a 15 los bits del cédigo Gray cambian de 1001 a 1000 y soto varia el ultimo bit. Esta es la caracteristica principal del cddigo Gray. Comparemos esto con el cédigo binario, donde pueden cambiar incluso todos tos bits al ir de un paso al otro. El codigo Gray se usa en situaciones en las cuales otros cédigos, como el bina- rio, podrian producir resultados erréneos o ambiguos durante esas transiciones en Tas cuales cambia mas de un bit de c6digo. Es decir, al aplicar el codigo binario y pa- sar de 0111 a 1000 se requiere que los cuatro bits cambien simultancamente. Depen- diendo del dispositivo o circuito que genere los bits, puede haber una diferencia sig- nificativa en los tiempos de transicion de los diferentes bits. Si es asi, la transicién de 0111 a 1000 podria producir uno o mas estados intermedios. Por ejemplo, si el bit mis significativo cambia mas rapido que el resto, ocurrirén las siguientes transi- 1 1 1 = decimal 7 \digo erroneo . 1 $4 i 0=0) = decimal 8 La aparicin de 1111 s6lo es momentanea pero podria producir Una operacion erronea de los elementos que son controlados por los bits. Obviamente, el uso del codigo Gray eliminaria este problema, ya que solo ocurre un cambio de bit por tran sicion y no puede haber “*jerarquias”” entre los bits CAPITULO 2/ SISTEMAS NUMERICOS ¥ CODIGOS_—— PREGUNTA DE REPASO| ——————_____ 1. ,Cudl es la ventaja principal del codigo Gray sobre el binario directo? 2-8 CODIGOS ALFANUMERICOS ‘Ademis de los datos numéricos, una computadora debe ser capaz de manejar infor- macion no numérica. En otras palabras, una computadora debe reeondcer codigos Gue representan letras del alfabeto, signos-de puntuacién y otros caracteres espe- Ciales, ademas de los néimeros, Estos cédigos se denominan cddigos alfanuméricos. Un codigo completo de este tipo puede incluir 26 letras minisculas, 26 maytisculas, 10 digitos, siete signos de puntuaci6n y entre 20 y 40 caracteres mas, como +. /. #. I%, * y otros similares. Se puede afirmar que un cOdigo alfanumérico representa to- dos los caracteres y funciones diferentes que se encuentran en el teclado esténdar de luna maquina de escribir (o de una computadora) Cédigo ASCH Fl codigo alfanumérico mas utiizado en la mayoria de las microcomputadoras y minicomputadoras y en muchos sistemas de computo gran- TABLA 2-5 Lista parcial del codigo ASCH Caricter 7B AS cit Hex Caricer—7BILASCI Octal Hex a oo oor y woo 88 3 joo WB z folio BSA € joo oo kB 6 ort 000 ogo 30 D {oo 01). ton 48 1 ol wor ol E foo ot sas 2 oi oD tn F foo old 1066 3 ooo) 0) 6 fool)? H 10010018 4 our oi as 4 1 foto =n ® s ool = oss 8 J 100 1010 m2 4A 6 11 O110 066 36 7 ore 3 ono 0 L 101100 laa 8 our to aT 8 5 onion on 8 M jours aD bank 010 000=~*«H.SS N Toto ie aE ooo O86 2 3 fot tae f O10 1000088 P Tor 0000 =z) t onion 083 2B 8 fol ool att 3 tio oi) 28 R qor ooo ia : tito sz 10 s 101 O01) 123 33 ) a = re oi iol oss 2D T 101 0100 od 34 , 10 11 0s7. 2F U foro, ss 10 1100 ose 2 v oreo 1556 te w jon (RETURN) 9) IIL OSD QinerEey) 00010102, OA, SECCION 28 / coDices ALFANUMERICOS 3536 des, esl Codigo Americano Estandar para el Intercambio de Informacion (ASCII, siglas de American Standard Code for Information Interchange). El codigo ASCII usa siete bts, por lo tanto tiene 2” = 128 grupos de cbdigo posibles. Esta cantidad es mas que suficiente para representar todos los caracteres de un teclado estandar y las funciones de control como (RETURN) (retroceso de carro) y (LINEFEED) (cambio dd linea). La tabla 2-5 contiene una lista parcial de codigos ASCII. Ademas del codi- 0 binario para cada cardcter, {a tabla también proporciona sus equivalentes en oc- tal y hexadecimal. —EJEMPLO 2-8 EI siguiente es un mensaje codificado'en ASCII. ;Cual ¢s et mensaje? 1001000 1000101 1001100 1010000, Solucion Primero se convierte cada cédigo de siete bits en su equivalente hexa- decimal. Los resultados son 48 45 4C 50 Ahora se localizan en la tabla 2-5 estos valores hexadecimales y se determina el ca- rater que representa cada uno. Los resultados son HE L P (ayuda) El cOdigo ASCH se emplea para transferir informacion alfanumérica entre una computadora y dispositivos de entrada/salida como terminales o impresoras. Una computadora también lo emplea internamente para guardar la informacién que el operador proporciona mediante el teclado, El siguiente ejemplo ilustra lo anterior. —EJEMPLO 2-9 Un operador esta escribiendo un programa en BASIC en el teclado de cierta micro- computadora, Esta convierte la pulsacidn de cada tecla en su cédigo ASCII y lo guarda en la memoria, Determine los cédigos que seriin colocados en la memoria cuando el operador ‘eclee la siguiente instruccion en BASIC: GOTO 25 Solucion El primer paso consiste en localizar cada caracter (incluido el espacio fen blanco) en la tabla 2-5 y anotar su cédigo ASCII G 1000111 O 1001111 T _ 1010100 © - 100111 (espacio) 0100000 a 2 o110010 5 110101 PREGUNTAS DE REPASO. Codifique el siguiente mensaje en ASCII utilizando la ¥epresentacion he- xadecimal: “COSTO = $72” CAPITULO 2 / SISTEMAS NUMERICOS ¥ CODIGOS2, El siguiente mensaje, codificado en ASCII, se guarda en localidades con secutivas de la memoria de una computadora: 1010011 1010100 roorttt 1010000 Cua es el mensaje? 2-9 METODO DE PARIDAD PARA LA DETECCION DE ERRORES ___DE ERRORES La operacin més frecuente realizada por los sistemas digitales ¢s el movimiento de datos y codigos binarios de una localidad a otra. He aqui algunos ejemplos de esta operacion = Transmisi6n de una voz di ‘a El almacenamiento y Ia recuperacion de datos de los dispositivos externos de ‘memoria, como cintas y discos magnéticos. ‘e La transmision de informacion de una computadora a una terminal remota u otra computadora. Jizada sobre un enlace de microondas. Sin importar que tipo de informacion se transmite de un dispositivo (transmi- sor) a otro (receptor), siempre existe la posibilidad de que se presenten errores que le mpidan al receptor recibir la misma informacion que envid el transmisor. La causa més importante de errores en la transmision es el ruido eléctrieo, que consiste en las Fluctuaciones de voltaje 0 corriente, que siempre estan presentes, en distintos gra- dos, en todos los sistemas electronicos. La figura 2-1 es una ilustracion sencilla de un tipo de error en la transmisién El transmisor envia por una linea una seftal digital serial, relativamente libre de ruido, Sin embargo, en el momento en que la sefial llega al receptor, ésta contiene Gierto grado de ruido superpuesto a la sefial original. En ocasiones, el ruido tiene tuna magnitud suficiente para alterar el nivel logico de la sefial en algtin punto x. ‘Cuando esto ocurre, el receptor puede interpretar en forma incorrecta el nivel logico de ese bit como I, que no es lo que el transmisor envio. ‘La mayor parte del equipo digital moderno esta disenada para estar relativa- ‘mente libre de error, y la probabilidad de que ocurran errores como el mostrado en fa figura 2-1 es muy baja. Sin embargo, debe mencionarse que los sistemas digitales ‘a menudo transmiten miles, incluso millones, de bits por segundo, por lo que incluso tuna tasa muy pequefia de ocurrencia puede provocar algun molesto error ocasional, sino es que hasta desastroso. Por esta raz6n, muchos sistemas digitales emplean al- tin método para detectar (y en ocasiones corregir) errores. Uno de los esquemas mas sencillos y de mayor uso para la detecci6n de errores es el método de Ia paridad. Elbit de paridad — Un dit de paridad es un bit extra que se agrega-a un grupo de ‘codigo que se transfiere de una localidad a otra. El bit de paridad ¢s un 0 0 un 1, se- ‘Bin el niimero 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 de bit de paridad se escoge de manera que ‘el nimero total de unos en el grupo de codigo (incluido el bit de paridad) sea un ni- SECCION 29 / METODO DE PARIDAD PARA LA DETECCION DE ERRORES 3738 Ele Tranamisor FIGURA 2-1 Ejemplo de ruido que provoca un error en la transmision de datos digitales, ‘mero par. Por ejemplo, supéngase,que el grupo de cddigo es 1000011, Este es el ca- tlcter Cen ASCH. El grupo de eédigo tiene 3 unos. Por taito, sumarémos un bit de patidad I para hacer que el nimero total de unos sea un mero par El nuevo grupo de cédigo, incluyendo al bit de paridad, se convierte de este modo en Si el grupo de cédigo contiene un niimero par de unos, al bit de paridad se le asigna un valor de 0. Por ejemplo, si el griipo de ebdigo fuera 1000001 (el eédigo ASCII para ‘*A”), el bit de paridad asignado seria 0; Asi que el nuevo e6digo, inchu- yendo al bit de paridad, seria 01000001 El método de paridad impar se utiliza exactamente en la misma forma excepto cen que se escoge el bit de paridad para que el néimero total de unos (incluyendo al bit de paridad) sea un namero impar. Por ejemplo, para el cédigo 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 vuelve una parte real de la palabra del cédigo. Por ejemplo, la adicion de un bit de paridad al cOdigo ASCII de 7 bits produce un codigo de 8 bits. Asi al bit de paridad se le rata igual que cualquier otro bit del cédigo. EI bit de paridad se emplea para detectar cualquier error en uno solo bit que ‘ocurra durante la transmision de un cédigo de una localidad a otra (por ejemplo, de una computadora a una terminal). Asi, supongase que el caracter ““A”” se esti trans- mitiendo y se emplea paridad émpar, El codigo transmitido seria: Gl 1o0e0e001 Cuando el circuito receptor capte este cédigo, verificara que el cédigo contenga un niiimero impar de unos (incluyendo al bit de paridad). Si es asi, el receptor supondra que el cddigo se ha recibido adecuadamente. Ahora bien, supOngase que debido a al- gn ruido o un mal funcionamiento el receptor recibe en realidad el siguiente cOdigo: G1000000 EL receptor notaré que este cédigo tiene un ntimero par de unos. Esto le indica al re- ceptor que debe:habér un error en el cédigo, ya que presumiblemente el transmisor 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é cédigo se supone que es. : Debe aclararse que este método de paridad no funcionaria si dosybits contu- vieran alg error, ya que dos errores no cambiarian la condicion de “‘impar’” 0 % “Elbit paid we de elder al final del palabra del ego ero por Yo gral se Boon ah leguietda det 80, ‘CAPITULO 2 / SISTEMAS NUMERICOS ¥ CODIGOS.«spar'" del nlamero de unos que hay en el codigo. En la practica el método de paridad se emplea solo en situaciones donde la probabilidad de que se cometa un solo error es muy baja y la probabilidad de errores dobles ¢s esencialmente nula. + ‘Cuando se emplea el método de paridad, el transmisor y el receptor deben po- nerse de acuerdo con anticipacion, sobre el tipo de paridad que se utilizaré, par 0 im- par, No existe ninguna ventaja de una sobre la otra, aunque parece ser que Ia que nas se emplea es la paridad par. Bl transmisor debe colocar un bit apropiado de pa- Hidad en cada unidad de informacion que transmite. Por ejemplo, si el transmisor se ‘neuentra enviando datos codificados en ASCII, debe adjuntar un bit de paridad pa- fa cada grupo ASCII de siete bits. Cuando el receptor examina los datos que ha reci- bido del transmisor, verifica cada grupo de cédigo para determinar que el nimero total de unos (incluido el bit de paridad) sea consistente con el tipo de paridad acor- dada, 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 transmisor soli- titandole que vuelva a transmitir el ultimo conjunto de datos. El procedimiento fexacto que se sigue cuando se detecta un error depende del disefio particular del sis- tema. —_EJEMPLO 2-10. ———_____________— ‘Un transmisor envia a un receptor datos codificados en ASCII con un bit de paridad par. Muestre los codigos que el transmisor enviara cuando transmita el mensaje “HELLO” (HOLA). Solucion Primero se buscan los c6digos ASCII de todos los caracteres que con- forman el mensaje. Después, para cada codigo, se cuenta el niimero de unos. Si este mniimero es par, se agrega un cero como el MSB. Si es impar, se agrega un uno. To- dos los cbdigos de ocho bits que se obtienen tendrén un nitmero par de unis (inclu- yendo el del bit de paridad), — bits de paridad 6 1001000 1 1000101 if 0.0 1100) AO 0) eet O Oh ey ‘Agregue un bit de paridad impar al cédigo ASCII del simboto $ y exprese cl resultado en hexadecimal 2. Agregue un bit de paridad par al codigo BCD del niimero decimal 69. 3, ;Porque el método de paridad no puede detectar un doble error en los da~ {os transmitidos? SECCION 29 / METODO DE PARIDAD PARA LA DETECCION DE ERRORES 39PROBLEMAS SECCIONES 2-1 y 22 241. Convierta estos ndameros bitiarios a decimales: (@) 10110 (@ m11010111 (b) 10001101 (@ toni (©) 100100001001 8 2-2, Convierta los siguientes valores decimales a binarios: (a) 37 (a) 205 (b) 14 (©) 2313 (©) 189 (511 2-3, ;Cual es el valor decimal mayor que se puede representar con un nit- mero binario de 8 bits? {Con un nismero de 16 bits? SECCION 2-3 2-4. Convierta cada niimero octal a su equivalente decimal (@) 743 (a) 257 () 36 (©) 1204 (© 3777 2-8. Convierta cada uno de los siguientes nimeros decimales a octales: @ 39 (@) 65,535, () 372 (©) 255 © 919 2.6. Convierta cada uno de los valores octales del problema 2-4 a binarios 2-7. Convierta los nimeros binarios del problema 2-1 a octales. 28. Liste los niimeros octales en secuencia de 165, a 200,.. 29. Cuando un nimero decimal grande debe convertirse a binario, algu- nas veces es mas facil convertirlo primero a octal y luego a binario. Ensaye este procedimiento con 2313y. y comparelo con el procedi- miento que se utiliza en el problema 2-2 (@). SECCION 2-4 2-10. Convierta estos valores hexadecimales a decimales: (a) 92 (@) 2C0 (b) 146 (© TFF a (©) 37FD 2-11, Convierta estos valores decimales a hexadecimales: fa) 75 (425,619 (b) 314 (©) 4095, 8 (o) 2048 2-12. Convierta los nimeros binarios del problema 2-1 a hexadecimales. CAPITULO 2 / SISTEMAS'NUMERICOS ¥ CODIGOS‘213. Convierta los valores hexadecimales del problema 2-10 a binarios. 2-14, En la mayoria de las microcomputadoras las direcciones de las localida- ides de la memoria se especifican en hexadecimal. Estas direcciones son nniimeros secuenciales que identifican cada circuito de la memoria. (@) Una microcomputadora en particular puede almacenar un néime- ro de 8 bits en cada localidad de la memoria. Si las direcciones de Ja memoria van de 0000,, a FFFF,,, zewantas localidades de me- moria hay? (b) Se especifica que otra microcomputadora tiene 4096 localidades de memoria, ;Qué intervalo de direcciones hexadecimales utiliza esta computadora? 2-15. Liste los mimeros hexadecimales en secuencia de 280 a 2A0. SECCION 2-5 2-16, Codifique estos nameros decimales en BCD: (47 (@) 42,689.627 ) 962 (© 1204 2417. ,Cuantos bits se necesitan para representar los niimeros decimal intervalo de 0 a 999 utilizando el codigo binario directo? zY el codigo BCD? 2-18. Los siguientes nlumeros estan en BCD. Conviértalos a decimal, (@ 10010110101010010—_(c) 0111011 101110101 (b) 000110000100 (@) 010010010010 enel ando SECCION 2-8 2-19, Represente la instruccion “X = 25/¥"" en codigo ASCH (excluyendo fas comillas). 2-20. -Agregue un bit de paridad par a cada uno de los codigos ASCII del problema 2-19 y dé los resultados en hexadecimal. D8, BD, B2, 35, AF, 59 ‘224, Se estin transmitiendo los siguientes grupos de cédigo. Anexe un bit de paridad par a cada grupo. (a) 101/0110 (b) 00101000 ( Wout SECCION 2.9 2-22, Convierta los siguientes nimeros decimales en codigo BCD y luego ane- xe un bit de paridad impar (@) 74 (©) 165 (b) 38 (@ 9201 2.23, En cierto sistema digital, los nfimeros decimales de 000 a 999 se repre- sentan en cédigo BCD. Se icluye también un bit de paridad impar al f nal-de cada grupo de codigo. Examine Ios grupos de codigo siguientes y suponga que cada uno ha sido transferido de una localidad a otra. Al- capiuro ay prontemas 4142 gunos grupos contienen errores. Suponga que no hay mds de dos erto- res en cada grupo. Determine cual grupo tiene un solo error y cual defi- nitivamente tiene un error doble. (Sugerencia: Recuerde que se trata de tun cédigo BCD.) (a) too101011 Rt de pavided (b) 0100011101100 (©) 0111110000011 (@) 1000011000101 2-24. Suponga que el réceptor recibe los siguientes datos del transmisor del ejemplo 2-1 01001000 11000101 i001 100 11001000 hLoo1r1i00 {Qué errores puede determina el receptor cuando reciba estos datos? EJERCICIOS 225, 2.26. 227, Realice cada una de las siguientes conversiones. Para algunas, es posible que usted prefiera intentar varios métodos pa- raver cual le funciona mejor. Por ejemplo, una conversion de binario a decimal puede realizarse directamente o puede hacerse como una con- version de binario a octal seguida por una de octal a decimal, (@) 14179 = ——____2 () 3EICs = — © (0) 2550 =. (k) 1600.0 “ (©) 11010001, @) 38,18% = (@ 1110101000101 112 = (mm) 865, = (BcD) a, (n) 100101000111 BCD) (©) 2497) = —____. —__—__» (Si =—____@) 465, a (g) 235, (h) 4316, @ TA. 10 (p) B34ie (@ 0111010080) () 1H010, = —___ (ecb) Represente el nfimero decimal 37 en cada una de as siguientes formas: (2) binario directo, (b) BCD, (@) exceso-3, (8) ASCII (considere cada digito como un caracter), (¢) octal, (f) hexadecimal. Llene los espacios en blanco con la(s) palabra(s) correcta(s). (@)_ La conversion de decimal a. requiere de la division repetida entre ocho. 1 (b) La conversion de decimal a hexadecimal requiere de la division re- ppetida entre_—__._ v 1 () En el codigo BCD, cada______ se convierte a su represen- tacion binaria equivalente de cuatro bits CAPITULO? / SISTEMAS NUMERICOS Y CODIGOS(@ Bl codigo___tiene la caracteristi un bit de una etapa a la siguiente. (©) Un transmisor agrega— permitir al receptor que detecte. 7 (0, Elcédigo. ‘el cédigo alfanumérico de uso mas co- rin en los sistemas de computo. (@ A menudo. yon empleados como ‘una forma conveniente para Fepresentar niimeros binarios grandes. de que solo cambia ‘a un grupo de cédigo para RESPUESTAS A LA SECCION PREGUNTAS DE REPASO DEREPASO SECCION 2-1 4. 22672, 32768 SECCION 22 1. totoott 2, 1011011001 SECCION 2-3 1, 396 2. 222, 0100100103. 235 G27, 680,681 5. 11110011116. 699 SECCION 2-4 195222, C2D; 110000101101 3978S 4. BOE, ESE, FAO, EAL 5.757 SECCION 2-5 4. 1011000; 000101111000 (BCD) 3.32" 3. Ventaa:faciidad de conversion; des ‘entajas BCD eequiere de mas bits SECCION 2-7 1. Durant las irsnsiciones no se presenta ningin Stada intermedi SECCION 2.8 4.43, 4F, 52, $4, 20, 3D, 20, 24,37, 32 2. STOP (ALTO) SECCION 2-9 Lad 2,00]101001 3. Doserrores no cambian ta imparidn oparida det nimero de unos presente en os ates CAPITULO 2 / RESPUESTAS 43Bw; COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA Temario ] 1 a, 3-1 Constantes y variables 3-9 Compuertas NOR y NAND cookane 3-10 Teoremas de Boole eel ables Ge lvetaad 3-11 Teoremas de DeMorgan 3-3 Operacion OR 3-12 Universalidad de las compuertas 3-4 Operacion AND NAND y NOR 3-5 Operacion NOT 3-13, Representaciones alternativas de 3-6 Descripcién algebraica de las compuertas logicas circuitos logicos 3-14 Qué representacion de 3-7 Evaluacion de las salidas de los compuerta utilizar citcuitos logicos 3-15 Simbolos lbgicos estandar 3-8 Implantacion de circuitos a IEEE/ANSI partir de expresiones booleatrasa Objetivos ‘Al finalizar este capitulo usted sera capaz de: = Analizar el circuito INVERSOR. 1 Describir la operacién de las tablas de verdad para las compuertas AND, NAND, OR y NOR y construirlas. «= Dibujar diagramas de temporizacién para las diversas compuertas de cir cuitos I6gicos. 1s Simplificar circuitos légicos complejos mediante la aplicacién de varias reglas y leyes del algebra de Boole. a Simplificar ecuaciones de Boole muy intrincadas mediante la aplicacion de los teoremas de DeMorgan. = Emplear cualquiera de las compuertas universales (NAND 0 NOR) para implantar el circuito representado por una expresin booleana, 1s Explicar las ventajas que ofrece el dibujo de diagramas de circuito logic cempleando para ello diversas alternativas para los simbolos de las com- puertas, en comparacién con el uso de los simbolos esténdares ‘a Describir el concepto de sefales légicas activas en BAJO y activas en ALTO. 1s Dibujare interpretar diagramas de circultos légicos que utilicen los nue vos simbolos estandar IEEE/ANSI. [Introduccion | rr ——_— Como se indicé en el capitulo 1, los circuitos digitales (I6gicos) operan en mo do binario donde cada voltaje de entrada y salida es un 0 0 un 1; las designe Giones Oy 1 representan intervalos predefinidos de voltaje. Esta caracteristica Ge los circuitos lgicos nos permite utilizar el élgebra booleana como herra nienta para el anzlisis y diseno de sistemas digitales. En este capitulo estudia Toms tes cornpuertas lagicas, que son los circuitos lgicos mas fundamentals, J observaremos como puede describirse su operacién mediante el uso del él- capitero3ometivos 45gebra booleana, También veremos cémo pueden combinarse las compuertas légicas para producir circuitos légicos y cémo pueden describirse y analizarse estos circuitos por medio del élgebra booleana. + 3-1 _CONSTANTES-Y VARIABLES BOOLEANAS Se _EUSBTANTES: XVARIABLES BOOLEANAS El Algebra booleana difiere de manera importante del algebra ordinaria en que las constantes y variables booleanas solo pueden tener dos valores posibles, 0 0 1. Una variable booleana es una cantidad que puede, en diferentes ocasiones, ser igual a0 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 cual- uier voltaje en el intervalo de 0.4 0.8 V, en tanto que el valor booleano de I podria ser asignado a cualquier voltaje en el ambito de 2 a5 V.* Asi pues, el Oy el 1 booleanos no representan némeros, sino que en su lugar representan el estado de una variable de voltaje o bien lo que se conoce como st ni vel l6gico. Se dice que un voltaje en un circuito digital se encuentra en el nivel logico Oo encl 1, segin su valor numérico real. En el campo de la logica digital se emplean otros términos como sinonimos de 0 y 1. Algunos de los mas comunes se presentan ena tabla 3-1. La mayoria de las veces utilizaremos las designaciones 0/1 y BAJO/ ALTO. ‘i El Algebra booleana se utiliza para expresar los efectos que los diversos circuitos digitales ejercen sobre las entradas logicas y para manipular variables logicas con el objeto de determinar el mejor método de ejecucién de cierta funcién de un circuito. En lo sucesivo emplearemos simbolos alfabéticos para representar las variables log cas. Por ejemplo, A podria representar cierta entrada o salida de un circuito digital y en cualquier instante debemos tener A = 0.0.A = 1: si no es uno, entonces es el otro. Ya que sélo puede haber dos valores, el élgebra booleana es relativamente facil de manejar en comparacin con la ordinaria, En el algebra booleana no hay frac- ciones, decimals, niumeros negativos, raices cuadradas, raices citbicas, logaritmos, niimeros imaginarios, etc. De hecho, en el algebra booleana sélo existen fres opera ciones basicas: TABLA 31 0 Locico 1 LoGico Falso Verdadero Desactivado Activado Bajo Alto No Si Intertuptor abierto —_Intersuptor cerrado ‘10s valajes enite0.8y 2 V son indenidos (0 sea que no son ni Oni 1) y en ircunstancas nor sno deben de ocutin. 46 caprTuLO 3/ COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA1. Adici6n légica, también llamada adicién OR o simplemente operacién OR. El simbolo comin de esta operacion es el signo ms (++). 2, Multiplicacién l6gica, denominada asimismo multiplicaciéi mente operacién AND, El simbolo comin de esta operact ‘multiplicacion (-). AND o simple- nes el signo de 3. Complementacién 0 inversion légica, denominada tambien operacion NOT. El simbolo comin de esta operacion es la barra elevada (>). 3-2 TABLAS DE VERDAD ‘Muchos circuitos logicos tienen mas de una entrada y solamente una salida. Una tabla de verdad muestra la forma en que la salida del circuito logico responde a las diversas combinaciones de niveles logicos en las entradas. El formato para tablas de verdad de dos, tres y cuatro entradas se presenta en la figura 3-1 ‘En cada tabla de-verdad las combinaciones posibles de niveles logicos 0 y I para tas entradas (A, B, C, D) se enlistan del lado izquierdo y el nivel Logico resultante pa- tala salida x s¢ enlista ala derecha. Las entradas para x se muestran como ““?” por hora, debido a que estos valores'seran diferentes en cada tipo de circuito logico Notese que hay cuatro valores en la tabla de verdad de dos entradas, 8 en la tabla de tres entradas y 16 valores en la de cuatro. El namero de combinaciones de entrada sera igual a 2” para una tabla de verdad de N entradas, Obsérvese también {que Ia lista de todas las posibles combinaciones de entrada sigue la secuencia de con- feo binaria, asi que resulta sencillo expresar todas las combinaciones sin omitir una sola. FIGURA 3-1 Tablas de verdad para (a) dos entradas, (b) tres entradas y (c) cuatro entradas. sala KS e[]x ae, ox Fail At oh 14 oo ii? 00 0 ti? ae ? 00 1 Of? A Bye ot 1h? oo 1 4{\? it pedro 0 1 0 of]? ofl? 1 0 1h? 01 0 tl? cr) | ot 1 off? cae eee oo4 4 til? 00 ofl? +o 1 oll? 40.3 44/2 eto 0) | aro tz fe eet 07 tee oe @ SECCION 3.2 / TABLAS DE VERDAD 4748 Ave Ccompuerta OR wo FIGURA 3-2 (@)Tabla de verdad que define la operacion OR; (b) simbolo de circuito para una compuerta OR de dos entradas. @ 3-3__OPERACION OR Hagamo¥ que A y B representen dos variables logicas independientes. Cuando A y B se combinan con la operacion OR, el resultado, x, se puede expresar como x=A+B En esta expresion el signo + no representa la adicion ordinaria; en su lugar denota la operacion OR cuyas reglas se dan en la tabla de verdad de la figura 3-2(a). ‘Al observar la tabla de verdad se advertira que, excepto en el caso donde A = B = 1, la operacion OR es la misma que la suma ordinaria. Sin embargo, para A = B = | Ta suma OR es (no 2 como en ta adicion ordinaria). Esto resulta facil de recordar si ‘observamos que solamente 0 y 1 son valores posibles en el algebra booleana, de mo- do que el valor mayor que se puede obtener es 1. Este mismo resultado se obtiene si tenemos x = A + B + C, endl caso donde A = B = C = 1. Es decir, Fltiet Por lo tanto, podemos decir que en la operacion OR el resultado serét | si una o mas variables es un 1. Esto es obvio asimismo en la tabla de la figura 3-2(a). Laexpresion x = A + Bse lee como ‘x es igual aA OR B". Lo mas importan- te que debe recordarse es que el signo + representa la operacion OR, como lo define la tabla de verdad de la figura 3-2(a) y no la adicién ordinaria Compuerta OR _ En un circuito digital 1a compuerta OR es un circuito que tiene dos o mas entradas y cuya salida es igual a la suma OR de las entradas. La figu- ra 3-2(b) muestra el simbolo correspondiente a una compuerta OR de dos entradas. Las entradas A y B son niveles de voltaje logicos y la salida x es un nivel de voltaje ogico cuyo valor-es el resultado de la operacion OR de A y By esto es, x = A + B. En otras palabras, la compuerta OR opera en tal forma que su salida sea ALTA (ni- vel logico 1) si la entrada A, B o ambas estan en un nivel lagico 1. La salida de la compuerta OR sera BAJA (nivel ldgico 0) si todas sus entradas estan en el nivel logi- 00. Esta misma idea puede ampliarse a més de dos entradas. La figura 3-3 muestra luna compuerta OR de tres entradas y su tabla de verdad. El andlisis de esta tabla ‘muestra una vez mas que la salida seré 1 en cualquier caso donde una o mas entradas sean 1. Este principio general es el mismo que rige para compuertas OR con cual- quier nimero de entradas. Mediante el uso del lenguaje del algebra booleana, la saliga x puede expresarse como.x ~ 4 + B + C, donde una vez mas debe hacerse hincapié en que el sizno ++ representa la operacion OR. Por consiguiente, la salida de cualquier compuerta OR CAPITULO 3 / COMPUERTAS LOGICAS V ALGEBRA BOOLEANA[nas ose ose So FIGURA 3-3 Simbolo y tabla de verdad para una compuerta, OR de tres entradas. fo se puede expresar como la suma OR de todas sus entradas. Esto lo usaremos cuando se analicen circuitos logicos en forma subsecuente, Resumen de la operacion OR _ Los aspectos importantes que deben recor- darse en relaci6n con la operacién OR y las compuertas OR son: 1. La operacion OR produce un resultado de-t cuando cualquiera de las va- riables de entrada es 1., 2. La operacion OR genera un resultado de 0 solamente cuando todas las va- riables de entrada son 0. 3. En la operacion OR, 1 + 1 = 1,1 +1 +1 Lote. ___EJEMPLO 3-1, —————___$_________ En muchos sistemas de control industrial se requiere activar una funcion de satida siempre que alguna de las diversas entradas sea activada. Por ejemplo, en un proce- So quimico puede desearse que se active una alarma siempre que la temperatura del proceso exceda un valor maximo o siempre que la presi6n se eleve arriba de cierto Timite. La figura 3-4 es un diagrama de bloque que refleja esta situacion. El circuito transductor de la temperatura produce un voltaje de salida proporcional a la tempe- ratura del proceso. Este voltaje, V7, se compara con un voltaje de temperatura de re- FIGURA 3-4 Ejemplo del uso de la compuerta OR en un sistema de alarm temperate ccomparador be Trenaaucior | | t 1 i oe i { SECCION 33 /OPERACIONOR 4950 Ferencia, zy. en un circuito de comparacion de voltajes. La salida del comparador es normalmente un voltaje bajo (0 logico) pero cambia a un voltaje alto (1 l6gico) cuando V, excede a V;,, Io cual indica que la temperatura del proceso es excesiva Una disposicion similar se utiliza para medit la presiOn; asi, su salida asociada con el ‘comparador pasa de bajo a alto cuando la presion es excesiva, Ya que se desea que se active la alarma cuando la temperatura o la presion sean demasiado altas, recuérdese que las dos salidas del comparador pueden alimentarse a una compuerta OR de dos entradas. La compuerta OR pasa por lo tanto al nivel ‘ALTO (1) para cualquier condicion de alarma y de este modo activara dicha alarma. Esta misma idea puede ampliarse con claridad a situaciones con més de dos variables de proceso. ——EJEMPLO 3-2 Determine la salida de la compuerta OR de la figura 3-5. Las entradas A y B varian de acuerdo con los diagramas de temporizacion que también se muestran en la figu- ra, Por ejemplo, en f, A comienza en BAJO, va hacia ALTO en, regresa a BAJO en f, y asi sucesivamente, Solucion La salida de la compuerta OR se determina al observar que ésta se en contraré en ALTO siempre que cualquiera de las entradas se encuentre en este nivel alto. Cuando A cambia a ALTO en /,, SALIDA también pasara a ALTO. SALIDA permaneceré en este nivel hasta ¢,, cuando ambas entradas estén en BAJO. Notese gue los cambios que ocurren en el nivel de las entradas en /, y f, no tienen ningiin efecto sobre 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 permanecera en ALTO sin importar lo que ocurra cen las demas entradas. El mismo razonamiento se emplea para determinar el resto del diagrama de temporizacién para SALIDA, FIGURA 3-5 Ejemplo 322. Ad Lit a sate 1 i | L oT forir did : CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA3 Para el caso que se representa en la figura 3-6, determine la forma de onda en Ia sal da de la compuerta OR. Solucion Las tres entradas de la compuerta OR, A, B y C varian, como lp muestran sus diagramas de formas de onda. La salida de la compuerta OR se deter- mina entendiendo que sera alta cuando cualquiera de las tres entradas esté en un ni- Vel alto, De acuerdo con este razonamiento, en la figura se muestra la onda de salida de la OR. Debe prestarse especial atenci6n a lo que sucede en el tiempo /,. El diagra- ma muestra que en ese instante la entrada A pasa de alto a bajo, en tanto que la entrada B pasa de bajo a alto, Ya que estas entradas efectizan sus transiciones al pa- reio y debido a que se levan cierto tiempo, hay un intervalo corto en que estas entra- Gas de la compuerta OR se encuentran en el intervalo indefinido entre 0 y 1. Cuando ato sucede, la salida de la compuerta OR es asimismo indefinida, como fo indica la transicion falsa (glitch) o espiga en Ia onda de salida en ¢,, La aparicion de esta espi- igayy su magnitud (amplitud y anchura) dependen de la velocidad con que se efecttien Jas transiciones de entrada. arelgl Tiempo FIGURA 3-6 Ejemplo 35. _——EJEMPLO 3-3B 7/Qué ocurriria con la espiga en la sada sila entrada C permanece en el estado AL- TO mientras A y B cambian en 1,? Solucion Con la entrada C en ALTO en f,, la salida de la compuerta OR perma- necera en ALTO sin importar lo que ocurra en las demas entradas, porque cualquier entrada que esté en ALTO har que la salida de Ia compuerta OR se encuentre en ‘ALTO. Por consiguiente, la espiga no aparecera en la salida de la compuerta, —PREGUNTAS DE REPASO_ ————________— {.Cudl es el nico conjunto de condiciones de entrada que produciran una | salida BAJA para cualquier compuerta OR? 2. Escriba una expresion booleana para una compuerta OR de seis entradas. SECCION 33 /OPERACIONOR ST| 3. Sila entrada A de la figura 3-6 se mantiene de manera permanente en el ni- vel 1, zeual sera la forma de onda que se observara en Ia salida de la com- puerta? aay se wor FIGURA 3-7. (a) Tabla de verdad para la operacién AND; (©) simbolo-de la compuerta AND, 3-4. OPERACION AND Si dos variables légicas A y B se combinan mediante la multiplicacién AND, el resul- tado, x, se puede expresar como xa AB En esta expresién el signo * representa la operacion booleana de la multiplicacion AND, cuyas reglas se dan en la tabla de verdad de la figura 3-7(a) Al observar la tabla, se advierte que la multiplicacion AND es exactamente igual que la multiplicacion ordinaria. Siempre que A o B sean cero, su producto sera cero; cuando A y B sean 1, su producto sera 1. Por lo tanto, podemos decir que en la ope- racion AND el resultado sera 1 sdlo si todas las entradas son 1; en todos los otros ca- sos el resultado sera 0. La expresion.x = A - Bse lee ‘x es igual aA AND B”. El signo de multiplica- in se omite por lo general como en el algebra ordinaria, de modo que la expresion se transforma en x = AB. Lo mas importante que debe recordarse es que la opera- cin AND es igual que la operacin ordinaria de multiplicacion, donde las variables pueden ser 0.0 1. Compuerta AND En Ia figura 3-6(b)'se muestra, en forma simbélica, una compuerta AND de dos entradas. La salida de la compuerta AND es igual al pro- ducto AND de las entradas logicas; es decir, x = AB. En otras palabras, la com FIGURA 38 Tabla de verdad y simbolo para yina com puerta AND de tres entradas. : ac se xn ABC co] % A_8 c||x= Abe 52 caprruto 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA—— puerta AND ¢s un circuito que opera en forma tal que su salida sea alta solo cuando Todas sus entradas son altas. En todos los otros casos la salida de la compuerta AND es baja, Esta misma operacién es caracteristica de las compuertas AND con mas de dos entradas. Por ejemplo, una compuerta AND de tres entradas y su respectiva tabla de verdad se muestran en la figura 3-8. Una vez més, notese que la salida de la com- puerta es 1 solo enel casoen que A = B = C= 1. Laexpresion para la salida es.x JABC. Para una compuerta AND de cuatro entradas, la salida es x = ABCD, y ast sucesivamente. Natese la diferencia que existe entre los simbolos para las compuertas AND y (OR. Siempre gue se observa un simbolo AND en un diagrama de citcuito lagico, é~ te nos indica que la salida pasara a ALTO sélo cuando fodas las entradas estén en. ‘ALTO, Siempre que se observa el simbolo OR, esto significa que la salida sera AL- TA cuando cualquier entrada sea ALTA. Resumen de la operacion AND 1. La operacién AND se ejecuta exactamente igual que la multiplicacion ordina- ria de unos y ceros. 2. Una salida igual a 1 ocurre sélo en el caso de que todas las entradas sean 1 3. La salida es cero en cualquier caso donde una o mas entradas sean 0. — EJEMPLO 3-6. ———_—$$$$—$$________—— Para las formas de onda de entrada dadas en la figura 3-9, determine la salida x de la compuerta AND. Solucidn La salida de una compuerta AND se determina al observar que ésta se encontrard en el estado alto solo cuando todas las entradas permanezean al mismo tiempo en el estado alto. Para las formas de onda dadas, esta condicion se satisface finizamente durante los intervalos f,—f, y f,—t- El resto del tiempo, una o més entradas estan en 0, Io que produce una salida en estado bajo. Notese que los cam- bios en el nivel de una de las entradas mientras la otra permanece en bajo, no tienen ningiin efecto sobre la salida FIGURA 3.9 Ejemplo 3-4 a t T | | ne ° I Tletet | se SECCION 34 / OPERACION AND $3——EJEMPLO 3-54 Determine la onda de salida de la compuerta AND que se muestra en la figura sana 2 x Juul FIGURA 3:10 Ejemplo 3-5, Solucion La salida x ser un 1 s6lo cuando 4 y B sean altas al mismo tiempo, Por este hecho, la onda de x se puede determinar como se muestra en la figura. Obsérvese que la onda de x es 0 siempre que B es 0, independientemente de la se- fal en A, Notese asimismo que la onda de x es la misma que A siempre que B es ‘Asi, podemos pensttr que la entrada B es una entrada de control cuyo nivel logico de- termina si la onda de A se dirige hacia la salida x 0 no. En esta situacion, la com- puerta AND se utiliza como circuito inhibidor. Podemios decir que B = 0 es la con- dicion de inhibicion que prdduce una salida 0. A la inversa, B = 1 es la condicion de habilitacion, que hace posible que A tlegue a la salida. Esta operacidn de inhibicion es una importante aplicacion de las compuertas AND que se tratara més adelante. —EJEMPLO 3-5B {Qué le sucederd a la onda de salida de x de la figura 3-10 si la entrada B se conserva en el nivel 0? Solucién _ Manteniendo B en BAJO, la satida x también permaneceré en BAJO. Esto se puede razonar en dos formas diferentes. Primero, con B = 0 tenemos x A+B = A-0 = 0, ya que cualquier nimero que se multiplique (se opere con AND) por 0 ser 0. Otra manera de apreciar esto es que una compuerta AND requiere que todas las entradas sean ALTAS a fin de que la salida sea ALTA también, y esto no puede suceder si B se mantiene en BAJO. —— PREGUNTAS DE REPASO 1, ;Cual es la Gnica combinacién de entrada que producira un estado ALTO. cn la salida de una compuerta AND de cinco entradas? {Qué nivel logico debe aplicarse a la segunda entrada de una compuerta AND de dos entradas si la sefial logica en la primera entrada se inhibe de Hegar a la salida? 3. Falso o verdadero: La salida de una compuerta AND siempre diferira de la salida de una OR, en las mismas condiciones de entrada, 3.5 _OPERACION NOT La operacién NOT difiere de las operaciones OR y AND en que ésta puede efectuar se con una sola variable de entrada. Por ejemplo, sila variable A se somete a la one- racién NOT, el resultado x se puede expresar como =a CAPITULO 3./ COMPUERTAS LOGICAS Y ALGEBRA BOOLEANAdonde la barra sobrepuesta representa la operacion NOT. Esta expresion se lee “x es {gual a NOT A’? 0 “x ¢s igual a la iaversa de A", o también “x es igual al comple mento de A”, Cada una de éstas se utiliza frecuentemente y todas indican que el va~ Tor ligico dex = A es opuesto al valor logico de A. La tabla de verdad de la figura 3-11(a) aclara esto en Ios dos casos, cuando A = Oy A = 1. Esto es, T = 0 yaque NOT I'es0 5 = 1 yaque NOT Oes1 La operacién NOT se conoce asimismo como inversion o complementacion y estos términos se utilizaran como sindnimos en todo ¢! libro. Aunque siempre empleare- mos cl indicador de barra sobrepuesta para representar una inversin, es importante mencionar que otro indicador de inversi6n es el simbolo primo (’). Bs decir, A=A Pero debe reconocerse como indicador de la operacién de inversion. Circuito NOT (INVERSOR) La figura 3-11(b) muestra el simbolo de un cireuito NOT, al cual se le Hama mas cominmente INVERSOR. Este circuito Siempre tiene una sola entrada y su nivel I6gico de salida siempre es contrario al nivel Togico de esta entrada. La figura 3-11(c) muestra la forma en que el INVERSOR ‘fecta una sehal de entrada. Invierte (complementa) la sefal de entrada en todos los puntos de la onda. Resumen de operaciones booleanas Las reglas para las operaciones OR, AND y NOT se pueden resumir como sigue: AND =ooo La prsecia dt poqueto trgulo sempre denote inversion a w FIGURA 3-11 (@) Tabla de verdad; (b) simbolo para el cireuito NOT; {© ondas correspondientes, PREGUNTAS DE REPASQ. ————_______— ‘La salida del INVERSOR de la figura 3-1 se conecta a la entrada de un se fundo INVERSOR. Determine cl nivel de salida del segundo INVERSOR en cada nivel de Ia entrada A. SECCION 35 /OPERACION NOT 5S.56 2, La salida de la compuerta AND de la figura 3-7 se conecta a la entrada de un INVERSOR. Elabore la tabla de verdad que muestre la salida del IN- VERSOR, y, para cada una de las combinaciones de las entradas A y B. 3-6 DESCRIPCION ALGEBRAICA DE CIRCUITOS LOGICOS Cualquier circuito logico, sin importar qué tan complejo sea, puede describirse complemente mediante las operaciones que se defihieron anteriormente, ya que el circuito de las compuertas OR, AND y NOT son los elementos basicas de los siste- mas digitales. Por ejemplo, considérese el circuito de la figura 3-12. Este circuito tiene tres entradas, A, B y Cy una sola salida, x. Al utilizar la expresion booleana para cada compuerta, podemos determinar con facilidad la expresién para la salida La expresion para la salida de la compuerta AND se escribe A + B. Esta salida AND se conecta como entrada a la compuerta OR junto con C, otra entrada. La ‘compuerta OR opera con sus entradas en forma tal que su salida sea la suma OR de las entradas. Asi, podemos expresar la salida OR comox = A*B + C. (Esta expre. sidn final podria escribirse también como x = C + A+ B, ya que no importa qué término de Ja suma OR se escriba primero.) En ocasiones, puede haber confusion en relacion con qué operacidn se efectiza primero en una expresion. La expresion A * B + C se puede interpretar en dos for- ‘mas distintas: (1) 4 + B se opera con OR con C 0 bien (2) A se opera con AND con ¢! término B + C. Para evitar esta confusion, se entendera que si una expresion con- ‘iene las operaciones AND y OR, las AND se efectiian primero, a menos que haya aréntesis en la expresion; de ser ast, la operacion dentro del paréntesis se realizara primero. Esta es la misma regla que se emplea en el algebra ordinaria para determi- nar el orden de las operaciones. Para ilustrarlo més ampliamente, consideremos el circuito de la figura 3-13. La expresiOn para la salida de la compuerta OR es simplemente A + B. Esta salida sirve como entrada en la compuerta AND junto con otra entrada, C. De este modo, expresamos fa salida de la compuerta AND como.x = (A + B)* C. Obsérvese el uso de paréntesis aqui para indicar que A y B se operan con OR primero, antes que su suma OR se opere con AND con C. Sin tos paréntesis esta expresi6n se interpretaria incorrectamente, ya que A + B+ Csignifica que A se opera con OR con el producto BeC. Circuitos que contienen INVERSOR Siempre que un INVERSOR se en- cuentra presente en un diagrama de circuitos logicas, su, expresion de salida es simplemente igual a la expresion de entrada con una barra s®bre ella, La figura 3-14, FIGURA 3-12 Circuito logico con su expresion booleana. a ao xehenee * CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANAAse) : =) FIGURA 3:13. Circuito logico euya expresion requiere de paréntesis. FIGURA 3-14 Circuitos que uilizan inversores. dda dos ejemplos utilzando INVERSOR. En la figura 3-14(a) la entrada A se alimen- ta a través de un INVERSOR cuya salida es por 16 tanto A. La salida del INVER- SOR se alimenta a una compuerta OR junto con B, de modo que ls salida OR sea igual aa +B. Notese que la barra so esta encima de 4, lo cual indica que A sein- Verte primero y luego se opera con OR con B. hla figura 3-14(b) la salida de la compueria OR es igual aA + Bye alimenta ‘através de un INVERSOR. La sada del INVERSOR es por consiguiente igual a (4 “5B, ya que invierte la expresion de entrada completa. Notese que la barra cubre toda i expresion (A + B). Esto ¢s importante debido a que, como se demostrara nas adelante las expresiones (A+ B) y (A + B) no son equivalentes. La expresion (PB) significa que A se opera con OR con By luego su suma OR se invierte, en tanto que la expresion (4 4 B) indica que A y B se invierten y los resultados de am- bos se operan con OR.~ FIGURA 3-15 Mas ejemplos. fe ae) ive ¢ A ° as | |e x= acta =B) — roa) ) Aso —/ 9) x=l0> @FEIE)-E SECCION 34 / DESCRIPCION ALGEBRAICA DE CIRCLITOS LOGICOS 3758 La figura 3-15 muestra dos ejemplos mas, que deben estudiarse con mucho atencion, Notese especialmente el uso de dos conjuntos individuales de paréntesis en la figura 3-15(b). Obsérvese asimismo en la figura 3-15(a) que la variable de entrada A se conecta como entrada a dos diferentes compuertas. —— PREGUNTAS DE REPASO 1. En la figura 3-15(a) cambie cada compuerta AND por una compuerta OR y cambie la compuerta OR por una AND. Luego escriba la expresion para Ia salida x. 3-7 EVALUACION DE LAS SALIDAS DE LOS CIRCUITOS LOGICOS Una vez que se obtiene la expresion booleana para la salida de un circuito, el nivel logico de la salida se puede determinar para cualquier valor de las entradas del cir- cuito. Por ejemplo, supéngase que se desea conocer el nivel logico de la salida x para el circuito de la figura 3-15(a) en el caso donde A = 0, B = 1,C = ly D = 1.Como sucede en el ilgebra ordinaria, el valor de_x se puede determinar sustituyendo los va- lores de las variables en la expresién y efectuando las operaciones que se indican de la manera siguiente: ‘También como ejemplo evaluemos la salida del circuito de Ia figura 3-15(b) para A=0,B=0,C=1,D=1yE=1 D+ @FBG-£ eee ee ea 14+0-T-1 =045-1 Veet =e En general, siempre deben seguirse los siguientes lineamientos cuando se evaliie una expresi6n booleana: 1. Primero, realizar todas la inversiones de términos simples; es decir, 0 bien T = 0, 2. Luego efectuar todas las operaciones dentro de los paréntesis 3. Efeectuar una operacion AND antes de una OR a menos que los paréntesis in diquen lo contrario, CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA4. Si una expresion tiene una barra sobre ella, efectuar las operaciones de la expresion primero y luego invertir el resultado. Determinacion del nivel de salida a partir de un diagrama —— Asimismo se puede determinar en forma directa el nivel logico de salida pata los niveles de entrada dados, a partir de un diagrama de circuito, sin usar la expresidn booleana. Los técnicos lo hacen con frecuencia durante la deteccion de fallas 0 el andlisis de un sistema logico, ya que también les indica cual de todas las salidas de la compuerta supuestamente es la salida final. Para ilustrar esto, el circuito de la figura 3-15(a) se Vuelve a presentar en la figura 3-16 con los niveles de entrada = 0,B = 1,C = ly D = 1. El procedimiento comienza desde las entradas y procede a través de cada IN- VERSOR y compuerta, expresando cada salida en el proceso hasta que se llegue al resultado final. En la figura 3-16, la compuerta AND 1 tien¢ las (res entradas en el nivel 1 debi- do a que el INVERSOR cambia la expresion A = 0 por 1. Esta condicién produce fin Len la salida AND ya que 1 1+ 1 = 1. La compuerta OR tiene entradas de 1 y 0, lo cual produce una salida 1 puesto que 1+ 0 = 1, Este | se invierte a y se aplica fala compuerta AND 2 junto con el 1 de la primera salida AND. Las entradas 0'y 1 ‘en la compuerta AND 2 producen una salida de 0, ya que 0 * _—_— EJEMPLO 3-6, —————__$_$_$_$________—_ ‘Deierminc la salida det cireuito de la figura 3-16 para el caso donde todas las entra- das estan en BAJO. Sotucin ConA = B = C = D = 0, lasalida de la compuerta AND I estaré.cn BAJO. Este estado BAJO coloca también la entrada de la compuerta AND 2 en BA- JO, lo que produce de manera automatica x = 0, sin importar cuales sean los niveles [bgicos en los demas puntos del circuito, Este ejemplo sehala que no siempre es nece- sario determinar el nivel Igico en todos los puntos del circuito para obtener el nivel de la salida. ° 2 x0 a) FIGURA 3-16 Determinacin del nivel de salida a partir del diagrams del cireuto —— PREGUNTAS DE REPASO_ —_———______ [1 ca expen rain determina asad se ee aera Ana B 1ye= ty ~ 0 Le edema TES Los D—e SFCCION 3-7 / EVALUACION DE LAS SALIDAS DE LOS CIRCUITOS LOGICOS =)3. Determine las respuestas de las preguntas 1 y 2 obteniendo los niveles logi- cos presentes en cada entrada y salida de la compuerta como se hizo en la Figura 3-16. 3-8 IMPLANTACION DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS Si la operacién de_un cireuito se define por medio de una expresion booleana, se puede implantar directamente,un diagrama de circuito logico a partir de esa expre- sion. Por ejemplo, si necesitaramos un circuito que se definiera por.x = A= BC, inmediatamente sabriamos que todo lo que se requeriria seria una compuerta AND de tres entradas. Si necesitaramos un circuito que se definiera por x = A +.B, empleariamos una compuerta OR de dos entradas con un INVERSOR en una de las entradas. El mismo razonamiento que se aplica en estos casos aislados se puede apli- car también a circuitos més complejos. ee Supongase que se desea construir un circuito cuya salida sea y = AC + BC + ABC. Esta expresion booleana contiene tres términos (AC, BC, ABC), los cuales se foperan todos con OR: Esto nos indica que se requiere una compuerta OR de tres entradas que sean iguales a AC, BC'y ABC, respectivamente. Esto se ilustra en laf gura 3-17(a), donde se traza una compuerta OR de tres entradas rotuladas como AC, BC y ABC. "ada entrada de la compuerta OR es un término del producto AND, lo que sig- nifica que se puede usar una compuerta AND con entradas adecuadas para generar ‘cada termino. Esto se muestra en la figura 3-17(b), que es el diagrama final del cir- FIGURA 3-17 Construccién de un circuito tégico a partir de una expresion booleana. ac a v=Ac+ e+ Age fac @ y= Ac + 8S + Rac to) 60 CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANAccuito. Notese el uso de INVERSORES para producir los términos A y C que se re- quieren en la expresion. ‘Este mismo enfoque general se puede tomar siempre, aungtie encontraremos ‘que éxisten algunas técnicas mas eficientes. Sin embargo, por ahora se uilizard este ietodo directo para minimizar los aspectos nuevos que fengan que aprenderse. _—— EJEMPLO 3-7 ——$<—$ $$ $ $— $$ $< <_< <_< __ “Trace el diagrama del circuito que implante la expresion x = AB + BC. ao —_—_f | AB, x= AB + BC @ 1 Bc coe FIGURA 3-18 Ejemplo 3-7. Solucion Esta expresion indica que los términos AB y BC son entradas de una compuerta OR y cada uno de estos términos es generado a partir de una compuerta 'AND separada, El resultado se muestra en ta figura 3-18. PREGUNTA DE REPASO Dibuje el diagrama del circuito que implante la expresion x = ABCA > D), empleando compuertas con no mas de tres entradas. FIGURA 3-19 (a) Simbolo NOR; (b)cireuito equiva lente; (c) tabla de verdad. © on NOR A__8 [fal [Ase . oo tf off t 0 +\l ilo 1 off |) 0 a st} ij}o ei SECCION 3-8 / IMPLANTACION DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS 613-9 _COMPUERTAS NOR Y NAND Otros dos tipos de compuertas ldgicas, NOR y NAND, se utilizan extensamente en 10s circuitos digitales. Estas compuertas en realidad combinan las operaciones basi- cas AND, OR y NOT, las cuales facilitan su descripcion mediante las operaciones del algebra booleana que se aprendieron anteriormente. Compuerta NOR En Ia figura 3-19(a) se muestra el simbolo de una compuer- ta NOR de dos entradas. Es igual al simbolo de la compuerta OR excepto que tiene un circulo pequefio en la salida, que representa la operacion de inversion. De este modo, la compuerta NOR opera como una compuerta OR seguida de un INVER- SOR, de manera que los circuitos de la figura 3-19(a) y (b) son equivalentes y la expresion de salida para la compuerta NOR es x = A +B. La tabla de verdad de la figura 3-19(c) muestra que la salida de la compuerta t NOR es la inversa exacta de la salida de la compuerta OR en todas las posibles con- diciones de entrada. En tanto que la salida de una compuerta OR se torna ALTA cuando cualquier entrada es ALTA, la salida de la compuerta NOR pasa a BAJA cuan- do cualquier entrada es ALTA. Esta misma operacion se puede aplicar a las compuertas NOR con mas de dos entradas. | — EJEMPLO 3-8 } Deterinine la forma de onda en la salida de una compuerta NOR para las ondas de entrada que se muestran en la figura 3-20. Solucién _Existen varias maneras de determinar la onda de salida de la compuer- ta NOR. Una de ellas consiste primero en obtener la onda de salida de OR y luego in- vertirla (cambiar todos los 1 por 0 y viceversa). Otra forma hace uso del hecho de que la salida de una compuerta NOR sera ALTA sélo cuando todas las entradas sean BAJAS. Asi, uno puede examinar las ondas de entrada, hallar aquellos intervalos donde todas sean BAJAS y hacer que la salida de la compuerta NOR sea ALTA en esos intervalos. La salida de la compuerta NOR sera BAJA en todos los otros inter- valos. La onda de salida resultante se muestra en la figura 1 A o t a x 1 ' | oe | 8 \ | 4 ° — 1 ° FIGURA 320. Ejemplo 3-8, — EJEMPLO 3-9 ~ Determine la expresi6n booleana para una compuerta NOR de tres entradas seguida de un INVERSOR 62. CAPITULO 3/ COMPUERTAS LOGICAS Y ALGEBRA BOOLEANAFIGURA 3-21 Solucion _ Consiltese la figura 3-21, donde se muestra el diagrama de circuito. La expresion en la salida de la compuerta NOR es (A + B + C), que luego se alimenta a través de una INVERSOR para producir x=@¥B+0) La presencia de los signos de inversion dobles indica que la cantidad (A + B + ©) ha sido invertida en dos ocasiones. Debe estar claro que esto simplemente produce la expresion (A + B + C) sin ninguna alteracion. Es decir, y= AtB+C x= BF Siempre que dos barras de inversion estén sobre la misma variable o cantidad, se. cancelan una con otra, como en el ejemplo anterior. Sin embargo, en casos como A + Blas barras de inversion no se cancelan. Esto se debe a que las barras de inversion de menor tamano invierten las variables singulares A y B, respectivamente, en tanto Gque la barra de mayor tamafio invierte la cantidad (A+ B). Asi, A+ B# A + B. En forma analoga. AB + AB. En fortia andloga, AB PABA Compuerta NAND Ena figura 3-22(a) se muestra el simbolo correspondien- te a una compuerta NAND de dos entradas. Es el mismo que et de la compuerta ‘AND, excepto por el pequelio circulo en su salida, Una vez mas, este circulo denota ta operacion de inversion, De este modo, Ia compuerta NAND opera igual que la 'AND seguida de un INVERSOR, de manera que los circuitos de la Figura 3-22(a) y (son equivalentes y la expresion de salida de la compuerta NAND es x = AB. Ta tabla de verdad de la figura 3-22(c) muestra que la salida de la compuerta AND es la inversa exacta de la compuerta AND en todas las posibles condiciones de entrada, La salida de AND se vuelve ALTA solo cuando todas las entradas son [ALTAS, en tanto.que la salida de NAND se vuelve BAJA slo cuando todas las FIGURA 3-22 (a) Simbolo NAND; (6) circuito equivalent; (c) tabla de verdad, f : 7 AN Nano = xa “y= att as TR et elf 1 Site ._—— : ‘a >———__ & SECCION 39 / COMPUERTAS NOR YNAND 63.entradas son ALAS. Esta misma caracteristica es cierta en las compuertas NAND que tienen mas de dos entradas. —— EJEMPLO 3-10 Determine la forma de onda de salida de una compuerta NAND que tiene las entra- das que se muestran en la figura 3-23 T 1 A | | Ay ‘ I = >—4 i++ oe | rt A 1 | \ | i i weet [eet ‘ FIGURA 323. Ejemplo 3.10 Sotucion La salida se puede determinar de varias formas. Una consiste en trazar primero la salida de una compuerta AND y luego invertirla, Otra, aprovecha el hecho que una salida NAND seri BAJA solo cuando todas las entradas sean AL TAS, De este modo, podemos determinar aquellos intervalos de tiempo durante los cuales todas las entradas sean ALTAS y hacer que la salida de NAND sea BAJA en i 6305 intervalos. La salida sera ALTA el resto de las ocasiones. ——EJEMPLO 3-11 Implante el circuito Togico que tiene la expresion x = AB. ( camente compuertas NOR y NAND. + D) utilizando tni- Solucion _ El término (CFD) es la expresion que corresponde a la salida de una compuerta NOR. Este término se opera con AND con A y B y el resultado se invier- te; ésta, por supuesto, es la operacién NAND. Asi, el circuito se implanta como se ‘muestra en la figura 3-24. Notese que la compuerta NAND primero opera con AND los términos A, B y (C+ D) y luego invierte el resultado completo. + con cro a - REFS) om se wm A w : FIGURA 3.24 Ejemplo 3-11. ——EJEMPLO 3-12 Determine el nivel de salida en la figura 3-24 para A = B=C = 1yD Solucién En el primer método utilizamos la expresién para x. 64 CAPITULO 3./ COMPUERTAS LOGICAS Y ALGEBRA BOOLEANAEnel segundo método sefialamos los niveles logicos de entrada en el diagrama de cir- tuito (que se muestra entre paréntesis) y seguimos estos niveles a través de cada com- puerta hasta legar a la sala final. La compuerta NOR tiene entradas de 1 0 para producir una salida de 0 (una compuerta OR habria producido una salida de 1). Pompucrta NAND tiene asi niveles de entrada de 0, 1 1, a fin de produetr una sali- da de 1 (y AND habria producido una salida de 0). :GUNTAS DE REPASO —————_______—— {.Cual es el sinico conjunto de condiciones de entrada que produciré una Salida ALTA a partir de una compuerta NOR de tres entradas? 2. {Qué lipo de compuerta es equivalente a una compuerta NAND seguida de un INVERSOR? 3. Cambie la compuerta NOR de la figura 3-24 por una compuerta NAND ¥ Ia compuerta NAND por una NOR. ,Cual es la nueva expresion para x? 3-10 7 Hasta aqui, hemos visto como se puede utilizar el algebra booleana como auxiliar en ‘cl analicis de un circuito logico y expresar st operacion matematicamente, Conti- thuaremos nuestro estudio del algebra booleana investigando los diversos teoremas ooleanos (reglas) que nos pueden servir para simplificar las expresiones y los cit- cuitos logicos. El primer grupo de teoremas se da en Ia figura 3-25. En cada teorema, ‘Pes una variable ldgica que puede ser un 0 0 un 1. Cada teorema se presenta con un diagrama de circuito logico que demuestra su vatidez El teorema (1) enuuncia que, si cualquier variable se opera con AND con un 0, el resultado tiene que ser cero. Esto es facil dle recordar porque la operacion AND es ‘como la multiplicacion ordinaria, en que cualquier nimero que se multiplica por 0 es ©. La salida de una compuerta AND sera cero siempre que cualquier entrada sea 0, independientemente del nivel de la otra entrada. “El teorema (2) s también obvio por su comparacion con la multiplicacion ordi- aria, El teorema (3) se puede demostrar ensayando en cada caso, Six = 0, entonces 0 0 = 0; six = I, entonces 1 +'1= 1. Asi, x =x = x El teorema (4) se puede probar en la misma forma. Sin embargo, también puede razonarse que en cualquier instante, x 0 su inversa ¥, tiene que estar en el nivel 0, de modo que su products AND tiene siempre que ser 0. El teorema (3) ¢s directo ya que 0, sumado a cualquier nimero, no altera su va- lor en la suma comin 0 en la adicion OR. El teorema (6) afirma que, si cualquier variable se opera con OR con 1, ¢l resul- tado siempre sera 1. Verificamos esto con ambus valoresdex: 0 4 1— Nyt 4 1 = 1. De manera equivalente, podemos recordar que la salida de una compuerta OR se- OREMAS DE BOOLE SECCION 3-10 / TEOREMAS DE BOLE 65in x-020 (2) xetex Breer (a xe (8) x40-% 8h xetet (8 xeeed FIGURA 3-25. Teoremas con una sola variable, 4 1 cuando cuaguier entrada sea 1, sin importar qué valor tenga la otra. El teorema (7) puede demostrarse verificando los dos valores de.x:0 + 0 = Oy rete) El teorema (8) se puede probar en forma similar, o simplemente se puede razo- nar que en cualquier instante x 0 F tiene que estar en el nivel | de manera que siempre ‘operemos con OR un Oy un 1, que siempre da como resultado 1. ‘Antes de presentar mas teoremas, debemos indicar que al aplicar los teorenias del (1) al (8), la variable x puede en realidad representar una expresion que contiene mis de una variable, Por ejemplo, si tenemos AB (AB), podemos invocar el teorema (4) haciendo que x = -AB. Asi, podemos decir que AB (4B) = 0. La misma idea puede aplicarse al uso dé cualquiera de estos teoremas. Teoremas con miltiples variables Los teoremas que se preséntan a conti- nnuacién implican mas de una variable: Oo xty=yte (0) keys yee CAPITULO 3 / COMPUERTAS LOGICAS ¥ Al GEBRA BOOLEANAGy xt(ytdatetytrextytz (2) x(y2) = (xyz = 2y2 (3a) xy tz te (136) (w + Ny + 2) = wy tay + we + 2z ay oxty as) ox tay gty Los teoremas (9) y (10) se denominan leyes conmutaivas. Estas lees indican que no importa el orden en que operamos dos variables con OR y AND: el resultado sel mismo. re emas (11) y (12) son las lees asociativas, las cuales afirman que pode- nos agrupar las variables en und expresion AND o en una OR en ta forma que se de- see. El teorema (13) es a ley dstributiva; 1a cual arma que una expresion puede de- sarrollerve multiplicando témino a término, como en el algebra ordinaria. Este te- sa indica asimismo que podemos factorizar una expresion. Es decir, si tenemos area de dos (o més) términos,y cada uno contiene una variable comin, sta se nade factorzar como ene Algebra ordinara, Por ejemplo, si tenemos la expresion TIBC + ABC, podemos factorizat la variable B: ‘ABC + Blac + AT) Para poner otro ejemplo, consideremos la expresion ABC + ABD. Aqui, los dos términos tienen las variables A y Ben comin, de manera que A - B se puede factori zar en ambos términos, Esto es, ABC + ABD = AB(C + D) Los teoremas (9) a (13) se pueden récordar facilmente y son de uso seneillo, ya {que son idénticos a los del élgebra ordinaria. En cambio, los teoremas (14) y (15) no Henen equivalentes en el algebra ordinaria, Cada uno se puede demostrar ensayando todos los casos posibles para x y p. Esto se ilustra para el teorema (14) como sigue: Caso 1. Parax = 0, y = 0, xtayax 0+0-0 Caso 2. Para x Caso 3. Para x SECCION 3.10 / TEOREMAS DE BOOLE 67Caso 4. Parax = hy = 1, xtayex D+del El teorema (14) también se puede demostrar factorizando y usando los teore- ‘mas (6) y (2) como sigue: : xtay [usando ‘el teorema (6) x [usando el teorema (2)] Todos estos teoremas booleanos pueden set de utilidad para simplificar una ‘expresion logica; es decir, para reducir el numero de términos de la expresién. Cuan- do se hace esto, la expresion reducida producira un circuito menos complejo que el que [a expresi6n original habria generado. Una buena parte del siguiente capitulo se dedica al proceso de simplificacion de un circuito, Por ahora, los siguientes ejemplos servirdn para ilustrar la forma en que se pueden aplicar los teoremas booleanos. ——EJEMPLO 3-13 ‘Simplifique la expresiony = ABD + AB, | I \ Solucion’ Factorice las variables comunes AB utilizando el teorema (13) | y= ABD +D) | Utilizando et teorema (8), el término entre paréntesis es equivalente a 1. De este modo, | y=ABol | ¥ | | y= AB [usando el teorema (2)] —EJEMPLO 3-14 t Simplifique 2 = (A + B)(A + B). Solucion La expresiOn se puede desar‘ollar multiplicando los términos [teorema (13) AsA+A-B+B-A+B-B Asimismo, BB = B [teorema (3) PSO+A-B+B-A+B=AB+ AB +B Al factorizar la variable B [teorema (13)], tenemos - 2=BA+A44 1) Finalmente, al usar los teoremas (2) y (6), tenemos 7 Al invocar el teorema (4), el termino A «A = SEMEL OSS Simplifique x = ACD + ABCD. { 68 CANTULO3/ COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA,Soiucion Al factorizar las variables comunes CD, tenemos x= CD(A + AB) ‘Al utilizar el teorema (15), podemos sustituir A + AB por A + B, asi CD(A + B) = ACD + BCD _—PREGUNTAS DE REPASO ——$—$—$—$—<— 1. Utilice los teoremas (13) y (14) para simplificar y 21 Use los teoremas (13) y (8) para simplificar y = ABC! + ‘c D 3-11 TEOREMAS DE DEMORGAN ‘Dos de Ios teoremas mas importantes del Algebra booleana fueron enunciados pot el ‘eminente matemético DeMorgan. Los teoremas de DeMorgan son de extrema utili- dad en la simplificacion de expresiones en las cuales se invierte un producto 0 suma de variables. Los dos teoremas son: (16) & 9) y (I Oy aETF Er torema (16) firma que invertr ia uma OR de dos variable eo mismo aque invert cada variable pot separadoy Iueg0 operarias con AND: Elteorema (17) aerate vet el producto AND de dos variables lo mismo que invertr cada welale por seprado y luego operarlas con OR. Cada teorema de DeMorgan se Hae cmostrar apidamenteverificando todas las combinaciones dey y Esto se Presentrh com ejrccio al final dl capitulo “Rats cto eoremas se han enunciado en minos de variables seni y >, son inuaente vidos en situaciones donde x and/or son expresiones que con tienen mas de una variable. Por ejemplo, apliquémoslos a la expresion (AB-+ C)co- mmo se muestra a contnuacion: ; Gro =@-c Notese que tratamos a AB como x y a C como y. El resultado se puede simplificar Masia as ya que tenemos un producto AB que se nvierte. AI utilizar el teorema {ity la expesion se transforma en AB+C = (A + B)-C Nese que podemos reemplazar por By si, tenemos Finalmente (A+ B)-C = ACT + BC ste resultado final conten solamente signos INVERSORES que invierten una sla Nariable _—_ FJEMPLO 3-16. —_______——— ‘Simplifique la expresion z = (2 + €)- (B + D)a una que solo tenga variables in- vertidas. SECCION 341 / TEOREMAS DE DEMORGAN 69Solucién _Utilizando el teorema (17) se puede reescribir G@F0+@FD) Podemos considerar esto como dividir el signo INVERSOR mayor por la mitad y cambjar el signo AND (-) por un signo OR (+). Ahora se puede simplificar el termi- no (A +O) aplicando el teorema (16). Lo mismo se puede hacer con (B + D): + C) + (B + D) ‘Aqui se ha dividido los signos de inversion mayores a la mitad y sustituido el (+) por un (-). Al cancelar las inversiones dobles, tenemos por tiltimo \C + BD El ejemplo 3-16 sefiala que, cuando se utilizan los teoremas de DeMorgan para reducir una expresion, se puede dividir un signo INVERSOR en cualquier punto de la expresion y cambiar alli el operador por su contrario (+ se cambia por * y vicever- sa). Este procedimiento continia hasta que la expresion se reduce a una en la que so- lo se invierten variables individuales. A continuaci6n se dan dos ejemplos mas. Lz=Art 2. q = (A + BC) -(D + EF) a@-0 @¥BO + OT EF) a-6+0 GBC) + O- EF) A-(B+0) (-@+O)+D-E+F)) AB+AC+DE+DF Los teoremas de DeMorgan se aplican facilmente a mas de dos variables. Por ejemplo, se puede demostrar que etytesr- yer x+ytz € igual para mas variables. Hay que insistir en que cualquiera de estas variables puede ser una expresion en lugar de una sola variable. rye Implicaciones de los teoremas de DeMorgan _Examinemos los teoremas (16) y (17) desde el punto de vista de los circuitos logicos. Primero considérese el teo- ema (16). yarey El lado izquierdo de la ecuacién se puede considerar como la salida de una compuer- ta NOR cuyas entradas son.x y y. El lado derecho de la ecuacién, por otro lado, es el resultado de invertir primero x yy y luego pasarlas a travéé de una compuerta AND. Estas dos representaciones son equivalentes y se ilustran en la figura 3-26(a). Lo que esto significa es que una compuerta AND con inversores en cada entrada es equiva- lente a una compuerta NOR. De hecho, ambas representaciones se utilizan para sim bolizar la funcion NOR. Cuando se usa la compuerta AND con entradas invertidas ara representar la funcion NOR, por lo general se representa como en la figura 3-26(b), donde los circulos pequefios en ias entradas denotan la opefacion de inver- sion, i , ‘Ahora considérese el teorema (17), i PyaF+y 70 CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA oetb FIGURA 3-26 (a) Circuitos equivalentes implicados por el teorema (16); (b) simbolo alternativo para la funcion NOR. DD = Do a ow FIGURA 3-27 (a) Circuitos equivalentes implicados por el teorema (17); (b) simbolo alternativo para la funcion NAND. El primer miembro de la ecuacién se puede implantar con una compuerta NAND con entradas xy y. El segundo miembro se puede implantar invirtiendo primero las entradas x yy y luego colocandolas a través de una compuerta OR. Estas dos repre- Sentaciones equivalentes se muestran en la figura 3-27(a). La compuerta OR con in- versores en cada entrada es equivalente a la compuerta NAND. De hecho, ambas representaciones se emplean para simbolizar la funcion NAND. Cuando se utiliza a compterta OR con entradas inversoras para representar la funcion NAND, por lo general se representa como se muestra en la figura 3-27(b), donde los circulos vuel- ven a representar una inversion. — EJEMPLO 3-17) ———$_$_$_$_____—_ Implante un circuito que tenga la expresion de salida z A» B + Cutilizando una compuerta NAND y un INVERSOR. r Solucion Primero se invierte dos veces el segundo miembro de la igualdad. Esto ¢es vilido porque una doble inversion no cambia el valor lopico. SECCION 3-1 / TEOREMAS DE DEMORGAN 7m72 cAPrTULO a Ahora se emplea el teorema de DeMorgan para separar la barra inferior de inver- Al cancelar las dobles inversiones sobre A y B, se obtiene la siguiente expresion 25 ABC En esta nueva forma es facil observar como se puede utilizar una compuerta NAND. para producir z. El circuito se muestra en la figura 3-28. — PREGUNTAS DE REPASO 1. Use fos teoremas de DeMorgan para convertir la expresion z = (A> By Fen una que tenga solamente inversiones de variable simple. 2. Repita la pregunta 1 para la expresion y = RET + ©. 3. Implante un circuito que tenga la expresign de salida z = lamente una compuerta NOR y un INVERSOR. FBC usando so- 3-12 UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR Todas las expresiones booleanas constan de algunas combinaciones de las opera ciones basicas OR, AND y NOT. Asi que cualquier expresién puede implantarse con las compuertas OR y AND-y los INVERSORES. Sin embargo, también es posible hacerlo Gnicamente con compuertas NAND. Esto se debe a que dichas compuertas, en combinaciones adecuadas, realizan las tres operaciones booleanas, OR, AND ¥ NOT, como se demuestra en la figura 3-29, Primero, en la figura 3-29(a) tenemos uha compuerta NAND de dos entradas ‘vuyas entradas se conectan juntas, con toda intencién, de modo que la variable 4 se aplique a ambas. En esta configuracién, la compuerta NAND simplemente actita co- mo un INVERSOR, ya que su salida esa.= A> A= A. En a figura 3-29(b) tenemos dos compuertas NAND conectadas de manera que se efectite la operacion AND. La compuerta NAND 2 sé utiliza como INVERSOR para cambiar AB por AB = AB, que es la funcion AND que se buscaba. La operacion OR se puede implantar mediante compuertas NAND conectadas como se muestra en la figura 3-29(c). Aqui, las compuertas NAND 1 y 2 se ut como INVERSORES para las entradas, de modo que la salida final seax = 4» B, que puede simplificarse para que quede x = A + B, utilizando el teorema de De- Morgan. De igual manera, puede demostrarse que si las compuertas NOR se disponen de manera adecuada, pueden realizar cualquier operacién booleana, Esto se ilustra en la figura 3-30, La parte (a) muestra que una compuerta NOR, con suis entradas co- nectadas se comporta como INVERSOR, ya que la salida es x = A A = A. En la figura 3-30(b) se disponen dos compuertas NOR détmanera que se efectite la operacion OR, La compuerta NOR 2 se emplea como INVERSOR para cambiar A+ Bpor Ad +B = A + B, quees la funcion OR que se buscaba. COMPUERTAS LOGICAS Y ALGEBRA BOOLEANALa operacion AND se puede implantar con compuertas NOR, como se muestra cen a figura 3-30(c). Aqui, las compuertas NOR 1 y 2 se emplean como INVERSO- RES para cambiar las entradas, de manera que la salida final seax = A + B, que puede simplificarse ax = A - B utilizando el teorema de DeMorgan. ‘Ya que cualquier operacion booleana se puede ejecutar utilizando exclusiva mente compuertas NAND, se puede construir cualquier circuito logico tinicamente con compuertas NAND. Lo mismo es cierto para las compuertas NOR. Esta carac- tetistica de las compuertas NAND y NOR puede ser de mucha utilidad en el disefio de circuitos logics, como lo ilustra el siguiente ejemplo. so—— se— wi FIGURA 3-29. Las compuertas NAND se pueden utilizar para: poner en prictica cual duier funcién booleana. FIGURA 3-30 Las compuertas NOR se emplean para realizar operaciones booleanas, A x=RGRK D> = w : INVERSOR, 7 AND [> ) aaa —) > OR INVERSOR, on v ‘AND SECCION 3:12 / UNIVERSALIDAD DE LAS COMPUERTAS NAND Y-NOR 73_—EJEMPLO 3-18, ———___________ Un diseftador de circuitos l6gicos tiene que implantar un circuito que satisfaga la expresion x = AB + CD utilizando el minimo nimero de CI (circuitos integrados).. El dispone de Cl TTL que se muestra en la figura 3-31. Cada uno de estos circuitos integrados es cwédruple, lo que significa que contiene cuatro compuertas idénticas de dos entradas en un solo encapsulado. Solucion EI método directo para implantar la expresién dada utiliza dos com- puertas AND y una OR como se muestra en la figura 3-32(a). Esta realizacion re- FIGURA 3-31 Circuits integrados (CD de que dispone el ejemplo 3-18, ri El 4 | 4 \ i 7408 __ [I { 1 cS cS eno | Tei ol ie i ] | ale a) adel alsa fi | — i c= | 7432 _ ~ \ i = 7 i ee TR Lert J UY 74° CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA,7408 a x= AB+CD 708 oe i | : cf "AND q) som 7400 . 7400 x ce 7400 pe FIGURA 3-32 Posibles implantaciones para el ejemplo 3-18. {quiere los circuitos integrados 7408 y 7432 y algunas compuertas de cada Cl se des- perdician, ya que no se utilizan. Ctra implantacién se puede lograr tomando el circuito dela figura 3-32(a) y sus- tituyendo cada compuerta AND y OR por su implantacién equivalente de la com- puerta NAND a partir de la figura 3-29. El resultado se muestra en la figura 3-32(b), ‘A primera vista este nuevo circuito parece necesitar siete compuertas NAND. ‘Sin embargo, las compuertas NAND 3 y 5 se conectan como INVERSORES en serie y pueden eliminarse del circuito porque realizan una doble inversion de la seftal de ta compuerta NAND 1. De igual manera, las compuertas NAND 4 y 6 pueden elimi- narse. El circuito final, después de eliminar los INVERSORES dobles, se traza en la figura 3-32(0). Este circuito final es mas eficiente que el de la figura 3-32(a) debido a que cemplea tres compuertas NAND de'dos entradas y se puede implantar con un solo cir- cuito integrado, el 7400. SECCION 3-12 / UNIVERSALIDAD DE LAS COMPUERTAS NAND ¥ NOR 7576 -——PREGUNTAS DE REPASO 1, {Cudntas formas diferentes tenemos ahora para poner en préctica la ope- racion de inversion en un circuito logico? | 2, Implante la expresion.x = (A + B) (C + D) utilizando las compuertas OR y AND. Luego realice la expresion utilizando solo compuertas NOR y con- virtiendo cada compuerta OR y AND en su implantacion NOR a partir de la figura 3-30, ,Cual circuito es el mas eficiente? 3. Escriba la expresi6n de salida del circuito de la figura 3-32(c) y use los teo- remas de DeMorgan para demostrar que es equivalente a la expresion del circuito de la figura 3-32(a). 3-13 REPRESENTACIONES ALTERNATIVAS DE LAS COMPUERTAS LOGICAS Hemos presentado las cinco compuertas légicas basicas (AND, OR, INVERSOR NAND y NOR) y los simbolos estandar que se utilizan para representarlas en diagra- mas de circuitos l6gicos. Aunque muchos diagramas de circuitos todavia usan exclu- sivamente simbolos estandar, cada vez es més comin hallar diagramas de circuitos que utilizan un conjunto alternativo de simbolos, ademds de los estandar. FIGURA 3-33 Simbolos estandar y alternativos para diversas compuertas lopicas e inversor. no [noo _ a =i : A are, oh Jao— ° — A we [eo] > A+B=36 ao =e A we ROR], 8 8 CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA‘Antes de analizar las razones por las que se emplea un simbolo alternativo para una compuerta logica, presentaremas los simbolos alternativos para cada compuerta 4 demostraremos que son equivalentes alos simbolos estandar (Fig, 3-33). El lado iz- {quierdo de la ilustracion muestra el simbolo estandar para cada compuerta logica y ‘Gl lado derecho presenta el alternativo. Este iltimo se obtiene del simbolo estandar: 1. Invirtiendo cada entrada y salida del simbolo estandar. Esto se logra agregan- do circulos pequefios en las lineas de entrada y salida que no los tengan y supri- miendo los eirculos donde ya haya, 2. Cambie el simbolo de operaci6n de AND a OR, o bien de OR a AND. (En el ‘caso especial del INVERSOR, no se cambia el simbolo de operacién.) Por ejemplo, el simbolo NAND estandar es un simbolo AND con un circulo en ‘su salida, Siguiendo los pasos delineados antes, suprimase el circulo de la salida y agréguese uno en cada entrada, Luego cambie el simbolo AND por un simbolo OR. El resultado es un simbolo OR con circulos en sus entradas. Podemos demostrar facilmente que este simbolo alternativo es equivalente al estindar utilizando los teoremas de DeMorgan y recordando que el circulo represen: ta una operacion de inversion, La expresion de salida del simbolo NAND estindar es AB = A + B, que es la misma que la expresion de salida para el simbolo alternativo. Este mismo procedimiento se puede aplicar a cada par de simbolos de ta figura 3-33, Debe hacerse hincapié en varios puntos referentes a las equivalencias de los simbolos logicos: 1. Las equivalencias son validas para compuertas con cualquier nismero de entra das 2. Ninguno de los simbolos estandar tiene circulos en sus entradas y todos los simbolos alternativos los tienen. 3. Los simbolos estandar y alternativos de cada compuerta representan el mismo citcuito fisico; no hay diferencia alguna en los circuitos representados por los dos simbolos. 4. Las Gompuertas NAND y NOR son compuertas de inversion, asi que los simbolos estandar y alternativos de cada una tendrén un circulo en la entrada o cen la salida. Las compuerias AND y OR son compuertas de no inversién, de manera que los simbolos alternativos para cada una tendrn circulos en las entradas y en las salidas. Interpretacion de simbolos logicos Cada uno de tos simbolos de compuer- ta logica de la figura 3-33 ofrece tna interpretacion tnica de la forma en que opera Ta compuerta, Antes de que podamos demostrar estas interpretaciones, debemos es- tablecer primero el concepto de niveles ldgicos actives. ‘Cuando una linea de entrada o de salida de un simbolo de compuerta ldsica no tiene un clreulo, se dice que la Tinea es activa en ALTO. Cuando una linea de entrada 6 de salida riene un circulo, se dice que la linea es activa en BAJO. La presencia o ‘tusencia de una burbuja, por lo tanto, determina lacondicion activa en ALTO/acti- va en BAJO delas entradas y de la salida de una compuerta y se utiliza para interpre- {ar su operacion. Parailustrar lo anterior, la figura 3-34(a) muestra el simbolo estandar para una compuerta NAND. Este tlene un circulo en su salida y no tiene circulos en sus entra- das. De este modo, tiene una salida activa en BAJA y entradas activas en ALTA. SECCION 3:13 / REPRESENTACIONES ALTERNATIVAS DE LAS COMPUERTAS Locicas. 7778 (Gisalida pasa a BAIA solo cuando todas las entradas 89n ALTAS. Te ‘activa en ALTO El estado BALO os ot estado aetho (ol ‘ALTA 6uando cualquier entrada es BAJA L sot on BAIO Ssetaoaaho” © FIGURA 3-34 Interpretacién de los dos simbotos de la compuerta NAND. La operacidn logica que representa este simbolo puede interpretarse por tanto como sigue: La salida ser BAJA s6lo cuando todas las entradas sean ALTAS Notese que esto nos indica que la salida pasaré a su estado activo solamente cuando todas las entradas estén en sus estados activos. La palabra “todas” se utiliza debido al simbolo AND. El simbolo alternativo para una compuerta NAND, que se muestra en la figura 3-34(b), tiene una salida activa en ALTO y entradas activas en BAJO asi que su ope- raciOn se puede expresar como La salida seré ALTA sélo cuando cualquier entrada sea BAJA Una vez més, esto nos indica que la salida estara en su estado activo siempre que cualquiera de las entradas esté en su estado activo. La palabra “cualquiera” se usa debido al simbolo OR. Con un poco de razonamiento, se puede observar que las dos interpretaciones de los simbolos NAND de la figura 3-34 constituyen diferentes maneras de expresar la misma idea, Resumen Hasta aqui tal vez el lector se pregunte por qué se necesita tener dos simbolos ¢ interpretaciones diferentes para cada compuerta logica. Las razones se harm evidentes despues de leer la siguiente seccién. Por ahora, haremos un resumen de los puntos mas importantes relacionados con las representaciones de las com- puertas logicas. 1, Para obtener el simbolo alternative de una compuerta logica, se toma el simbolo estandar y se cambia su simbolo de operacion (OR por AND o AND por OR); también se cambian los circulos en las entradas y la salida (es decir, se eliminan los circulos que estén presentes y se agreguen dende no haya ningu- no). CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA2. Para interpretar la operacién de una compuerta ldgica, primero se observa qué ‘estado légico, 0 0 1, es el estado activo de las entradas y cual es el estado activo dde la salida, Luego se parte de la suposici6n de que el estado activo de la salida ‘se produce conservando fodas las entradas en su estado activo (si se utiliza uit simbolo AND) 0 cualquiera de las entradas en dicho estado (si se usa un simbolo OR). _— EJEMPLO 3-19. ———_$_$_$_$___— Interprete los dos simbolos de la compuerta OR. Solucion . En la figura 3-35, se muestran los resultados. Notese que la palabra ‘ualquiera se emplea cuando el simbolo de la compuerta incluye un simbolo OR y la palabra todas se utiliza cuando incluye un simbolo AND. A it) Ta aia pasa a ALTA evan . K ‘ualguior entraca es ALTA Elestado ALTO es as festa acive (a a + eo Ta lia SADA obo cvand] 2 todas las entvades son BAAS \ erestato ano o one saa ehe + we FIGURA 338 Interprtacin de los dos simbolos de la compuerta OR oe PREGUNTAS DE REPASQ_ —————________— Escriba la interpretacion de la operacién que realiza el simbolo estandar de la conipuerta NOR de la figura 3-33. 2. Interprete el simbolo alternativo de la compuerta NOR. 3, Interprete el simbolo alternativo de la compuerta AND. 4. Interprete el simbolo estandar de la compuerta AND. 3-14 QUE REPRESENTACION DE COMPUERTA UTILIZAR ‘Algunos disenadores de circuitos logicos y muchos libros de texto solo usan los simbolos estandar de compuerta logica en sus esquemas de circuitos. Aunque esta practica no es incorrecta, no hace nada para que la operacién det circuito sea mas f&- Gilde seguir, El uso adecuado de los simbolos alternativos de compuertas puede ha- SECCION 3:14 / QUE REPRESENTACION DE COMPUERTA UTILIZAR 79cer mucho més clara Ja operacion del circuito. Esto se puede ilustrar a partir del ejemplo de la figura 3-36. El circuito dela figura 3-36(a) contiene tres compuertas NAND conectadas para producir una salida Z que depende de las entradas A, B, C, D. El diagrama de cir- ‘cuito emplea el simbolo estndar para cada compuerta NAND. Aunque este diagra- ma es logicamente correcto, no facilita la comprension de la forma en que funciona cl circuito. Sin embargo, las representaciones depuradas del circuito que se dan en la figura 3-36(b) y (c) se pueden analizar més facilmente para determinar la operacion del circuito. La representaci6n de la figura 3-36(b) se obtiene a partir del diagrama del cir- cuito original sustituyendo la compuerta NAND 3 por su simbolo alternativo. En es- te diagrama la salida’Z se toma de un simbolo de compuerta NAND que tiene una salida activa en ALTO. Asi, podemos decir que Z sera ALTA cuando X 0 Ysea BA- JA. Ahora bien, ya que Xy Y aparecen en la salida de simbolos NAND que tienen. salidas activas en BAJO, se puede decir que X se hara BAJA solo si A = B = ly Y se volvera BAJA solo si C = D = 1. Agrupando todo esto podemos describir asi la ‘operacion del circuito: La salida Z seré ALTA siempre queA = B= 10C=D=1 FIGURA 3-36 (a) Circuito original que utiliza simbolos estindar NAND; (b) representacion. cequivalente en que la sada Z es activa en ALTO; (c)representacidn equivalente donde la salida Zes activa en BAJO; (d) tabla de verdad. ae iz a i 3 Zz ce { 2 i oe rererers ie fh o 00 0 ojo i 0 0 0 1)\/0 8 0 9 allo 4 oo ts oie Sle . 011 ollo 3 2 0 ct — + O-F OTs © activa en ALTO 1.0 0 1)\0 ee 10 1 Of|/o ° ¥, 10 4 144 Lede O04 |1 | had - rerio $ | \3 | et tet oft pra | ae : : ' . : De td) [Oe ¢ i 2 ctiva en BAO 5 Y x 80 CAPITULO 3 / COMPUERTAS LOGICAS ¥ ALGEBRA BOOLEANAEsta descripcion se puede traducir a la forma de una tabla de verdad haciendo Z = 1 ten los casos en que A = B = ly en aquellos en que C = D = 1. En todos los otros casos, Z se hace 0. En la figura 3-36(d) se muestra la tabla de verdad resultante. La representacion de la figura 3-36(c) se obtiene del diagrama original del cir cuito sustituyendo las compuertas NAND 1 y 2 por sus simbolos alternativos. En es- ta representaci6n equivalente la salida Z se toma de una compuerta NAND que tiene tuna salida activa en BAJO, Asi, podemos decir que Z sera BAJA solo cuando X ¥ ~ 1. Ya que Xy Y son salidas activas en ALTO se puede decir que X ser’ ALTA ‘cuando Ao B sea BAJA y Ysera ALTA cuando Co Dsea BAJA. Agrupando todo esto, podemos deseribir la operacion de! circuito de la manera siguiente: La salida Z seré BAJA sélo cuando A 0 B sea BAJA y C0 D sea BAJA Esta descripcion se puede traducir a la forma de una tabla de verdad haciendo Z = 0 ten todos los casos donde al menos una de las entradas A o B sean BAJAS al mismo tiempo que al menos una de las entradas C0 D sean BAJAS. En todos los demas ca- Sos, Z se hace igual a 1. La tabla de verdad resultante es la misma que se obtuvo para el diagrama de circuito de la figura 3-36(b). Qué diagrama de cireuito debe utilizarse? La respuesta depende de la dieion particular que sea desempetiada por la salida del circuito. Si el cireuito se iiilize pera product alguna accion (por ejemplo, activar un dispositvo u otro cir- cuito légico) cuando Ia salida Z pasa al estado 1, entonces decimos que Z es activa en ‘ALTO y el diagrama de circuito de la figura 3-36(b) es el que debe emplearse. Por otro lado, sel circuito se utiliza para generar alguna accién cuando Z pasa al estado 6, entonces Z es activa en BAJO y debe usarse el diagrama de circuito de la figura 3-36(c). ‘Por supuesto, habra situaciones en que ambas estados de salida se utilicen para generar diferentes acciones y cualquiera de ellos se puede considerar como el estado etivo, En estos casos, se puede usar cualquier representacion del circuito Colocacién de circulos Fn a representacion del cicuito dela figura 3-36(0) fc observa que los simbolos para las compuertas NAND 1 y 2 se eligieron para te- ter salidas activas en BAJO a fin de ajustarse con las entradas activas en BAJO dela Gompuerta NAND 3. En Ta representacion de citcuito de la figura 3-36(c) se obser- Ja que fos simbolos para las compuertas NAND 1 y 2 eeligieron para tener salidas activas en ALTO para ajustarse con las entradas activas en ALTO de la compuerta NAND 3. Esto nos lleva ala siguiente regla general para la elaboracion de esquemas de cireuitos losicos Siempre que sea posible, conectar salidas con circulos a las entradas. con ‘circulos y salidas que no tengan circulo a las entradas sin circulos Los siguientes ejemplos muestran la forma en que se puede aplicar esta regla. —— EJEMPLO 3-20, ——___$_$_$_______ Elsitcuito logico de la figura 3-37(a) se utiliza para activar una alarma cuando su sa~ lida Z pasa a ALTO. Modifique el diagrama del circuito de manera que represente mas eficazmente la operacion del circuito. SECCION 3:14 / QUE REPRESENTACION DE ComPuERTA UTILIZAR 81aw ae |. 2 aa o} oe] ry FIGURA 3.37 Ejemplo 3-20. i Solucion. Ya que Z = 1 activard la alarma, Z es activa en ALTO. Asi puss, el i simbolo de la compuerta AND 2 no tiene que alterarse, El simbolo de la compuerta, NOR debe cambiatse por el simibolo alternativo con salida sin.circulo activa en AL- TO para ajustarse a la entrada sin circulo de la compuerta AND 2, El restiltado se muestra en la figura 3-37(b). i -—EJEMPLO 3-21 Cuando la salida del circuito logico de la figura 3-38(a) pasa a BAJO, activa otro cir- cuito logico. Modifique el diagrama de circuito para que represente més eficazmente su operacion. Solucion Ya que Z es activa en BAJO el simbolo para la compuerta OR 2 tiene que cambiarse por su simbolo alternativo como se muestra en la figura 3-38(b). El hiuevo simbolo de la compuerta OR 2 tiene entradas con circulo, de manera que los simbolos de las compuertas AND y OR I tienen que cambiarse por salidas con circulo como se muestra en la figura 3-38(b). El INVERSOR ya tiene una salida con circulo. FIGURA 3.38 Ejemplo 3-21 - Es i ce I \—] 2 4 i oe pw 82. CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA‘Anillisis de circuitos — Cuando se traza un esquema de un circuito logico utili- zando las reglas que seguimos en estos ejemplos, es mucho mas sencillo que un inge- nniero o un tecnico (0 un estudiante) siga el flujo de sentales a través del circuito y de~ termine las condiciones de entrada que se necesitan para activar la salida. Esto se jlustraré en los siguientes ejemplos, que casualmente utilizan diagramas de circuitos tomados de los esquemas logicos de una microcomputadora real. _— EJEMPLO 3-22, —$<——$—$_$_$_$_$_$_$_$__$_$_$_______— El circuito légico de la figura 3-39 genera una salida, MEM, que se utiliza para acti var los circuitos integrados de la memoria de una microcomputadora. Determine las condiciones de entrada que se necesitan para activar MEM. x 90 ef >—+__—_—__f vem ROMA Rome Raw v FIGURA 3-39 Ejemplo 3-22. Solucién Una manera de lograr esto seria escribir la expresion para MEM en tér- ‘minos de las entradas RD, ROM-A, ROM-B y RAM y evaluarla para las 16 posibles. ‘combinaciones. Aunque este método funcionaria, requeriria mucho mas trabajo del necesario. ‘Un método mis eficiente consiste en interpretar el diagrama de circuito utilizan- do las ideas que se han venido desarrollando en las dos tltimas secciones. Estos son los pasos que se siguen: 1. MEM es activa en BAJO y pasar a BAJO solo cuando X y Y sean ALTAS, 2, X sera ALTA solo cuando RD = 0. 3. Ysera ALTA cuando Wo V sean ALTAS. 4. Vsera ALTA cuando RAM = 0. 5. W ser ALTA cuando ROM-A 0 ROM-B = 0. 6. Agrupando todo esto, MEM pasari a BAJO solo cuando RD = 0 y cuando menos una de las tres entradas ROM-A, ROM-B 0 RAM sea BAJA. —EJEMPLO 3-23; ———___$_$_$_$_________ El circuito légico de la figura 3-40 se emplea para controlar el motor de una graba- dora cuando la microcomputadora le envia o recibe informacion de ella. El circuito activara el motor cuando CASS = I. Determine las condiciones de entrada que se nnecesitan para activar el motor. Solucion Una vez més interpretaremos el diagrama en una forma de paso a paso: SECCION 3-14 / QUE REPRESENTACION DE COMPUERTA UTILIZAR 831. CASS es activa en ALTO y pasaré a ALTO sélo cuando X = ¥ 2. X sera BAJO cuando la ENTRADA 0 Ie SALIDA sea ALTA. 3. ¥ sera BAJO sélo cuando W = Oy Ay = 0. 4, W sera BAJO sélo cuando de Aa A; sean ALTAS. 5. Agrupando toda esta informacion, CASS sera ALTO cuando A, = A; = Ay = Ay= Ag Ay ly Ay = Oy laENTRADA ola SALIDA o ambas sean 1. AH ‘nota: Todas las compuertas son CMOS - cass, f ENTRADA SALIDA FIGURA 3-40 Ejemplo 3.23. Nétese el extrano simbolo de la compuerta NAND CMOS de ocho entradas (74C30) y el hecho de que la seftal A, se conecta a dos de las entradas NAND. Niveles de asereion Hasta este momento se han descrito las seals logicas ya sea como activas en BAJO o activas en ALTO. Por ejemplo, la salida MEM de la fi- 4 ‘gura 3-39 es activa en BAJO, mientras que la salida CASS de la figura 3-40 es activa rt en ALTO porque son los estados de salida que hacen que algo suceda. Del mismo \ modo, la figura 3-40 tiene como entradas activas en ALTO de A,aA;, y como activa en BAJO a Ay. ‘Cuando una sefial ldgica se encuentra en su éstado activo, se dice que esta aser- tada, Por ejemplo, cuando se dicé que la entrada A, esta aertada se ésta afirmando que su estado activo és BAJO. Cuando una sefal no se encuentra en su estado activo se dice que no esti asertada. De acuerdo con lo anterior, cuando se afirma que CASS no esta asertada lo que se da a entender es que se encuentra en su estado inac- tivo (BAIO), Es claro que los términos “‘asertado’’ y “no asertado”’ son sinonimos de “acti- i vo" e “inactivo'” respectivamente: 2 asertado f no asertado | 84 cAPITULO3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA.‘Ambos conjuntos de términos son de uso comin en el campo del disefio digital y us- {ed debe reconocer las dos formas de describir el estado activo de una sefial logica. Marcado de sefiales ligicas activas en BAJO Se ha vuelto practica co- ‘min emplear una barra para marcar sefiales que son activas en BAJO. La barra sirve Tomo otro indicador de que la sefal es activa en BAJO; por supuesto que la ausencia de la barra significa que la sefial es activa en ALTO. ‘Para ejemplificar, todas las sefiales de la figura 3-39 son activas en BAJO, por Jo que son marcadas de la siguiente manera: RD, ROMA, ROM-B, RAM, MEM Recuerde que la barra simplemente es una forma de recalear que las seiales son acti- vas en BAJO, Donde sea apropiado, se hard uso en el libro de esta convenci6n para marcar las seitales logicas. ___ PREGUNTAS DE REPASO ————______— Ee aA ee Utilice el método de os ejemplos 3-22 y 3-23 para determinar las condi ciones de entrada necesarias para activar la salida del circuito de fa figura 33700). 2, Repita el problema anterior para el circuito de la figura 3-38(b). 3, ;,Cuantas compuertas NAND hay en Ja figura 3-39? | 4. {Cuantas compuertas NOR hay en Ia figura 3-40? 5. {Gua sera el nivel de la salida del circuito de la figura 3-38(b) cuando to- ddas las entradas se encuentren asertadas? 6. 2Qué entradas se requieren para asertar a salida del cireuito de alarma de Ta figura 3-37(b)? 3-15 SIMBOLOS LOGICOS ESTANDAR TEEE/ANSI ‘Los simbotos logicos que se emplearon en el presente capitulo son los que se han uti- lizado en la industria digital por muchos afios. Estos simbolos son bastante ade- cuados para las compuertas logicas basicas ya que cada simbolo de compuerta tiene tuna forma que lo distingue de los demas, y la entrada de cada compuerta tiene la misma funcion. Sin embargo, no proporcionan informacion suficiente para disposi- tivos logicos mas complejos como flip-flops, contadores, decodificadores, multiple- xores, memorias y Cl de interfaz para microprocesador. Estos complejos circuitos tienen a menudo varias entradas y salidas con diferentes funciones y modos de ope- racion. En 1984 se introdujo un nuevo conjunto de simbolos estandar que proporciona informacion més til sobre estos complejos dispositivos: el estandar 91-1984 IEBE/ANSI, Estos nuevos simbolos han tenido una aceptacion gradual, cada vez mayor, por parte de las companias de electrOnica y los fabricantes de Cl; también han comenzado a aparecer en la literatura que estos grupos publican: Por otra parte, os contratos militares en Estados Unidos requieren ahora del empleo de estos nuevos simbolos. En consecuencia es importante familiarizarse con ellos ya que # la larga remplazardn a los tradicionales, aunque este proceso puede llevar mucho tiempo. SECCION 3.15 / SIMBOLOS LOGICOS ESTANDAR IEEE/ANSI 85l bi 86 @ ) FIGURA 3-41 Simbolos Iogicos estandar: (a) tradicionales; () rectangulares, La principal diferencia en el nuevo estandar es que en lugar de usar diferentes simbolos, recurre a simbolos rectangulares para todos los dispositivos, Se emplea un sistema de notacién especial para indicar la forma en que se relacionan las entradas y salidas. La figura 3-41 muestra los simbolos tradicionales junto con los nuevos simbolos rectangulares para las compuertas logicas basicas. Estiidielos con cuidado y tome nota de los siguientes puntos: 1. Los nuevos simbolos utilizan un pequefio triéngulo t en lugar del cireulo que aparece en los simbolos tradicionales. Al igual que el circulo, el triangulo indi- ca una inversion del nivel légico, La presencia o ausencia del tridngulo tambien indica si una entrada o salida es activa en BAJO 0 activa en ALTO. 2. Una notacion especial dentro de cada simbolo rectangular describe la relacion, Jogica entre las entradas y la sida. El ‘“1"" dentro del simbolo del INVERSOR denota un dispositivo con una sola entrada; el triangulo en Ia salida indica que éste ira al estado activo en BAJO cuando la entrada se encuentra en su estado activo en ALTO. El"&” dentro del simbolo AND significa que la salida estard en su estado activo en ALTO cuando todas las entradas se encuentren también en su estado activo en alto. El =" dentro de la compuerta OR indica que la salida ira a stt estado activo (ALTO) cuando una o mds entradas se encuentfen en su esta- do activo (ALTO). 3. Los simbolos rectangulares para las compuertas NANB y NOR:son los mis ‘mos que los de las compuertas AND y OR, respectivamente, con la adicion en la salida de un pequeio tridngulo de inversion. CAPITULO 3 / COMPUERTAS LOGICAS ¥ ALGEBRA BOOLEANASimbolos IEEE/ANSI para compuertas légicas de CI Los simbolos rectangulares también pueden emplearse para representar la ldgica completa de un encapsulado de CI que contenga varias compuertas independientes. Este caso se flustra en la figura 3-42 para el CI INVERSOR hex* TTL 7404, y en la figura 3-43 para el CI-7420 que contiene dos compuertas NAND con cuatro entradas cada una. Cada compuerta légica esta representada por separado con un bloque rectangular. Notese la forma en que el simbolo rectangular indica la notacién de la operacion lo- igica solo en la parte superior del bloque; se sobreentiende que ésta se aplica a los de- mis bloques que representan el resto de las compuertas del Cl. — 2 1 Be a hs 5 6 Hl 8 3 e a Ko " 0 1 Lo 8 2 1 yw | bro | ae @ ®) FIGURA 3-42 CI INVERSOR hex 7404: (a) simbolo lopico tradicional; (b) sim- bolo logico rectangular, La notacion ‘1” aparece solo en el rectangulo superior pe- 10 se aplica a los demas bloques que se encuentran debajo de €. FIGURA 3-43 CI NAND 7420 con dos compuertas cada una con cuatro entra das: (a) simbolo tradicional; (b) simbolo rectangular al 7a Fee cuando se usa para desribir un Cty tering “hex” indica queef CI contiene sis ievitos del mismo tipo. SECCION 3-15 / SIMBOLOS LOGICOS ESTANDAR 1EEE/ANS!_ 8788 Es importante comprender la diferencia entre las dos posibles formas de repre- sentar una compuerta légica en un circuito y los dos diferentes estandares para los simbolos de la compuerta. Usted escoje qué conjunto de simbolos estandar utilizar, xya sea el de los simbolos tradicionales (formas diferentes para cada tipo de compuer- ta) 0 Jos nuevos simbolos rectangulares. Sin importar el conjunto de simbolos que escoja, existen dos maneras de representar una compuerta en un diagrama de cir- cuito y que dependen del estado activo de la salida. Lo anterior se ilustra en el ‘ejemplo 3-24. _——EJEMPLO 3-24 La figura 3-44(a) muestra dos representaciones para una compuerta NOR utilizando para ello los simbolos légicos tradicionales. Recuerde que la seleceidn de la represen- Salida sctva Salida activa enbaio onalte > TD Soho FIGURA 3-44 Representaciones de una compuerta NOR util- zando los dos tipos de simbolos: (a) tradicional; (b) rectangular. tacion que se emplearé en un diagrama de circuito esta determinada por el estado ac tivo deseado de la salida. Vuelva a dibujar las dos representaciones empleando los nuevos simbolos IEEE/ANSI. Solucion La figura 3-44(b) muestra los resultados. Simbolos TEEE/ANSI para CI complejos No existiria ninguna ventaja real con los nuevos simbolos si todos los usuarios tuvigsen que tratar dinicamente con las compuertas l6gicas basicas. Sin embargo, para dispositivos logicos mas comple- jos, los nuevos simbolos junto con su notacién de dependencia, especifican de mane- ra completa la operacidn logica del dispositivo. Esto hace casi innecesario consultar Jos manuales de datos de los fabricantes para averiguar cmo funciona un CI logico en particular dentro de un circuito. En capitutos posteriores se veran ejemplos de es- to cuando se estudien circuitos logicos més complejos. En el resto del libro se continuaritn utilizando los simbolos logicos tradicionales cen los diagramas de circuitos. Por dos razones: (1) los diagramas de circuito logico para la mayor parte del equipo digital que ya existe en el mercado, emplean la simbologia tradicional, y (2) pasari cierto tiempo antes de que miles'de ingenieros ¥ téenicos cambien de manera completa hacia el nuevo estandar. Por otra parte, tam- bien se presentaran los nuevos simbolos IEEE/ANSI para la mayor parte de 10s dis- positivos logicos que aparecen en el texto. De esta forma, usted se familiarizara con CAPITULO 3 / COMPUERTAS LOGICAS ¥ ALGEBRA BOOLEANAvarios aspectos de la notacién de dependencia, que es el mayor beneficio que brinda el nuevo estandar. ___ PREGUNTAS DE REPASQ, ———_________— [Cull & la ventaja principal de los nuevos simbolos estindar IEBE/ ANSI? 2, Dibuje todas las compuertas logicas basicas utilizando los simbolos tra: cionales y los del estandar IEEE/ANSI. | 3, Repita la pregunta anterior para la representacion alternativa de cada ‘compuerta. PROBLEMAS SECCION 3-3 341, Trace la forma de onda de salida para el circuito de la figura 3-45. FIGURA 3-45. 3-2, Suponga que la entrada A en la figura 3-45 se acorta hasta el nivel mas bajo (es decir, A = 0). Trace la forma de onda de salida resultante, 3-3, Suponga que la entrada A de la figura 3-45 se acorta a la linea de ali- mentacion de +5 V (@s decir, A = 1). Trace la forma de onda de sali- da resultante. 3-4, Lea las enunciaciones siguientes relativas a una compuerta OR. A pri- mera vista pueden parecer validas pero despues de razonarlas un poco debe comprender que ninguna ¢s siempre verdadera, Demuéstrelo dando un ejemplo especifieo para refutar cada afirmacion, (a) Sila forma de onda de salida de una compuerta OR es la misma ‘que de una de sus entradas, entonces la otra entrada se mantiene permanentemente en BAJO. (b) Si la forma de onda de salida de una compuerta OR es siempre 'ALTA, entonces una de sus entradas se conserva permanentemen: teen ALTO. 35. 4Cuantos conjuntos diferentes de condiciones de entrada producirén una salida ALTA de una compuerta OR de cinco entradas? (CAPITULO 3 / PROBLEMAS 89SECCION 3-4 36. Cambie la compuerta OR de la figura 3-45 por una compuerta AND. (a) Trace la forma de onda de salida. (b) Trace Ia forma de onda de salida si Ia entrada A se mantiene per- manentemente en el nivel mas bajo. (©) Trace la forma de onda de salida si A se mantiene permanente- mentea + 5 V. 3-7. Consulte la figura 3-4, Modifique el cireuito de manera que la alarma se active solamente cuando la presion y la temperatura excedan sus limites maximos al mismo tiempo. 3-8. Cambie la compuerta OR de la figura 3-6 por una compuerta AND y trace la forma de onda de salida. SECCIONES 35 23-7 3 1. Agregue un INVERSOR a la salida de la compuerta OR de la figura 3-45, Trace la forma de onda en la salida del INVERSOR. a il teen @ ©) FIGURA 3-46 3-10. Eseriba una expresion booleana para la salida x de la figura 3-46(a). Determine el valor de x en todas las posibles condiciones de.entrada y cenlistelas en una tabla de verdad. 3-11, Repita el problema 3-10 para el circuito de la figur’ 3-46(b), 3-12. Cambie cada compuerta OR por una AND y cada AND por una OR cen la-figura 3-15(b). Luego escriba la expresion para la salida, 90 caPrruto 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA.3:13. Determine la tabla de verdad completa para el circuito de la figura 3-16 obteniendo los niveles logicos presentes en cada una de las salidas de las compuertas para cada una de las 16 posibles combinaciones de Jos niveles de entrada. SECCION 3.8 3:44, Para cada una de las siguientes expresiones, construya el circuito lbgi- co correspondiente utilizando compuertas AND y OR, ademas de IN- VERSORES. (a) x = ABIC + D) (b) z= (A + B + CDE) + BCD © y= EN + Po) SECCION 3-9 3:15. Aplique las formas de onda de entrada de la figura 3-47 a una com- puerta NOR y trace la forma de onda de salida, ru ui Th FIOURA 347 4:16, Repta el problema 3-15 con la enrada C permanentementeen BAJO: Luego repita para C permanentemente en ALTO. 3-17, Reta el problema 315 para una compueria NAND; 318, Repita el problema 3-16 para una compuerta NAND. SID, Fontibe la expres de saida para el creuto de a Figura 3-8, 320, Determine la tabla de verdad completa para el rete dea Fgura 348, 3.21, Modiique los eircuitos que seconsruyeron en el problema 3-14, de sreteraqe las compuerts NAND y NOR se ulicen siempre que re tule adecuado. A : a FIGURA 3-48 SECCION 3.10 3 EJERCICIO Complete cada expresion. capiTuLo sy proniesias OL@A+l ® Dd: O)ArA () D+0. © BB mc+e @c+ @) G+GF © x-0= @ y+ y= 3-23. Demuestre el teorema (15) ensayando todos los casos posibles. 3-24. (a) Simplifique Ia siguiente expresion utilizando los teoremas (136), By. x= (M + N)(M + P)N + P) (b) Simplifique ta siguiente expresi6n empleando los teoremas (13a), @yO. ABT + ABC + BCD SECCIONES 3-11 y 3.12 3-25, Demuestre los teoremas de DeMorgan ensayando todos los casos po- sibles | 3-26, Simplifique las siguientes expresiones mediante los teoremas de De- i Morgan, i (a) ABC @ Ag+ Op it (b) A+ BC (©) (M + N\(M + N) (©) ABCD (f) ABCD 3-27. Utilice los teoremas de DeMorgan para simplificar las expresiones pa- ra la salida de la figura 3-48. 3-28, Convierta el circuito de la figura 3-46(b) en uno que solo use compuer- tas NAND. Luego escriba la expresién de salida para el nuevo cir- cuito, simplifiquelo utilizando los teoremas de DeMorgan y compare- Jo con la expresién del circuito original. 3-29. Convierta el cireuito de ia figura 3-46(a) en uno que s6lo use compuer- tas NOR. Luego escriba la expresion para el nuevo circuito, simplifi- quelo usando los teoremas de DeMorgan y comparelo con la expre: del circuito original. | 3-30, Muestre la forma en que se puede construir una compuerta NAND de dos entradas a partir de una compuierta NOR de dos entradas, 3-31. Muestre la forma en que se puede construir una compuerta NOR de dos entradas a partir de una compuerta NAND de dos entradas } SECCIONES 3-13 y 3-14 3-32. Dibuje las representaciones estandar de cada compuerta légica basica, Luego dibuje las representaciones alternativas. ) 3.33. Para cada uno de los siguientes enunciados, trace la representacion correspondiente de compuerta logica e indique eDxipo de compuerta. ! (a) Una salida ALTA ocurre s6lo cuando las tres entradas son BA. ii JAS. i 92 CAPITULO 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA(b) Una salida BAJA ocurre cuando cualquiera de las cuatro entradas es BAJA. (©) Una salida BAJA sélo ocurre cuando las ocho entradas son AL~ TAS, 43:34, Se supone que la salida del cireuito de la figura 3-48 activa una lampa- ra indicadora cuando pasa a BAJO. (a) Modifique el diagrama del circuito de manera que represente mas cficazmente la operacion del circuito. (b) Utilice el nuevo diagrama de circuito para determinar las condi ciones de entrada necesarias para activar la salida, Para ello, tra- baje de la salida hacia atras utilizando la informacion dada por los simbolos de las compuertas, como se hizo en los ejemplos 3-22 y 3-23. Compare los resultados con la tabla de verdad obtenida en €l problema 3-20. 43:35. (a) Determine las condiciones de entrada necesarias para activar la salida Z de la figura 3-37(b). Para ello, trabaje de la salida hacia tras, como se hizo en los ejemplos 3-22 y 3-23. (b) Suponga que es el estado BAJO de Z el que activa la alarma, Cambie cl diagrama del circuito de modo que refleje esta si tuacion, y use el diagrama revisado para determinar las condi- cciones de entrada necesarias para activar !a alarma. 3.36, Modifique el circuito de la figura 3-40 de manera que A, te para producir CASS = 1 en lugar de A, = 1. 3:37. Determine las condiciones de entrada que se necesitan para ocasionar que la salida de la figura 3-49 pase a su estado activo. Ose necesi- a Y e FIGURA 3.49 3:38. Utilice los resultados del problema 3-37 para obtener la tabla de ver~ dad completa para el circuito de la figura 3-49. 3.39. ,Cual es el estado asertado para la salida de la figura 3-49? {Para la salida de la figura 3-36(¢)? 3-40, La figura 3-50 muestra una aplicacion de las compuertas logicas que simula un interruptor de dos tiros, similar a los empleados en los ho- ‘gares para encender 0 apagar la luz con dos interruptores diferentes. En este caso la luz proviene de un LED, que conduce cuando la salida de la compuerta NOR es BAJO. Notese que esta salida esta marcada ‘como LUZ para indicar que es activa en BAJO. Determine las condi- cciones de entrada necesarias para encender el LED. Luego verifique CAPITULO 3 /,PROBLEMAS 93Sees +8V X wuz ir FIGURA 350 que el circuito opera como un interruptor de dos tiros empleando los interruptores A y B. En el capitulo 4 usted aprender como disenar cireuitos como éste para producir una determinada relacion entre entradas y salidas. SECCION 3.15 3-41, Vuelva a dibujar el circuito de la figura 3-49 utilizando la simbologia IEEE/ANSI. 3-42, Determine la expresion booleana para la salida Z del circuito de la fix gura 3-51 *3-43. Se supone que la salida del circuito de Ia figura 3-51 es activa en BA- JO. Vuelva a dibujar el circuito para representar con mayor eficacia la operacion del cireuito, 3-44, Utilce el nuevo dibujo del citcuito de la figura 3-51 y lleve a cabo lo uiente: (a) Determine las diferentes condiciones de entrada que daran como resultado un estado de salida activo en BAJO. Para ello, s6lo uti- lice el diagrama del circuito, sin escribir la expresion para Z y sin generar la tabla de verdad completa. Los resultados deben ser A B CD E F Poorer Poroto.oo,n rs ee (b) Verifique que la expresion simplificada para la salida Z esta dada Por: Z = ABCF(D + BE) (©) Coloque cada conjunto de condiciones obtenidas ein (a) en la expresion que usted determin6 en (b) y verifique que cada una produce Z = 0. ‘ "Es foco de ia izquierda indica, en todo e texto, un problema mis dict 94. Caprruno 3 / COMPUERTAS LOGICAS Y ALGEBRA BOOLEANApi bez o>4 1 | FIGURA 3-51 APLICACIONES PARA MICROCOMPUTADORA 3-48, Refiérase al ejemplo 3-23. De la entrada A, a la A, se tienen direc- ciones que se proporcionaron a partir de las salidas del microprocesa- dor de una microcomputadora. El cbdigo de direccion de ocho bits, de Ay 8 Ag, selecciona el dispositivo que el microprocesador desea acti- var. En el ejemplo 3-23, el cOdigo de direccién requerido para activar Ia grabadora de casetes fue 11111110, = FE Modifique el circuito para que el microprocesador tenga que en: viar un codigo de direccion 4A,, para activar la grabadora. RESPUESTAS A LA SECCION PREGUNTAS, DE REPASO Ra SECCION 3.3 1, Todas las entradas en BAJO. lens BSC+DSE+F 3. Constante en ALTO. SECCION 3-4 1. Las cinco entradas = 1 2. Una enrada en BAJO mantendrd la slide en BAIO. Si Faso. Véase la tabla de verdad de cada compuert, SECCION 35 1, La sala de segundo INVERSOR seri tention ala entrada A. 2. Ysera BAJO sblo cuando A = B = SECCION 36 Lede 8+ C+D SECCION 37 1 nest SECCION 38 1, Vease Ia figura 3.150), SECCION 3.9 1 Todas as entradas en BAJO. 2.compueria AND. at e+ CAPITULO 3 / RESPUESTAS 95SECCION 3-10 Ly=al 2 ya ABB SECCION 3-11 Le +¢ By=R+s+ho 3. Igual que en la figura 328, con excepeion de ‘Que la compuerta NAND es emplazada por tint NOR. SECCION 3-12 1. Tres. 2, Bl crouito NOR es més eficinte porque puede implantarse con un slo CI 7302, SECCION 3.13, 1. La salida va hacia BAJO cuando cualquier cntrada es ALTA. 2. La slide va hacia ALTO silo eutndo todas ins entradas eatin en BAJO, 3, La salida vo hacia BAJO cuando cualquier entrada esa en BAJO. 4. La salida va hacia ALTO solo ‘cuando lodas las entradas extin en ALTO. SECCION 3-14 hacia ALTO cuando A = B = Oy 1,2, Zird hacia BAJO cuando 0, £ = 1y C, Doambos sean 0. 4. bos. "3. BAJO. Gas e=0,C=D SECCION 3-15 1 c a=. 3. Dos. 1. Los slmbolos TEBE junto con su notacion de

También podría gustarte

• Orgullo y prejuicio: Clásicos de la literatura

  

  De Everand

  Orgullo y prejuicio: Clásicos de la literatura

  Jane Austen

  Calificación: 4.5 de 5 estrellas

  4.5/5 (20551)
• El retrato de Dorian Gray: Clásicos de la literatura

  

  De Everand

  El retrato de Dorian Gray: Clásicos de la literatura

  Oscar Wilde

  Calificación: 4 de 5 estrellas

  4/5 (9461)
• Matar a un ruisenor (To Kill a Mockingbird - Spanish Edition)

  

  De Everand

  Matar a un ruisenor (To Kill a Mockingbird - Spanish Edition)

  Harper Lee

  Calificación: 4.5 de 5 estrellas

  4.5/5 (23060)
• • Revistas
  • Podcasts
  • Partituras
• To Kill a Mockingbird \ Matar a un ruiseñor (Spanish edition)

  

  De Everand

  To Kill a Mockingbird \ Matar a un ruiseñor (Spanish edition)

  Harper Lee

  Calificación: 4.5 de 5 estrellas

  4.5/5 (22958)
• Ana Karenina: Clásicos de la literatura

  

  De Everand

  Ana Karenina: Clásicos de la literatura

  León Tolstói

  Calificación: 4 de 5 estrellas

  4/5 (7440)
• Wuthering Heights (Seasons Edition -- Winter)

  

  De Everand

  Wuthering Heights (Seasons Edition -- Winter)

  Emily Bronte

  Calificación: 4 de 5 estrellas

  4/5 (9486)
• Habit 3 Put First Things First: The Habit of Integrity and Execution

  

  De Everand

  Habit 3 Put First Things First: The Habit of Integrity and Execution

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2507)
• Habit 1 Be Proactive: The Habit of Choice

  

  De Everand

  Habit 1 Be Proactive: The Habit of Choice

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2556)
• Art of War: The Definitive Interpretation of Sun Tzu's Classic Book of Strategy

  

  De Everand

  Art of War: The Definitive Interpretation of Sun Tzu's Classic Book of Strategy

  Stephen F. Kaufman

  Calificación: 4 de 5 estrellas

  4/5 (3321)
• Habit 6 Synergize: The Habit of Creative Cooperation

  

  De Everand

  Habit 6 Synergize: The Habit of Creative Cooperation

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2499)
• The 7 Habits of Highly Effective People

  

  De Everand

  The 7 Habits of Highly Effective People

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2568)
• The Hobbit

  

  De Everand

  The Hobbit

  J. R. R. Tolkien

  Calificación: 4.5 de 5 estrellas

  4.5/5 (24727)
• Oscar Wilde: The Unrepentant Years

  

  De Everand

  Oscar Wilde: The Unrepentant Years

  Nicholas Frankel

  Calificación: 4 de 5 estrellas

  4/5 (10242)
• The Art of War: A New Translation

  

  De Everand

  The Art of War: A New Translation

  Sun Tzu

  Calificación: 4 de 5 estrellas

  4/5 (3044)
• The Iliad: The Fitzgerald Translation

  

  De Everand

  The Iliad: The Fitzgerald Translation

  Robert Fitzgerald

  Calificación: 4 de 5 estrellas

  4/5 (5646)
• Anna Karenina: Bestsellers and famous Books

  

  De Everand

  Anna Karenina: Bestsellers and famous Books

  Leo Tolstoy

  Calificación: 4 de 5 estrellas

  4/5 (7503)
• The Picture of Dorian Gray: Classic Tales Edition

  

  De Everand

  The Picture of Dorian Gray: Classic Tales Edition

  Oscar Wilde

  Calificación: 4 de 5 estrellas

  4/5 (9758)
• Pride and Prejudice: Bestsellers and famous Books

  

  De Everand

  Pride and Prejudice: Bestsellers and famous Books

  Jane Austen

  Calificación: 4.5 de 5 estrellas

  4.5/5 (20479)
• The Iliad: A New Translation by Caroline Alexander

  

  De Everand

  The Iliad: A New Translation by Caroline Alexander

  Homer

  Calificación: 4 de 5 estrellas

  4/5 (5719)
• Freakonomics Rev Ed

  

  De Everand

  Freakonomics Rev Ed

  Steven D. Levitt

  Calificación: 4 de 5 estrellas

  4/5 (7863)
• The 7 Habits of Highly Effective People Personal Workbook

  

  De Everand

  The 7 Habits of Highly Effective People Personal Workbook

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (2515)
• How To Win Friends And Influence People

  

  De Everand

  How To Win Friends And Influence People

  Dale Carnegie

  Calificación: 4.5 de 5 estrellas

  4.5/5 (6526)
• How to Win Friends and Influence People: Updated For the Next Generation of Leaders

  

  De Everand

  How to Win Friends and Influence People: Updated For the Next Generation of Leaders

  Dale Carnegie

  Calificación: 4 de 5 estrellas

  4/5 (2315)
• The 7 Habits of Highly Effective People

  

  De Everand

  The 7 Habits of Highly Effective People

  Stephen R. Covey

  Calificación: 4 de 5 estrellas

  4/5 (353)
• Never Split the Difference: Negotiating As If Your Life Depended On It

  

  De Everand

  Never Split the Difference: Negotiating As If Your Life Depended On It

  Chris Voss

  Calificación: 4.5 de 5 estrellas

  4.5/5 (3282)
• American Gods: The Tenth Anniversary Edition

  

  De Everand

  American Gods: The Tenth Anniversary Edition

  Neil Gaiman

  Calificación: 4 de 5 estrellas

  4/5 (12949)
• The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  

  De Everand

  The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  Mark Manson

  Calificación: 4 de 5 estrellas

  4/5 (5806)
• The Handmaid's Tale

  

  De Everand

  The Handmaid's Tale

  Margaret Atwood

  Calificación: 4 de 5 estrellas

  4/5 (13225)
• The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  

  De Everand

  The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  Mark Manson

  Calificación: 4.5 de 5 estrellas

  4.5/5 (20042)