Computer Systems: Digital Design, Fundamentals of Computer Architecture and ARM Assembly Language 2nd Edition Ata Elahi download
Computer Systems: Digital Design, Fundamentals of Computer Architecture and ARM Assembly Language 2nd Edition Ata Elahi download
https://ebookmeta.com/product/computer-systems-digital-design-
fundamentals-of-computer-architecture-and-arm-assembly-
language-2nd-edition-ata-elahi/
https://ebookmeta.com/product/computer-systems-digital-design-
fundamentals-of-computer-architecture-and-arm-assembly-
language-2nd-edition-ata-elahi/
https://ebookmeta.com/product/digital-design-and-computer-
architecture-risc-v-edition-sarah-harris/
https://ebookmeta.com/product/design-and-applications-of-
emerging-computer-systems-1st-edition-weiqiang-liu/
https://ebookmeta.com/product/blood-moon-2nd-edition-jessica-
marting/
Mathematics via Problems Part 2 Geometry 1st Edition
Alexey A. Zaslavsky
https://ebookmeta.com/product/mathematics-via-problems-
part-2-geometry-1st-edition-alexey-a-zaslavsky/
https://ebookmeta.com/product/the-sjogrens-book-5th-edition-
daniel-jeffrey-wallace/
https://ebookmeta.com/product/what-is-sexual-capital-1st-edition-
dana-kaplan/
https://ebookmeta.com/product/fifty-key-figures-in-latinx-and-
latin-american-theatre-1st-edition-paola-s-hernandez-editor/
https://ebookmeta.com/product/dragons-of-mount-teres-04-0-in-a-
dragons-soul-1st-edition-riley-storm/
The Worth of a Penny 1st Edition Jess B Moore
https://ebookmeta.com/product/the-worth-of-a-penny-1st-edition-
jess-b-moore/
Computer Systems
Ata Elahi
Computer Systems
Digital Design, Fundamentals of Computer
Architecture and ARM Assembly Language
Second Edition
Ata Elahi
Southern Connecticut State University
New Haven, CT, USA
© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland
AG 2018, 2022
This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whether
the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of
illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and
transmission or information storage and retrieval, electronic adaptation, computer software, or by
similar or dissimilar methodology now known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or
the editors give a warranty, expressed or implied, with respect to the material contained herein or for any
errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional
claims in published maps and institutional affiliations.
This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
This book is dedicated to Sara, Shabnam, and
Aria.
Preface
Intended Audience
Organization
The material of this book is presented in such a way that no special background is
required to understand the topics.
vii
viii Preface
Chapter 1–Signals and Number Systems: Analog Signal, Digital Signal, Binary
Numbers, Addition and Subtraction of binary numbers, IEEE 754 Floating Point
representations, ASCII, Unicode, Serial Transmission, and Parallel Transmission
Chapter 2–Boolean Logics and Logic Gates: Boolean Logics, Boolean Algebra
Theorems, Logic Gates, Integrated Circuit (IC), Boolean Function, Truth Table of a
function and using Boolean Theorems to simplify Boolean Functions
Chapter 3–Minterms, Maxterms, Karnaugh Map (K-Map) and Universal Gates:
Minterms, Maxterms, Karnaugh Map (K-Map) to simplify Boolean Functions,
Don’t Care Conditions and Universal Gates
Chapter 4–Combinational Logic: Analysis of Combination Logic, Design of
Combinational Logic, Decoder, Encoder, Multiplexer, Half Adder, Full Adder,
Binary Adder, Binary Subtractor, Designing Arithmetic Logic Unit (ALU), and
BCD to Seven Segment Decoder
Chapter 5–Synchronous Sequential Logic: Sequential Logic such as S-R Latch,
D-Flip Flop, J-K Flip Flop, T-Flip Flop, Register, Shift Register, Analysis of
Sequential Logic, State Diagram, State Table, Flip Flop Excitation Table, and
Designing Counter
Chapter 6–Introduction to Computer Architecture: Components of a Microcom-
puter, CPU Technology, CPU Architecture, Instruction Execution, Pipelining, PCI,
PCI Express, USB, and HDMI
Chapter 7–Memory: Memory including RAM, SRAM, DISK, SSD, Memory
Hierarchy, Cache Memory, Cache Memory Mapping Methods, Virtual Memory,
Page Table, and the memory organization of a computer
Chapter 8– Assembly Language and ARM Instructions Part I: ARM Processor
Architecture, and ARM Instruction Set such as Data Processing, Shift, Rotate,
Unconditional Instructions and Conditional Instructions, Stack Operation, Branch,
Multiply Instructions, and several examples of converting HLL to Assembly
Language.
Chapter 9–ARM Assembly Language Programming Using Keil Development
Tools: Covers how to use Keil development software for writing assembly language
using ARM Instructions, Compiling Assembly Language, and Debugging
Chapter 10–ARM Instructions Part II and Instruction Formats: This chapter is the
continuation of Chap. 8 which covers Load and Store Instructions, Pseudo Instruc-
tions, ARM Addressing Mode, and Instruction formats.
Chapter 11–C Bitwise and Control Structures Used for Programming with C and
ARM Assembly Language
Instruction Resources: The instruction resources contain
• 15 Laboratory experiments using Logisim.
• Solutions to the problems of each chapter.
• Power points of each chapter
ix
Contents
xi
xii Contents
Rate per
Rate per mile
Length of car. mile of track
run by cars.
per annum.
Cents
40 feet $25.00 3.424
45 feet 27.50 3.786
50 feet 32.50 4.471
55 to 60 feet 40.00 5.498
The first column, which shows the rate paid per mile
of track per annum, is likely to be misunderstood. The
compensation seems very liberal, and it would be so in
fact if it were as large as it appears to be. To gain $25
per mile per annum a 40-foot car must make a round
trip over each mile of road per day. If it only makes
one trip over the road each day, it will earn but $12.50
per mile per annum, as it would be but half of what is
known as a line. The statute reads:
“That … pay may be allowed for every line
comprising a daily trip each way of railway postoffice
cars, at a rate not exceeding twenty-five dollars per
mile per annum for cars forty feet in length.…”
Let us here take note what the foregoing tabulated figures mean—
figures which Mr. Kirkman argued, if I read his testimony correctly,
are too low[14]. I have read the testimony of numerous other
railroad representatives, testimony before the Loud Commission,
1898, the Wolcott Commission, 1901, the Penrose-Overstreet
Commission, 1907, and before the Hughes Commission, whose
report is not yet compiled for publication. Each and all of them, so
far as I have read their testimony, argue eloquently that the present
rates of railway mail-pay and car rentals are, if unfair at all, unfair to
the railroads—that the rates of pay are too low.
In this connection a most peculiar, if not indeed a peculiarly
suggestive, harmony of opinion appears to have existed between the
special pleaders for the railroads in this matter of railway mail-pay
and government officials—both executive and legislative—who have
had most to do with fixing railway pay rates. The government has
spent millions of dollars for investigations by commissions, by Senate
and House committees, by inspectors, special agents, etc. Each
commission has heard numerously from the railways. Twenty-seven
of them were in hearing before the Wolcott Commission. The
testimony of Mr. Kirkman, from whom I quote the preceding
tabulations, while varying in phase, phrase and verbiage from the
other railroad representatives, has two essential features common to
them all, or, I should say, three features common to them all.
1. The railroad representatives unanimously oppose any reduction
in the rates for railway mail pay (weights pay), and mail car rentals
—“space charge,” they call it.
2. They are a unit in declaring that the present rates are too low,
but they as unitedly express a willingness to continue business at
the old rates rather than to contemplate the possibility of a reduction
in them, or even squarely to argue the justice and fairness of such a
reduction.
3. When forced down to “tacks”—down to specific facts—by some
interrogating member of the commission before which they are
testifying, these railroad representatives again have a marked
similarity as to “form.” Each comes eloquently forward with his own
set or sets of figures and proceeds to make his own application of
them. But when some commissioner asks for information and
enlightenment as to “net cost,” “relative cost,” etc., of mail carriage
as compared with the cost of express, freight or passenger handling,
the railroad representatives, almost to a man, at once begin to
display a dense denseness that is marvelously wondrous or
wonderously marvelous, as the reader may choose to word it.
The peculiar or suggestive harmony between the opinions of these
railway representatives and the controlling executive and legislative
officials of the Federal Government, is especially conspicuous under
point 2 as numbered above. The railway people plead that the ruling
rates are too low, but are willing to stand for them. However, they
do not want the rates lowered.
The peculiar harmony of opinions just adverted to is ample
evidence, or so it appears to The Man on the Ladder, of this one
fact:
The present rates of pay for railway mail weight carriage are the
rates fixed by the act of 1879. Freight, express and passenger rates
or tariffs have been changed—have been lowered. The railways did
not want the mail rates lowered and the governmental powers that
be, and have been, were apparently at least, quite willing to take
their view of the matter, even if they did not concur in the numerous
half-baked, threadbare arguments advanced by the railroad people
in support.
The rates of railway mail pay have remained the same for thirty-
three years—until 1908.
Comment is unnecessary.
As evidence in support of points 1 and 3 as above numbered,
points on which railroad representatives so uniformly agree in
support of, or, with equal uniformity, display concurring lapses of
memory or lack of knowledge relating to, I shall here quote further
from Mr. Kirkman’s testimony before the Wolcott Commission. In
electing to quote from Mr. Kirkman rather than from another to
evidence points 1 and 3, I am influenced only by the fact that I have
the report of the Wolcott Commission before me at the moment, and
to the further fact that Mr. Kirkman’s testimony appears to me
cogently illustrative of the points to which I have called the reader’s
attention.
In closing his prepared or written testimony (page 208 of the
report), Mr. Kirkman says:
By Mr. Catchings:
By the Chairman:
By Mr. Catchings:
By the Chairman:
Q. Does your statement show?—A. No, sir; it does
not.
By Mr. Catchings:
By Mr. Loud:
By the Chairman:
By Mr. Loud:
Dr. Adams in the foregoing was presenting a judgmental summary, or digest, of the
testimony before the Wolcott Commission on this “railway-mail-pay” question. His opinion,
or conclusion, as to the dominant factors involved, has been recognized as authority—if
not final authority—on the points to which he spoke.
Now, let us figure a little more. I’m not much at “ciferin.” Maybe the reader can help me
along. Let’s get properly started.
Those rail “postoffice cars,” of which Dr. Adams spoke, are from 40 to 55 feet or more in
length. They must weigh, empty, or “stripped,” figuring running trucks, body, etc., forty to
one-hundred or more thousand pounds. So, according to Dr. Adams, this twenty to fifty
ton vehicle is sent hurtling over a hundred or a five-hundred mile run on a steel track with
finest and most modern engine or motive power, baggage and express cars ahead, and
sleepers, buffet, diner and observation cars trailing, to carry two tons of United States mail
in each mail car in the train.
Oh yes, I know that Dr. Adams spoke some years ago (1901, I believe), and spoke of
the “average load” of mail carried by mail cars then. I also know that our present
Postmaster General has “gone after” this railway mail car raiding—has made them carry
more load. All praise to him for doing so. It was an action which any of his predecessors
had the power to have taken, and which should save millions of postal revenues.
The department report for 1910 (P157), states, there were 1,114 full and 3,208
apartment postal cars in service—rented cars—while there were 206 of the former and 559
of the latter (a total of 765), kept in “reserve.” That makes a total of 5,087 postal cars for
which the government pays rent.
There is, however, another strong presumption—with some very robust facts which
investigation has uncovered—that a considerable number of the so-called “reserve” cars
are in the hospitals about railroad shops, where such patients receive little but “open air
treatment.” In “emergencies” it is legitimate, of course, to presume that the division traffic
manager may order out or put on the rails any of these hospital cars, “full” or “apartment,”
as first aids to the injured. And it is right that he does so.
But why, in the name of George Washington, should all these hospital cars be charged
up to the Postoffice Department? Yes, why?
Oh, yes, I know that they are all in “service” or “reserve”—all subject to department
orders. But when one looks down from the ladder top into these shop-hospital yards for
car patients, he not unfrequently sees, unless he is freakishly nearsighted or a victim of a
new brand of strabismus, an old “flat-wheeler” which bears a marked resemblance to one
that he used to, in days agone (long agone), pause, while husking the “down-row,” and
gaze at in admiration as well as wonderment. Of course, it did not wear “flat wheels” then.
It also carries some mars and scars of time, just as The Man on the Ladder carries marks
which did not stand out so conspicuously then as now. But there, on its sides, appears,
somewhat dimmed by age, that patriotic, stirring designation: U. S. Mail Car.
This is not intended as a criticism. It is merely a suggestion as to where the present or
some future Second Assistant Postmaster General may find additional raiding into the
postal revenues.
A few years since, Professor Parsons asserted, (so the public press declared—I have not
the document by me and am writing hurriedly—the Professor will, therefore, excuse me if I
mis-spell or misquote. Corrections will be made in later editions) that the railway mail pay
and car rental raid amounted to something like $24,000,000 a year.
Speaking again from press reports, Mr. Hitchcock seems to have been going after those
raiders. At any rate he appears to have stopped that graft sluiceway to the extent—reports
vary—of from nine to fourteen millions of dollars a year.
Again, Mr. Hitchcock, we say, may your tribe increase—on this line of action.
Now let us return and do a little “red-school-house” figuring on this railroad pay raid.
Some pages back, we reprinted Mr. Kirkman’s tables of weight and car rental pay to the
railways. You can glance back and verify the figures when you deem necessary. Here
“orders” force me to hurry. But in spite of orders a few generalizations in “cipherin,” have
to be made.
Many pages back, the Postoffice Department’s own distribution of mail weights for 1907
(the last preceding “weighing period”), was printed. For ready reference, we will here
reprint it.
Per Cent.
First-class matter 7.29
Second-class matter 36.38
Third-class matter 8.32
Fourth-class matter 2.73
Franked matter .21
Penalty matter 1.99
Equipment carried in connection therewith 38.12
Empty equipment dispatched 4.96
Total 100.00
A few pages back we figured out how a 200-pound mail weight haul stacks against,
around and up-to a 200-pound human avoirdupois haul, assuming, of course, that the
aforesaid avoirdupois is not casketed with the mail, express or baggage in front. Well, with
that understanding, the reader may take my previous statements anent those 200 pounds
of U. S. mail matter and human avoirdupois—whether citizen or imported—as made. He
should also understand that what was then said fits, of course with a varying application,
to the wheatfield, cornfield, oilfield, cottonfield, timber, tobacco and other “feeder” fields,
which carry our mails at varying rates of pay for varying weights up to 5,000 pounds.
Now, at the weight of 5,000 pounds (2½ tons), is about where the “postoffice car”
enters, and it is to the mail-carriage-pay the railways get for this postoffice car service we
wish here to “cipher” on a little. As a start, however, the “example” must be “set.” To do
that a little preliminary figuring must be done.
The quadrennial weighing of the mails is now in progress. The last preceding weighing
was in 1907. In the interim, however, Mr. Hitchcock, has made some special or test
weighing—a good and commendable business movement—of second-class mail.
From these weighings the department, I take it, has arrived at estimated results more or
less satisfactory—to itself at least. The 1910 report presents a tabulated tonnage of
second-class matter on page 329. A prolix discussion of the cost of handling second-class
mail appears on immediately associated pages. The discussion is a masterly, a forensic,
production, and, outside of Indiana, the habitat of experts, it may stand out in fair form as
a literary production. Our Third Assistant Postmaster General must, though, have got the
wires crossed or the gear jammed on his comptometer to have reached those two
“answers.”
Sixty-two and a fraction per cent of the total mail is second class.
To haul and handle a pound of second-class mail costs the government nine and a
fraction cents.