Como Validar CPF e CNPJ: O Algoritmo Módulo 11 Explicado

Introdução à Validação de Documentos

No Brasil, os dois principais documentos de identificação fiscal — o CPF (Cadastro de Pessoas Físicas) e o CNPJ (Cadastro Nacional de Pessoas Jurídicas) — possuem um mecanismo matemático integrado que permite verificar se um número foi formado corretamente. Esse mecanismo é chamado de Módulo 11, e é utilizado pela Receita Federal do Brasil para garantir a integridade dos números cadastrados.

Compreender esse algoritmo é fundamental para desenvolvedores de software, profissionais de TI, estudantes de programação e qualquer pessoa curiosa sobre como sistemas de identificação funcionam. Além disso, esse conhecimento ajuda a entender por que erros de digitação em CPFs e CNPJs são detectados automaticamente por sistemas de cadastro.

É importante ressaltar que um número ser matematicamente válido não significa que ele esteja registrado na Receita Federal. A validação matemática verifica apenas se o número segue a regra de formação. Para consultar a situação cadastral real, é necessário acessar os serviços oficiais da Receita Federal.

O que é o Módulo 11?

O Módulo 11 é um algoritmo de checksum (soma de verificação) amplamente utilizado em documentos brasileiros. Ele funciona através da multiplicação de cada dígito do número por um peso específico, seguida de uma soma e posterior cálculo do resto da divisão por 11.

O conceito de dígito verificador existe há séculos. Sistemas similares são usados em diversos documentos ao redor do mundo: o ISBN de livros, códigos de barras EAN, números de cartão de crédito (que usam o algoritmo de Luhn) e muitos outros.

A escolha do Módulo 11 não é arbitrária. Ele detecta:

• 100% dos erros de um único dígito (trocar um dígito por outro)
• Quase todos os erros de transposição (inverter dois dígitos adjacentes)
• A maioria dos erros aleatórios com múltiplos dígitos errados

Validação do CPF Passo a Passo

O CPF possui 11 dígitos no formato XXX.XXX.XXX-DD, onde DD são os dois dígitos verificadores.

Cálculo do Primeiro Dígito Verificador

Vamos usar o CPF 529.982.247-?? como exemplo:

Passo 1: Multiplique os 9 primeiros dígitos por pesos decrescentes de 10 a 2:

Dígito

5

2

9

9

8

2

2

4

7

Peso	10	9	8	7	6	5	4	3	2
Resultado	50	18	72	63	48	10	8	12	14

Passo 2: Some os resultados: 50 + 18 + 72 + 63 + 48 + 10 + 8 + 12 + 14 = 295

Passo 3: Calcule o resto da divisão por 11: 295 ÷ 11 = 26, resto 9

Passo 4: Aplique a regra: se o resto é menor que 2, o dígito é 0; caso contrário, é 11 - resto.

• Resto = 9, que é ≥ 2, então: 11 - 9 = 2 (primeiro dígito verificador)

Cálculo do Segundo Dígito Verificador

Agora usamos os 10 dígitos (incluindo o primeiro verificador): 5299822472

Passo 1: Multiplique por pesos decrescentes de 11 a 2:

Dígito

5

2

9

9

8

2

2

4

7

2

Peso	11	10	9	8	7	6	5	4	3	2
Resultado	55	20	81	72	56	12	10	16	21	4

Passo 2: Soma: 55 + 20 + 81 + 72 + 56 + 12 + 10 + 16 + 21 + 4 = 347

Passo 3: 347 ÷ 11 = 31, resto 6

Passo 4: 11 - 6 = 5 (segundo dígito verificador)

Resultado: CPF 529.982.247-25 é matematicamente válido.

CPFs Especiais

Existem CPFs que, embora passem na validação matemática, são considerados inválidos por serem óbvios:

• 000.000.000-00
• 111.111.111-11
• 222.222.222-22
• ... até 999.999.999-99

Todos esses passam no Módulo 11, mas são rejeitados por sistemas de validação completos.

Validação do CNPJ Passo a Passo

