Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Logicas Booleanas: Operadores Lógicos, Tablas de Verdad y Formas Proposicionales, Diapositivas de Lenguaje Audiovisual

Una introducción a las lógicas booleanas, con un enfoque en los operadores lógicos (conectores) NEGACIÓN, CONJUNCIÓN, DISYUNCIÓN INCLUSIVA, DISYUNCIÓN EXCLUSIVA y ENUNCIACIÓN HIPOTÉTICA (condicional). Se incluyen ejemplos y tablas de verdad para cada operador. Además, se discuten otras formas proposicionales relacionadas.

Tipo: Diapositivas

2020/2021

Subido el 17/06/2021

gt-official
gt-official 🇪🇨

1 documento

1 / 35

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Con la Lógica Matemática podemos precisar la equivalencia
entre expresiones abstractas, podemos analizar la validez de
argumentos o razonamientos, podemos realizar demostraciones
formales,...
Aristóteles
Boole
De Morgan
Venn
Frege,
Peano,
Russell,..
La Lógica Matemática
permite hacer que todas
las verdades de la razón
sean reducidas a una
especie de cálculo.
1
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23

Vista previa parcial del texto

¡Descarga Logicas Booleanas: Operadores Lógicos, Tablas de Verdad y Formas Proposicionales y más Diapositivas en PDF de Lenguaje Audiovisual solo en Docsity!

Con la Lógica Matemática podemos precisar la equivalencia entre expresiones abstractas, podemos analizar la validez de argumentos o razonamientos, podemos realizar demostraciones formales,... Aristóteles Boole De Morgan Venn Frege, Peano, Russell,.. La Lógica Matemática permite hacer que todas las verdades de la razón sean reducidas a una especie de cálculo.

1.1 Introducción a la Lógica Matemática, Definición

de Proposición, tipos, valor de verdad, tabla de

verdad, variables proposicionales.

1.2 Operadores Lógicos: Negación, Conjunción,

Disyunción, Disyunción Exclusiva, Implicación,

Bicondicional.

1.3 Proposiciones Simples y Compuestas, Formas

proposicionales, tablas de verdad, tautología,

Contradicción y Contingencia.

1.4 Propiedades de los operadores lógicos,

traducciones y razonamientos

  • NO PROPOSICIONES¡Ojalá deje de llover!¿Hiciste el deber de Matemáticas?Siéntate y quédate quieto.

Ejemplos:

" Hoy es Lunes " " Estoy en la clase de Física " a: b:

Indique ¿cuáles de los siguientes enunciados son proposiciones y cuáles no? Ejercicio

1. Esta fruta está verde SI

2. ¿Estás contenta? NO

3.^3 +^7 =^10 SI 4.^3 x^ +^7 =^10 NO

5. El gato subió a la mesa SI

6. ¡Mañana se acabará el mundo!

NO

7. Luís debe pagar su deuda a menos que quiera

ser demandado

SI

CONJUNCIÓN “y” Símbolo :  Ejemplo a^ :^ " Tengo un lápiz " b^ : "Tengo un cuaderno" ab^ : " Tengo un lápiz^ y^ un cuaderno^ " a b ab 0 1 1 0 0 0 0 1 0 0 1 1 Tabla de verdad Lenguaje Relacionado “pero”

DISYUNCION INCLUSIVA “O” Símbolo : Ejemplo a^ :^ " Tengo un lápiz " b^ : "Tengo un cuaderno "

: " Tengo un lápiz o un cuaderno "

0 1 1 0 0 0 1 1 0 1 1 1 Tabla de verdadab a b a^  b Lenguaje Relacionado

ENUNCIACIÓN HIPOTÉTICA (CONDICIONAL) Símbolo : Ejemplo a^ :^ Apruebas el preuniversitario " b^ : “Te regalaré un carro"

: “ Si apruebas el preuniversitario entonces te regalaré un carro "

0 1 1 0 1 0 1 1 0 0 1 1

Tabla de verdad

a b ab ab ab Lenguaje RelacionadoSi…..entonces.…. a b

Antecedente (^) Consecuente ab OTROS LENGUAJES RELACIONADOS:a implica bBasta a para ba sólo si bb si ab cada vez que aa solamente si bb siempre que ab puesto que ab porque ab con la condición de que a ENUNCIACIÓN HIPOTÉTICA (CONDICIONAL)

ab Variaciones de la condicional LA RECÍPROCA: ba LA INVERSA:a →  b LA CONTRARRECÍPROCA:b^^ →  a Ejemplo:

Si me pagan entonces iré a trabajar

“ Iré a trabajar si me pagan ”

LA RECÍPROCA: Si voy a trabajar entonces me pagan LA INVERSA: (^) Si no me pagan entonces no iré a trabajar LA CONTRARRECÍPROCA: Si no voy a trabajar entonces no me pagan

Importante "Si un número es divisible para 4 entonces es divisible para 2 "

RECÍPROCA:

"Si un número es divisible para 2 entonces es divisible para 4 " Falso Contraejemplo: “ 6 es divisible para 2 , pero no es divisible para 4 "

Condicional:

PROPOSICIONES SIMPLES Y COMPUESTAS Simples: (^) No poseen operador lógico Compuestas:

Formadas por varias proposiciones

y operadores lógicos

Ejemplo: ( (^^ a^ ^ b^ )  c^^ ) →^ (^ a^ → b ) El valor de verdad de una proposición compuesta depende del valor de verdad de sus proposiciones simples. Suponga que: a  (^1) b  0 c  1 (( 1 ^0 )^  ^ ( )^1 ) →^ (^1 →^0 ) ( ) ( ) 0 1 0

( ) ( ) 0 1 0 0 1 0 1 1 0            → →           ( ) ( ) 0 1 0 0 1

  (^) ( a →  b (^) ) → (^) ( c   d (^) )    a  ( cd )    

Ejemplo:

Determine el valor de verdad de las proposiciones

simples sabiendo que el valor de verdad de la

proposición compuesta es VERDADERO.

a  1

c  0

d  1

b  0

FORMAS PROPOSICIONALES

Expresión constituida por símbolos que

representan o conectores lógicos o

variables proposicionales.

Ejemplo ( ( pq (^) )  r (^) )→ (^) ( pq ) núm. var. prop. Total = 2 p q r pqr (^ p^ ^ q^ )  r pq ( (^^ p^ ^ q^ )  r^^ )→^ (^ p^  q )

1 Ejemplo (^ p^ →^ q^ ) → ( p^^  q ) 111111 11111 1111 000 11 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 p q p^ → qpp^  q (^^ p^ →^ q^ )^ → (^ p^  q ) Se dice que una Forma Proposicional es una tautología cuando su valor de verdad es V, independientemente del valor de verdad de las proposiciones que la componen.

TAUTOLOGÍA

Cuando siempre es falsa. Si se obtienen proposiciones verdaderas y otras falsas.

CONTRADICCIÓN:
CONTINGENCIA: