Arquitetura - Aula 6

Obteno de Circuitos a partir de uma Tabela Verdade

http://pontogpp.com.br/drupal-8/sites/default/files/inline-images/74_86.png

Lgica Booleana Criao de Circuitos - 1

 Operaes Lgicas
Observaes Importantes!
1) Vimos que a porta NOT uma porta inversora (inverte o
resultado de uma entrada). Porm, existem outras portas que atual
como inversoras.
2) Para estes casos, deve-se realizar a operao sobre as portas e
somente depois, deve-se inverter o resultado;

Entradas Sada
Porta NAND
A B X=A*B
0 0 1
0 1 1
1 0 1
Entendendo o que acontece: 1 1 0

Subentende-se que existe uma porta

inversora agindo na operao de sada.

Lgica Booleana Criao de Circuitos - 2

 Cuidado!!!
Deve-se observar que o valor encontrado em:

A e B Negado A . B ...
No o mesmo que o encontrado em:
A negado e B Negado - A . B
Seno Vejamos:
Sejam A = 1 e B = 0, calcule X:
X = A . B = 1 . 0 | sendo A . B = 1 . 0 = 0 = 1 --- (NAND)nega-se a
sada. LOGO, X=1

Para: X = A . B Negam-se as Entradas.

Se A = 1, ento A = 0; Se B = 0, ento B = 1.
X= A.B=0
Ento X = A . B = 0 . 1 = 0 X=0

Lgica Booleana Criao de Circuitos - 3

 Lembre-se!

A . B (A . B Porta NAND Sada NEGADA)

ou
A + B (A + B ) Porta NOR Sada NEGADA)

Produzem resultados diferentes de:

A.B
e
A + B (A NEGADO (AND / OR) B NEGADO)
Pois nestes casos, a varivel negada na entrada!

Lgica Booleana Criao de Circuitos - 4

 Obteno de Circuitos a partir de uma
Tabela Verdade
Como visto, Tabela Verdade uma tabela matemtica que mostra todas as
combinaes possveis, onde, de acordo com as variveis de entrada,
retornar uma sada.

https://www.colegioweb.com.br/wp-content/uploads/19479.jpg

usada em Lgica para determinar se uma frmula/proposio vlida.

A quantidade de possibilidades possveis encontrada pelo clculo

de uma potenciao de base 2, elevado a(s) n entrada(s) (2n).
ex.: 2 entradas 4 combinaes possveis pois 22 = 4;
ex.: 3 entradas 8 combinaes possveis pois 23 = 8;
E assim por diante...
Lgica Booleana Criao de Circuitos - 5
 Obteno de Uma Tabela Verdade Com Base em um Problema Real
(representando o comportamento de um sistema)

Problema: controlar o funcionamento da bandeja de uma unidade

de DVD:

http://digitaltiger.vteximg.com.br/arquivos/ids/159827-1000-1000/109024-gravador-leitor-slim-externo-samsung-cd-dvd-usb-preto-design-digital-tiger.jpg

Analisando os possveis estados, encontramos:

Estados Possveis:
A (Aparelho): ligado/desligado;

E (Estado da bandeja): aberta/fechada;

Sada (Status da bandeja): Status atual da bandeja;
Lgica Booleana Criao de Circuitos - 6
Comportamentos possveis:
Caso 1:
Aparelho desligado A:0
Badeja fechada E:0
Bandeja continua fechada S:0
Caso 2:
Aparelho desligado A:0
Bandeja aberta E:1
Bandeja aberta S:1
(a luz acabou, por exemplo);
Caso 3:
Aparelho ligado A:1
Bandeja fechada E:0
...Continua fechada S:1
Caso 4:
Aparelho ligado A:1
Bandeja aberta E:1 ex.: A luz voltou, o aparelho
A bandeja fecha S:0 liga e a bandeja fecha - o
sistema precisa reconhecer a
mquina);

Lgica Booleana Criao de Circuitos - 7

 Desenvolvendo a Tabela Verdade
Caso Aparelho Estado da bandeja Situao
1 0 0 0 Fechada
2 0 1 1 Aberta
3 1 0 0 Fechada
4 1 1 0 Fechada

Pergunta: existe uma porta lgica/circuito que realize as

operaes lgicas para estas situaes?

Porta AND compatvel??

A E S= A.B
Analisando...
0 0 0
0 1 0

NO !!!
1 0 0
1 1 1
Lgica Booleana Criao de Circuitos - 8
 Desenvolvendo a Tabela Verdade
Caso Aparelho Estado da bandeja Situao
1 0 0 0 Fechada
2 0 1 1 Aberta
3 1 0 0 Fechada
4 1 1 0 Fechada

Analisando...
Porta OR Compativel?

A E S= A+B
0 0 0
0 1 1
1
1
0
1
1
1
NO !!!
Lgica Booleana Criao de Circuitos - 9
 Desenvolvendo a Tabela Verdade
Caso Aparelho Estado da bandeja Situao
1 0 0 0 Fechada
2 0 1 1 Aberta
3 1 0 0 Fechada
4 1 1 0 Fechada

Analisando...
Porta NAND compatvel?

