Circuitos Digitais – MCTA006

Álgebra Booleana

Material do Prof. Francisco Javier Ropero Peláez

Adaptações do prof. josé artur quilici-gonzalez

Santo André, março de 2022

 Porta NOT
ALTO BAIXO BAIXO ALTO

A operação lógica NOT é implementada por um circuito lógico conhecido como inversor

A
0
B
0
X
1
Porta NOR
0 1 0
1 0 0
1 1 0

Porta NAND A B X
0 0 1
0 1 1
1 0 1
1 1 0

Implementação de porta NOT com porta NAND

Sistemas Digitais: Fundamentos e Aplicações – Floyd

 Álgebra Booleana
A álgebra Booleana é uma forma conveniente e sistemática de expressar e analisar
a operação de circuitos lógicos

Uma variável é um símbolo (geralmente uma letra maiúscula em itálico) usado para
representar uma grandeza lógica

Qualquer variável simples pode ter valor 1 ou 0 (Verdadeiro ou Falso)

O complemento é o inverso de uma variável e é indicado por uma barra, ou

apóstrofo, sobre a variável

O complemento da variável A é A’
Se A=1, então A’=0, e se A=0, então A’=1
Adição Booleana: é equivalente à Multiplicação Booleana: é
operação OR equivalente à operação AND
Leis da Álgebra Booleana

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Leis da Álgebra Booleana

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Leis da Álgebra Booleana

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Regras da Álgebra Boolena

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Regras da Álgebra Boolena
Regra 1: A + 0 = A

Regra 2: A + 1 = 1

Regra 3: A.0 = 0

Regra 4: A .1 = A

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Regras da Álgebra Boolena
Regra 5: A + A = A

Regra 6: A + A’ = 1

Regra 7: A.A = A

Regra 8: A.A’ = 0

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Regras da Álgebra Boolena
Regra 9: A’’ = A

Regra 10: A + AB = A
A + AB = A(1 + B)

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Regras da Álgebra Boolena
Regra 11: A+A’B = A+B

Sistemas Digitais: Fundamentos e Aplicações – Floyd

 Regras da Álgebra Boolena
Regra 12: (A+B)(A+C) = A+BC

Atenção! A regra 12 não se aplica à álgebra não-booleana! Sistemas Digitais: Fundamentos e Aplicações – Floyd
 Teoremas de DeMorgan
O Complemento de duas ou mais variáveis submetidas a uma
operação AND é equivalente a uma operação OR entre os
complementos das variáveis individuais: (XY)’ = X’ + Y’

O Complemento de duas ou mais variáveis submetidas a uma

operação OR é equivalente a uma operação AND entre os
complementos das variáveis individuais: (X+Y)’ = X’Y’

Sistemas Digitais: Fundamentos e Aplicações – Floyd

Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd
Sistemas Digitais: Fundamentos e Aplicações – Floyd