hw2_2012

# hw2_2012 - a b c d a b c d a a a a a a a b c d b a b b a b...

This preview shows page 1. Sign up to view the full content.

Homework #2 due January 30 at noon ECE 15a Winter 2012 On your homework, please, write your discussion section day and time. For problems 1-4, assume the 2-value Boolean algebra over the set B={0,1} with + and . operators defined as: + 0 1 . 0 1 0 0 1 0 0 0 1 1 1 1 0 1 Demonstrate, that each of the statements 1 4 is valid using (a) truth tables (b) Venn diagrams. (10p) 1. (a+b)’=a’b’ (10p) 2. a(a+b)=a (10p) 3. If a+x= b+x and a+x’=b+x’, then a=b. (10p) 4. If ab’=0 then a+bc=b(a+c) for every element c in B. (15p) 5. Show that the set {a,b,c,d} with operations (+) and (.) defined below is a Boolean
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: + a b c d . a b c d a a a a a a a b c d b a b b a b b b c c c a b c d c c c c c d a a d d d d c c d For problems 6 and 7, use Boolean algebra postulates and theorems. Supply reasons for each step. Use postulate and theorem numbers from lecture #3 notation. (15p) 6. Simplify the following expressions into a minimum sum of products: (a) 5p (((x+y)’+z)’w)’ (b) 5p (a+b)’cd’+a+b (c) 5p ((a+b)’+c’d)’ (15p) 7. Simplify each of the following expressions into a minimum product of sum form: (a) 5p ab+abc’+ac’d (b) 5p a+bc+def (c) 5p ab + bc + ac...
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern