28 de outubro de 2010

Sistemas Lógicos: O Teorema de De Morgan

Este poste é bem simples, praticamente uma sinopse do Teorema de De Morgan, que foi descoberto pelo próprio matematico chamado Augustus De Morgan. Ele desenvolveu um par de regras complementares usadas para converter a operação OR(OU) em  AND(E) e vice versa.
Para duas variaveis a lei é:

 e

Ou em termos de portas lógicas


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.



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.

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 unico tipo de porta pois a inversão pode ser obtida com NE).

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


2 comentários:

Unknown disse...

bem explicado, de forma resumida!

Cleidimar Viana dos Santos disse...

Sim Gislene, sem muita frescuragem e encheção de linguiça, mesmo pra entender. rsrs

Postar um comentário

 
Design by @cleidimarviana | Bloggerized by Cleidimar Viana - Diário de Sistema