Experimento 19 - Leis de Morgan

As leis de Morgan formuladas por Augustus de Morgan. Elas consistem em duas declarações que descrevem a relação entre as operações AND e OR negadas.

Primeira Lei de Morgan

A lei de Morgan da operação AND negada diz...

¬ ( A ∧ B ) = ¬ A ∨ ¬ B

Diagrama lógico da lei de Morgan da operação AND negada.

Circuito lógico da lei de Morgan da operação AND negada I. ( Ampliar )

Circuito lógico da lei de Morgan da operação AND negada II. ( Ampliar )

Segunda Lei de Morgan

A lei de Morgan da operação OR negada diz

¬ ( A ∨ B ) = ¬ A ∧ ¬ B

     

Diagrama lógico da lei de Morgan da operação OU negada.

Circuito lógico da lei de Morgan da operação OR negada I. ( Ampliar )

Circuito lógico da lei de Morgan da operação OU negada II. ( Ampliar )

As leis de Morgan têm aplicações importantes. Elas são usadas em circuitos digitais para simplificar problemas lógicos e trocar portas lógicas umas contra as outras. Mais sobre isso depois...

Lógica As leis de Morgan foram formuladas na década de 1850 no contexto da álgebra booleana. No entanto, a lógica já era conhecida pelos gregos ( Aristóteles ) há mais de 2000 anos...

© Direitos de autor. 2023: Gomes; Sinésio Raimundo. Última atualização: 15/05/2023