binary addition (3 + 5)
|
' ' |
'0' |
'1' |
'A' |
'B' |
'C' |
'=' |
| 1 |
' ',L,2 |
'0',R,1 |
'1',R,1 |
|
|
|
|
| 2 |
'A',R,3 |
'A',R,3 |
'B',R,3 |
|
|
|
|
| 3 |
' ',R,3 |
'0',R,3 |
'1',R,3 |
|
|
|
' ',L,4 |
| 4 |
' ',L,11 |
'=',L,5 |
'=',L,8 |
|
|
|
|
| 5 |
' ',L,5 |
'0',L,5 |
'1',L,5 |
'0',L,6 |
'1',L,6 |
'0',L,7 |
|
| 6 |
'A',R,3 |
'A',R,3 |
'B',R,3 |
|
|
|
|
| 7 |
'B',R,3 |
'B',R,3 |
'C',R,3 |
|
|
|
|
| 8 |
' ',L,8 |
'0',L,8 |
'1',L,8 |
'1',L,9 |
'0',L,10 |
'1',L,10 |
|
| 9 |
'A',R,3 |
'A',R,3 |
'B',R,3 |
|
|
|
|
| 10 |
'B',R,3 |
'B',R,3 |
'C',R,3 |
|
|
|
|
| 11 |
' ',L,11 |
'0',L,11 |
'1',L,11 |
' ',N,0 |
'1',N,0 |
'0',L,12 |
|
| 12 |
'1',N,0 |
|
|
|
|
|
|
A Turing machine to perform the binary addition: 3 + 5.
- 'A' -> current digit = 0
- 'B' -> current digit = 1
- 'C' -> current digit = 1 + carry
« back to Turing Machines