CHAPTER 7

Exercises
E7.1

(a) For the whole part, we have:

Quotient
Remainders
23/2
11
1
11/2
5
1
5/2
2
1
2/2
1
0
1/2
0
1
Reading the remainders in reverse order, we obtain:
2310 = 101112
For the fractional part we have
2 0.75 = 1 + 0.5
2 0.50 = 1 + 0
Thus we have
0.7510 = 0.1100002
Finally, the answer is 23.7510 = 10111.112
(b) For the whole part we have:
Quotient
Remainders
17/2
8
1
8/2
4
0
4/2
2
0
2/2
1
0
1/2
0
1
Reading the remainders in reverse order we obtain:
1710 = 100012
For the fractional part we have
2 0.25 = 0 + 0.5
2 0.50 = 1 + 0
Thus we have
0.2510 = 0.0100002
Finally, the answer is 17.2510 = 10001.012

(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) 100.0012 = 122 +021 +020 +02-1 +02-2 +12-3 = 4.12510

E7.3

(a) Using the procedure of Exercise 7.1, we have

9710 = 11000012
Then adding two leading zeros and forming groups of three bits we have
001 100 0012 = 1418
Adding a leading zero and forming groups of four bits we obtain
0110 0001 = 6116
(b) Similarly
22910 = 111001012 = 3458 = E516

E7.4

(a) 728 = 111 010 = 1110102

(b) FA616 = 1111 1010 0110 = 1111101001102

E7.5

19710 = 0001 1001 0111 = 000110010111BCD

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.7

(a) First we convert to binary

2210 = 16 + 4 + 2 = 101102
Because an eight-bit representation is called for, we append three
leading zeros. Thus +22 becomes
00010110
in twos complement notation.
(b) First we convert +30 to binary form
3010 = 16 + 8 + 4 + 2 = 111102
Attaching leading zeros to make an eight-bit result we have
3010 = 000111102
Then we take the ones complement and add 1 to find the twos
complement:
ones complement: 11100001
add 1
+1
11100010
Thus the eight-bit twos complement representation for -3010 is
11100010.

E7.8

First we convert 1910 and -410 to eight-bit twos 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.

E7.9

See Tables 7.3 and 7.4 in the book.

E7.10

See Table 7.5 in the book.

E7.11

(a) To apply De Morgans laws to the expression

AB B C
first we replace each logic variable by its inverse

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 )]
E7.12

For the AND gate we use De Morgans laws to write

AB (A B )
See Figure 7.21 in the book for the logic diagrams.
E7.13

The truth table for the exclusive-OR operation is

AB

0
0
1
1

0
1
0
1

0
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.

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.15

The Truth table is shown in Table 7.8.

E7.16

(a) A B C D
(b) A B C D

E7.17

See Figure 7.34 in the book.

E7.18

See Figure 7.35 in the book.

E7.19

Because S is high at t = 0, Q is high and remains so until R becomes high

at t = 3. Q remains low until S becomes high at t = 7. Then Q remains
high until R becomes high at t = 11.

E7.20

See Table 7.9.

E7.21

See Figure 7.49 in the book.

Answers for Selected 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.
2. Component values in digital circuits do not need to be as precise as in
analog circuits.

3. Very complex digital logic circuits (containing millions of components)

can be economically produced. Analog circuits often call for large
capacitances and/or precise component values that are impossible to
manufacture as large-scale integrated circuits.
P7.8

(a)*
(b)*

P7.9

(a)* 1101.11 + 101.111 = 10011.101

P7.10

(a)*

9.7510 = 1001.112 = 1001.01110101BCD

P7.11

(a)*

FA.F16 = 11111010.11112 = 372.748 = 250.937510

P7.12

(a)* 10010011.0101BCD + 00110111.0001BCD = 93.510 + 37.110 = 130.610 =

000100110000.0110BCD

P7.14

(a)*

313.062510 = 100111001.00012 = 471.048 = 139.116

P7.15

(a)*
(b)*

75 = 01001011
-87 = 10101001

P7.16

(a)*

777.78 = 111111111.1112 = 1FF.E16 = 511.87510

P7.18*

5.625
21.375

0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
6

1000

One's Complement

Two's Complement

00010111 00011000

(a) * 11101000

P7.19
P7.20

(a)*
(b)*

FA5.616 = 4005.37510
725.38 = 469.37510

P7.21

(a)*

33
-37
-4

P7.27

(a)*

E AB ABC C D
A
B
C

00100001
11011011
11111100

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1

P7.35

(a)*

F A B C A B C A B C

P7.36

(a)*

F (A B C )(A B C )(A B C ) A B C A BC AB C

