Álgebra Booleana: Leis Comut., Associativa & Distributiva

A álgebra booleanaÁlgebra Booleana: Simplificando Expressões DigitaisAprenda os fundamentos da Álgebra Booleana, desde as operações lógicas básicas até a simplificação de expressões e otimização de circuitos digitais. constitui a base central para a análise e o projeto de circuitosIntrodução ao SystemVerilog: História e EvoluçãoDescubra a trajetória do SystemVerilog, sua origem a partir do Verilog, e os marcos que transformaram a verificação de hardware na indústria digital. digitais. Seu objetivo é representar e manipular expressões lógicas de forma simplificada, utilizando apenas dois estados ou níveis lógicos (comumente referidos como 0 e 1). Neste tutorial, vamos nos concentrar em três leis fundamentais que norteiam a álgebra booleana: comutativa, associativa e distributiva. Entender como aplicá-las facilita a simplificação de expressõesÁlgebra Booleana: Simplificando Expressões DigitaisAprenda os fundamentos da Álgebra Booleana, desde as operações lógicas básicas até a simplificação de expressões e otimização de circuitos digitais. e, consequentemente, a otimização de circuitosMapas de Karnaugh: Otimização de Circuitos e Minimização de FunçõesDescubra como os Mapas de Karnaugh simplificam expressões lógicas, otimizando circuitos digitais e facilitando o projeto em eletrônica digital..

Entendendo a Álgebra Booleana🔗

Imagine que cada variável booleana (por exemplo, A, B ou C) pode assumir apenas dois valores: 0 ou 1. No contexto de eletrônica digitalIntrodução à Eletrônica Digital: Conceitos Básicos e AplicaçõesDescubra os conceitos e aplicações essenciais da Eletrônica Digital, do funcionamento de sinais binários aos transistores, e comece sua jornada tecnológica., esses valores correspondem aos níveis de tensão em um circuito – como 0 V ou 5 V, dependendo da tecnologia. Por meio da álgebra booleanaÁlgebra Booleana: Simplificando Expressões DigitaisAprenda os fundamentos da Álgebra Booleana, desde as operações lógicas básicas até a simplificação de expressões e otimização de circuitos digitais., podemos:

Descrever o comportamento de portas e circuitos lógicosPortas Lógicas Fundamentais: AND, OR, NOT, NAND, NOR, XOR e XNORDescubra as funções das portas lógicas (AND, OR, NOT, NAND, NOR, XOR, XNOR) por meio de exemplos e tabelas-verdade para eletrônica digital..
Simplificar expressões usando um conjunto de leis e propriedadesPropriedades e Afirmações: Definindo Expectativas de SinaisDescubra como utilizar afirmações e propriedades em SystemVerilog para verificar sinalizações e garantir o comportamento esperado nos projetos de hardware..
Reduzir o número de componentes de um circuito, tornando-o mais eficiente.

O primeiro passo é dominar as operações básicas:

