Revision as of 19:25, 16 March 2022 edit Omnissiahs hierophant (talk \| contribs) Extended confirmed users 3,270 edits →Logical reversibility ← Previous edit		Revision as of 10:37, 23 March 2022 edit undo Omnissiahs hierophant (talk \| contribs) Extended confirmed users 3,270 edits →Logical reversibility Tags: Mobile edit Mobile web edit Advanced mobile edit Next edit →
Line 29: ==Logical reversibility== Logical reversibility means that the output can be computed from the input, and vice versa. Reversible functions are [[bijection\|bijective]]. This means that reversible gates (and [[Circuit (computer science)\|circuits]], i.e. compositions of multiple gates) have the same number of inputs as outputs. An [[inverter (logic gate)\|inverter]] (NOT) gate is logically reversible because it can be ''undone''. The NOT gate may however not be physically reversible, depending on its implementation.

Reversible computing: Difference between revisions