Sei sulla pagina 1di 574

'Al- -7 JTAL,

ARQUITECTURA

DE COMPUTADORAS

TERCERA EDTCI~N

M.-Morris Mano

Universidad Estatal de Califoda

en LOS Angeles

TRADUCCI~N:

MIGUEL ANGEL MART~NU

SARMIENTO

~SI~NTWNICA:

AGUST~NSUAREZ FERNANDEZ

Departamento de Ingeniería Ektrica Universidad Aui6noma Metropolitana

Iztapalapa, Mdxico

M&-

España

Argentina

Brasil

Guatemala Panamá

Colombia

Costa &a

PerG

Puerto Rico

Cbiie

Ecuador

Uniguay *Venezuela

1

.Acquisiti*mkditoi: P& Wuction editor: ]en*

Jamm

Wm

*eE .sherep Coodm -

editor: hrbnr'i

MORRIS MANO: AXQWlX€TUM DE COMPUTADORAS 316d.

Traducido de la terreta di del ingiés:

COMPUnR SYSTEM ARCkmEmuRE

Rohibida la repducción total o parcial ,de'esta obra, pc

e¿ib.

DEüECH05 RESERVAWS

m

res-

A

1%

a Ia @a

PRENTICE HALL ~ANO~CANA~Q.,,

AtlacomuiooNfim. 500-5O Pisa

Col. Zndustrial Am

53519, Naucalpan de Juhz, Edo. dc Mexiw

ISBN Mw60.3614

lisr dio o meido sin auborización por dto del

edición en espaiiol pubiicada por:

a: Miembro de la Cgmara Nacional ¿e la Indushia Editorial, M.Nh la' '4 'ItP

b

Original Efiglish Language Edition PubW by

Copyright O 1993

Al1 Righb Reswvd

by Prentice Hall Lrsc.

ARQUITECTURA

DE COMPUTADORAS

Prefacio

CAPfRiLOUNO

Circuitos de Idpica digital

1-2

Compuertas 16gicas

1-3 kgebra Booleana Complemento de u~uifurzci6n

11

1-4

1-5

Smplificaci6n por tnapas Simpltwn del producto de hs sumas

Condiciones "m hph"

Circuitos combinatorios

17

Semisumadur 21 Sudw complefu (o total) 1-6 Flip flops

1-7

flipw SR

Flip pcip D

Flip flopJK

FíipfZop T

. 24

25

25

26

Ffipjlqv dispnrado por -el glnnco

26

Tablas #d'W

Circuitos secuencialk Ecuacbnes de &a&

28

de Iosjlip fropc

Tabla de estado

Diagrama de estado

31

33

"

30

1

2-1

2-2

Circuitos integrados

Decodificadores

DecodiJcad~de eompmia NAND

Expancidn del demdi$imdm

Cod$cadores 49

48

2-3 Multiplexom

2-5 B&gistn>s & co~iento

Registro de -miento

+la

56

bidimcional con carga

2-6

Contadores binarios

mnkmqm3

I.u

2-7

Unidad de memoria

 

i

&4

Memariadewmwv&t&

 

63

Menimin dio de ¡dura

65

I

EX

Tipos de ROM

66

m

!

Problemas

1

Referencias

3-1

3-2

CAP~TUDTRES

Representacihn de datos

w

m

Tipos de datos

Sistmw numéricoc

RqmenWndecrnial

Rqmentach alfanurn&m

Comp~tos

72

76

.

-.

Resb de niIm sin signo

81

3-4

3-5

3-6

Rép-tadh

de'*piuitofijo )ilP

RepresenM de enteros

83

unhetia

Resfa arifmética

84*-a34#9

85 ha---

SobrgIt~jo

Rqmsmtación del punto fijo den'nral

85

--

~YL

1

*1

Representación con p.unto.flotante

Otros códigos bina&

 

1

C6digo Gray

89

w

Okm digm decimales

90

