homework2 - 3-Express the expression a’bc ac’(a)using...

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

View Full Document Right Arrow Icon
CS223 Fall 2009 Homework #2 Due Monday October 5, 2009 by 16:00 in the Computer Eng. Dept. office (put into CS223 box) [Remember to put your name (and your partner's name if you choose to work with a homework partner), along with your student ID #(s) and section number(s), in the upper right hand corner of each page] 1- Using algebraic manipulation prove the following identities (a) ab’+a’b+a’b’=a’+b (b) xyz’+xy’z’+x’yz+x’yz’=xz’+x’y 2- Simplify the following expressions to expressions containing minimum number of literals (a) (a+b+c)’+(ab)’ (b) a’b’c+a’c’+ab’
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3-Express the expression a’bc+ac’ (a)using only OR and complement operations (b) using only AND and complement operations 4-Convert the following expressions into sum of products form with least number of literals (a) (a+b)(b’c+a)(c+d) (b) (a’+b+cd)(a’b+ce+c’d) 5-Convert the the expressions in Question 4 into product of sums form with least number of literals 6-Obtain the truth table of the following functions and express each function in sum of minterms and product of maxterms form: (a) F(a,b,c)=ab’+abc’+ac+a’b (b) G(x,y,z)=(x+y)’(x+y’z)...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online