Combinational logic produces outputs solely based on present inputs, with no memory of past inputs. Sequential logic, however, depends on both present inputs and past inputs, utilising memory elements like flip-flops to store previous states.