Zhegalkin algebra
id:
zhegalkin-algebra-165-9506816
title:
Zhegalkin algebra
text:
In mathematics, Zhegalkin algebra is a set of Boolean functions defined by the nullary operation taking the value 1, use of the binary operation of conjunction ∧, and use of the binary sum operation for modulo 2 ⊕. The constant 0 is introduced as 1 ⊕ 1 = 0. The negation operation is introduced by the relation ¬ x = x ⊕ 1. The disjunction operation follows from the identity x ∨ y = x ∧ y ⊕ x ⊕ y. Using Zhegalkin Algebra, any perfect disjunctive normal form can be uniquely converted into a Zhegalk
brand slug:
wiki
category slug:
encyclopedia
description:
Boolean algebra concept
original url:
https://en.wikipedia.org/wiki/Zhegalkin_algebra
date created:
2023-12-19T21:12:40Z
date modified:
2024-08-29T10:42:00Z
main entity:
{"identifier":"Q127163065","url":"https://www.wikidata.org/entity/Q127163065"}
image:
fields total:
13
integrity:
15