13) A compreensão da lógica proposicional é importante para que, ao construir algoritmos e escrever programas de computador, um programador seja c...

13) A compreensão da lógica proposicional é importante para que, ao construir algoritmos e

escrever programas de computador, um programador seja capaz de estruturar soluções simples e

objetivas, que sejam ágeis e de fácil compreensão. Para isso, compreender alguns conceitos de

lógica é essencial.


Com base no excerto apresentado, avalie as afirmacoes a seguir.


I. A tautologia pode ser definida como uma proposição composta cuja última coluna da tabela

verdade possui somente valor verdadeiro, independentemente dos valores das proposições

simples componentes.


II. A Contradição pode ser definida como uma proposição composta cuja última coluna da

tabela verdade possui somente valor falso, independente dos valores verdade das proposições

simples componentes.


III. É comum que seja possível encontrar expressões mais simples que outras que representam

uma condição em um programa de computador, em vista da possibilidade de existência de
equivalência lógica.


IV. A equivalência lógica utiliza de expressões irregulares da matemática para simplificar a

execução de algoritmos de computador, diminuindo os testes de expressão, mas tornando as

soluções mais onerosas para serem executadas.


É correto o que se afirmar em:


a) I e III, apenas.
b) II e III, apenas.
c) I e IV, apenas.
d) I, II e III, apenas.
e) I, II e IV, apenas.