Trabajo Final del Curso

PISD-207
Matemática Aplicada a
TI
Ingeniería de Soporte de
TI
Semestre II

Semestre II

TEMA: Matemática Aplicada a TI

OBJETIVO DEL TRABAJO

Evaluar la capacidad del estudiante de realizar operaciones básicas de suma resta

multiplicación y división en sistemas binarios, octal y hexadecimal, simplificar las
expresiones booleanas usando mapas de karnaught, comprender las máquinas de
estado finito y Comprender el funcionamiento de la máquina de Turing.

PLANTEAMIENTO DEL TRABAJO

 Diseñar una Máquina de Turing que Sume dos cantidades en complemento a

2.
 Diseñar una Máquina de Turing que dé el resultado de una compuerta lógica
XOR.
 Diseñar una Máquina de Turing que tome como entrada dos palabras
formadas por los símbolos del alfabeto {0,1,2}, separadas por el símbolo {#}, y
comprueba si son iguales. Por ejemplo, para la entrada b2101#2101b
devuelve que sí son guales, donde ‘b’ representa la celda de la cinta vacía.
Diseñar una Máquina de Turing que obtenga el antecesor de un número Octal.

1
 Trabajo Final del Curso

PREGUNTAS 1. Explica Tablas de verdad

GUÍA

2. Explica las Expresiones booleanas

3.Explica como realizar la optimización de expresiones booleanas.

4. ¿Cómo se aplica los Autómatas finitos?

5. Explica la Máquinas de estado finito

6. Explica la Máquinas de Turing.

Ingeniería de Soporte de TI