Writing Down Boolean Algebra

a diagrammatic way of writing down boolean algebra

START 4888 YOUTUBE fGB94bah1PM A conversation between Louis Kauffman and Stephen Wolfram at the Wolfram Summer School 2021

Well you could think of it as having started that way but i prefer to think of it on its own grounds that it is a way of speaking of Form where we take the form of distinction for the form.

so when i represent form i represent it as some form of distinction and this is analogous to number i represent um the number two by an instantiation of the number two like two slashes i represent form by some thing that has form like a circle or a right angle bracket and it has form in as much as it makes a distinction in the space upon which it is inscribed or written so i'm beginning there

Form

and that means that when i write an in a form some form like that one spencer brown's notation then um and then it is actually referring to itself along with uh referring to something else perhaps because it itself is: a form, a Distinction.

Of course the same is true of the number two um if i write down this for the number two that it refers to any couple including itself

2

so there's nothing strange about this except to become conscious of it it seems a little strange because we're usually unconscious of that Movement.

anyway um there are these two rules that if you put two things next to one another it becomes just one of them and it can cancel itself and this could be motivated by thinking of what it means to be taken as an argument it could mean that you cross the boundary of a distinction that is indicated on the inside if you cross from what's on the inside then you're on the outside if you cross from the marked state you're unmarked if you cross from the unmarked state you're marked so crossover cross is unmarked and cross next to cross is like saying the name of something twice now the issues of crossing a boundary or crossing or going from one side of its distinction to another or of saying the name of something of course are fundamentally the same issues that bull is considering so it isn't uh it isn't surprising that this is going to be a model for boolean logic and it is but but when you make a model for boolean logic out of it the mark is separated into the complementation operator boolean logic has a separate complementation operator and two values zero and one so so this this this system that i just described is differentiated a little bit to become boolean although it also has a i mean whereas but you have an operation which is the you know the adjacency operation of two marks and you also have the the nesting operation of two marks as i understand it and those are so so you've traded off kind of uh you know in a sense the true false thing is being traded off for having these two operations i mean you might okay in boolean algebra we know that you can have just nand as a functionally complete thing but then you have to have true and false as the values what you're saying here is you only have to have one thing as like a value but then you have two operations well well i have the one i have two things is i have one thing as a value and i have no nothing as the other value fair enough fair enough okay but that's a i see i see okay but that then but then isn't i mean the single hook thing is is it is that's as a unary form that's a not that's like a not but as a binary form it's like a nand is that is that right um yeah it can it becomes and uh and is a and b in logic is not not a or not b so of course you can make and in the same way here uh and it will look like this yep so indeed in binary form it can produce the and but in binary form with some negations inside but that that um that concatenation of a and the the a bar thing and the b bar thing how am i supposed to read that concatenation is that is that an is that like an or that's like an or okay and then so it's a knot of an or okay so that that's nothing nothing uh startling at that point no right but but so so now there's a lot you can obviously do as you can in boolean algebra of looking at equivalences between different um uh you know different forms and so on i'm curious is there some geometrical or or not theoretic way to think about those equivalences is that um i mean when you when you say you know this this expression is equivalent to this other expression are you are you able to sort of entrain ideas from topology knots geometry or whatever and thinking about those kinds of things um well it begins to feel like knot theory when you are looking at uh systems with feedback uh with systems with self-reference in them because then you have a lot of circularities in your graphs and when you say reference yeah what is is that when you define self-reference is it like saying a equals some expression with with these operators that contains an a is that what you mean by self-reference yes yes so it's like a functional equation well actually i call that re-entry and i don't use self-reference so much but i i just used it a moment ago right right but so so in a sense you're defining a functional equation of some kind so if i if i were to say a equals um so so in some sense