In this article the concept of phase encoding/decoding is used to analyze and formalize a simple quantum algorithm—the Deutsch’s algorithm. The algorithm is formalized in two different ways through an analysis, based on phase encoding/decoding, carried out by the formalized elementary operators developed by the author of this article. Concrete examples of different possible realizations of the formalized with Raychev’s operators Deutsch’s algorithms are offered.