Funes e Portas Lgicas

2.

Funes Lgicas ________________________________________________ 2

2.1 Introduo ___________________________________________________ 2

2.2 Funes Lgicas Bsicas ________________________________________
2.2.1 Funo Lgica NO (NOT) ___________________________________
2.2.2 Funo Lgica E (AND) ______________________________________
2.2.3 Funo Lgica OU (OR) ______________________________________
2.2.4 Funo Lgica NO E (NAND) ________________________________
2.2.5 Funo Lgica NO OU (NOR) ________________________________
2.3 Interligao entre Expresses, Circuitos e Tabela da Verdade________
2.3.1 Expresses Booleanas Obtidas de Circuitos Lgicos _______________
2.3.2 Circuitos Lgicos Obtidos de Expresses Booleanas _______________
2.3.3 Tabelas da Verdade obtidas de Expresses Booleanas ______________
2.3.4 Expresses Booleanas Obtidas de Tabelas da Verdade ______________
2.3.5 Equivalncia Entre Blocos Lgicos_____________________________
Exerccios

3
3
3
5
7
7

10
10
10
12
12
13

____________________________________________________ 15

2. Funes Lgicas
2.1

Introduo

No incio da era electrnica, todos os problemas eram resolvidos por sistemas

analgicos, tambm conhecidos por sistemas lineares, onde uma quantidade
representada por um sinal elctrico proporcional ao valor da grandeza medida. As
quantidades analgicas podem variar numa faixa contnua de valores.
Com o avano da tecnologia, esses mesmos problemas comearam a ser solucionados
atravs da electrnica digital, onde uma quantidade representada por um arranjo de
smbolos chamados dgitos. Este ramo da electrnica emprega nas suas mquinas, tais
como: computadores, calculadoras, sistemas de controle e automao, codificadores,
decodificadores, entre outros, apenas um pequeno grupo de circuitos lgicos bsicos
(que realizam funes lgicas), que so conhecidos como portas OU, E, NO e flipflops.
Ento, um circuito digital emprega um conjunto de funes lgicas, onde funo a
relao existente entre a varivel independente e a varivel dependente (funo)
assim como aprendemos na matemtica. Para cada valor possvel da varivel
independente determina-se o valor da funo.
O conjunto de valores que uma varivel pode assumir depende das restries ou
especificaes do problema a ser resolvido. Esta varivel , normalmente, conhecida
como varivel independente.
Por agora o nosso interesse est no comportamento de um sistema lgico como
o descrito por George Boole em meados do sculo passado. Nestes sistemas as
variveis independentes so conhecidas como variveis lgicas e as funes, como
funes lgicas (varivel lgica dependente). As variveis lgicas (dependentes ou
independentes) possuem as seguintes caractersticas:
- Pode assumir somente um de dois valores possveis;
- Os seus valores so expressos por afirmaes declarativas, ou seja, cada valor est
associado a um significado;
- Os dois valores possveis das variveis so mutuamente exclusivos.
Uma varivel lgica A pode assumir um valor verdadeiro (A=V) ou o valor falso
(A=F). Em geral, usa-se uma faixa de tenso em volts compatvel com os circuitos
digitais utilizados para representar o valor falso ou verdadeiro de uma varivel lgica.
Lgica Positiva: A tenso mais positiva representa o valor V (1) e a mais negativa o
valor F(0).
2

Lgica Negativa: O valor V representado pela tenso mais negativa (1) e F pela
tenso mais positiva (0).
Lgica Mista: No mesmo sistema, usam-se as lgicas positiva e negativa.
2.2

Funes Lgicas Bsicas

O passo seguinte na evoluo dos sistemas digitais foi a implementao dos sistemas
lgicos (funes lgicas Booleanas), utilizando-se dispositivos electrnicos (circuitos
digitais), obtendo-se assim, rapidez na soluo dos problemas (descritos pela lgebra
de Boole). Nos circuitos digitais tem-se somente dois nveis de tenso, que
apresentam correspondncia com os possveis valores das variveis lgicas. Exemplo:
lgica TTL (Transistor Transistor Logic)
Lgica Positiva: 0 V 0 lgico
+5 V 1 lgico.
Um sistema lgico pode ser implementado utilizando-se funes lgicas bsicas.
Pode-se citar: NO (NOT), E (AND), OU (OR), NO-E (NAND), NO-OU (NOR),
OU EXCLUSIVO (XOR) e flip-flop. Vamos conhec-las...
2.2.1 Funo Lgica NO (NOT)
normalmente denominado de inversor, pois se a entrada tem um valor a sada
apresentar o outro valor possvel.
Smbolo: A Simbologia representa um conjunto de circuitos electrnicos que
implementa a funo lgica correspondente. A Porta Lgica Inversora representada
pelo seguinte smbolo:
A

Y=Varivel dependente
A=Varivel independente

Y = f(A) = A

Tabela da Verdade: uma tabela que mostra todas as possveis combinaes de

entrada e sada de um circuito lgico.
Y =A

(esta equao representa a funo lgica correspondente)

Entrada

A Y
0 1
1 0

Sada

2.2.2 Funo Lgica E (AND)

A funo lgica AND de duas entradas realiza a seguinte operao de dependncia.

Y = f(A,B) = A.B = B.A

(produto lgico)

Smbolo:

Tabela da Verdade:

Exemplo:

A
0
0
1
1

B
0
1
0
1

Y
0
0
0
1
Conveno:
CH A aberta = 0
CH A fechada = 1
CH B aberta = 0
CH B fechada = 1
Lmpada apagada = 0
Lmpada acesa = 1

Se analisarmos todas as situaes possveis das chaves verifica-se que a lmpada

acende somente quando as chaves A e B estiverem fechadas (assume 1 somente
quando todas as entrada forem 1).
2.2.2.1

Funo lgica AND com mais de duas variveis de entrada.

Y = A.B.C = B.A.C = C.A.B = (A.B).C = A.(B.C)

Comutatividade

Associatividade (propriedades aritmticas...)

Smbolo representativo:

Tabela da Verdade
(3 var. 23 combinaes)
A B C Y
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
Se tivermos N entradas teremos:

A tabela da verdade ter 2N combinaes na entrada e Y ser 1 somente quando todas

as entradas forem 1.
2.2.3 Funo Lgica OU (OR)
A funo lgica OR de duas variveis realiza a seguinte operao de dependncia:
Y = f(A,B) = A+B (soma lgica)
Smbolo:

Tabela da Verdade:

A
0
0
1

B
0
1
0

Y
0
1
1
5

1 1 1
Exemplo:

Utiliza-se as mesmas convenes adotadas para a porta AND. Ao analisar-se todas as

situaes que as chaves podem assumir verifica-se que a lmpada acende quando
CH A OU CH B OU ambas estiverem ligadas (a sada assume 0 somente quando
todas as entradas forem 0).
2.2.3.1

Funo lgica OR de mais de duas variveis de entrada

Y = A+B+C = C+B+A = B+C+A = A+(B+C) = (A+B)+C

Comutatividade
Smbolo:

Associatividade
Tabela da Verdade:
A B C Y
0 0 0 0
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 1

Se tivermos N entradas, teremos:

2.2.4 Funo Lgica NO E (NAND)

Como o prprio nome diz esta funo uma combinao das funes AND e
INVERSOR, onde realizada a funo E invertida.
Y = f(A,B) = A . B
Tabela da Verdade:

Smbolo:

A
0
0
1
1

B
0
1
0
1

Y
1
1
1
0

2.2.5 Funo Lgica NO OU (NOR)

Como o prprio nome diz esta funo uma combinao das funes OR e
INVERSOR, onde realizada a funo OU invertida.
Y = f(A,B) = A + B
Tabela da Verdade:

A
0
0
1
1

B
0
1
0
1

Y
1
0
0
0

Smbolo:

Exerccios:
1. Representar portas NOR e NAND com mais de duas entradas (smbolo, funo e
tabela da verdade).
2. Pesquisar sobre a porta OU-EXCLUSIVO.
3. Pesquisar sobre a porta COINCIDNCIA.

Tabela resumo das Portas (blocos) lgicas bsicas:

2.3

Interligao entre Expresses, Circuitos e Tabela da Verdade

Todo circuito lgico, por mais complexo que seja, formado pela combinao de
portas lgicas bsicas.
2.3.1 Expresses Booleanas Obtidas de Circuitos Lgicos
Todo o circuito lgico executa uma funo booleana e, por mais complexo que seja,
formado pela interligao das portas lgicas bsicas. Assim, pode-se obter a
expresso booleana que executada por um circuito lgico qualquer.
Para exemplificar, ser obtida a expresso que o circuito da abaixo executa.

Para facilitar, analisa-se cada porta lgica separadamente, observando a expresso

booleana que cada uma realiza, conforme ilustra o exemplo da Fig. 2.17.
O exemplo da figura a seguir visa evidenciar um smbolo de negao muito utilizado
e que muitas vezes esquecido e no considerado. Ele pode ser utilizado na sada de
uma porta lgica (o-----), como na porta NO E abaixo, e na entrada de algumas
portas, como ser visto mais adiante (-----o).

2.3.2 Circuitos Lgicos Obtidos de Expresses Booleanas

10

Ser visto neste tpico que possvel desenhar um circuito lgico que executa uma
funo booleana qualquer, ou seja, pode-se desenhar um circuito a partir da sua
expresso caracterstica.
O mtodo para a resoluo consiste em se idntificar as portas lgicas na expresso e
desenh-las com as respectivas ligaes, a partir das variveis de entrada. Deve-se
sempre respeitar a hierarquia das funes da aritmtica elementar, ou seja, a soluo
inicia-se primeiramente pelos parnteses.
Para exemplificar, ser obtido o circuito que executa a expresso S=(A+B).C.(B+D).
Para o primeiro parntese tem-se uma soma booleana A+B, logo o circuito que o
executa ser uma porta OU. Para o segundo, tem-se outra soma booleana B+D, logo o
circuito ser uma porta OU. Posteriormente tem-se a multiplicao booleana de dois
parnteses juntamente com a varivel C, sendo o circuito que executa esta
multiplicao uma porta E. Para finalizar, unem-se as respectivas ligaes obtendo o
circuito completo.

Exerccios.
Esboce os circuitos obtidos a partir das seguintes expresses:
1. S = ( A . B + C . D )
2. S = ( A + B + C ).( A + C + D )
3. S = ( A + B ).C .( A + C ). B
4. S = (( A + B ).C ) + (B . D .( A + (B . D )))

11

2.3.3 Tabelas da Verdade obtidas de Expresses Booleanas

Uma maneira de se fazer o estudo de uma funo booleana a utilizao da tabela da
verdade. Para extrair a tabela da verdade de uma expresso deve-se seguir alguns
procedimentos:
1) Montar o quadro de possibilidades;
2) Montar colunas para os vrios membros da equao;
3) Preencher estas colunas com os seus resultados;
4) Montar uma coluna para o resultado final e
5) Preencher esta coluna com os resultados finais.
Para exemplificar este processo, utiliza-se a expresso:

A expresso contm 4 variveis: A, B, C e D, logo, existem 24=16 possibilidades de

combinao de entrada. Desta forma, monta-se o quadro de possibilidades com 4
variveis de entrada, trs colunas auxiliares, sendo uma para cada membro da
expresso, e uma coluna para o resultado final.

2.3.4 Expresses Booleanas Obtidas de Tabelas da Verdade

Neste item, ser estudada a forma de obter expresses e circuitos a partir de tabelas
da verdade, sendo este o caso mais comum de projetos prticos, pois, geralmente,
necessita-se representar situaes atravs de tabelas da verdade e a partir destas, obter
a expresso booleana e consequentemente, o circuito lgico.
Para demonstrar este procedimento, ser obtida a expresso da seguinte tabela:
12

Na tabela, analisa-se onde S=1 e monta-se a expresso adequada.

Para se obter a expresso basta realizar a soma booleana de cada termo acima:
Nota-se que o mtodo permite obter, de qualquer tabela, uma expresso padro
formada sempre pela soma de produtos. Utilizando a lgebra de Boole e tambm
mapas de Karnaught possvel realizar a simplificao de expresses de funes
lgicas, possibilitando a obteno de circuitos reduzidos e portanto mais baratos.
Estas tcnicas no fazem parte de nosso objetivo, mas interessante conhec-las
atravs de uma bibliografia adicional.
2.3.5 Equivalncia Entre Blocos Lgicos
As portas lgicas podem ser montadas de forma que possam realizar as mesmas
tarefas, ou seja, ter as sadas a funcionar de maneira igual a uma outra j conhecida.
Estas equivalncias so muito importantes na prtica, ou seja, na montagem de
sistemas digitais, pois possibilitam maior otimizao na utilizao desse circuitos
integrados comerciais, assegurando principalmente a reduo de componentes e a
consequente minimizao do custo do sistema.

13

Todos os Blocos lgicos e expresses podem ser verificadas utilizando-se a tabela da

verdade.

14

Exerccios de Fixao
Determine as expresses das funes lgicas dos circuitos abaixo:

15

16