I've always thought of it as so: if God's out there, He made the universe in such a way that everything fits relative to each other (things stay consistent, nothing crazy just for teh lulz). However, He could have just as easily adapted physics (or the universe in general) in a way that we are presently unfamiliar with. For example, let go of a rock and it just floats there. Alter the speed of light. The earth is warmed not by a glowing sun, but a different concept entirely, and night and day are on some consistent interval but caused by something other than earth's rotation. Change what humans breathe and the atmosphere around us. Change any number of things we daily accept as fact, as true to what we understand, as the only way things could be. And if God had made things in this way, instead of what we're familiar with, we still would have come up with some scientific explanation for all of it. Everything down to the physics of it all would be different from what we understand, but it would be totally normal and acceptable in this differently made universe. Humans there would postulate that what we view as totally normal is far out and bizarre. They would use logic to map things together, to find out why their bodies survive by breathing in what they do. Ultimately, everything in this universe would be explained by their own sciences. So is He entirely bound by logic? I don't think so. I think logic is a human convention to cope with the world around us, to explain things we didn't previously understand. If God can make a universe like ours, or an alternate one just as consistent but entirely different, He can spin that same universe on its head at His whim.