scientific article; zbMATH DE number 1823773

From MaRDI portal
Publication:3153149





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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3153149)