Re: Boolean expression sought for

Hi, Ken:

Ken posted:
>
>Wouldn't this work: name 9 logical 'variables':
> a b c d e f g h i
> and form this:
>
> (a & !b & !c & !d & !e & !f & !g & !h & !i) v
> (!a & b & !c & !d & !e & !f & !g & !h & !i) v
> (!a & !b & c & !d & !e & !f & !g & !h & !i) v
> (!a & !b & !c & d & !e & !f & !g & !h & !i) v
> ...
> (!a & !b & !c & !d & !e & !f & !g & !h & i)


Thanks for your help. Your expression would work,
it's more or less the same I obtained from the truth
table. The problem is it requires a lot of operations,
namely 72 ANDs, 72 NOTs and 8 ORs, for a total of
152 boolean operations to get the result.

While this would be tolerable, as all booleans
are optimized assembly-language operations, I was hoping
that some simplifications could be found or an entirely
different boolean expression, so that the operation count
(right now 152 in all) would be reduced significantly.

I do have a hunch, namely that using XORs in some
clever way, and not only ANDs, ORs, and NOTs, would
probably afford the sought for reduction, but right now
I've been unable to find the right combination.

Thanks again and best regards.

.

Relevant Pages

  • Notes to AoA 2.9.* ( Some Basic HLA Control Structures )
    ... "Several HLA statements require a boolean expression to ... "The use of the flag values in a boolean expression is somewhat ... expression operands" be instead "boolean operands" of the HLA ...
    (alt.lang.asm)
  • Re: boolean annoyance
    ... NULL is just defined as zero. ... converter to duck type the integer into the boolean domain. ... what Ruby has done. ... a & b is a boolean expression a bitwise boolean expression ...
    (comp.lang.ruby)
  • Re: circular relationships ok?
    ... B v ~A is a boolean expression ... Both can be called either 'propositions' or 'Boolean [logic] ... EITHER I wear a coat OR it is NOT raining ...
    (comp.databases.theory)
  • Re: boolean localization problem
    ... this returns the numerical equivalent of the boolean expression false = ... I call this a boolean expression, ... getting different copies of the variant in question, but I don't know how to ...
    (microsoft.public.scripting.vbscript)
  • Re: OnExit fires before OnClick
    ... // This do not prevent the OnExit procedure to execute completely. ... The if statement requires a Boolean expression. ...
    (comp.lang.pascal.delphi.misc)