CiviRules Multiple rules per trigger - What happens?
It should do both. I have two rules with the same trigger -  membership changed with different conditions- (a) membership status is one of the ones I consider active and (b) membership status is one that I do not consider active. Both are working. But I'd still do some tests on your precise requirement to see that it does what you want.