Solution Manual For Digital Design 5th Edition by Mano ISBN 0132774208 9780132774208
Solution Manual For Digital Design 5th Edition by Mano ISBN 0132774208 9780132774208
SOLUTIONS MANUAL
DIGITAL
DESIGN
WITH AN INTRODUCTION TO THE
VERILOG HDL Fifth Edition
M. MORRIS MANO
Professor Emeritus
California State University, Los Angeles
MICHAEL D. CILETTI
Professor Emeritus
University of Colorado,
Colorado Springs
rev 02/14/2012
2
CHAPTER 1
1.1 Base-10: 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Octal: 20 21 22 23 24 25 26 27 30 31 32 33 34 35 36 37 40
Hex: 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20
Base-12 14 15 16 17 18 19 1A 1B 20 21 22 23 24 25 26 27 28
(4310)5 = 4 * 53 + 3 * 52 + 1 * 51 = 58010
(435)8 = 4 * 82
+ 3 * 81 + 5 * 80 = 28510
(345)6 = 3 * 62
+ 4 * 61 + 5 * 60 = 13710
(c) (2 *b + 4) + (b + 7) = 4b, so b = 11
Therefore: 6 + 3 = b + 1m, so b = 8
Also, 6*3 = (18)10 = (22)8
43110 = 215(1); 107(1); 53(1); 26(1); 13(0); 6(1) 3(0) 1(1) Answer: 1111_10102 = FA16
Reason: 110.0102 is the same as 1.100102 shifted to the left by two places.
1011.11
1.11 101 | 111011.0000
101
01001
101
1001
101
1000
101
0110
1011 1011
+101 x101
10000 = 1610 1011
1011
110111 = 5510
(b) 62h and 958h
2710 = 110112
4
27.315 ≅ 11011.01012
1.17 (a) 2,579 → 02,579 →97,420 (9s comp) → 97,421 (10s comp)
4637 – 2,579 = 2,579 + 97,421 = 205810
(b) (-29) + (+49) = 1_100011 + 0_110001 = 0_010100 (0 indicates positive value) (-29) + (+49) = +20
Another document from Scribd.com that is
random and unrelated content:
November, 1669, to divert the royal children, 1365 livres.” The royal
children of France must have had enough of this sort of amusement, the
Dauphin particularly, who had already had two months of puppet-playing
before Brioché came, as is shown by the same registry:—“Paid to
François Daitelin, puppet-player, for the fifty-six days he remained at St.
Germain, to amuse Monseigneur le Dauphin (July and August, 1669),
820 livres.”
Bossuet, the Dauphin’s tutor, persecuted both puppets and Protestants,
which, and especially the latter, were reckoned for a time among the
things that were reprobate and abominable. Brioché himself was
suppressed; but he had friends at court; and the King, who would execute
a Protestant for preaching, signed a decree which authorized the
mountebank to continue playing. Due gratitude was shown in return; and
among the favourite pieces represented at the famous fairs of St.
Germain and St. Laurent, was ‘The Destruction of the Huguenots.’
The puppet-plays at the fairs in Paris were got up with much
magnificence, and were wittily written,—but with as much indecency as
wit; particularly during the last years of Louis XIV. and the time of the
Regent. The puppets alone had full liberty of speech, when every other
sort of liberty was extinct. Le Sage and Piron, as I have said, wrote
pieces expressly for them. And while plays in France were acted in
puppet-shows, puppet-shows in England were introduced into plays. Of
this the ‘Bartholomew Fair’ of Jonson is a sufficient example. The vogue
of the French puppets is proved by the fact that the Regent Duke of
Orléans, with his company of roués, often remained in the fair till long
after midnight, to witness representations where the coarser the wit the
more it was enjoyed.
All the chefs-d’œuvre of the French stage were immediately parodied
on the puppet-boards; and saving the license of speech, the parody was
often superior to the original. It was so attractive that the regular actors
complained, and sought for the suppression of their wooden rivals. But
Punch and his brethren pleaded for their ancient privilege, “de parler et
de p⸺⸺r.” The plea was held good, and the puppets triumphed over the
Thespians. The quarrel being a family one, it was of course carried on
with undying hostility. The puppet-players took every opportunity of
ridiculing the extravagances of the more serious stage. When the custom
of calling for “the author” of a successful new piece was established,
upon the example set of calling for Voltaire after the first representation
of ‘Merope,’ the puppets availed themselves of the opportunity for
caricaturing. “Le compère pressait Polichinelle de lui faire entendre une
de ses œuvres; et après avoir reçu une réponse très-incongrue, le
compère s’empressait de demander l’auteur! l’auteur! satisfaction que
s’empressait de lui donner Polichinelle, aux grands éclats de rire de
l’assemblée.”
The contrast with this will call up but a ghastly smile when we find
that while the crowd on the Place Louis XV. was waiting to witness the
execution of the King, Punch was being serio-comically guillotined in
one corner of the square, to the great delight of the spectators. Indeed the
‘Vieux Cordelier’ tells us, that Punch daily filled up the intervals of
executions; and so varied the pleasures of the humane but impatient
multitude. But what neither the ‘Vieux Cordelier,’ nor M. Magnin tells
us, is the fate of this very Punch, or rather of the man and his wife who
exhibited the popular puppet. Their fate is recorded by the Marquis de
Custine. Punch, it appears, ventured on some jokes against the Terrorists.
His master and mistress were thereupon seized. They bore their brief
imprisonment with heroism, and they were executed on the spot whereon
had perished their sovereign and queen.
The puppets went down in the general hurricane of the Revolution,
and they only partially came again to the surface. To their ancient shows
on the Boulevard du Temple has succeeded a line of theatres; and the
chief resulting difference is, that very awkward men and women now
enact the most sacred subjects where puppets once did the same office
less revoltingly.
If a popular movement finally declared that the puppet dynasty had
ceased to reign, it was a despotic will that abolished the use of such
effigies in church spectacles. Louis XIV., on witnessing one of those
sights at Dieppe, was so shocked thereat that he ordered their general
suppression. The French word for puppet, Marionnette, applied
originally only to figures of the Virgin Mary; but, like the Catrinette of
the little Savoyard, it has ceased to have an exclusive application.
With regard to puppets in England, those wooden ladies and
gentlemen once figured largely in our church-shows, interludes, and
pageants. The names of the puppet masters have come down to us, from
Pad, Cookley, Powell, and the daughter of Colley Cibber, to no less a
man than Curran, who, taking upon himself, in sport, the charge of a
show for one night, found it so easy when speaking for the mute actors to
maintain both sides of an argument that he was therefore convinced of
his excellent aptitude for the law.
Pepys, as usual, affords us again illustrations of the fashion which
attached to puppets in his day. From his brief journalizing we obtain a
world of information on this matter. Thus we find him recording:—“12th
Nov. 1661. My wife and I to Bartholomew Fayre, with puppets (which I
had seen once before, and the play without puppets often); but though I
love the play as much as ever I did, yet I do not like the puppets at all,
but think it to be a lessening of it.” On the 9th May, in the following
year, we find him in Covent Garden, “to see an Italian puppet-play, that
is within the rayles there,—the best that ever I saw, and great resort of
gallants.” In a fortnight he takes poor Mrs. Pepys to the same play. In
October, he says:—“Lord Sandwich is at Whitehall, with the King,
before whom the puppet-plays I saw this summer in Covent Garden are
acted this night.” On the 30th August, 1667, being with a merry party at
Walthamstow, he left his wife to get home as well as she could; he “to
Bartholomew Fayre, to walk up and down, and there, among other
things, find my Lady Castlemaine at a puppet-play, ‘Patient Grizell,’ and
the street full of people expecting her coming out. I confess I did wonder
at her courage to come abroad, thinking the people would abuse her; but
they, silly people, do not know the work she makes; and therefore
suffered her with great respect to take coach, and so away without any
trouble at all.”
The last allusion made by Pepys on this subject forms an admirable
commentary on the approving ecstasy expressed by the royalists at the
lashing which the “Precisians” received at the hands of Lantern’s puppets
in Jonson’s comedy. On the 5th September, 1668, Pepys is again on the
old ground, “to see the play ‘Bartholomew Faire,’ and it is an excellent
play; the more I see it, the more I love the wit of it; only” (he adds) “the
business of abusing the Puritans begins to grow stale, and of no use, they
being the people that at last will be found the wisest.”
I began this chapter with a quotation from Puysieux—I may end it
with that just cited from Pepys; and therewith, lowering the curtain of
my little theatre, I beg the indulgence of my audience for the succeeding
portions of what I have respectfully to bring before them; something
more especially touching Tailors, and the Man whose making is to
Tailors due! First, however, to treat the matter reverently, let us inquire
what influenced the ancient corporation in their selection of a protecting
Saint.
TOUCHING TAILORS.
Why did the tailors choose St. William for their patron? Ah, why? I
confess it puzzles me to furnish a reply; and I would not be editor of that
pleasant paper ‘Notes and Queries,’ if my official hours were to be
passed in furnishing answers to such questions.
I can understand why St. Nicholas is the patron of children. The Saint
once came upon a dozen or two in a tub, cut up, pickled, and ready for
home consumption or foreign exportation, and he restored them all to life
by a wave of his wand,—of his hand, I should say, but I was thinking of
Harlequin; and thenceforth parents very properly neglected their
children, knowing that Nicholas was their commissioned curator.
I can comprehend why “St. John Colombine” is the patron saint of
honest workmen. I heard Dr. Manning, the other day, tell his story from
that thimble of a pulpit in the Roman Catholic Chapel at Brook Green.
This John was a journeyman tailor (or of some as honest vocation) given
to strong drink and hot wrath. He was one day made insanely furious
because his real Colombine, his wife, had not got his dinner ready
according to order. The good housewife bethought her for a moment, and
thereupon, after turning aside, placed before him, not bread, but
biography; not a loaf and a salad, but the ‘Lives of the Saints.’ John
dipped into the same, devoured chapter after chapter, and fed so largely
on the well-attested facts, that he lost all appetite for aught besides. He
thenceforth so comported himself that future editors gave him a place in
the catalogue of the canonized; and the story, as told by that pale and
care-worn-looking Dr. Manning, is worth the shilling which you must
disburse if you would hear it. Certainly, I mean nothing disrespectful to
that sincere but seemingly unhappy man, when I say that so startling was
the story as introduced into a discourse upon the Spirit of the Lord and
they who are led by such Spirit, that I could not have been more startled
if, in the days of my youth, the Bleeding Nun in ‘The Travellers
Benighted’ had, in the midst of her most tremendous scene, tripped down
to the foot-lights and sung a comic song.
But this will not answer the query, “Why did the tailors choose St.
William for their patron?” Indeed, the digression I have made may be
taken for proof that I do not know how to answer the question. But let us
at least inquire.
First, there was the Savoyard Saint William, who, when an orphan,
abandoned the friends who would have protected him; and after
wandering barefooted to the shrine of that Saint whom English boys
unwittingly celebrate by their grottoes, “only once a year,” St. James of
Compostella, proceeded to the kingdom of Naples, where he withdrew to
a desert mountain, and passed his time in contemplating the prospect
before him. He lacerated his skin instead of washing it, and he patched
his own garments when he might have earned new ones by honest
labour. But he founded a community of monks and friars, and ergo he is
celebrated by the hagiographers. A contempt for saponaceous
applications, and a disregard of upper appearance or under comfort, have
decidedly descended to the brotherhood of tailors from William of
Monte Vergine.
Secondly, there was William of Champeaux, who founded the Abbey
of St. Victor at Paris. This William was a man of large learning and small
means; and he was well content to dine daily on a lettuce, a pinch of salt,
and a mouthful of bread. The shadows of dinners which form the
substance of tailors’ repasts, are reflections from the board of William of
Champeaux.
Thirdly, there was William of Paris, the familiar friend of St. Louis,
King of France. This bishop, next to piety, was famed for his knowledge
of politics; and as tailors have ever been renowned for knowing what is
going on “i’ the capitol,” and for discussing such goings on with
uncommon freedom, I think we may trace this characteristic of the race
to the news-loving and loquacious prelate of eight centuries ago.
Fourthly, there was St. William of Maleval, of sufficiently ignoble
birth to have been a tailor; and who did, in his youth and his cups, what
modern young tailors frequently offer to do under similar circumstances,
namely, enlist. If our useful friends have not imitated the latter example
set them by the Saint, we may trace their love of the pot, at least, to the
early model they found in their patron of Maleval; and if often they find
themselves in the station-house, lying upon no softer bed than the bare
ground, they doubtless find the reflection as feathers to their bruised
sides, that it was even thus that the founder of the Gulielmites lay in a
cave of the Evil Valley to which he gave a name (Male Val), and which
before was known by no better than the Stable of Rhodes.
Fifthly, there was William of Gelone, Duke of Aquitaine, whom it
took St. Bernard twice to convert before he made a Christian of him; and
who had such gallant propensities that he might have been one of the
couple sung of in the ‘Bridal of Triermain,’ where of three personages it
is said that—
Smirk. Had I the power I’d make them wear pitcht surplices.
Oh, Thersites, good friend, how scurvily hast thou been dealt with at
the hands of man! Thou art emphatically un homme incompris, but thou
art not therefore un homme méprisable. The poets have comprehended
thee better than the people; and Homer himself has no desire to prove
thee the coward and boaster for which thou art taken by the world on
Homeric authority. I think that Ulysses, with whom, in the ‘Iliad,’
Thersites is brought in contact, is by far the greater brute of the two. The
husband of Penelope is cringing to the great, and cruel to the lowly. He
appears much less fitted for a king than for a Poor-law Commissioner.
He unmercifully smites the deformed Thersites with his sceptre; but
why?—because the latter, so far from being a coward, had had the
courage to attack Agamemnon himself before the whole assembled
Greeks. He is ridiculed for the tears extorted from him by pain and
shame; and yet weeping, among the heroes of Greek epic and tragic
poetry, is indulged in on all occasions by the bravest of the brave. There
is nothing that these copper-captains do more readily or more frequently,
except lying, for which they exhibit an alacrity that is perfectly
astounding. The soft infection will run through two whole armies, and
then the universal, solemn shower rises into the majesty of poetry; but
when our poor, ill-treated friend drops a scalding tear, in his own solitary
person, it is then bathos! I concede that he talked too much; but it was
generally close to the purpose, and fearless of results. His last act was
one of courage. The semi-deified bully Achilles, having slain
Penthesilea, cried like a school-boy at his self-inflicted loss; and
Thersites, having laughed at him for his folly, paid for his bold
presumption with his life. There is another version of his death, which
says that, the invincible son of Thetis having visited the dead body of the
Amazon with unnatural atrocities, the decent Thersites reproached him
for his unmanly conduct, and was slain by him in rage at the well-
merited rebuke. Shakspeare, who did all things perfectly, makes of
Thersites a bold and witty jester, who entertains a good measure of scorn
for the valiant ignorance of Achilles. The wit of the latter, with that of
his brother chiefs, lies in their sinews; and their talk is of such a skim-
milk complexion that we are ready to exclaim, with bold Thersites
himself, “I will see you hanged like clotpoles ere I come any more to
your tents; I will keep where there is wit stirring, and leave the faction of
fools.”
As it has been with our poor friend Thersites, so has it been with our
useful friends whose faculties are ever given to a consideration of the
important matter “De Re Vestiariâ.” The poets however do not partake of
the popular fallacy; and the builders of lofty rhyme are not unjust, as we
shall see, to a race whose mission it is to take measures in order to save
godlike man from looking ridiculous.
Shakspeare of course has rendered this full justice to the tailor. In his
illustrations we see our ancient friend variously depicted, as industrious,
intelligent, honest, and full of courage, without vapouring. The tailor in
‘King John’ is represented as the retailer of news, and the strong
handicraftsman listens with respect to the budget of the weakly
intelligencer.
It is clear that nothing less than an invasion had driven this hard-
working artisan from his shop-board to talk of politics and perils with his
friend at the smithy. The German poet Heyne has something of a similar
description of the tailor, in prose: in his ‘Reisebilder’ there is an
admirably graphic account of how the Elector John William fled from
Düsseldorf, and left his ci-devant subjects to render allegiance to Murat,
the grand and well-curled Duke of Berg; and how, of the proclamations
posted in the night, the earliest readers in the grey morning were an old
soldier and a valiant tailor, Killian,—the latter attired as loosely as his
predecessor in ‘King John,’ and with the same patriotic sentimentality in
the heart which beat beneath his lightly burdened ribs.
But, to revert to “Sweet Will,” how modestly dignified, assured, and
self-possessed is the tailor in ‘Katherine and Petruchio!’ The wayward
bridegroom had ridiculed the gown brought home by the “woman’s
tailor” for the wayward bride. He had laughed at the “masking-stuff,”
sneered at the demi-cannon of a sleeve, and profanely pronounced its
vandyking (if that term be here admissible) as
“To tumble
From bed to bed, be massacred alive
By some physicians, for a month or two,
In hope of freedom from a fever’s torments,
Might stagger manhood.”
Ford, the dramatic poet, offers indirect testimony to the morality of the
English tailor, by his introduction of a French member of the fraternity in
‘The Sun’s Darling.’ The author calls his piece a moral masque; but
Monsieur le Tailleur utters some very immoral matter in it, such, it may
fairly be supposed, as he could not have put into the mouth of a kinsman
of Starveling.
Massinger’s tailors again show that they were as much the victims of
their customers as their descendants are now; and the “Who suffers?”—
the facetious query of Mr. Pierce Egan’s ‘Tom and Jerry,’—would have
been quite as appropriate a way of asking the name of a “Corinthian’s”
tailor two centuries ago. “I am bound t’ye, gentlemen,” says the grateful
builder of doublets and trunkhose to his lordly customers. “You are
deceived,” is the comment of the page; “they’ll be bound to you; you
must remember to trust them none.” The scene here, it is true, is in
Dijon; but Massinger, like Plautus, portrayed his country’s manner in
scenes and personages drawn from other climes. This is easily to be
discerned in the former author’s play of ‘The Old Law.’ The scene is laid
in Epirus. A tailor waits upon the young Simonides, who has just
joyfully inherited the paternal estate; but the youthful courtier despises
the operative employed by his sire.
he says.—
“That I confess.
But what son and heir will have his father’s tailor,
Unless he have a mind to be well laugh’d at?
Thou hast been so used to wide long-side things, that, when
I come to truss, I shall have the waist of my doublet
Lie on my buttocks;—a sweet sight!”
Snipsnap is the tailor of the poets’ own period. He calls for drink with
the airy freedom of a be-plumed gallant, pays magnanimously, as be-
plumed gallants did not, cuts jokes like a court-jester, and boasts that he
can “finish more suits in a year than any two lawyers in the town.”
Blacksnout’s remark in reply, that “lawyers and tailors have their several
hells,” is rather complimentary than otherwise to the last-named gentle
craft; for it places the tailor, who exercises the time-honoured observance
of “cabbage,” on a level with the lawyer, who purchases his luxuries
through the process of partially stripping his clients. The “hell” here
named is supposed to be the place wherein both lawyers and tailors put
those shreds, of which Lisauro speaks in the ‘Maid in the Mill:’—
“That jest
Has gain’d thy pardon; thou hadst lived condemn’d
To thine own hell else.”
Fashioner was like Mr. Joy, the Cambridge tailor of an olden time. If that
hilarious craftsman had promised a suit to be ready for a ball, and did not
bring it home till the next morning at breakfast, his stereotyped phrase
ever took the form of—“Sorrow endureth for a night, but ‘Joy’ cometh
with the morning!” But, to return to the hades of tailors. The reader will
doubtless remember that Ralph, the doughty squire of Hudibras, had
been originally of the following of the needle, and—
Ralph dated his ancestry from the immediate heir of Dido, from whom
And then are we told, with rich Hudibrastic humour, that Ralph, the ex-
tailor, was like Æneas the Pious, for—
“A constable’s
An ass. I’ve been a constable myself.”
Ben Jonson does the trade full justice with regard to their possession of
generosity; thus, in ‘Every Man Out of his Humour,’ Fungoso not only
flatters the tailor who constructed his garment out of the money due for
its fashioning, but he borrows some ready cash of him besides. Upon this
hint did Sheridan often act; and thus posterity suffers through the vices
as through the weaknesses of our ancestors. But the philosophical spirit
of the true artistic tailor has been as little neglected by rare Ben, “the
Canary-bird,” as the same artist’s generosity. The true philosophy of
dress is to be found in a speech of Fashioner’s, in the ‘Staple of News,’
and which speech is in reply to the remark of young Pennyboy, that the
new clothes he has on make him feel wittier than usual: “Believe it, Sir,”
says Fashioner,
The policy of the tailor is as good as his philosophy, and has the same
end in view, for Pennyboy exultingly says:—
“I wonder gentlemen
And men of means will not maintain themselves
Fresher in wit, I mean in clothes, to the highest;
For he that’s out of clothes is out of fashion;
And out of fashion is out of countenance;
And out of countenance is out of wit.”
And the moral of all is, that if a man would prosper in the world, he
should, at all events, not neglect his tailor.
Of all the poets yet named, Ben Jonson is the only one who introduces
a somewhat dishonest tailor, Nick Stuff, in ‘The New Inn;’ but Apollo
was angry at the liberty, and visited the poet with the retributive
damnation of the piece. Stuff is a “woman’s tailor;” we have none such
now in England, except as makers of ladies’ riding habits. They are rare
in France, but there are as many women’s tailors as female dressmakers
in Vienna; and the latter often order the tailors to take measure for and
cut out the dresses, which the female sewers then, to use a French term,
confection. Nick Stuff used to attire his wife Pinnacia in all the new
gowns he made; and in ever-changing and gallant bravery Pinnacia—but
let her describe Nick’s ways of vanity after her own fashion:—
Evening.
BY A TAILOR.
B F : Knight of Malta.
On the 10th day of August, 1668, Mr. Samuel Pepys passed a portion
of his morning at Goring House, the mansion of Lord Arlington, a
nobleman who conversed with him amicably, and introduced him to
other lords, with whom the gallant secretary prattled after his fashion, to
say nothing of the flattery and compliments paid him by Lord Orrery. In
the afternoon we find him at Cooper’s, the miniature painter’s, who was
painting the portrait of that excellent lady Mrs. Pepys. The portrait was
excellent in every way, save that it was not like Mr. Pepys’s wife, and
that she wore a blue garment, which he could not bear. However, the
courteous husband paid £38. 3s. 4d. for the picture, crystal, and case, that
he might, as he prudently says, be out of the painter’s debt; and
thereupon he adds:—“Home to supper, and my wife to read a ridiculous
book I bought today of the History of the Taylors’ Company.”
The title of the book which Mrs. Pepys read aloud to her husband, and
which is a book that a lady might well blush to read either aloud or to
herself, runs as follows:—‘The Honour of the Merchant Taylors; wherein
is set forth, the noble arts, valiant deeds, and heroic performances of
Merchant Taylors in former ages; their honourable loves and knightly
adventures, their combating of foreign enemies, and glorious successes
in honour of the English nation; together with their pious acts and large
benevolences, their building of publick structures, especially that of
Blackwell Hall, to be a market-place for the selling of woollen cloaths.
Written by William Winstanley. London, 1668, 8vo. With the head of Sir
Ralph Blackwell, with a gold chain, arms of London on the right, and of
the Merchant Taylors on the left.’
Just twenty years later another volume was printed with nearly a
similar title. The alleged object was to give a biography of the renowned
tailor and soldier, Sir John Hawkwood; and for this reason we will give
the later work priority of notice. There will be amusement, if not