Hi,
He was not a bit tired. Means he was not tired at all.
He was not a little tired. Means he was very tired, or more than a little tired.
What is the difference? It's just that #2 is generally accepted as a form of understatement, but #1 is not understood that way. In other words, i