METU

EE 348 Logic Design

Homework #2 - due on April 13, 2011 Wednesday 17:00

1. (25 pts.) You are given the following Boolean functions,

f1(x,y,z,w) = Σm(1,2,4,5,6,7,8,9,10,11,13,14), f2(x,y,z,w) = f1’+ Σm(2,14)

Complements of the variables are available.

a) Implement f1 in the two-level NOR-NOR form.

b) Implement f1 using only a minimum number of 2-input XOR and 2-input OR gates.
c) Implement f2 using only a minimum number of 2-input AND and 2-input OR gates.

2. (25 pts.) Using a minimum number of full-adders design a circuit which multiplies a given unsigned 3-bit
binary number by five. The complements of variables are not available but logic levels 1 and 0 are
available.

3. (25 pts.) Design a full-adder using only a minimum number of 2x4 decoders. The complements of
variables are not available but logic levels 1 and 0 are available.

4. (25 pts.) Design a 2x4 decoder using only a minimum number of 2x1 multiplexers. The complements of
variables are not available but logic levels 1 and 0 are available.