Otros digas dfirnr~mdrh

 

92

m

Cbdigos de detección emir

- 1

Problemas

m--

Referencias

d

CAPW CUATRO

Transferenciade rkght~~y microoperaciones

mil

4-3

Transferencia de canal y de memoria

Canal de bus de tres mtados

Trnnsm de memoria

106

108

Sudor sustractm binario

-1nmentadoT

bimh

Circuito aritrnético

112

113

21'1

4-9:

Microoperaciones 16giras

Lista de micrqueracion& I@hs Implantsición de hrdwre TI 7

Algunas aplicaciónts

118

44 Microoperaciones de corrimiento

4-7

Implantación dd hardwre

122

Unidad de corrimiento 16glco aritmétiao Problemas

Referencias

CAP~W)CINCO

Organización y. diseño bhim&

cogpu@doras

a*.1

Códigos de instrucción

d

Organkiún de un programa almacenado 133 Direcchrntento indirecto 134

Regisb + computadora

Canal mdn del 6istema

Fr.

d M

137

itll

Instrucciones de computadora Versatilidad del conjunto ¿e i7isfrucEiom Temporhci6n y control

Ciclo de instrucci6n

Bdsqud y decdjficanóff

E&

.143

b3 u!

A

248

Determinnción del tipo de instruccibn 150 Iris- de r.fera?cia a r@tm 153

~truccionesde referencia a memoria

Ejecución de la itzstrucción AND n AC

255

Ejecución de la imtrucdn ADD a AC

155

LDA: Carpa AC

STA: ~lm&r AC BUN: Brinco irnondichal

156

156

156

BSA: Brimr y guardar Ea dirección de

~m

157

ESZ: Incrementa y briw si es cm

258

%grama

05flujo& mnfrol

159 a

rs

a

Mpción completa de

computadora

Dkib de una computadora Msica

Cm~lú~kwntd270

Controlde~twasymd

170

Cmrtrol&j7ipflopsilimiorrs

171

Cmtrol de un canal común

172

DiseAo de un +aundador 16gico

Control &l

regisha AC

174

Circuito su&

y Mg¿w

175

m

r~

Problemas

Referiencias

CAP~%EO SUS

Prograrnaci6n básica de la computadora

6-1

6-2

Intducción

Lenguaje de máquina

63 kmaje ensamblador

Regias &llenguaje

Un ejemplo

Tdu&

-

,

64

n

191

n bid

1A-h.

H.'

189

391

ñqwmentaci6n de un programa simb6lico en la

memo&

1M

Primm pasa&

195

Segunda pncnr3a

197

6-5

Ciclos del programa

A

A

a;

q'

-44

a

64 Programaci6n de operaciones aritmeticas Prrrgnima & muítipli~ 205 1

6-7

6-8

7-3

Suma de &le

precisidn

operaciones 16g-k

207

206

W

Subditinas

4~&-*&-.-~ 298-

-*#m'

.-

Pardmtros de subrufina y enlace de datos

Programación de entrada-salida

Mnnipuhh & aaracteres

~nt&pc&

Problemas,

Referencias

del programa

m'.-!

215

217

Ejemplo de un micqqrama

CuntJ~delacompukrdora

Fmto & ih mbuim-

Ci -

233

235

211

7-4

Dkfio de la wdad de control

Semmciador de rnhprop~

Problemas

ReferenQas wi

1

--

i

a

!l

246

UP~OCHO

Unidad centrál de pmcesamiento

Organizacibn general de los registros

Palabra de control

258

EjempZm de miciionperaciones

Organizad611de una pila

Pila de registro

262

Pila

Notbicibn polaca irmersa

de memoria

264

266

,

,

25'1 fi

Eduacidn de las expresiones aritrndticm

Fhnatos de las instrucciones

Instruccioñes de tres direccionq

273

258

Insfmc+nes

de d~sdiwahs

273

Instruccbes

de um di=&

