Parallel adders are combinational logic circuits because their outputs depend only on the present inputs - the bits being added. They do not have memory elements or feedback, so they cannot store past inputs or states. The addition operation happens immediately based on current input values, which is the defining characteristic of combinational circuits.