O CNPJ possui 14 dígitos no formato XX.XXX.XXX/XXXX-DD. A lógica é similar ao CPF, mas com pesos diferentes.

Estrutura do CNPJ

• 8 primeiros dígitos: Identificação da empresa
• 4 dígitos após a barra: Número da filial (0001 = matriz)
• 2 últimos dígitos: Verificadores

Cálculo do Primeiro Dígito

Pesos para os 12 primeiros dígitos: 5, 4, 3, 2, 9, 8, 7, 6, 5, 4, 3, 2

Vamos validar o CNPJ 11.222.333/0001-??:

Dígito

1

1

2

2

2

3

3

3

0

0

0

1

Peso	5	4	3	2	9	8	7	6	5	4	3	2
Resultado	5	4	6	4	18	24	21	18	0	0	0	2

Soma = 102. Resto de 102 ÷ 11 = 3. Como 3 ≥ 2: 11 - 3 = 8 (primeiro dígito).

Cálculo do Segundo Dígito

Pesos para os 13 dígitos: 6, 5, 4, 3, 2, 9, 8, 7, 6, 5, 4, 3, 2

Inclui-se o primeiro dígito verificador (8) e repete-se o processo. A regra final é a mesma: resto < 2 → dígito = 0; caso contrário, 11 - resto.

Diferenças entre CPF e CNPJ na Validação

Aspecto

CPF

CNPJ

Total de dígitos	11	14
Dígitos verificadores	2	2
Pesos do 1º dígito	10 a 2	5,4,3,2,9,8,7,6,5,4,3,2
Pesos do 2º dígito	11 a 2	6,5,4,3,2,9,8,7,6,5,4,3,2
Dígito regional	Sim (9º dígito)	Não
Identificação de filial	Não	Sim (dígitos 9-12)

Implementação em Código

Para desenvolvedores, a implementação do Módulo 11 é relativamente simples. O algoritmo pode ser escrito em qualquer linguagem de programação. Os passos são:

Extrair os dígitos do número

Aplicar a multiplicação pelos pesos

Somar os resultados

Calcular o módulo 11

Aplicar a regra do dígito (resto < 2 → 0, senão → 11 - resto)

Comparar com o dígito informado

Repetir para o segundo dígito verificador

As linguagens mais comuns para implementação incluem JavaScript, Python, Java, C# e PHP, e é uma questão frequente em entrevistas técnicas para vagas de desenvolvimento.

Validação Matemática vs. Validação Cadastral

É crucial entender a diferença:

• Validação matemática: Verifica se o número segue as regras de formação. Pode ser feita offline, sem consultar nenhum servidor.
• Validação cadastral: Verifica se o número está efetivamente registrado na Receita Federal e qual sua situação (regular, suspenso, cancelado, etc.). Requer consulta online aos sistemas da Receita.

Nossos validadores realizam apenas a validação matemática, que é suficiente para:

• Detectar erros de digitação
• Validar dados em formulários
• Testar sistemas de cadastro
• Fins educacionais

Outros Sistemas de Validação no Brasil

O Módulo 11 não é usado apenas em CPF e CNPJ. Outros documentos e códigos brasileiros que usam variações desse algoritmo:

• PIS/PASEP: Módulo 11 com pesos 3, 2, 9, 8, 7, 6, 5, 4, 3, 2
• Título de Eleitor: Sistema próprio baseado em módulo
• RENAVAM: Módulo 11 com pesos específicos
• Código de barras bancário: Módulo 10 e Módulo 11

Conclusão

O algoritmo Módulo 11 é uma solução elegante e eficaz para garantir a integridade de números de identificação. Sua simplicidade permite implementação em qualquer sistema, enquanto sua robustez detecta a grande maioria dos erros de digitação. Compreender esse algoritmo enriquece o conhecimento de programadores e ajuda qualquer pessoa a entender como funciona um dos pilares da identificação fiscal brasileira.

Experimente nossos validadores: Validador de CPF e Validador de CNPJ. Para gerar números válidos para testes, use o Gerador de CPF e o Gerador de CNPJ.