Boolean Algebra Truth Table, Product and Sum Expressions

Click For Summary
SUMMARY

The discussion centers on the Boolean function f(x,y,z) defined as the sum of minterms 1, 2, 3, and 4. The truth table generated from this function indicates the output for all combinations of x, y, and z. The sum of products (SOP) expression is derived as 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). Clarifications were sought regarding the correctness of the expressions and the method to find max terms.

PREREQUISITES
  • Understanding of Boolean algebra concepts
  • Familiarity with truth tables
  • Knowledge of sum of products (SOP) and product of sums (POS) expressions
  • Basic skills in converting between minterms and maxterms
NEXT STEPS
  • Study the derivation of truth tables from Boolean functions
  • Learn about the simplification of Boolean expressions using Karnaugh maps
  • Explore the concept of maxterms in Boolean algebra
  • Investigate the application of Boolean algebra in digital circuit design
USEFUL FOR

Students and professionals in electrical engineering, computer science, and anyone interested in digital logic design and optimization of Boolean expressions.

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:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
15
Views
4K
  • · Replies 5 ·
Replies
5
Views
9K
Replies
1
Views
1K
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K