(b)*

F ABC AB C A BC (A B C )(A B C )(A B C )

P7.29*

0
0
0
0
1
1
1
1

P7.45*

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

(A + B)(A + C)
0
0
0
1
1
1
1
1

A + BC
0
0
0
1
1
1
1
1

F A B C AB C ABC ABC
m 0,2,5,7
F A B C A B C A B C A B C
M 1,3,4,6

P7.53*

P7.56*

(a)

(b)

P7.59*

S1
0
0
0
0
1
1
1
1

S2
0
0
1
1
0
0
1
1

ST

0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
E m 1,6 S1 S2ST S1S2 ST

(c)

Circuit diagram:

(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 )
P7.65*

(a)

The Karnaugh map is:

(b)

F AB C D

(c)

The circuit is:

(d) Inverting the map, and writing the minimum SOP expression yields
F A C A D B C B D . Then, applying DeMorgan's laws gives

F (A C )(A D )(B C )(B D )

10

P7.79*

(a) F A BC BD

(b) G A BD BC

(c) H A B C BC D

11

(d)

P7.89*

I D

The successive states are:

Q0
1
0
1
1
1
0
0

Q1

Q2

0
0
1
0
0
1
1
0
1
1
1
1
0
1
(repeats)
Thus, the register returns to the initial state after seven shifts.
P7.93*

12

Practice Test
T7.1

(a) 12, (b) 19 (18 is incorrect because it omits the first step, inverting
the variables), (c) 20, (d) 23, (e) 21, (f) 24, (g) 16, (h) 25, (i) 7, (j) 10, (k)
8, (l) 1 (the binary codes for hexadecimal symbols A through F do not
occur in BCD).

T7.2

(a) For the whole part, we have:

Quotient
Remainders
353/2
176
1
176/2
88
0
88/2
44
0
44/2
22
0
22/2
11
0
11/2
5
1
5/2
2
1
2/2
1
0
1/2
0
1
Reading the remainders in reverse order, we obtain:
35310 = 1011000012
For the fractional part, we have
2 0.875 = 1 + 0.75
2 0.75 = 1 + 0.5
2 0.5 = 1 + 0
Thus, we have
0.87510 = 0.1112
Finally, combining the whole and fractional parts, we have
353.87510 = 101100001.1112
(b) For the octal version, we form groups of three bits, working outward
from the decimal point, and then write the octal symbol for each group.
101 100 001.1112 = 541.78
(c) For the hexadecimal version, we form groups of four bits, working
outward from the decimal point, and then write the hexadecimal symbol
for each group.
0001 0110 0001.11102 = 161.E16

13

(d) To obtain binary coded decimal, we simply write the binary equivalent
for each decimal digit.
353.87510 = 0011 0101 0011.1000 0111 0101BCD
T7.3

(a) Because the left-most bit is zero, this is a positive number. We simply
convert from binary to decimal:
011000012 = 1 26 + 1 25 + 1 20 = 64 + 32 + 1 = +9710
(b) Because the left-most bit is one, this is a negative number. We form
the two's complement, which is 01000110. Then, we convert from binary
to decimal:
010001102 = 1 26 + 1 22 + 1 21 = 64 + 4 + 2 = +7010
Thus, the decimal equivalent for eight-bit signed two's complement
integer 10111010 is 70.

T7.4.

(a) The logic expression is D A B (B C ) .

(b) The truth table is:

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

D
1
1
0
0
1
0
0
0

14

The Karnaugh map is:

(c) The map can be covered by two 2-cubes and the minimum SOP
expression is D A B B C .
(d) First, we invert the map to find:

This map can be covered by one 4-cube and one 2-cube and the minimum
SOP expression is D B AC . Applying DeMorgan's laws to this yields
the minimum POS expression D B (A C ) .
T7.5

(a) The completed Karnaugh map is:

15

(b) The map can be covered by two 2-cubes and the minimum SOP
expression is G B1 B2 B8 B1B2B8 .
(c) First, we invert the map to find:

This map can be covered by one 8-cube and two 4-cubes and the minimum
SOP expression is G B1 B2 B8 B2B8 . Applying DeMorgan's laws to this
yields the minimum POS expression G B1 (B2 B8 )(B2 B8 ) .

16

T7.6

Clearly, the next value for Q0 is the NAND combination of the current
values of Q1 and Q2. The next value for Q2 is the present value for Q1.
Similarly, the next value for Q1 is the present value for Q0. Thus, the
successive states (Q0 Q1 Q2) of the shift register are:
100 (initial state)
110
111
011
001
100
111
The state of the register returns to its initial state after 5 shifts.

17