Tutoria Cuarta

MATEMÁTICAS DISCRETAS II
INFORME PARA LA CUARTA TUTORÍA
PRESENTADO POR:
Norma Viviana Vera

Juan David Cortes
Kevin Mauricio Ceballos Mora
PRESENTADO A:
CARLOS VALDES JIMENEZ
UNIVERSIDAD DEL TOLIMA

PROGRAMA DE INGENIERÍA DE SISTEMAS
IDEAD
2021
1. PREGUNTAS GENERADORAS:
1. ¿Qué es un retraso unitario de tiempo?
R/ Un retraso unitario de tiempo acepta como entrada un bit xt en el tiempo t y produce xt−1,
el bit recibido como entrada en el tiempo t – 1.
2. ¿Qué es un sumador en serie?
R/ Un sumador en serie acepta como entrada dos números binarios
x = 0xN xN−1 ··· x0 y y = 0yN yN−1 ··· y0
y produce la suma zN+1zN · · · z0 de x y y. Los números x y y se introducen de manera

secuencial por pares, x0, y0; . . .; xN, yN; 0, 0. Se produce la suma z0,z1, . . ., zN+1
3. Defina máquina de estado finito.
R/ Una máquina de estado finito es un modelo abstracto de una máquina con una memoria
interna primitiva.
4. ¿Qué es un diagrama de transición?
Un diagrama de transición es una di gráfica cuyos vértices son miembros de S. una flecha
indica el estado inicial de σ.
5. ¿Qué es un flip-flop SR?
Un flip. Flop SR es un componente básico de los circuitos digitales, sirve como una celda de
memoria de un bit.
6. Defina autómata de estado finito.
Un autómata de estado finito es una máquina de estado finito en la que el conjunto de

símbolos de salida es {0,1} y donde el estado actual determina la última salida. Aquellos
estados para los cuales la última salida es 1 son los estados de aceptación.
7. ¿Qué significa para una cadena ser aceptada por un autómata de estado finito?
Si para todo estado del autómata existe como máximo una transición definida para cada
símbolo del alfabeto, se dice que el autómata es determinístico (AFD). Si a partir de algún
estado y para el mismo símbolo de entrada, se definen dos o más transiciones se dice que el
autómata es no determinístico (AFND). Formalmente un autómata finito se define
8. ¿Qué son autómatas de estado finito equivalentes?
Si dos autómatas de estado finito aceptan precisamente las mismas cadenas, se dice que los
autómatas son equivalentes.
9. Compare los lenguajes natural y formal.
“un sistema de palabras y métodos para combinar palabras, usado y comprendido por una
comunidad de tamaño considerable” se conoce frecuentemente como lenguaje natural a
diferencia de un lenguaje formal que es un conjunto finito o infinito, de cadenas definidas
sobre un alfabeto finito que se utiliza para modelar los lenguajes naturales y comunicarse con
las computadoras.
10. Define una gramática de estructura de frases.
La gramática prescriptiva, o gramática normativa es la que presenta normas de uso para un

lenguaje específico, tendiendo a desaconsejar las construcciones no estandarizadas. La
gramática tradicional es típicamente prescriptiva. Este tipo de gramática está basada
usualmente en el dialecto de prestigio de una comunidad hablante, y desaconseja a menudo
ciertas construcciones que son comunes entre los grupos socioeconómicos bajos y que
comienzan a usarse en grupos sociales más altos en función de emular el comportamiento de
aquellos. Aunque la gramática prescriptiva aún suele utilizarse en pedagogía y en la
enseñanza de lenguas extranjeras, ha perdido peso en la lingüística académica moderna, y
actualmente describe solamente un subconjunto del uso de la lengua
2. RESOLVER LOS SIGUIENTES EJERCICIOS:
En los siguientes ejercicios, dibuje el diagrama de transición de la máquina de estado

