GEORGIA INSTITUTE OF TECHNOLOGY
SCHOOL of ELECTRICAL and COMPUTER ENGINEERING
ECE 2030 Fall 2005
Problem Set #2
Assigned: 12-Sep-05
Due Date: 19-Sep-05
This assignment is due at the beginning of class on Monday, September 19.
Problem 1 (2 pts):
Use Boolean algebra only to derive the sum-of-minterm expression for the following binary func-
tions. Please sort the terms in your answer so that they are in increasing minterm index order.
(Do not use truth tables.)
(a) F=(a+b)c b
(b) F=c+ ( c+a)b
(c) F= (aโb)โc
(d) F=a(bc +b c d +c d)
Problem 2 (2 pts):
Use Boolean algebra only to derive the product-of-maxterm expression for the following binary
functions. Please sort the terms in your answer so that they are in increasing maxterm index order.
(Do not use truth tables.)
(a) F= ( a+b)c b
(b) F=c+ ( c+a)b
(c) F= (aโb)โc
(d) F=a(bc +b c d +c d)
Problem 3 (2 pts):
Use a K-map to find the most simplified SOP expression for each of the following binary functions.
(a) F= ( a+b+c)c b
(b) F=Pm(1,2,7,8,11,12,14,15)
(c) F=QM(0,1,6,9,10,11,14,15)
