start nul carry nul L start 0 start 0 R start 1 start 1 R carry nul halt 1 N carry 0 halt 1 N carry 1 carry 0 L