TU Bergakademie Freiberg | Fakultät für Mathematik und Informatik

Logo IFI
2. Workshop Boolsche Probleme
Home Lehre Email

Analogues of Boolean Differences and Differentials in Arithmetical Logic

Ass.Prof. PhD. Svetlana N.Yanushkevich

Abstract

The paper is devoted to Arithmetical Logic as one of direction of algebra of logic, and development of conceptions of Boolean Differential Calculus onto this direction.

The paper extend the new conception of an arithmetical analogue of Boolean Difference (introduced in author's past papers) onto a wide class of operators such as Arithmetical Derivative of a Boolean function with respect to vectors of variables, Arithmetical Differential with respect to variable, Total Arithmetical Differential and others. All algorithms are represent both in symbolic and matrix form. Some properties of the introduced operators are shown to apply for analysis Boolean functions represented by its arithmetical polynomials forms, including checking linearity of the function in arithmetical domain, finding tests for switching circuits.



Inhalt:/ Content: Institut für Informatik
TU Bergakademie Freiberg
Gestaltung/ Layout: Webmaster
19. Februar 1997