"One is strictly``not""means``everything other than"", whereas the other allows for``not""to mean``everything other than""or to mean``the opposite of""."
"\"" or""in most people's minds can have an exclusive element that it lacks in formal logic: not so much``A union B""as``A, alternatively B""."