Disjunctive Normal form to Combinatorial Circuit

  • Thread starter Kingyou123
  • Start date
  • #1
98
0

Homework Statement


Draw the combinatorial circuit corresponding to the disjunctive normal form.
2.PNG

Homework Equations


DNF of f(x,y,z)=xyz+Not(xy)z

The Attempt at a Solution


f(x,y,z)=xyz+not(xy)z
=z(xy+not(xy))
Wouldn't the xy and not xy cancel out? That's my current problem with this probelm.
 

Answers and Replies

  • #2
andrewkirk
Science Advisor
Homework Helper
Insights Author
Gold Member
3,886
1,454
The problem is that your DNF is not correct. Presumably the first term is supposed to give the 1 in the second row of the last column. But z is 0 in that row. So why are none of x,y,z negated in the term?
Your second term is not correct either. Are you aware that not(xy) is not the same as not(x)not(y)? de Morgan's Laws can sort that out for you.
 
  • #3
98
0
The problem is that your DNF is not correct. Presumably the first term is supposed to give the 1 in the second row of the last column. But z is 0 in that row. So why are none of x,y,z negated in the term?
Your second term is not correct either. Are you aware that not(xy) is not the same as not(x)not(y)? de Morgan's Laws can sort that out for you.
Oh thank you for catching my mistake, I was looking at row 0 for some reason.
So I'm left with xynot(z) + not(x)not(y)z, wouldn't everything just cancel out?
 
  • #4
andrewkirk
Science Advisor
Homework Helper
Insights Author
Gold Member
3,886
1,454
wouldn't everything just cancel out?
No. In fact the expression cannot be factorized at all.
 

Related Threads on Disjunctive Normal form to Combinatorial Circuit

  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
17
Views
2K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
2
Views
902
  • Last Post
Replies
1
Views
576
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
Top