A negação lógica da proposição composta “Rio de Janeiro é cidade do Nordeste ou São Paulo é cidade do Sudeste”, é:

Rio de Janeiro é cidade do Nordeste e São Paulo não é cidade do Sudeste.

Rio de Janeiro não é cidade do Nordeste e São Paulo não é cidade do Sudeste.

Rio de Janeiro não é cidade do Nordeste ou São Paulo não é cidade do Sudeste.

Se Rio de Janeiro é cidade do Nordeste, então São Paulo não é cidade do Sudeste.

Se Rio de Janeiro não é cidade do Nordeste, então São Paulo não é cidade do Sudeste.