Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


programación de infija a postfija, Guías, Proyectos, Investigaciones de Sistemas Operativos

programación de infija a postfija

Tipo: Guías, Proyectos, Investigaciones

2022/2023

Subido el 11/05/2023

pedro-carlos-65
pedro-carlos-65 🇨🇴

2 documentos

1 / 11

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Notación posfija y tablas de verdad
mediante el método de shunting Yard
Andrés Felipe Hernández Morales 1039680287
Daniel David Arias Monroy 1006409535
Leider Alonso Solano Villamizar 1093432012
Rubert Albany Gonzalez Pérez 1094396235
Mauro Julian Chaparro Sanchez 1007379498
pf3
pf4
pf5
pf8
pf9
pfa

Vista previa parcial del texto

¡Descarga programación de infija a postfija y más Guías, Proyectos, Investigaciones en PDF de Sistemas Operativos solo en Docsity!

Notación posfija y tablas de verdad

mediante el método de shunting Yard

Andrés Felipe Hernández Morales 1039680287 Daniel David Arias Monroy 1006409535 Leider Alonso Solano Villamizar 1093432012 Rubert Albany Gonzalez Pérez 1094396235 Mauro Julian Chaparro Sanchez 1007379498

Estructura del programa

El programa se estructura en dos paquetes principales: mundo y ventana. En el primero se define la lógica que permite la creación de la notación posfija y de las tablas de verdad, en la carpeta ventana se encuentran las interfaces graficas de la ventana principal y donde mostramos la tabla de verdad generada.

Tablas de verdad

Para calcular las tablas de verdad nos basamos en el método de descomposición, donde se toma la expresión posfija y se trabaja sobre ella. Cuyas tablas están hechas a partir de matrices. Dando lugar a los siguientes pasos para calcular las tablas de verdad:

Tablas de verdad

Paso 1: definimos una matriz base la cual proviene de las proposiciones de la expresión posfija, usando el calculo :

Tablas de verdad

Paso 3: empezamos a llenar la tabla matriz de acuerdo a la matriz base, es decir, donde encontremos una proposición la llenamos según la proposición de la matriz base:

Tablas de verdad

Paso 4: empezamos a resolver cada conector lógico de la expresión posfija, donde se guarda cada carácter en una pila y de acuerdo a su posición se llena la tabla matriz. Cabe aclarar que se usa el método de descomposición, el resultado va quedar en la ultima columna:

Tablas de verdad

Paso 6: se muestra la tabla en la interfaz que proviene de la matriz tabla: