capítulo 2 circuitos combinacionais
TRANSCRIPT
![Page 1: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/1.jpg)
- Eletrônica digital -
Capítulo 2 – Circuitos Combinacionais
![Page 2: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/2.jpg)
Introdução
• Lógica para tomada de decisões
– George Boole (1854): “Uma investigação das leis do pensamento”
• Termo “álgebra booleana”
– Relacionamento entre entrada (circunstâncias) e saída (decisões)
• Circuitos lógicos x Portas lógicas
2
![Page 3: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/3.jpg)
Álgebra booleana e circuitos lógicos
• Constantes e variáveis
– Número x estado
• NÍVEL LÓGICO
• Álgebra Booleana
– Representar relação entrada e saída
3
Lógico 0 Lógico 1
Falso Verdadeiro
Desligado Ligado
Baixo Alto
Não Sim
Aberto Fechado
![Page 4: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/4.jpg)
• Construção de portas lógicas
– Inversora:
– NAND:
4
Relembrando:
Transistor PMOS:0v porta = saturado(resistência dreno e fonte zero!)
>0v porta = corte(resistência dreno e fonte infinita!)
Transistor NMOS:0v porta = corte(resistência dreno e fonte infinita!)
>0v porta = saturado(resistência dreno e fonte zero!)
![Page 5: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/5.jpg)
• Tabela verdade– Técnica para relacionar entre e saídas de um circuito
5
![Page 6: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/6.jpg)
Resumindo, projetar um circuito digital é...
• Relação entre circuito lógico e álgebra booleana
6
![Page 7: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/7.jpg)
• Precedência de operadores– Ex.: X = A . B + C
• Prioridade x parenteses
• Circuitos com inversores
–
Descrição algébrica de circuitos lógicos
7
)()( BABA
![Page 8: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/8.jpg)
8
Exemplo: Escreva a expressão booleana para a saída x da figura abaixo, determine x para todas as condições possíveis de entrada e relacione os resultados em uma tabela-verdade
![Page 9: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/9.jpg)
• Avaliação de saídas
– Atribuir valor às entradas e calcular suas saídas
– Exemplo: A=0; B=0; C=1; D=1 e E=1. (segundo circuito)
• Implementação de circuitos usando expressões booleanas
– Desenhar o diagrama do circuito a partir da expressão
– Exemplo:
9
BCACBACy
Habilidades ...
![Page 10: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/10.jpg)
• Outras portas derivadas
– NOR (não OU)
•
– NAND (não E)
•
10
BAx
ABx
![Page 11: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/11.jpg)
Teoremas booleanos
• Simplificar expressões/circuitos
• Teoremas com uma variável
11
![Page 12: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/12.jpg)
• Estratégia simplificação: renomear variáveis
– Ex.:
• Teoremas com mais de uma variável• (9)
• (10)
• (11)
• (12)
• (13a)
• (13b)
• (14)
• (15a)
• (15b)12
)( BACCBAx
yxxyx
yxyxx
xxyx
xzwzxywyzyxw
xzxyzyx
xyzzxyyzx
zyxzyxzyx
xyyx
xyyx
))((
)(
)()(
)()(
..
![Page 13: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/13.jpg)
• Teoremas de DeMorgan
– (16)
– (17)
13
yx)y.x(
y.x)yx(
![Page 14: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/14.jpg)
14
Exemplo: Para cada uma das expressões a seguir, desenhe o circuito lógico correspondente usando portas AND, OR e INVERSORES
a)
b)
DCB)EDCBA(Y
)NP(MNZ
![Page 15: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/15.jpg)
15
Universalidade porta NAND
![Page 16: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/16.jpg)
• Ativo ALTO/BAIXO
– Estado ativo: ACIONADO
– Representação ativo baixo barrada
•
– Sinal de dois estados
•
16
MEMRAMRD ,,
WRRD /
![Page 17: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/17.jpg)
Exercício: simplifique a expressão
Considere a relação:
17
])CBA(D)CA(B)[BA(S
BABABA
![Page 18: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/18.jpg)
Simplificação algébrica de circuitos lógicos
• Tentativa e erro
• Experiência do projetista
• Nem sempre simplifica circuito
• Passos empregados:
– Expressão original -> soma-de-produtos
– soma-de-produtos -> fatoração18
![Page 19: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/19.jpg)
• Exemplo: Simplifique o circuito abaixo:
19
![Page 20: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/20.jpg)
Projeto circuitos combinacionais
• Expressão booleana a partir da tabela-verdade
• Procedimento:
1) Interpretar o problema e construir tabela-verdade
2) Escrever o termo AND para cada caso onde a saída é 1
3) Escrever a expressão da soma-de-produtos para a saída
4) Simplificar a expressão algébrica, se possível
5) Implementar o circuito da expressão simplificada
20
![Page 21: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/21.jpg)
• Tratamento da tabela verdade do problema:
21
![Page 22: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/22.jpg)
Exemplo: Um certo dispositivo possui 4 canais de entrada por onde deverão entrarsinais que serão amplificados a partir de um único circuito amplificador conformeilustra a figura. Considerando que estes canais sejam nomeados por A, B, C e D,estabelece-se uma relação de prioridade entre eles onde A > B > C > D. Sensores SA, SB,SC e SD monitoram a presença de sinais nestes canais conforme diagrama. Na presençade um sinal no barramento, o sensor envia ao circuito um nível alto. A partir destasentradas enviadas, o circuito deve escolher qual das chaves CA, CB, CC ou CD acionarpara ligar o canal ao circuito amplificador (o acionamento é feito enviando o nívellógico alto à chave escolhida). O circuito só pode amplificar um sinal de cada vez poispossui somente um amplificador. Projete um circuito que a partir das disposições dossensores indicando a presença ou não de sinal nos canais, escolha qual chave que deveser ligada ao amplificador.
22
![Page 23: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/23.jpg)
Mapas de Karnaugh• Método de mapeamento gráfico (alternativa tabela-verdade)
• Utilidade prática limitada
• Melhor simplificação possível
• Formato mapa Karnaugh (mapa K)
– Cada linha tabela-verdade corresponde a 1 quadrado
– Quadrados adjacentes difiram de apenas 1 variável
23
![Page 24: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/24.jpg)
• Agrupamentos
– Combinação adequada dos quadrados mapa K
– Agrupamento de dois quadros:• Agrupando um par de 1s adjacentes, elimina-se a variável que aparece
nas formas complementada e não-complementada
24
![Page 25: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/25.jpg)
• Agrupamento de quatro quadros (quarteto)
– Elimina-se 2 variáveis que aparecem nas formas complementada e não-complementada
25
![Page 26: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/26.jpg)
• Agrupamento de oito quadros (octeto)
– Elimina-se 3 variáveis que aparecem nas formas complementada e não-complementada
26
![Page 27: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/27.jpg)
• “Quando uma variável aparece nas formas complementada e não-complementada em um agrupamento, tal variável é eliminada da expressão. As variáveis que não se alteram para todos os quadros do agrupamento têm de permanecer na expressão final”
• Procedimento completo:1) Construir mapa K colocando 1s nos quadros que correspondem aos 1s da
tabela-verdade. Nos demais coloque 0s
2) Agrupe os 1s que NÃO sejam adjacentes a quaisquer outros 1s (1s isolados)
3) Procure os 1s que são adjacentes a SOMENTE um outro 1. Agrupe o par
4) Agrupe qualquer OCTETO mesmo que ele contenha alguns 1s que já tenham sido agrupados
5) Agrupe qualquer QUARTETO que contenha pelo menos 1 que ainda não tenha sido agrupado certificando-se de usar o menor número de agrupamentos
6) Agrupe quaisquer pares necessários para incluir quaisquer 1s que ainda não tenham sido agrupados sempre usando o menor número de agrupamentos
7) Forme a some OR de todos os termos gerados para cada grupo
27
![Page 28: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/28.jpg)
• Exemplos de agrupamentos
28
![Page 29: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/29.jpg)
• Exercício: Determine a expressão mínima para os mapas k mostrados abaixo:
29
![Page 30: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/30.jpg)
Exercício : Determine as expressões dos mapas K abaixo:
30
0 1 0 0
0 1 0 0
1 1 1 0
0 0 1 1
0 0 0 0
0 0 0 0
1 1 1 1
1 0 1 1
![Page 31: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/31.jpg)
• Preenchendo o mapa K a partir da expressão de saída
1) Passe a expressão para a forma de soma-de-produtos caso ela não esteja nesse formato
2) Para cada termo produto da expressão na forma de soma-de-produtos, coloque um 1 em cada quadrado do mapa K cuja posição seja correspondente a combinação das variáveis da expressão. Coloque 0 nos demais
Exemplo: Simplifique a equação abaixo usando a técnica de Karnaugh
31
CBADCBADCACBAz
![Page 32: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/32.jpg)
• Condições de irrelevância– certas condições de entrada não existem saídas possíveis
– Condição de irrelevância representada por x
– Nas condições de irrelevância, o projetista pode assumir um valor para x em benefício do projeto.
32
![Page 33: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/33.jpg)
Exercício: Deseja-se construir um sistema de monitoramento para carros que, pormeio de um alarme sonoro, alerte o motorista toda vez que o motor do seu veículoestiver trabalhando em regime “perigoso”, caracterizado por pressão do óleoinsuficiente ou pela temperatura da água acima do valor estabelecido. Para talcontrole, existem sensores que indicam a velocidade de rotação do motor, a pressãodo óleo e a temperatura da água. Se o número de rotações do motor estiver acima de2.000 rpm, a temperatura da água deverá estar abaixo de 80°C. Porém, com o motorgirando abaixo de 2.000 rpm, tolera-se uma temperatura de até 90°C
a)Reproduza o mapa de Karnaugh na configuração mostrada na figura 1 e preencha-oadequadamente
b)Escreva a expressão booleana minimizada da saída S no mapa K abaixo
c)Desenhe o circuito, empregando portas lógicas.
33
![Page 34: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/34.jpg)
• Circuitos para habilitar/desabilitar
34
![Page 35: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/35.jpg)
Portas OR-exclusivo e NOR-exclusiva
• Exclusive-OR (OU-Exclusivo) - XOR
– Saída alta somente quando as duas entradas estiverem em níveis diferentes
– Somente duas entradas
35
![Page 36: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/36.jpg)
• Exclusive-NOR (NOU-Exclusivo) – XNOR
– Gerará uma saída alta somente se as duas entradas estiverem no mesmo nível lógico
36
![Page 37: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/37.jpg)
Exercício :
A Figura abaixo apresenta um detector de magnitude relativa querecebe dois números binários de três bits x2x1x0 e y2y1y0 edetermina se eles são iguais e, se não forem, indica qual é o maior.Existem três saídas definidas como:
a) M=1 apenas se os dois números de entrada forem iguais
b) N=1 apenas se x2x1x0 for maior que y2y1y0
c) P=1 apenas se y2y1y0 for maior que x2x1x0
Projete o circuito lógico para esse detector.
37
![Page 38: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/38.jpg)
Circuitos MSI
• Multiplexador/demultiplexador
• Encoder/decorder
38
![Page 39: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/39.jpg)
Dispositivos Schmitt-trigger
• Entradas com tempo de transição relativamente lentas
• Usado para converter sinais com transições lentas em sinais com transições rápidas que podem acionar entradas comuns de CIs
39
![Page 40: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/40.jpg)
40
![Page 41: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/41.jpg)
• Encapsulamento
• Alimentação elétrica (Vcc-GND / Vdd-Vss)41
Características básicas de CI´s digitais
![Page 42: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/42.jpg)
• Classificação CI´s digitais– SSI < 12 portas por CI
– 12 < MSI < 99 portas por CI
– 100 < LSI < 9.999 portas por CI
– 10.000 < VLSI < 99.999 portas por CI
– 100.000 < ULSI < 999.999 portas por CI
– 1.000.000 < GSI
• CIs bipolares e unipolares
– TTL e CMOS
42
![Page 43: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/43.jpg)
• Fator de acionamento de carga (fan-out)• Atrasos de propagação
– tPLH e tPHL
• Potência de CI– ICCL e ICCH
– P = VCC ICC
• Parâmetros de corrente e tensão (datasheets)– VIH(MIN)
– VIL(MAX)
– VOH(MIN)
– VOL(MAX)
– IIH
– IIL
– IOH
– IOL 43
![Page 44: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/44.jpg)
• Saídas coletor/dreno aberto
• Sáidas three-state
44
![Page 45: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/45.jpg)
• Família TTL
– Identificação das famílias
– Diferenças nas características entre as famílias
• Dissipação de potência
• Velocidade de chaveamento
45
![Page 46: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/46.jpg)
• Família CMOS– Pinagem geralmente diferente da TTL
– Nem sempre eletricamente compatível
– Impedância entrada alta
– VDD x Vcc (3V – 18V)
46
![Page 47: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/47.jpg)
• Entradas flutuantes de CIs– TTL: nível lógico 0
– CMOS: super-aquecimento
• Diagramas de conexão de circuitos lógicos
• Ferramentas de captura esquemática47
![Page 48: Capítulo 2 Circuitos Combinacionais](https://reader036.vdocuments.net/reader036/viewer/2022072917/62e3b1e66f232074c739c278/html5/thumbnails/48.jpg)
• FAZER LEITURA COMPLEMENTAR:
– Capítulo 14 do livro:
• “Bebop - To the boolean boogie - An unconventional guide to electronics” (3 ed.)
• OLHAR LISTA DE CIRCUITOS FAMÍLIA 74
– Site da disciplina
48