ISUTIC

Instituto Superior de Tecnologia da

Informação e Comunicação

AVALIAÇÃO CONTINUA FASE N.º 01

Nome: Armando F. Francisco Professor: Bongo Cahisso
Curso: Engenharia Informática Turma: A
Disciplina: CAP Sala n°106
Turno: Manhã Tema: Capitulo I – Noções de Lógica
N° do Processo: 2023014

Lógica Matemática e de Relacionamento

(Capitulo I – Noções de Lógica)

1. Avalie o valor lógico da sentença abaixo:

a. ‘A sentença escrita nesta alínea é falsa’

R: Se a sentença está sendo afirmada como falsa, então a valor lógico é verdadeira
partindo do I Princípio da Não Contradição que só rege um valor lógico.
Verdadeira ou falsa.

2. Num dos lados de um cartão, está escrito “A sentença escrita no verso deste cartão
verdadeira” e no outro lado, “A sentença escrita no verso deste cartão é falsa”.
A sentença escrita em cada um dos lados do cartão é verdadeira ou falsa?

R: A resposta é que cada uma das sentenças é verdadeira se, e somente se, for
falsa.

3. Numa segunda-feira, certo professor informa seus alunos de que eles terão um exame
nos próximos quatro dias, mas que não deverão saber o dia exato, a não ser no momento
de prestar o exame. Que dias achas menos provalvel ser?
E Porquê?

R: Os alunos, então, raciocinaram assim: o exame não pode ocorrer na sexta-feira (o

quarto dia), pois, em caso contrário, eles saberiam de antemão, na quinta-feira, depois das
aulas, que ele seria na sexta-feira, quebrando-se, assim, o acordo de ser surpresa.

Logicamente analisando a questão, não pode ser na quinta-feira. Nem na quarta-

feira, nem na terça-feira. Logo, não pode haver exame nas condições formuladas
pelo professor. Mas na quarta-feira, pode aplicar o exame, satisfazendo as condições
impostas.

4. Numa pequena cidade do interior vive um barbeiro, muito conhecido dos moradores
da cidade, que barbeia todas (e somente aquelas) pessoas moradoras da cidade que não se
barbeiam sozinhas. Ora, o barbeiro é um morador da cidade. Coloca-se a questão:
Quem faz a barba do barbeiro?

R: É óbvio que existem duas possibilidades:

1. Ele se barbeia;

1
 ISUTIC
Instituto Superior de Tecnologia da
Informação e Comunicação
2. Ou ele não se barbeia.
Portanto, um tal barbeiro se barbeia se e somente se ele não se barbeia. Adotando-
se a Lógica Clássica, tal barbeiro não existe.

5. Os habitantes de uma comunidade formam entre si vários tipos de associações ou

clubes. Um habitante pode pertencer a mais de um clube. Cada clube tem o nome de um
habitante. Não existem dois clubes diferentes com o nome do mesmo habitante. E toco
habitante tem um clube com seu nome. Não é necessário que uma pessoa seja membro
do clube que leva seu nome. Se a pessoa é membro do clube que leva seu nome, ela é
chamada de uma pessoa sociável. Se a pessoa não é membro do clube que tem seu nome,
ela é então chamada de uma pessoa insociável. É possível formar um clube contendo
todos os insociáveis da comunidade?

R: Não é possível formar um club de pessoas insociáveism pelo facto de não serem
sociáveis e o tal club só leva nome de alguém sociável, que remete a idéia de o club
não ter nome ou não existir.

6. Faça o que se pede. Em cada item são dadas duas sentenças. Responda se a segunda
frase é ou não a negação da primeira. Caso não seja, determine essa negação.

Estou feliz. Não estou feliz.

Todos os elefantes são cor-de-rosa.
Alguns cavalos são brancos.
Todos os cavalos são pretos.
O sol está brilhando.
Estou certo.
Nenhum homem é um elefante.
Todos os tomates são vermelhos.
Algumas vezes estou certo.
Há sempre alguém na portaria.
Um elefante não é cor-de-rosa.
Alguns cavalos são pretos.
Alguns cavalos são brancos.
O sol não está brilhando.
Estou errado.
Algum homem é um elefante.
Todos os tomates são amarelos.
Todas as vezes estou certo.
Nem sempre há alguém na portaria.

