Projeto de Circuitos

Combinacionais
Ciência da Computação
Disciplina: Circuitos Lógicos Digitais
Professor: Adonias Caetano
 Conteúdo da Aula

§ Definição & Aplicações

§ Projeto de Circuitos Combinacionais
§ Circuito com duas variáveis
§ Circuito com três variáveis
§ Circuito com quatro variáveis

2
O que são circuitos combinacionais?
Definição: A saída depende única e exclusivamente das
combinações entre as variáveis de entrada.

3
 Exemplo de aplicações

Codificadores e
Decodificadores

Somadores e Subtratores

4
Projeto de Circuitos Combinacionais

5
Projeto de Circuitos Combinacionais
O Circuito Lógico pode possuir diversas variáveis de
entrada e uma ou mais saídas conforme o caso do
projeto.

6
 Circuito com Duas Variáveis
.

Sistema de Controle Automático:

1. Quando houver carros transitando somente pela Rua B. O
semáforo 2 permanece verde.
2. Quando houver carros transitando somente pela Rua A. O
semáforo 1 permanece verde.
3. Quando houver carros transitando nas Ruas A e B, é preciso
abrir semáforo 1 para a Rua A, pois é preferencial.
7
 Circuito com Duas Variáveis
Lembrete: A análise da situação permitirá obter a
tabela verdade.
Análise para solucionar o problema:

8
 Circuito com Duas Variáveis
Repetição das regras:
1) Carros transitando somente na Rua B, �2 = 1 → ��1 = 1, �1 = 0, ��2 = 0
2) Carros transitando somente na Rua A, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1
3) Carros transitando nas Ruas A e B, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1

SITUAÇÃO A B V1 VM1 V2 VM2

0 – sem carros na Rua A e B 0 0 0 1 1 0
1– Presença de carro na Rua B 0 1
Ausência de carro na Rua A
2– Ausência de carro na Rua B 1 0
Presença de carro na Rua A
3 - Presença de carro na Rua A e B. 1 1

9
 Circuito com Duas Variáveis
Repetição das regras:
1) Carros transitando somente na Rua B, �2 = 1 → ��1 = 1, �1 = 0, ��2 = 0
2) Carros transitando somente na Rua A, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1
3) Carros transitando nas Ruas A e B, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1

SITUAÇÃO A B V1 VM1 V2 VM2

0 – sem carros na Rua A e B 0 0 0 1 1 0
1– Presença de carro na Rua B 0 1 0 1 1 0
Ausência de carro na Rua A
2– Ausência de carro na Rua B 1 0
Presença de carro na Rua A
3 - Presença de carro na Rua A e B. 1 1

10
 Circuito com Duas Variáveis
Repetição das regras:
1) Carros transitando somente na Rua B, �2 = 1 → ��1 = 1, �1 = 0, ��2 = 0
2) Carros transitando somente na Rua A, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1
3) Carros transitando nas Ruas A e B, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1

SITUAÇÃO A B V1 VM1 V2 VM2

0 – sem carros na Rua A e B 0 0 0 1 1 0
1– Presença de carro na Rua B 0 1 0 1 1 0
Ausência de carro na Rua A
2– Ausência de carro na Rua B 1 0 1 0 0 1
Presença de carro na Rua A
3 - Presença de carro na Rua A e B. 1 1

11
 Circuito com Duas Variáveis
Repetição das regras:
1) Carros transitando somente na Rua B, �2 = 1 → ��1 = 1, �1 = 0, ��2 = 0
2) Carros transitando somente na Rua A, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1
3) Carros transitando nas Ruas A e B, �1 = 1 → ��1 = 0, �2 = 0, ��2 = 1

SITUAÇÃO A B V1 VM1 V2 VM2

0 – sem carros na Rua A e B 0 0 0 1 1 0
1– Presença de carro na Rua B 0 1 0 1 1 0
Ausência de carro na Rua A
2– Ausência de carro na Rua B 1 0 1 0 0 1
Presença de carro na Rua A
3 - Presença de carro na Rua A e B. 1 1 1 0 0 1

12
 Circuito com Duas Variáveis
Transpor a tabela para diagrama de Karnaugh:
A B V1 VM1 V2 VM2
0 0 0 1 1 0
0 1 0 1 1 0
1 0 1 0 0 1
1 1 1 0 0 1

�� � � ��� � � �� � � ��� � �
� � 1 1 � 1 1 �
� 1 1 � � � 1 1

13
 Circuito com Duas Variáveis
Transpor a tabela para diagrama de Karnaugh:
A B V1 VM1 V2 VM2
0 0 0 1 1 0
0 1 0 1 1 0
1 0 1 0 0 1
1 1 1 0 0 1

�� � � ��� � � �� � � ��� � �
� � 1 1 � 1 1 �
� 1 1 � � � 1 1

14
 Circuito com Duas Variáveis
Resumindo:

15
 Circuito com Três Variáveis
Situação:
§ Controlar uma bomba para encher uma caixa d’água
no alto de um prédio, a partir de uma caixa no térreo.

16
 Circuito com Três Variáveis
Analisando o problema:
1. Sensores A, B e C.
§ Presença de Água = Nível 1
§ Ausência de Água = Nível 0
2. Bomba Bo.
§ Ligada = Nível 1
§ Desligada = Nível 0
3. Eletroválvula Ev.
§ Ligada = Nível 1
§ Desligada = Nível 0

17
Circuito com Três Variáveis
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

18
 Circuito com Três Variáveis
A B C S
0 0 0 Ausência de água nos três sensores
0 0 1 Caixa 1 vazia e caixa 2 cheia
0 1 0 Há água no sensor B e não nos demais
0 1 1 Caixa 1 incompleta e caixa 2 cheia
1 0 0 Impossível de ocorrer : presença de água no
sensor A e não no sensor B.
1 0 1
1 1 0 Caixa 1 cheia e Caixa 2 não.
1 1 1 As duas caixas estão cheias

19
 Circuito com Três Variáveis
Tabela verdade definida: A B C Ev Bo
0 0 0 1 0
CAIXA 1 0 0 1 1 0
NÃO ESTÁ
CHEIA 0 1 0 1 1
0 1 1 1 0
1 0 0 X X
CAIXA 1 1 0 1 X X
ESTÁ
CHEIA 1 1 0 0 1
1 1 1 0 0

20
 Circuito com Três Variáveis
Diagrama de Karnaugh:
A B C Ev Bo
0 0 0 1 0 �� � �
��
0 0 1 1 0 ��
0 1 0 1 1 ��
��
0 1 1 1 0
1 0 0 X X �� � �
��
1 0 1 X X ��
1 1 0 0 1 ��
��
1 1 1 0 0
21
 Circuito com Três Variáveis
Diagrama de Karnaugh:
A B C Ev Bo
�� � �
0 0 0 1 0
�� 1 1
0 0 1 1 0 �� 1 1 �� = �
�� 0 0
0 1 0 1 1
�� X X
0 1 1 1 0
�� � �
1 0 0 X X
�� 0 0
1 0 1 X X �� 1 0
�� = ��
�� 1 0
1 1 0 0 1
�� X X
1 1 1 0 0
22
 Circuito com Três Variáveis
Circuito Simplificado:

23
 Circuito com Quatro Variáveis
Situação: Uma indústria possui 4 máquinas de alta potência.
§ Somente pode ser ligadas 2 maquinas simultâneas.
§ Prioridades de funcionamento: 1,2,3,4.

24
 Circuito com Quatro Variáveis
Analisando o problema:
1. Comandos de Entrada A, B , C e D.
• Liga = Nível 1
• Desliga = Nível 0
2. Saídas de Acionamento: M1,M2,M3 e M4
• Liga = Nível 1
• Desliga = Nível 0

25
A B C D M1 M2 M3 M4 ANÁLISE
0 0 0 0 0 0 0 0 Nenhuma máquina acionada
0 0 0 1 0 0 0 1 M4 é acionada
0 0 1 0 0 0 1 0 M3 é acionada
0 0 1 1 0 0 1 1 M3 e M4 são acionadas
0 1 0 0 0 1 0 0 M2 é acionada
0 1 0 1 0 1 0 1 M2 e M4 são acionadas
0 1 1 0 0 1 1 0 M2 e M3 são acionadas
0 1 1 1 0 1 1 0 Apenas M2 e M3 são acionadas
1 0 0 0 1 0 0 0 M1 é acionada
1 0 0 1 1 0 0 1 M1 e M4 são acionadas
1 0 1 0 1 0 1 0 M1 e M3 são acionadas
1 0 1 1 1 0 1 0 Apenas M1 e M3 são acionadas
1 1 0 0 1 1 0 0
1 1 0 1 1 1 0 0
Apenas M1 e M2 são acionadas
1 1 1 0 1 1 0 0
1 1 1 1 1 1 0 0

26
A B C D M1 M2 M3 M4
Circuito com
0 0 0 0 0 0 0 0 Quatro Variáveis
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
�� �� �� �� ��

0 1 0 0 0 1 0 0 ��
0 1 0 1 0 1 0 1 ��
0 1 1 0 0 1 1 0 ��
0 1 1 1 0 1 1 0 ��
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1 �� �� �� �� ��
1 0 1 0 1 0 1 0 ��
1 0 1 1 1 0 1 0
��
1 1 0 0 1 1 0 0
��
1 1 0 1 1 1 0 0
��
1 1 1 0 1 1 0 0
1 1 1 1 1 1 0 0

27
A B C D M1 M2 M3 M4 Circuito com
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1 Quatro Variáveis
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
�� �� �� �� ��

0 1 0 0 0 1 0 0 �� 0 0 0 0
0 1 0 1 0 1 0 1 �� 0 0 0 0 �� = �
0 1 1 0 0 1 1 0 �� 1 1 1 1
0 1 1 1 0 1 1 0 �� 1 1 1 1
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1 �� �� �� �� ��
1 0 1 0 1 0 1 0 �� 0 0 0 0
1 0 1 1 1 0 1 0
�� 1 1 1 1
�� = �
1 1 0 0 1 1 0 0
�� 1 1 1 1
1 1 0 1 1 1 0 0
�� 0 0 0 0
1 1 1 0 1 1 0 0
1 1 1 1 1 1 0 0

28
A B C D M1 M2 M3 M4
Circuito com
0 0 0 0 0 0 0 0 Quatro Variáveis
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
�� �� �� �� ��

0 1 0 0 0 1 0 0 ��
0 1 0 1 0 1 0 1 ��
0 1 1 0 0 1 1 0 ��
0 1 1 1 0 1 1 0 ��
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1 �� �� �� �� ��
1 0 1 0 1 0 1 0 ��
1 0 1 1 1 0 1 0
��
1 1 0 0 1 1 0 0
��
1 1 0 1 1 1 0 0
��
1 1 1 0 1 1 0 0
1 1 1 1 1 1 0 0

29
A B C D M1 M2 M3 M4 Circuito com Quatro
0 0 0 0 0 0 0 0 Variáveis
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0 �� �� �� �� ��
0 0 1 1 0 0 1 1
�� 0 0 1 1
0 1 0 0 0 1 0 0
�� 0 0 1 1 �� = �� + ��
0 1 0 1 0 1 0 1
�� 0 0 0 0
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 0
�� 0 0 1 1
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1
1 0 1 0 1 0 1 0 �� �� �� �� ��
1 0 1 1 1 0 1 0 �� 0 1 1 0
1 1 0 0 1 1 0 0 �� 0 1 0 0
1 1 0 1 1 1 0 0 �� 0 0 0 0
1 1 1 0 1 1 0 0
�� 0 1 0 0
1 1 1 1 1 1 0 0
�� = ��� + ���+BCD
30
 Circuito com Quatro Variáveis
A

D
 Obrigado pela atenção!

• Alguma dúvida? p Material para casa

n Slides da aula

p Conteúdo da próxima aula

n Codificadores &
decodificadores

32
 Referência Bibliográfica

p TOCCI, RONALD J.; WIDMER, NEAL S.; MOSS,

GREGORY L. Sistemas Digitais: Princípios e
Aplicações 11ª edição. São Paulo: Pearson
Prentice Hall, 2011.
p Capítulo 04

p CAPUANO, Francisco G. e IDOETA, Ivan

Valeije. Elementos de Eletrônica digital.
São Paulo: Érica. 1991.
p Capítulo 04

33