English Explanatory Dictionary

ring sum normal form

English dictionary entry

Meanings

noun
  1. The form of a Boolean formula expressed using only the operators and constants of a Boolean ring (XOR, AND, 0, 1), some variables and possibly also coefficients, and without using any parentheses.

Word forms

ring sum normal form

Etymology

"Ring sum" refers to a XOR-sum of monomials, where XOR is the additive operator of a Boolean ring.

Synonyms

algebraic normal form

Related words

Zhegalkin polynomial
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on R Russian dictionary Dahl dictionary