ENGENHARIA MECATRÔNICA

Sistema Digital

Funções Lógicas Básicas descrições de expressões

Lógicas Simplificações

Piracicaba - SP 22 de Maio de 2011.

 Portas lógicas ou circuitos
lógicos, são dispositivos que operam
um ou mais sinais lógicos de entrada
para produzir uma e somente uma
saída, dependente da função
implementada no circuito. São
geralmente usadas em circuitos
eletrônicos, por causa das situações
que os sinais deste tipo de circuito
podem apresentar: presença de sinal,
ou "1"; e ausência de sinal, ou "0". A
relação entre a(s) Entrada(s) e a Saída
de uma Porta Lógica pode ser
exprimida numa Tabela de Verdade.
Simplificação de circuitos por teorema
de demorgam. Simplificação de
circuitos por mapas de karnaughum,
diagrama utilizado na minimização de
funções booleanas.

Piracicaba - SP 22 de Maio de 2011.

2
Sumário

I. Introdução Objetivos ...................................................................................... 5

II. Revisão Teórica ............................................................................................. 5
III. Materiais e Métodos ...................................................................................... 6
3.1 Lista de materiais: ................................................................................... 6
3.2 Circuitos eletrônicos tabelas verdades leis e teoremas ............................ 7
A) Portas Lógicas e Tabelas Verdade ...................................................... 7
B) Determinando circuitos a partir da tabela de verdade ........................... 7
C) Montar circuito lógico e tabela verdade utilizando portas lógicas XOR ,
AND, OR. ..................................................................................................... 9
D) O Teorema de De Morgan .................................................................. 11
3.2 Procedimentos ........................................................................................ 14
IV. Resultados .................................................................................................. 16
V Fontes de pesquisa ...................................................................................... 18

3
 Índice de Figuras

Figura 01 Lógica NAND...............................................................................pg.06

Figura 02 Portas lógicas e tabelas verdades...............................................pg.07

.
Figura 03 Porta Lógica................................................................................pg.08

Figura 04 Montagem circuito digital.............................................................pg.10

Figura 05 Teorema de demorgam...............................................................pg.11

Figura 06 Portas lógicas NAND e NOR.......................................................pg.12

Figura 07 Simplificação teorema de demorgam..........................................pg.12

Figura 08 CI Portas NAND...........................................................................pg.13

Figura 09 Portas lógicas AND , NOR, XOR , NOT ,NAND,OR…….……….pg.13

Figura 10 Circuito gerado a partir de expressão booleana..........................pg.14

Figura 11 Circuito gerado a partir de expressão booleana...........................pg.15

Figura 12 Simplificação de circuito por expressão booleana.......................pg.15

Figura 13 CI 7404 seis portas inversoras....................................................pg.16

Figura 14 Simplificação utilizando demorgam.............................................pg.16

Índice de Tabelas

Tabela 01 Tabela verdade............................................................................pg.07

Tabela 02 Tabela verdade...........................................................................pg.09

Tabela 03 Mapa de Karnaugh.....................................................................pg.10

Tabela 04 Tabela verdade NAND................................................................pg.13

Tabela 05 Tabela verdade expressão booleana..........................................pg.14

Tabela 06 Tabela verdade expressão booleana .........................................pg.15

4
 I. Introdução Objetivos

a) Reconhecer entradas e saídas de portas lógicas.

b) Interpretar tabela verdade através de álgebra Booleana e Teorema de

demorgan.

c) Simplificar circuitos digitais e gerar tabela verdade.

II. Revisão Teórica

Portas lógicas ou circuitos lógicos, são dispositivos que operam um ou

mais sinais lógicos de entrada para produzir uma e somente uma saída,
dependente da função implementada no circuito. São geralmente usadas em
circuitos eletrônicos, por causa das situações que os sinais deste tipo de
circuito podem apresentar: presença de sinal, ou "1"; e ausência de sinal, ou
"0". As situações "Verdadeira" e "Falsa" são estudadas na Lógica Matemática
ou Lógica de Boole; origem do nome destas portas. O comportamento das
portas lógicas é conhecido pela tabela verdade que apresenta os estados
lógicos das entradas e das saídas.

