Combinational circuits have no memory - their output depends only on the current input values. Sequential circuits, which contain memory elements like flip-flops, can store state information. This is a fundamental distinction in digital circuit design.