Maybe I am asking about truth. Can we really find truth using the system of logic we have created?
Logic depends on premises. Within the context of those premises you can determine if something is true or false. Similarly one could argue that one would have to know the initial state of a given system to be able to state any 'absolute' truth about it. As to how that applies to 'reality', this is why knowing how the universe began is important.