UCLA

Department of Electrical Engineering

EEM16 – Spring 2011
Homework 1
Due April 6th, 2011
(this homework has 5 problems)

1. Number Representation: Find w, x, y, and z

a. (2750)8 = (w)16
b. (3E5F)16 = (x)8
c. (241)5 + (312)7 = (y)9
d. (0.10011)2 = (z)10

2. Boolean Algebra: Prove the following expressions (write down identities used):
a. x’y’z + yz + y’z = z
b. (x+y)(x+z) = x + yz

3. Boolean Simplification: Simplify the following functions using the postulates and
theorems of Boolean Algebra. Write the particular law or theorem you are using
in each step.
a. F(x,y) = xy + xy’
b. F(x,y,z) = y’z + x’yz + xyz
c. F(x,y,z) = (x + y)(x’ + y + z)(x’ + y + z’)
d. F(w,x,y,z) = (x + xyz) + (x’yz + x’y) + wx + wx’

4. Boolean Simplification and Canonical Forms: Consider the function –

F(a,b,c) = (a + ac)[b’(c + b)]

a. Draw its schematic using AND, OR, and NOT gates.

b. Using Boolean algebra, put the function into its minimized form and draw
the resulting schematic.
c. Write this function in its canonical minterm form.
d. Rewrite the expression in canonical maxterm form.
e. Write the complement of F in “little m” notation and as a canonical
minterm expression.
f. Write the complement of F in “big M” notation and as a canonical
maxterm expression.

5. Combinational Logic Design: Write the (i) high-level description, (ii) truth table,
and (iii) one-set and zero-set for the function described by the following
specification.
a. A 2-bit-wide shifter takes two input signals, i0 and i1, and shifts them to
two outputs, o0 and o1, under the control of a SHIFT signal. If this signal
SHIFT is false, then the outputs are equal to their corresponding inputs. If
SHIFT is true, then o1 is equal to i0, and o0 is set to 0.