Assgn 1.docx - 1 Simplify the following Boolean expressions to a minimum number of literals(a(x y x y(b xy xy(c xy xy x 2 Express the following function

# Assgn 1.docx - 1 Simplify the following Boolean expressions...

• Homework Help
• 1

This preview shows page 1 out of 1 page.

1) Simplify the following Boolean expressions to a minimum number of literals: (a) (x + y)( x + y ') (b) xy + xy’ (c) xy + xy’+xý 2) Express the following function as a sum of minterms and as a product of maxterms: F (A,B.C. D) = B'D + A'D + BD 3) Simplify the following Boolean functions using three-variable maps/ using four-variable maps: a. F(x, y,z) =∑ (0,2 3,4 ,6) b. F(x, y,z) =∑ (0,1,2 ,5,7) c. F(x, y,z)= x y + x’y’z’ + x’y z’ d. F(w,x, y,z) =∑ (0,1,4,5,6,12,13,14,15) e. F(w,x, y,z) = x’z + w’xy’+ w(x’y + xy’) 4) Simplify the followlng Boolean function F together with the don't -care conditions d, and then explore the simplified function in sum-of-minterms

#### You've reached the end of your free preview.

Want to read the whole page?

Unformatted text preview: form: F( A,B, C, D ) =∑ (0,6, 8, 13, 14) d( A,B, C, D ) =∑ (2,4,10) 5) Draw a NAND logic diagram that implements the complement of the following function: F( A,B, C, D ) =∑ (0,1,2,3,4, 8,9,10,11,12) 6) Implement the following Boolean expression with exclusive-O R and AND gates: F = AB'CD' + A'BCD' + AB'C'D + A'BC'D 7) Simplify the followlng Boolean functionby means of the tabulation method: F(w,x, y,z) =∑ (0,1,2,3,7,8,9,10,11,14,15) 8) Find the minimal SOP for the followlng Boolean expression using tabular method: F(w,x, y,z) =∑ (0,1,5,8,11)+ ∑d (4,12,14) F(v,w,x, y,z) =∑ (13,15,17,18,19,20,21,23,25,27,29,31)+ ∑Ǿ(1,2,12,24)...
View Full Document

• Summer '18
• Shiv
• Boolean Algebra, following Boolean expressions, following Boolean, followlng Boolean

### 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