Homework1Solution

16
111Bits>>>>2111=2047
251Bits>>>>2251=33,554,431

Problem Solutions Chapter 1

1-7.*

( 1001101 )2 = 2 6 + 2 3 + 2 2 + 2 0 = 77
( 1010011.101 ) 2 = 2 6 + 2 4 + 2 1 + 2 0 + 2 1 + 2 3 = 83.625
( 10101110.1001 )2 = 2 7 + 2 5 + 2 3 + 2 2 + 2 1 + 2 1 + 2 4 = 174.5625

1-8.

2|193
2|96
2|48
2|24
2|12
2|6
2|1
0

1
0
0
0
0
1
1

11000001

2|751
2|375
2|187
2|93
2|46
2|23
2|11
2|5
2|2
2|1
0

2|2007
2|1003
2|501
2|250
2|125
2|62
2|31
2|15
2|7
2|3
2|1
0

1
1
1
0
1
0
1
1
1
1
1

11111010111

1
1
1
1
0
1
1
1
0
1

2|19450 0
2|9725 1
2|4862 0
2|2431 1
2|1215 1
2|607 1
2|303 1
2|151 1
2|75 1
2|37 1
2|18 0
2|9 1
2|4 0
2|2 0
2|1 1
0

1011101111

100101111111010

1-9.*

1-10.*

Decimal

Binary

Octal

369.3125

101110001.0101

561.24

171.5

189.625

10111101.101

275.5

BD.A

214.625

11010110.101

326.5

D6.A

62407.625

1111001111000111.101

171707.5

F3C7.A

a)
8|7562
8|945
8|118
8|14
8|1
0
b)
c)

1-11.*

Hexadecimal

2
1
6
6
1

0.45 8 = 3.6 => 3

0.60 8 = 4.8 => 4
0.80 8 = 6.4 => 6
0.20 8 =3.2 => 3

16612

(7562.45)10 = (16612.3463)8
(1938.257)10 = (792.41CB)16
(175.175)10 = (10101111.001011)2

a)

(673.6)8

b)

(E7C.B)16

c)

(310.2)4

(110 111 011.110)2

(1BB.C)16

(1110 0111 1100.1011)2

(7174.54)8

(11 01 00.10)2

(64.4)8

3463

1-15.

a)

b)

20|2007 7
20|100 0
20|5 5
0

50720

c) ( BCI.G ) 20 = 11 20 2 + 12 20 1 + 18 20 0 + 16 20 1 = ( 4658.8 ) 10

1-16.*

a)

(BEE)r = (2699)10
11 r 2 + 14 r 1 + 14 r 0 = 2699
11 r 2 + 14 r 2685 = 0

By the quadratic equation: r = 15 or 16.27

ANSWER: r = 15
b)

(365)r = (194)10
3 r 2 + 6 r 1 + 5 r 0 = 194

Problem Solutions Chapter 1

b)

(365)r = (194)10
3 r 2 + 6 r 1 + 5 r 0 = 194
3 r 2 + 6 r 189 = 0

By the quadratic equation: r = 9 or 7

ANSWER: r = 7

1-18*
a) (0100 1000 0110 0111)BCD
b) (0011 0111 1000.0111 0101)BCD

(4867)10

(1001100000011)2

(378.75)10

(101111010.11)2

1-19*
(694)10

(0110 1001 0100)BCD

(835)10

(1000 0011 0101)BCD

0001

0110

1001

0100

+1000

+0011

+0101

1111

1100

1001

+0110

+0110

+0000

0101

1 0010

1001

1-20*
(a)

101 100
0111 1000
Move R 011 1100 0
100 column > 0111
Subtract 3
-0011
011 1001 0
Subtract 3
-0011
01 1001
Move R
0 1100 110
100 column > 0111
Subtract 3
-0011
0 1001 110
Move R
0100 1110
Move R
010 01110
Move R
01 001110
Move R
0 1001110 Leftmost 1 in BCD number shifted out: Finished

102 101 100

0011 1001 0111
Move R 001 1100 1011
Subtract 3
-0011 -0011
001 1001 1000
Move R
00 1100 1100
Subtract 3
-0011 -0011
00 1001 1001
Move R
0 0100 1100
Subtract 3
-0011
0 0100 1001
Move R
0010 0100
Move R
001 0010
Move R
00 1001
Subtract 3
-0011
00 0110
Move R
0 0011
Move R
0001
Move R
000
ished

