2
$\begingroup$

Is it possible to generalise Zellweger’s logic alphabet for more than two Boolean variables?

Can it be done by only using the 16 binary connectives?

Thanks.

$\endgroup$
1

1 Answer 1

1
$\begingroup$

Well, when the number of Boolean variables is $n=3$, since the number of connectives is $2^{2^n}=(2^{2^2})^{n-1}$, we can use infix notation like $pxqyr$, where $p$, $q$, $r$ are Boolean variables and $x$, $y$ are among the 16 symbols. The interpretation is that if $p$ is true then the value is $qxr$, otherwise $qyr$.

In general $2^{2^n}$ is probably too big for any compact notation to be possible.

$\endgroup$
1
  • $\begingroup$ Of course every Boolean function can be expressed using just 1 symbol, the Sheffer stroke, but I assume you're not asking about that. $\endgroup$ Commented May 29, 2017 at 4:18

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .