micke/turing_machine
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

First decrement and increment is done

Browse source
This commit is contained in:
Micke Nordin 2017-12-31 01:23:50 +01:00
parent 36dab4ec15
commit 069368a13a
54 changed files with 311 additions and 50 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

93
adder.tm
View file

@ -3,35 +3,80 @@
11:0,1,12,0,0,0 11:0,1,12,0,0,0
12:0,1,13,0,0,0 12:0,1,13,0,0,0
13:0,1,14,0,0,0 13:0,1,14,0,0,0
14:1,0,15,0,0,0
# At card 15 we flip a bit at registry position -4 to indicate an 8 in the negative registry, then we jump to 140 # At card 14 we flip a bit at registry position -4 to indicate an 8 in the negative registry, then for completness we continue up the registry
15:0,0,140,0,0,0 14:1,1,15,0,0,0
15:0,1,16,0,0,0
16:0,1,17,0,0,0
17:0,1,18,0,0,0
18:0,0,107,0,0,0
# At card 21 write a one and move to 22 # At this point we are starting to move back up the negative registry
107:0,0,106,1,0,106
106:0,0,105,1,0,105
105:0,0,104,1,0,104
104:0,0,103,1,0,103
103:0,0,102,1,0,102
102:0,0,101,1,0,101
101:0,0,100,1,0,100
100:0,0,21,1,0,21
# Move we are at the registry pos 1 where we write a 1 and move to reg pos 2
21:1,0,22,0,0,0 21:1,0,22,0,0,0
# At card 22 write a one and jump to 210 where we start to move back to registry pos 0 # A reg pos 2 we also write a one to get the binary number 3, for completeness we continue up the registry to pos 8 and then go back
22:1,1,210,1,1,210 22:1,0,23,0,0,0
23:0,0,24,0,0,0
24:0,0,25,0,0,0
25:0,0,26,0,0,0
26:0,0,27,0,0,0
27:0,0,28,0,0,0
28:0,1,207,0,0,0
# At 30 - 38 we keep a decrementer # Now we go back to reg pos 0
30:1,1,31,0,0,0 207:0,1,206,1,1,206
31:1,1,32,0,0,0 206:0,1,205,1,1,205
32:1,1,33,0,0,0 205:0,1,204,1,1,204
33:1,1,34,0,0,0 204:0,1,203,1,1,203
34:1,1,35,0,0,0 203:0,1,202,1,1,202
35:1,1,36,0,0,0 202:0,1,201,1,1,201
36:1,1,37,0,0,0 201:0,1,200,1,1,200
37:1,1,38,0,0,0
38:1,1,0,0,0,0
# 140 - 142 just moves us back to registry pos 0 # Here we are back to registry pos 0 where we jump to the decrementer, the idea is to decrement the negative registry
140:0,0,141,1,0,141 # and increment the positive registry until the negative registry is zero
141:0,0,142,1,0,142 200:0,1,30,0,1,30
# At 142 we jump to 21 # This is a decrementer for registry -1 through -8
142:0,0,21,0,0,21 # decrement: if 1 write 0: end
# if 0 write 1 move to next
30:1,1,31,0,0,40
31:1,1,32,0,0,301
32:1,1,33,0,0,302
33:1,1,34,0,0,303
34:1,1,35,0,0,302
35:1,1,36,0,0,304
36:1,1,37,0,0,305
37:1,1,38,0,0,306
38:1,1,307,0,0,307
# Here we move back to registry pos 0 and then jump to 30 # Here we need to go back to reg pos 0 after the decrementer is done
210:0,1,211,1,1,211 300:0,0,41,0,0,41
211:0,1,30,1,1,30 301:0,0,300,1,0,300
302:0,0,301,1,0,301
303:0,0,302,1,0,302
304:0,0,303,1,0,303
305:0,0,304,1,0,304
306:0,0,305,1,0,305
307:0,0,306,1,0,306
# Here we need to increment the positive registry
# increment: if 0 write 1: end
# if 1 write 0 move to next
41:1,0,0,0,0,42
42:1,0,0,0,0,43
43:1,0,0,0,0,44
44:1,0,0,0,0,45
45:1,0,0,0,0,46
46:1,0,0,0,0,47
47:1,1,0,0,0,48
48:1,1,0,0,0,0

2
cards/142 → cards/100
View file

@ -1,6 +1,6 @@
0 0
0 0
21 21
0 1
0 0
21 21

4
cards/140 → cards/101
View file

@ -1,6 +1,6 @@
0 0
0 0
141 100
1 1
0 0
141 100

4
cards/141 → cards/102
View file

@ -1,6 +1,6 @@
0 0
0 0
142 101
1 1
0 0
142 101

6
cards/103 Normal file
View file

@ -0,0 +1,6 @@
0
0
102
1
0
102

6
cards/104 Normal file
View file

@ -0,0 +1,6 @@
0
0
103
1
0
103

6
cards/105 Normal file
View file

@ -0,0 +1,6 @@
0
0
104
1
0
104

6
cards/106 Normal file
View file