274

Imtrumhes de wro direcciones

Instrucctones RISC

275

274

-0s

de direccionamiento

Ejemplo numérico

280

Transferencia y manipulación de los datos

Instruccbnes de Wferencia de los htcs

Inshdones de mnnipulnción de los dafos

283

284

Instruccbms ariiméticas

Instrucciones 16gims y oie mnnfpukzcih de bits 286

285

Inshucbm de mimhto

288

Control del programa

Bits de condicim de es&

291

Instrucciones de brinco condicionnl

293

Llamada y retomo de mbrutim 295

Intemqckh &l

prvma

297

Tipos de intnmpcbm

299

CarsicterEsticas CISC

301

Camterbtbs RISC

302

Ventanas & registros bslap&

RlSC I de 8exkeIey

306

Problemas

Reíerencias

.,t

$33&#3m

ti--'

km-

!-

WPW,~VE

F;aralelismoy procepniento de vector

9-1 Procesamiento paralelo

9-2

9-3

9-4

Arq-a

paralela

Cdrtsideracidnes generales

Línea paraiela aritmética

h

paralela de instnimone6

b *

.r*rr

w

w

Ejemplo: Lfm puhlela de instrucciones de mh

P5

9-7

segmhtos

D+encUi

332

de IÚs &tos

Manejo de las insh-s

mhI

335

334

de fransfmch de

Arquitectura paralela RISC

Ejemplo: Línea paralela de instru&es

de tres

r

'

segmentos

338

Carga pospuesta o rehrdudu

339

Transferenciapospuesta o retardada **"

Amgio de procesadot SKMD

A~10dr.pmcnadamnSl~0 M'

Arreglo de pm+

Problemas

SIMD

350

cA~h"LzL0DIEZ

Aritmttica de computadoras

10-1

Introducción

10-2 Suma y mta

xii

contenla0

Suma y resfa con &tos

d~ mpititd Eon signo

Implantación de kardware

Algoritmo devhardwm

358

359

357

Suma y resta &tos ds complemeittu a 2

10-3

con signo

361

Algoritmos de multiplicaci6n

ImpIantadn de hardwre para datos de mgnitud

m

signo

363

Algaifme de hnrdwire

36#

~l&hto & mtiftip¡Wn ije.Bmth

366

-

m signo

372

Sobreflujonldividk

Algm'lmo rfehardware

374

375

Otros algoritmos

377

W

t tt

10-5

Operaciones aritmdtieas de punto flatante

Consiikrncidneshfiiaas

378

Corofigumcibn de registros .

Suma y resta

382

Multipl-n

384

Divish

386

106 Unidad aritmktica decimal

Sumador BCD

Resta BCD

389

391

381 -m

m

w? e-

K"

4 aia?

----'7f

10-7

Operaciones aritméticas decirnies

R.

W!

Suma y mta

395

CL

Multipliuwión

397

Diarisidn

399

Opacimres & punto flPtante

Problemas

Referencias

,,

-

mur'** a

4~

bdn!

CAP~~ULQONCE

&

Organizaci6n de entrada-salida

11-1

11-2

, Dispositivos periféricm

Caructers nlfanu&s

ASCII

Interface de entrada-salida

Canal de E/S y rnúdulos de int*

E/S versus canal de rnenrcirin

409

414'

412

~~

xiii

11-3

Transferencia ashna de da-

 

Contd de habilitación

419

Remm'mimfo mutua

420

Trnmfeencia dl asfntnrro~ul 423

 

Int.rf.ce de comunkwibtt mfnrrwra

425

Buffer prUnero m enirar, primero en wlir

428

114

Mdus de trmfemch

11-5

Ejemplo & E/S prograd

€/S iniciacta por interrupción

Consider~ctonm& pmgramacidn

431

434

435

Prioridad de interrupci6n

Prioridad de miha de margaritas Interrupc$n de priotPdad paral&

