Well, first of all, I hope no one here is expecting me to explain God. I am simply trying to show my view as I have arrived to it from scripture.
The physical world is ruled by laws, and God created those laws. The laws can be known as truths, thus 2 + 2 = 4 in our physical world that God has created, this cannot be broken (at least by us). Now, the fact that God can perform miracles shows he is above those physical laws. It is physically impossible for a man to walk on water, but both Jesus and Peter walked on water. So God can overrule physical laws.
But I believe God has his own laws as well. Truth is truth. I do not believe God can tell a lie, and that lie would be true simply because he is God. This is confirmed by Jesus himself, he said that if he denied he knew his Father, then he would be a liar.
Jhn 8:55 Yet ye have not known him; but I know him: and if I should say, I know him not, I shall be a liar like unto you: but I know him, and keep his saying.
Jesus is God, and Jesus said if he denied he knew his Father he would be a liar. So, Jesus, and God by extension cannot just say ANYTHING and that makes it correct and truth. It must be truth indeed.
Do you understand what I am saying?