A lógica sega o cálculo matemático realizado pela Receita Federal.
Lembrando que isso é um validador, e signifca que a lógica verifica se o cpf ou cnpj possuem uma sequência válida e correta de caracteres, mas não significa que esses documentos existem.
Respondendo a "Como funciona a lógica para saber se é válido?" dentro da publicação Pitch: Python - validador e gerador de CPF e CNPJ
2