This paper aims to investigate the problem of robust stability of discrete-time systems with finite wordlength nonlinearities and time-varying delay. Two new delay-dependent stability criteria for such systems are proposed. The first criterion is based on estimating the forward difference of Lyapunov–Krasovskii functional using a summation inequality along with the Wirtinger-based inequality. The second one employs the method of delay partitioning where the delay range is nonuniformly divided into subintervals. The proposed criteria are distinctive and may be considered less stringent than previous criteria. Examples are presented to verify the effectiveness of the criteria.