Scribd
Upload
44 views

ECE380: Digital Logic Sample Exam 1

The document provides a sample exam for a digital logic course. It includes 12 sample exam problems covering topics like Boolean algebra, minimization of logic functions, and implementation of logic circuits. It also provides a sheet of Boolean algebra axioms and theorems that will be provided during the exam.

Uploaded by

dubstepo
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
44 views

ECE380: Digital Logic Sample Exam 1

The document provides a sample exam for a digital logic course. It includes 12 sample exam problems covering topics like Boolean algebra, minimization of logic functions, and implementation of logic circuits. It also provides a sheet of Boolean algebra axioms and theorems that will be provided during the exam.

Uploaded by

dubstepo
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

ECE380: Digital Logic

Sample Exam 1

The exam will be closed book and closed notes. The following questions are representative of the type of questions that will be on the exam. A sheet showing Boolean theorems will be provided. You will be allowed one information sheet (front side only) with any additional information you choose to put on it. Your name must be on this sheet and it must be turned in with the exam. No calculators will be allowed. There will be 15 problems on the exam: 10 multiple choice (similar to samples 1-5) and 5 written (similar to samples 6-12). 1. Rewrite the following function in SOP form. F(a,b,c,d,e)=(a+c)(a+d)(abc+e) a) b) c) d) e) a+abd+ae+cde abc+ae+cde abc+abd+ae+c abc+ae+cde a+ae+cde

2. Which of the following Boolean expressions are false? a) b) c) d) e) (x+y)(x+z)=x+yz (x+y)(x+z)=xy+xz xy+x=x+y x+(y+z)=(x+y)+z none of the above

3. For the following Boolean expressions, which equalities are true? F1=wy+wxy+wyz F2=wxy+xy+wyz F3=wy+xyz+wxz+wyz F4=wxy+wy+yz a) b) c) d) e) F1=F2 F1=F3 and F2=F4 F1=F2=F3 F3=F4 none of the above

4. How many literals and variables does the following function have in this form? F=abc+abcd+cd a) 4 literals, 9 variables b) 4 variables, 4 literals c) 4 variables, 9 literals d) 9 variables, 9 literals e) none of the above

5. For the circuit:

a) b) c) d) e)

f=ab+ab+bc f=(ab)(bc) f=abc f=0 none of the above

6. Draw the minimum cost AND-OR implementation for F. Input variables are available in true and complement forms. F(A,B,C,D)= m(1,3,6,7,11,14,15)+D(5,9,10) 7. Write the VHDL ENTITY and ARCHITECTURE constructs for the circuit described by the equations below. Do not simplify. F=(A+B)(C+AB) G=AB+C(A+B) 8. Give the MAXTERM notation of the following function. f=ab+abc+ac 9. Identify the essential and nonessential prime implicants for the function given below. What is the minimum cost SOP expression? What is the COST? F(A,B,C,D)= m(1,3,5,8,14,15)+D(9,10) 10. Draw the minimum NAND-NAND implementation for F. F(A,B,C,D)= m(1,5,8,13-15)+D(3,10,12) 11. Draw the minimum NOR-NOR implementation for F in problem 10. 12. Draw the schematic diagram for a programmed PLA that implements the functions below. F=(A+B)(C+AB) G=AB+C(A+B)

Axioms of Boolean algebra


1a. 1b. 2a. 2b. 3a. 3b. 4a. 4b. 00=0 1+1=1 11=1 0+0=0 01=10=0 1+0=0+1=1 If x=0 then x=1 If x=1 then x=0

Single-Variable theorems
5a. 5b. 6a. 6b. 7a. 7b. 8a. 8b. 9. x0=0 x+1=1 x1=x x+0=x xx=x x +x =x xx=0 x+x=1 x=x

Two & three variable properties


10a. 10b. 11a. 11b. 12a. 12b. 13a. 13b. 14a. 14b. 15a. 15b. 16a. 16b. xy=yx x+y=y+x x(yz)=(xy)z x+(y+z)=(x+y)+z x(y+z)=xy+xz x+yz=(x+y)(x+z) x+xy=x x(x+y)=x xy+xy=x (x+y)(x+y)=x (xy)=x+y (x+y)=xy x+xy=x+y x(x+y)=xy Commutative Associative Distributive Absorption Combining DeMorgans Theorem

You might also like