ELETRNICA DIGITAL I

UNIDADE 3 PORTAS LGICAS E LGEBRA BOOLEANA

TURMA: 7 Perodo
DISCIPLINA: Eletrnica Digital I
PROFESSOR: Pedro Pacheco Bacheti
pedropacheco.bacheti@gmail.com

www.sites.google.com/site/professorengpedro

Serra (ES), Agosto de 2014.

ELETRNICA DIGITAL I UNIDADE 3

LGICA COMBINACIONAL
________________________________________________________________________________
DEFINIO
-

um sistema digital no qual o valor da sada em qualquer instante depende somente do valor da entrada

nesse mesmo instante ( e no dos valores anteriores). (ERCEGOVAC)

= ( )
Controle

Entradas

Circuito Digital

Sadas

ELETRNICA DIGITAL I UNIDADE 3

LGICA COMBINACIONAL
________________________________________________________________________________

E1

Exemplo
Se E2 for igual a 1, a sada maiscula.

E2

Se E2 for igual a 0, a sada minscula.

t1

t2

t3

t4

t5

t6

t7

E1

E2

S1

Circuito
Combinacional

S1

ELETRNICA DIGITAL I UNIDADE 3

LGICA COMBINACIONAL
________________________________________________________________________________
Resoluo

Problema

Formalizao

Aplicao dos
mtodos

Formalizao Tabela-Verdade (descreve todas as relaes entre entradas e sadas)

ELETRNICA DIGITAL I UNIDADE 3

LGICA COMBINACIONAL
________________________________________________________________________________
REPRESENTAES

Tabela-Verdade

Esquemtico

Equao-Booleana

ELETRNICA DIGITAL I UNIDADE 3

LGICA COMBINACIONAL
________________________________________________________________________________
REPRESENTAES

Tabela-Verdade

Esquemtico

Equao-Booleana

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________

Utilizam bits de entrada para gerar um bit de sada, que depende da operao lgica em questo.

Funes lgicas AND, OR e NOT so a base para eletrnica digital.

Outras funes lgicas: NAND, NOR, XOR e XNOR

Lgica Combinacional: sadas como combinao instantnea das entradas.

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
CONJUNTO DE PORTAS LGICAS
-

NOT

AND

OR

NAND

NOR

XOR

XNOR

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
FUNO / PORTA NOT (NO)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
FUNO / PORTA AND (E)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
FUNO / PORTA OR (OU)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
FUNO / PORTA NAND (NO E)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
FUNO / PORTA NOR (NO OU)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
FUNO / PORTA XOR (OU EXCLUSIVO)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
FUNO / PORTA XNOR (NO OU EXCLUSIVO OU COINCIDNCIA)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
RESUMO PORTAS LGICAS

A
A
B
A
B

B
A

A
B
A

y
y

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
REPRESENTAO EM LINGUAGENS DE PROGRAMAO
y = !A;

y = not(A);

y = A | B;

y = A or B;

y = A & B;

y = A and B;

y = !(A | B);

y = A nor B;

y = !(A & B);

y = A nand B;

y = A ^ B;

y = A xor B;

y = !(A ^ B);

y = A xnor B;

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
CIRCUITO EQUAO / TABELA

A
B

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
EQUAO CIRCUITOS / TABELA

y = A.(B + C) + (B + C)

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
EXERCCIOS DE FIXAO
1) Determine a sada Y da figura abaixo:

2) Quantas linhas possui uma tabela verdade para um circuito lgico com 5 entradas ?

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
EXERCCIOS DE FIXAO
3) Qual a expresso booleana para o seguintes circuitos lgicos?

B
R

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
EXERCCIOS DE FIXAO
4) Desenhe o circuito referente equao abaixo:

ELETRNICA DIGITAL I UNIDADE 3

PORTAS / FUNES LGICAS
________________________________________________________________________________
TABELA CIRCUITO

Simplificao Algbrica
Arranjo Lgico
Mapa de Karnaugh

Algoritmos computacionais
Linguagem de Programao de Alto Nvel

ELETRNICA DIGITAL I UNIDADE 3

FORMAS CANNICAS
________________________________________________________________________________
LGICA ESTRUTURADA
- Utilizao de formas regulares e repetidas.

Soma de produtos (SDP)

Produto de somas (PDS)

ELETRNICA DIGITAL I UNIDADE 3