(b)

101 and 100 columns > 0111

1
01

101 and 100 columns > 0111

01
101

100 column > 0111

1101
01101
001101

100 column > 0111

001101
0001101
10001101
110001101Leftmost 1 in BCD number shifted out: Fin-

122.

FromTable15,complementingthebitB6willswitchanuppercaselettertoa
lowercaseletterandviceversa.

1-24.

1000111

1101111

0100000

1-25.*

1000010

1100001

1100100

1100111

1100101

1110010

1110011

0100001

a)

(11111111)2

b)

(0010 0101 0101)BCD

c)

011 0010

011 0101

d)

0011 0010

1011 0101

011 0101ASCII
1011 0101ASCII with Odd Parity

1-26.
Binary Numbers from (32)10 to (47)10 with Odd and Even Parity
Decimal

32

33

34

35

36

37

38

39

(a) Odd 100000 0100001 1100010 1100011 0100100 1100101 0100110 0100111 1
(b) Even 100000 1100001 0100010 0100011 1100100 0100101 1100110 1100111 0
Decimal

40

41

42

43

44

45

46

47

(a) Odd 101000 1101001 0101010 0101011 1101100 0101101 1101110 1101111 0
(b) Even 101000 0101001 1101010 1101011 0101100 1101101 0101110 0101111 1

1-27.
Gray Code for Hexadecimal Digits
Hex
Gray

0
0000

1
0001

2
0011

3
0010

4
0110

5
0111

6
0101

7
0100

8
1100

9
1101

A
1111

B
1110

C
1010

D
1011

E
1001

F
1000

CHAPTER 2
2008 Pearson Education, Inc.

2-1.*

a)

XYZ = X + Y + Z

Verification of DeMorgans Theorem

X

XYZ

XYZ

X+Y+Z

X + YZ = ( X + Y ) ( X + Z )

b)

The Second Distributive Law

X

YZ

X+YZ

X+Y

X+Z

(X+Y)(X+Z)

c)

2-2.*

XY + YZ + XZ = XY + YZ + XZ

XY

YZ

a)

XZ XY+YZ+XZ XY

XY + XY + XY

YZ

XZ XY+YZ+XZ

X+Y

= ( XY + XY ) + ( XY + XY )
= X(Y + Y) + Y( X + X )
= X+Y
b)

AB + BC + AB + BC
= ( AB + AB ) + ( BC + BC )
= B(A + A) + B(C + C)

14

2-6.

a)

AC + ABC + BC = AC + ABC + ( A BC + BC )
= AC + ( ABC + ABC ) + BC
= ( A C + AC ) + BC = A + BC

b)

( A + B + C ) ( ABC )
= AABC + ABBC + ABCC
= ( AA )BC + A ( BB )C + AB ( CC )
= ABC + ABC + ABC = ABC

c)

ABC + AC = A ( BC + C ) = A ( B + C )

d)

ABD + ACD + BD
= ( AB + B + AC )D
= ( A + AC + B )D
= ( A + B )D

e)

( A + B ) ( A + C ) ( ABC )
= ( AB ) ( AC ) ( A + B + C ) = ABC ( A + B + C )
= 0

Problem Solutions Chapter 2

= WXZ + WXZ + WX = WX + WX = X
d)

( AB + AB ) ( CD + CD ) + AC = ABCD + ABCD + ABCD + ABCD + A + C

= ABCD + A + C = A + C + A ( BCD ) = A + C + C ( BD ) = A + C + BD

2-8.
a)

F = ABC + AC + AB

b)

F = ABC + AC + AB

= (A + B + C ) + (A + C ) + ( A + B)

2-9.*

= ( ABC ) ( AC ) ( AB )

a)

F = (A + B )( A + B )

b)

F = ( ( V + W )X + Y )Z

c)

F = [ W + X + ( Y + Z ) ( Y + Z ) ] [ W + X + YZ + YZ ]

d)

F = ABC + ( A + B )C + A ( B + C )

2-10.*
Truth Tables a, b, c
X

a)

Sum of Minterms:

XYZ + XYZ + XYZ + XYZ

