De acordo com a lógica proposicional a negação da frase “O soldado prestou continência e o major retribuiu” deve ser a frase:

O soldado não prestou continência e o major não retribuiu

O soldado não prestou continência ou o major retribuiu

O soldado prestou continência ou o major não retribuiu

O major não retribuiu e o soldado não prestou continência

O soldado não prestou continência ou o major não retribuiu