Abstract This paper introduces the concept of stability of 3-valued logical functions and examines probability characterization of "stability". Criterion of stability of 3-valued logical functions is given and a typical method of constructing stable 3-valued logical funtions is presented. With the approach in this paper, the stability of P-valued logical functions may be investigated.