Em 1854, o matemático britânico George Boole (1815 - 1864), através

da obra intitulada An Investigation of the Laws of Thought (Uma Investigação
Sobre as Leis do Pensamento), apresentou um sistema matemático de análise
lógica conhecida como álgebra de Boole.

No início da era da eletrônica, todos os problemas eram resolvidos por

sistemas analógicos, isto é, sistemas lineares.

Apenas em 1938, o engenheiro americano Claude Elwood Shannon

utilizou as teorias da álgebra de Boole para a solução de problemas de
circuitos de telefonia com relés, tendo publicado um trabalho denominado
Symbolic Analysis of Relay and Switching, praticamente introduzindo na área
tecnológica o campo da eletrônica digital.

O teorema de DeMorgan é provavelmente a mais importante das

identidades que não são imediatamente conhecidas. Aqui mostramos que ele é
verdadeiro.
Observe que o teorema de DeMorgan torna concreto o conceito de que
existem várias formas de atingir a mesma tabela verdade. Na verdade,

5
demonstraremos mais adiante ( figura 1) que toda lógica pode ser criada
somente com portas NAND (embora esse normalmente não seja o método
mais conveniente). Observe também que o círculo que inverte a entrada ou
saída de um dispositivo pode tomar o lugar de um inversor.

Figura 01 Lógica criada somente com portas NAND

III. Materiais e Métodos

3.1 Lista de materiais:

 Multímetro digital DT830B

 Fonte chaveada com saídas, 5Vcc e 12vcc

 Chaves montada sob placas eletrônicas para simulação de níveis lógicos

0 ou 1

 Portas lógicas AND ( E ) montada sob placas para simulação de

entradas e saídas de níveis lógicos 0 ou 1

 Portas lógicas NAND ( NÃO E ) montada sob placas para simulação de

entradas e saídas de níveis lógicos 0 ou 1

 Portas lógicas OR ( OU ) montada sob placas para simulação de

entradas e saídas de níveis lógicos 0 ou 1

 Portas lógicas NOR ( NÃO OU ) montada sob placas para simulação de

entradas e saídas de níveis lógicos 0 ou 1

 Portas lógicas XOR( OU EXCLUSIVO ) montada sob placas para

simulação de entradas e saídas de níveis lógicos 0 ou 1

6
  Portas lógicas NOT ( NÃO ) montada sob placas para simulação de
entradas e saídas de níveis lógicos 0 ou 1

3.2 Circuitos eletrônicos tabelas verdades leis e teoremas

A) Portas Lógicas e Tabelas Verdade

Figura 02 Portas Lógicas e tabelas verdade de cada porta lógica correspondente.

B) Determinando circuitos a partir da tabela de verdade

Em geral, a primeira ação a tomar no desenvolvimento de circuitos é

determinar o que ele deve fazer. Para circuitos lógicos, isso é dado pela tabela
de verdade.
A tabela a seguir representa um circuito de 3 entradas (A, B e C) e uma
saída S. A coluna Comb significa combinação. É apenas uma numeração
seqüencial das combinações das entradas para referências no texto.

Tabela 01 tabela verdade para gerar o circuito abaixo.

Comb A B C S

0 0 0 0 1

1 0 0 1 0

2 0 1 0 1

3 0 1 1 0

4 1 0 0 1

5 1 0 1 1

7
 6 1 1 0 1

7 1 1 1 0

Deseja-se desenvolver um circuito lógico que execute a tabela

acima. ( tabela 01)

O procedimento a seguir descrito é possivelmente um dos mais

simples, embora não seja o mais eficiente.

Em primeiro lugar, consideram-se somente as combinações de

saída não zero. Elas são as de números 0, 2, 4, 5 e 6.

Fig 03 Portas lógicas

A cada combinação de saída não nula, corresponde um bloco E com

número de entradas igual ao da tabela (3 neste caso). Portanto, são 5 blocos E
conforme Figura 01.

Em cada bloco E, são adicionados inversores (blocos NÃO) em cada

entrada com valor zero na combinação.

A saída de cada bloco E é ligada à entrada de um bloco OU. A saída

desse bloco é a saída S do circuito.

Este método não é dos mais eficientes. Os circuitos são grandes

demais e podem ser mais simples, utilizando métodos de simplificações e
obtendo o mesmo resultado.

8
 C) Montar circuito lógico e tabela verdade utilizando portas lógicas
XOR , AND, OR.

A tabela verdade pode ser elaborada com uso da propriedade associativa da

álgebra de Boole, que também vale para a função:

S=A B C = (A B) C

Com os valores de A B da tabela verdade obtemos as seguintes

saídas de uma porta lógica XOR.

Exemplo: S = AB + AB

0 0=0
0 1=1
1 0=1
1 1=0

Isso é o resultado da linha A=0, B=0, C=1.

Tabela 02 Tabela verdade do circuito abaixo (fig. 03)

A B C S

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 0

1 1 1 1

9
 Os resultados mostram claramente que para duas entradas de uma
porta lógica XOR não pode ser mais válida em uma porta lógica XOR de três
entradas
A saída da última linha (111) é 1, embora as entradas sejam iguais.
Uma definição mais genérica de OU exclusivo é dada por:
Bloco lógico tal que a saída é 1 se o número de entradas 1 é ímpar e 0 nos
demais casos. Essa definição se aplica para qualquer número de entradas.

Fig. 04 montagem de circuito eletrônico digital

A expressão lógica pode ser deduzida da tabela de verdade conforme tabela

verdade

S=ABC+ABC+ABC+ABC

O circuito correspondente e símbolo são dados na Figura 03.

Usando procedimento idêntico, pode-se ampliar o bloco para qualquer

número de entradas.

Tabela: 03 Mapa de karnaugh gerado pelo circuito da figura 04

Verifica-se agora se é possível simplificar o circuito.

A tabela 03 dá o diagrama de Veitch-Karnaugh para as três variáveis.

Não é possível formar pares nem quadras e, assim, conclui-se que o

circuito não admite simplificação.

10
 A mesma situação deverá existir para um número maior de entradas.

D) O Teorema de De Morgan

De Morgan desenvolveu um par de regras complementares usadas para

converter a operação OU em E e vice versa.

Para duas variáveis a lei é:

Ou em termos de portas lógicas

Figura:05 aplicação do teorema de demorgam

Para você lembrar:

Quando quebramos a barra longa no primeiro termo, a operação abaixo da
barra se transforma de multiplicação para soma e vice -versa.

11
Quando existem varias barras em uma expressão, você deve quebrar uma
barra por vez, aplicando a regra cima. Para ilustrar consideremos a
expressão:

A seguir o circuito implementado com portas lógicas.

Figura:06 portas lógicas NAND e NOR

De acordo com o visto acima, quebraremos a barra maior (superior).

Como resultado, o circuito original é reduzido a dois tipos de portas (na

realidade podemos usar um único tipo de porta pois a inversão pode ser
obtida com NE).

Figura:07 simplificação de circuitos utilizando demorgam

12
Observe que no segundo caso será usado somente um CI.

Figura:08 CI portas lógicas NAND

A B Y
0 0 1
0 1 1
1 0 1
1 1 0

Tabela 04: Tabela Verdade para NAND

13
 3.2 Procedimentos

Foram montados os circuitos digitais utilizando portas lógicas (figura

09) AND , NOR, XOR , NOT ,NAND,OR E XNOR.

Figura:09 portas lógicas

Ligamos uma fonte chaveada gerando uma tensão de 5v, conectada

