Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 30 vistas

    ACTIVIDAD DISEÑO DE ALGORITMOS 1 Adelanto

    Cargado por

    Jhon Hurtado Alzate
    El documento presenta una actividad de aprendizaje sobre diseño de algoritmos. La actividad contiene 4 preguntas que piden: 1) identificar proposiciones simples en frases dadas, 2) construir tablas de verdad para proposiciones compuestas, 3) usar tablas de verdad para demostrar equivalencias lógicas, y 4) mostrar que un razonamiento dado no es correcto usando tablas de verdad.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    ACTIVIDAD DISEÑO DE ALGORITMOS 1 Adelanto

    Cargado por

    Jhon Hurtado Alzate
    30 vistas5 páginas
    El documento presenta una actividad de aprendizaje sobre diseño de algoritmos. La actividad contiene 4 preguntas que piden: 1) identificar proposiciones simples en frases dadas, 2) construir tablas de verdad para proposiciones compuestas, 3) usar tablas de verdad para demostrar equivalencias lógicas, y 4) mostrar que un razonamiento dado no es correcto usando tablas de verdad.

    Título original

    ACTIVIDAD DISEÑO DE ALGORITMOS 1 adelanto

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta una actividad de aprendizaje sobre diseño de algoritmos. La actividad contiene 4 preguntas que piden: 1) identificar proposiciones simples en frases dadas, 2) construir tablas de verdad para proposiciones compuestas, 3) usar tablas de verdad para demostrar equivalencias lógicas, y 4) mostrar que un razonamiento dado no es correcto usando tablas de verdad.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    30 vistas5 páginas

    ACTIVIDAD DISEÑO DE ALGORITMOS 1 Adelanto

    Cargado por

    Jhon Hurtado Alzate
    El documento presenta una actividad de aprendizaje sobre diseño de algoritmos. La actividad contiene 4 preguntas que piden: 1) identificar proposiciones simples en frases dadas, 2) construir tablas de verdad para proposiciones compuestas, 3) usar tablas de verdad para demostrar equivalencias lógicas, y 4) mostrar que un razonamiento dado no es correcto usando tablas de verdad.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 5

    DISEÑO DE ALGORTI MOS I

    Actividad de aprendizaje

    DISEÑO DE
    ALGORTIMOS I

    Actividad de aprendizaje
    1
    DISEÑO DE ALGORTIMOS I
    Actividad de aprendizaje

    Daniel Hurtado Alzate


    Diseño De Algoritmos (1508-I16)

    1. En cada una de las siguientes frases, identifique proposiciones simples


    usando variables o símbolos proposicionales.

    a) Si hoy es martes, entonces hoy no es miércoles.


    P→ ¬ q

    b) Si llueve, entonces no iré a hacer mercado.


    Q → ¬ p

    c) Me quedaré solo si tú te vas.


    P↔q

    d) Me quedaré sólo si tú no te vas.


    P ↔ ¬Q

    e) No puedo terminar la tarea si no entiendo la demostración.


    ¬q → ¬q

    f) Está lloviendo, así que no puedo ir al pueblo.


    Q → ¬q

    g) No ha nevado, así que no puedo esquiar.


    ¬R→¬Q
    2. Construye la tabla de verdad para cada una de las siguientes
    proposiciones compuestas e indicar si son tautologías, contradicciones o
    contingencias:

    a) (p^ ¬ p) → q

    p q (~p) (p^(~p)) (((p^(~p))) →q)

    F F V F V
    F V V F V
    V F F F V
    V V F F V

     Es una tabla tautológica porque todas sus proposiciones son verdaderas.

    b) p↔(pvq)

     
    p q (pvq) (p↔((pvq)))

    F F F V
    F V V F
    V F V V
    V V V V

    Es una tabla de contingencia porque sus proposiciones pueden ser verdaderas o


    falsas.

    c) (p ^ ¬ r) ↔ (q ^¬q)

     
     
    3. Usa tablas de verdad para demostrar las equivalencias siguientes.

    a) p q (~q) (~p)
    b) p q (~p) q
    c) (p ~p) (q ~q)
    4. Muestre que el siguiente razonamiento no es correcto (escriba el
    razonamiento en lenguaje proposicional y compruébelo mediante tablas de
    verdad:
    Si llueve Juan se queda en casa. Si Juan tiene tareas se queda en casa.
    Juan se quedó en casa. Entonces, Juan tiene tareas o está lloviendo.

    También podría gustarte