Abstract:
Let $g$ be a binary $n$-stage nonlinear shift register with feedback $f(x_0,\ldots,x_{n-1})$ and $\Gamma(g)$ denotes a mixing digraph of transformation $g$. By $d_m$ we denote the greatest number of essential variable of $f$.
For primitive digraph $\Gamma(g)$, we obtain the exact formulas for exponent of $\Gamma(g)$ for $d_m\in\{n-1,n-2\}$ and of
local exponents $\gamma_{u,v}$ for $0\leq u,v<n$.