Matematicas Discretas

MATEMATICAS DISCRETAS
Profesor: JAIRO NARVAEZ
CORPORACION UNIVERSITARIA REMINGTON
NARIÑO
2020
MATEMATICAS DISCRETAS
Profesor: JAIRO NARVAEZ
Estudiantes: DARIO FERNANDO RODRIGUEZ
CORPORACION UNIVERSITARIA REMINGTON
NARIÑO
2020
INTRODUCCION
Mucho se habla de la lógica en la vida diaria y de la aplicación de esta en la mayoría de las

áreas del conocimiento es por eso que se presenta a continuación una breve descripción de
estas las cuales nos ayudaran a comprender mejor la lógica matemática y sus diferentes
conectores a la hora de tomar decisiones.
Lógica matemática
La lógica matemática es la disciplina que trata de métodos de razonamiento. En un nivel

elemental, la lógica proporciona reglas y técnicas para determinar si es o no valido un
argumento dado
 Proposición: El término proposición es tomado de la lógica y suele ser definido

como un enunciado que puede ser calificado de verdadero o falso.
Ejemplo: San Juan de Pasto es la capital de Nariño
Conectores lógicos
En lógica, una conectiva lógica, o también conectiva, es un símbolo o palabra que se utiliza
para conectar dos fórmulas bien formadas o sentencias, de modo que el valor de verdad de
la fórmula compuesta depende del valor de verdad de las fórmulas componentes.
 Conjunción: es un conector lógico cuyo valor de la verdad resulta en cierto sólo si

ambas proposiciones son ciertas, y en falso de cualquier otra forma. Existen
diferentes contextos dónde se utiliza la conjunción lógica. En lenguajes formales, la
palabra "y" se utiliza en español para simbolizar una conjunción lógica.
Ejemplo: San Juan de Pasto es la capital de Nariño y Popayán la capital de Cauca.

 Disyunción: Es un conector lógico cuyo valor de la verdad resulta en falso sólo si
ambas proposiciones son falsas, y en cierto de cualquier otra forma. En lenguajes
formales, la palabra "ó" se utiliza en español para simbolizar una disyunción lógica.
Ejemplo: San Juan de Pasto es la capital de Nariño o 3+2= 7
 Negación: la negación de una proposición es una nueva proposición que tiene un

valor de verdad opuesto a la proposición original. Es decir, si el valor de verdad de
una proposición p es verdadero, entonces el valor de verdad de ~p es falso.
 Condicionante: La condicional es la proposición compuesta que resulta de conectar

dos proposiciones, p y q, mediante el →. Esta proposición compuesta de denota por
→ y se lee p implica q.
En esta proposición compuesta, la proposición simple p se llama antecedente,
mientras que la proposición simple q se llama consecuente.
 Bicondicionante: La bicondicional es la proposición compuesta que resulta de
conectar dos proposiciones, p y q, mediante el conectivo ↔.
Esta proposición compuesta se denota por ↔ y se lee p si y solo si q. La tabla de
verdad para el conectivo ↔ está dada por
Conjuntos
Un conjunto es una colección bien definida de objetos, entendiendo que dichos objetos
pueden ser cualquier cosa: números, personas, letras, otros conjuntos, etc.
ejemplo: A es el conjunto de los números naturales menores que 5.
A= { 1,2,3,4}
A= {X : X€N y X < 5}
Los objetos que componen el conjunto se llaman elementos o miembros.
 Unión: La Unión de dos o más conjuntos es el conjunto formado por todos los
elementos que pertenecen a ambos conjuntos. La unión de A y B se denota AUB .
En diagramas se representan primero todos los elementos en sus respectivos
conjuntos y luego se colorea todo el diagrama.
 Intersección: La Intersección de dos o más conjuntos es el conjunto formado por
los elementos que tienen en común ambos conjuntos. La intersección de A y B se
denota A∩B. En diagramas se representan primero todos los elementos en sus
respectivos conjuntos y luego se colorea la zona que pertenece a ambos conjuntos.
Compuertas lógicas
Las compuertas lógicas son circuitos electrónicos diseñados para obtener resultados
booleanos (0,1), los cuales se obtienen de operaciones lógicas binarias (suma,
multiplicación). Dichas compuertas son AND, OR, NOT, NAND, NOR, XOR, XNOR.
Además se pueden conectar entre sí para obtener nuevas funciones.
 AND: Para la compuerta AND, La salida estará en estado alto de tal manera que
solo si las dos entradas se encuentran en estado alto. Por esta razón podemos
considerar que es una multiplicación binaria.
Operación: Q=A.B
 OR: la compuerta OR, la salida estará en estado alto cuando cualquier entrada o
ambas estén en estado alto. De tal manera que sea una suma lógica.
Operación: Q=A+B
 NOT: En la compuerta NOT, el estado de la salida es inversa a la entrada.

Evidentemente, una negación.
Operación: Q=Q
 NAND: Para la compuerta NAND, cuando las dos entradas estén en estado alto la
salida estará en estado bajo. Como resultado de la negación de una AND.
Operación: Q= (A.B)
 NOR: En la compuerta NOR, cuando las dos entradas estén estado bajo la salida
estará en estado alto. Esencialmente una OR negada.
Operación: Q= (A+B)
 XOR: La compuerta XOR Su salida estará en estado bajo cuando las dos entradas
se encuentren en estado bajo o alto. Al mismo tiempo podemos observar que
entradas iguales es cero y diferentes es uno.
Operación: Q= A.B+A.B
 XNOR: Su salida de hecho estará en estado bajo cuando una de las dos entradas se
encuentre en estado alto. Igualmente, la salida de una XOR negada.
Operación: Q= A.B+A.B
Conclusiones
 Después de realizar las investigaciones pertinentes sobre los temas anteriormente

mencionados queda muy claro la aplicación de estos tanto en la vida real como en
el área de estudio.
 Dejo claro que este bajo me ha ayudado a perfeccionar mis habilidades lógicas s en
los distintos temas, incluyendo el desarrollo de mis capacidades de reflexión ante
cualquier proposición.

Matematicas Discretas

Cargado por

Copyright:

Formatos disponibles

Matematicas Discretas

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Matematicas Discretas

Cargado por

Copyright:

Formatos disponibles

MATEMATICAS DISCRETAS

Profesor: JAIRO NARVAEZ

CORPORACION UNIVERSITARIA REMINGTON

Profesor: JAIRO NARVAEZ

Estudiantes: DARIO FERNANDO RODRIGUEZ

CORPORACION UNIVERSITARIA REMINGTON

Mucho se habla de la lógica en la vida diaria y de la aplicación de esta en la mayoría de las

La lógica matemática es la disciplina que trata de métodos de razonamiento. En un nivel

 Proposición: El término proposición es tomado de la lógica y suele ser definido

Ejemplo: San Juan de Pasto es la capital de Nariño

 Conjunción: es un conector lógico cuyo valor de la verdad resulta en cierto sólo si

Ejemplo: San Juan de Pasto es la capital de Nariño y Popayán la capital de Cauca.

Ejemplo: San Juan de Pasto es la capital de Nariño o 3+2= 7

 Negación: la negación de una proposición es una nueva proposición que tiene un

 Condicionante: La condicional es la proposición compuesta que resulta de conectar

ejemplo: A es el conjunto de los números naturales menores que 5.

Los objetos que componen el conjunto se llaman elementos o miembros.

 NOT: En la compuerta NOT, el estado de la salida es inversa a la entrada.

 Después de realizar las investigaciones pertinentes sobre los temas anteriormente

También podría gustarte