How do I simplify(expand) this Boolean expression?

Kaushik Evani

Expression - (A OR B OR C OR D) AND (!B AND !D)

I know that with distributive property, it holds that (a OR b) AND (c OR d) = (a AND c) OR (a AND d) OR (b AND c) or (b AND d) but I'm not sure how it will work if the second group has an AND

Steps in the answer would help.

Patrick87

Something like this perhaps?

  (A OR B OR C OR D) AND (!B AND !D)
= (A OR B OR C OR D) AND !(B OR D)
= ((A OR C) OR (B OR D)) AND !(B OR D)
= ((A OR C) AND !(B OR D)) OR ((B OR D) AND !(B OR D))
= (A OR C) AND !(B OR D) OR false
= (A OR C) AND !(B OR D)

That seems like it's going to be minimal since each variable appears once and there are no apparent contradictions or tautologies.

Collected from the Internet

Please contact [email protected] to delete if infringement.

edited at
0

Comments

0 comments
Login to comment

Related

How do I shorten this boolean expression?

How do I store a boolean test/expression without Evaluating it?

How do I simplify the boolean expression A+A'BC+BC'?

Why do I need to cast this boolean expression?

How do I solve the 'Failed assertion: boolean expression must not be null' exception in Flutter

How do I evaluate a boolean expression given as a String in X++ [AX 2012]

How do I create a simplified logic circuit of this given [(A’B’)’ + (A’+ B’)’]’ ? and What is the simplified Boolean expression?

Why do I get the warning hint "Simplify boolean expression" in Kotlin?

Why do I need an IIF when returning a boolean in an SSRS expression?

How do I turn this expression into a lambda expression?

How do I simplify this expression?

How do I turn arguments 'integer<120 boolean boolean boolean boolean' into the most compact package possible

(Boolean/SFML) How do I create a boolean that checks collision?

How to parse a boolean expression

How do I "default" a boolean property in JavaScript?

How do I assign a boolean object to a value?

How do I use a Boolean in Python?

How do I return a boolean from AsyncTask?

How do I concatenate a boolean to a string in Python?

How do I concatenate a boolean to a string in Python?

How do I convert a boolean to an integer in Rust?

How do I use boolean variables in Perl?

How do I check a value in a boolean List?

How do I use a boolean Value as Trigger

How do I toggle boolean field

how do i convert the working hours to Boolean?

How do I print the boolean value?

How can I evaluate safely a boolean expression represented as a string in JavaScript?

What does '-' do as a boolean expression