Aula 4 Apres Final

Apresentao Objetivos Introduo Tabela Verdade Funes bsicas Converses Resumo Bibliograa
Aula: Circuitos Lgicos

Profs: Carla Fernandes, Ernano Arrais
INSTITUTO METRPOLE DIGITAL Universidade Federal do Rio Grande do Norte Natal, RN, Brasil
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
2013.1
1 / 45
Sumrio
1
2 / 45
Apresentao da Aula
Nesta aula sero apresentadas as portas lgicas bsicas AND, OR e NOT, que so utilizadas para implementar os circuitos lgicos mais complexos. Conheceremos a sua simbologia, o seu funcionamento e a tabela verdade que representa cada porta lgica. Veremos tambm como podem ser feitas as converses entre os diferentes tipos de representaes de circuitos lgicos: representao grca, expresso booleana e tabela verdade.
3 / 45
Objetivos
Conhecer as portas lgicas bsicas: AND, OR e NOT; Construir tabelas verdade para as portas AND, OR e NOT; Converter circuitos lgicos em diferentes tipos de representaes;
4 / 45
lgebra Booleana
Em sistemas computacionais utilizado o sistema de numerao binrio lgebra Booleana
Variveis booleanas: podem ter apenas dois valores, 0 ou 1 Esses valores so chamados de nveis lgicos So representados por letras:
A porta est fechada ou aberta: X = 0 ou X = 1. A luz est apagada ou acessa: Y = 0 ou Y = 1.
5 / 45
Tabela Verdade
Lista as combinaes entre as entradas e suas respectivas sadas Tabela Verdade A B C X 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1
6 / 45
Porta OR
Sada = 1: pelo menos uma das entradas igual a 1. Exemplo: a compra ser concluda se for realizado o pagamento com dinheiro ou carto A = pagamento com dinheiro B = pagamento com carto X = concluso da compra X =A+B=AB Tabela Verdade A B X 0 0 0 0 1 1 1 0 1 1 1 1 (1)
A X B
7 / 45
Porta AND
Sada = 1: todas as entradas forem igual a 1. Exemplo: para a construo de uma parede necessria a utilizao de tijolos e cimento A = utilizao de tijolos B = utilizao de cimento X = construo da parede X = A.B = AB = A B Tabela Verdade A B X 0 0 0 0 1 0 1 0 0 1 1 1 (2)
A X B
8 / 45
Porta NOT
Operao de negao, capaz de inverter o valor da entrada. Exemplo: A = pessoa est viva X = enterrar uma pessoa Se A tiver nvel lgico 0, ou seja, a pessoa no estiver viva, ela ser enterrada, e, portanto X ser 1. Se A tiver nvel lgico 1, ou seja, a pessoa estiver viva, ela no ser enterrada, e, portanto X ser 0. = A X=A
A X
(3)
Tabela Verdade A X 0 1 1 0
9 / 45
Precedncia dos operadores

NOT: a primeira operao que deve ser feita o NOT, exceto quando h outra operao dentro do NOT AND: a segunda operao que deve ser feita a AND, exceto quando h operaes separadas por parnteses OR: a terceira operao que deve ser feita a OR Exemplos:
+ B + C: A operao NOT a primeira a ser realizada. A Exceo: A .B + B + C: A operao AND a primeira a ser realizada. A.B + C: A operao AND a primeira a ser realizada. Exceo: A.(B + C): A operao OR a primeira a ser realizada. A + B + C: A operao OR a primeira a ser realizada.
10 / 45
Exerccios
1
Quantas linhas possui uma tabela verdade com apenas uma entrada? Quantas linhas possui uma tabela verdade com trs entradas? Escreva uma equao geral que expresse a quantidade total de linhas de uma tabela verdade em funo da quantidade de entradas do circuito lgico. Escreva a tabela verdade de uma porta OR com trs entradas. Qual o inverso da sada de um inversor? Qual a ordem de realizao das operaes nas seguintes expresses lgicas?
1 2
2 3
4 5 6
C.(A + B) +B C.A
11 / 45
Exerccios - Respostas
1
Quantas linhas possui uma tabela verdade com uma entrada? Tabela Verdade A X=A 0 1 1 0
Resposta: 2 linhas Quantas linhas possui uma tabela verdade com trs entradas? Tabela Verdade A B C X = A.B.C 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 Resposta: 8 linhas
12 / 45
3
Escreva uma equao geral que expresse a quantidade total de linhas de uma tabela verdade em funo da quantidade de entradas do circuito lgico. X = 2n n a quantidade de variveis de entrada Escreva a tabela verdade de uma porta AND com quatro entradas. Tabela Verdade A B C X =A+B+C 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1
13 / 45
5
Qual o inverso da sada de um inversor? X=A Y=A X=Y Tabela Verdade A Y=A 0 1 1 0 Tabela Verdade Y X=Y 0 1 1 0 Tabela Verdade A X=A 0 0 1 1
14 / 45
6
Qual a ordem de realizao das operaes nas seguintes expresses lgicas?