R:
1. A primeira é uma negação.
2. A segunda é uma negação.
3. A terceira não é uma negação, a negação fica: Alguns cavalos não são brancos.
4. A quarta é uma negação.
5. A quinta é uma negação.
6. A sexta não é uma negação. Mas sim, Não estou certo.
7. A sétima não é uma negação por que a sua primeira já é a forma negativa.
8. A oitava é uma forma negativa.
9. A nona é uma forma negativa.
10. A décima é uma negação.

Hoje é sábado. Lógica é fácil. Esta sala está muito fria.

É falso que a vida é bela. Não é verdade que não se sabe que fez isso Existem políticos trabalhadores
Toda ação provoca uma reação. Todas as ruas da cidade estão esburacadas. Não vou viajar.

2
 ISUTIC
Instituto Superior de Tecnologia da
Informação e Comunicação
7. Em cada sentença abaixo, determine a respectiva negação.

R:

Hoje não é sábado. Lógica não é fácil. Esta sala não está muito fria.
É falso que a vida é bela. Não é verdade que não se sabe que fez isso Nem todos políticos
trabalhadores
Toda ação provoca uma reação. Todas as ruas da cidade estão esburacadas. Não vou viajar.

8. Leia o material enviado e Responda sucintamente.

a. Dar algumas definições usuais do que é Lógica. A Lógica é uma Ciência? Discutir de
forma breve.
R: Lógica é a arte de bem pensar, e é uma ciência das formas de pensamento. A
forma mais complexa do pensamento é o raciocínio, correcção do raciocínio dando
a ordem a nossa razão ou o nosso senso.

b. O que é postura platônica?

R: É pautada sobre o estudo da natureza da poesia, a mímesis e sobre os efeitos da
poesia nos indivíduos. Acreditando na existência de dois mundos:
1) O mundo físico (em que vivemos)
2) O mundo das entidades ideais.

c. Comente o por quê a lógica clássica esteve estagnada por mais de dois milênios.
R: A história da Lógica Clássicq tem início com o filósofo
grego ARISTÓTELES (384 - 322a.C.) de Estagira (hoje Estavo) na Macedônia.
Aristóteles criou a ciência da Lógica cuja essência era a teoria do silogismo (certa
forma de argumento válido). Seus escritos foram reunidos na obra
denominada Organon ou Instrumento da Ciência. E, com o passar do urgem as
Lógicas não-clássicas: N.C.A. DA COSTA com as lógicas paraconsistentes , L. A.
ZADEH com a lógica "fuzzy" e as contribuições dessas lógicas para a Informática,
no campo da Inteligência Artificial com os Sistemas Especialistas.
d. Quando pode ser considerado o início da lógica moderna?
R: Com Leibniz no século XVII, teve início a Lógica Moderna, que se desenvolveu
em cooperação com a Matemática.
e. Quem foi o introdutor dos símbolos em lógica?

R: Boole articulou toda a base de uma matemática que iria influenciar sensivelmente
o século XX. Introduziu as letras X, Y, Z para representar subconjuntos de coisas,
como números, pontos, idéias etc., tomadas de um conjunto Universo, cujo símbolo
seria designado pelo número "1". Assim, supondo o número 1 representante de
todos os brasileiros, então X poderia ser o subconjunto de todos os paranaenses, Y
de todos os brasileiros paulistas e assim sucessivamente.

3
ISUTIC
Instituto Superior de Tecnologia da
Informação e Comunicação
f. O que é teoria dos conjuntos Cantoriana?
R: São as teorias dos conjuntos em quevalem certos postulados como o Axioma da Escolha,
Hipótese do Contínuo,e outros denominam-se Teoria dos Conjuntos Cantorianasg.

g. A matemática que você viu até agora é feita em que teoria de conjuntos?
R: Surge da Teoria dos Conjuntos Cantorianas.

h. Qual é o prêmio de maior prestígio em matemática?

R: A medalha Fields, considerada por muitos como o prêmio Nobel da Matemática,
é um emblema de excelência sem igual no mundo dos números e teoremas.

i. Por quê não existe prêmio Nobel em Matemática?

R: Não há Prêmio Nobel de Matemática e, durante décadas, os prêmios de maior
prestígio em matemática foram as Medalhas Fields, concedidas em pequenos lotes
a cada quatro anos aos pesquisadores mais talentosos com 40 anos de idade ou
menos.
j. Quais são algumas das principais áreas de pesquisa em Lógica Clássica na atualidade?
R: Sintaxe lógica, Teoria de modelos, Teoria da recursão, Fundamentos da
matemática, Lógica algébrica e Aplicações da lógica em matemática.

