Diseño Logico Digital

© 2007 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, recording, or likewise. For information regarding permission(s),write to: Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.

1

SOLUTIONS MANUAL

DIGITAL DESIGN
FOURTH EDITION M. MORRIS MANO
California State University, Los Angeles

MICHAEL D. CILETTI
University of Colorado, Colorado Springs

rev 01/21/2007

Digital Design – Solution Manual. M. Mano. M.D. Ciletti, Copyright 2007, All rights reserved.

©2007 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, recording, or likewise. For information regarding permission(s),write to: Rights and Permissions Department, Pearson Education, Inc., Upper Saddle River, NJ 07458.

2

CHAPTER 1
1.1 Base-10: Octal: Hex: Base-13 16 20 10 A 17 21 11 B 18 22 12 C 19 23 13 10 20 24 14 11 21 25 15 12 22 26 16 13 23 27 17 14 24 30 18 15 25 31 19 16 26 27 28 29 30 32 33 34 35 36 1A 1B 1C 1D 1E 17 18 19 23 24 31 37 1F 25 32 40 20 26

1.2 1.3

(a) 32,768

(b) 67,108,864

(c)6,871,947,674

(4310)5 = 4 * 53 + 3 * 52 + 1 * 51 = 58010 (198)12 = 1 * 122 + 9 * 121 + 8 * 120 = 26010 (735)8 = 7 * 82 + 3 * 81 + 5 * 80 = 47710 (525)6 = 5 * 62 + 2 * 61 + 5 * 60 = 19710

1.4

14-bit binary: 11_1111_1111_1111 Decimal: 214 -1 = 16,38310 Hexadecimal: 3FFF16 Let b = base (a) 14/2 = (b + 4)/2 = 5, so b = 6 (b) 54/4 = (5*b + 4)/4 = b + 3, so 5 * b = 52 – 4, and b = 8 (c) (2 *b +4) + (b + 7) = 4b, so b = 11

1.5

1.6

(x – 3)(x – 6) = x2 –(6 + 3)x + 6*3 = x2 -11x + 22 Therefore: 6 + 3 = b + 1m so b = 8 Also, 6*3 = (18)10 = (22)8

1.7

68BE = 0110_1000_1011_1110 = 110_100_010_111_110 = (64276)8

1.8

(a) Results of repeated division by 2 (quotients are followed by remainders): 43110 = 215(1); 107(1); 53(1); 26(1); 13(0); 6(1) Answer: 1111_10102 = FA16 (b)Results of repeated division by 16: 43110 = 26(15); 1(10) (Faster) Answer: FA = 1111_1010 3(0) 1(1)

1.9

(a) 10110.01012 = 16 + 4 + 2 + .25 + .0625 = 22.3125 (b) 16.516 = 16 + 6 + 5*(.0615) = 22.3125 (c) 26.248 = 2 * 8 + 6 + 2/8 + 4/64 = 22.3125

Digital Design – Solution Manual. M. Mano. M.D. Ciletti, Copyright 2007, All rights reserved.

© 2007 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, recording, or likewise. For information regarding permission(s), write to: Rights and Permissions Department, PearsonEducation, Inc., Upper Saddle River, NJ 07458.

3

(d) FAFA.B16 = 15*163 + 10*162 + 15*16 + 10 + 11/16 = 64,250.6875 (e) 1010.10102 = 8 + 2 + .5 + .125 = 10.625 1.10 (a) 1.100102 = 0001.10012 = 1.916 = 1 + 9/16 = 1.56310 (b) 110.0102 = 0110.01002 = 6.416 = 6 + 4/16 = 6.2510 Reason: 110.0102 is the same as 1.100102 shifted to the left by two places. 1011.11 101 | 111011.0000 101 01001 101 1001101 1000 101 0110 The quotient is carried to two decimal places, giving 1011.11 Checking: 1110112 / 1012 = 5910 / 510 1011.112 = 58.7510 1.12 (a) 10000 and 110111 1011 +101 10000 = 1610 1011 x101 1011 1011 110111 = 5510

1.11

(b) 62h and 958h 2Eh +34 h 62h 0010_1110 0011_0100 0110_0010 = 9810 2Eh x34h B38 2 8A 9 5 8h = 239210

1.13

(a) Convert 27.315 to binary: Integer Quotient 13 6 3...