No label defined (Q3153149)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1823773
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1823773 |
Statements
5 November 2002
0 references
Boolean algebra
0 references
Boolean ring
0 references
Boolean functions
0 references
polynomials
0 references
partial derivatives
0 references
Boolean partial differential equation
0 references
0.8370062708854675
0 references
0.8370062708854675
0 references
0.8200700283050537
0 references
0.8146561980247498
0 references
0.8030333518981934
0 references
It is well known that every Boolean algebra can be made a Boolean ring \((B,+,\cdot,0,1)\). Boolean functions, in this paper, are polynomials of a Boolean ring. The partial derivatives of a Boolean function \(f\) in \(n\) variables are defined by \[ \frac{\partial f}{\partial x_i}=f(x_1,\dots,x_{i-1},0,x_{i+1},\dots,x_n) +f(x_1,\dots,x_{i-1},1,x_{i+1},\dots,x_n) \] \(i=1,\dots,n\). The authors consider the Boolean partial differential equation \(\frac{\partial^mf}{\partial x_1\cdots\partial x_m}=g\) and prove that this equation has a solution if and only if \(g\) does not depend on the variables \(x_1,\dots,x_m\), in which case they give a formula of the solution. They also consider the Boolean partial differential system \(\frac{\partial f}{\partial x_i}=g_i\) (\(i=1,\dots,m\)) and give a necessary and sufficient condition for the system to be consistent (has a solution). In this case they describe the functions \(f\) that are the solutions of the system.
0 references