Professional Documents
Culture Documents
Exercises
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
1
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(c) For the whole part we have:
Quotient Remainders
4/2 2 0
2/2 1 0
1/2 0 1
Reading the remainders in reverse order we obtain:
410 = 1002
For the fractional part, we have
2 0.30 = 0 + 0.6
2 0.60 = 1 + 0.2
2 0.20 = 0 + 0.4
2 0.40 = 0 + 0.8
2 0.80 = 1 + 0.6
2 0.60 = 1 + 0.2
Thus we have
0.3010 = 0.0100112
Finally, the answer is 4.310 = 100.0100112
E7.2 (a) 1101.1112 = 123 + 122 +021 +120 +12-1 +12-2 +12-3 = 13.87510
(b) Similarly
22910 = 111001012 = 3458 = E516
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
2
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
E7.6 To represent a distance of 20 inches with a resolution of 0.01 inches, we
need 20/0.01 = 2000 code words. The number of code words in a Gray
code is 2L in which L is the length of the code words. Thus we need L =
11, which produces 2048 code words.
E7.8 First we convert 1910 and -410 to eight-bit two’s complement form then we
add the results.
19 00010011
-4 111111100
15 00001111
Notice that we neglect the carry out of the left-most bit.
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
3
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
A B BC
then we replace AND operations by OR operations and vice versa
(A B )(B C )
finally we invert the entire expression so we have
D AB B C (A B )(B C )
(b) Following the steps of part (a) we have
[F (G H ) FG ]
[F (G H ) F G ]
[(F G H )(F G )]
E [F (G H ) FG ] [(F G H )(F G )]
A B AB
0 0 0
0 1 1
1 0 1
1 1 0
Focusing on the rows in which the result is 1, we can write the SOP
expression
A B A B AB
The corresponding logic diagram is shown in Figure 7.25a in the book.
Focusing on the rows in which the result is 0, we can write the POS
expression
A B (A B )(A B )
The corresponding logic diagram is shown in Figure 7.25b in the book.
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
4
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
E7.14 The truth table is shown in Table 7.7 in the book. Focusing on the rows in
which the result is 1, we can write the SOP expression
A m (3, 6, 7, 8, 9, 12)
F D GR F DGR F DGR FD G R FD G R FDG R
Focusing on the rows in which the result is 0, we can write the POS
expression
A M (0, 1, 2, 4, 5, 10, 11, 13, 14, 15)
(F D G R )(F D G R )(F D G R ) (F D G R )
E7.16 (a) A B C D
(b) A B C D
Problems
P7.1* 1. When noise is added to a digital signal, the logic levels can still be
exactly determined, provided that the noise is not too large in amplitude.
Usually, noise cannot be completely removed from an analog signal.
P7.5 The noise margins for the logic circuits in use are
NML VIL VOL = 2.2 - 0.5 = 1.7 V
NMH VOH VIH = 4.7 – 3.7 = 1.0 V
Noises in the range from -0.3 V to +0.6 V do not exceed the noise
margins so the system is reliable.
Reference to Figure 7.3 in the book, shows that as long as the
noise amplitude is in the range from –NMH to +NML the logic levels will be
interpreted properly at the receiving end. Thus, as long as the noise
amplitudes are in the range from -1.0 V to +1.7 V, this system will be
reliable.
P7.6 In serial transmission, the bits of a word are transmitted one after
another over a single pair of wires. In parallel transmission, multiple bits
are transmitted simultaneously over a parallel set of wires.
P7.7 Seven-bit words are needed to express the decimal integers 0 through
100 in binary form (because 27 = 128).
Ten-bit words are needed to express the decimal integers 0 through
1000 in binary form (because 210 = 1024).
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
6
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
Twenty-bit words are needed to express the decimal integers 0 through
106 in binary form (because 220 = 1048576).
(c) 0111 1001 0110.0011 BCD + 0011 0101.1001 BCD = 796.310 + 35.910 =
832.210 = 100000110010.0010BCD
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
7
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(c) Counting in hexadecimal, 378 follows 377.
P7.17 (a) A 4-bit binary number can represent the decimal integers 0 through
24 – 1 = 15.
(b) A 4-digit octal number can represent the decimal integers 0 through
84 – 1 = 4095.
(c) A 4-digit hexadecimal number can represent the decimal integers 0
through 164 – 1 = 65535.
P7.18* Write the 3-bit code shown in Figure 7.9. Then, extend the list by
writing the 3-bit code in reverse order. Finally, prepend a 0 to each word
in top half of the list and prepend a 1 to each word in the bottom half.
The resulting four-bit Gray code is:
0000
0001
0011
0010
0110
0111
0101
0100
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
8
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
1100
1101
1111
1110
1010
1011
1001
1000
The Gray code is used for coding positions of movable parts. In a Gray
code, each code word differs in only one bit from its neighboring code
words, so that erroneous position indications are avoided during
transitions.
(b) 17 00010001
+15 00001111
32 00100000
(c) 17 00010001
-15 11110001
2 00000010
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
9
or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(d) 15 00001111
-39 11011001
-24 11101000
(e) 49 00110001
-44 11010100
5 00000101
P7.22 Overflow and underflow are not possible if the two numbers to be added
have opposite signs. If the two numbers to be added have the same sign
and the result has the opposite sign, underflow or overflow has occurred.
P7.24 A truth table lists all of the combinations of the variables in a logic
expression as well as the value of the expression.
P7.25 If the variables in a logic expression are replaced by their inverses, the
AND operation is replaced by OR, the OR operation is replaced by AND,
and the entire expression is inverted, the resulting logic expression
yields the same values as before the changes. In equation form, we have:
ABC A B C A B C A B C
AB C
00 0
01 0
10 0
11 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 10
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
OR gate:
AB C
00 0
01 1
10 1
11 1
Inverter:
AA
0 1
1 0
NAND gate:
AB C
00 1
01 1
10 1
11 0
NOR gate:
AB C
00 1
01 0
10 0
11 0
Exclusive OR gate:
AB C
00 0
01 1
10 1
11 0
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 11
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.27 (a)* E AB ABC C D
A B C D E
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
(b) D ABC AC
A B C D
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
(c) Z WX X Y
X Y W Z
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 12
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
1 1 0 0
1 1 1 1
(d) D AB C
A B C D
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
(e) D A BC
A B C D
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
P7.28 One method to prove the validity of a Boolean identity is to list the truth
table and show that both sides of the identity give the same result for
each combination of logic variables.
P7.29* A B C (A + B)(A + C) A + BC
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 13
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.30 A B C A B C A B C ABC
0 0 0 1 0 0
0 0 1 1 0 0
0 1 0 1 0 0
0 1 1 1 0 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 0 1 1
Thus, we have A B C A B C
P7.31 A B A B A AB (A B )(A AB )
0 0 0 1 0
0 1 1 1 1
1 0 1 0 0
1 1 1 1 1
P7.32 A B A AB A B
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 14
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.33 A B C (ABC AB C AB C ABC )
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
P7.34 (a) F A B C
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
(b) F A B BC
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 15
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(c) F AB BC D
A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 16
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(c) F A BC
The circuit is
The circuit is
P7.40 NAND gates are said to be sufficient for combinatorial logic because any
Boolean expression can be implemented solely with NAND gates.
Similarly, NOR gates are sufficient.
P7.41 In this circuit, if switch C is closed and if either of the other two
switches is closed, the output is high. Thus, we can write:
D (A B )C
The truth table is:
A B C D
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 18
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.42
P7.43 In this circuit, the output is high only if switch A is open (A low) and if
either of the other two switches is open. Thus, we can write
D A (C B )
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 19
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.45* F A B C AB C ABC ABC
m 0,2,5,7
P7.46 G A B C A BC ABC
m 0,1,3
G (A B C )(A B C )(A B C )(A B C )(A B C )
M 2,4,5,6,7
P7.47 H A B C A B C A BC A BC A BC
m 0,1,2,6,7
H (A B C )(A B C )(A B C )
M 3,4,5
P7.49 J A B C A BC AB C ABC
m (1,3,6,7)
J (A B C )(A B C )(A B C )(A B C )
M (0,2,4,5)
P7.50 K A BC A BC AB C AB C
m (2,3,4,5)
K (A B C )(A B C )(A B C )(A B C )
M (0,1,6,7)
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 21
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.54 The truth table is:
A B A B
0 0 0
0 1 1
1 0 1
1 1 0
Thus, we can write the product of sums expression and apply De Morgan’s
Laws to obtain:
A B (A B )(A B ) (A B ) (A B )
P7.55 An example of a decoder is a circuit that uses a BCD input to produce the
logic signals needed to drive the elements of a seven-segment display.
P7.56* (a) S1 S2 ST E
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,22
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(b) E m 1,6 S1 S2ST S1S2 ST
(c) Circuit diagram:
(b) I m 4,5,8,12,13
(c) I M 0,1,2,3,6,7,9,10,11,14,15
(d) I E F BF G
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,23
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.58 The truth table (x = don't cares) is:
B8 B4 B2 B1 A B C D
0 0 0 0 1 1 1 1
0 0 0 1 0 1 1 0
0 0 1 0 1 1 0 1
0 0 1 1 1 1 1 1
0 1 0 0 0 1 1 0
0 1 0 1 1 0 1 1
0 1 1 0 0 0 1 1
0 1 1 1 1 1 1 0
1 0 0 0 1 1 1 1
1 0 0 1 1 1 1 0
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 1 0 x x x x
1 1 1 1 x x x x
A M 1,4,6
B M 5,6
C M(2) B8 B4 B2 B1
D M 1,4,7,9
The circuits are:
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,24
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,25
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.59* (a) The Karnaugh map is:
(b) F BC A CD
(c) Inverting the map, and writing the minimum SOP expression yields
F AC B C CD . Then applying DeMorgan's laws gives
F (A C )(B C )(C D )
(b) D B C A BC
(c) Inverting the map, and writing the minimum SOP expression yields two
possibilities:
D AC BC B C and D AB BC B C
Then, applying DeMorgan's laws gives the POS expressions:
D (A C )(B C )(B C ) and D (A B )(B C )(B C )
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,26
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.61 (a) The Karnaugh map is:
(b) D C AB
(c) Inverting the map, and writing the minimum SOP expression yields
D AC BC
Then, applying De Morgan's laws gives the POS expression:
D (A C )(B C )
(b) D A C AC
(c) D A C AC D (A C )(A C )
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,27
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(b) D AB BC
(c) Inverting the map, and writing the minimum SOP expression yields
D B A C . Then, applying De Morgan's laws gives
D B (A C ) AB BC which is the same as the expression found
in part (b) so the implementation is the same.
(b) F AB D BCD
(d) Inverting the map, and writing the minimum SOP expression
yields F A D B C D . Then applying DeMorgan's laws gives
F (A D )B (C D )
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,28
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.65* (a) The Karnaugh map is:
(b) E AB C D
(d) Inverting the map, and writing the minimum SOP expression yields
E A C A D B C B D . Then, applying DeMorgan's laws gives
E (A C )(A D )(B C )(B D )
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,29
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(b) F ABC BCD
(c) The circuit is:
(d) Inverting the map, and writing the minimum SOP expression yields
F A D B C . Then, applying De Morgan's laws gives
F (A D )BC
(b) G BC AD
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,30
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(d) Inverting the map, and writing the minimum SOP expression yields
G A B A C B D C D . Then, applying DeMorgan's laws gives
G (A B )(A C )(B D )(C D ) .
(b) H AC AD
(d) Inverting the map, and writing the minimum SOP expression yields
H A CD . Then, applying De Morgan's laws gives
H A (C D ) .
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 31
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.69 (a) The Karnaugh map is:
(b) I AB C D
(c) The circuit is:
(d) Inverting the map, and writing the minimum SOP expression yields
I A C A D BC B D . Then, applying De Morgan's laws gives
I (A C )(A D )(B C )(B D )
P7.70 The Karnaugh map (with the decimal equivalent of each word in the upper
right hand corner of each square) is:
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,32
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
By inspection, the minimal SOP expression is:
X B8B4 B8B2
Inverting the map, and writing the minimum SOP expression yields
X B8 B2B4 . Then, applying DeMorgan's laws gives
X B8 (B2 B4 ) .
P7.71 The Karnaugh map (with the decimal equivalent of each word in the upper
right hand corner of each square) is:
P7.73 The Karnaugh map (with the hexadecimal equivalent of each word in the
upper right hand corner of each square) is:
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,34
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
By inspection the minimal SOP expression is:
X B1B4
Inverting the map, and writing the minimum SOP expression yields
X B1 B4 . Then, applying DeMorgan's laws gives
X B1B4 .
By inspection, we see that three two-cubes are needed and the minimal
SOP expression is
X AB AC BC
Clearly, the minimal SOP checks to see if at least one group of two
members has voted yes.
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,35
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
Notice that six four-cubes are needed to cover the A = 1 part of the
map. Think of the A = 0 map as being (over or under) the A = 1 map. Four
two cubes are needed to cover the A = 0 part of the map. However each
of these cubes can be combined with corresponding cubes in the A = 1
part of the map to form four 4-cubes. The minimum SOP expression is:
X ABC ABD ABE ADE ACD ACE BCD BCE BDE CDE
Here, the minimal SOP expression checks to see if at least one group of
three members has voted yes.
By inspection, we see that six one cubes are needed. Thus the minimal
SOP expression is:
X ABC D AB CD AB C D A BCD A BC D A B CD
P7.76 (a) The truth table for the circuit of Figure P7.76 is
A B C D P
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,36
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
From the map, we see that no simplification is possible and the minimum
SOP is actually the sum of minterms:
P m(1, 2, 4, 7, 8, 11, 13, 14)
(c) The parity check can be performed by the same method as used in
Figure P7.76, namely to XOR all of the bits. The circuit is:
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,37
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
Y A B AB Z BC B C
B X Y XY C X Y Z X YZ XY Z XYZ
P7.79* (a) F A BC BD
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,38
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(b) G A BD BC
(c) H A B C BC D
(d) I D
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,39
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.80 (a) A FH
(b) B F G FH
(c) C GH G H
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,40
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(d) D I
P7.81 (a) W A BC BD
(b) X B C B D BC D
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying, 41
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(c) Y CD C D
(d) Z D
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,42
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
(b) B X Y XYZ WYZ
(c) C Y Z YZ
(d) D Z
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,43
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.84
Q0 Q1 Q2
1 0 0
0 1 0
1 0 1
1 1 0
1 1 1
0 1 1
0 0 1
(repeats)
Thus, the register returns to the initial state after seven shifts.
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,44
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
P7.90 (a) With an OR gate, we have:
Q0 Q1 Q2
1 0 0
0 1 0
1 0 1
1 1 0
1 1 1
1 1 1
After the register reaches the 111 state, it remains in that state and
never returns to the starting state.
(b) With an AND gate, we have:
Q0 Q1 Q2
1 0 0
0 1 0
0 0 1
0 0 0
0 0 0
After the register reaches the 000 state, it remains in that state and
never returns to the starting state.
P7.91
© 2014 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This publication
is protected by Copyright and written permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system,
or transmission in any form or by any means, electronic, mechanical, photocopying,45
recording, or likewise. For information regarding permission(s), write to:
Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.
Another random document with
no related content on Scribd:
trades, which began in the previous July.
February 4, 1898.
Re-election (by voting which began January 3) of
President Kruger for a fourth term of five years,
in the South African Republic.
February 18.
Death of Frances Elizabeth Willard, American social reformer.
March 6, 1898.
Death of Felice Cavalotti, Italian statesman and dramatist.
{709}
April 2, 1898.
Quashing of the sentence pronounced on M. Zola, upon his
appeal to the Court of Cassation.
Lease by China to Great Britain of the port of Wei-hai Wei
with adjacent territory.
April 7, 1898.
Death of Margaret Mather, American actress.
April 8, 1898.
Great victory of the Anglo-Egyptian army, under the Sirdar,
General Kitchener, over the Dervishes, on the Atbara.
May 1, 1898.
Destruction of the Spanish squadron in Manila Bay by the
American squadron under Commodore Dewey.
May 2, 1898.
Arrival of Aguinaldo at Hong Kong.
May 3, 1898.
Occupation of Cavite arsenal by American naval forces.
May 8, 1898.
General elections for a new Chamber of Deputies in France;
first balloting.
May 9, 1898.
Serious fighting in Milan, ending bread riots in that city
and elsewhere in northern Italy.
{710}
June 1, 1898.
Arrival of Admiral Sampson and his fleet off the entrance to
the harbor of Santiago de Cuba, to perfect the blockade of
the Spanish squadron.
Opening of the Trans-Mississippi Exposition at Omaha, Nebraska.
Enactment of law to provide for the arbitration of disputes
between employés and companies engaged in interstate commerce
in the United States.
June 2, 1898.
Death of George Eric Mackay, English poet.
June 3, 1898.
Sinking of the collier "Merrimac" in the channel of the
harbor-entrance at Santiago de Cuba, by Assistant Naval
Constructor Hobson. U. S. N.
June 6, 1898.
Bombardment of Spanish forts at Santiago de Cuba by the
American blockading fleet.
July, 1898.
Discussion and passage by the British Parliament of a
Local Government Act for Ireland.
July 1, 1898.
Assault by the American forces, at San Juan Hill and El Caney,
on the Spanish lines defending Santiago.
July 3, 1898.
Demand of General Shafter for the surrender of Santiago, under
the threat of bombardment; truce arranged by foreign consuls and
negotiations for surrender opened.
Destruction of the Spanish fleet of Admiral Cervera on its
attempting to escape from the blockaded port of Santiago de
Cuba.
July 4, 1898.
Opening of communications between General Anderson, commanding
the first expedition of the United States forces landed near
Manila, and General Aguinaldo, "commanding the Philippine
forces."
July 6, 1898.
Destruction of the Spanish cruiser" Alphonso XII.," when
attempting to escape from the harbor of Havana.
Adoption by the U. S. Senate of the joint resolution to
provide for the annexation of the Hawaiian Islands.
Exchange of Lieutenant Hobson and his fellow captives for
prisoners taken from the Spanish forces.
July 7, 1898.
Declaration of M. Cavaignac, Minister of War, in the Chamber
of Deputies, of his absolute certainty of the guilt of Captain
Dreyfus.
Death of Francisco Javier Cisneros, Cuban patriot.
Death of M. Buffet, French statesman.
{711}
August 3, 1898.
Urgent message from General Shafter to the United States War
Department, asking for the instant withdrawal of his forces
from Santiago, on account of the deadly ravages of yellow
fever, typhoid and dysentery.
August 4, 1898.
Orders given for the removal of the American army from
Santiago de Cuba to Montauk Point, Long Island.
August 7, 1898.
Acceptance by Spain of the terms of peace offered by the
United States.
Demand of Admiral Dewey and General Merritt for the
surrender of Manila.
Death of James Hall, American geologist.
August 8, 1898.
Death of Adolph Heinrich Joseph Sutro,
American mining engineer.
Death of Georg Moritz Ebers, German novelist and Egyptologist.
September 2, 1898.
Battle of Omdurman;
defeat of the Dervishes and occupation of the Khalifa's capital.
September 3, 1898.
Death of Wilford Woodruff, president of the Mormon Church.
September 4, 1898.
Resignation of M. Cavaignac from the French cabinet, because
of his opposition to a revision of the Dreyfus case.
September 6, 1898.
Enthronement of Queen Wilhelmina, at Amsterdam.
Turkish outbreak at Candia, Crete, against authority
exercised by the British admiral in the name of the
concerted Powers.
October, 1898.
Discovery of the Cape Nome mining region in Alaska.
Outbreak of Indians of the Leech Lake Reservation in
Northern Minnesota.
October 1, 1898.
Call by foreign representatives at Peking for guards of
marines to protect their legations.
Meeting of Spanish and American commissioners at Paris to
negotiate a Treaty of Peace.
October 5, 1898.
Demand of the Powers for the withdrawal of Turkish garrisons
from Crete.
October 6, 1898.
Decree by the Empress-Dowager of China commanding protection
to Christian missionaries and converts.
October 7, 1898.
Death of Blanche Willis Howard, Baroness von Teuffel,
American novelist.
Death of Abraham Oakey Hall, American lawyer and politician.
October 12.
Inauguration of General Julio Roca President of the
Argentine Republic.
Serious conflict at Virden, Illinois, growing out of a
strike of coal miners;
14 persons killed and 25 wounded.
Death of Reverend Calvin Fairbank, anti-slavery worker and
helper of the freedmen.
{712}
November 1, 1898.
Establishment of the Constitution of the United States of
Central America.
November 2, 1898.
Announcement by Lord Salisbury of the amicable settlement,
between France and Great Britain, of "the Fashoda incident."
November 5, 1898.
Death of David Ames Wells, American economist and publicist.
December 5, 1898.
Final raising of the "pacific blockade" of Crete by the Powers.
December 6, 1898.
General Guy V. Henry appointed Military Governor of Porto Rico.
1899.
January 1, 1899.
Formal relinquishment of the sovereignty of Spain over the
island of Cuba, by ceremonies performed at Havana.
January 4, 1899.
The Treaty of Peace between the United States and Spain sent
to the United States Senate by the President.
Proclamation of General Otis to the people of the Philippine
Islands, amending the instructions of the President.
January 5, 1899.
Proclamation of Aguinaldo to the people of the Philippine
Islands, counter to that of General Otis.
January 8, 1899.
Sensational resignation of the President of the civil section
of the French Court of Cassation.