Io avrei scritto cosi

codice:
select * tab where
NOT ( categ = '___' and subca = '___' ) AND
NOT ( categ = '___' and subca = '___' );