Boolean Algebra/Sum of Products/Products of Sums/Truth Table

Page 1 of 1

2 Replies - 4136 Views - Last Post: 20 September 2013 - 07:13 AM

#1 shamieh

Reputation: -4
• Posts: 146
• Joined: 14-September 13

Boolean Algebra/Sum of Products/Products of Sums/Truth Table

Posted 19 September 2013 - 08:35 PM

Can anyone check my answers? I need help on the last one as well. Wasn't sure if anyone remembered or knew how to do this. thought I'd give it a try tho. here is the forum I originally posted on, that way I dont have to retype [url="http://http://mathhelpboards.com/discrete-mathematics-set-theory-logic-15/truth-tables-minimizing-sop-pos-part-2-a-6517.html"]My Boolean Problem [/url]

Is This A Good Question/Topic? 0

Replies To: Boolean Algebra/Sum of Products/Products of Sums/Truth Table

• Home Owner

Reputation: 571
• Posts: 2,647
• Joined: 11-May 12

Re: Boolean Algebra/Sum of Products/Products of Sums/Truth Table

Posted 20 September 2013 - 05:18 AM

The link doesn't work, I fixed it. You forgot the : in http://

#3 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12647
• Posts: 45,821
• Joined: 27-December 08

Re: Boolean Algebra/Sum of Products/Products of Sums/Truth Table

Posted 20 September 2013 - 07:13 AM

It would actually be really helpful if you did post your problem here. That way, the question is here for others who visit this thread in the future.

The question:

Quote

Need someone to check my answers once more. (Promise this is the last time lol)

Draw the truth table corresponding to f(X,Y,Z) = ∑m(0,1,2,6,7)

x y z | f
0 0 0 |1
0 0 1 |1
0 1 0 |1
0 1 1 |0
1 0 0 |0
1 0 1 |0
1 1 0 |1
1 1 1 |1

Write out the canonical sum of products SOP expression for f(X,Y,Z) of problem above.

x!y!z! + x!y!z + x!yz! + xyz! + xyz

Minimize the expression above.

x!y!z!+x!y!z+x!yz!+xyz!+xyz = x!y!(z! + z) + y(x!z! + xz! + xz) --->
= y[z!(x! + x) + xz] = (x! + x) + xz = 1 + xz = x!y! + xz?

Draw the truth table corresponding to f(X,Y,Z)= POSM(1,2,3) (product of sums symbol M)

x y z | f
0 0 0 |1
0 0 1 |0
0 1 0 |0
0 1 1 |0
1 0 0 |1
1 0 1 |1
1 1 0 |1
1 1 1 |1

write out the canonical sums POS expression for \$f(x,y,z) of the prob above.

(x + y + z!)(x + y! + z)(x + y! + z!)

minimize the expression...

Just need someone to check my answers and help me solve the last problem.

Don't know how to minimize it when I can't factor it out. I also have 9 terms.. So I need to distribute it?

HELP

thank you.
Sham