In logic, cyclic negation is (assuming that the truth values are linearly ordered) a unary truth function that takes a truth value n and returns n-1 as value if n isn't the lowest value; otherwise it returns the highest value. For example, let (i) be the set of truth values be {0,1,2}, (ii) '~' denote negation, and (iii) p be a variable over truth values (i.e. whose range is truth values). Thus if p=0 then ~p=2; and if p=1 then ~p=0.
It was originally introduced by the logician and mathematician Emil Post.
Famous quotes containing the word negation:
“I am firmly opposed to the government entering into any business the major purpose of which is competition with our citizens ... for the Federal Government deliberately to go out to build up and expand ... a power and manufacturing business is to break down the initiative and enterprise of the American people; it is the destruction of equality of opportunity amongst our people, it is the negation of the ideals upon which our civilization has been based.”
—Herbert Hoover (1874–1964)