MathGroup Archive 2008

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: How to get rid of irrelevant Boolean variables from an expression

  • To: mathgroup at smc.vnet.net
  • Subject: [mg94858] Re: How to get rid of irrelevant Boolean variables from an expression
  • From: Jens-Peer Kuska <kuska at informatik.uni-leipzig.de>
  • Date: Mon, 29 Dec 2008 06:37:04 -0500 (EST)
  • References: <gj55j3$c60$1@smc.vnet.net>

Hi,

x && y || ! x && y // LogicalExpand

??

Regards
   Jens

Vlad wrote:
> Hi,
> 
> I need to simplify a Boolean expression that looks like
> 
> x && y || !x && y
> 
> to y alone. I.e. the expression's truth value is independent of x so it should be left out.
> 
> I've tried about every Mathematica function for dealing with Boolean expressions and couldn't do this. Also,
> 
> Equivalent[x && y || !x && y, y]//TautologyQ 
> 
> gives False. This might be because the two expressions don't have the same number of variables (?). 
> 
> I have large truth tables so I would like to get rid of the irrelevant Boolean variables automatically. Does anyone know how to do this?
> 
> Thanks
> 


  • Prev by Date: Re: making 0^0=1 and not indet
  • Next by Date: Problems with Dynamic inside Panel in V7
  • Previous by thread: Re: How to get rid of irrelevant Boolean variables from an expression
  • Next by thread: Re: How to get rid of irrelevant Boolean variables from an expression