Soma lógica (OR): Indicada pelo sinal (+).
Produto lógico (AND): Indicada pela justaposição ou ponto (·).
Inversão (NOT): Indicada com uma barra sobre o operando ou apóstrofo (A̅ ou A').

Lei Comutativa🔗

A Lei Comutativa aplica-se tanto à soma (OR) quanto ao produto (AND). Ela afirma que a ordem das variáveisMapas de Karnaugh: Otimização de Circuitos e Minimização de FunçõesDescubra como os Mapas de Karnaugh simplificam expressões lógicas, otimizando circuitos digitais e facilitando o projeto em eletrônica digital. não altera o resultado da operação. Em termos práticos, podemos escrever:

Para a operação OR:

$$ A + B = B + A $$

Para a operação AND:

$$ A \cdot B = B \cdot A $$

Exemplo intuitivo:

Se você liga duas chaves em paralelo (OR), não faz diferença qual chave vem primeiro: o resultado (circuito aberto ou fechado) é o mesmo, independentemente da ordem de ligação.

Da mesma forma, se suas chaves estiverem em série (AND), a sequênciaPropriedades e Afirmações: Definindo Expectativas de SinaisDescubra como utilizar afirmações e propriedades em SystemVerilog para verificar sinalizações e garantir o comportamento esperado nos projetos de hardware. delas no circuito não altera se a corrente passa ou não – todas precisam estar fechadas.

Lei Associativa🔗

A Lei Associativa mostra que a forma de agrupar as variáveisMapas de Karnaugh: Otimização de Circuitos e Minimização de FunçõesDescubra como os Mapas de Karnaugh simplificam expressões lógicas, otimizando circuitos digitais e facilitando o projeto em eletrônica digital. não muda o resultado total. Ela também se aplica tanto para OR quanto para AND.

Para a operação OR:

$$ (A + B) + C = A + (B + C) $$

Para a operação AND:

$$ (A \cdot B) \cdot C = A \cdot (B \cdot C) $$

Exemplo intuitivo:

Para OR, estamos dizendo que ligar A ou B primeiro, e depois ligar C, é o mesmo que ligar B ou C primeiro e depois ligar A. Já em AND, se tivermos várias chaves em série, a ordem em que elas são inseridas na sequênciaPropriedades e Afirmações: Definindo Expectativas de SinaisDescubra como utilizar afirmações e propriedades em SystemVerilog para verificar sinalizações e garantir o comportamento esperado nos projetos de hardware. não altera o fato de todas precisarem estar fechadas para que haja corrente.

Lei Distributiva🔗

A Lei DistributivaÁlgebra Booleana: Simplificando Expressões DigitaisAprenda os fundamentos da Álgebra Booleana, desde as operações lógicas básicas até a simplificação de expressões e otimização de circuitos digitais. relaciona as operações de OR e AND de maneira similar à álgebra convencional, permitindo “distribuir” o AND sobre o OR (e vice-versa). No contexto da álgebra booleanaÁlgebra Booleana: Simplificando Expressões DigitaisAprenda os fundamentos da Álgebra Booleana, desde as operações lógicas básicas até a simplificação de expressões e otimização de circuitos digitais., as formas mais comuns são:

Distributiva de AND sobre OR:

$$ A \cdot (B + C) = (A \cdot B) + (A \cdot C) $$

Distributiva de OR sobre AND (menos usada, mas igualmente válida):

$$ A + (B \cdot C) = (A + B) \cdot (A + C) $$

Exemplo prático:

Suponha que um circuito se ative se “A estiver em nível alto e (B ou C estiver em nível alto)”. Pela lei distributivaÁlgebra Booleana: Simplificando Expressões DigitaisAprenda os fundamentos da Álgebra Booleana, desde as operações lógicas básicas até a simplificação de expressões e otimização de circuitos digitais., esse circuito pode ser reescrito como “(A e B) ou (A e C)”. Dependendo do cenário, essa transformação pode facilitar a montagem prática do circuito, usando menos componentes em determinadas famílias lógicasPortas Lógicas e Famílias Lógicas: Características elétricas: níveis de tensão (TTL, CMOS), fan-out, tempos de propagaçãoDescubra como as portas lógicas influenciam circuitos digitais, com análise de TTL, CMOS, fan-out, fan-in e tempos de propagação em projetos eletrônicos..

Resumo das Leis Fundamentais🔗

A tabela a seguir resume as três propriedades principais e como elas se aplicam às operações básicas da álgebra booleanaÁlgebra Booleana: Simplificando Expressões DigitaisAprenda os fundamentos da Álgebra Booleana, desde as operações lógicas básicas até a simplificação de expressões e otimização de circuitos digitais.:

Propriedade	Operação	Expressão	Leitura
Comutativa	OR	A + B = B + A	A ou B é igual a B ou A
	AND	A · B = B · A	A e B é igual a B e A
Associativa	OR	(A + B) + C = A + (B + C)	O agrupamento não altera o resultado (OR)
	AND	(A · B) · C = A · (B · C)	O agrupamento não altera o resultado (AND)
Distributiva	AND sobre OR	A · (B + C) = (A · B) + (A · C)	Podemos “distribuir” o AND sobre o OR
	OR sobre AND	A + (B · C) = (A + B) · (A + C)	Podemos “distribuir” o OR sobre o AND (forma oposta)