Aula 3 R 9

Sumrio:
Expresses booleanas obtidas de Circuitos

Lgicos;
Circuitos Lgicos obtidos de expresses
booleanas;
Tabelas Verdade obtidas de expresses
booleanas;
Expresses booleanas obtidas da tabela
verdade;
1
Expresses booleanas obtidas de

Circuitos Lgicos
Todo circuito lgico executa uma expresso

booleana;
Por mais complexo que seja, o circuito
formado pela interligao das portas bsicas;

Circuitos Lgicos
Passos para obteno da expresso:
1-Divide-se o circuito;
2-Coloca-se pontos intermedirios;
3-Determina-se a expresso de cada parte do circuito,
considerando-se os pontos intermedirios;
4-Eliminar os ponto intermedirios da expresso final atravs
de substituies;

Circuitos Lgicos
Exemplo:

Circuitos Lgicos
Exemplo:
1-Divide-se o circuito;
2-Coloca-se pontos intermedirios;

Circuitos Lgicos
Exemplo:
3-Determina-se a expresso de cada parte do circuito,

considerando-se os pontos intermedirios;
S1=A.B
S=S1+C

Circuitos Lgicos
Exemplo:
4-Eliminar os ponto intermedirios da expresso final atravs

de substituies;
S1=A.B
S=S1+C
S=(A.B)+C
S=A.B+C

Circuitos Lgicos
Exemplo:
Pode-se tambm escrever as expresses

executadas nas sadas dos blocos bsicos;
A.B
A.B+C

Circuitos Lgicos
Exerccios: Determine a expresso booleana

de:

Circuitos Lgicos

de:
S =( A +B)(C+D)
10

Circuitos Lgicos

de:
S =( A +B)(C+D)
S =AB+C+(CD)
11

Circuitos Lgicos

de:
12

Circuitos Lgicos

de:
S =( AB)+( AB)+C (C +D)
13
Circuitos Lgicos obtidos de

expresses booleanas
Pode-se desenhar um circuito a partir de sua expresso

caracterstica;
O mtodo consiste em identificar as portas logicas na
expresso e desenh-las com as respectivas ligaes a partir
das variveis de entrada;
Deve-se respeitar a precedncia das funes;
Exemplo: S =( A +B)C(B +D)
14

expresses booleanas
Pode-se desenhar um circuito a partir de sua expresso

caracterstica;
O mtodo consiste em identificar as portas logicas na
expresso e desenh-las com as respectivas ligaes a partir
das variveis de entrada;
Deve-se respeitar a precedncia das funes;
15

expresses booleanas
16

expresses booleanas
17

expresses booleanas
Exerccio:
Desenhe o circuito para:
S =ABC +( A +B)C
S =[( A +B)+(CD) ]D
18

expresses booleanas
Exerccio:
S =ABC +( A +B)C
S =[( A +B)+(CD) ]D
19

expresses booleanas
Exerccio:
S =ABC +( A +B)C
S =[( A +B)+(CD) ]D
20
Tabelas Verdade obtidas de

expresses booleanas
Procedimento:
1-Monta-se a 1a coluna com todas as possibilidades de entrada;
2-Monta-se colunas adicionais com os membros da expresso;
3-Preenche-se as colunas adicionais com seus resultados;
4-Cria-se uma coluna com o resultado final.
Exemplo: S =AB+ CA
ABC
1o Membro A.B
2o Membro A.C
000
001
010
011
100
101
110
1 21
111

expresses booleanas
Procedimento Direto:
1-Identifica-se os casos em que pode concluir-se a sada
diretamente.
Exemplo: S =A + B+ ABC
S=1 quando:
A=0 ou
B=1 ou
ABC=100
A B C
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
1
22

expresses booleanas
Exerccio: Determine a tabela verdade da expresso:
S =ABC + AD+ ABC
23

expresses booleanas
Exerccio: Determine a tabela verdade da expresso:
S =ABC + AD+ ABC
ABCD
1o Membro
A.B.C
2o Membro
A.D
3o Membro
A.B.C
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
24
Expresses booleanas obtidas da

tabela verdade
Procedimento:
1-Observa-se a tabela verdade;

2-Monta-se os termos relativos aos casos em que a expresso
verdadeira;
3-Agrupa-se os termos;
Exemplo:
AB
00
01
10
11
1
25

tabela verdade
Procedimento:
1-Observa-se a tabela verdade;

2-Monta-se os termos relativos aos casos em que a expresso
verdadeira;
3-Agrupa-se os termos;
Exemplo:
AB
00
01
10
11
S = 1 para A=0, B=0

(ou A=1,B=1)
S'=A.B
S = 1 para A=1, B=0
(ou A=1,B=1)
S=A.B
S = 1 para A=1, B=1
S'=A.B
S=AB +AB +AB
26

tabela verdade
Mintermo:
o produto de n variveis, onde cada uma aparece uma

