Convert function with only AND Boolean operations

boolean logic boolean-logic boolean-expression boolean-operations
Lukap picture Lukap · Nov 16, 2012 · Viewed 18.3k times · Source

I have some function like 

(A and ( B or c)) or (D and E and (F or H or R or P )))

and I want to convert that function to function with only and operations (of course if possible) I find that with DeMorgan's Laws can be done some kind of transformations but I didn't manage to conver this function any ideas ?

I know that function

!(A or B) is equal to function !A and !B

but I could not find the equal function to the one above

Answer

joulesm picture joulesm · Nov 16, 2012

The function you mentioned:

!(A or B) = !A and !B

is the same as:

A or B = !(!A and !B)

So let's start by splitting your problem into two parts of ABC and DEFHRP.

(A and (B or C)) = (A and !(!B and !C))
(D and E and (F or H or R or P)) = (D and E and !(!F and !H and !R and !P))

Since these two parts are joined by an 'or', we can apply the equivalence again to get:

!(!(A and !(!B and !C)) and !(D and E and !(!F and !H and !R and !P)))

Related questions

Why are products called minterms and sums called maxterms?

Do they have a reason for doing so? I mean, in the sum of minterms, you look for the terms with the output 1; I don't get why they call it "minterms." Why not maxterms because 1 is well bigger than 0? Is …

Read More
Dynamically evaluating simple boolean logic in Python

I've got some dynamically-generated boolean logic expressions, like: (A or B) and (C or D) A or (A and B) A empty - evaluates to True The placeholders get replaced with booleans. Should I, Convert this information to a Python …

Read More
In Java, what are the boolean "order of operations"?

Let's take a simple example of an object Cat. I want to be sure the "not null" cat is either orange or grey. if(cat != null && cat.getColor() == "orange" || cat.getColor() == "grey") { //do stuff } I believe AND comes …

Read More