We study a discrete model of the SU(2) Yang-Mills equations on a combinatorial analog of R 4 . Self-dual and anti-self-dual solutions of discrete Yang-Mills equations are constructed. To obtain these solutions we use both the techniques of a double complex and the quaternionic approach.