# Logic Design

Β Find the oneβs and twoβs complement of each of the following positive binary numbers, assuming

a number system with number of bits π = 8.

a) 10010

b) 01001000

2. Prove each of the following, using only the six postulates and/or Theorems 1-3 of Boolean

algebra (Each step must be justified by listing the applicable postulate or theorem).

a) (π + π)(π + πβ²) = π

b) π(π΄ +πβ²) = ππ΄

3. Use the absorption theorems (Theorems 4-5-6), plus any other theorems and postulates, to

simplify the following expressions. (The simplified expressions should have as few terms as

possible.)

a) π΄π΅πΆ + π΄π΅πΆβ² + π΄π΅β² + π΄π΅β²πΆβ² + π΄β²π΅πΆβ²

b) (π + π + πβ²)(π + π + π)(πβ² + π)(πβ² + π + πβ²)(π + πβ² + πβ²)

4. Apply DeMorganβs theorem to convert the following expression to one in which no complement

is applied to more than a single variable.

a) (ππβ² + ππ + πβ²π)β²

b) ((πβ² + π)(π + πβ²)(π + πβ² + π))β²

c) ((π₯β² + π¦) + (π₯ + π§))β²

5. Find the simplest switching expressions for the following functions. (Minimize the number of

terms and the number of literals in each term.) The final expression may be in either sum of

products or product of sums form.

a) π(π΄, π΅, πΆ, π·) = βπ(0,1,3,6,7,12,13)

b) π(π΄, π΅, πΆ, π·) = βπ(0,1,3,6,7,12,13)

6. Find the truth tables, minterm lists, and maxterm lists for the following switching functions.

a) π(π, π, π) = ππ + οΏ½ΜοΏ½π

b) π(π,π, π, π) = (π + οΏ½ΜοΏ½ + οΏ½ΜοΏ½)(π + οΏ½ΜοΏ½ + π)(οΏ½ΜοΏ½ + π)

c) π(π, π, π) = ππΜ + οΏ½ΜοΏ½οΏ½ΜοΏ½ΜΜ ΜΜ ΜΜ ΜΜ ΜΜ

7. Find a minimal two-level NAND circuit for each of the following switching functions.

a) π(π΄, π΅, πΆ) = βπ(2,5,6,7)

b) π(π΄, π΅, πΆ, π·) = βπ(0,2,5,7,8,10,13,15)

8. Find a minimal two-level NOR circuit for each of the switching functions in problem 7.

9. For the circuit diagram given below:

a. Derive a switching expression for output Y, in terms of A, B, and C.

b. Find the minterms and maxterms of function Y(A,B,C)