Cod~@dor de prioridad Cich de intmpcidn

440

4-41

437

-

439

Rutinas de p'qpmadn Operacions inicd y fuinl

442

W

11-6

Acceso directo a memoria @MA)

ConMor DMA 446 Tmnsf.eremh D2MA 448

11-7

hceador de entrada-salida (iOP)

Comunhci6n CPU-IOP

- 452

Cana2 de E/S IBM 370

454

IOP de Intel 8889

458

11-8

Comunicaci6n serial

ProFocrofo orientado a caracteres

463

Ejemplo de transmW

465

Transpmcia de dalos

467

hWo &fado

Problemas

Referencias

ú bits

CAP~TULODOCE

Organizacidn de la memoria

22-1 Jerarquia de Ia memoria

12-2

Memoria principal

CJ.de RAM y de ROM

481

12-3 Memoria auxiliar 1m

q.

U4

m

12-5

126

12-7

Discos mpéflcos

Cinta mugtdticn

e

-&

.

'-

489

i --',--.=-=a

490

2

Memoria asociativa

Organización de lu circüitmía

?.iUgim dr c&ncLiniM

492

6 ~1-i

~ci&ntde Ieclura

495

Operacián de esmmSura

495

'

.

 

-

Memd& ea&

,,

I

,

~apeo'asociativo

498

'

"

'

Mdp directo 499 ivbpeo de mjrmto 'oib

+'

1

'

Escritura en la .cnché

503 +

Inicklizacibn del.ca&

504

:

--

.

Memoria virtual

I\

,l.

Espacio de direc.ciotzpmiento y espdí5u de

mm,min

505

Mnpeo %e!

direccih &ando pdgin&

Tabla de @@m

de mwia'usociatim

Sustitucidn de @@M

a

510

507

509

Circuiteria de 'adminictracibn'de la memoria

Mapeo de &+m

segmentadn

5-

Ejemplo numkrico

Protección de memoria Problemas

Referencias

w,dm

---

+

*mCAP~TULQTRECE 1

9 -4Multipmcesadores

1

13-1

13-2

Características de multiprocesado-

