Eletrônica Digital

ELDA3

Revisão

Prof. Raimundo Joecy Pereira

Portas lógicas e álgebra de Boole

(S)
S L
Aberto OFF
(L) Fechado ON

S L
0 0

1 1
Acima o circuito de uma lógica TABELA DA
simples, onde só e possível 2 S
1
VERDADE
resultados 0
0 ou 1
time
Prof. Raimundo Joecy Pereira
Blocos lógicos básicos
A B S
0 0 0
S1A 0 1 0
S2 B L S NAND (E) S=A . B 1 0 0
1 1 1
TABELA DA
VERDADE

Prof. Raimundo Joecy Pereira

 Portas lógicas

A B S
0 0 0
S1A 0 1 1
S2 B L S OR (OU) S=A +B 1 0 1
1 1 1

TABELA DA
VERDADE

Prof. Raimundo Joecy Pereira

 Portas lógicas
A S

S1 NOT (NÃO) 0 1
A L S S= A
L S INVERSORA
1 0

R
TABELA DA
VERDADE

S1 L
BT1

S1 L
SPST1

0 1

1 0

Prof. Raimundo Joecy Pereira

Portas lógicas

• NAND (NE): NOR (NOU): OU exclusivo: NOU coincidência:

A
A
B
B

A B S A B S A B S A B S
0 0 1 0 0 1 0 0 0 0 0 1
0 1 1 0 1 0 0 1 1 0 1 0
1 0 1 1 0 0 1 0 1 1 0 0
1 1 0 1 1 0 1 1 0 1 1 1

____ ____ _ _ __
S=A . B S=A + B S=A  S = A.B + A.B = A Θ
B=A.B +A.B B
Prof. Raimundo Joecy Pereira
Bloco lógico EXCLUSIVO

• OU exclusivo circuito

Output expression: x = AB + AB
Prof. Raimundo Joecy Pereira
 Bloco lógico COINCIDÊNCIA

• Circuito coincidência

Output expression: x = AB + AB
Prof. Raimundo Joecy Pereira
 Álgebra de Boole

• Propriedades:
Comutativa Associativa Distributiva

A+B=B+A A + (B +C) = (A + B) + C AB + AC = A(B+ C)

A
AB
B B
AB = BA A(BC) = (AB)C C
B+ C
X
X A
A AC
C

A(B+ C) AB + AC
Prof. Raimundo Joecy Pereira
 Postulados da álgebra de Boole

(A + B)(A + C) = AA + AC + AB + BC
• Resumo
= A + AC + AB + BC
1. A + 0 = A 7. A . A = A = A(1 + C + B) + BC
= A . 1 + BC
2. A + 1 = 1 8. A . A = 0
= = A + BC
3. A . 0 = 0 9. A = A
10. A + AB = A
4. A . 1 = 1
5. A + A = A 11. A + AB = A + B

6. A + A = 1 12. (A + B)(A + C) = A + BC

Prof. Raimundo Joecy Pereira

 Teorema de Morgan

• 1º teorema 2º teorema

AB = A + B A+B=A.B
A A A A
AB A+B A+B AB
B B B B

NAND Negative-OR NOR Negative-AND

Inputs Output Inputs Output

A B AB A + B A B A + B AB
0 0 1 1 0 0 1 1
0 1 1 1 0 1 0 0
1 0 1 1 1 0 0 0
1 1 0 0 1 1 0 0

Prof. Raimundo Joecy Pereira

Diagrama de Veitch-Karnaugh

A B S B B
Caso 0 Caso 1
A A B A B
0 0 0 0 0 0 1
A Caso 2 Caso 3
0 1 0 A B A B
1 0 1 1
1 0 0
1 1 1

Prof. Raimundo Joecy Pereira

 Exemplo

B B

A 1 1
A B S
0 0 1
A 1 0 0 1 1
1 0 1
1 1 0

S=AB+AB+AB

Prof. Raimundo Joecy Pereira