Iterated nand
#2
(03/12/2017, 03:08 PM)Xorter Wrote: I am interested in iterates (and uniterates) of logical operators, like nand, xor ... etc. .
Let's investigate the nand op:

x↑y = ¬(x&y)
Iterating x O y means this: x O x O ... O x (y-times)
Thus
x ↑ x ↑ ... ↑ x := x ↑ y
↑ 1 = x
↑ 2 = x ↑ x = ¬x
↑ 3 = ¬x = ¬(x & ¬x) = x v ¬x
↑ 4 = 
 (x v ¬x) = ¬(x & (x v ¬x)
) = x & ¬x

↑ 5 = x  (x & ¬x) = ¬(x & (x & ¬x)
) = x v ¬x
↑ 6 = x & ¬x
↑ 7 = x v ¬x
... etc.
So
↑ 2k = x & ¬x
↑ 2k-1 = x v ¬x

where k is bigger integer than 2
My question: Can k be any real or complex number?
(In my view to do this, we should know what "between" & and v is.)

---

I like the basic idea to do dynamics in set theory , Logic and the alike.

However i see many issues.

First you write alot " x and not x " and "x or not x" and they are ( in boolean ) either trivial or paradoxical !
Like " this sentense is false ".
or " this is true and false " , " this is true or false.

Secondly

suppose we let times -1 mean not.


Than iterations of not give the unit circle in the complex plane.

but what does it mean " i " ? What does it mean to half-iterate NOT ?

0r the pi th iteration of x OR y ???

you only have a few things like and or not true etc.
but you want continue iterations ??

or if you introduce new things like " i " above you need to Well define it !!

so as of now im very skeptical for continue iterations.

as for integer iterates that might work.

i think one then needs to associate it with groups or rings.

maybe modular arithmetic too.

Regards

tommy1729
the master
Reply


Messages In This Thread
Iterated nand - by Xorter - 03/12/2017, 03:08 PM
RE: Iterated nand - by tommy1729 - 03/23/2017, 01:27 PM
RE: Iterated nand - by Xorter - 03/27/2017, 06:51 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  4 hypothesis about iterated functions Shanghai46 11 14,375 04/22/2023, 08:22 PM
Last Post: Shanghai46
  Question about the properties of iterated functions Shanghai46 9 12,512 04/21/2023, 09:07 PM
Last Post: Shanghai46
  [MSE] iterated sin using Besselfunction 1st kind Gottfried 7 9,672 12/18/2022, 02:06 PM
Last Post: Gottfried
  Iterated function convergence Daniel 1 4,406 12/18/2022, 01:40 AM
Last Post: JmsNxn
  Uniqueness of fractionally iterated functions Daniel 7 11,889 07/05/2022, 01:21 AM
Last Post: JmsNxn
Question Iterated Hyperbolic Sine and Iterated Natural Logarithm Catullus 2 5,153 06/11/2022, 11:58 AM
Last Post: tommy1729
  Generalized Kneser superfunction trick (the iterated limit definition) MphLee 25 46,453 05/26/2021, 11:55 PM
Last Post: MphLee
  iterated derivation Xorter 0 4,554 06/09/2019, 09:43 PM
Last Post: Xorter
  1st iterated derivatives and the tetration of 0 Xorter 0 5,927 05/12/2018, 12:34 PM
Last Post: Xorter
  Iterated polynomials JmsNxn 4 19,474 12/16/2010, 09:00 PM
Last Post: JmsNxn



Users browsing this thread: 1 Guest(s)