Boolean algeabra prblem using T8/T8' distributivity theorems

  • Thread starter Thread starter jennbjork
  • Start date Start date
Click For Summary
SUMMARY

The forum discussion focuses on converting Boolean equations into equivalent two-level implementations using T8 and T8' distributivity theorems. The equations provided are F = Z((W'+Y+X')(W'+XY'Z)) and G = ABC+D'(B+AC)(A'+C)'. The correct simplification for F results in Z*W, while G simplifies to ABC+D'B'+D'A'C' after applying the T8' theorem for distribution. The discussion emphasizes the importance of correctly applying these theorems to achieve the desired Sum of Products (SOP) form.

PREREQUISITES
  • Understanding of Boolean algebra concepts
  • Familiarity with T8 and T8' distributivity theorems
  • Knowledge of Sum of Products (SOP) and Product of Sums (POS) forms
  • Basic skills in simplifying Boolean expressions
NEXT STEPS
  • Study advanced Boolean algebra techniques for circuit design
  • Learn about Karnaugh maps for visual simplification of Boolean expressions
  • Explore software tools for automated Boolean simplification
  • Investigate applications of SOP and POS forms in digital logic design
USEFUL FOR

Students and professionals in electrical engineering, computer science, and anyone involved in digital logic design or Boolean algebra simplification.

jennbjork
Messages
1
Reaction score
0

Homework Statement



Convert each of the equations to an equivalent 2 - level implementation using t8/t8' distributivity theorems to get SOP/POS form. Simplify
F= Z((W'+Y+X')(W'+XY'Z))
G= ABC+D'(B+AC)(A'+C)'


Homework Equations


T8: x*(y+z)= x*y+x*z
T8': x+(y*z)=(x+y)*(x+z)



The Attempt at a Solution



I used T8' to take out w':
F=Z(W'+(X'+Y)(XY'Z))
=Z(W'+X'XY'Z+XYY'Z)
=Z(W'+0+0)
=Z*W


G= ABC+D'(B+AC)(A'+C)'

I distribute D' using T8:
ABC+(BD'+ACD')(A'D'+CD')'

but then do I continue as:
ABC+A'BD'D'+BC'D'D''+AA'CD'D'+ACC'D'D''
=ABC+A'BD'+BC'(0)+(0)CD'+A(0)(0)
=ABC+A'BD'+0+0 (x*x'=0; x*x=1; x*0=0)
=ABC+A'BD'
 
Physics news on Phys.org



Or do I need to use T8' again to distribute the remaining terms? If so, how would I do that?

Your solution for F is correct, but for G, you can continue using T8' to distribute the remaining terms:

G= ABC+D'(B+AC)(A'+C')
= ABC+D'(B+A')(B+C')(A'+C') (using T8')
= ABC+D'(B+B'A'+BC'+A'C') (using T8')
= ABC+D'(B'+A'C') (using T8')
= ABC+D'B'+D'A'C' (using T8)

So the simplified SOP form for G is ABC+D'B'+D'A'C'.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K