Eletrônica portas lógicas: teorema de de morgan

Teorema de De Morgan

foi criado por Augustus De Morgan, um matemático do século 19 que desenvolveu muitos dos conceitos que fazem o trabalho lógica booleana com a eletrônica. Entre obra mais importante de De Morgan são dois teoremas relacionados que têm a ver com a forma como NÃO portões são usados ​​em conjunto com portas AND e OR:

  • Uma porta AND com saída invertida se comporta da mesma como uma porta OR com entradas invertidas.

    Video: Algebra de Boole Simplificação de Expressões Booleanas 1

  • Uma porta OU com a saída invertida se comporta da mesma como uma porta E com entradas invertidas.

Uma porta AND com saída invertida é também chamada uma porta NAND, é claro, e uma porta OR com a saída invertida é também chamada uma porta NOR. Assim, as leis de De Morgan também pode ser indicado como este:

  • Uma porta NAND se comporta da mesma como uma porta OR com entradas invertidas.

    Video: Eletrônica Digital - Teoremas de De Morgan

  • Uma porta NOR se comporta da mesma como uma porta E com entradas invertidas.

Uma porta OU com entradas invertidas, é chamado um negativo porta OU, e uma porta E com entradas invertidas é chamado um negativo e portão.

No caso de você não está certo de revisão por um momento a tabela verdade para uma porta NAND:

UMABX
001
011
101
110


Agora olhe para a tabela verdade para uma porta OR, com um conjunto extra de colunas adicionado para mostrar as entradas invertidas:

UMABNÃO É UMNÃO SERX
00111
01101
10011
11000

Aqui, as colunas A e B representam as entradas. O NÃO É UM e colunas NÃO B são as entradas depois de terem sido invertida. Finalmente, a coluna X representa uma operação de OU aplicada ao NÃO A e B não valores.

Video: Portas Lógicas NAND e NOR na prática (74LS00 e 74LS02)

Como você pode ver, a coluna de saída final dessas tabelas de verdade é o mesmo. Assim, uma porta NAND é equivalente a uma porta OU negativa. Toda vez que você ver uma porta NAND em um diagrama de circuito, você pode substituir um negativo ou portão.

Agora, dê uma olhada no outro lado do Teorema de De Morgan. Aqui está uma tabela de verdade para uma porta NOR:

Video: Curso de eletrônica digital

UMABX
001
100
010
110

E aqui está a saída de uma porta negativo e:

UMABNÃO É UMNÃO SERX
00111
01100
10010
11000

Mais uma vez, você pode ver que essas duas tabelas de verdade dar a mesma saída.

Assim como um círculo é usado na saída de um NAND ou NOR portão para indicar que a saída é invertida, você pode usar um círculo sobre as entradas a um OR ou AND gate para indicar que as entradas são invertidos.


Publicações relacionadas