Aula 3 Lógica Matemática
|
|
- Vitorino da Fonseca de Almada
- 6 Há anos
- Visualizações:
Transcrição
1 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 1 Aula 3 Lógica Matemática Construção de tabelas-verdade 1) Proposições compostas e tabelas-verdade Várias proposições simples podem ser combinadas através dos conectivos lógicos ~, ^, v, e para a construção de proposições compostas. Por exemplo, P(p,q) = ~p ^ (p q), Q(p,q) = (p ~q ^ r) v (q v ( p r)). Assim, através das tabelas-verdade das operações lógicas fundamentais, como foi visto anteriormente, pode-se construir uma tabela-verdade para qualquer proposição composta, de maneira a conhecer em que casos tal proposição será verdadeira ou falsa. 2) Número de linhas de uma tabela-verdade O número de linhas da tabela-verdade de uma proposição composta é dado pelo número de proposições simples que a integram, de forma que uma proposição composta com n proposições simples gera uma tabela-verdade com 2 n linhas. Assim, uma tabela-verdade de uma proposição composta com duas proposições simples contém 4 linhas (2 2 = 4), com 3 proposições simples contém 8 linhas (2 3 = 8) e assim por diante. A estrutura da tabela-verdade de P(p,q,r,s) = (p ~q) v ( r ^ ~s) p, por exemplo, seria aquela exibida na Figura 1, na próxima página. Note que, para composição de cada coluna contendo os valores lógicos V e F, correspondente a cada uma das proposições simples, existe uma maneira diferente de alternar a ocorrência de V e F, dada pela seguinte regra: Para cada coluna da tabela-verdade, haverá 2 n k quantidades de valores V e F alternados, onde n = número de linhas da tabela-verdade e k = posição de uma proposição simples, componente da proposição composta. Para a tabela-verdade do exemplo exposto na Figura 1: k (posição de cada proposição simples: p=1, q=2, r=3, s=4) P( p, q, r, s)
2 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 2 Para p: 2 n k = = 2 3 = 8 (ou seja, 8 valores lógicos V seguidos de 8 valores lógicos F); Para q: 2 n k = = 2 2 = 4 (ou seja, 4 valores lógicos V seguidos de 4 valores lógicos F, alternados); Para r: 2 n k = = 2 1 = 2 (ou seja, 2 valores lógicos V seguidos de 2 valores lógicos F, alternados); Para s: 2 n k = = 2 0 = 1 (ou seja, 1 valor lógico V seguido de 1 valor lógico F, alternados). p q r s (p ~q) v ( r ^ ~s) p V V V V V V V F V V F V V V F F V F V V V F V F V F F V V F F F F V V V F V V F F V F V F V F F F F V V F F V F F F F V F F F F Figura 1 Estrutura para tabela-verdade com 16 linhas (2 4 )
3 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 3 3) Uso de parênteses e ordem de precedência Para evitar qualquer tipo de problema de interpretação das proposições compostas devem ser colocados parênteses, sempre que necessário. A proposição composta p ^ q v r dá margem a mais que uma interpretação, pois pode ser escrita como ( p ^ q ) v r ou p ^( q v r ). São proposições diferentes: na primeira, o conectivo principal é uma disjunção, enquanto que, na segunda, o conectivo principal é uma conjunção. Por outro lado, em alguns casos, é possível simplificar a maneira como uma proposição composta é escrita, suprimindo-lhe os parênteses. Claro que, neste caso, não poderá restar qualquer ambigüidade. De qualquer forma, é necessário conhecer a ordem de precedência para os conectivos, que é a seguinte: 1º) ~ (negação); 2º) ^ (conjunção); 3º) v (disjunção); 4º) (condicional); 5º) (bicondicional). Alguns exemplos: a) p q s ^ r Da maneira como está, essa proposição é uma bicondicional. No caso de descobrir seus valores lógicos, através de uma tabela-verdade, deve-se seguir a ordem de precedência, sendo que será a última operação a ser realizada; b) p (q s ^ r) Agora, a proposição é uma condicional, devido aos parênteses, que obrigam que seja resolvida por último, trocando a ordem de precedência;
4 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 4 c) (p q s) ^ r A proposição ao lado é uma conjunção, o que indica que esta será justamente a última operação lógica a ser realizada ( ^ ); d) p ((q s) ^ r) A proposição ao lado é uma condicional, sendo que primeiro será resolvida a operação lógica contida nos parênteses mais internos (a bicondicional q s), depois, a operação lógica contida nos parênteses mais externos (a conjunção envolvendo o resultado da bicondicional ^ r) e, por último, a condicional; e) (p q) (s ^ r) É o mesmo que p q s ^ r, devido a ordem de precedência. Assim, os parênteses podem ser eliminados sem qualquer prejuízo. 4) Exemplos de construção de tabelas-verdade de uma proposição composta a) P(p,q) = ~( p ^ ~q ) Esta proposição composta é uma negação, cuja tabela-verdade tem 2 2 = 4 linhas. Para sua resolução (e de todas as outras proposições compostas), usase as tabelas-verdade das operações lógicas fundamentais. p q ~ ( p ^ ~ q) V V V V F F V V F F V V V F F V V F F F V F F V F F V F P(VV, VF, FV, FF) = V F V V
5 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 5 b) P(p,q) = ~( p ^ q ) v ~( q p ) Esta proposição composta é uma disjunção, cuja tabela-verdade tem 2 2 = 4 linhas. p q ~ ( p ^ q ) v ~ (q p) V V F V V V F F V V V V F V V F F V V F F V F V V F F V V V V F F F F V F F F V F F V F P(VV, VF, FV, FF) = F V V V c) P(p,q,r) = p v ~r q ^ ~r Esta proposição composta é uma condicional, cuja tabela-verdade tem 2 3 = 8 linhas. p q r p v ~ r q ^ ~ r V V V V V F V F V F F V V V F V V V F V V V V F V F V V V F V F F F F V V F F V V V F F F F V F F V V F F F V V V F F V F V F F V V F V V V V F F F V F F F V V F F F V F F F F V V F F F F V F P(VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF) = F V F F V V V F
6 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 6 d) P(p,q,r) = ( p q ) ^ ( q r ) ( p r ) Esta proposição composta é uma condicional, cuja tabela-verdade tem 2 3 = 8 linhas. p q r (p q) ^ (q r) (p r) V V V V V V V V V V V V V V V V F V V V F V F F V V F F V F V V F F F F V V V V V V V F F V F F F F V F V V F F F V V F V V V V V V V F V V F V F F V V F V F F V F V F F F V F V F V F V V V F V V F F F F V F V F V F V F V F P(VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF) = V V V V V V V V e) P(p,q,r) = ( p ( ~q v r ) ) ^ ~( q v ( p ~r ) ) Esta proposição composta é uma conjunção, cuja tabela-verdade tem 2 3 = 8 linhas. p q r (p (~ q v r ) ) ^ ~ (q v ( p ~ r)) V V V V V F V V V F F V V V F F V V V F V F F V F F F F V V V V V F V F V V V V F V V V V F F V F F V V F F V V V F V F F F F V V V V F F V V F V F V V V F F V V F V F V F V F F V F V F F F F V V F F V F F F V F V V F V V F F F V F V F V F F F F V V F V F V V F F F F V F
7 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 7 P(VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF) = F F V F F F F V 5) Valor lógico de uma proposição composta Uma vez que se conheça os valores lógicos de todas as proposições simples componentes de uma proposição composta, ou, em certos casos, os valores lógicos de alguma(s) da(s) proposições simples componentes de uma proposição composta, pode-se determinar o valor lógico da proposição composta. Alguns exemplos: a) Determinar o valor lógico da proposição composta P, sabendo que V(p) = V e V(q) = F, para P(p,q) = ~ (p v q) ~p ^ ~q V(P) = ~ ( V v F ) ~V ^ ~F V(P) = ~V F ^ V V(P) = F F V(P) = V b) Determinar o valor lógico da proposição composta P, onde P(p,q) = ( p q ) ( p p ^ q ), sabendo que p: = 3 e q: 7 < 3 V(P) = ( F F ) ( F F ^ F ) V(P) = V ( F F ) V(P) = V V V(P) = V c) Determinar o valor lógico da proposição composta P, onde P(p,q,r) = ( q ( r ~p )) v (( ~q p ) r ), sabendo que V(p) = V, V(q) = F e V(r) = F
8 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 8 V(P) = ( F ( F ~V )) v (( ~F V ) F ) V(P) = ( F ( F F)) v (( V V ) F ) V(P) = (F V ) v ( V F ) V(P) = F v F V(P) = F d) Determinar o valor lógico da proposição composta P, onde P(p,q,r) = p ~q v r, sabendo que V(r) = F V(P) = p ~q v V Na expressão acima, devido a ordem de precedência, a disjunção deve ser resolvida primeiro, apesar de não se conhecer V(q). No caso da disjunção, só ocorre o valor lógico F quando a primeira e a segunda proposições simples têm o valor lógico F (ver tabela-verdade da disjunção). Como a segunda proposição simples de ~q v V tem o valor lógico V, então ~q v V também tem o valor lógico V, resultando em: V(P) = p V No caso da condicional, só se verifica o valor lógico F quando a primeira proposição simples tem o valor lógico V e a segunda proposição simples tem o valor lógico F (ver tabela-verdade da condicional). Como a segunda proposição simples tem o valor lógico V, então p V também tem o valor lógico V, resultando em: V(p) = V e) Determinar o valor lógico da proposição composta P, onde P(p,q) = (p q) ( ~q ~p ), sabendo que V(q) = V
9 UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira 9 V(P) = ( p V ) ( ~V ~p ) V(P) = ( p V ) ( F ~p ) A condicional F ~p tem o valor lógico V, uma vez que seu antecedente tem o valor lógico F e a condicional p V também tem o valor lógico V, já que seu conseqüente tem o valor lógico V (ver tabela-verdade da condicional). Então: V(P) = V V V(P) = V f) Determinar o valor lógico da proposição composta x 0 v x y y z, sabendo que as proposições x = 0 e x = y são verdadeiras e a proposição y = z é falsa. V(P) = ~V v ~V ~F V(P) = F v F V V(P) = F V V(P) = V Bibliografia: ALENCAR FILHO, E. Iniciação à Lógica Matemática. São Paulo : Nobel, SUPPES, P. y HILL, S., Introducción a la lógica matemática, Ed. Revertè, 1982.
Lógica para Computação
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br Linguagem informal x linguagem formal; Linguagem proposicional: envolve proposições e conectivos,
Leia maisRaciocínio Lógico - Parte II
Apostila escrita pelo professor José Gonçalo dos Santos Contato: jose.goncalo.santos@gmail.com Raciocínio Lógico - Parte II Sumário 1. Operações Lógicas sobre Proposições... 1 2. Tautologia, contradição
Leia maisConstrução de tabelas verdades
Construção de tabelas verdades Compreender a Lógica como instrumento da ciência e como estrutura formal do pensamento, conhecendo e compreendendo as operações com os principais conceitos proposicionais
Leia maisCAPÍTULO 4 - OPERADORES E EXPRESSÕES
CAPÍTULO 4 - OPERADORES E EXPRESSÕES 4.1 - OPERADORES ARITMÉTICOS Os operadores aritméticos nos permitem fazer as operações matemáticas básicas, usadas no cálculo de expressões aritméticas. A notação usada
Leia maisDefinição. Chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo.
Proposições Definição. Chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo. Vitória é a capital do Espírito Santo π < 15 José é alto Princípios I.
Leia maisAula 4: Álgebra booleana
Aula 4: Álgebra booleana Circuitos Digitais Rodrigo Hausen CMCC UFABC 01 de fevereiro de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 4: Álgebra booleana 01 de fevereiro de 2013
Leia maisAula 2: Linguagem Proposicional
Lógica para Computação Primeiro Semestre, 2015 Aula 2: Linguagem Proposicional DAINF-UTFPR Prof. Ricardo Dutra da Silva Linguagens naturais, como o nosso Português, podem expressar ideias ambíguas ou imprecisas.
Leia maisFUNDAÇÃO UNIVERSIDADE DO TOCANTINS TADS 2008/1 1º PERÍODO MP1 1º ETAPA 11/07/2008 MATEMÁTICA PARA COMPUTAÇÃO 2008/1
FUNDAÇÃO UNIVERSIDADE DO TOCANTINS TADS 2008/1 1º PERÍODO MP1 1º ETAPA 11/07/2008 MATEMÁTICA PARA COMPUTAÇÃO 2008/1 Dados de identificação do Aluno: Nome: Login: Cidade: CA: Data da Prova: / / ORIENTAÇÃO
Leia maisElementos de Matemática
Elementos de Matemática Álgebra de Boole Roteiro no. 10 - Atividades didáticas de 2007 8 de Outubro de 2007- Arq: elementos10.tex Departamento de Matemática - UEL Prof. Ulysses Sodré E-mail: ulysses(at)matematica(pt)uel(pt)br
Leia maisAULÃO INSS RACIOCÍNIO LÓGICO Prof. Ronilton Loyola Equivalências Notáveis 1. Contrapositiva da Condicional: (P Q) ( Q P) Ex.: Se faz sol, então vou à praia é equivalente a Se não vou à praia, então não
Leia maisRaciocínio lógico matemático
Raciocínio lógico matemático Unidade 2: Introdução à lógica Seção 2.3 Equivalências, contradições e tautologias 1 Proposições compostas Composta de duas ou mais proposições simples Tanto a primeira como
Leia maisLÓGICA PROPOSICIONAL
FACULDADE PITÁGORAS Curso Superior em Tecnologia Redes de Computadores e Banco de dados Matemática Computacional Prof. Ulisses Cotta Cavalca LÓGICA PROPOSICIONAL Belo Horizonte/MG
Leia maisLóg L ica M ca at M em e ática PROF.. J EAN 1
Lógica Matemática PRO. JEAN 1 LÓGICA MATEMÁTICA - CONTEÚDO Definição de Termo e Proposição alor Lógico Proposição Simples e Proposição Composta Conectivos Tabela-erdade 2 LÓGICA MATEMÁTICA INTRODUÇÃO ao
Leia maisInteligência Artificial IA II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO
Inteligência Artificial IA Prof. João Luís Garcia Rosa II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO 2004 Representação do conhecimento Para representar o conhecimento do mundo que um sistema
Leia maisMatemática Régis Cortes. Lógica matemática
Lógica matemática 1 INTRODUÇÃO Neste roteiro, o principal objetivo será a investigação da validade de ARGUMENTOS: conjunto de enunciados dos quais um é a CONCLUSÃO e os demais PREMISSAS. Os argumentos
Leia maisAula 05 Operações Lógicas sobre Proposições. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 05 Operações Lógicas sobre Proposições Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Agenda da Aula Outras Traduções; Valor Lógico de Operações sobre proposições. Tabela da Verdade
Leia maisO recurso solicita a mudança do gabarito da alternativa C para a alternativa A.
Nível: SUPERIOR Área: Raciocínio Lógico QUESTÃO 14. O recurso solicita a mudança do gabarito da alternativa C para a alternativa A. A alternativa correta é a letra C. O item em questão envolve Princípio
Leia maisAlgoritmia e Programação APROG. Algoritmia 1. Lógica Proposicional (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12
APROG Algoritmia e Programação Algoritmia 1 Lógica (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12 Sumário Lógica Qual é o interesse para a algoritmia? O que é? Cálculo (Noções Básicas) Operações
Leia maisProposições e Conectivos
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Proposições e Conectivos Lógica Computacional 1 Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
Leia maisAutores: Colaboradores:
Lógica Autores: Prof. Angel Antonio Gonzales Martinez Prof. Ákio Nogueira Barbosa Colaboradores: Profa. Elisângela Mônaco de Moraes Prof. Roberto Macias Prof. Daniel Scodeler Raimundo Professores conteudistas:
Leia maisTutoria Matemática para Informática Teoria geral dos conjuntos Pertinência Inclusão Operações com conjuntos
Tutoria Matemática para Informática Teoria geral dos conjuntos Pertinência Є (pertence) ou Є (não pertence) Sempre verificando de elemento para conjunto { } ou Ø = vazio {Ø} = conjunto com elemento vazio
Leia maisExercícios e Respostas Lógica Matemática Prof. Jacson Rodrigues
Exercícios e Respostas Lógica Matemática Prof. Jacson Rodrigues As respostas encontram-se em itálico. 1. Quais das frases a seguir são sentenças? a. A lua é feita de queijo verde. erdadeira, pois é uma
Leia maisLÓGICA 1 - B Prof. Aurimenes
LÓGICA 1 - B Prof. Aurimenes 01. Considerando verdadeiras as proposições Se João cometeu um grave delito, então ele sonegou impostos. e João não sonegou impostos., pode-se concluir que: a) João sonegou
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) 2013/1. Estruturas Básicas. Aula Tópico 4
Algoritmos e Estruturas de Dados I (DCC/003) 2013/1 Estruturas Básicas Aula Tópico 4 1 Problema 3 Exibir o maior número inteiro que pode ser representado no computador. 2 Qual o maior número inteiro? Para
Leia maisRECEITA FEDERAL ANALISTA
SENTENÇAS OU PROPOSIÇÕES São os elementos que expressam uma idéia, mesmo que absurda. Estudaremos apenas as proposições declarativas, que podem ser classificadas ou só como verdadeiras (V), ou só como
Leia maisLÓGICA MATEMÁTICA PROPOSIÇÕES SIMPLES E Autora: Prof. Dra. Denise Candal
LÓGICA MATEMÁTICA PROPOSIÇÕES SIMPLES E COMPOSTAS Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com htt://www.rafaeldiasribeiro.com.br Autora: Prof. Dra. Denise Candal 1 Definição: Chama-se roosição
Leia maisLÓGICA - 2. ~ q. Argumentos Regras de inferência. Proposições: 1) Recíproca 2) Contrária 3) Contra positiva. 1) Proposição recíproca de p q :
LÓGICA - 2 Proposições: 1) Recíproca 2) Contrária 3) Contra positiva 1) Proposição recíproca de p q : q p 2) Proposição contrária de p q : ~ p 3) Proposição contra positiva de p q : ~ p ex. Determinar:
Leia maisINSS 2016 Técnico CESPE
INSS 2016 Técnico CESPE Art. 21. A alíquota de contribuição dos segurados contribuinte individual e facultativo será de 20 por cento sobre o respectivo salário-de-contribuição. Considerando o art. 21 da
Leia maisLógica das Proposições
Lógica das Proposições Transcrição - Podcast 1 Professor Carlos Mainardes Olá eu sou Carlos Mainardes do blog Matemática em Concursos, e esse material que estou disponibilizando trata de um assunto muito
Leia maisQUESTÕES REVISÃO DE VÉSPERA FUNAI
QUESTÕES REVISÃO DE VÉSPERA FUNAI RACIOCÍNIO LÓGICO Prof. Josimar Padilha EDITAL: RACIOCÍNIO LÓGICO E QUANTITATIVO: 1. Lógica e raciocínio lógico: problemas envolvendo lógica e raciocínio lógico. 2. Proposições:
Leia maisPlanificação do 1º Período
Direção-Geral dos Estabelecimentos Escolares Direção de Serviços da Região Centro Planificação do 1º Período Disciplina: Matemática A Grupo: 500 Ano: 10º Número de blocos de 45 minutos previstos: 74 Ano
Leia maisAnalista Tributário da Receita Federal do Brasil ESAF
Analista ributário da Receita Federal do Brasil ESAF - 0 0. A negação da proposição se Paulo estuda, então Marta é atleta é logicamente equivalente à proposição: a) Paulo não estuda e Marta não é atleta.
Leia maisAula 4 Estrutura Condicional
Aula 4 Estrutura Condicional Relações e Exp. Booleanas Relações Operadores: >, =,
Leia maisProva Resolvida Raciocínio Lógico Quantitativo e Estatística (ANAC/2016) Prof. Guilherme Neves
Prova Resolvida Raciocínio Lógico Quantitativo e Estatística (ANAC/2016) 31- (ANAC 2016/ESAF) A negação da proposição se choveu, então o voo vai atrasar pode ser logicamente descrita por a) não choveu
Leia maisÁlgebra das Proposições. Prof. Guilherme Tomaschewski Netto
Álgebra das Proposições Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Lógica Matemática clássica! Proposições! alores lógicos! Conectivos! Fórmulas Lógicas! Exemplos de aplicações
Leia maisGRATUITO RACIOCÍNIO LÓGICO - EBSERH. Professor Paulo Henrique PH Aula /
1 www.romulopassos.com.br / www.questoesnasaude.com.br GRATUITO RACIOCÍNIO LÓGICO - EBSERH Professor Paulo Henrique PH Aula 02 R A C I O C Í N I O L Ó G I C O E B S E R H a u l a 0 2 Página 1 2 www.romulopassos.com.br
Leia maisLó gica. Para Concursos Públicos. Professor Luiz Guilherme
Ló gica Para Concursos Públicos Professor Luiz Guilherme 2014 1 Lógica Para Concursos Públicos Proposição... 2 Valor Lógico das Proposições... 2 Axiomas da Lógica... 2 Tabela Verdade:... 3 Conectivos:...
Leia maisVimos que a todo o argumento corresponde uma estrutura. Por exemplo ao argumento. Se a Lua é cúbica, então os humanos voam.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 10 Lógica formal (continuação) Vamos a partir de agora falar de lógica formal, em particular da Lógica Proposicional e da Lógica de Predicados. Todos
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 maisMATEMÁTICA APLICADA. Portanto, o preço do produto, nessa situação, varia entre 0 e R$ 5,00. 0 < P < R$ 5,00. Ao admitirmos P > 0, ocorre:
MATEMÁTICA APLICADA Apresentação Caro aluno: A contextualização e a aplicação dos conteúdos matemáticos (já estudados) contemplarão o objetivo geral da disciplina Matemática Aplicada à Administração. Este
Leia maisAula 03 Estruturas Condicionais. Prof. Filipe Wall Mutz
Aula 03 Estruturas Condicionais Prof. Filipe Wall Mutz Agenda Operadores Relacionais Estrutura Condicional Operadores Lógicos É comum nos algoritmos surgirem situações em que a execução de uma ação está
Leia maisAula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR
Aula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR Conforme discutido na última aula, cada operação lógica possui sua própria tabela verdade. A seguir será apresentado o conjunto básico de portas lógicas
Leia maisANPAD CURSO LÓGICA 2
01. Considerando verdadeiras as proposições Se João cometeu um grave delito, então ele sonegou impostos. e João não sonegou impostos., pode-se concluir que: a) João sonegou impostos b) João cometeu um
Leia maisPropriedades Semânticas da Lógica Proposicional(Capítulo 3)
Propriedades Semânticas da Lógica Proposicional(Capítulo 3) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Tautologia 2. Satisfatível 3. Contingência 4. Contraditória
Leia maisProgramação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO
Programação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO Dados em Algoritmos Quando escrevemos nossos programas, trabalhamos com: Dados que nós fornecemos ao programa Dados
Leia maisAo utilizarmos os dados do problema para chegarmos a uma conclusão, estamos usando o raciocínio lógico.
CENTRO UNVERSITÁRIO UNA NOÇÕES DE RACIOCÍNIO LÓGICO Professor: Rodrigo Eustáquio Borges A disciplina Lógica Matemática tem como objetivo capacitar o aluno a reconhecer e aplicar os conceitos fundamentais
Leia maisLógica Proposicional
Slides da disciplina Lógica para Computação, ministrada pelo Prof. Celso Antônio Alves Kaestner, Dr. Eng. (kaestner@dainf.ct.utfpr.edu.br) entre 2007 e 2008. Alterações feitas em 2009 pelo Prof. Adolfo
Leia maisInteligência Artificial IA IV. RACIOCÍNIO BASEADO EM REGRAS
Inteligência Artificial IA Prof. João Luís Garcia Rosa IV. RACIOCÍNIO BASEADO EM REGRAS Parte 1 2004 Introdução A forma como um corpo de conhecimento sobre um certo campo é expresso por um especialista
Leia maisAula demonstrativa Apresentação... 2 Modelos de questões resolvidas IBFC... 4
Aula demonstrativa Apresentação... 2 Modelos de questões resolvidas IBFC... 4 1 Apresentação Olá, pessoal Tudo bem com vocês? Finalmente saiu o edital do TCM/RJ Para quem ainda não me conhece, meu nome
Leia maisLógica dos Conectivos: demonstrações indiretas
Lógica dos Conectivos: demonstrações indiretas Renata de Freitas e Petrucio Viana IME, UFF 18 de junho de 2015 Sumário Olhe para as premissas Olhe para a conclusão Estratégias indiretas Principais exemplos
Leia mais. Um termo ou designação é uma expressão que nomeia ou designa um ente.. Uma proposição é toda a expressão p susceptível de ser verdadeira ou falsa.
Tema 1 Lógica e Teoria dos Conjuntos 1. Proposições e valores lógicos. Um termo ou designação é uma expressão que nomeia ou designa um ente.. Uma proposição é toda a expressão p susceptível de ser verdadeira
Leia maisProva Resolvida Raciocínio Lógico (ANAC/2016) Prof. Guilherme Neves
Prova Resolvida Raciocínio Lógico (ANAC/2016) 71. (ANAC 2016/ESAF) Sabendo que os valores lógicos das proposições simples p e q são, respectivamente, a verdade e a falsidade, assinale o item que apresenta
Leia maisRESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO
TÉCNICO ADMINISTRATIVO DA ANAC RESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO Caro aluno, Disponibilizo abaixo a resolução das questões de Raciocínio Lógico da prova para o cargo de Técnico Administrativo
Leia maisLógica Nebulosa (Fuzzy)
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Lógica Nebulosa (Fuzzy) Inteligência Artificial Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
Leia maisCCAE. Lógica Aplicada a Computação - Cálculo Proposicional - Parte I. UFPB - Campus IV - Litoral Norte. Centro de Ciências Aplicadas e Educação
CCAE Centro de Ciências Aplicadas e Educação UFPB - Campus IV - Litoral Norte Lógica Aplicada a Computação - Cálculo Proposicional - Parte I Estes slides foram criados pelo Professor Alexandre Duarte Para
Leia maisLógica Fuzzy. Conectivos e Inferência. Professor: Mário Benevides. Monitores: Bianca Munaro Diogo Borges Jonas Arêas Renan Iglesias Vanius Farias
Lógica Fuzzy Conectivos e Inferência Professor: Mário Benevides Monitores: Bianca Munaro Diogo Borges Jonas Arêas Renan Iglesias Vanius Farias Conectivos O que são conectivos? São operadores que conectam
Leia maisProgramação de Computadores:
Instituto de C Programação de Computadores: Introdução a Algoritmos (Parte II) Luis Martí Instituto de Computação Universidade ederal luminense lmarti@ic.uff.br - http://lmarti.com Roteiro da Aula de Hoje
Leia maisLógica e Raciocínio. Lógica Proposicional. Universidade da Madeira.
Lógica e Raciocínio Universidade da Madeira http://dme.uma.pt/edu/ler/ Lógica Proposicional 1 Proposição Uma rase é uma proposição apenas quando admite um dos dois valores lógicos: Falso (F) ou Verdadeiro
Leia maisGRATUITO RACIOCÍNIO LÓGICO - EBSERH. Professor Paulo Henrique PH Aula /
1 www.romulopassos.com.br / www.questoesnasaude.com.br GRATUITO RACIOCÍNIO LÓGICO - EBSERH Professor Paulo Henrique PH Aula 03 R A C I O C Í N I O L Ó G I C O E B S E R H a u l a 0 2 Página 1 2 www.romulopassos.com.br
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO. Escola Básica e Secundária Dr. Vieira de Carvalho. Departamento de Matemática e Ciências Experimentais
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO Escola Básica e Secundária Dr. Vieira de Carvalho Departamento de Matemática e Ciências Experimentais Planificação Anual de Matemática A 10º ano Ano Letivo
Leia maisAlgoritmos I Aula 8 Estrutura de controle: seleção
Algoritmos I Aula 8 Estrutura de controle: seleção Professor: Max Pereira http://paginas.unisul.br/max.pereira Ciência da Computação Operadores Lógicos Os operadores lógicos retornam verdadeiro (V) ou
Leia maisAula 05 Raciocínio Lógico p/ INSS - Técnico do Seguro Social - Com Videoaulas
Aula 05 Raciocínio Lógico p/ INSS - Técnico do Seguro Social - Com Videoaulas Professor: Arthur Lima AULA 05: RESUMO Caro aluno, Para finalizar nosso curso, preparei um resumo de toda a teoria vista nas
Leia maisNome do Aluno: Nº Ensino Médio 2º ano.
Valor do trabalho: 10 pontos NOTA: Nome do Aluno: Nº Ensino Médio 2º ano. Trabalho de recuperação paralela de Física Setor A Prof. Douglas Rizzi Data: / / INSTRUÇÕES GERAIS: Responda os testes com atenção
Leia maisJosé Luiz de Morais. RACiOCÍNIO LÓGICO
RACIOCÍNIO LÓGICO José Luiz de Morais RACiOCÍNIO LÓGICO RACIOCÍNIO LÓGICO Prof José Luiz de Morais PROPOSIÇÕES Proposições Simples Proposições Simples Proposição simples átomo ou partícula atômica É a
Leia maisRACIOCÍNIO LÓGICO QUANTITATIVO PARA AFRFB PROFESSOR: GUILHERME NEVES
Aula 1 Parte 1 Proposições... 2 Leis do Pensamento... 4 Modificador... 12 Proposições simples e compostas... 13 Conjunção p q... 15 17... Disjunção Inclusiva p q Disjunção Exclusiva p v q... 19 19... Condicional
Leia maisRACIOCÍNIO LÓGICO. Raciocínio Lógico Ficha 1 Prof. Nelson Carnaval
RACIOCÍNIO LÓGICO Lógica proposicional Chama-se proposição toda sentença declarativa que pode ser classificada em verdadeira ou falsa, mas não as duas. Letras são usualmente utilizadas para denotar proposições.
Leia maisCEM CADERNO DE EXERCÍCIOS MASTER. Raciocínio Lógico e Matemático TCM. Banca: IBFC. Período
CEM CADERNO DE EXERCÍCIOS MASTER Raciocínio Lógico e Matemático TCM Banca: IBFC Período 2010 2016 Sumário Tabela Verdade das Proposições Compostas... 3 Tautologia, Contradição e Contingência... 8 Equivalências
Leia maisSimbolização de Enunciados com Conectivos
Lógica para Ciência da Computação I Lógica Matemática Texto 4 Simbolização de Enunciados com Conectivos Sumário 1 Conectivos: simbolização e sintaxe 2 2 Enunciados componentes 5 2.1 Observações................................
Leia maisMATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP
1 MATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP 2009 02 2 CÁLCULO PROPOSICIONAL 1. Proposições Uma proposição é uma sentença declarativa que pode ser verdade ou falsa, mas
Leia maisConcurso Público Conteúdo
Concurso Público 2016 Conteúdo Estrutura lógica de relações arbitrárias entre pessoas, lugares, objetos ou eventos fictícios; deduzir novas informações das relações fornecidas e avaliar as condições usadas
Leia maisTEM ALTERNATIVA CORRETA!!!! CERTAMENTE A BANCA EXAMINADORA DARÁ COMO RESPOSTA CERTA LETRA (E). SERIA A MENOS ERRADA POR ELIMINAÇÃO.
Prezados concursandos!!! Muita paz e saúde para todos!!! Passemos aos comentários da prova de Raciocínio Lógico Quantitativo propostas pela CESGRANRIO no último concurso para o IBGE, no dia 10/01/010.
Leia maisMatemática 6.º ano Sequências e regularidades
Matemática 6.º ano Sequências e regularidades Relembra Uma sequência numérica ou uma sequência de números é uma lista ordenada e finita de números. Cada número da lista é chamado termo da sequência. 1.
Leia mais26. (Analista Judiciário TRF 3ª Região 2016/FCC) Considere verdadeiras as afirmações abaixo.
26. (Analista Judiciário TRF 3ª Região 2016/FCC) Considere verdadeiras as afirmações abaixo. Ou Bruno é médico, ou Carlos não é engenheiro. Se Durval é administrador, então Eliane não é secretária. Se
Leia maisLÓGICA. CONCEITO DE PROPOSIÇÃO Uma proposição é toda a oração que pode ser classificada como verdadeira ou falsa, não ambas.
LÓGICA 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 proposição verdadeira
Leia maisPARTE 1 - JUROS SIMPLES CONTEÚDO PROGRAMÁTICO. 1. Definições e nomenclatura 2. Conceito de capitalização simples 3. Fórmulas 4. Exercícios resolvidos
PARTE 1 - JUROS SIMPLES CONTEÚDO PROGRAMÁTICO 1. Definições e nomenclatura 2. Conceito de capitalização simples 3. Fórmulas 4. Exercícios resolvidos 1. Definições e nomenclatura A Matemática Financeira
Leia maisPROBLEMAS DE LÓGICA. Prof. Élio Mega
PROBLEMAS DE LÓGICA Prof. Élio Mega ALGUNS CONCEITOS DA LÓGICA MATEMÁTICA Sentença é qualquer afirmação que pode ser classificada de verdadeira (V) ou falsa (F) (e exatamente uma dessas coisas, sem ambiguidade).
Leia maisLógica Computacional
Aula Teórica 5: Semântica da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisUniversidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação. Sentenças Abertas
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Sentenças Abertas Lógica Computacional 1 Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com Sentença
Leia maisFUNÇÃO SE. = SE ([condição]; [valor se verdadeiro]; [valor se falso]). A condição pode ser efetuada usando sinais matemáticos comparativos:
FUNÇÃO SE A função SE() é uma função especial que determina o valor da célula de acordo com um teste-lógico. Ela sempre contém uma condição, que definirá o valor da célula. Se a condição for verdadeira
Leia maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA:
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática A (10º Ano) METAS CURRICULARES/CONTEÚDOS... 1º Período (18 de setembro a 17 de dezembro) Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas
Leia maisMATEMÁTICA E RACIOCÍNIO LÓGICO
SENTENÇAS OU PROPOSIÇÕES MODIICADORES São os elementos que expressam uma idéia, mesmo que absurda. Estudaremos apenas as proposições declarativas, que podem ser classificadas ou só como verdadeiras (),
Leia maisMATEMÁTICA II. Aula 11. 3º Bimestre. Matrizes Professor Luciano Nóbrega
1 MATEMÁTICA II Aula 11 Matrizes Professor Luciano Nóbrega º Bimestre MATRIZES _ INTRODUÇÃO DEFINIÇÃO Uma matriz é uma tabela com m linhas e n colunas que contém m. n elementos. EXEMPLO: Ângulo 0º 45º
Leia mais30 de setembro de 2015
Página 1 / 6 Ficha de Avaliação Sumativa de Matemática A Colégio ACR de Fornelos - Ensino Secundário - 10.º Ano 6 Páginas Duração da Prova: 90 minutos 30 de setembro de 2015 Indique de forma legível a
Leia maisLógica Sentencial de 1ª ordem
Lógica Sentencial de 1ª ordem Estudo das proposições 01. (CESPE/UnB) Considere as seguintes sentenças: O Acre é um estado da Região Nordeste. Você viu o cometa Halley? Há vida no planeta Marte. Se x
Leia maisExercícios de Lógica Aristotélica
TERMOS E IDEIAS 1. Classifique os termos abaixo (seguindo o modelo) quanto à sua extensão e compreensão: Escola Escola Particular Simples Adequado Unívoco a. Homem b. Animal c. Animal racional d. Doutor
Leia maisArgumentação e lógica formal. O que é e para que serve a lógica
Argumentação e lógica formal O que é e para que serve a lógica Para resolver este exercício tivemos que: Pensar, raciocinar, isto é, a partir de certas evidências concluir outras. Para mostrar aos colegas
Leia maisFaculdades Pitágoras de Uberlândia. Lógica Matemática e Computacional
Faculdades Pitágoras de Uberlândia Sistemas de Informação Apostila de Lógica Matemática e Computacional Prof. Walteno Martins Parreira Júnior www.waltenomartins.com.br waltenomartins@yahoo.com 2014 Sumário
Leia maisCanguru Matemático sem Fronteiras 2009
Destinatários: alunos dos 7 e 8 anos de Escolaridade Nome: Turma: Duração: 1h30min Não podes usar calculadora. Há apenas uma resposta correcta em cada questão. As questões estão agrupadas em três níveis:
Leia maisANÁLISE MATEMÁTICA I. Curso: EB
ANÁLISE MATEMÁTICA I (com Laboratórios) Curso: EB Lógica - Resumo Ana Matos DMAT Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a qualquer sequência de símbolos.
Leia maisQuantificadores, Predicados e Validade
Quantificadores, Predicados e Validade Quantificadores e Predicados Fbfs proposicionais tem uma possibilidade limitada de expressão. Exemplo: Para todo x, x > 0 Ela não pode ser simbolizada adequadamente
Leia maisAula demonstrativa Apresentação... 2 Modelos de questões resolvidas... 3 Relação das questões comentadas... 8 Gabaritos... 9
Aula demonstrativa Apresentação... 2 Modelos de questões resolvidas... 3 Relação das questões comentadas... 8 Gabaritos... 9 1 Apresentação Olá, pessoal! Tudo bem com vocês? Saiu o edital para EBSERH!!
Leia maisSistema Especialista para Recomendação de lanchonetes na Universidade de Cruz Alta
Sistema Especialista para Recomendação de lanchonetes na Universidade de Cruz Alta Antônio Oscar Gehrke, Luiz Henrique Dias da Costa Campos, Christopher Cezar Dessbesell, Patricia Mariotto Mozzaquatro
Leia maisA Lógica Matemática se ocupa da análise e relações entre certas sentenças, quase sempre de conteúdo matemático, chamadas proposições.
Capítulo 1 CÁLCULO PROPOSICIONAL 1. PROPOSIÇÕES E CONECTIVOS A Lógica Matemática se ocupa da análise e relações entre certas sentenças, quase sempre de conteúdo matemático, chamadas proposições. Uma proposição
Leia maisProva de Agente de Polícia Federal 2012 (CESPE) Solução e Comentários de Raciocínio Lógico Professor Valdenilson. Caderno de Questões Tipo I
Prova de Agente de Polícia Federal 01 (CESPE) Solução e Comentários de Raciocínio Lógico Professor Valdenilson Caderno de Questões Tipo I Texto 1. Um jovem, ao ser flagrado no aeroporto portando certa
Leia maisAPOSTILA DE LÓGICA. # Conceitos iniciais INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE
INSTITUTO EDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CÂMPUS APODI Sítio Lagoa do Clementino, nº 999, RN 233, Km 2, Apodi/RN, 59700-971. one (084) 4005.0765 E-mail: gabin.ap@ifrn.edu.br
Leia maisEquações. João Marcos Ferreira
Equações Não existe apenas um processo para resolver uma equação mas, normalmente, segue-se um determinado número de passos que têm uma sequência pela qual são realizados. Não existe apenas um processo
Leia maisAula demonstrativa Apresentação... 2 Modelos de questões resolvidas AOCP... 3 Relação das questões comentadas... 7 Gabarito... 8
Aula demonstrativa Apresentação... 2 Modelos de questões resolvidas AOCP... 3 Relação das questões comentadas... 7 Gabarito... 8 1 Apresentação Olá, pessoal! Tudo bem com vocês? Como vocês bem sabem, saiu
Leia maisResumo aula. Conceituação; Origem; Lógica de programação; Argumentos; Lógica simbólica; Dedutivos; Indutivos;
Aula 02 - Lógica Disciplina: Algoritmos Prof. Allbert Velleniche de Aquino Almeida E-mail: allbert.almeida@fatec.sp.gov.br Site: http://www.allbert.com.br /allbert.almeida Resumo aula Conceituação; Origem;
Leia maisAula 00. Matemática Financeira para ISS-Cuiabá. Matemática Financeira Professor: Guilherme Neves. Prof.
Aula 00 Matemática Financeira Professor: Guilherme Neves www.pontodosconcursos.com.br 1 Aula 00 Aula Demonstrativa Matemática Financeira Apresentação... 3 Modelos de questões resolvidas FGV... 4 Relação
Leia mais