Product of Maxterms: ( X + Y + Z ) ( X + Y + Z ) ( X + Y + Z ) ( X + Y + Z )
b)

Sum of Minterms:

ABC + ABC + ABC + ABC

Product of Maxterms: ( A + B + C ) ( A + B + C ) ( A + B + C ) ( A + B + C )
c)

Sum of Minterms:

WXYZ + WXYZ + WXYZ + WXYZ + WXYZ + WXYZ

+ W XYZ

Product of Maxterms: ( W + X + Y + Z ) ( W + X + Y + Z ) ( W + X + Y + Z )
( W + X + Y + Z )( W + X + Y + Z ) ( W + X + Y + Z )
( W + X + Y + Z )( W + X + Y + Z ) ( W + X + Y + Z )

2-11.

a)

E = m ( 1, 2, 4, 6 ) = M ( 0, 3, 5, 7 ) ,

F = m ( 0, 2, 4, 7 ) = M ( 1, 3, 5, 6 )

b)

E = m ( 0, 3, 5, 7 ) ,

F = m ( 1, 3, 5, 6 )

17

= ( A + B + C ) ( A + B + D ) ( A + C + D ) ( B + E ) ( B + F ) p.o.s.
( A + BC + CD ) ( B + EF ) = A ( B + EF ) + BC ( B + EF ) + CD ( B + EF )
= A B + AEF + BCEF + BCD + CDEF s.o.p.

2-13.
b)

a)

c)

X
Y
Z

A
C

X
Z

2-14.
a)

b)

c)

d)
1

1 1

2-15. *
a)
1
X

b)

Y
1
1
Z
XZ + XY

1
A

c)

B
1

1
C
A + CB

B
1

A 1

C
B+C

Problem Solutions Chapter 2

2-16.
1

2-17.

1
1

1
X

1
1

1
B

AC + AD + ABC

YZ + XZ + XYZ + ( WXZ or WXY )

BD + ABC + ACD

2-19.*
a) Prime = XZ, WX, XZ, WZ
Essential = XZ, XZ

2-20.

b) Prime = CD, AC, BD, ABD, BC

Essential = AC, BD , ABD

a) Prime = XY, XZ, WYZ, WXY, XYZ, WXZ, WYZ

c) Prime = AB, AC, AD, BC, BD, CD

Essential = AC, BC, BD

b) Prime = ABC, ACD, ABC, ACD, BD

Essential = XY, XZ

Essential = ABC, ACD, ABC, ACD

F = XY + XZ + WXY + WXZ

Redundant = BD
F = ABC + ACD + ABC + ACD

c) Prime = YZ, WY, WZ, WXZ, XYZ, WXY

Essential = WY, WZ
Redundant = YZ
F = WY + WZ + XYZ

19

2-23.
a) s.o.p.

ABC + ABD + ABC + ABD

b) s.o.p.

or ACD + BCD + ACD + BCD

p.o.s.

Z + WX + XY
(W + X + Z)(X + Y + Z )

p.o.s.

( A + B + C ) ( A + B + D )( A + B + C ) ( A + B + D )

or ( A + C + D ) ( B + C + D ) ( A + C + D ) ( B + C + D )

2-24.
a)

b)

C
1

X
1 X

1
D

1 X

B
W

X X

c)

Y
X 1
1

B
X

X 1
X X

X 1
A 1

C
Z

F = BC + BCD + ABD F = XY + WYZ + WXZ + (WXY or WYZ )

F = A+C

Problem Solutions Chapter 2

2-26.
a)(1)
X

0 X

0 0

D
F = BD

b)(1)

X 1

0
A

a)(2)

B
A

X
X

X
0

0 X

D
F = B+D
F = BD

X
1

B
W

b)(2)

Y
X

X
1 X

X
1

Y
X X

1 X

X
W

1 X
1

Z
Z
F = W X +W Y + X Y Z F = (WZ or X Z) + WXY + WXY
+WXY
+ (WXY or XYZ)
F = ((W + Z) or (X + Z)) (W + X + Y)(W + X + Y)
+ (W + X + Y) or (X + Y + Z)

2-27.
a) F = A B C D + ABC + A C D + ABD + ABCD + BCD

b) F = A C + AB + BD + AC + AB

2-34.
a)
X
Y
H = XY + XZ
Z

b)
X
Y
F = XY + XY