I usually think of logic as rigorously defined language, rather than built-up math. (Math being based in the physical world, and language being purely ephemeral)

From that point of view, 'or' 'and' 'not' and 'xor' make perfect sense.