~5rnichir.s de interconixi(in E Caml común de tiempo compartido 528

~ernorkrnultipuerto'

53'0

.Conmutador de barra de cruz

531

' ñed de mrnuhcidn de efsipns múltiples

535

3 ijlntnmibn de hipercub

532

13-3 Arbitraje enfre procesadores

Canal del sistemu

537

Procedimiento de arbitraje serhl

Ldgica de arbitraje paralelo

Algoritmos de arbitraje dindrnim S2

5Pr

539~

7rn-w-

13-4

Comunicaci6n y sincronhcibn entre procesadores

13-5

Sincronuandn entre -es

Exclus&

mutiut m

sm@m

Coherencia de cachd

Condkhnes pra

incoherencia

545

545

547

. Soluciones al probIm de cohmh de mchd

Pmblemas

Referencias

549

-.' S :

,#

,,

-

'

f'

1

.

N'.?

,

,

,

11-

<

'?

&

',I+l-

1

I

1.

1

P*~T.!,

"

Hiy

1

.' Este libro trata de ia arquiwtura de5computadoras ?'de la organización y

diseno de computadoras. La arquitedura de computadoras se interea por la estructura y desempeño de los diferentes m6dh funcionales de la compu-

tadora y cómo interacthn para atender las necesidades de proeesamiaito del

f. N i~it: ' usuario, Ia organización de las computadoras studia la manera en que se

,

ll1

,-

!

w

1111

*la7

4

U

'i*- Y

e1

iI

 

11-

 

a

cmectan los componentes de

la circui- para formar un sistema computacb

S

a*-, = -b-w

 

'i

nal. El diseño de computadoras anak el desarrollo de la circuitwfa de

3>

,a n/,1

l

 

computadoras, tomando en consideraddn un cierto conjunto de ~c

. N I~UI

a

El libro proporciona el conocimiento básico

necesario para comprender

-. -

a

"r

"

la operacibn de h cimiitería de computadoras digitales y cubre los tres

 

temas asociados con la circuiterfa de computadoras. Los capítulos del 1 al 4

 

'

+

presentan los diferentes componentes digitales que se usan en la organiza-

,,u

-

M:-

YIL

!

cibn y diseíio de computadoras digitales. Lm capitulas del 5 al 7 muestran

en detalle los pasos que debe recorrer un diidor para preparar las basea

 

.

1,

.

*;

*

   

4'

de una computadora elemental. Los capítulos del 8 al 10 examinan la

l'l.'i .

 

1

r organizacibn y arquitectura de la unidad de procesamiento centrd LQS

J capítulos 11 y 12 estudian la organizacibn y la arquitectura de entradadda,

* ? *

 

*

y de la memoria. El capitulo 13 aclara el concepto de multiprmesamiento.

it

 

1

*I

= El libro se here primero al material más sencillo y dapub aborda temas

 

.i 1.

4

e

más avanzados. Por lo tanto, los primeros siete capitulos cubren el Riaterial necesario para el conmimiento bhsico de ía organizacibn, disefío y progra-

*

1. - rirt*

.a

I

macibn de una computadora digitar simple. LQS últimos seis capítulos pre

1 .-

-tan

la org&ci&n

y arquitectura de

Ias unidades funciod qaradas

11 de la computadora di@,

enfabdo loa kmas más avanzados.

r1-

En esta tercera edici6n el materiai está organizado como en la segunda

y muchos de los temas no cambian. Sin embargo, la tercera dcibn ofrece

b- v7 . -huevos temas en relaci6n con fa segunda edieih Todos los capítulos,

-

*

19.

4.1

1

.

.

-3

excepto dos (el 6 y el lo), se han revisado por completo para actualizar el

material y hacer mAs clara su presentaci6n. Se apegaron dos novedades: el

.1 w t I I .'S. capitulo 9, acerca del procesamiento por arquitectura paralela y vedores, y 4- ñ el capitulo 13, acerca de multipmdores. Dos mimes tratan acerca de

.

.

1

,

-a

-

,,

1-

la computadora que incluye un conjunto ducido de inetnicciones m).

Ei capítulo 5 se revi& par completo para simpWar y hacer más chro e1

7-

# , m.

1.

.-

P

iones y las mciones ae conrroi

en fonna simb6lic.a mediante un lenguaje propio de la

&m desarroliamos un lenguaje senciilo de transkrencia varias operaciones de computa- por completo la relaci6n del

y

i6n de la &tería

El libro no plantea un eonocirniento previo de la circuiterla de mmpu- tadoras y el material puede entenderse sin nhgh requisito previo, sin

embargo, alguna expiencia en la progromacin de lenguaje ensamblador con unn miuncomputadora facilitar&Ia comprwisi6n del material. Los capi-

tulas del 1 al 3 pueden saltarse si el 1-r está familiarwdo con eI dis&o 16e diitaL

Las~ente~unahe~~&htemasqueaecubmeneada capitulo, dde se esfablecen I~Emviswne que m hicieron a la tercera edi- El capitulo l inauee los condmimtos básicos necesario^ para el diseAo de digitales construidw con base en compuertas y flip-flop di. Cubre el Algebra booieana, los circuitos combinatonos y secuencia-

les. Proporciona los ankedenb n-nm

digitales que se van a presentar. El capitulo 2 explica en detalle la aperaci6n iópca de los componentes

digitah más muna incluye decudifndofes, multipiexomI regis-

~umfadmsy~~~di&&sseumarmo~

comhd6n para el dkk de unidadesmás grandes en Im capitulo9 siguientes.

. El capitulo 3 muestra cómo se repmmtan en forma binaria bs diver-

