Los polinomios de Zhegalkin son una representación de funciones en álgebra booleana. Introducido por el matemático ruso Ivan Ivanovich Zhegalkin en 1927, Ellos son los anillos de polinomios sobre la equivalencia del módulo n. Las degeneraciones resultantes de la aritmética modular dan como resultado que los polinomios de Zhegalkin sean más simples que los polinomios ordinarios y no requieran coeficientes ni exponentes. Los coeficientes son redundantes porque 1 es el único coeficiente distinto de cero. Los exponentes son redundantes porque en aritmética mod 2, x2 = x. Por lo tanto, un polinomio como 3x2y5z es congruente y, por lo tanto, puede reescribirse como, xyz.
Referencias
- Esta obra contiene una traducción total derivada de «Zhegalkin polynomial» de Wikipedia en inglés, concretamente de esta versión del 13 de abril de 2021, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.
Datos: Q4370006
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
