Let $\mathbb {B}_{k}$ be the general Boolean algebra and $T$ a linear operator on $M_{m,n}(\mathbb {B}_{k})$. If for any $A$ in $M_{m,n}(\mathbb {B}_{k})$ ($ M_{n}(\mathbb {B}_{k})$, respectively), $A$ is regular (invertible, respectively) if and only if $T(A)$ is regular (invertible, respectively), then $T$ is said to strongly preserve regular (invertible, respectively) matrices. In this paper, we will give complete characterizations of the linear operators that strongly preserve regular (invertible, respectively) matrices over $\mathbb {B}_{k}$. Meanwhile, noting that a general Boolean algebra $\mathbb {B}_{k}$ is isomorphic to a finite direct product of binary Boolean algebras, we also give some characterizations of linear operators that strongly preserve regular (invertible, respectively) matrices over $\mathbb {B}_{k}$ from another point of view.