Cellular neural networks (CNNs) are one of the most popular paradigms for real-time information processing. Recently, CNNs have found interesting applications in the solution of on-line optimization problems, and the implementation of intelligent sensors. In these applications the CNNs are required to be completely stable, i.e. each trajectory should converge toward a stationary state. Such an important dynamical property is typically guaranteed by requiring that the neuron interconnection matrix is symmetric. The present paper investigates the issue of robustness of complete stability, with respect to perturbations of the nominal symmetric interconnections, deriving from the hardware implementation of the CNNs. In particular, a class of ci...