This article is cited in 7 papers

Automata

Implementation of corteges of boolean functions by linear arithmetic polynomials

V. D. Malyugin

Moscow

Abstract: The classes of Boolean functions that are implemented by linear rithmetic polynomials are studied. The notion of composition of arithmetic polynomials is introduced. A composition of linear arithmetic polynomials is shown to be able to represent an arbitrary cortege of Boolean functions. The cortege implementation consists in successive computation of the polynomials which make the composition.

UDC: 517.11


Received: 24.08.1982

 English version: Automation and Remote Control, 1984, 45:2, 239–245

Bibliographic databases:

•