By using the semi-discretization technique of differential equations, the discrete analogue of a kind of cellular neural networks with stochastic perturbations and fuzzy operations is formulated, which gives a more accurate characterization for continuous-time models than that by Euler scheme. Firstly, the existence of at least one p-th mean almost periodic sequence solution of the semi-discrete stochastic models with almost periodic coefficients is investigated by using Minkowski inequality, Hölder inequality and Krasnoselskii’s fixed point theorem. Secondly, the p-th moment global exponential stability of the semi-discrete stochastic models is also studied by using some analytical skills and the proof of contradiction. Finally, a problem of stochastic stabilization for discrete cellular neural networks is studied.