Projetando Circuitos

Convencionais

Faculdade Santo Agostinho

Automação e Controle
2014.1
Professor Francisco Abreu

CEPEP
Profº Carlos Roberto
8.1 Constantes e Variáveis Booleanas

A álgebra booleana permite apenas dois valores: 0 e 1.

Lógica 0 pode ser: falso, desligado,baixo, não, interruptor
aberto.

Lógica 1 pode ser: verdadeira, ligado, alto, sim, interruptor
fechado.

Três operações básicas:

OR, AND e NOT.

slide 2 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

8.1 Constantes e Variáveis Booleanas

slide 3 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

8.2 Tabelas-verdade

A tabela-verdade descreve a relação entre as entradas e as saídas

de um circuito lógico.

O número de colunas corresponde ao número de entradas.

Uma tabela de duas entradas teria 22 = quatro linhas.
Uma tabela de três entradas teria 23 = oito linhas.

slide 4 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

8.2 Tabelas-verdade

Exemplos de tabela-verdade com duas, três e quatro entradas.

slide 5 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

8.3 Operações OR (“OU”) com portas OR

A expressão booleana para a operação OR é:

X = A + B — Leia “X equivale a A ou B”
O sinal + não se aplica para soma, mas sim
para operações OR.

A operação OR é semelhante à adição, e quando A = 1 e B = 1,

produz:
1 + 1 = 1 não 1 + 1 =
2
Na expressão booleana x = 1 + 1 + 1 = 1…
X é verdade (1) quando A é verdadeiro (1) OU B é
verdadeiro (1) OU C é verdadeiro (1).
slide 6 © 2011 Pearson Prentice Hall. Todos os direitos reservados.
slide 7 © 2011 Pearson Prentice Hall. Todos os direitos reservados.
8.4 Operação AND (“E”) com portas AND

A operação AND é similar a multiplicação convencional.

X = A • B • C — Leia“X é igual a A e B e C”.

X é verdadeiro (1) quando A e B e C são verdadeiros

(1).

Tabela-Verdade Simbolo da Porta

slide 8 © 2011 Pearson Prentice Hall. Todos os direitos reservados.
slide 9 © 2011 Pearson Prentice Hall. Todos os direitos reservados.
8.5 Operação NOT

A expressão booleana para a operação NOT:

X = A — Leia: “X equivale a NOT A”.

A barra superior
representa a operação
“X equivale ao inverso de A”.
NOT. “X equivale ao complemento de
A”.

