Logic is the primary problem solving method of digital computers.

In terms of human problem solving, logic isn't such a big thing. It is a powerful tool, but it is a learned skill. The question of logic isn't really relevant to a discussion of neural nets, human or AI. Both can use it, but it is not its primary method of operation.