A E S= A . B
0 0 1
0 1 1
1
1
0
1
1
0 NO !!!
Lgica Booleana Criao de Circuitos - 10
 Desenvolvendo a Tabela Verdade
Caso Aparelho Estado da bandeja Situao
1 0 0 0 Fechada
2 0 1 1 Aberta
3 1 0 0 Fechada
4 1 1 0 Fechada

Analisando...
Porta NOR compatvel?

A E S= A + B
0 0 1
0 1 0
1
1
0
1
0
0 NO !!!
Lgica Booleana Criao de Circuitos - 11
 Desenvolvendo a Tabela Verdade
Caso Aparelho Estado da bandeja Situao
1 0 0 0 Fechada
2 0 1 1 Aberta
3 1 0 0 Fechada
4 1 1 0 Fechada

Analisando...
Porta XOR compatvel?
A E S= A E
0 0 0
0 1 1
1
1
0
1
1
0 NO !!!
Lgica Booleana Criao de Circuitos - 12
 Desenvolvendo a Tabela Verdade
Caso Aparelho Estado da bandeja Situao
1 0 0 0 Fechada
2 0 1 1 Aberta
3 1 0 0 Fechada
4 1 1 0 Fechada
Analisando...
Porta XNOR compatvel?

A E S= A E
0 0 1
0 1 0
1
1
0
1
0
1 NO !!!
Lgica Booleana Criao de Circuitos - 13
 Concluindo..
Como observado, encontrar a soluo para um problema que se
apresenta de forma trivial, pode no ser to fcil como se pensa.

Neste caso, h que se montar uma Expresso Booleana a partir da

tabela verdade obtida, para que ento, possamos construir um
circuito que atenda as nossas necessidades, conforme uma das
tcnicas apresentadas abaixo.

Tcnicas para construo de circuitos

a) Soma dos Produtos:
usa-se portas AND ligadas a portas OR;
Regra:
separam-se as linha que tenham como sada as portas com bits
em 1 e:
Usam-se porta AND para ligar as entradas, no seguinte
arranjo:
A entrada que possu bit 1 fica Verdadeira / normal;
A entrada que possui bit 0 invertida/Negada;
Lgica Booleana Criao de Circuitos - 14
 Tabela Verdade Comportamento do Sistema

a) Soma dos Produtos - sada com bits em 1

A E S A entrada que possu bit 1
0 0 0 fica Verdadeira / normal;
0 1 1
1 0 0 A entrada que possui bit 0
1 1 0 invertida / Negada;

Expresso = A . E
Circuito obtido da expresso
nesta tcnica.

Obs.: Se tivssemos mais sadas,

elas seria ligadas a uma porta
OR.
Lgica Booleana Criao de Circuitos - 15
 Tabela Verdade Comportamento do Sistema

b) Produto das Somas: Regra - separam-se as linha que

A E S
tenham como sada as portas com bits
0 0 0
em 0 e:
0 1 1
Usam-se porta OR para
combinar as entradas, no seguinte
1 0 0
arranjo:
1 1 0
- Entradas com bit em 0 ficam
normal;
- Entradas com bit em 1 ser
negada;

Expresso = (A + E) . (A + E) . ( A + E)

Circuito obtido no
Produto das Somas.

Lgica Booleana Criao de Circuitos - 16

 Exerccio

1) Necessrio a construo de um circuito que controle as luzes de um

ambiente, quando este detectar ou no a presena de pessoas, animais,
folhas de plantas em movimento, etc...

O controle se dar pela ao de detectar o movimento

O circuito dever apagar as luzes quando no perceber

movimento no ambiente;

O circuito dever acender, quando houver movimento.

Monte a tabela verdade / expresso para as possveis solues

do problema;

Construa dois circuitos, utilizando as duas tcnicas

apresentadas anteriormente.

Lgica Booleana Criao de Circuitos - 17

1) resoluo 1) ambiente vazio; sem
movimento luz = apagada.
Variveis:
A Ambiente vazio/cheio; 2) ambiente vazio; com
B Movimento; movimento luz = acesa.
S Sada 3) ambiente com pessoa;
sem movimento luz =
Tabela Verdade apagada.
Linha A B S
1 0 0 0 4) ambiente com pessoas;
pessoas se movimentam;
2 0 1 1
luz = acesa.
3 1 0 0
4 1 1 1

Produto das Somas

Expresso = (A + B) . (A + B)

Circuito da expresso

Lgica Booleana Criao de Circuitos - 18

2) resoluo 1) ambiente vazio; sem
movimento luz = apagada.
Variveis:
A Ambiente vazio/cheio; 2) ambiente vazio; com
B Movimento; movimento luz = acesa.
S Sada 3) ambiente com pessoa;
sem movimento luz =
Tabela Verdade apagada.
Linha A B S
1 0 0 0 4) ambiente cheio; pessoas
se movimentam; luz =
2 0 1 1
acesa.
3 1 0 0
4 1 1 1

Soma dos Produtos

Expresso = (A . B) + (A . B)

Circuito da expresso

Lgica Booleana Criao de Circuitos - 19

Exerccio 2) Informe a Expresso lgica e a Tabela Verdade para os
Circuitos abaixo:

a)

b)

c)

Lgica Booleana Criao de Circuitos - 20

Lgica Booleana Criao de Circuitos - 21