Among the applications of the Bernstein polynomials in one variable is their use in solving problems associated with stochastic computing. Taking as a starting point the notion of stochastic logic in the sense of Qian-Riedel-Rosenberg, the aim of this paper is to investigate some necessary and sufficient conditions for guaranteeing whether polynomial operations can be implemented with stochastic logic based on multivariate Bernstein polynomials with coefficients in the unit interval.