FORMAS CANNICAS
________________________________________________________________________________
MINTERMOS

y A B C A B C A B C A B C A B C

y m0 m1 m3 m5 m7
y m0,1,3,5,7

ELETRNICA DIGITAL I UNIDADE 3

LGEBRA BOOLEANA
________________________________________________________________________________
A+B=B+A

A.B = B.A

COMUTATIVIDADE

A + (BC) = (A + B)(A + C)

A(B + C) = AB + AC

DISTRIBUTIVIDADE

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

A(BC) = (AB)C

ASSOCIATIVIDADE

A+A=A

AA = A

IDEMPOTNCIA

A + A = 1

AA = 0

COMPLEMENTO

1+A=1

0A = 0

0+A=A

1A = A

(A) = A

IDENTIDADE
INVOLUO

A + AB = A

A(A + B) = A

ABSORO

A + AB = A + B

A(A + B) = AB

SIMPLIFICAO

(A + B) = AB

(AB) = A + B

LEI DE DeMORGAN

ELETRNICA DIGITAL I UNIDADE 3

CONJUNTO DE PORTAS
________________________________________________________________________________
Teorema de DeMorgan

1 Teorema de De Morgan

Relao no nvel das portas lgicas

- O complemento do produto igual a soma dos

NOT, AND

complementos.

NOT, OR
Dualidade

2 Teorema de De Morgan

- Complemento da soma igual ao produto dos

complementos.

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
OBTENO DA EXPRESSO
o Unir blocos de 1s adjacentes
o Deve-se buscar a formao de blocos com a maior quantidade possvel de 1s (respeitada a regra de N = 2n
onde N = quantidade de 1s no bloco)
o Expresso final = soma das expresses de cada bloco.

EXEMPLO:

S=A

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
OBTENO DA EXPRESSO

EXEMPLO:

00

01

11

10

S = AB + AC

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
PARES (01 varivel eliminada)

EXEMPLOS:

00

01

11

10

00

01

11

10

S = AB + CB

S = ABC + CB + AB

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
QUADRAS (02 variveis eliminadas)

EXEMPLOS:

00

01

11

10

00

S = C

01

11

10

S = B

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
QUADRAS E PARES

EXEMPLO:

00 01

11

10

00

01

11

10

S = AD + BD + CDB

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
QUADRAS (02 variveis eliminadas)

EXEMPLO:

00 01

11

10

00

01

11

10

S = CB

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
QUADRAS (02 variveis eliminadas)

EXEMPLO:

00 01

11

10

00

01

11

10

S = DB + CD

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
OITAVAS (03 variveis eliminadas)

EXEMPLO:

00 01

11

10

00

01

11

10

S=B

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
OCTETOS E QUARTETOS

EXEMPLO:

00 01

11

10

00

01

11

10

S = B + CD

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
EXERCCIO DE FIXAO
1) Simplifique as tabelas verdades abaixo, utilizando o mapa de Karnaugh e mostre a expresso resultante.
a)

b)

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
SIMPLIFICAO
Quanto maior for o bloco, maior o nmero de variveis eliminadas e mais simplificada fica a expresso final.

Unidade:

Nenhuma varivel eliminada

Par:

Uma varivel eliminada

Quadra:

Duas variveis eliminadas

Oitava:

Trs variveis eliminadas

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
CONSIDERAES

Normalmente, no se usa Mapa de Karnaugh para resoluo de problemas com mais de 6 variveis, por ser
extremamente difcil sua resoluo.

Contudo, para at 6 variveis o Mapa de Karnaugh ainda muito utilizado.

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
CONDIO IRRELEVANTE

Condies de entrada para as quais no existem nveis de sada especificados.

Condies de entrada que nunca ocorrero.

Utiliza-se x como 0 ou 1 convenientemente, de modo tornar a expresso mais simples.

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
CONDIO IRRELEVANTE

EXEMPLO:

ELETRNICA DIGITAL I UNIDADE 3

RESOLUO POR MAPA DE KARNAUGH
________________________________________________________________________________
EXERCCIO DE FIXAO
1) Simplifique a tabela verdade abaixo, utilizando o mapa de Karnaugh e mostre a expresso resultante.
A

ELETRNICA DIGITAL I UNIDADE 3

ARRANJOS LGICOS
________________________________________________________________________________
Portas NO, E e OU

PLD (Dispositivos Lgicos Programveis)

Matriz de portas