Add 1 binary, no if in program, besides the inherent if in biwise operators. stream compatible

add-1-binary.js

// add 1 to any binary number, left aligned, to support streaming
var numbers = Array(20)
  .fill(0)
  .map((n, i) => i
    .toString(2)
    .split('')
    .reverse()
  )

console.log(numbers)

function add1(bits) {
  var programBits = bits.reduce((all, bit) => {
    var calculated = all[all.length - 1] & bit
    all.push(calculated)
    return all
  }, [1])

  var program = parseInt(programBits.reverse().join(''), 2)
  var input = parseInt(bits.slice(0).reverse().join(''), 2)

  // todo also keep program, as that is result -1
  var result = input ^ program

  return result.toString(2).split('').reverse()
}

var added1 = numbers.map(add1)

console.log(added1)