Binary addition

Example 02
First number
Second number

The head reads one cell. The tape continues in both directions.

Instruction Table

StateReadWriteMoveNext state

The outlined rule is the one the machine will use next.

State Machine

0 steps
Binary addition state machine0,1 → keep, R# → #, R0 → 0, R1 → 1, R0,1 → keep, R□ → □, L0 → 1, L1 → 0, L0,1 → keep, L# → #, L1 → 0, L0,□ → 1, R□ → □, L0 → □, L# → □, SStartFind #CheckrightFind endBorrowReturnCarryEraseHalt
Read → write, move. L = left · R = right · S = stay.