A' = A
Outro indicador de
inversão é o símbolo
principal (').
Tabela-verdade NOT
slide 10 © 2011 Pearson Prentice Hall. Todos os direitos reservados.
slide 11 © 2011 Pearson Prentice Hall. Todos os direitos reservados.
Operações Booleanas

Regras resumidas para OR, AND e NOT

Essas três operações booleanas básicas podem

descrever qualquer circuito lógico.

slide 12 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

4.4 Projetando Circuitos Lógicos Combinacionais

Para a resolução de qualquer problema de lógica de projeto:

Interprete o problema e defina sua tabela-verdade.
Escreva o termo AND (produto) para cada caso de saída = 1.
Simplifique a expressão da saída, se possível.
Implemente o circuito para a expressão final, simplificada.

Circuito que produz uma

saída 1 apenas para a
condição A = 0 B = 1.
4.4 Projetando Circuitos Lógicos
Combinacionais
Tabela-verdade para um circuito de três entradas, A, B e C.

Termos AND para cada caso

em que a saída é 1.
Exemplo

Uma lâmpada L deve ser ligada caso o sensor A ou B

não detectarem a presença de um objeto.
Desafio
Um depósito é alimentado por uma bomba
que retira retira água de um poço, ilustrado
na figura abaixo. Pretende-se que a bomba
B1 apenas entre em funcionamento
quando as válvulas V1 e V2 estiverem
abertas simultaneamente ou enquanto o
nível de água no tanque estiver abaixo de
um valor predeterminado. Essa indicação é
fornecida por um sensor de nível S1
Simplificações de
expressões Lógicas
Mapa de Veitch - Karnaugh
Diagramas de Karnaugh

Diagrama de Veitch-Karnaugh para

2 variáveis

3 variáveis
Diagramas de Karnaugh
2 variáveis

B B
A
A
Diagramas de Karnaugh
2 variáveis

Caso 1

Caso 2

Caso 3

Caso 4
B B
A
A
Diagramas de Karnaugh
2 variáveis

Caso 1

Caso 2

Caso 3

Caso 4
Diagramas de Karnaugh
2 variáveis

Quadras

Pares

Termos

B B
A
A
Diagramas de Karnaugh
2 variáveis

Quadras

S=1

B B
A 1 1
A 1 1
Diagramas de Karnaugh
2 variáveis

Pares

S=A

B B
A 0 0
A 1 1
Diagramas de Karnaugh
2 variáveis

Pares

S=B

B B
A 1 0
A 1 0
Diagramas de Karnaugh
2 variáveis

Pares

S=A + B

B B
A 1 1
A 1 0
Diagramas de Karnaugh
2 variáveis

Termos

S=AB+AB

B B
A 0 1
A 1 0
 Diagramas de Karnaugh
Resumo

Efetua-se a simplificação agrupando os termos do
diagrama onde temos blocos de células com valor 1

Seleção de grupos não dever ser feito na diagonal

Cada célula de valor 1 deve estar ligada a pelo menos
1 agrupamento

Pelo menos 1 célula do agrupamento deverá ser
exclusiva deste agrupamento

Quanto maior os blocos selecionados melhor a
simplificação obtida

Prefira quadras a duplas e duplas a termos

Quantidade de células deve ser sempre potência de 2

O mapa de karnaugh é tridimensional

O mesmo vale para qualquer número de variáveis

Diagramas de Karnaugh
2 variáveis

Obtenha a equação e simplifique o resultado

Obter a equação
Diagramas de Karnaugh
2 variáveis

Simplifique a equação através de diagramas de Karnaugh

S = A B + AB + AB

Preencher tabela com valores conforme
expressão

B
A 0 1
0
1
Diagramas de Karnaugh
2 variáveis

Simplifique a equação através de diagramas de Karnaugh

S = A B + AB + AB

Identificação dos agrupamentos

B
A 0 1
0 1 1
1 1 0
Diagramas de Karnaugh
2 variáveis

Simplifique a equação através de diagramas de Karnaugh

S = A B + AB + AB

Construção da equação para os grupos
escolhidos

B
A 0 1
0 1 1
1 1 0
Diagramas de Karnaugh
2 variáveis

Simplifique a equação através de diagramas de Karnaugh

S = AB + AB + AB

S=A+B

B
A 0 1
0 1 1
1 1 0
Diagramas de Karnaugh
3 variáveis

B B

C C C
Diagramas de Karnaugh
3 variáveis
Caso A B C
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0 B B
7 1 1 1
A

C C C
Diagramas de Karnaugh
3 variáveis
Caso A B C
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
Diagramas de Karnaugh
3 variáveis

Oitavas

Quadras

Pares

Termos

B B

C C C
Diagramas de Karnaugh
3 variáveis

Oitavas

S=1

B B

A 1 1 1 1

A 1 1 1 1
C C C
Diagramas de Karnaugh
3 variáveis

Quadras

Quadra A

Quadra B

Quadra C

B B

C C C
Diagramas de Karnaugh
3 variáveis

Quadras

S=A

B B

A 1 1 1 1

A 0 0 0 0
C C C
Diagramas de Karnaugh
3 variáveis

Quadras

S=B

B B

A 1 1 0 0

A 1 1 0 0
C C C
Diagramas de Karnaugh
3 variáveis

Quadras

S=C

B B

A 1 0 0 1

A 1 0 0 1
C C C
Diagramas de Karnaugh
3 variáveis

Pares

S=A.C + A.C

B B

A 1 0 0 1

A 0 1 1 0
C C C
Diagramas de Karnaugh
3 variáveis

Termos

S=A.B.C + A.B.C + A.B.C

B B

A 0 1 0 1

A 0 0 1 0
C C C
Exercício
Mapa de Karnaugh 3 variáveis
A B C S
Simplifique usando
0 0 0 0 Karnaugh
0 0 1 1
Preenchimento da tabela
0 1 0 0
0 1 1 1
1 0 0 1 B B
1 0 1 1 A
1 1 0 1
A
1 1 1 0
C C C
Diagramas de Karnaugh
3 variáveis
A B C S
Seleção dos
0 0 0 0 agrupamentos
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1 B B
1 0 1 1 A 0 1 1 0
1 1 0 1 1 1 0 1
A
1 1 1 0
C C C
Diagramas de Karnaugh
3 variáveis
A B C S
Construção da equação
0 0 0 0
S=A.C + A.B + A.C
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1 B B
1 0 1 1 A 0 1 1 0
1 1 0 1 1 1 0 1
A
1 1 1 0
C C C
Diagramas de Karnaugh
3 variáveis
A B C S
Outra opção de seleção
0 0 0 0 dos agrupamentos
0 0 1 1
S=A.C + A.C + B.C
0 1 0 0
0 1 1 1
1 0 0 1 B B
1 0 1 1 A 0 1 1 0
1 1 0 1 1 1 0 1
A
1 1 1 0
C C C
Exercício 2
Mapa de Karnaugh 3 variáveis

Minimize a expressão

S=A’B’C’+A’BC’+A’BC+ABC

B’ B

A’

C’ C C’
Exercício 2
Mapa de Karnaugh 3 variáveis

Minimize a expressão

S=A’B’C’+A’BC’+A’BC+ABC

B’ B

A’ 1 1 1

A 1
C’ C C’
Exercício 2
Mapa de Karnaugh 3 variáveis

Minimize a expressão

S=A’B’C’+A’BC’+A’BC+ABC

S=A’C’+BC

B’ B

A’ 1 0 1 1

A 0 0 1 0
C’ C C’
Exemplos

1- Um processo contém três motores MT,1 MT2 e

MT3. Caso os motores MT1 e MT3 estejam Ligados,
deve acender uma Lâmpada L.

2- Por questões de Segurança, uma prensa (Q) só

pode ser ligada se o operador utilizar as mãos para
pressionar dois botões (A e B) simultaneamente.