@ -0,0 +1,6 @@
0
0
105
1
0
105

6
cards/107 Normal file
View file

@ -0,0 +1,6 @@
0
0
106
1
0
106

2
cards/14
View file

@ -1,5 +1,5 @@
1 1
0 1
15 15
0 0
0 0

4
cards/15
View file

@ -1,6 +1,6 @@
0 0
0 1
140 16
0 0
0 0
0 0

6
cards/16 Normal file
View file

@ -0,0 +1,6 @@
0
1
17
0
0
0

6
cards/17 Normal file
View file

@ -0,0 +1,6 @@
0
1
18
0
0
0

6
cards/18 Normal file
View file

@ -0,0 +1,6 @@
0
0
107
0
0
0

2
cards/211 → cards/200
View file

@ -1,6 +1,6 @@
0 0
1 1
30 30
1 0
1 1
30 30

4
cards/210 → cards/201
View file

@ -1,6 +1,6 @@
0 0
1 1
211 200
1 1
1 1
211 200

6
cards/202 Normal file
View file

@ -0,0 +1,6 @@
0
1
201
1
1
201

6
cards/203 Normal file
View file

@ -0,0 +1,6 @@
0
1
202
1
1
202

6
cards/204 Normal file
View file

@ -0,0 +1,6 @@
0
1
203
1
1
203

6
cards/205 Normal file
View file

@ -0,0 +1,6 @@
0
1
204
1
1
204

6
cards/206 Normal file
View file

@ -0,0 +1,6 @@
0
1
205
1
1
205

6
cards/207 Normal file
View file

@ -0,0 +1,6 @@
0
1
206
1
1
206

10
cards/22
View file

@ -1,6 +1,6 @@
1 1
1 0
210 23
1 0
1 0
210 0

6
cards/23 Normal file
View file

@ -0,0 +1,6 @@
0
0
24
0
0
0

6
cards/24 Normal file
View file

@ -0,0 +1,6 @@
0
0
25
0
0
0

6
cards/25 Normal file
View file

@ -0,0 +1,6 @@
0
0
26
0
0
0

6
cards/26 Normal file
View file

@ -0,0 +1,6 @@
0
0
27
0
0
0

6
cards/27 Normal file
View file

@ -0,0 +1,6 @@
0
0
28
0
0
0

6
cards/28 Normal file
View file

@ -0,0 +1,6 @@
0
1
207
0
0
0

2
cards/30
View file

@ -3,4 +3,4 @@
31 31
0 0
0 0
0 40

6
cards/300 Normal file
View file

@ -0,0 +1,6 @@
0
0
41
0
0
41

6
cards/301 Normal file
View file

@ -0,0 +1,6 @@
0
0
300
1
0
300

6
cards/302 Normal file
View file

@ -0,0 +1,6 @@
0
0
301
1
0
301

6
cards/303 Normal file
View file

@ -0,0 +1,6 @@
0
0
302
1
0
302

6
cards/304 Normal file
View file

@ -0,0 +1,6 @@
0
0
303
1
0
303

6
cards/305 Normal file
View file

@ -0,0 +1,6 @@
0
0
304
1
0
304

6
cards/306 Normal file
View file

@ -0,0 +1,6 @@
0
0
305
1
0
305

6
cards/307 Normal file
View file

@ -0,0 +1,6 @@
0
0
306
1
0
306

2
cards/31
View file

@ -3,4 +3,4 @@
32 32
0 0
0 0
0 301

2
cards/32
View file

@ -3,4 +3,4 @@
33 33
0 0
0 0
0 302

2
cards/33
View file

@ -3,4 +3,4 @@
34 34
0 0
0 0
0 303

2
cards/34
View file

@ -3,4 +3,4 @@
35 35
0 0
0 0
0 302

2
cards/35
View file

@ -3,4 +3,4 @@
36 36
0 0
0 0
0 304

2
cards/36
View file

@ -3,4 +3,4 @@
37 37
0 0
0 0
0 305

2
cards/37
View file

@ -3,4 +3,4 @@
38 38
0 0
0 0
0 306

4
cards/38
View file

@ -1,6 +1,6 @@
1 1
1 1
307
0 0
0 0
0 307
0

6
cards/41 Normal file
View file

@ -0,0 +1,6 @@
1
0
0
0
0
42

6
cards/42 Normal file
View file

@ -0,0 +1,6 @@
1
0
0
0
0
43

6
cards/43 Normal file
View file

@ -0,0 +1,6 @@
1
0
0
0
0
44

6
cards/44 Normal file
View file

@ -0,0 +1,6 @@
1
0
0
0
0
45

6
cards/45 Normal file
View file

@ -0,0 +1,6 @@
1
0
0
0
0
46

6
cards/46 Normal file
View file

@ -0,0 +1,6 @@
1
0
0
0
0
47

6
cards/47 Normal file
View file

@ -0,0 +1,6 @@
1
1
0
0
0
48

6
cards/48 Normal file
View file

@ -0,0 +1,6 @@
1
1
0
0
0
0