nica vez, negada ou no;
Se a varivel zero, ela deve aparecer negada (sobrelinha);

caso contrrio, aparece no-negada;
A quantidade mxima de mintermos para n variveis 2n.
A expresso do mintermo s assume valor 1 para a linha

que ela representa
Exemplo:
A B
A.B
A.B
A.B
A.B
A.B
A.B
AB
Mintermo
00
A.B
01
A.B
10
11
27

tabela verdade
Maxtermo:
o oposto da funo mintermo;
Apresenta a soma de todas as n variveis, as quais

aparecem uma nica vez;
As variveis de valor 1 so representadas negadas

(sobrelinha) e as de valor 0 de forma no-negada;
A expresso do maxtermo s assume valor 0 para a linha

que ela representa
Exemplo:
AB
Maxtermo
(A+B)
(A+B)
(A+B)
(A+B)
00
(A+B)
01
(A+B)
10
(A+B)
11
(A+B)
28

tabela verdade
Soma de produtos:
usada quando trabalhamos com os mintermos;
So combinados os mintermos dos elementos iguais a 1 na

tabela verdade;
Exemplo:
S =AB +AB +AB
AB
Mintermo
00
A.B
01
A.B
A.B
A.B
A.B
10
A.B
11
A.B
29

tabela verdade
Produto de somas:
usada quando trabalhamos com os maxtermos;
So combinados os maxtermos dos elementos iguais a 0 na

tabela verdade;
Exemplo:
S =( A +B)( A +B)
AB
Maxtermo
00
(A+B)
01
(A+B)
(A+B)
(A+B)
10
(A+B)
11
(A+B)
30

tabela verdade
Exerccio:
Determine a expresso booleana da tabela verdade empregando

soma de produtos e produto de somas.
ABC
000
001
010
011
100
101
110
111
0
31

tabela verdade
Exerccio:
Determine a expresso booleana da tabela verdade empregando

soma de produtos e produto de somas.
ABC
000
001
010
011
100
101
110
111
S=ABC + ABC + ABC + ABC
S=( A +B+C)( A +B+C )( A +B+C )( A+B+C)
32

Aula 3 R 9

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Aula 3 R 9

Uploaded by

Copyright:

Available Formats

Sumrio:

Expresses booleanas obtidas de Circuitos

Expresses booleanas obtidas de

Todo circuito lgico executa uma expresso

Expresses booleanas obtidas de

Passos para obteno da expresso:

Expresses booleanas obtidas de

Expresses booleanas obtidas de

Expresses booleanas obtidas de

3-Determina-se a expresso de cada parte do circuito,

Expresses booleanas obtidas de

4-Eliminar os ponto intermedirios da expresso final atravs

Expresses booleanas obtidas de

Pode-se tambm escrever as expresses

Expresses booleanas obtidas de

Exerccios: Determine a expresso booleana

Expresses booleanas obtidas de

Exerccios: Determine a expresso booleana

Expresses booleanas obtidas de

Exerccios: Determine a expresso booleana

Expresses booleanas obtidas de

Exerccios: Determine a expresso booleana

Expresses booleanas obtidas de

Exerccios: Determine a expresso booleana

S =( AB)+( AB)+C (C +D)

Circuitos Lgicos obtidos de

Pode-se desenhar um circuito a partir de sua expresso

Circuitos Lgicos obtidos de

Pode-se desenhar um circuito a partir de sua expresso

Circuitos Lgicos obtidos de

Exemplo: S =( A +B)C(B +D)

Circuitos Lgicos obtidos de

Exemplo: S =( A +B)C(B +D)

Circuitos Lgicos obtidos de

Desenhe o circuito para:

Circuitos Lgicos obtidos de

Desenhe o circuito para:

Circuitos Lgicos obtidos de

Desenhe o circuito para:

Tabelas Verdade obtidas de

Tabelas Verdade obtidas de

Tabelas Verdade obtidas de

Tabelas Verdade obtidas de

Expresses booleanas obtidas da

1-Observa-se a tabela verdade;

Expresses booleanas obtidas da

1-Observa-se a tabela verdade;

S = 1 para A=0, B=0

S=AB +AB +AB

Expresses booleanas obtidas da

o produto de n variveis, onde cada uma aparece uma

Se a varivel zero, ela deve aparecer negada (sobrelinha);

A quantidade mxima de mintermos para n variveis 2n.

A expresso do mintermo s assume valor 1 para a linha

Expresses booleanas obtidas da

o oposto da funo mintermo;

Apresenta a soma de todas as n variveis, as quais

As variveis de valor 1 so representadas negadas

A expresso do maxtermo s assume valor 0 para a linha

Expresses booleanas obtidas da

usada quando trabalhamos com os mintermos;

So combinados os mintermos dos elementos iguais a 1 na

S =AB +AB +AB