Beruflich Dokumente
Kultur Dokumente
Problem Set 1:
Boolean Algebra and Circuit Minimization
Target Completion Date: September 20
Question 1:
Convert the following unsigned binary numbers to their decimal equivalent value.
(a) 101110102 (b) 10111.011012 (c) 11101001.101001012
Question 2:
(a) Convert the following octal numbers into binary and hexadecimal.
(i) 1657718 (ii) 5673608
(b) Convert the following hexadecimal numbers into binary and octal.
(i) 3F9A16 (ii) FDCB16 (iii) 123B.A116
(c) Convert the following into decimal.
(i) 34768 (ii) A9E216
(d) Convert the following decimal numbers into hexadecimal.
(i) 576910 (ii) 87642010
Question 3:
Convert the decimal number “10.86” to the closest possible binary representation (i.e.,
which has the smallest error), assuming 4 bits to the left of the binary point and 3 bits to
the right of the binary point in the representation. What is the error in the binary
representation?
Question 4:
(a) F = [(X'+Z')(Y+Z')(X'+Z)]'
1
Question 5:
Question 6:
Question 7:
2
Question 8:
(a) Directly from the circuit above, write an expression for the Boolean function
represented by the circuit. (Do not simplify the expression in any way.)
(b) Complete the truth table for the output F.
(c) Using Boolean algebra directly on the expression in (a), determine the most simplified
sum-of-products representation for F.
(d) Using Boolean algebra directly on the expression in (c), determine the most simplified
product-of-sums representation for Fʹ′.
Question 9:
XYZ F
000 0
001 0
010 1
011 1
100 1
101 1
110 0
111 0
3
Question 10:
Question 11:
(a) Consider the following Boolean function represented in its canonical sum-of-products
form: 𝐹 = !"#$ 0,1,2,3,7,10,14 + 𝑑(4,6)
where the list of d(…) indicates “don’t care” terms.
Complete the Karnaugh map for the system and determine a minimized sum-of-
products expression for F, directly from the K-map.
(b) Now assume that a Boolean function G is represented in its canonical product-of-
sums form as: 𝐺 = !"#$ 5,11,13,15 + 𝑑(7,9)
Complete the Karnaugh map for the system and determine a minimized product-
of-sums expression for G, directly from the K-map.
(c) For part (b), determine a minimized sum-of-products expression for G. How does it
compare to the answer for (b)?
Question 12:
WXYZ F WXYZ F
0000 0 1000 0
0001 1 1001 1
0010 1 1010 1
0011 X 1011 0
0100 0 1100 1
0101 1 1101 1
0110 X 1110 1
0111 0 1111 X