ORIENTAÇÃO. Leia o Guia Logístico de Avaliação UNITINS publicado no site

Transcrição

1 !"#$%&"$!'!'"& '&()**+,(,-$%.!! /)(,-$'(),*0)**+ /'$/1'"%%!2%/! )**+, ORIENTAÇÃO Leia o Guia Logístico de Avaliação UNITINS publicado no site ATENÇÃO: 1. Verifique se a numeração das questões e a paginação estão corretas. 2. A prova está composta de 10 questões de A a J, enumeradas de 1 a 4; 3. Na segunda folha, consta o cartão-resposta a ser preenchido, destacado e entregue ao Tutor. 4. Caso encontre alguma irregularidade, informe ao Tutor. 5. A interpretação das questões é parte integrante da prova, NÃO SENDO PERMITIDAS perguntas ao Tutor. 6. A prova é INDIVIDUAL, SENDO VEDADAS consultas de qualquer natureza. 7. Para cada questão só há UMA ALTERNATIVA CORRETA. Questão em branco ou com mais de uma alternativa assinalada, anula-se a questão. 8. O cartão-resposta não poderá ser dobrado, amassado, rasurado, apagado por borracha ou corretivo, ou conter qualquer marcação fora dos campos destinados às respostas, pois existindo qualquer das situações especificadas acima tornará nula a questão. 9. Utilize caneta esferográfica azul ou preta para preenchimento do cartão-resposta, a utilização de lápis implicará na anulação do referido cartão. 10. Utilize o verso das folhas da prova como rascunho, se necessário, porém não risque o verso do gabarito. 11. Você dispõe do período de aula para fazer a prova objetiva e o preenchimento do cartãoresposta. 12. Após o término da prova, entregue ao Tutor o cartão-resposta devidamente assinado. Boa Prova.

2 %'!(%$&!&' 3$&'! %$&!&' ' "&'%4$&!"#$%&"$!'!'"& '&()**+,(,-$%.!! /)()-$'(,5*6)**+ /'$/1'"%%!2%/! )**+,!"#!$ %!!!! &!!' (! &! )! &! *+!)!&!*!,&*-$.&!)*/!!!,&/*&&*!$ &!)! &! % )*!!5

3 /788 9: ;<' ;=>? ; 9 A Dizemos que duas proposições são independentes quando na montagem da tabela verdade aparecem todas as combinações de valores lógicos possíveis (VV, VF, FV e FF). Dessa maneira, observe a proposição e a tabela verdade a seguir e aponte a alternativa correta: ((p q) r) (p r) p q r p q (p q) r p r ((p q) r) (p r) V V V V V V V V V F V F V F V F V F V V V V F F F V V V F V V F V V V F V F F V F F F F V F V V V F F F F V F F 1) p, q, e r são dependentes entre si. (errado, pois todas as combinações são verificadas) 2) p q é dependente de r. (errado, pois todas as combinações são verificadas) 3) (p q) r é dependente de p, q e r. (note que comparando (p q) r com p, não aparece a combinação FF, em relação a q, não aparece FF, e em relação a r, não aparece VF, CORRETA) 4) (p q) r é dependente somente de p q (como visto no item anterior, existe dependência, também em relação a r, incorreta) Resposta: alternativa 3 B Em relação aos conceitos de implicação e equivalência, assinale a alternativa correta. 1) A relação de implicação entre duas proposições simples ou compostas ocorre somente quando estas são ligadas pelo conectivo condicional. 2) Para que duas proposições possuam uma relação de implicação, o valor lógico das duas deve ser sempre igual, quando comparadas as suas tabelas verdade. 3) Para que duas proposições sejam consideradas equivalentes, elas devem, sempre, conter os mesmos conectivos lógicos. 4) A equivalência entre duas proposições pode ser observada pela não existência das cominações VF e FV quando comparamos as suas tabelas verdade.

