Professional Documents
Culture Documents
CHAPTER 3
© 2016 Pearson Education, Inc.
3-1.
Place a 1 in each K-map cell where 2 or more inputs are equal to 1.
Place a 1 in each K-map cell where 2 or more inputs are equal to 1.
Y
1 This is the same function as the carry
This is the same function as the
F =FX=Z X
+ZXY+ +XYZ+ YZ for the full adder.
X 1 1 1 carry f or the f ull ad.der
Z
3-2.*
C
B F = AB + AC
1 1 1 1
A
1 1
D
3-3.
Assuming inputs G3, G2, G1, G0 and outputs B3, B2, B1, B0, with G3 and B3 being the most significant bits, and treating the invalid
input combinations as don’t cares:
G 1G 0 G 1G 0 G 1G 0 G 1G 0
G 3G 2 00 01 11 10 G 3G 2 00 01 11 10 G 3G 2 00 01 11 10 G 3G 2 00 01 11 10
1 1
00 00 1 1 1 1 00 1 1 00 1 1
01 01 X X 01 X X 01 1 1
11 1 1 X X 11 X X X X 11 X X X X 11 1 X X
10 X X X X 10 10 10 X X X X
3-4. a) For the 3 x 3 pattern, there are exactly three row, three column and two diagonal combinations that represent a win for the X
player: W = X1 X2 X3 + X4 X5 X6 + X7 X8 X9 + X1 X4 X7 + X2 X5 X8 + X3 X6 X9 + X1 X5 X9 + X3 X5 X7 Gate Input cost = 32
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved. This material is protected under all copyright laws as they currently
exist. No portion of this material may be reproduced, in any form or by any means, without permission in writing from the publisher.
Problem Solutions – Chapter 3
3-5. a) For the 4 x 4 pattern, there are exactly four row, four column and two diagonal combinations that represent a win for the X
player: W = X1 X2 X3 X4 + X5 X6 X7 X8 + X9 X10 X11 X12 + X13 X14 X15 X16 + X1 X5 X9 X13 X2 X6 X10 X14 + X3 X7 X11
X15 + X4 X8 X12 X16 + X1 X6 X11 X16 + X4 X7 X10 X13 Gate Input cost = 50
b) W = X1(X2 X3 X4 + X5 X9 X13 + X6 X11 X15) + X7(X5 X6 X8 + X3 X11 X15 + X4 X10 X13) + X9 X10 X 11 X12
+ X13 X14 X15 X16 + X2 X6 X10 X14 + X4 X8 X12 X16 Gate Input Cost = 48
1
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved. This material is protected under all copyright laws as they currently
exist. No portion of this material may be reproduced, in any form or by any means, without permission in writing from the publisher.
Problem Solutions – Chapter 3
3-6.
a) Detecting a change in one-out-of- X1 X2 X3 Z
three inputs can be done using a parity 0 0 0 0
function as Z. The truth table shown is
for even parity. For this case, 0 0 1 1
Z = X1 X 2 X 3 0 1 0 1
0 1 1 0
If odd parity is chosen, then an
1 0 0 1
alternative result for Z is:
1 0 1 0
Z = X1 X 2 X 3
1 1 0 0
1 1 1 1
3-7.+
11111 0 0 1 1 0 0
0 10 10 1 00 0 B B
11
0 11101
1111 0 0 1 1 0 0 B
C C
B
0 1110
1010 00 1 00 11 0 11 0
00 00 B
1 B
C
D D
C
1010
100
11 00 0 11 11 00 00 C
D RNS C
D
0 10 0 0 01 A A
10101 0 0 1 10 01 0 D RNS D
0 10001 0 10 10 0 00 1 A RNS A
R N S = A + BCD REW = A + BCD
10010 0 0 1 0 10 01 A A
0 10001 0 10 10 0 00 1 RNS = A + BCD REW = A + BCD
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved. This material is protected under all copyright laws as they currently
exist. No portion of this material may be reproduced, in any form or by any means, without permission in writing from the publisher.
Problem Solutions – Chapter 3
3-8.
A B C S5 S4 S3 S2 S1 S0 S0 = C
0 0 0 0 0 0 0 0 0 S1 = 0
0 0 1 0 0 0 0 0 1 S2 = ABC + ABC
0 1 0 0 0 0 1 0 0 S3 = ABC + ABC
0 1 1 0 0 1 0 0 1 S4 = AB + AC
1 0 0 0 1 0 0 0 0 S5 = AB
1 0 1 0 1 1 0 0 1
1 1 0 1 0 0 1 0 0
1 1 1 1 1 0 0 0 1
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved. This material is protected under all copyright laws as they currently
exist. No portion of this material may be reproduced, in any form or by any means, without permission in writing from the publisher.
Problem Solutions – Chapter 3
3-9.+
A B C D S2 S1 S0
0 0 0 0 0 0 0 S0 = BCD + BCD + AB + ACD + ABCD
0 0 0 1 0 0 1
S1 = AB + AB + ACD + BCD
0 0 1 0 0 0 1
S2 = ABC + ABD
0 0 1 1 0 1 0
0 1 0 0 0 1 0
0 1 0 1 0 1 0
0 1 1 0 0 1 0
0 1 1 1 0 1 1
1 0 0 0 0 1 1
1 0 0 1 0 1 1
1 0 1 0 0 1 1
1 0 1 1 0 1 1
1 1 0 0 0 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 1 0 0
3-10.
A B C D W X Y Z W = AC + BD + BD
0 0 0 0 0 0 1 1
X = BCD + BC+BD
0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
Y = CD +CD
0 0 1 1 0 1 1 0 Z=D
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1010 to
XXXX
1111
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved. This material is protected under all copyright laws as they currently
exist. No portion of this material may be reproduced, in any form or by any means, without permission in writing from the publisher.
Another document from Scribd.com that is
random and unrelated content:
20
Could not rally any friends.
21
Two of us soon caught up with him.
22
We beat him, largely.
23
Before he had time to shoot.
24
I am very strong.
25
Took his clothes; (galo: an exclamation.)
26
I hear you have war.
27
“Never mind,” a Portuguese exclamation.
28
Providence led my way hither—N. B. The Chinese do not
pronounce the letter r; for “run,” they say “lun.”
29
That night-time drew on fast.
30
That night-time drew on fast.
31
No matter for the cold.
32
He had a flag which was very curious.
33
Sorry.
34
Each of his eyes.
35
The same as “mine.”
36
Strong.
37
Very curious.
38
Every room.
39
Cry.
40
Old man said to him.
41
Rain.
42
I.
43
Stop.
44
A Girl said to him.
45
He earnestly answered.
46
All the time he kept on walking.
47
Withered tree.
48
He would not stop.
49
That peasant bid him good-night.
50
The religious man.
51
Soon.
52
Religious address.
53
He heard a voice.
54
Had to meet death.
55
With difficulty found him.
56
Very cold.
57
The same flag with its curious device.
58
Chop is brand, stamp, quality; e. g. first chop.
59
After my return I was preaching, August 27th, at the
Congregational Church in Arlington, Mass., when I used
the Typhoon to illustrate the safety of those who trust in
God. During intermission I was impressed by the action of
the branches of the willow trees in the wind, and said, If
we were in China I should judge that we were about to
have a typhoon. It was a clear day. The wind was not very
strong, but fitful gusts would lift the long boughs of the
willows almost to a perpendicular. That night something
resembling a typhoon passed over the town, bringing down
the steeple of the Congregational Church, with the bell,
through the roof, with very serious damage to that building
and others. Had the typhoon come upon us during the
hours of morning service, the illustration in the sermon
might have been superseded by the thing itself. In viewing
some of the effects of the wind I was forcibly reminded of
its action as a Typhoon in China.
60
George H. Peirce, Esq.
61
The Faery Queene, B. 10, c. 2. 1.
Transcriber’s Notes
Punctuation, hyphenation, and spelling were made
consistent when a predominant preference was found in the
original book; otherwise they were not changed.
Simple typographical errors were corrected; unbalanced
quotation marks were remedied when the change was
obvious, and otherwise left unbalanced.
“A. M.” and “P. M.” sometimes were printed in small-caps
and other times in full-sized uppercase. Here, they always
are shown in small-caps, for consistency.
Illustrations in this eBook have been positioned between
paragraphs and outside quotations. In versions of this eBook
that support hyperlinks, the page references in the List of
Illustrations lead to the corresponding illustrations.
In the original book, footnotes appeared at the bottoms of
pages; here, they have been collected, renumbered into one
ascending sequence, and placed at the end of the book.
Page 27: The original book used ditto marks to indicate
repetition of the Solo lines in the poem. Here, “(twice)” is
used each time.
Pages 240-247: The English and Pidgin-English versions
were printed on facing pages in the original book. Here, they
are printed consecutively. In the second specimen, the
English version contains nine stanzas, but the Pidgin-English
version contains only eight.
Page 331: “unbelief cannot overcome.--them.” was
printed that way.
Page 335: “vagrant now than they” is the end of the
paragraph, but had no ending period. Transcriber added one,
but the missing period suggests the possibility of missing
text.
*** END OF THE PROJECT GUTENBERG EBOOK UNDER THE
MIZZEN MAST: A VOYAGE ROUND THE WORLD ***
1.D. The copyright laws of the place where you are located also
govern what you can do with this work. Copyright laws in most
countries are in a constant state of change. If you are outside the
United States, check the laws of your country in addition to the
terms of this agreement before downloading, copying, displaying,
performing, distributing or creating derivative works based on this
work or any other Project Gutenberg™ work. The Foundation
makes no representations concerning the copyright status of any
work in any country other than the United States.
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form,
including any word processing or hypertext form. However, if you
provide access to or distribute copies of a Project Gutenberg™
work in a format other than “Plain Vanilla ASCII” or other format
used in the official version posted on the official Project
Gutenberg™ website (www.gutenberg.org), you must, at no
additional cost, fee or expense to the user, provide a copy, a means
of exporting a copy, or a means of obtaining a copy upon request, of
the work in its original “Plain Vanilla ASCII” or other form. Any
alternate format must include the full Project Gutenberg™ License
as specified in paragraph 1.E.1.
• You pay a royalty fee of 20% of the gross profits you derive from
the use of Project Gutenberg™ works calculated using the method
you already use to calculate your applicable taxes. The fee is owed
to the owner of the Project Gutenberg™ trademark, but he has
agreed to donate royalties under this paragraph to the Project
Gutenberg Literary Archive Foundation. Royalty payments must be
paid within 60 days following each date on which you prepare (or
are legally required to prepare) your periodic tax returns. Royalty
payments should be clearly marked as such and sent to the Project
Gutenberg Literary Archive Foundation at the address specified in
Section 4, “Information about donations to the Project Gutenberg
Literary Archive Foundation.”
• You provide a full refund of any money paid by a user who notifies
you in writing (or by e-mail) within 30 days of receipt that s/he does
not agree to the terms of the full Project Gutenberg™ License. You
must require such a user to return or destroy all copies of the works
possessed in a physical medium and discontinue all use of and all
access to other copies of Project Gutenberg™ works.
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
1.F.4. Except for the limited right of replacement or refund set forth
in paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO
OTHER WARRANTIES OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO WARRANTIES
OF MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
Please check the Project Gutenberg web pages for current donation
methods and addresses. Donations are accepted in a number of
other ways including checks, online payments and credit card
donations. To donate, please visit: www.gutenberg.org/donate.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.