In logic, the law of noncontradiction (LNC; also known as the law of contradiction, principle of non-contradiction (PNC), or the principle of contradiction) states that for any given proposition, the proposition and its negation cannot both be simultaneously true, e.g., the proposition "the house is white" and its negation "the house is not white" are mutually exclusive. Formally, this is expressed as the tautology ¬(p ∧ ¬p). The law is not to be confused with the law of excluded middle which states that at least one of two propositions like "the house is white" and "the house is not white" holds.

One reason to have this law is the principle of explosion, which states that anything follows from a contradiction. The law is employed in a reductio ad absurdum proof.

To express the fact that the law is tenseless and to avoid equivocation, sometimes the law is amended to say "contradictory propositions cannot both be true 'at the same time and in the same sense'".

It is one of the so called three laws of thought, along with its complement, the law of excluded middle, and the law of identity. However, no system of logic is built on just these laws, and none of these laws provide inference rules, such as modus ponens or De Morgan's laws.

The law of non-contradiction and the law of excluded middle create a dichotomy in a so-called logical space, the points in which are all the consistent combinations of propositions. Each combination would contain exactly one member of each pair of contradictory propositions, so the space would have two parts which are mutually exclusive and jointly exhaustive. The law of non-contradiction is merely an expression of the mutually exclusive aspect of that dichotomy, and the law of excluded middle is an expression of its jointly exhaustive aspect.

One difficulty in applying the law of non-contradiction is ambiguity in the propositions. For instance, if it is not explicitly specified as part of the propositions A and B, then A may be B at one time, and not at another. A and B may in some cases be made to sound mutually exclusive linguistically even though A may be partly B and partly not B at the same time. However, it is impossible to predicate of the same thing, at the same time, and in the same sense, the absence and the presence of the same fixed quality.

The Buddhist Tripitaka attributes to Nigaṇṭha Nātaputta, who lived in the 6th century BCE, the implicit formulation of the law of noncontradiction, “‘See how upright, honest and sincere Citta, the householder, is’; and, a little later, he also says: ‘See how Citta, the householder, is not upright, honest or sincere.’ To this, Citta replies: ‘if your former statement is true, your latter statement is false and if your latter statement is true, your former statement is false.’” Early explicit formulations of the law of noncontradiction were ontic, with later 2nd century Buddhist philosopher Nagarjuna stating “when something is a single thing, it cannot be both existent and non-existent” similar to Aristotle’s own ontic formulation that “that a thing cannot at the same time be and not be”.

According to both Plato and Aristotle, Heraclitus was said to have denied the law of non-contradiction. This is quite likely if, as Plato pointed out, the law of non-contradiction does not hold for changing things in the world. If a philosophy of Becoming is not possible without change, then (the potential of) what is to become must already exist in the present object. In "We step and do not step into the same rivers; we are and we are not", both Heraclitus's and Plato's object simultaneously must, in some sense, be both what it now is and have the potential (dynamic) of what it might become.