4 De acordo com o que foi visto nas aulas, e com o que está contido na apostila (aula 04) Alternativa 1: a relação de implicação não é derivada somente dos conectivos, isso inclui o condicional. Ela é verificada na tabela verdade, independente dos conectivos usados nas proposições em questão. INCORRETA. Alternativa 2: A relação de implicação é verificada na tabela verdade quando não ocorre a linha VF, nessa ordem. INCORRETA. Alternativa 3: Assim como na relação de implicação, a equivalência é verificada observando-se a tabela verdade, não os conectivos usados. INCORRETA. Alternativa 4: A relação de equivalência é verificada quando, na tabela verdade, os valores lógicos das proposições em questão são idênticos, ou seja, não ocorrem as combinações VF e FV. CORRETA. Resposta: Alternativa 4 C A respeito das relações de implicação e equivalência, é falso afirmar que: 1) é impossível existir equivalência ou implicação entre duas proposições se não houver dependência entre elas. 2) Equivalência e implicação são exatamente a mesma coisa, mas em ordem inversa de verificação; 3) A lei de Morgan e a dupla negação são exemplos de equivalências notáveis. 4) A implicação é uma relação de dependência, no mínimo, simples, enquanto que a equivalência é uma relação de dependência, no mínimo dupla. De acordo com o exposto na aula 04 1) Considerando que a dependência é resultado do não aparecimento de uma ou mais combinações de proposições, e que a equivalência e implicação são verificadas na ausência de combinações específicas, não há implicação ou equivalência sem dependência. CORRETA. 2) Equivalência e Implicação não são a mesma coisa, ainda que a ordem da combinação de valores lógicos seja importante para a implicação. INCORRETA. 3) Como visto em aula e na apostila (aula 04) estes são realmente exemplos de equivalências notáveis. CORRETA 4) A implicação é resultado da não ocorrência de uma combinação de valores na tabela verdade (dependência simples) e a equivalência de duas combinações (dependência dupla). CORRETO. Resposta : alternativa 2. D Em relação a predicados e dos quantificadores Universal e Existencial, podemos afirmar que: 1) Qualquer sentença da lógica de predicados deve apresentar, pelo menos, esses dois quantificadores (universal e existencial). 2) Qualquer sentença, raciocínio ou argumento expresso através da lógica de predicados, exclui terminantemente, os conectivos lógicos de disjunção e conjunção.

5 3) A lógica de predicados inclui uma forma de negar os quantificadores universal (para todo) e existencial (existe), através dos quantificadores NENHUM e NÃO EXISTE, respectivamente. 4) Todas as anteriores estão erradas. De acordo com o exposto na aula 05(tele-aula e apostila) 1) A utilização dos quantificadores universal e existencial deve ser regida pela necessidade de representar bem o fato em questão, não necessariamente devem, sempre, serem os dois utilizados. INCORRETA. 2) Como visto em aula, a lógica de predicados, que utiliza os quantificadores, pode complementar a representação da lógica de proposições, e não excluí-la. INCORRETA. 3) Como visto em aula, existem as negações dos quantificadores. Mas não como proposto no enunciado. INCORRETA 4) Sendo todas as anteriores incorretas, CORRETO. Resposta : alternativa 4. E Assinale a alternativa correta sobre a álgebra de boole. 1) Pode representar sistemas algébricos contendo todos os algarismos arábicos. 2) Considera apenas funções que têm zeros e uns como entradas, e zeros e uns como saída. 3) Consegue expresser raciocínios lógicos sem a utilização de operadores (conectivos). 4) Todas as anteriores estão erradas. De acordo com o exposto na aula 05(tele-aula e apostila) 1) Como visto em aula, a álgebra de boole considera apenas os algarismos 0 e 1. INCORRETA. 2) CORRETA. 3) Apenas as proposições não são suficientes para expressar todo o raciocínio, em quase todos os casos é necessário utilizar quantificadores. INCORRETA 4) Estando a alternativa 2 correta, esta torna-se inválida. INCORRETO. Resposta : alternativa 2. F Sobre funções booleanas, é incorreto afirmar que: 1) Consideram apenas as operações E, OU e NÃO. 2) Pode ser composta de operações, variáveis e constantes lógicas. 3) Podem ser usadas para representar a funcionalidade de circuitos digitais. 4) Apenas podem ser utilizadas para montar tabelas verdade.