sos tips de datos que se encuentran en las computadoras digitales, en los qistroe de la computadora. Se enfatiza la repmentaci&n de los números que se emplean en operaciones aribdtieas y en la codificarihn binaria de

slmbolos usados en d pmdento de datos,

El capítulo 4 introduce un lenguaje de transferencia de registros y

mueskra cbrno se usa para expresar mierooperaciones en forma simb6lica.

para comprender los chiba

%!

definen SfmboIcxs paza microoperaeiones aritméticas, lbgicas y de corri-

mientu. Se dqmoila una unidad aritmtfica-lúgii y de corrimiento com-

puesta para demostrar el disefío de la circuitería de las mimooperaciones más .-m E1 CapihSh 5 pmta la organización y el dio de una computadora

digital básica. Aunque 3a computadora es aericilIa comparada m las mm- putadoras comerciales, no obstante, abarca suficientes posibilidades funcio-

nales para mostrar la capacidad de un dispodtivo de propbsito val con

programas almacenados. Se usa un lenguaje de transferencia de registros

para describir la operaci6n interna de fa computadora y para especificar los

rqbitae para su dMo. la computadora bhica utiliza el mismo conjunto

I

de instrucciones de la xgunda edicih, pero su oqpizacih de circuiterla y dMo se han revisado por mmpk Al recorrer los pasos detallados del diseño que se prem~tanen este capítulo, el estudiante podrá comprenda el funeionarniento interno de las computadoras digikles. El capitdo 6 utiliza las 25 inshmciones de la computadora básica para mostrar técnicas que se usan en la programación con lenguaje ensamblador.

Se presentan,ejemplosde programación para varias tareas de p-to de datos. Se explica mediante ejemplos k reIación entre programas binarios

y digo simbúlico. Se analizan las operacionm bhsicas de un ensamblador

de cbdigo simb6lico a un programa birio equivalente.

El capitulo 7 intduce el concepto de microprogramaci6~Ademdq desarrolla una unidad -ca de control m~arnado,para mostrar un ejemplo de cbmo escribir un micrw6digo para un conjunto de instruc- ciones tipico. Re* en detalle el diseño de la unidad de control, incluyendo h circuitsofa para el secuenciador de microprograma.

El capitulo 8 trata acerca de la unidad de p-iento

cmtral (CPU).

Explica ia operaci6n de una pila de memoria y se muestran algunas de sus apiicaciones. Ilustra diferenb formatos de instrucciones,junto con diversos modos de dkccionamiento. Hace una relacidn de las instrucciones m8s comunes que se encuentran en las computadoras, junto con una explicacidn de su funci6n. La W.b seccih presenta. la computadora con conjunto reducido de instniccion- (m)y analiza sus caracterZsticas y ventajas.

de Ftor y por arquitectura

El capitulo 9, acerea de p-miento

.