1 2
C.(A + B) +B C.A
15 / 45
6
Qual a ordem de realizao das operaes nas seguintes expresses lgicas?

1
C.(A + B)
1 2 3
OR NOT AND NOT AND OR
+B C.A
1 2 3
16 / 45
Circuito lgico expresso booleana e tabela verdade

Como denir a expresso booleana de um circuito lgico?
A B X
17 / 45

Como denir a expresso booleana de um circuito lgico?
A B X
.B + B X=A
18 / 45

Como denir a tabela verdade de um circuito lgico?
A partir da expresso lgica A partir da tabela verdade
Denindo a tabela verdade atravs da expresso lgica .B + B X=A A 0 0 1 1 Tabela Verdade .B + B B X=A 0 ? 1 ? 0 ? 1 ?
19 / 45

Denindo a tabela verdade atravs da expresso lgica .B + B X=A A=0 e B=0: X = 0.0 + 0 = 1.0 + 0 = 0 + 0 = 0 A=0 e B=1: X = 0.1 + 1 = 1.1 + 1 = 1 + 1 = 1 A=1 e B=0: X = 1.0 + 0 = 0.0 + 0 = 0 + 0 = 0 A=1 e B=1: X = 1.1 + 1 = 0.1 + 1 = 0 + 1 = 1 A 0 0 1 1 Tabela Verdade .B + B B X=A 0 0 1 1 0 0 1 1
20 / 45

Denindo a tabela verdade atravs do circuito lgico
A B X
Tabela Verdade A B X 0 0 ? 0 1 ? 1 0 ? 1 1 ?
21 / 45

