As Leis de Morgan são fundamentais na lógica proposicional para simplificar e manipular expressões lógicas complexas. Há um conjunto de duas regras na lógica proposicional que expressa a negação de uma conjunção ou uma disjunção em termos de negações de suas partes. Essas leis são amplamente utilizadas para simplificar expressões lógicas complexas.
Considerando o papel essencial das Leis de Morgan na simplificação de expressões lógicas, analise as seguintes afirmativas:
A primeira regra de Morgan estabelece que a negação de uma conjunção é igual à disjunção das negações das proposições individuais. Em outras palavras, quando temos duas proposições, P e Q, a negação da junção de P e Q é logicamente idêntica à disjunção das negações de P e Q.
A segunda regra de Morgan afirma que a negação de uma disjunção é equivalente à conjunção das negações das proposições individuais. Em termos simples, quando temos duas proposições, P e Q, a negação da disjunção de P e Q é logicamente igual à conjunção das negações de P e Q.
As Leis de Morgan transcendem expressões lógicas com apenas duas proposições, sendo aplicáveis a expressões lógicas mais intrincadas, que envolvem qualquer quantidade de proposições.
Indique a alternativa que apresenta a(s) afirmativa(s) correta(s).
A
I e III, apenas.
B
II e III, apenas.
C
I, II e III.
D
I, apenas.
E
I e II, apenas.