Boolean Algebra Truth Table, Product and Sum Expressions

AI Thread Summary
The discussion centers on constructing a truth table for the function f(x,y,z)=sum(1,2,3,4). The truth table indicates that the output is 1 for binary inputs corresponding to decimal values 1, 2, 3, and 4, while it outputs 0 for all other combinations. The sum of products (SOP) expression derived from the truth table is x'y'z + x'yz' + x'yz + xy'z', while the product of sums (POS) expression is (x'+y'+z')(x+y'+z)(x+y+z')(x+y+z). There is confusion regarding the calculation of max terms, with a request for clarification on the truth table's derivation. The output logic is based on the binary representation of the inputs, where specific combinations yield a true output.
Fomular
Messages
1
Reaction score
0
Given f(x,y,z)=sum(1,2,3,4)
draw truth table
find product of sum exprsn
find max terms
find sum of product

truth table
x y z out
0 0 0 0 (x'+y'+z')
0 0 1 1 x'y'z
0 1 0 1 x'yz'
0 1 1 1 x'yz
1 0 0 1 xy'z'
1 0 1 0 (x+y'+z)
1 1 0 0 (x+y+z')
1 1 1 0 (x+y+z)
sop=x'y'z +x'yz' +x'yz +xy'z'
pos=(x'+y'+z')(x+y'+z)(x+y+z')(x+y+z)

i think this is incorrect and i don't knw how to find the max terms
 
Physics news on Phys.org
Fomular said:
Given f(x,y,z)=sum(1,2,3,4)
draw truth table
find product of sum exprsn
find max terms
find sum of product

truth table
x y z out
0 0 0 0 (x'+y'+z')
0 0 1 1 x'y'z
0 1 0 1 x'yz'
0 1 1 1 x'yz
1 0 0 1 xy'z'
1 0 1 0 (x+y'+z)
1 1 0 0 (x+y+z')
1 1 1 0 (x+y+z)
sop=x'y'z +x'yz' +x'yz +xy'z'
pos=(x'+y'+z')(x+y'+z)(x+y+z')(x+y+z)

i think this is incorrect and i don't knw how to find the max terms
Hi Fomular! http://img96.imageshack.us/img96/5725/red5e5etimes5e5e45e5e25.gif

Can you explain how f(x,y,z)=sum(1,2,3,4) leads to your truth table? I'm intrigued and I hope to learn something here. :smile:
 
Last edited by a moderator:
NascentOxygen said:
Hi Fomular! http://img96.imageshack.us/img96/5725/red5e5etimes5e5e45e5e25.gif

Can you explain how f(x,y,z)=sum(1,2,3,4) leads to your truth table? I'm intrigued and I hope to learn something here. :smile:

When the binary number xyz evaluates to 1,2,3, or 4, in base ten, output 1 otherwise output zero.
 
Last edited by a moderator:
Back
Top