Universidad Fermin ToroEscuela de Ing. Telecomunicaciones

UNIDAD 1 TRABAJO DE ESTRUCTURAS DISCRETAS

JOHN RANGEL

C.I.: 25.753.613

PROPOSICION

Es toda oración o enunciado al que se le puede asignar un cierto valor (V o F).Si no puede concluir que es verdadero o falso no es proposición. Ejemplo* Hoy es lunes (falso). Si es proposición ya que se puede verificar.* El árbol es grande. Como no se puede concluir si es verdadero o falso, no es una proposición..

CONECTIVOS LOGICOS DE UNA PROPOSICION

FORMAS PROPOSICIONALESUna constante es un signo que tiene una determinada significación fija. Es decir; una constante tiene, en todo el desarrollo de una investigación o en la solución de una tarea, siempre la misma significación.

Una variable es un signo que representa cualquier elemento de un dominio básico previamente establecido. Esto quiere decir que una variable se puede sustituir por el signo de cualquier elemento del dominio básico. Entonces se habla de la sustitución de la variable, o de la interpretación de la variable.

Por término entendemos las constantes, las variables y sus combinaciones mediante los signos de operación y los signos técnicos.

Proposiciones Simples

Son aquellas que no tienen oraciones componentes afectadas por negaciones ("no") o términos de enlace como conjunciones ("y"), disyunciones ("o") o implicaciones ("si . . . entonces"). Pueden aparecer términos de enlace en el sujeto o en el predicado, pero no entre oraciones.

Proposiciones Compuestas

Una proposición será compuesta si no es simple. Es decir, si está afectada por negaciones o términos de enlace entre oraciones componentes.

LEYES DEL ALGEBRA PROPOSICIONAL

METODOS DE DEMOSTRACION

•DEMOSTRACION VACIA•DEMOSTRACION TRIVIAL•DEMOSTRACION DIRECTA•DEMOSTRACION CONTRARECIPROCA•DEMOSTRACION CONTRADICCION

RED DE CIRCUITOS LOGICOSFORMA PROPOSICIONAL