ckt digitais 8

Prévia do material em texto

AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
CIRCUITOS DIGITAIS 
Aula 08: Simplificação de equações Booleanas 
e de projetos 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
1. Mapa de Karnough; 
2. Projetos de redes combinacionais. 
Temas 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh 
O mapa de Karnaugh é uma metodologia sistemática usada para simplificar expressões booleanas, é uma 
carta que relaciona as variáveis de entrada e saída de um circuito lógico. 
 
O mapa de Karnaugh é composto por 2N células, onde N é numero de variáveis de entrada do sistema. 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh de 2 variáveis 
A B F(A,B) 
0 0 ? 
0 1 ? 
1 0 ? 
1 1 ? 
? ? 
? ? 
A 
B 
0 1 
0 
1 
ENTRADA 
SAÍDA 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh de 3 variáveis 
A B C F(A,B,C) 
0 0 0 ? 
0 0 1 ? 
0 1 0 ? 
0 1 1 ? 
1 0 0 ? 
1 0 1 ? 
1 1 0 ? 
1 1 1 ? 
? ? ? ? 
? ? ? ? 
A 
BC 
00 01 11 10 
0 
1 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh de 4 variáveis A B C D F(A,B,C,D) 
0 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 0 0 0 ? 
1 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 ? 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh de 4 variáveis 
? ? ? ? 
? ? ? ? 
? ? ? ? 
? ? ? ? 
 00 01 11 10 
 00 
 01 
 11 
 10 
AB 
CD 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh 
Etapas necessárias para simplificação 
 
1. Marcar todos os 1’s isolados; 
 
2. Combinar todos os 1’s que são adjacentes somente a outro único 1; 
 
3. Combinar todos os octetos (grupos de oito 1’s); 
 
4. Combinar todas as quadras (grupos de 1’s); 
 
5. Unir todas as parcelas pela operação OR. 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh 
Exemplos de simplificação 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh 
Exemplos de simplificação 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh 
Exemplos de simplificação 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh 
Exemplos de simplificação 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Mapa de Karnaugh 
Exemplos de simplificação 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Projetos de redes combinacionais 
1. Definição das variáveis de entrada e saída do sistema; 
 
2. Definição dos estados das variáveis; 
 
3. Montagem da tabela verdade que representa a operação do sistema; 
 
4. Determinação das expressões booleanas das saídas na sua forma canônica; 
 
5. Simplificação das expressões booleanas; 
 
6. Construção do circuito lógico (esquemático) representando as operações obtidas na etapa 5; 
 
7. Montagem e caracterização do protótipo do projeto desenvolvido. 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Projetos de redes combinacionais 
Exercícios 
Projeto 1 
Uma máquina possui quatro motores. Os motores têm uma sequência de operação definida por botoeiras 
(A, B, C e D), de tal forma que o somatório das potências dos motores em funcionamento não ultrapasse 
120HP. Caso isso ocorra, o sistema deve retirar o motor de menor potência em funcionamento. 
Se o somatório continuar maior que o limite mencionado, o segundo motor de menor potência deve ser 
retirado, e isto deve ser repetido até que o limite de 120HP não seja excedido. 
Considere M1 = 20HP, M2 = 30HP, M3 = 70HP e M4 = 100HP, lembrando que A aciona M1, B aciona M2, C 
aciona M3 e D aciona M4. 
Projete um circuito lógico que satisfaça a exigência citada. Faça a montagem do circuito final no circuit 
maker. 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Projetos de redes combinacionais 
Exercícios 
Projeto 2 
Projetar as redes combinacionais A e B apresentadas na figura do próximo slide. As chaves a, b, c, d, 
quando fechadas, introduzem o nível lógico alto nas entradas da rede A. Considere: 
F1 fica ativo quando existirem dois interruptores não adjacentes abertos. No entanto, por razões de 
segurança, se abcd = 1001  F1 = 1 e ainda se abcd = 0110  F1 = 0. 
F2 é ativado quando existirem dois ou mais interruptores fechados. 
F3 é ativado quando algum dos interruptores externos estiver fechado. 
As saídas da rede combinacional A estão ligadas a três lâmpadas de teste P1, P2 e P3 e às entradas da 
rede combinacional B. As saídas da rede B representam a codificação binária do número de lâmpadas de 
teste acesas em sua entrada. Observação: F1, F2, F3 estão ativas com nível lógico alto. 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
Projetos de redes combinacionais 
Projeto 2 
A B 
A 
B 
C 
D 
+V 
F1 
F2 
F3 
P
1 
P
2 
P
3 
X
1 
X
2 
AULA 07: REPRESENTAÇÃO DE EXPRESSÕES BOOLEANAS 
Circuitos digitais 
VAMOS AOS PRÓXIMOS PASSOS? 
 
 
Latch ou flip-flop com portas NAND e 
NOR; 
 Flip-flop S-C com clock; 
Circuito interno de um flip-flop 
disparado por borda; 
Flip-flop J-K com clock; 
Circuito interno de um flip-flop J-K 
disparado por borda; 
Flip-flop D com clock; 
Flip-flop tipo D a partir de 
um flip-flop J-K; 
Flip-flop tipo D – transferência 
de dados em paralelo. 
AVANCE PARA FINALIZAR 
A APRESENTAÇÃO.