Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proposición Simple:
Las proposiciones simples o atómicas son proposiciones que ya no pueden
descomponerse en dos expresiones que sean proposiciones. Oraciones. También Son
aquellas que no tienen oraciones componentes afectadas por negaciones ("no") o
términos de enlace como conjunciones ("y"), disyunciones ("o") o implicaciones ("sí. . .
entonces"). Pueden aparecer términos de enlace en el sujeto o en el predicado, pero
no entre oraciones.
Ejemplos de proposiciones simples o atómicas:
1. La ballena es roja
2. La raíz cuadrada de 16 es 4
3. Gustavo es alto
4. Teresa va a la escuela
Proposición Compuesta o compleja:
Las también denominadas moleculares. Son aquellas que están formadas por dos o
más proposiciones simples unidas por los operadores lógicos. También las que
aparecen las partículas gramaticales como: No, o, y, si…entonces, si y solo sí.
Una variable como por ejemplo p puede simbolizar "La Tierra es un planeta" o "Todos
los planetas giran entorno all Sol" o cualquier otra proposición. Por ello, siempre es
preciso indicar la proposición que se simboliza con la variable. Así, p = La Tierra es un
planeta.
Constantes:
• Negación: ¬. (También: -, ~ )
Representa la partícula lingüística no o cualquiera otra partícula que incluyan la idea
de negación. Por ejemplo: no es el caso que, no pasa que, ni, etc. También prefijos
que indican esta idea como imposible.
Así, la formalización de "La luna no tiene satélites", será ¬p ; habiendo definido "La
luna tiene satélites" con la letra p.
• Disyunción: Ú .
Representa la partícula lingüística o. Es preciso advertir que esta partícula tiene dos
sentidos: un inclusivo y otro exclusivo. En sentido inclusivo equivale a y/o, o sea, que
incluye la verdad de los dos enunciados de la disyunción o bien sólo la de uno de los
dos. El sentido exclusivo expresa la idea que la verdad de un miembro es incompatible
con la verdad del otro: o uno o el otro, pero no los dos. El sentido inclusivo es lo que,
en general, se adopta a lógica.
Así, la formalización de "Se aprende lógica escuchando a clase o estudiando", siendo
"Se aprende lógica escuchando a clase" = p y "Se aprende lógica estudiante" = q, será
pÚq.
• Condicional: ®. (También: É )
Representa las partículas lingüísticas si … entonces ... o cualquiera otros que indiquen
la idea de condición, como cuando … entonces... , entonces o una simple "coma". La
partícula entonces o equivalente separa el antecedente del consecuente.
• Bicondicional : « . (También: º )
Representa las partículas lingüísticas si y sólo si … o cualquier otra que indique doble
condición, como equivale, cuando y sólo cuando, únicamente. Se trata de una
condición necesaria y suficiente.
Traducciones Complejas:
son aquellas que se obtienen combinando dos o más proposiciones simples mediante
términos de enlace.
Estos son algunos ejemplos de proposiciones compuestas:
p: Está lloviendo.
q: El sol brilla.
p À q: Está lloviendo y el sol brilla.
x: ¿Quieres café?
y: ¿Quieres té?
x v y: ¿Quieres café o té?
s: Llueve.
r: Hace frío.
s→ r: Si llueve entonces hace frío.
p: Un triángulo es equilátero.
q: Un triángulo tiene sus tres lados iguales.
p ↔q: Un triángulo es equilátero si y sólo si tiene sus tres lados iguales.
Letras Senténciales:
Es una variable discreta que puede ser verdadera o falsa. Las variables
proposicionales son los bloques de construcción básicos de las fórmulas
proposicionales, usadas en lógica proposicional y en lógicas superiores.
Tablas de verdad
Una tabla de verdad es una representación esquemática de las relaciones entre
Proposiciones; sirve para determinar los valores de verdad de proposiciones
compuestas, las cuales dependen de los conectivos utilizados y de los valores de
verdad de sus proposiciones simples.
En la elaboración de una tabla de verdad los términos de enlace tales como la
negación
( ì ~ ì), la disyunción ( ì Ì ì) y la conjunción ( ì À ì) se consideran conectivos
fundamentales; por tal razón, sus valores de verdad constituyen base para establecer
bajo qué condiciones una proposición compuesta es verdadera o falsa.
Métodos:
Método Directo: para demostrar un teorema por este método la valides de la hipótesis
a partir de esta clase de postulados, las definiciones y los teoremas demostrados se
prueba la valides de la tesis, y para demostrar un teorema de este método se realizan
los siguientes pasos
Puerta AND
La puerta lógica Y, más conocida por su nombre en inglés AND (), realiza la función
booleana de producto lógico. Su símbolo es un punto (·), aunque se suele omitir. Así,
el producto lógico de las variables A y B se indica como AB, y se lee A y B o
simplemente A por B.
La ecuación característica que describe el comportamiento de la puerta AND es:
Su tabla de verdad es la siguiente:
Tabla de verdad puerta AND
Entrada Entrada Salida
0 0 0
0 1 0
1 0 0
1 1 1
Así, desde el punto de vista de la aritmética módulo 2, la compuerta AND implementa
el producto módulo 2.
Puerta OR
La puerta lógica O, más conocida por su nombre en inglés OR (), realiza la operación
de suma lógica.
La ecuación característica que describe el comportamiento de la puerta OR es:
La puerta lógica OR-exclusiva, más conocida por su nombre en inglés XOR, realiza la
función booleana A'B+AB'. Su símbolo es (signo más "+" inscrito en un círculo). En la
figura de la derecha pueden observarse sus símbolos en electrónica.
La ecuación característica que describe el comportamiento de la puerta XOR es:
Su tabla de verdad es la siguiente:
Tabla de verdad puerta XOR
Entrada Entrada Salida
0 0 0
0 1 1
1 0 1
1 1 0
Se puede definir esta puerta como aquella que da por resultado uno, cuando los
valores en las entradas son distintos. ej: 1 y 0, 0 y 1 (en una compuerta de dos
entradas). Se obtiene cuando ambas entradas tienen distinto valor.
Si la puerta tuviese tres o más entradas, la XOR tomaría la función de suma de
paridad, cuenta el número de unos a la entrada y si son un número impar, pone un 1 a
la salida, para que el número de unos pase a ser par. Esto es así porque la operación
XOR es asociativa, para tres entradas escribiríamos: a(bc) o bien (ab)
Lógica negada
Puerta NO (NOT)
Artículo principal: Puerta NOT
La puerta lógica NO-Y, más conocida por su nombre en inglés NAND, realiza la
operación de producto lógico negado. En ocasiones es llamada también barra de
Sheffer.2 En la figura de la derecha pueden observarse sus símbolos en electrónica.
Bibliografía
https://es.scribd.com/document/57289826/Compuertas-Logicas
http://electronicacompleta.com/lecciones/compuertas-logicas/
https://hetpro-store.com/TUTORIALES/compuertas-logicas/
https://es.wikipedia.org/wiki/Puerta_l%C3%B3gica
Republica de Panamá
Ministerio de Educación
Colegio José Daniel Crespo
Año 2018