Teorema_De_Morgan - eletronica24h

Busca
Ir para o conteúdo

Menu principal:

Teorema_De_Morgan

Educacional > Cursos > Digital Combinacional
O Teorema de De Morgan
Um matematico chamado De Morgan desenvolveu um par de regras complementares usadas para converter a operação OU em  E e vice versa. Essa lei é muiti util pois permite a simplificação de funções booleanas, permitindo , por exemplo, obter um circuito usando siomente portas NAND ou somente portas NOU.
Para duas variaveis a lei é:



Ou em termos de portas lógicas:


é equivalente a
Figura 1 - Equivalencia entre portas logicas - Teorema de De Morgan

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



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 um exemplo de aplicação.  Dado  o circuito implementado com portas lógicas. quaisquer obter o circuito implementado com portas NAND.


Esse circuito usa 3 tipos diferentes de C.I
A expressão Booleana da saida S é:
             

  ou



Colocar duas barras não altera a função, isto é:

Trabalhando com a barra maior inferior e aplicando De morgan  resulta:


A implementação desse circuito resulta:
De acordo com o visto acima, quebraremos a barra maior (superior).




              
Figura 2 - Obtendo circuito com portas NAND

Observe que o circuito usa 5 portas NAND de duas entradas  encontradas em um unico C.I o 7400, sendo necessario mais um 7400  e ainda sobram 3 portas, portanto executa a mesma função que o circuito do exemplo proposto. Na pratica  ese é o objetivo final, construir um circuito usando o menor numero de C.Is


Experiencia: teoema de De Morgan - Circuito com portas NAND

1. Abra o arquivo ExpTDC_De_Morgan   e identifique o circuito da Figura 3. Inicie a simulação  e preencha a tabela verdade usando as chaves, lembrando que chave em 1 a lampada acende.


Figura 3 - Circuito com portas quaisquer

Arquivo Multisim Live


Tabela verdade do circuito da Figura 3

ABS
00
01
10
11
3.
 
Copyright 2015. All rights reserved.
Voltar para o conteúdo | Voltar para o Menu principal