Bacteria Perform Boolean Logic

Bioengineers have designed logic gates using live bacterial genetic machinery. What does this imply about the origin of the bacterial genetic machinery?