Biological organisms perform complex information processing using biochemical circuits; we report DNA-based digital logic circuits demonstrating modular AND, OR, NOT gates with restoration.