9. Descrição da situação-problema (A casa perfeita): Você está à procura de uma casa

nova para comprar e resolveu contratar um corretor de imóveis para lhe ajudar com essa
missão, para tanto, você lhe deu algumas dicas do que seria sua casa ideal: perto do centro
e com três quartos ou mais. Seu corretor lhe trouxe duas propostas: uma casa afastada do
centro, no entanto, com três quartos; e uma segunda proposta, uma casa no centro e com
dois quartos. Tendo em conta as condições dadas, elabore as sentenças usando
proposições.

R: Temos a seguinte situação:

p: É uma casa.
q: Está localizada no centro.
r: Precisa ter três quartos.
s: A compra é ideal.

A equação da fórmula conforme a nossa situação é:

Suas condições: (p∧ q∧ r)→s

Condições colocadas pelo corretor:

(p∧ ¬ q∧ r)∨ (p∧ q∧ ¬ r)

Podemos concluir que a proposta do corretor não é a compra ideal.

10. A Álgebra de Boole ou Álgebra Booleana é embasada na lógica binária, portanto,

possui duas representatividades, “falso” e “verdadeiro” ou “0” e “1”. Em relação aos seus

4
ISUTIC
Instituto Superior de Tecnologia da
Informação e Comunicação
operadores são definidos AND, OR e NOT, ou seja, E, OU e NÃO, onde (“E”) é a
conjunção, (“OU”), a disjunção e (NÃO), a negação. Podemos dizer que:

a. Conjunção (“E”) – Se pelo menos uma de suas representatividades for verdadeira, a

resposta será verdadeira.
b. Disjunção (“OU”) – Somente se as duas representatividades forem verdadeiras, a
resposta será verdadeira.
c. Negação (NÃO) – Quando uma representatividade for verdadeira, a resposta será
falsa e quando uma representatividade for falsa, a resposta será verdadeira.

Assinale a alternativa correta conforme as afirmações acima:

a. Somente a afirmação I está correta.
b. As afirmações I, II e III estão corretas.
c. As afirmações II e III estão corretas.
d. Somente a afirmação III está correta.
e. As afirmações I e III estão corretas.

R: d), somente a III está correta. Negar é o mesmo que trocar o valor lógico,se for
verdade vira mentira, se mentira vira verdade.
11. Segundo Forbellone (2005), o ser humano tem a capacidade de se expressar pela
escrita ou pela fala e, lógico, se baseia em um determinado idioma e gramática. Pensando
assim, seja qual for o idioma, o raciocínio seguirá a mesma linha de pensamento.
Seguindo essa linha de raciocínio, analise as sentenças abaixo:

a. Marcio é professor.
b. 10 – 5
c. Y > 10

Assinale a alternativa correta que corresponde a uma proposição:

a. Somente a afirmação I está correta
b. As afirmações I, II e III estão corretas.
c. As afirmações II e III estão corretas.
d. Somente a afirmação III está correta.
e. As afirmações I e III estão corretas.

R: a) Somente a afirmação I está correta.

12. Dois Comboios: Um comboio parte de Luanda a uma velocidade de 120 Km/h em
direção a Malange, ao mesmo tempo em que outro comboio parte de Malange a uma
velocidade de 80km/h em direção a Luanda. Pergunta: Quando os comboios se
encontram, qual deles está mais próximo de Luanda, aquele que parte de Luanda ou o que
parte de Malange?

R: Ambos os comboios estão a mesma distância da província de Luanda por que

estão no mesmo espaço.

13. As Pizzas (traduzido de Wikipedia Puzzles, 2006) André, Renata, César, Jane e Ozzi

5
ISUTIC
Instituto Superior de Tecnologia da
Informação e Comunicação
pediram cinco pizzas (uma para cada um). Cada pizza continha três sabores. Os cinco
sabores disponíveis na pizzaria eram: pimentão, milho, cebola, calabreza e palmito. O
único sabor, em comum, nos pedidos de André e César foi o palmito. O único sabor, em
comum, nos pedidos de Jane e Ozzi foi a calabreza. O único sabor, em comum, nos
pedidos de Renata e César foi o milho. O único sabor, em comum, nos pedidos de
Renata e Jane foi o pimentão.

Quem pediu e quais são os três sabores de cada uma das cinco pizzas?

R: André pediu palmito, Renata pediu milho e pimentão, César pediu palmito e
milho, Jane pediu calabreza e pimentão.