(eBook PDF) Computer Organization & Architecture: Themes and Variationsinstant download
(eBook PDF) Computer Organization & Architecture: Themes and Variationsinstant download
https://ebookluna.com/product/ebook-pdf-computer-organization-
architecture-themes-and-variations/
2.2 Numbers 55
2.2.1 Positional Notation 56
2.3 Binary Arithmetic 57
2.4 Signed Integers 59
2.4.1 Sign and Magnitude Representation 60
2.4.2 Two’s Complement Arithmetic 60
Calculating Two’s Complement Values 61
Properties of Two’s Complement Numbers 62
Arithmetic Overflow 62
2.5 Introduction to Multiplication and Division 63
2.5.1 Shifting Operations 63
2.5.2 Unsigned Binary Multiplication 64
2.5.3 High-speed Multiplication 64
Booth’s Algorithm 66
2.5.4 Division 67
Restoring Division 68
Non-Restoring Division 70
2.6 Floating-Point Numbers 71
Normalization of Floating-Point Numbers 72
Biased Exponents 72
2.6.1 IEEE Floating-Point Numbers 72
IEEE Floating-Point Format 73
Characteristics of IEEE Floating-Point Numbers 75
2.7 Floating-Point Arithmetic 77
Rounding and Truncation Errors 78
2.8 Floating-Point Arithmetic and the Programmer 79
2.8.1 Error Propagation in Floating-Point Arithmetic 81
2.8.2 Generating Mathematical Functions 81
Using Functions to Generate New Functions 83
2.9 Computer Logic 84
2.9.1 Digital Systems and Gates 86
2.9.2 Gates 86
Fundamental Gates 87
The AND Gate 87
The OR Gate 87
The Inverter 88
Derived Gates—the NOR (Not OR), NAND
(Not AND), and Exclusive OR 89
2.9.3 Basic Circuits 91
The Half Adder and Full Adder 93
The Decoder 97
The Multiplexer 97
The Voting Circuit 98
The Prioritizer 100
2.10 Sequential Circuits 101
2.10.1 Latches 102
Clocked RS Flip-flops 104
D Flip-flop 105
The JK Flip-Flop 108
2.10.2 Registers 109
Shift Register 110
Left-Shift Register 111
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents vii
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents ix
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
x Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xi
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xii Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xiii
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xiv Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xv
12 Input/Output 720
12.1 Fundamental Principles of I/O 721
Memory-Mapped Peripherals 723
12.1.1 Peripheral Register Addressing Mechanisms 725
12.1.2 Peripheral Access and Bus Width 727
Preserving Order in I/O Operations 729
Side Effects 730
12.2 Data Transfer 731
12.2.1 Open-Loop Data Transfers 731
12.2.2 Closed-Loop Data Transfers 732
12.2.3 Buffering Data 733
The FIFO 734
12.3 I/O Strategy 739
12.3.1 Programmed I/O 739
12.3.2 Interrupt-driven I/O 740
Interrupt Processing 741
Nonmaskable Interrupts 742
Prioritized Interrupts 742
Nested Interrupts 743
Vectored Interrupts 745
Interrupt Timing 746
12.3.3 Direct Memory Access 749
12.4 Performance of I/O Systems 751
12.5 The Bus 752
12.5.1 Bus Structures and Topologies 753
12.5.2 The Structure of a Bus 755
The Data Bus 756
Bus Speed 756
The Address Bus 759
The Control Bus 760
12.6 Arbitrating for the Bus 761
12.6.1 Localized Arbitration and the VMEbus 763
Releasing the Bus 766
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xvi Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xvii
Bibliography 876
Index 888
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface
The twenty-first century is an age of scientific and technological wonders. Computers have
proved to be everything people expected—and more. Bioengineering has unraveled the mys-
teries of the cell and enabled scientists to synthesize drugs that were inconceivable a decade
ago. Nanotechnology provides a glimpse into a world where the computer revolution is com-
bined with engineering at the atomic level to create microscopic autonomous machines that
may, one day, be injected into the body to carry out internal repairs. Ubiquitous computing
has given us cell phones, MP3 players, and digital cameras that keep us in touch with each
other via the Internet. The computer is at the core of almost all modern technologies. This
book explains how the computer works.
The discipline called computing has been taught in universities since the 1950s. In
the beginning, computing was dominated by the large mainframe, and the subject con-
sisted of a study of computers themselves, the operating systems that controlled the com-
puters, languages and their compilers, databases, and business computing. Since then,
computing has expanded exponentially and now embraces so many different areas that
it’s impossible for any university to cover computing in a comprehensive fashion. We
have to concentrate on the essential elements of computing. At the heart of this disci-
pline lies the machine itself: the computer. Of course, computing as a theoretical concept
could exist quite happily without computers. Indeed, a considerable amount of work on
the theoretical foundations of computer science was carried out in the 1930s and 1940s
before the computer revolution took place. However, the way in which computing has
progressed over the last 40 years is intimately tied up with the rise of the microprocessor.
The Internet could not have taken off in the way it has if people didn’t have access to very
low-cost computers.
Since the computer itself has had such an effect on both the growth of computing and the
path computing has taken, it’s intuitively reasonable to expect that the computing curriculum
should include a course on how computers actually work. University-level Computer Science
and Computer Engineering CS programs invariably include a course on how computers work.
Indeed, professional and course accreditation bodies specify computer architecture as a core
requirement; for example, computer architecture is central to the joint IEEE Computer
Society and ACM Computing Curriculum.
Courses dealing with the embodiment or realization of the computer are known by a
variety of names. Some call them hardware courses, some call them computer architecture
courses, and some call them computer organization courses (with all manner of combinations
in between). Throughout this text, I will use the expression computer architecture to describe
the discipline that studies the way in which computers are designed and how they operate. I
will, of course, explain why this discipline has so many different names and point out that the
computer can be viewed in different ways.
Like all areas of computer science, the field of computer architecture is advancing rap-
idly as developments take place in instruction set design, instruction level parallelism, cache
memory technology, bus systems, speculative execution, multi-core computing, and so on.
We examine all these topics in this book.
Computer architecture underpins computer science; for example, computer performance
is of greater importance today than ever before, because even those who buy personal com-
puters have to understand systems architecture in order to make the best choice.
Although most students will never design a new computer, today’s students need a much
broader overview of the computer than their predecessors. Students no longer have to be
competent assembly language programmers, but they must understand how buses, interfaces,
cache memories, and instruction set architectures determine the performance of a computer
system.
xix
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Discovering Diverse Content Through
Random Scribd Documents
TESORO DEL DUOMO — CALICI.
La data, sulla quale non cade dubbio, dice chiaramente che l'opera
fu fatta durante il soggiorno della Corte papale ad Avignone, dove il
vescovo catanese Marziale si era recato presso Gregorio XI ad
annunziargli l'assunzione di Federico III al trono di Sicilia, e dove
morì, affidando la diocesi ed il compimento del reliquario al suo
connazionale e successore Elia. Ma chi furono gli artefici della
statua? Eugenio Müntz, poichè i lettori dell'iscrizione non sono
d'accordo, leggendo alcuni cui patria Ceve, altri cui patria leve,
addottò una terza interpretazione: cui patria Senam, identificando
l'autore del busto catanese con Giovanni di Bartolo, senese, orafo
per l'appunto alla Corte pontificia in Avignone, ed autore dell'altro
celebre reliquario racchiudente le teste dei santi Pietro e Paolo. Se
non che, c'è una difficoltà. L'iscrizione non riesce bene decifrabile
perchè il busto è tutto ricoperto di ex-voto offerti dalla pietà dei
fedeli — tra i quali la corona regale che si dice esser dono di
Riccardo Cuor di Leone al suo passaggio da Catania durante la
crociata del 1191, la collana d'oro del vicerè de Acuña, varie insegne
del Toson d'oro e dell'Ordine d'Alcantara, parecchie mammelle d'oro
e d'argento, due delle quali portano incise le armi dei re di Spagna, e
molti anelli pastorali e croci vescovili, tra le quali quella di Leone
XIII, e un gran numero di minutaglie d'oro, d'argento, di corallo,
d'ambra, e finanche orologi da tasca; — ma lo Sciuto Patti, dopo
avere esaminato da vicino il reliquario, escluse assolutamente che si
possa leggere cui patria Senam: l'iscrizione dice chiarissimamente cui
patria Ceve: non regge quindi l'interpretazione del Müntz, il quale
aveva eccitato molto entusiasmo, lasciando credere che fra i tesori
artistici italiani si trovasse un'altr'opera uscita dalle miracolose mani
del Bartoli. E lo Sciuto Patti lo nega per altre ragioni che sarebbe
troppo lungo riferire; se non che, escluso il Giovanni di Bartolo, resta
ancora da vedere chi furono gli artefici nominati nell'iscrizione:
Johannes Bartolus et genitor. Ed è strano come il nostro critico abbia
avuto sotto gli occhi l'identificazione e non l'abbia compita. Glielo
impedì l'aver voluto, contrariamente alle concordi affermazioni dei
cronisti, distinguere gli autori del Busto da coloro che eseguirono lo
Scrigno dove si custodiscono, in sette teche d'argento dorato e
cesellalo di ottimo lavoro, le altre sparse membra della martire.
Questo Scrigno è una cassa a base rettangolare, con gli angoli
tagliati e il coperchio a spigolo, rivestita internamente di velluto
trinato d'oro ed all'esterno di lamine doppie d'argento vermicolato
con figurine di santi a rilievo ed a cesello negli scomparti
architettonici di stile gotico fiammeggiante: una fervida fantasia vi ha
profuso i motivi ornamentali. Ora lo Sciuto Patti, leggendo negli
Emailleurs limousins di Maurizio Ardant, che Giovanni e Bartolomeo
Vitale «andarono a Catania in Sicilia per ornare di smalti il reliquario
di S. Rosalia», e che il padre di Bartolomeo, Bernardo, «vi sarebbe
stato anteriormente a cominciare il lavoro», riconosce che questi
Vitali, chiamati nell'isola, eseguirono lo Scrigno: opinione non
contrastata dal facile errore nel quale cadde e — trattandosi di uno
scrittore francese che si occupa di cose italiane — doveva cadere
l'Ardant; dallo scambio, cioè, di S. Rosalia, patrona di Palermo, con la
protettrice celeste della minore Catania. Ma, riconosciuti così in
Giovanni, Bartolomeo e Bernardo Vitale gli autori dello Scrigno, e
negato che i nominati Johannes Bartolus et genitor del Busto fossero
Giovanni di Bartolo da Siena e il padre suo, era ed è molto semplice
e quasi necessario identificarli con Giovanni, Bartolomeo — o Bartolo
che è tutt'uno — e Bernardo, padre, «genitor», per l'appunto, di
Bartolomeo: tutti della famiglia Vitale, venuti da Limoges a Catania
per attendere a questi lavori sacri. Intento a dimostrare,
contrariamente alle concordi affermazioni di tutti i cronisti, che Busto
e Scrigno non sono della stessa mano nè dello stesso tempo, lo
Sciuto Patti non fece questa identificazione tanto naturale; alla quale
non si oppongono gli argomenti da lui addotti per distinguer gli
autori dello Scrigno da quelli del Busto. Se è vero, infatti, che
esisteva in Catania un Opus Scrinei, una istituzione destinata a
raccogliere fondi per la costruzione dello Scrigno, forse che bisogna
perciò escludere come ordinatore del lavoro il vescovo Marziale e il
suo successore Elia? Che cosa impedisce di ammettere che questi
prelati, come ordinarono il Busto, così — coi denari dell'opera dello
Scrigno — ordinassero quest'ultimo? Non è anzi naturale che
commettessero insieme i due lavori — ed agli stessi artisti? Se
dall'esame dello stile risultasse che le due manifatture appartengono
a tempi molto distanti, certo la supposizione cadrebbe; ma lo stesso
Sciuto Patti afferma che lo Scrigno mostra di essere «di alquanti anni
posteriore» al Busto; anni tanto pochi, da far ammettere una «quasi
contemporaneità», con la quale, appunto, egli spiega l'origine
dell'opinione che vuole lo Scrigno eseguito, come il Busto, per
commissione ed al tempo dei vescovi Marziale ed Elia. Di Bartolomeo
Vitale è provata l'esistenza fino al 1401: se, dunque, la cassa
«mostra chiaro di appartenere, al più tardi, agli ultimi anni del secolo
XIV, ma più probabilmente ancora ai primi del XV», le date
concordano. Il fatto che in questa cassa non c'è iscrizione o segno
che accenni minimamente alla data del lavoro nè a coloro che lo
ordinarono e l'eseguirono, conferma precisamente che esso nacque
ad un tempo con la statua: inscritte nella base di questa tutte le
indicazioni desiderabili in quei bruttissimi distici, gli artefici dovettero
giudicare superfluo ripeterle in quella: se, invece, lo Scrigno fosse
uscito da altre mani in altro tempo, il nuovo orafo avrebbe rivelato
l'esser suo. E se, finalmente, mancando qualunque iscrizione nello
Scrigno, lo Sciuto Patti vi ha trovato lo stemma di Catania e quello di
casa Paternò, ciò vorrà dire che questa famiglia concorse all'opera, e
che il lavoro fu eseguito in Catania: tutte cose che non escludono
l'identificazione dei Johannes Bartolus et genitor sottoscritti nel
Busto coi Giovanni, Bartolomeo e Bernardo Vitale esecutori dello
Scrigno. Una sola parte del quale — per esaurire l'argomento — è
senza dubbio, come dimostra lo Sciuto Patti, di altra mano: il
coperchio, dove si legge la data del 1579; lavoro molto
probabilmente di quel Paolo Guarna, catanese, a cui si debbono il bel
reliquario del braccio di S. Giorgio serbato nel tesoro del Duomo e la
stupenda porta del Tabernacolo nell'altar maggiore di S. Francesco.
IL FERCULO DI SANT'AGATA. (Fot. Castorina).
TESORO DEL DUOMO — BUSTO DI S. CATALDO.
DUOMO — CAPPELLA DI S. AGATA — MAUSOLEO DEL VICERÈ DE ACUÑA.
DUOMO — CAPPELLA DI S. AGATA: PARTICOLARE DEL MAUSOLEO DEL VICERÈ
DE ACUÑA.
DUOMO — CAPPELLA DI S. AGATA: PORTA DEL SACELLO.
DUOMO — CAPPELLA DI S. AGATA: DECORAZIONE SOVRASTANTE ALL'ALTARE.
Oltre quelle parti del Duomo e degli altri edifizii sacri delle quali si è
già ragionato, solo due architetture profane dei tempi di mezzo
hanno resistito alle offese della natura e degli uomini.
Prima del Cutelli, e dopo la lunga notte del medio evo, i buoni studii
erano rifioriti in Catania, dove sorse la prima università di Sicilia, il
Siculorum Gimnasium. Per concessione di Alfonso d'Aragona, il 28
ottobre 1434 fu decretata la fondazione dello Studio generale, eretto
dieci anni dopo, quando il papa Eugenio IV spedì la bolla accordante
alla scuola catanese tutti i privilegi largiti alle università italiane e
particolarmente alla bolognese. Questo Studio fu per qualche secolo
il solo dove la gioventù siciliana potè addottorarsi: di qui la nuova
reputazione di sapiente che fu goduta dalla città e che il Tasso
confermò nella Conquistata:
O di Catanea, ove ha il sapere albergo...
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookluna.com