Eletrônica portas lógicas: teorema de de morgan
Teorema de De Morgan
Conteúdo
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:
UMA | B | X |
---|---|---|
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
Agora olhe para a tabela verdade para uma porta OR, com um conjunto extra de colunas adicionado para mostrar as entradas invertidas:
UMA | B | NÃO É UM | NÃO SER | X |
---|---|---|---|---|
0 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 1 | 0 | 0 | 0 |
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
UMA | B | X |
---|---|---|
0 | 0 | 1 |
1 | 0 | 0 |
0 | 1 | 0 |
1 | 1 | 0 |
E aqui está a saída de uma porta negativo e:
UMA | B | NÃO É UM | NÃO SER | X |
---|---|---|---|---|
0 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
1 | 1 | 0 | 0 | 0 |
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.