WI12-pp1

# WI12-pp1 - UNIVERSITY OF CALIFORNIA-DAVIS DEPARTMENT OF...

This preview shows pages 1–3. Sign up to view the full content.

UC Davis 1 Hussain Al-Asaad U NIVERSITY OF C ALIFORNIA —D AVIS D EPARTMENT OF E LECTRICAL OMPUTER E NGINEERING EEC180A — D IGITAL S YSTEMS I Winter 2012 P RACTICE P ROBLEMS — S ET 1 1. Draw the schematic for the function . 2. Draw the schematic for the following functions using NAND gates and inverters only: a. b. 3. Prove the following simplification theorems using the first eight laws of boolean algebra: a. b. 4. Use DeMorgan’s theorem to compute the complement of the functions: a. b. 5. Using Boolean algebra, verify that the schematic below implements the XOR function. 6. Simplify the function using the theorems of boolean alge- bra. Write the particular law or theorem you are using in each step. For each simplified function, give the number of literals. 7. Given the following function in product of sums form (not necessarily minimized) . a. Express F in the canonical sum of products form using “little m” notation. b. Reexpress F in a minimized sum of products form. c. Express F in minimized sum of products. d. Reexpress F in minimized product of sums. W X YZ + X YZ XY YZ + X Y + X Y + X = X Y + X Z + XZ XY + = A B CD + X YZ + X Y F A B C F X Y X Y + X Y + = F W X Y Z    W X Y + + W Z + W Y + =

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
UC Davis 2 Hussain Al-Asaad 8. Use the Karnaugh map to simplify the following functions in the sum of products form. Compute the number of literals in the minimized solution.
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 02/21/2012 for the course EEC 180A taught by Professor Redinbo during the Spring '08 term at UC Davis.

### Page1 / 4

WI12-pp1 - UNIVERSITY OF CALIFORNIA-DAVIS DEPARTMENT OF...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online