.....\ .• , ..,..• .. ~ . ..• .w.• •.,.• ..., .• ,• •.•_ • 1.r ...• .,. . ».... •.r .·.•. .·. • ·..1• . ..,... . ..• .. • ......• •' .• . J• . •J ... ·..•. ,.• .. . • ..•r ...• I.•'. .. .. •t. .•• .._.. .., •• . .' .-• :... ..· . .•, • ...·. ,... • .r• ...• ..•• ..•• · .. •· ..·..• . •• .·•.· ..r . -..• . .. •r .·.- .. •·.. •• . I.. .'. .- •• · • . • . ,. - .. ' . - • • . • .• . ... .. • . ' >4 1 • • • •- 1 •• •.- ,. •- 2'1211.• •rt'I.T., ,.-••••.). ll.P.1._...1. ... ., ....... ,,, ....... .. • . .. • ·.• •- t•.. • W.. .•.'• •.•.••. •• ..1 • . " •,, ..•. ,. •• .r• ..•• -.".. ..•" . . , • ' rl . •t • ·-. ••.•• .T. •. • .••.• • • •••·••• ·'·1'••·• ·1 •,·.• • ·.•"·. •~.'• .1••.• •..•J. 1 •.,-·.~..,· . •··.••·. .•,..,.. • .'.r•.'•1·.'•1.•'.•1..·· •..• . •. • ..-...1• .••.,.•• .·••l'•·. · •·,••r.•·.•.·~·.•-."A.••. ..•• ·...••. '. •". . • ~ , . "' _• , • 1 • r • • 1 1 · • .., 2.. . r~ . • .· , .. el.t ~•-~·'·•I· -··• • · ·r-T··1" ' • ··•~• •,·¿ /. .. • . ...•.•.•. S°\• 1 . ,. • .... . c ... .. ............. r ' 1 • .r l• -• •• '-... •• *"' - ~~ .t J•• ·t••• •• · -r ·1 1T• •• • ~: ·• ··•·•·•·•·•· .• 1 .• • • • .1 ' , • .• • 1 .• • • -4 • . _ ....,. .•.•. .,. ........ .. . ¿ , . . :¿. . ...... ... ., .......... -. •, . • .•. •.•...•. •. . .• .. • • • . • .' .. ~ . .. • ' 1. . .. • .... • • . .. .,. ,. ..,.. ,• .• r . • ... 1 .. • •. . .-, s·.,· . .. r • I . ..•. ..• . •• ..• .•. r• .• , •. •• • 1. .•. •..a . • A n á l i s i s y . .. , ) r • . • ,, • • • '1 • r • . • • r ' • , • • .. 1 1 • • ... 1 • .• • • • • • • • • 4 -•-• • •... 1 1..•. ... .1 .I r ' d i s e ñ o d e c i r c u i t o s .r • • • . , . .'. - .. .• • 1 • .• 1 • r" .• •" . ' r 1 .r . 1 , .. .• .• 1 .· • J • '.'• 1t• .".• . .r. 1. . . .. • L ' • • ' " • • • • • • • .1. • , 1 .. • • l ó g i c o s digitales • l ! elJ .1 , • • - • 1 .-.• . • .._, • • • . 1 • : 1 • 1 .• . T • t A 1 .• .•. º \ 1 . ..'. ... .. .•. ..•. .1 1.. .. ... • . ... 1 ' . ( _• • • • .• . • -~ .. ~ • 1 ,• _• 1 Primera edición .. • • • • •• • • • • • • 1 1 '' ,,1r• ' • .. • • 1 • • • .J .. • .. • • • 1 • 1 • -- ., • ,. '•" 1 .. ... . • .. • , .. , J : .. .!. • :*' ..• \.1 • J:.'lo I ' "' . 1 - ' • • . • • • • • ' • • 1 1 • .• 1 • • Victor P. Ne lson Traducción: 1 • 1 , • ,. ' ' 1 • . ... 1 ' ' ' Aubum University M en C, Osear Alfredo Palmas Velasco '\ • • . • . r - r M Facultad de Ciencias, UNAM 1 • ' 1 • H. Troy N agle ~ • 1 • 1 • • ' ' r 1- r • • • North Carolina State University Revisor técnico ~ •. . • Q • • • • . - Carlos Henández Pérez • • • ' 1 Bill D. Carroll , ' . 1 • Ingeniero Mecánico Electricista r • , University of Texas-Arlington . • . ,, • ., ' UNAM . • .1: - 1 • . J. David Irwin 1 ... . . • ..,., • ~ ~ .~ . '. . ~ • 1 • Auburn University ~ ..,., C) .. • . • • ~ ~ ~ " .'- -. • - °Q' -. . . ' t; . 1 1 • • • • 1 • - . • • .• ' ' ' L J • • - • • .. ' t • • • • 7 • r - • • • • 1 , • " . ,•,. 1.1. .1. ..,,· •• 6 3100 00045511 5 • • • •• 1 1. . • .. 1 1 .. , ' 1 • • • • • • ' l 1 • ' • • ' .. , ' • • 1 • PRENTICE-HALL HISPANOAMERICANA, S.A. :~~:~ ~~~ .~·.::: : .. • .. • 1 • • • , 1 1 1 • • • • • • 1i • • • • • • • • : ; :•.•7·~ :· ,•.MÉXICO• NUEVA YORK• BOGOTÁ• LONDRES• SYDNEY •PARÍS• MUNICH • TORONTO • ' • 1 .1 '•• ..41. :<• : ~··.· ~·: . . . . NUEVA DELHI •TOKIO• SINGAPUR• RÍO DEJANEIRO • ZURICH • • J • • • ; . . . . .. . .. . ..... ..- .. ... . - ~ . .. . . - : . ' ' .. . . .....' . .. ,-w . . ••• ' ' • .• •. .. . • • • • • T. • .1t • • ' • .• .• 1 .• 1 • • .. •. -• ..r ' .. . .... ..• .• . . ' ., . . SI': .. . Jrf .. f•1.l~•·iol • • • 1 1 I • 1r1 ··T• r • Prefacio XVII • O Introducción 1 0.1 Historia de la computación 1 0.1.1 Los inicios: Computadoras mecánicas 1 0.1.2 Primeras computadoras electrónicas 2 0.1.3 Las primeras cuatro generaciones de computadoras 2 0.1.4 La quinta generación y más allá 4 0.2 Sist'emas digitales 4 O.l.1 Sistemas digitales y analógicos 4 0.2.2 Jerarquía de diseño de un sistema digital 5 0.3 Organización de una computadora digital de programa almacenado 12 0.3.1 Instrucciones de la computadora 13 0.3.2 Representación de la información en las computadoras 13 • 0.3.3 Hardware de computadora 15 0.3.4 Software de computadora 17 0.4 Resumen 19 • 1 Sistemas numéricos y códigos 20 1.1 Sistemas numéricos 21 1.1.1 Notación posicional 21 1.1.2 Sistemas numéricos de uso común 22 \ • ~ --- ' vi Contenido 1.2 Aritmética 22 1.2.1 Aritmética binaria 23 1.2.2 Aritmética octal 27 1.2.3 Aritmética hexadecimal 28 1.3 Conversiones de base 30 1.3.1 Métodos de conversión 31 1.3.2 Algoritmos generales de conversión 35 1.3.3 Conversión entre la base A y la base B cuando B Ak 36 1.4 Representación de números con signo 37 1.4.1 Números con magnitud y signo 38 1.4.2 Sistemas numéricos complementarios 38 1.5 Códigos de computadora 55 1.5.1 Códigos numéricos 55 1.5.2 Códigos de caracteres y otros códigos 61 1.5.3 Códigos para detección y corrección de errores 65 1.6 Resumen 73 • 2 Métodos algebraicos para el análisis y síntesis de circuitos lógicos • 78 2.1 Fundamentos del álgebra booleana 79 2.1.1 Postulados básicos 79 2.1.2 Diagramas de Venn para los postulados [2) 80 2.1.3 Dualidad 81 2.1.4 Teoremas fundamentales del álgebra booleana 84 2.2 Funciones de conmutación 91 2.2.1 Tablas de verdad 93 2.2.2 Formas algebraicas de las funciones de conmutación 94 2.2.3 Deducción de formas canónicas 101 2.2.4 Funciones con especificación incompleta 103 , Contenido vli 2.3 Circuitos de conmutación 104 2.3.1 Compuertas lógicas electrónicas 105 2.3.2 Componentes funcionales básicos 108 2.4 Análisis de circuitos combinatorios 120 2.4.1 Método algebraico 120 2.4.2 Análisis de diagramas de tiempos 123 2.5 Síntesis de circuitos lógicos combinatorios 128 2.5.1 Redes AND-OR y NAND 128 2.5.2 Redes OR-AND y NOR 130 2.5.3 Circuitos de dos niveles 131 2.5.4 Circuitos AND-OR-Inversor 133 2.5.5 Factorización 134 2.6 Aplicaciones 136 2.7 Diseño de circuitos lógicos asistido por computadora 140 2.7.1 El ciclo de diseño 140 2.7.2 Modelado de un circuito digital 140 2.7.3 Síntesis de diseño y herramientas de captura 148 2.7.4 Simulación lógica 152 2.8 Resumen 165 • \ • 3 Simplificación de las funciones de conmutación 172 3.1 Objetivos de la simplificación 173 3.2 Características de los métodos de minimización 174 3.3 Mapas de Karnaugh 175 3.3.1 Relación con los diagramas de Venn y las tablas de verdad 176 ~ 3.3.2 Mapas K de cuatro o más variables viii Contenido 3.4 Trazo de funciones en forma canónica sobre el mapa K 179 3.5 Simplificación de las funciones de conmutación mediante los mapas K 185 3.5.1 Criterios para la simplificación de funciones mediante mapas K 187 3.5.2 Terminología general para la minimización de una función de conmutación 187 3.5.3 Algoritmos para la deducción de formas SOP minimales a partir de mapas K 188 3.6 Forma POS mediante mapas K 197 3.6.1 Terminología general para las formas POS 197 3.6.2 Algoritmos para la deducción de formas POS minimales a partir de mapas K 197 203 3.7 Funciones con especificación incompleta 3.8 Uso de mapas K para eliminar riesgos de 206 tiempo 3.9 Método de minimización tabular de Quine. . McCluskey 211 3.9.1 Procedimiento de cubierta 215 3.9.2 Funciones con especificación incompleta 218 3.9.3 Sistemas con múltiples salidas 220 • 222 3.1 O Algoritmo de Petrick 3.11 Mínimización de funciones de conmutación asistida por computadora '225 3.11.1 Representación cúbica de las funciones de conmutación 227 3.11.2 Métodos algebraicos para determinar implicantes primos 228 3.11.3 Identificación de implicantes primos esenciales 230 3.11.4 Cómo completar una cubierta minima 231 3.11.5 Otros algoritmos de minimización 234 235 3.12 Resumen Contenido ix • 4 Lógica combinatoria modular 242 , 4.1 Diseño modular descendente 243 4.2 245 Decodificadores 4.2.1 Estructura de circuitos decodificadores 246 4.2.2 Implantación de funciones lógicas mediante decodificadores 247 4.2.3 Entradas para control de activación 249 4.2.4 Decodificadores MSI estándar 252 4.2.5 Aplicaciones de los decodificadores 253 4.3 Codificadores 259 4.3.1 Estructuras de un circuito codificador 260 4.3.2 Codificadores MSI estándar 264 4.4 Multiplexores/selectores de datos 268 4.4.1 Estructuras de circuitos multiplexores 268 4.4.2 Multiplexores MSI estándar 270 4.4.3 277 Aplicaciones de los multiplexores 4.5 280 Demultiplexores/distribuidores de datos 4.6 - 283 Elementos de aritmética binaria 4.6.1 Circuitos sumadores binarios básicos 283 4.6.2 Módulos de sumador binario MSI 285 • 4.6.3 Unidades sumadoras de alta velocidad 289 4.6.4 Circuitos de resta binaria 294 4.6.5 Detección de un desbordamiento aritmético 295 4. 7 Comparadores 298 4.8 e¡emplo de diseño: Una unidad aritmética-lógica de computadora 302 4.9 Diseño de sistemas modulares asistido por computadora 312 4.9.1 Bibliotecas de diseño 312 4.9.2 Trazo de esquemas jerárquicos 314 4.1 O Simulación de sistemas jerárquicos 317 4.11 Resumen 319 • 5 Diseño de un circuito combinatorio con dispositivos lógicos programables 328 5.1 Dispositivos lógicos semiadaptados 329 5.2 Circuitos de arreglos lógicos 330 5.2.1 Operación de diodos en circuitos digitales 330 5.2.2 Arreglos lógicos AND y OR 332 5.2.3 Arreglos AND-OR de dos niveles 333 5.2.4 Arreglos AND y OR programables mediante campos 338 5.2.5 Opciones de polaridad de salida 341 5.2.6 Pines bidireccionales y líneas de retroalimentación 343 1 5.2.7 Dispositivos comerciales 345 5.3 347 Arreglos lógicos programables mediante campos 5.3.1 Estructuras de circuitos FPLA 347 5.3.2 Realización de funciones lógicas con FPLA 347 • 5.4 350 programable exclusiva para lectura Memor~a 5.4.1 Estructuras de circuitos PROM 350 5.4.2 Realización de funciones lógicas con PROM 352 5.4.3 Tablas de búsqueda 358 5.4.4 Aplicaciones generales de la memoria exclusiva para lectura 360 5.4.5 Tecnologías de memorias exclusivas para lectura 361 5.5 362 Lógica de arreglos programables 5.5.1 Estructuras de circuitos PAL 362 5.5.2 Realización de funciones lógicas con PAL 363 5.5.3 Opciones de salida y retroalimentación de PAL 366 - Contenido xf 5.6 Herramientas de diseño asistido por computadora para el diseño PLD 371 5.6.1 Representación de diseño con PDL 373 5.6.2 Procesamiento de un archivo de diseño PDL 378 5.7 Resumen 380 • 6 Introducción a los dispositivos secuenciales 382 6.1 Modelos para circuitos secuenciales 383 6.1.1 Representación de diagrama de bloques 383 6.1.2 Tablas y diagramas de estados 385 6.2 Dispositivos de memoria 387 6.3 Late hes 389 6.3.1 Latcb set-reset 389 6.3.2 Latch SR con compuertas 396 6.3.3 Latcb con retardo 398 6.4 Flip-flops 403 6.4.1 Flip-flops SR maestro-esclavo 404 6.4.2 Flip-flops D maestro-esclavo 406 6.4.3 Flip-flops JK maestro-esclavo 407 6.4.4 Flip-flops D disparados por transición 409 • 6.4.5 Flip-Oops JK disparados por transición 413 6.4.6 Flip-tlops T 415 6.4.7 Resumen de latcbes y flip-flops 417 6.5 Otros dispositivos de memoria 418 6.6 Circuitos de tiempo 418 6.6.1 One-shots 418 6.6.2 El módulo temporizador 555 418 6. 7 Creación rápida de prototipos de circuitos secuenciales 421 6.8 Resumen · 425 • xii Contenido • 7 Lógica sec en ·a1 .... ,... 432 7.1 Registros de corrimiento 433 7.1.1 Un registro de corrimiento genérico 434 7 .1.2 Módulos estándar TTL de registro de corrimiento 436 7.2 Ejemplos de diseño con registros 448 7.2.1 Unidad sumadora serial 448 7.2.2 Acumuladores seriales 449 7.2.3 Acumuladores paralelos 449 ., 7.3 449 Contadores 7.3.1 Contadores binarios síncronos 451 7.3.2 Contadores binarios asíncronos 455 7.3.3 Contadores hacia abajo 460 7.3.4 Contadores hacia arriba/hacia abajo 461 7.4 464 Contadores módulo N 7.4.l Contadores BCD síacronos 464 7.4.2 Contadores BCD asíncronos 467 7.4.3 Contadores módulo 6 y módulo 12 471 7.4.4 Contadores módulo N con reset , as1ncrono 475 7.4.5 Contadores módulo N con reset , s1ncrooo 477 7. 5 Registros de corrimiento como contadores 477 7.5.1 Contadores de anillo 478 7.5.2 Contadores de anillo trenzado 483 7.6 489 Contadores de secuencia múltiple 7.7 490 Multiplicadores de razón fraccionaria digital 7.7.1 Módulos TTL 492 7.7.2 Multiplicadores de razón fraccionaria digital en cascada 496 7.8 Resumen 496