CODEWITHSUNDEEP
boolean-expression
Connor Meek
Connor Meek

Reputation: 93

Boolean Algebra expression simplification with mulitple theoerms

How does this does this Boolean expression simplify? I have used theorem 8, 7 and distribution. However, I am coming up short on this and it becomes massively long and complex, which strikes me as wrong. Please can anyone help

(A+!C+!D)(!B+!C+D)(A+!B+!C)

I'm pully my hair out on this

Upvotes: 0

Views: 106

Answers (1)

Light
Light

Reputation: 1316

I've no idea if this is the most simplified one. I get this:

(A + !C + !D)*(!B + !C + D)*(A + !B + !C)
  |
  | 
  V
(A*!B + A*!C + A*D + !B*!C + !C + !C*D + !B*!D + !C*!D)*(A + !B + !C)
  |
  | Absorption Law applied to '!C'
  V
(A*!B + A*D + !C + !B*!D)*(A + !B + !C)
  |
  |
  V
A*!B + A*!B + A*!B*!C + A*D + A*!B*D + A*!C*D + A*!C + !B*!C + !C + A*!B*!D + !B*!D + !B*!C*!D
  |
  | Absorption Law applied to '!C1', 'A*!B', and '!B*!D'
  V
A*!B + A*D + !C + !B*!D

Upvotes: 1

Related Questions