Módulo 1 — Lógica Proposicional

Verdadeiro ou falso

A lógica com dois estados que fundamenta toda a computação

// 01

O computador só entende dois estados

Toda a computação se baseia em um princípio simples: existem apenas dois estados possíveis — ligado ou desligado, verdadeiro ou falso, 1 ou 0.

Os circuitos eletrônicos do computador trabalham com presença ou ausência de sinal elétrico. Quando há voltagem suficiente, temos 1 (verdadeiro). Quando não há, temos 0 (falso).

Por que apenas dois estados e não três ou dez? Porque com apenas dois níveis de voltagem, a margem de erro é enorme — o circuito consegue distinguir facilmente entre 'tem sinal' e 'não tem sinal'. Se usássemos 10 níveis, qualquer ruído elétrico poderia confundir um nível com outro.

Essa simplicidade é o que torna os computadores tão confiáveis e poderosos: bilhões de decisões sim/não por segundo, com margem de erro desprezível.

George Boole (1815–1864) criou a álgebra booleana, que usa apenas dois valores: verdadeiro e falso. É a base matemática de toda a computação moderna.

// 02

Proposições lógicas

Uma proposição é uma frase que pode ser classificada como verdadeira ou falsa — nunca as duas ao mesmo tempo, nunca nenhuma.

"Manaus é a capital do Amazonas" → Verdadeiro

"2 + 2 = 5" → Falso

"Choveu hoje" → pode ser V ou F dependendo do dia, mas no momento da avaliação, tem exatamente um valor.

"João tem mais de 18 anos" → proposição válida — em um dado momento, é V ou F.

Perguntas, exclamações e ordens NÃO são proposições, pois não podem ser julgadas como verdadeiras ou falsas. "Que horas são?" não é proposição. "Feche a porta!" também não.

// 03

Teste condicional no dia a dia

"Joana pagou a compra?" — Essa é uma pergunta, mas por trás dela há uma proposição: "Joana pagou a compra", que é V ou F.

No computador, toda decisão segue essa lógica: avalia uma condição e age de acordo com o resultado.

Se Joana pagou → liberar produto. Se não pagou → cobrar novamente. Isso é a base do if/else em programação.

Existe a chamada lógica fuzzy (difusa), que trabalha com graus de verdade entre 0 e 1 (por exemplo, 0.7 = "parcialmente verdadeiro"). Ela é usada em máquinas de lavar, ar-condicionado e IA. Mas a lógica clássica que estudamos aqui é estritamente binária: V ou F, sem meio-termo.

// 04

Representações de verdadeiro e falso

Em lógica e programação, usamos diversas formas para representar os dois estados:

Verdadeiro	Falso
V	F
1	0
true	false
Sim	Não
Ligado	Desligado

// 05

Entrada, processamento e saída

Todo programa segue uma estrutura básica: recebe dados (entrada), processa esses dados e produz um resultado (saída).

A lógica booleana é o coração do processamento — o computador toma decisões avaliando condições que resultam em verdadeiro ou falso.

pseudocódigo

se temperatura > 38 então
  exibir "Febre detectada"
senão
  exibir "Temperatura normal"

Clique nos bits para alternar entre 0 e 1

Binário: 00000000Decimal: 0

Simulador de proposições

Digite uma proposição e verifique se é verdadeira ou falsa.

Proposição

?Quiz de fixação

01.Qual é a base do sistema binário?

02."Que horas são?" é uma proposição lógica?

03.Por que o computador usa apenas dois estados (0 e 1)?

04.Na lógica booleana, quantos valores possíveis existem?

05.Qual a estrutura básica de todo programa?

→Próximos passos

Conectivos lógicos

Aprenda a combinar proposições com E, OU e NÃO

Praticar binário

Use o simulador de bits para converter números

Tabelas verdade

Construa tabelas para visualizar resultados lógicos

Conectivos lógicos