ESTRUCTURAS DISCRETAS

1. ASPECTOS MÁS IMPORTANTES
UNIDAD# 01
ESTRUCTURAS DISCRETAS I
TUTOR: Lic. Domingo Méndez
INTEGRANTE : FABIO RORIDRIGUEZ
CI:18735056
SAIA B

2. PROPOSICIONES
se puede definir como la
unidad de lenguaje que
tiene sujeto y predicado
verbo en modo personal.
Calificado como
"verdadero" o "falso"
pero no ambas cosas a la
vez.

3. OPERACIONES VERITATIVAS
Las operaciones veritativas son aquellas que se forman uniendo varias
proposiciones mediante el uso de operadores lógicos, permitiéndonos
crear nuevas proposiciones llamadas moleculares
Cuando una proposición no contiene conectivos lógicos diremos que es
una proposición atómica o simple; y en el caso contrario, diremos que es
una proposición molecular o compuesta.

4. LOS CONECTIVOS U
OPERADORES LÓGICOS
son símbolos o conectivos que nos permiten
construir otras propensiones; o simplemente
unir dos o más proposiciones, a partir de
proposiciones dadas
Existen conectores u operadores lógicas que
permiten formar proposiciones compuestas
(formadas por varias proposiciones). Los
operadores o conectores básicos son
Sea p una proposición, la negación de p es
otra proposición identificada por: ~ p, que se
lee "no p", "no es cierto que p", "es falso que
p", y cuyo valor lógico está dado por la
negación de dicha proposición

5. NEGACIÓN
• Palabras conectivas: no, no es cierto que, no es
verdad que, nunca, carece de, sin, etc
CONJUNCIÓN
• Palabras conectivas: y, aunque, pero, mas,
también, sin embargo, además, etc.
Condición: es V cuando ambas son V.
DISYUNCIÓN
INCLUSIVA
• O una o la otra (NUNCA ambas juntas)Palabras
conectivas: O ......... o .....O bien .... o bien
.... a menos que ....
.... salvo que ......

6. LA CONJUNCIÓN
es la clase de palabra o el conjunto de ellas que
enlaza proposiciones, sintagmas o palabras, como
su etimología de origen latino explica: cum, «con»,
y jungo, «juntar»; por lo tanto, «que enlaza o une con».
Constituye una de las clases de nexos. No debe
confundirse con los marcadores del discurso.

7. TABLAS DE VERDAD DE LAS FORMAS
PROPOSICIONALES
Una tabla de verdad, o tabla de valores de
verdad, es una tabla que muestra el valor de
verdad de una proposición compuesta, para
cada combinación de verdad que se pueda
asignar.

8. RAZONAMIENTOS
• llamada conclusión es consecuencia de otras proposiciones
dadas llamadas premisas.
• Un razonamiento con premisas P1, P2, P3, P4, & .., Pn y
conclusión C lo escribiremos en forma proposicional como:
• P1
• P2
• P3
• P4
• Un razonamiento o una inferencia es la aseveración de que
una proposición

9. CIRCUITOS LOGICOS
• Un circuito lógico es aquél que maneja la información en
forma binaria, es decir, con valores de "1" y "0".
• Estos dos niveles lógicos de voltaje fijos representan:
• "1" nivel alto o "high".
• "0" nivel bajo o "low".