através de pinos banana alimentando uma placa ,contendo chaves lida/desliga
“0” ou “1” e conectamos os cabos que sai das respectivas chaves as portas
lógicas montada de acordo com cada tabela verdade abaixo mencionada, logo
em seguida comutamos as chaves na posição 1 de acordo com cada entrada
informada pela tabela verdade obtendo os resultados “0” ou “1” de acordo com
as saídas da tabela verdade.

Para conferir o sinal de saída víamos os leds acenderem e apagarem

de acordo com as saídas indicada na tabela verdade e conferimos os sinais
níveis lógicos com um multímetro digital onde nos indicava nível lógico “1” 5V
ou nível lógico “0” 0V.

Abaixo circuito lógico (figura:10) e tabela verdade (tabela:05 )

equivalente a expressão booleana:

w= X.(Y+Z )

14
 Figura:10 Circuito gerado da expressão booleana acima

X Y Z Saída
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0

Tabela:05 Tabela verdade da expressão booleana acima.

Circuito simplificado utilizando os teoremas, propriedades e identidade

binária aplicado em simplificadores ,funções lógicas para reduzir o numero de
operações e portas lógicas, onde na figura 12 mostra o circuito simplificado a
partir da expressão F.Um circuito que continha 5 portas lógicas simplificando-
se para uma única porta lógica AND.
Circuito lógico (figura 11) e sua respectiva tabela verdade (tabela 06)
montado a partir da expressão:

F=(X.Y.Z) + (X.Y.Z) + (X.Y)

15
 FIGURA:11 Circuito lógico gerado pela expressão F(x) acima.

X Y Z Saída
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 1
1 1 1 1

Tabela:06 Tabela verdade da expressão booleana acima.

Circuito Simplificado.

Figura:12 Circuito simplificado a partir da função F resultando somente em

uma porta lógica AND,utilizando os teoremas e leis de simplificação citado no
item 3.2.

IV. Resultados

Portas lógicas são os componentes básicos da eletrônica digital. Elas são

usadas para criar circuitos digitais e até mesmo circuitos integrados complexos. Em
eletrônica digital apenas dois números são permitidos, “0” e “1”. Zero representa
tensão de 0 V, enquanto que “1” representa uma tensão de 5 V ou de 3,3 V, no caso

16
de circuitos integrados mais novos. Você pode pensar nos números “0” e “1” como
uma lâmpada sendo acesa ou apagada quando você liga ou desliga o seu interruptor.

Para observarmos o funcionamento das portas lógicas após aplicados os níveis

lógico de 5v ou 0v de acordo com a tabela verdade notamos que os leds apagavam
“0”ou acendiam “1”de conforme as saídas obtidas na tabela verdade.

Também utilizando o multímetro digital (DT830B) em escala Vcc, notávamos a

presença de 5V ou 0V nas respectivas saídas das portas lógicas, comprovando os
resultados obtidos através da tabela verdade e visualização do funcionamento dos
leds.

A figura abaixo mostra um circuito integrado de portas lógicas NOT usualmente

encontraremos portas lógicas de todos os tipos aqui mencionado em forma de circuito
integrado.

Figura:13 Circuito integrado 7404 fornece seis inversores.

Comprovamos Também que através do Teorema de demorgam pode-se

simplificar um circuito digital, sem alterar sua lógica de funcionamento, tronando o
circuito menor ocupando menos espaço, mais barato, mais fácil de ser montado.Na
figura 10 abaixo verifica-se que após simplificação de demorgam usa-se somente um
circuito integrado CI.

Figura:14 No primeiro caso utiliza–se 2 CI, no segundo caso será usado somente 1 CI.

17
 V Fontes de pesquisa

http://www.eletronica24h.com.br/Curso%20Digital/aparte1/DeMorgan/dem
organ.htm

http://pt.wikipedia.org/wiki/Porta_l%C3%

18