6 De acordo com o exposto em aula (tele-aula e apostila) 1) CORRETA. 2) CORRETA. 3) CORRETA 4) Funções booleanas são usadas em várias situações, além disso, a montagem de tabelas verdade pode ser usada justamente para verificar os possíveis valores que uma função booleana pode assumir. INCORRETO. Resposta : alternativa 4. G Sobre funções booleanas, assinale a alternativa incorreta: 1) O seu estudo tem muita utilidade no contexto da informática, da computação e do desenvolvimento de circuitos digitais. 2) Uma função que tem sempre o mesmo valor de saída é chamada de função constante. 3) Algumas propriedades algébricas, como a distributiva e associativa, são possíveis de serem aplicadas nas funções booleanas. 4) Todas as anteriores são falsas. De acordo com o exposto na aula 06 (tele-aula e apostila) 1) CORRETA. 2) CORRETA. 3) CORRETA 4) Como todas as anteriores são corretas, esta é a falsa. INCORRETO. Resposta : alternativa 4. H Sobre a simplificação de funções booleanas, assinale a alternativa falsa: 1 A simplificação de uma função pode resultar na diminuição de custos de fabricação do circuito digital que ela representa. 2 Sua utilidade é muito pouca, já que, na prática ninguém utiliza a simplificação de funções. 3 Funções podem ser simplificadas através do método algébrico. 4 Uma função booleana constante pode, também, ser alvo de simplificação. De acordo com o exposto na aula 06 (tele-aula e apostila) 1) CORRETA. 2) Como visto em aula, a simplificação de funções é muito útil, existindo, inclusive, softwares exclusivos para efetuar esta tarefa. INCORRETA. 3) CORRETA

7 4) CORRETA. Resposta : alternativa 2. I Sobre Mapas de Karnaugh, podemos afirmar que 1 Não servem para efetuar a simplificação de funções. 2 Podem ser usados tanto na representação gráfica de funções quanto na sua simplificação. 3 São utilizados apenas para fins didáticos. 4 Todas as anteriores estão erradas. De acordo com o exposto na aula 07 (tele-aula e apostila) 1) Os mapas de Karnaugh podem ser usados tanto para representação quanto para simplificação de funções booleanas. INCORRETA. 2) CORRETA. 3) Assim como as funções booleanas, são comercialmente utilizados na simplificação de circuitos digitais. INCORRETA 4) Como a alternativas 2 é correta, esta está inválida. INCORRETA. Resposta : alternativa 2. J - Assinale a alternativa correta: 1 Proposições são consideradas equivalentes quando todas as combinações de valores lógicos são verificadas na tabela verdade. 2 Existe uma maneira de transformar uma implicação em uma equivalência, que é negar a negação. 3 A negação da negação é uma implicação notável. 4 Todas as afirmações são falsas. De acordo com o exposto na aula 04 (tele-aula e apostila) 1) Proposições são equivalentes quando na aparecem as combinações VF e FV na tabela verdade, e quando todas as combinações aparecem, as proposições são consideradas independentes. INCORRETA. 2) Para transformar uma implicação em equivalência é necessário alterar as proposições, e a negação da negação, na verdade, acaba tendo o mesmo valor lógico da proposição original INCORRETA. 3) A negação da negação é uma EQUIVALÊNCIA notável, e não uma implicação. INCORRETA 4) CORRETA. Resposta : alternativa 4.

8 Coordenação de Tecnologia em Análise e Desenvolvimento de Sistemas