paralela, es nuevo en la tercera edición (el material sobre operaciones arit-

mdticas 'de la segunda dici6n se pas6 al capihdo 10). Se explica el concepto de arquitectura paralela y se muestra con varios ejemplos cómo puede

acelerar el procesarnimto. Se considera Ia arqui-a paralela aritm4tica y de ihstrucciones. Se muesh cbmo los procesadures RISC pueden ejecutar -1 instrucciones de ciclo 6nic0, a1 usar una conducción de instrucciones eficiente

junto con técnicas de carga y transfewncia de control del programa propues-

id tas. Se introduce el procesamiento de vedo= y se muestran ejemplos de operadones de punto flotante usando procedimientos paralelos.

El capitulo 10 pmta los algorihos arihdticos para suma, resta, multiplicaci6n y divisi6n y muestra los procedimientos para implantarlos con circuiterla digital. Se desamoflan p&i&ntos pqa ndmeros de punto fijo de complemento a 2 con signo y de magnitud con signo, para números binarios de punto flotante y para n6mem binarios codificados en dmimales (BCD). LDS algoritmos re presentan mwte diagramas de flujo que utilizan d lenguaje de transfemia de registros para especificar la secuencia de micmperaciones y decisiones de control requeridas para su implantación. El capitulo 11 analiza las tecnicas que usan !as computadoras para

dispositivos de entrada y salida. Se presentan unidades de

comunicarse m

interface para mostrar cómo interachh el p-dm

na Se explica el pmdhiento para transferencia asincrona de dab senales o paralel- Anah cuatro modos de transhcia: E/S programada, transfe-

:i1 -m

con los perif&kos exter-

rmcia iniciada por intmmpción, acceso dii.ecto a memoria y el uso de

pnxemdores de entradadida. Con ejemplos espedñaos, ilustra he proeedi-

mientos para trmmbibn de datos mides.

El sapihdo í2 presenta el concepto de jerarquia de memoria, mmpues- ta de memoria cae, memoria principal y memoria auxiliar como db

magnéticos. Explican en detalle la orgmizaci6n y la operaci6n de las meme

rias asociativas. Por otra parteg introduce el concepto de administracibn de

memoria, mediante la representacihn de los requisitos de circuitería para un sistema de una memoria caché y una memoria vithiat Ei capitulo 13 demibe Ias caracte~ticasbásicas de los multiprocesa-

dores. Asimismo, pzesenta varias estnictuqs de inbconexih. Analiza la

neeesldad de arbitraje entre prmaadores, comunicaci6n y shnizaabn. SE

explica el problema de la coherencia de cachk, junto con algunas posibles

aolucione3,

Cada capitulo incluye un conjunto de problemas y una lista de refe- rencias.-Algunosde los pmbIerna8 sirven fomo ejercicios para el material

cubierto en el capitulo. Otros son de naturaleza m4s compleja y pretenden ofrecer una manera de practicar en la-mlucidn de problemas asociados- con la arquitectura y el dis&o de circ2uitería de computadoras. El libro ea eanvdente para un cm de sistemas de circuitería de

computadora, en las Areas de ingeniería eléctria y mmputacional o ciencias

de la informática. Algunas partes del libro pueden usarse de diversas mane-

ras: como un primer curso sobre ciGcuitería de computadoras al cubrir los

capltuios del 1 ai 7; como un curso de organizacibn y diseño de computa- doras, con conmimientos previos de dio de lógica digital, al repasar el

a1

capítulo 4 y +u&

organbción y arquikhira de computadoras, que cubm las cinco unidades funcionales de las computadoras digihles, al incluir el controI (capitulo 7), la unidad de procesamiento (capitulas 8 y 91, las opaciona aritm&tias (capítulo lo), la entrada-salida {capitulo 11) y la memoria (capltulo 12). Este libm también es conveniente para el autoaprendizaje, para inge-

nie- y cientfms que necesitan adquirir conacimientos básicos de la circui-

teda de arquitectura de computadoras.

cubrir lo^ capítulos del 5 al 13; como un curso en

Mi gratitud a aquellas personas que tevisaron el texto, en particular al

pbi Thomas L Casavant, de la miversidad de lowa; al profesor Murray

de Brookly"; al profesor Cem

Ersoy, de de lavensidad Gemge Mason; al profesor Upkar Varshney, de la universidad de Missouri, en Kanw City; al profesor Karan Watson de la unirnidad de Texas ABrM, y al profesor Scott F. Midkiff, de1 Instituto

Politémico de Via.

R BerWtz, de Ia universidad polit&ka

M.Morris Muno

1-1

1-2

Id

14

1-5

1-6

EN ESTE CAP~"~WO

Computadoras digitales Compaertas 16gieas

Algebra booleana Simplificaciónpor mapas Circuitos wmbinatorios Flip-flqs

1-7 ~Circuitossecuenciales

1-1 Computadoras digitales

La computadora digital es un sistema digitai que ejecuta diversas tareas de computación. h palabra digital implica que la información en la computa- dora se representa por variables que toman un número limitado de valores discretos. Estos valores se procesan internamente por componentes que puedm mantener un número limitado de estados discretos. Los &@tos

, 9, por ejemplo, proporcionan 10 valores discretos. Las

primeras computadoras electr6nicas di@akj desarrolladas a finaIes de los

años 40, se usaron principalmente para c6mputos numbricos. En este caso los elepentos discretos son los dí@toB. De esta apbcacibn ha surgido el término computadora digital. En la grActica, las computadoras digitales fun- cionan mbs confiablemente si do se usan dos esMos. Por la restricci6n flsica de las componentes y porque la 16gica humana tiende a ser binaria

(por ejemplo, proposiciones de cierto o falso, si o no), los componentes

decimales O, 1, 2,

bit

digitales que están restringidos a tomar valores dhtos se restringen aún mis a tomar s61o dos valores y -se dice que mn binaribs. hs computadoras digitales emplean el sistema r(urn6rico binario, que tiene dos dígitos: O y 1. A un digito binario se le llama bit. La informaci6n

2

CM~ONO

Circuitos de 16gici

se represen-9 en las computadoras digitales en grupos de bits. Con diversas

técnicas de codificaci611, se puede hacer que los grupos de bits representen

no s61o los números binarios, sino tambikn otros símbolos discretos, como

los dígitos decimales o las letras del alfabeto. Usando juiciosamente los

arreglos binanos y diversas tkcnicas de dificación,

desarrollan conjuntos completos de instrucciones para ejecutar distintos tipos

de cómputos. En contraste con los niimeros decimales comunes, que emplean el sistema en base 10, los números binarios constituyen un sistema en base 2 con dos dígitos: O y 1. El equivalente decimal de un número binario se puede encontrar expandiendo éste en una serie de potencias en la base 2. Por ejemplo, el número binario lOO1011 representa una cantidad que puede convertirse a un número decimal multiplicando cada bit por la base 2 elevada a una potencia entera como sigue:

los grupos de bits

bs siete bits 101011 representan un

número binario cuyo equivalente

decimal ec 75. Sin embargo, este mismo grupo de siete bik representa la letra

K cuando se usa junto con un c6digo binario para las letras del alfabeto. Tambih puede representar un cbdigo de control para especificar alguna

decisi6n Mgica en cierta computadora digital. En otras palabras, los grupos

de bits en una computadora digital sirven para representar muchas cosas diferentes. Esto es similar al concepto de que las mismas letras de un alfabeto se utilicen para construir diferentes lenguajes, como el inglk y el francés.

Un sistema de computadora se subdivide a veces en dos entidades funcionales: hardware y software. El hardware de computadora consta de todos los componentes electrbnicos y dispositivos electromecánicos que com-

prenden la entidad física del dispositivo. El software consiste en ¡as instruc-

ciones y los datos que la computadora manipula para ejecutar las diversas

tareas de procesamiento de datos. A una secuencia de instrucciones para

computadora se le llama programa. Los datos que son manipulados por el programa constituyen la base de datos. Un sistema de computadora está compuesto por su hardware y el software del sistema disponible para su uso. El software del sistema de una

colecci6n de programas cuyo propbito es

computadora consiste en una

hacer un uso m6s efectivo de la computadora. A los programas incluidos en

-

-

un paquete de software de sistema se les cona como sistema operativo. Se distinguen de los programas de aplicación escritos por el usuario con el prop6sito de resolver problemas particulares. Por ejemplo, un programa en un lenguaje de alto nivel escrito por un usuario para resolver necesidades de procesamiento de datos particulares es un programa de aplicacibn, pero el compilador que traduce el programa en lenguaje de alto nivel a lenguaje de mequina es un programa de sistema. El cliente que compra un sistema de computadora necesitaría, ademis del hardware, cualquier software dispc-

SECC~~N1-1 Computadores digitsles

3

nible necesario para k