I think most would agree that:
- P or !P
- !(P and !P)
are always true.
This allows us to have certainty no matter what we're talking about.
Does that make the logical connectives the most fundamental objects of the universe?
I can't think of any other notion that one can appeal to make sense of them. Even proving them requires using them in a meta language. They just seem true by nature.