1. À primeira coluna (P), atribui-se uma quantidade de valores V igual à metade do total de linhas
|
|
- Leandro Viveiros Mangueira
- 7 Há anos
- Visualizações:
Transcrição
1 LÓGICA MATEMÁTICA Walter Sousa Resumo teórico 1) PROPOSIÇÕES LÓGICAS SIMPLES Uma proposição é uma sentença declarativa que pode ser classificada em verdadeira (V) ou falsa (F), mas não ambas as interpretações. Por exemplo, a sentença O Brasil é um país da América Latina é uma proposição básica, simples ou atômica, de valor lógico V. As frases imperativas, interrogativas e exclamativas não devem ser classificadas como proposições, por não fazer sentido valorá-las como V ou F. Assim, a frase Qual é o seu nome? não é uma proposição porque é uma pergunta e, portanto, não faz sentido classificá-la em V ou F. As sentenças abertas, sem a definição do sujeito, não são proposições. Por exemplo, as sentenças: Ele é um grande brasileiro e x + 2 > 5 só podem ser classificadas em V ou F se for definido o sujeito referencial da sentença. As proposições básicas, fórmulas simples, podem ser representadas por variáveis proposicionais, através das letras do alfabeto, maiúsculas ou minúsculas, tais como A, B, C,...,P, Q, R, etc. Assim, se o valor lógico de uma proposição P é verdade, representamos P = V, ou, se P é falsa, P = F. Exemplos de proposições: P: Brasília é a capital do Brasil (valor lógico P = V) Q: = 7 (valor lógico Q = F) 2) TABELA-VERDADE Tabela-verdade é um quadro de valorações lógicas que estabelece todas as possibilidades de valores lógicos associados às proposições componentes. O número de linhas, L(n), de uma tabela verdade depende da quantidade n de proposições básicas componentes, distintas, sendo igual ao produto das possibilidades lógicas dessas proposições. Representamos L(n) = 2 n, para n inteiro e n 1. As linhas da tabela representam os arranjos dos valores lógicos possíveis do conjunto de proposições, que estão representadas nas colunas da tabela. O esquema abaixo pode auxiliar na formação das possibilidades associadas às proposições básicas: 1. À primeira coluna (P), atribui-se uma quantidade de valores V igual à metade do total de linhas da tabela ( 2 2 n ), seguidos de valores F, na mesma proporção. 2. À segunda coluna (Q), atribui-se uma quantidade de valores V igual à metade da atribuída na primeira coluna ( 4 2 n ), alternados de valores F, na mesma proporção, até se completarem todas as linhas. 3. Aplica-se este mesmo raciocínio até serem preenchidas todas as colunas da tabela. Desta forma, serão estabelecidas todas as possibilidades lógicas para as proposições básicas componentes. Exemplo: Uma tabela para 3 proposições básicas: P, Q e R Cálculo do número de linhas: L(3) = linhas GRAN CURSOS - Obcursos Raciocínio Lógico com WALTER SOUSA Página 1
2 8 Coluna P: = 4. Atribui-se 4 valores V, alternados de valores F, na mesma proporção. 2 4 Coluna Q: = 2. Atribui-se 2 valores V, alternados de valores F, na mesma proporção, até completar as 2 8 linhas. Coluna R: 2 1. Atribui-se 1 valor V, alternado de 1 valor F, até completar as 8 linhas 2 P Q R V V F V F V F V F F F V 3) PROPOSIÇÕES COMPOSTAS - CONECTIVOS LÓGICOS As proposições lógicas básicas podem ser combinadas através dos conectores lógicos, dando origem às proposições compostas. Assim, sendo P e Q duas proposições simples, podemos formar sentenças compostas do tipo: a) Negação: P (lê-se não P) b) Conjunção: P Q (lê-se "P e Q" ). c) Disjunção: P Q (lê-se "P ou Q"). d) Condicional: P Q (lê-se "se P então Q" ). e) Bicondicional: P Q ( "P se e somente se Q"). Conhecendo-se os valores lógicos das proposições básicas, pode-se determinar os valores lógicos das proposições compostas de acordo com os conectivos utilizados. 3.1) NEGAÇÃO (não) símbolos: ou ~ O conector negação é chamado de modificador lógico, pois muda o valor lógico da proposição. Assim, se P é uma proposição verdadeira, P = V, então a negação de p, representada por p (leia-se não P) é falsa, p = F. A negação da proposição P pode ser feita de uma das seguintes formas: não em P P nao é verdade que P É falso que P a) Seja a proposição P: A lua é um planeta, pode-se negar a proposição P por uma das seguintes formas: A lua não é um planeta Não é verdade que a lua é um planeta. É falso que a lua é um planeta GRAN CURSOS - Obcursos Raciocínio Lógico com WALTER SOUSA Página 2
3 Observe do exemplo que o valor lógico de P é falso, P = F, enquanto P = V. Tabela-verdade: Negação P P V F F V 3.2) CONJUNÇÃO (e) símbolo: A conjunção lógica normalmente é identificada pela presença da conjunção e na frase. Por exemplo, a sentença Matheus é médico e Paulo é advogado é uma proposição composta, formada por uma conjunção. Pode-se também utilizar outros termos, como as conjunções adversativas (mas), ou sentenças que expressem simultaneidade. A conjunção da proposição P com a proposição Q, representada por P Q (leia-se P e Q) será uma proposição verdadeira (V), somente se todas as proposições componentes forem verdadeiras. Será falsa (F), se pelo menos uma das componentes for falsa. Podemos, para justificar a natureza lógica do operador, associar a conjunção P Q à operação de intersecção entre conjuntos. Assim, a intersecção entre os conjunto P e Q, representada por P Q, relaciona os elementos que pertencem a ambos os conjuntos. Caso um elemento seja exclusivo de P ou de Q, ou não pertença a qualquer dos dois conjuntos, não estará presente na intersecção. No diagrama abaixo, a parte sombreada representa os elementos que atendem a condição de P e de Q. Tabela-Verdade: Conjunção P Q P Q F V F a) A proposição 36 6e 81 9, de valores e forma V V, possui valor lógico V. b) A proposição = 5 e 7 > 9, da forma V F, possui valor lógico F. 3.3) DISJUNÇÃO (ou) Símbolo: A disjunção lógica é representada na sentença pela presença do ou na frase. Assim, sendo as proposições P: Ana viajou e Q: Haroldo foi pescar, a disjunção de P com Q será a sentença Ana viajou ou Haroldo foi pescar. A disjunção da proposição P com a Q, representada por P Q (leia-se P ou Q) será verdadeira (V) se pelo menos uma das proposições componentes for verdadeira. Será falsa (F) somente se todas elas forem falsas. GRAN CURSOS - Obcursos Raciocínio Lógico com WALTER SOUSA Página 3
4 Associaremos a disjunção à operação de reunião entre conjuntos, P Q. Para que um elemento pertença à união entre conjuntos, é preciso que pertença a pelo menos um deles. Analogamente, a disjunção é verdadeira se pelo menos uma das proposições básicas for verdadeira. No diagrama abaixo, a parte sombreada representa a união de P com Q. Tabela-Verdade: Disjunção Exemplos P Q P Q V F V a) A proposição 5 é ímpar ou 4 é um número primo tem valor lógico V, pois a sentença 5 é ímpar é V. Basta que uma das proposições seja verdadeira para que a disjunção seja verdadeira. b) A proposição 5 é par ou 4 é ímpar tem valor lógico F, pois a disjunção é falsa quando ambos os valores lógicos forem falsos. DISJUNÇAO EXCLUDENTE Um tipo de disjunção importante é a Disjunção excludente ( ou exclusivo ), representada por (P Q) que se lê: P ou Q, mas não ambos, que é falsa se ambas forem verdadeiras (deve haver exclusividade), ou ambas forem falsas. Observe as proposições abaixo: R: Paulo é médico ou professor. S: Paulo é paulista ou Carioca. Veja que a proposição R pode ser verdadeira se ambas as proposições componentes forem verdadeiras, pois é possível que Paulo seja ao mesmo tempo médico e professor. No entanto, na proposição S, o referido Paulo não pode ser simultaneamente paulista e carioca, pois tais proposições são excludentes. Tabela-Verdade: Disjunção excludente P Q P Q V V F V F V 3.4) CONDICIONAL (Se então) símbolo: A condicional, também chamada de implicação lógica, é uma proposição composta, identificada normalmente pela presença das palavras Se e então na sentença. Por exemplo, a proposição Se Paulo é paulista, então Paulo é brasileiro é uma condicional. As expressões abaixo podem ser utilizadas como forma de representação da condicional: GRAN CURSOS - Obcursos Raciocínio Lógico com WALTER SOUSA Página 4
5 Se P entao ~ Q P implica Q P é condiçao ~ suficiente para Q P QQ é condiçao ~ necessária para P Q, se P P, somente se Q Todo P é Q A condicional de uma proposição P, chamada antecedente, com uma proposição Q, chamada conseqüente, representada por P Q, (leia-se P implica Q), será falsa, somente se P é verdadeira e Q é falsa. Assim, uma sentença V F tem valor lógico F. Nos demais casos a condicional é verdadeira. Pode-se chamar a condicional de proposição hipotética, onde o antecedente P é chamado de hipótese, e o conseqüente Q é chamado de tese (Q é uma decorrência de P). Desta forma, a condicional é verdadeira quando em todas as situações nas quais a hipótese se verifique, a tese também esteja satisfeita. Será falsa quando um dado objeto satisfaz a condição da hipótese P e não satisfaz a condição da tese Q, se tornando um contra-exemplo `a fórmula se P então Q. A natureza da implicação entre P e Q não quer dizer que o antecedente P deva ser necessariamente verdadeiro, mas que em sendo verdadeiro, o conseqüente Q também será. Do exemplo anterior, se é verdade que Paulo é paulista, necessariamente deverá ser verdade que Paulo é brasileiro, senão a condicional será avaliada em falsa. Podemos associar a condicional a uma operação de inclusão entre conjuntos, do tipo P Q (P está contido em Q), indicando que os elementos que cumprem a condição P, cumprem também a condição Q. Indicamos que todo elemento de P é também elemento de Q, daí podermos expressar a condicional Se P então Q através do quantificador universal Todo P é Q. Veja diagrama de inclusão abaixo. Tabela-Verdade: Condicional P Q P Q F F V De forma semelhante, podemos explicar as relações de suficiência e de necessidade que envolvem a condicional: diz-se que P é suficiente para Q, ao passo que a proposição Q é necessária para P. De fato, se um elemento atende a condição P, é suficiente para que atenda a condição de Q, uma vez que P Q. Recorrendo à condicional anteriormente exemplificada, observamos que ser paulista é suficiente para que seja brasileiro. De outro giro, caso um elemento não pertença ao conjunto Q, de modo algum pertencerá a P, pois P Q, daí dizer-se que a sentença Q é necessária para P. Se uma pessoa não é brasileira, não poderá ser paulista, logo: ser brasileiro é necessário para que seja paulista. A conjunção Paulo é paulista e Paulo não é brasileiro, representemos por P Q, é um contra-exemplo à fórmula P Q. Assim, a conjunção P Q é a negação de P Q, o que nos permite concluir que P Q será verdadeira quando P Q for falsa. Observe a tabela-verdade abaixo: GRAN CURSOS - Obcursos Raciocínio Lógico com WALTER SOUSA Página 5
6 P Q P Q Q P Q ( P Q) F V F F F V a) A proposição Se 2 é par, então 5 não é ímpar, da forma V F, possui valor lógico F, pois o antecedente é verdadeiro e o conseqüente é falso. b) A proposição Se a lua é um planeta, então = 5, da forma F V, possui valor lógico V, pois o antecedente é falso e o conseqüente é verdadeiro. c) A proposição Se 2+3 = 7, então 7>9, da forma F F, tem valor lógico V. 3.5) BICONDICIONAL (Se e somente se) símbolo: A bicondicional é uma sentença lógica composta, normalmente identificada pela presença da expressão se e somente se na frase. Por exemplo, a sentença 2 é par, se e somente se 3 é ímpar é uma bicondicional. A bicondicional das proposições P e Q, representada por P Q (leia P se e somente se Q), é equivalente à conjunção das condicionais de P para Q e de Q para P: ( P Q) ( Q P). Assim, a bicondicional é uma dupla implicação lógica. Podemos representar a bicondicional das seguintes formas: P se e somente se Q P Q P é condição necessária e suficiente para Q Considerando a forma equivalente da bicondicional, ( P Q) ( Q P), e a noção de conjuntos, podemos estabelecer que a dupla implicação lógica, todo P é Q e todo Q é P, associada à forma ( P Q e Q P) só é possível se os conjuntos P e Q forem iguais. Assim, a bicondicional é verdadeira somente se os valores lógicos de P e de Q forem iguais. Será falsa, se forem diferentes. a) A proposição 9 4, se e somente se 16 3, da forma F F, possui valor lógico V, pois as proposições básicas componentes têm os mesmos valores lógicos, ambas são falsas. b) A proposição 9 3, se e somente se 16 5, da forma V F, possui valor lógico F, pois as proposições básicas componentes têm valores lógicos diferentes. Tabela-Verdade: Bicondicional P Q P Q F V F F F V GRAN CURSOS - Obcursos Raciocínio Lógico com WALTER SOUSA Página 6
Bases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda
Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição
Leia maisPROPOSIÇÕES. Proposições Simples e Proposições Compostas. Conceito de Proposição
PROPOSIÇÕES Conceito de Proposição Definição: chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo. As proposições transmitem pensamentos, isto é,
Leia maisRACIOCÍNIO LÓGICO Simplificado
Sérgio Carvalho Weber Campos RCIOCÍNIO LÓGICO Simplificado Volume 1 2ª edição Revista, atualizada e ampliada Material Complementar PRINCIPIS CONCEITOS, REGRS E FÓRMULS DO LIVRO RCIOCÍNIO LÓGICO SIMPLIFICDO
Leia maisRACIOCÍNIO LÓGICO QUANTITATIVO
RACIOCÍNIO LÓGICO QUANTITATIVO AULA 1 ESTUDO DA LÓGICA O estudo da lógica é o estudo dos métodos e princípios usados para distinguir o raciocínio correto do incorreto. A lógica tem sido freqüentemente
Leia maisRaciocínio Lógico Matemático
Raciocínio Lógico Matemático Cap. 5 - Equivalência Lógica Equivalência Lógica Caro aluno, no último capítulo estudamos as implicações lógicas e foi enfatizado que o ponto fundamental da implicação lógica
Leia mais1 Teoria de conjuntos e lógica
1 Teoria de conjuntos e lógica Estes breves apontamentos dizem respeito à parte do programa dedicada à teoria de conjuntos e à lógica matemática. Embora concebidos sem grandes formalismos e com poucas
Leia maisLógica para computação Professor Marlon Marcon
Lógica para computação Professor Marlon Marcon INTRODUÇÃO O objetivo geral da logica formal é a mecanização do raciocnio, ou seja, A obtenção de informação a partir de informações prévias por meio de recursos
Leia maisNoções básicas de Lógica
Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a uma sequências de símbolos. uma expressão com significado Uma expressão pode ser expressão sem significado
Leia mais(Equivalência e Implicação lógica aula 10
Aula 2 (Equivalência e Implicação lógica aula 10 Professor: Renê Furtado Felix - Faculdade: UNIP E-mail: rffelix70@yahoo.com.br - Site: renecomputer.net Equivalência em Lógica Logica - Professor Renê F
Leia maisCálculo proposicional
Cálculo proposicional Proposição Proposições são sentenças afirmativas declarativas que não sejam ambígüas e que possuem a propriedade de serem ou verdadeiras ou falsas, mas não ambas. Exemplos:. Gatos
Leia mais* Lógica Proposicional Formas de Argumento
* Lógica Proposicional Formas de Argumento Hoje é segunda-feira ou sexta-feira. Hoje não é segunda-feira. Hoje é sexta-feira. Lógica, Informática e Comunicação Elthon Allex da Silva Oliveira e-mail: el7hon@gmail.com
Leia maisSumário. OS ENIGMAS DE SHERAZADE... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14
Sumário OS ENIGMAS DE SHERAZADE... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14 CAPÍTULO 1 LÓGICA DE PRIMEIRA ORDEM-PROPOSICIONAL... 15 Estruturas Lógicas... 15 I Sentenças...
Leia maisAula 03 Proposições e Conectivos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 03 Proposições e Conectivos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Agenda da Aula Proposições: Valores Lógicos; Tipos (simples e compostas). Conectivos. Revisando O que é
Leia maiswww.souvestibulando.com.br CURSO PRÉ-VESTIBULAR MATEMÁTICA AULA 2 TEORIA DOS CONJUNTOS
1 CURSO PRÉ-VESTIULR MTEMÁTIC UL 02 SSUNTO: TEORI DOS CONJUNTOS Esta aula é composta pelo texto da apostila abaixo e por um link de acesso à UL VIRTUL gravada. Estude com atenção o texto antes de acessar
Leia maisRACIOCÍNIO LÓGICO Simplif icado
Sérgio Carvalho Weber Campos RACIOCÍNIO LÓGICO Simplif icado Volume 1 2ª edição Revista, atualizada e ampliada Inclui Gráficos, tabelas e outros elementos visuais para melhor aprendizado Exercícios resolvidos
Leia maisLÓGICA FORMAL Tabelas Verdade
LÓGICA FORMAL Tabelas Verdade Prof. Evanivaldo C. Silva Jr. Seção 1 Expressões: exclamações, interrogações, afirmações... Aquele aluno deve ser inteligente. Você já almoçou hoje? Um elefante é maior do
Leia maisCorreção de exercícios do manual. Página 53
Correção de exercícios do manual Página 53 Seja P: a pena de morte foi abolida. a) O enunciado diz-nos que É falso que a pena de morte tenha sido abolida é falsa. Como É falso que a pena de morte tenha
Leia maisVEJA O CONTEÚDO DO ÚLTIMO EDITAL (2011/2012, ORGANIZADO PELA FCC)
AULA 01 CONCEITOS BÁSICOS DE LÓGICA E PRINCÍPIOS Olá amigos, meu nome é Adeilson de Melo. Fui convidado para ministrar aulas dessa apaixonante matéria que é o Raciocínio Lógico Matemático. ESPERO QUE TODOS
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisRACIOCÍNIO LÓGICO MATEMÁTICO. Ana Paula Gargano
RACIOCÍNIO LÓGICO MATEMÁTICO Ana Paula Gargano ESTRUTURAS LÓGICAS Sentenças São frases que apresentam significado. As sentenças podem ser abertas ou fechadas. 1. Sentença aberta: apresentam variáveis.
Leia maisUM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL
UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL Fernanda Pires da Silva 1 e José Ricardo R. Zeni 2, 3 1 Curso de licenciatura em matemática 2 o ano e-mail: nandamiss@ig.com.br 2 DMEC (Departamento de Matemática,
Leia maisFundamentos de Lógica Matemática
Webconferência 4-08/03/2012 Técnicas dedutivas Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Objetivos Maneiras
Leia maisRaciocínio Lógico para o INSS Resolução de questões Prof. Adeilson de Melo Revisão 3 Lógica das Proposições
Professor Adeilson de Melo www.profranciscojunior.com.br p. 1 de 7 Olá galera! Estou de volta! Agora iniciaremos o estudo de lógica das proposições. Esse assunto é muito importante para seu concurso. Pois,
Leia maisTabela de um Enunciado Simbolizado
Lógica para Ciência da Computação I Lógica Matemática Texto 5 Tabela de um Enunciado Simbolizado Sumário 1 Tabelas dos conectivos 2 1.1 Observações................................ 5 1.2 Exercício resolvido............................
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 1.
INTRODUÇÃO... 2 DEFINIÇÃO... 2 DESCRIÇÃO... 2 APRESENTAÇÃO... 2 RELAÇÃO DE PERTINÊNCIA... 3 CONJUNTOS IGUAIS... 4 SUBCONJUNTOS E RELAÇÃO DE INCLUSÃO... 7 QUANTIFICADORES... 10 IMPLICAÇAO E EQUIVALÊNCIA...
Leia maisNotas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2
Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade
Leia maisResolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.
de Raciocínio Lógico do STJ de 20, aplicada em 27/09/20. Raciocínio Lógico p/ STJ Mariana é uma estudante que tem grande apreço pela matemática, apesar de achar essa uma área muito difícil. Sempre que
Leia maisUnidade IV. Unidade IV
Unidade IV Unidade IV Objetivos Estudar técnicas adicionais para aplicabilidade em casos nos quais a Lógica proposicional não se aplica. O estudo da teoria dos conjuntos é apresentado, como ferramenta
Leia maisNÚCLEO PREPARATÓRIO PARA CONCURSOS CURSO DELEGADO FEDERAL
RACIOCÍNIO LÓGICO II Professor Ademir Bispo AULAS 3 e 4 PROPOSIÇÕES CONDICIONAIS As proposições condicionais relacionam causa com efeito ou hipótese com tese. p: O mês de maio tem 31 dias. q: O sol é uma
Leia maisNotas de Aula 1: Lógica, Predicados, Quantificadores e Inferência
IFMG Campus Formiga Matemática Discreta Notas de Aula 1: Lógica, Predicados, Quantificadores e Inferência Prof. Diego Mello 2o. Semestre 2012 Sumário 1 Introdução 3 2 Lógica Proposicional 3 3 Proposições
Leia maisQuestões de Concursos Tudo para você conquistar o seu cargo público
Comentadas pelo professor: Gabriel Rampini Raciocínio Lógico-Quantitativo 1) Q264165 Raciocínio Lógico Raciocínio Lógico-Psicotécnico Ano: 2012 Banca: ESAF Órgão: Receita Federal Prova: Auditor Fiscal
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CE José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 2009/2010 Módulo 2: Álgebra e Lógica
Leia maisComandos de Desvio 1
Programação de Computadores I UFOP DECOM 2014 1 Aula prática 3 Comandos de Desvio 1 Sumário Resumo Nesta aula você irá resolver problemas que requerem uma decisão com base em um teste, ou condição. Para
Leia maisRACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES
RACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES As questões foram elaboradas pelo prof. Sérgio Faro e valerão apenas como exercício para o seu conhecimento. São 20 questões de múltipla escolha.
Leia maisResolução da Prova de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015.
de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015. Considerando a proposição P: Se João se esforçar o bastante, então João conseguirá o que desejar, julgue os itens a seguir. 43 A proposição
Leia maisÁlge g bra b B ooleana n Bernardo Gonçalves
Álgebra Booleana Bernardo Gonçalves Sumário Histórico Álgebra de Boole Axiomas da Álgebra de Boole Álgebra de Boole de dois valores literais Teoremas da Álgebra de Boole Simplificação de expressões booleanas
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisResolução de Questões!!!
1) Considere a seguinte proposição: Raciocínio Lógico Se João está na praia, então João não usa camiseta. Resolução de Questões!!! A negação da proposição acima é logicamente equivalente à proposição:
Leia maisTEORIA DOS CONJUNTOS
Matemática Prof.: Joaquim Rodrigues 1 TEORI DOS CONJUNTOS INTRODUÇÃO O conceito de classe ou conjunto de objetos é um dos mais fundamentais em toda a matemática. Podemos pensar num conjunto como sendo
Leia maisLinguagem de Programação I
Linguagem de Programação I Programação Lógica Equipe: Yuri Joyce Carlos Éderson Paulo Maurício 26/05/2011 1 Súmario Introdução Origem Características Conceitos básicos Vantagens e desvantagens Aplicações
Leia maisFUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO. André Luiz Galdino
FUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO André Luiz Galdino SUMÁRIO 1. Noções de Lógica Matemática 3 1.1 Cálculo Proposicional 4 1.2 Tabelas Verdade 16 1.3 Contingência, Tautologia e Contra-Tautologia
Leia mais6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS)
1 6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS) 01 - Em uma rua há 10 casas do lado direito e outras 10 do lado esquerdo. Todas as casas são numeradas de tal forma que, de um lado da rua, ficam
Leia maisMatemática - Módulo 1
1. Considerações iniciais Matemática - Módulo 1 TEORIA DOS CONJUNTOS O capítulo que se inicia trata de um assunto que, via-de-regra, é abordado em um plano secundário dentro dos temas que norteiam o ensino
Leia maisPROPOSIÇÃO: sentenças declarativas afirmativas (expressão de uma linguagem)
CÁLCULO PROPOSICIONAL I NOÇÕES DE LÓGICA MATEMÁTICA CÁLCULO PROPOSICIONAL Como primeira e indispensável parte da Lógica Matemática temos o CÁLCULO PROPOSICIONAL ou CÁLCULO SENTENCIAL ou ainda CÁLCULO DAS
Leia maisuma variável proposicinal P 1 é uma fórmula (proposicional), chamada de fórmula atômica, e sua complexidade é c(p ) = 0;
Capítulo 5 Cálculo Proposicional 51 Conceitos Iniciais Vamos introduzir a primeira linguagem formal (artificial) em nosso estudo, que é a Linguagem Proposicional Os símbolos com os quais será definida
Leia maisPLANO DE ENSINO DA DISCIPLINA
PLANO DE ENSINO DA DISCIPLINA Docente: FABIO LUIS BACCARIN Telefones: (43) 3422-0725 / 9116-4048 E-mail: fbaccarin@fecea.br Nome da Disciplina: Álgebra Elementar Curso: Licenciatura em Matemática Carga
Leia maisApostila de Raciocínio Lógico CESPE E - UNB Prof. Lucas Alvino
Apostila de Raciocínio Lógico CESPE - UNB Prof. Lucas Alvino ÍNDICE 1. LÓGICA PROPOSICIONAL 3 Proposição 3 Conectivos Lógicos 3 Conjunção: A e B 3 Disjunção: A ou B 3 Disjunção Exclusiva: ou A ou B, mas
Leia maisRelações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1
Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades
Leia maisOrientação a Objetos
Orientação a Objetos 1. Manipulando Atributos Podemos alterar ou acessar os valores guardados nos atributos de um objeto se tivermos a referência a esse objeto. Os atributos são acessados pelo nome. No
Leia maisResolução da Prova de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015.
de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015. Raciocínio Lógico p/ TRE-MT Analista Judiciário QUESTÃO 19 Um grupo de 300 soldados deve ser vacinado contra febre amarela e malária. Sabendo-se
Leia maisSumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL...1 2. PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55
IX Sumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL...1 Solução dos exercícios... 29 2. PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55 Solução dos exercícios... 64 3. conjuntos...77
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano 2011-2 a Fase
Prova Escrita de MATEMÁTICA A - 1o Ano 011 - a Fase Proposta de resolução GRUPO I 1. Como no lote existem em total de 30 caixas, ao selecionar 4, podemos obter um conjunto de 30 C 4 amostras diferentes,
Leia maisPROPOSIÇÕES (SIMPLES E COMPOSTAS)/ CONECTIVOS/TAUTOLOGIA/TABELA VERDADE
PROPOSIÇÕES (SIMPLES E COMPOSTAS)/ CONECTIVOS/TAUTOLOGIA/TABELA VERDADE Ser síndico não é fácil. Além das cobranças de uns e da inadimplência de outros, ele está sujeito a passar por desonesto. A esse
Leia maispode ser considerado como derivativo de um sentido mais técnico do termo lógico para caracterizar os argumentos racionais.
1 Introdução à Lógica Matemática O que é lógica? As palavras lógica e lógico nos são familiares. É freqüente falarmos de comportamento lógico, de explicação lógica em contraste com comportamento ilógico,
Leia maisSimplificação de Expressões Booleanas e Circuitos Lógicos
Simplificação de Expressões Booleanas e Circuitos Lógicos Margrit Reni Krug Julho/22 Tópicos Revisão Álgebra Booleana Revisão portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação
Leia maisLÓGICA CLÁSSICA: UM PROBLEMA DE IDENTIDADE
15 LÓGICA CLÁSSICA: UM PROBLEMA DE IDENTIDADE Robinson Moreira Tenório Prof. Assistente do Dep. de Ciências Humanas e Filosofia Doutorando em Educação - USP RESUMO - O princípio da identidade afirma que
Leia maisAfirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 1 I- Lógica Informal Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido. Afirmação
Leia maisIntrodução ao Cálculo
MATEMÁTICA Graduação Introdução ao Cálculo Jorge Andrés Julca Avila Maria Teresa Menezes Freitas Jorge Andrés Julca Avila Maria Teresa Menezes Freitas Introdução ao Cálculo 2011 A958i Avila, Jorge Andrés
Leia maisSUMÁRIO MATEMÁTICA... 03 RAZÃO E PROPORÇÃO... 05 REGRA DE TRÊS COMPOSTA... 07 DIVISÃO PROPORCIONAL... 08 PROBABILIDADES... 11 RACIOCÍNIO LÓGICO...
SUMÁRIO MATEMÁTICA... 03 RAZÃO E PROPORÇÃO... 05 REGRA DE TRÊS COMPOSTA... 07 DIVISÃO PROPORCIONAL... 08 PROBABILIDADES... 11 RACIOCÍNIO LÓGICO... 13 PRINCÍPIO FUNDAMENTAL DA CONTAGEM... 15 PROPOSIÇÕES...
Leia maisMicrosoft Excel INTRODUÇÃO PARTE 1 SUMÁRIO
Microsoft Excel INTRODUÇÃO PARTE 1 SUMÁRIO 01-) Barra de Ferramentas do Excel... 2 02-) Planilha... 3 a-) Linha... 3 b-) Coluna... 3 c-) Célula... 4 d-) Movimentando-se pela planilha... 4 e-) Tamanho da
Leia maisParte 05 - Técnicas de programação (mapas de Veitch-Karnaugh)
Parte 05 - Técnicas de programação (mapas de Veitch-Karnaugh) Mapas de Veitch-Karnaugh Montar circuitos lógicos a partir de tabela verdade, embora seja tarefa fácil, geral um circuito extremamente grande.
Leia maisProposições Compostas TABELA VERDADE
TABELA ERDADE Iremos abordar nesta apostila uma diferente forma de argumentação que se associa diretamente com a língua portuguesa. Apesar de analisarmos frases muitas vezes de forma subjetiva a matéria
Leia maisProposições simples e compostas
Proposições simples Observe as seguintes sentenças: Os gatos não voam. Como é o seu nome? Saia já daqui! Não se esqueça de estudar. Que dia lindo! Embora todas as sentenças anteriores façam parte da nossa
Leia maisNoções de Lógica e de Topologia
Análise Matemática 1 Ano Lectivo 2012/2013 Fernanda Sousa Isabel Silva Magalhães Faculdade de Engenharia da Universidade do Porto Mestrado Integrado em Engenharia Civil Prefácio A lógica e a topologia
Leia maisSOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS - 2008 TÉCNICO DO SEGURO SOCIAL PROVA BRANCA.
SOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS - 2008 TÉCNICO DO SEGURO SOCIAL PROVA BRANCA. Professor Joselias www.concurseiros.org Março de 2008. Um dos indicadores de saúde comumente utilizados
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
Leia maisINF1005: Programação I. Algoritmos e Pseudocódigo
INF1005: Programação I Algoritmos e Pseudocódigo Tópicos Principais Definição de Algoritmo Exemplos Básicos Formas de representação Condicionais Exemplos com Condicionais Repetições Exemplos com Repetições
Leia mais3º Ano do Ensino Médio. Aula nº09 Prof. Paulo Henrique
Nome: Ano: º Ano do E.M. Escola: Data: / / 3º Ano do Ensino Médio Aula nº09 Prof. Paulo Henrique Assunto: Funções do Segundo Grau 1. Conceitos básicos Definição: É uma função que segue a lei: onde, Tipos
Leia maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisOperações relacionais e Álgebra relacional
Introdução A discussão sobre algumas operações básicas de álgebra relacional realizada a seguir considera um banco de dados composto pelas seguintes relações: funcionário (NrMatric, NmFunc, DtAdm, Sexo,
Leia maisAula 00. Raciocínio Lógico Quantitativo para IBGE. Raciocínio Lógico Quantitativo Professor: Guilherme Neves
Aula 00 Raciocínio Lógico Quantitativo Professor: Guilherme Neves www.pontodosconcursos.com.br 1 Aula 00 Aula Demonstrativa Raciocínio Lógico Quantitativo Apresentação... 3 Modelos de questões resolvidas
Leia maisEngenharia Econômica
UNIVERSIDADE FEDERAL DE PERNAMBUCO UFPE CENTRO ACADÊMICO DO AGRESTE NÚCLEO DE TECNOLOGIA ENGENHARIA CIVIL Engenharia Econômica Aula I Professora Jocilene Otilia da Costa, Dra Conteúdo Juros Simples Juros
Leia maisAnálise e Resolução da prova do ICMS-PE Disciplinas: Matemática Financeira e Raciocínio Lógico Professor: Custódio Nascimento
Disciplinas: Matemática Financeira e Raciocínio Lógico Professor: Custódio Nascimento 1- Análise da prova Análise e Resolução da prova do ICMS-PE Neste artigo, farei a análise das questões de Matemática
Leia maisMétodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções
Métodos Formais Relações e Funções por Mauro Silva Agenda Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções MF - Relações e Funções 2 1 Relações Binárias Definição
Leia maisAula 00 Curso: Raciocínio Lógico Professores: Custódio Nascimento e Fábio Amorim
Aula 00 Curso: Raciocínio Lógico Professores: Custódio Nascimento e Fábio Amorim APRESENTAÇÃO Futuros Auditores-Fiscais do Trabalho, Bem vindos ao curso on-line preparatório para o cargo de Auditor-Fiscal
Leia maisa) 2 b) 3 c) 4 d) 5 e) 6
Recordando operações básicas 01. Calcule as expressões abaixo: a) 2254 + 1258 = b) 300+590 = c) 210+460= d) 104+23 = e) 239 54 = f) 655-340 = g) 216-56= h) 35 x 15 = i) 50 x 210 = j) 366 x 23 = k) 355
Leia maisCapítulo VI Circuitos Aritméticos
Capítulo VI Circuitos Aritméticos Introdução No capítulo anterior estudamos a soma e subtração de números binários. Neste capítulo estudaremos como as operações aritméticas de soma e subtração entre números
Leia maisSilogística Aristotélica
Silogística Aristotélica Prof. Paulo Margutti Com base na possibilidade de padronizar todas as sentenças de conformidade com os tipos A, E, I e O, Aristóteles considerava que todos os argumentos poderiam
Leia maisMANUAL DE CONCEITOS, REGRAS GERAIS E HIPÓTESES EXEMPLIFICATIVAS:
Anexo Único à Portaria nº 055/11- SMT.GAB que refere-se à Conceitos, regras gerais e hipóteses exemplificativas contidas no Inciso XI do Artigo 4º da Portaria nº 055/11 SMT.GAB. MANUAL DE CONCEITOS, REGRAS
Leia maisProposta de resolução da Prova de Matemática A (código 635) 2ª fase. 19 de Julho de 2010
Proposta de resolução da Prova de Matemática A (código 65) ª fase 9 de Julho de 00 Grupo I. Como só existem bolas de dois tipos na caixa e a probabilidade de sair bola azul é, existem tantas bolas roxas
Leia maisAnálise de Regressão. Notas de Aula
Análise de Regressão Notas de Aula 2 Modelos de Regressão Modelos de regressão são modelos matemáticos que relacionam o comportamento de uma variável Y com outra X. Quando a função f que relaciona duas
Leia mais2º. Semestre de 2006 Marcelo Nogueira São José dos Campos - SP
(Exercício 01) Simbolize, no nível proposicional, os seguintes argumentos: (a) Os vencimentos aumentam somente se há inflação. Se há inflação, então o custo de vida aumenta. Os vencimentos não aumentaram.
Leia maisTESTES RESOLVIDOS. É uma sentença aberta. Nada podemos afirmar, não conhecemos o conteúdo da frase. Não é uma proposição.
LÓGICA PROPOSICIONAL 1. PROPOSIÇÃO CONCEITO DE PROPOSIÇÃO Uma proposição é toda a oração que pode ser classificada como verdadeira ou falsa, não ambas. Por exemplo: 2 é um número primo. Resposta: É uma
Leia maisComo se desenvolve o trabalho filosófico? Como constrói o filósofo esses argumentos?
O que é filosofia? A filosofia é uma atividade interrogativa (dimensão teórica) que tenta responder a problemas e questões que nos são comuns, discutindo-os e analisando-os. Questões como O que é o conhecimento?,
Leia maisUm pouco da História dos Logaritmos
Um pouco da História dos Logaritmos Os logaritmos, como instrumento de cálculo, surgiram para realizar simplificações, uma vez que transformam multiplicações e divisões nas operações mais simples de soma
Leia maisINTRODUÇÃO LÓGICA MATEMÁTICA
INTRODUÇÃO À LÓGICA MATEMÁTICA Prof. Antonio A. Pinho Rio de Janeiro Julho de 1999 INTRODUÇÃO À LÓGICA MATEMÁTICA 1 ÍNDICE I. INTRODUÇÃO 1. Lógica Formal. 2 2. Dedução e Indução. 3 3. Lógica Clássica e
Leia maisProgramação de Computadores I Estruturas de Repetição PROFESSORA CINTIA CAETANO
Programação de Computadores I Estruturas de Repetição PROFESSORA CINTIA CAETANO Introdução Existem situações onde é necessário repetir um determinado trecho de um programa um certo número de vezes. Assim,
Leia maisRESOLUÇÃO DAS QUESTÕES
RESOLUÇÃO DAS QUESTÕES Caro aluno, Disponibilizo abaixo a resolução das questões de Matemática e Raciocínio Lógico da prova de Perito Criminal da Polícia Científica de Goiás 2015. Note que as 3 primeiras
Leia maisSolução Comentada Prova de Matemática
18. Se x e y são números inteiros maiores do que 1, tais que x é um divisor de 0 e y é um divisor de 35, então o menor valor possível para y x é: A) B) C) D) E) 4 35 4 7 5 5 7 35 Questão 18, alternativa
Leia maisAula 1 Conjuntos Numéricos
1 Tecnólogo em Construção de Edifícios Aula 1 Conjuntos Numéricos Professor Luciano Nóbrega 2 SONDAGEM Inicialmente, façamos uma revisão: 1 Calcule o valor das expressões abaixo. Dê as respostas de todas
Leia maisNum caso como no outro, o filosofar apresenta-se como uma actividade que consiste
1.3.A Dimensão Discursiva do Trabalho Filosófico 1.3.1.Os Instrumentos do Trabalho Discursivo a) O trabalho filosófico Disse-se atrás que mais importante do que a filosofia é o filosofar, o trabalho que
Leia maisÁlgebra Relacional. Linguagens de consultas relacionais
Álgebra Relacional 1 Linguagens de consultas relacionais Linguagens de consultas: Permitem manipulação e recuperação de dados de um BD. O modelo relacional suporta LCs simples e poderosas: Forte fundamentação
Leia maisControle de Fluxo Comandos de repetição: while e do-while
BCC 201 - Introdução à Programação Controle de Fluxo Comandos de repetição: while e do-while Guillermo Cámara-Chávez UFOP 1/1 Comandos de Repetição (Laços) I São muito comuns as situações em que se deseja
Leia maisForma Normal de Boyce-Codd
Teste de Preservação de Dependências Para verificar se α β é preservada na decomposição R em R 1, R 2,..., R n aplica-se o seguinte teste: res := α enquanto (houver alterações em res) faz para cada R i
Leia maisCapítulo 4 Inferência Estatística
Capítulo 4 Inferência Estatística Slide 1 Resenha Intervalo de Confiança para uma proporção Intervalo de Confiança para o valor médio de uma variável aleatória Intervalo de Confiança para a variância de
Leia maisEm cada uma dessas frases, há uma quantidade indicada em forma de fração. Veja:
MATEMÁTICA BÁSICA 4 Frações Leitura Três quartos da população do estado X recebe até um salário mínimo A herança será dividida, cabendo um sétimo do total a cada um dos herdeiros A parede será azulejada
Leia maisMedidas de Localização
MATEMÁTICA APLICADA ÀS CIÊNCIAS SOCIAIS RESUMO Estatística 2 Medidas de Localização e Dispersão 10º ano Cláudia Henriques Medidas de Localização Estatísticas Medidas que se calculam a partir dos dados
Leia maisTEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA
TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA Nome: Turma: Data / / Prof: Walnice Brandão Machado Equações de primeiro grau Introdução Equação é toda sentença matemática aberta que exprime
Leia mais