В статье проанализирована проблема обратимости классических клеточных автоматов, используемых в качестве генераторов псевдослучайных бинарных последовательностей. Предложена модификация, базирующаяся на псевдослучайном механизме определения локализации взаимодействующих клеток и обеспечивающая необратимость. Исследована проблема самоорганизации динамики генератора. Причиной такого поведения является спонтанное уменьшение количества взаимодействующих клеток массива. Предложен подход, предотвращающий самоорганизацию модифицированных генераторов и базирующийся на обеспечении взаимодействия всех клеток массива.