finito
(I, O, S, f, g, σ_0), determinar f , g para cada caso.
a. I = {a, b}, O = {0, 1}, S = {σ0, σ1, σ2}
R/
b. I = {a, b, c}, O = {0, 1}, S = {σ0, σ1, σ2}
R/
c. I = {a, b, c}, O = {0, 1, 2}, S = {σ0, σ1, σ2, σ3}
R/
3. En los siguientes ejercicios, encuentre los conjuntos I, O y S, el estado inicial,
determinar f, g para cada caso. y la tabla que define el siguiente estado y las funciones
de salida para cada máquina de estado finito.
a.
R/
S/I
F G
A B A B
S0 S1 S2 0 0
S1 S0 S2 1 0
S2 S3 S0 0 1
S3 S1 S3 0 0
b.
R/
S/I
F G
A B A B
S0 S1 S0 0 2
S1 S1 S0 2 1
S2 S1 S0 0 1
c.
R/
S/I
F G
A B C A B C
A B A C 1 0 2
B A D D 2 0 0
C A C D 0 1 2
D D C A 2 2 0
d.
R/
S/I
F G
A B A B
S0 S1 S2 0 0
S1 S1 S3 0 1
S2 S0 S2 1 0
S3 S2 S1 0 0
4. En los siguientes ejercicios, encuentre la cadena de salida para la cadena de entrada que
se indica y la máquina de estado finito.
a.aabbaba; ejercicio 2ª
R/:
ESTAD ENTRADA SALIDA

O
Cadena de salida = 0101100
S0 a 0
b. aabbcc; ejercicio 2b
S1 a 1
S2 b 0
S0 b 1
S1 a 1
S2 b 0
S0 a 0
R/:
Estado Entrada Salida
S0 a 0
S0 a 0
S0 b 1
S1 b 1
S1 c 1
S0 c 0
Cadena de salida=001110
c. aabaab; ejercicio 2c
R/
Estad Entrada Salida

o
S0 a 1
S1 a 2
S0 b 1
S0 a 1
S1 a 2
S0 b 1
d. abacabbacca; ejercicio 3d
R/:
e. baaba; ejercicio 3a
R/:
S0 b 0
S2 a 0
S3 a 0
S1 b 0
S2 a 0
f. bbababbabaaa; ejercicio 3b
R/:
Estado Entrad salida

a
S0 b 2
S0 b 2
S0 a 0
S1 b 1
S0 a 0
S1 b 1
S0 b 2
S0 a 0
S1 b 1
S0 a 0
S1 a 2
S1 a 2
g. cacbccbaabac; ejercicio 3c
R:
B c 0
D a 2
D c 0
A b 0
A c 2
C c 2
D b 2
C a 0
A a 1
B b 0
D a 2
D c 0
Cadena de salida= 020022201020

Tutoria Cuarta

Cargado por

Copyright:

Formatos disponibles

Tutoria Cuarta

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tutoria Cuarta

Cargado por

Copyright:

Formatos disponibles

MATEMÁTICAS DISCRETAS II

INFORME PARA LA CUARTA TUTORÍA

Norma Viviana Vera

UNIVERSIDAD DEL TOLIMA

1. ¿Qué es un retraso unitario de tiempo?

2. ¿Qué es un sumador en serie?

R/ Un sumador en serie acepta como entrada dos números binarios

x = 0xN xN−1 ··· x0 y y = 0yN yN−1 ··· y0

y produce la suma zN+1zN · · · z0 de x y y. Los números x y y se introducen de manera

3. Defina máquina de estado finito.

4. ¿Qué es un diagrama de transición?

5. ¿Qué es un flip-flop SR?

6. Defina autómata de estado finito.

Un autómata de estado finito es una máquina de estado finito en la que el conjunto de

9. Compare los lenguajes natural y formal.

10. Define una gramática de estructura de frases.

La gramática prescriptiva, o gramática normativa es la que presenta normas de uso para un

En los siguientes ejercicios, dibuje el diagrama de transición de la máquina de estado

(I, O, S, f, g, σ_0), determinar f , g para cada caso.

a. I = {a, b}, O = {0, 1}, S = {σ0, σ1, σ2}

ESTAD ENTRADA SALIDA

Estad Entrada Salida

Estado Entrada Salida

Estado Entrad salida

Estado Entrada Salida

Cadena de salida= 020022201020

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.