Denindo a tabela verdade atravs do circuito lgico A = 0 e B = 0:
A B X
Tabela Verdade A B X 0 0 0 0 1 1 1 0 0 1 1 1
22 / 45
Exerccio
Denir a expresso lgica e a tabela verdade do circuito:
A B
X C
23 / 45
Exerccio - Resposta
).C X = (A.B + B
24 / 45
Exerccio - Resposta
).C X = (A.B + B A=0, B=0 e C=0: A=0, B=0 e C=1: A=0, B=1 e C=0: A=0, B=1 e C=1: A=1, B=0 e C=0: A=1, B=0 e C=1: A=1, B=1 e C=0: A=1, B=1 e C=1: X = (0.0 + 0).0 = (0 + 1).0 = 1.0 = 0 X = (0.0 + 0).1 = (0 + 1).1 = 1.1 = 1 X = (0.1 + 1).0 = (0 + 0).0 = 0.0 = 0 X = (0.1 + 1).1 = (0 + 0).1 = 0.1 = 0 X = (1.0 + 0).0 = (0 + 1).0 = 1.0 = 0 X = (1.0 + 0).1 = (0 + 1).1 = 1.1 = 1 X = (1.1 + 1).0 = (1 + 0).0 = 1.0 = 0 X = (1.1 + 1).1 = (1 + 0).1 = 1.1 = 1 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 X 0 1 0 0 0 1 0 1
25 / 45
Equao booleana circuito lgico

Como desenhar o circuito lgico de uma equao booleana?
Deve-se desenhar o circuito referente a cada porta lgica A criao do circuito depende da precedncia dos operadores
Exemplo: desenhe o circuito referente seguinte equao booleana: .B + A.B X=A
A B
X = A.B
(a) A
.B (b) A
(c) A.B
.B + A.B (d) A
26 / 45
Exerccio
Desenhe o circuito equivalente seguinte expresso booleana: (A.C ) X = A.B + B Primeiro passo: Qual a ordem dos operadores a serem desenhados?
27 / 45
Exerccio
NOT: C AND: A.C NOT: B .( A .C ) AND: B AND: A.B ( A .C ) OR: X = A.B + B
Segundo passo: Desenhar os circuitos!
28 / 45
Exerccio
29 / 45
Exerccio
A B
X = A.B
30 / 45
Tabela verdade equao booleana

Utilizando Mintermos e Maxtermos Mintermos
Conhecido como soma de produtos uma forma de escrever uma equao booleana na qual utilizada uma porta OR com n entradas, e todas as entradas so sadas de portas AND .A + B.C X = A .B + C
Maxtermos
Conhecido como produto de somas uma forma de escrever expresses lgicas na qual utilizada uma porta AND com n entradas, na qual todas as entradas so sadas de portas OR + A).(C + D ) X = (A + B + C).(B
31 / 45
Converso utilizando mintermos

Passos para converso
1
2 3
Escreva o produto das variveis, complementando-as, sempre que seu valor lgico seja 0 na linha correspondente (Exemplo: Linha 3 ) - 10 = A.B Identique as linhas da tabela que possuem sada igual a 1 Some os termos das linhas que possuem sada igual a 1
Tabela Verdade A B X 0 0 1 0 1 0 1 0 1 1 1 1 .B + A.B + A.B X=A
A 0 0 1 1
Tabela Verdade B X Mintermos .B 0 1 A .B 1 0 A 0 1 A.B 1 1 A.B
32 / 45
Converso utilizando maxtermos

Passos para converso
1
2 3
Escreva a soma das variveis, complementando-as, sempre que seu valor lgico seja 1 na linha correspondente (Exemplo: Linha 3 + B) 10 = A Identique as linhas da tabela que possuem sada igual a 0 Multiplique os termos das linhas que possuem sada igual a 0
Tabela Verdade A B X 0 0 1 0 1 0 1 0 1 1 1 1 X =A+B
A 0 0 1 1
Tabela Verdade B X Maxtermos 0 1 A+B 1 0 A+B +B 0 1 A +B 1 1 A
33 / 45
Exemplo
Converta a tabela verdade em sua respectiva equao booleana utilizando mintermos e maxtermos, para descobrir a expresso lgica correspondente a ela. Tabela Verdade A B C X 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1
34 / 45
Exemplo - Resposta
Tabela Verdade X Mintermos 0 1 0 0 0 1 0 1
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
Maxtermos
35 / 45
Exemplo - Resposta
Tabela Verdade X Mintermos .C 0 A. B .C 1 A. B 0 A.B.C 0 0 1 0 1 A.B.C A.B.C A.B.C A.B.C A.B.C
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
Maxtermos
36 / 45
Exemplo - Resposta
Tabela Verdade X Mintermos .B .C 0 A 1 A.B.C .B.C 0 A 0 A.B.C .C 0 A. B 1 A.B.C 0 A.B.C 1 A.B.C
A 0 0 0 0 1 1 1 1 Mintermos: Maxtermos:
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
Maxtermos A+B+C A+B+C A+B+C +C A+B A+B+C A+B+C A+B+C A+B+C
37 / 45
Exemplo - Resposta
Tabela Verdade X Mintermos .B .C 0 A 1 A.B.C .B.C 0 A 0 A.B.C .C 0 A. B 1 A.B.C 0 A.B.C 1 A.B.C
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
Maxtermos A+B+C A+B+C A+B+C +C A+B A+B+C A+B+C A+B+C A+B+C
.B .C + A.B .C + A.B.C Mintermos: X = A Maxtermos: + C).(A + B +C ).(A + B + C).(A +B + C) X = (A + B + C).(A + B
38 / 45
Resumo
A lgebra booleana utiliza smbolos para representar processos lgicos. Variveis booleanas so as variveis das expresses booleanas. As variveis booleanas s podem assumir dois valores: 0 ou 1. A tabela verdade uma tabela que pode ser utilizada para observar o comportamento de um circuito lgico. A tabela verdade possui m linhas, em que cada linha corresponde a uma congurao diferente das entradas do sistema. Uma tabela verdade de um sistema de n entradas possui 2n 1 linhas.
39 / 45
Resumo
A porta lgica OR resulta em nvel lgico alto quando pelo menos uma das entradas possui nvel lgico alto. X =A+B A porta lgica AND resulta em nvel lgico alto quando todas as entradas possurem nvel lgico alto. X = A.B A porta lgica NOT, tambm conhecida como negao, resulta em um valor inverso ao valor da entrada. X=A Enquanto as portas lgicas OR e AND podem ter n entradas, a porta NOT s pode ter uma entrada. No entanto, todas as trs portas lgicas s podem ter uma sada.
40 / 45
Resumo
A precedncia dos operadores lgicos OR, AND e NOT a seguinte:
1
NOT: a primeira operao que deve ser feita o NOT, exceto quando h outra operao dentro no NOT AND: a segunda operao que deve ser feita a AND, exceto quando h operaes separadas por parnteses OR: a terceira operao que deve ser feita a OR
41 / 45
Resumo
Para denir a equao booleana a partir de seu circuito lgico, deve-se fazer um passo-a-passo a partir de cada porta lgica. O circuito pode ser completamente preenchido, da esquerda para a direita, e por m possvel determinar a equao booleana do circuito. A tabela verdade de um circuito lgico pode ser obtida a partir de sua equao booleana substituindo os valores das entradas de cada linha da tabela na equao. Assim, toda a tabela pode ser preenchida. Para converter uma equao boolena em um circuito lgico, cada parte do circuito deve ser feito individualmente. Primeiramente so montados os blocos que possuem maior precedncia na equao. Estes blocos so utilizados para a construo dos prximos blocos da equao.
42 / 45
Resumo
Para converter a tabela verdade em equaes booleanas so utilizados mintermos ou maxtermos:
Mintermos so tambm conhecido como a soma de produtos. O circuito deve ser escrito na seguinte forma: X = A.B + B.C + A.C Maxtermos so tambm conhecido como produto de somas. O circuito deve ser escrito na seguinte forma: ) X = (A + B).(B + C).(A + C
43 / 45
Resumo
Para converter a tabela verdade em equaes booleanas so utilizados mintermos ou maxtermos:
Na converso com mintermos os termos da tabela so representados como produtos, em que as variveis com valor 0 so sempre negadas. Por exemplo: a linha 2 da tabela (A = 0 e B = 1) possui o seguinte .B. mintermo: A As linhas da tabela que possuem sada igual a 1 so somadas para a determinao da sada. Na converso com maxtermos os termos da tabela so representados como somas, em que as variveis com valor 1 so sempre negadas. Por exemplo: a linha 2 da tabela (A = 0 e B = 1) possui o seguinte . maxtermo: A + B As linhas da tabela que possuem sada igual a 0 so multiplicadas para a determinao da sada.
44 / 45
Bibliograa
1. TOCCI, Ronald J; WIDMER, Neal S; MOSS, Gregory L. Sistemas digitais: princpios e aplicaes. 11. ed. So Paulo: Pearson, 2011. 817 p. ISBN: 9788576050957. - Captulo 3 2. VAHID, Frank. Sistemas digitais: projeto, otimizao e HDLS. Rio Grande do Sul: Artmed Bookman, 2008. 558 p. ISBN: 9788577801909. - Captulo 2
45 / 45

Aula 4 Apres Final

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 4 Apres Final

Enviado por

Direitos autorais:

Formatos disponíveis

Apresentao Objetivos Introduo Tabela Verdade Funes bsicas Converses Resumo Bibliograa

Aula: Circuitos Lgicos

UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

Precedncia dos operadores

Qual a ordem de realizao das operaes nas seguintes expresses lgicas?

Qual a ordem de realizao das operaes nas seguintes expresses lgicas?

OR NOT AND NOT AND OR

Circuito lgico expresso booleana e tabela verdade

Circuito lgico expresso booleana e tabela verdade

Circuito lgico expresso booleana e tabela verdade

Circuito lgico expresso booleana e tabela verdade

Circuito lgico expresso booleana e tabela verdade

Circuito lgico expresso booleana e tabela verdade

Equao booleana circuito lgico

Exemplo: desenhe o circuito referente seguinte equao booleana: .B + A.B X=A

Segundo passo: Desenhar os circuitos!

Segundo passo: Desenhar os circuitos!

Segundo passo: Desenhar os circuitos!

Tabela verdade equao booleana

Converso utilizando mintermos

Tabela Verdade A B X 0 0 1 0 1 0 1 0 1 1 1 1 .B + A.B + A.B X=A

Tabela Verdade B X Mintermos .B 0 1 A .B 1 0 A 0 1 A.B 1 1 A.B

Converso utilizando maxtermos

Tabela Verdade A B X 0 0 1 0 1 0 1 0 1 1 1 1 X =A+B

Tabela Verdade B X Maxtermos 0 1 A+B 1 0 A+B +B 0 1 A +B 1 1 A

Maxtermos A+B+C A+B+C A+B+C +C A+B A+B+C A+B+C A+B+C A+B+C

Maxtermos A+B+C A+B+C A+B+C +C A+B A+B+C A+B+C A+B+C A+B+C

.B .C + A.B .C + A.B.C Mintermos: X = A Maxtermos: + C).(A + B +C ).(A + B + C).(A +B + C) X = (A + B + C).(A + B

Você também pode gostar