CS M51A / EE M16 Section 2

Winter 2014
Homework #1

Problem 1: Find x and y such that the following conditions are satisfied:
a) B4AE5C7616 = x8
b) 4567 + 2189 = y11
Problem 2: Find z such that the following conditions are satisfied:
a) Find decimal number z10, between numbers 278 and 279 (Hint: There is only one number and can be easily
seen when converting the two numbers to decimal)
b) Find the number z4, which is larger than 406, is smaller than 4013, and has the largest sum of digits.
Problem 3: Using the postulates of Boolean algebra, prove or disprove the following formulae :
a) xyz + xyz + xyz + xyz + xyz = xy + z
b) ABC + ACD + ABC + BCD + AD = AC + AD
c) (AB + C)(A + B)(B + AC) = ABC
d) wxy + wxy + x(zw + zy) + z(xw + yx) = xy + z
Problem 4: Functions F, G, and H are defined in the following way:
F = AC + ABC
G = AB + AC
H = ABC + AC + BC
Which of the functions are equivalent?
Problem 5: Convert the following truth table to a switching expression (Boolean Algebra) and simplify the
expression as much as possible.

Problem 6: Find all minterms and maxterms of the following functions:

a) f = ((A + B) + C) + DC + AB
b) g = x(y + wz) + (w + x + z)

Problem 7: For each of the following functions:

w
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

x
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1

G
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0

a) Name the minterms (m(?)) and maxterms (M(?)) of F and G.

b) Give the boolean expressions in the sum of products form for F and G. Simplify.
c) Name the minterms (m(?)) and maxterms (M(?)) for F and G.
d) Give the boolean expressions for F and G in product of sums form. DONT Simplify.

Problem 8: For the following diagrams, give the simplified POS and SOP expressions.