105

Student ID Name

Select the proper item or judge whether the statements are true16%
( ) 1. Which one is wrong? decimal 9 is represented in the excess-3 code as 1100 the decimal
equivalent of the Gray code 111 is 5 the 2s complement representation of decimal 8 is
1000 1101+1111 (2s complement representation) will produce an overflow.
( ) 2. Which one is wrong? If x = 0 and y = 0, xy = 0 (XOR) F(x, y, z) = y' + xy+ x'yz' is in
standard form F(w, x, y, z) = wx + y(z+w) is in sum-of-products form F(x, y, z) =
(x+y+z')(x'+y'+z') is in product-of-maxterms form.
( ) 3. For Boolean algebra, is distributive over and the element 0 is an identity element with
respect to the binary operator .
( ) 4. If F1(x, y, z) = x'y'z + x'yz + xy' and F2(x, y, z) = xy'z' + x'yz + y'z, then F1 = F2.

Answer the following questions84%

1. Convert the following decimal number to binary: 73.679687510 (8%)

2. The state of an 8-bit register is 10010100. What is its content (expressed in decimal) if it represents
(1) A binary number? (3%) (2) A number in the sign-magnitude representation? (3%)
(3) Two decimal digits in BCD? (3%) (4) A number in the 2s complement representation? (3%)
7 6 5 4 3 2 1
3. In the 7-bit Hamming code, parity bits are in positions 1, 2, 4 and 1 0 0 1
even-parity is used. Please answer the following questions.
(1) If information bits are 1001, find the corresponding 7-bit Hamming code. (4%)
(2) These is a single-bit error in word 1110011, please find the correct code word. (4%)

4. Simplify the following Boolean expressions by algebraic manipulation to a minimum number of

literals as shown at the right hand side (list the numbers of Postulates and Theorems that you use for
each equality).
(1) xy + x'z + yz = xy + x'z (8%)
(2) (x'y'+z)' + z = x + y + z (8%)
(3) Draw the Karnaugh map and find the simplest sum-of-products of F(x, y, z) = xy + x'z + yz. (6%)

5. Express the following function as a sum-of-minterms and as a product-of-maxterms: F(x, y, z) = x +y'.

(1) For sum-of-minterms, expand each term with (x+x'), (y+y'), or (z+z'), and express F(x, y, z) as F =
x'y'z' + x'y'z + ... = (?, ?, ). (6%)
(2) For product-of-maxterms, expand each sum with xx', yy', or zz', and express F(x, y, z) as F =
(x'+y'+z')(x'+y'+z) ... = (?, ?, ). (6%)

6. F(x, y, z) = x + (y+z)(x'+xz)
(1) Use De Morgans law to derive the complement of F. (6%)
(2) Obtain the truth table of F. (4%)
(3) Express F in sum-of-minterms (F = (?, ?, )) and product-of-maxterms (F = (?, ?, ))
canonical forms. (4%)
(4) Draw the Karnaugh map and find the simplest sum-of-products of F(x, y, z). (8%)