Homework 5 for CSCI 255, ENGR 274, ECE 212

This assignment is due 3 October. Try to turn it in by emailing this fill-in the blank form to brock@cs.unca.edu.

Problem 1

Express the following two functions in Sum-of-Products (Σ) notation:

1. F(n,c,s,u) = n c' + c + u s
2. F(u,n,c,a) = u c a + n' + u' c' + a c'

Problem 2

Using one or two laws of Boolean algebra each, simplify the following Boolean expressions.

1. x y + 1
2. 0 + x y z
3. a + a' b
4. a b c + a b'c
5. a b + a b c
6. a b + a b'c
7. a + a b c d
8. a' + a b c d
9. (a'+b)c
10. (a'+b)'

Problem 3

Use Karnaugh maps to simplify the following two functions, with don't cares, expressed in Σ notation.

1. F(i, j, k, l) = Σ(0,3,9,11,13,15) + d(1,2,6,8,10)
2. F(l, k, j, i) = Σ(5,7,10,11,13,14) + d(6,8,15)