Iterated nand
#1
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.)
Xorter Unizo
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 15,462 04/22/2023, 08:22 PM
Last Post: Shanghai46
  Question about the properties of iterated functions Shanghai46 9 13,495 04/21/2023, 09:07 PM
Last Post: Shanghai46
  [MSE] iterated sin using Besselfunction 1st kind Gottfried 7 10,498 12/18/2022, 02:06 PM
Last Post: Gottfried
  Iterated function convergence Daniel 1 4,758 12/18/2022, 01:40 AM
Last Post: JmsNxn
  Uniqueness of fractionally iterated functions Daniel 7 12,907 07/05/2022, 01:21 AM
Last Post: JmsNxn
Question Iterated Hyperbolic Sine and Iterated Natural Logarithm Catullus 2 5,621 06/11/2022, 11:58 AM
Last Post: tommy1729
  Generalized Kneser superfunction trick (the iterated limit definition) MphLee 25 48,987 05/26/2021, 11:55 PM
Last Post: MphLee
  iterated derivation Xorter 0 4,784 06/09/2019, 09:43 PM
Last Post: Xorter
  1st iterated derivatives and the tetration of 0 Xorter 0 6,170 05/12/2018, 12:34 PM
Last Post: Xorter
  Iterated polynomials JmsNxn 4 20,128 12/16/2010, 09:00 PM
Last Post: JmsNxn



Users browsing this thread: 1 Guest(s)