Jump to content

Poretsky's law of forms

From Wikipedia, the free encyclopedia
(Redirected from Poretsky law)

In Boolean algebra, Poretsky's law of forms shows that the single Boolean equation is equivalent to if and only if , where represents exclusive or.

The law of forms was discovered by Platon Poretsky.

See also

[edit]

References

[edit]
  • Poretsky, Platon Sergeevich (1884). "O sposobach reschenija lopgischeskich rawenstw i ob obrathom spocobe matematischeskoi logiki" О способах решения логических равенств и об обратном способе [On methods of solving logical equalities and the inverse method of mathematical logic. An essay in construction of a complete and accessible theory of deduction on qualitative forms]. Collected Reports of Meetings of Physical and Mathematical Sciences Section of Naturalists' Society of Kazan University (in Russian) (2). (NB. This publication is also referred to as "On methods of solution of logical equalities and on inverse method of mathematical logic".)
  • Brown, Frank Markham [at Wikidata] (2012) [2003, 1990]. "Chapter 3: The Blake Canonical Form". Boolean Reasoning - The Logic of Boolean Equations (reissue of 2nd ed.). Mineola, New York: Dover Publications, Inc. p. 100. ISBN 978-0-486-42785-0. [1]
  • Couturat, Louis (1914). The Algebra Of Logic. p. 53, section 0.43.
  • Lewis, Clarence Irving (1918). A Survey of Symbolic Logic. p. 145, section 7.15.
[edit]