TRABALHO DE LÓGICA

Curso: Tecnologia em Gestão de TI

Disciplina: Lógica

Professor: Marcilio Brasileiro

Acadêmico: André Coelho Gama

Matrícula: TO1110344

TRABALHO DE LÓGICA

1. Definição:

A Lógica que significa palavra, pensamento, ideia, argumento, relato, razão lógica ou princípio lógico), é uma ciência de índole matemática e fortemente ligada à Filosofia. Já que o pensamento é a manifestação do conhecimento, e que o conhecimento busca a verdade, é preciso estabelecer algumas regras para que essa meta possa ser atingida.

Proposição é um termo usado em lógica para descrever o conteúdo de asserções. Uma asserção é um conteúdo que pode ser tomado como verdadeiro ou falso. Segundo Quine, toda proposição é uma frase mas nem toda frase é uma proposição; uma frase é uma proposição apenas quando admite um dos dois valores lógicos: Falso (F)ou Verdadeiro (V).

Exemplos:

1. Frases que não são proposições:

 Pare!

 Quer uma xícara de café?

 Eu não estou bem certo se esta cor me agrada

2. Frases que são proposições:

 A lua é o único satélite do planeta terra (V)

 A cidade de Salvador é a capital do estado do Amazonas (F)

 O numero 712 é ímpar (F)

 Raiz quadrada de dois é um número irracional (V)

Na lógica proposicional, uma tautologia é uma fórmula proposicional que é verdadeira para todas as possíveis valorações de suas variáveis proposicionais.

A negação de uma tautologia é uma contradição ou antilogia, uma fórmula proposicional que é falsa independentemente dos valores de verdade de suas variáveis.

Uma fórmula que não é nem uma tautologia nem uma contradição é dita logicamente contingente. Tal fórmula pode ser verdadeira ou falsa dependendo dos valores atribuídos para suas variáveis proposicionais.

Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.

O termo Fluxograma designa uma representação gráfica de um determinado processo ou fluxo de trabalho, efectuado geralmente com recurso a figuras geométricas normalizadas e a setas unindo essas figuras geométricas.

Diagrama de bloco é a representação gráfica de um processo ou modelo de um sistema complexo. Através de figuras geométricas e ligações, descreve-se as relações entre cada subsistema e o fluxo de informação. É a representação gráfica da solução de um problema.

2. Faça as tabelas de verdade para as seguintes fórmulas proposicionais:

a. Q → (P → Q)

P Q Q → (P → Q)

V V V V V V V

V F F V V F F

F V V V F V V

F F F V F V F

b. P ∧ Q ∧ (~P ∨ ~Q)

P Q P ∧ Q ∧ (~P ∨ ~Q)

V V V V V F F F F

V F V F F F F V V

F V F F V F V V F

F F F F F F V V V

c. (P ∨ Q) ∧ (~P → Q)

P Q (P ∨ Q) ∧ (~P → Q)

V V P V V V F V V

V F P V F V F V F

F V F V V V V V V

F F F F F F V F F

d. (P → Q) ∨ (~P → Q)

P Q (P → Q) ∨ (~P → Q)

V V V V V V F V V

V F V F F V F V F

F V F V V V V V V

F F F V F F V F F

e. (P → Q) → (~Q → ~P)

P Q (P → Q) → (~Q → ~P)

V V V V V V F V F

V F V F F V V F F

F V F V V V F V V

F F F V F V V V V

3. Construir o algoritmo, o fluxograma e a programação estruturada para os problemas abaixo:

A) Calcular a média final de um aluno, o qual possui 3 notas. Considerar que a média é ponderada e que o peso das notas é: 2,3 e 5, respectivamente. Informar da aprovação ou não do aluno, considerando como média para aprovação a nota 6.

ALGORITMO:

1 – Entrar com as 3 notas, adicionando as médias;

2 – Calcular média

3 – Analisar resultados

4 – Mostrar aprovação ou reprovação

FLUXOGRAMA:

PROGRAMAÇÃO:

INICIO

VAR N1, N2, N3, MEDIA

ESCREVER (“ENTRE COM AS 3 NOTAS”)

LER N1

LER N2

LER N3

MEDIA=((N1*0,2)+(N2*0,3)+(N3*0,5))/3

SE MEDIA > 6 ENTÃO

ESCREVER “APROVADO”

SE NÃO

ESCREVER “REPROVADO”