Beruflich Dokumente
Kultur Dokumente
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Modelos Secuenciales y
Representaciones ............................ 10
Contenido
INTRODUCCIÓN ................................... 2 Modelos Secuenciales y
MARCO TEÓRICO ......................... 2 Representaciones. ........................... 10
DE 7 SEGMENTOS......................... 6
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
La memoria RAM es uno de los sistemas más ¿Qué es una tabla de verdad?
importantes y más conocidos de las especificaciones
Una tabla de verdad es una relación de todos los
técnicas de un computador actual, conocer su
posibles valores para los operandos que intervienen
funcionamiento es muy útil para poder
en una operación, y los resultados para cada caso.
conceptualizar el desarrollo o el funcionamiento de
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
con el cual se obtiene una expresión mínima. Se OE están activados, la salida L (lectura) debe
Un decodificador que convierte una señal de 5 bits a presente el diseño, cálculos, diagramas,
un único dato (entre 0 y 31) para la selección de filas investigación y demás consideraciones que se hayan
y columnas de una memoria RAM, y para el control tenido para la primera entrega. Además, se debe
subcircuitos solicitados.
Un circuito de control con tres entradas y dos salidas
en la memoria.
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 1
PRIMERA ENTREGA.
DEFINICION DEL PROBLEMA
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 2 Ilustración 4
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 6
binario ingresado.
Ilustración 7
Por ello, en la figura 8 se observa la
display de 7 segmentos.
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 9
Ilustración 10
segmentos. [5]
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 11 Ilustración 13
Tabla de verdad
presentes en el circuito.
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 14 Ilustración 17
Ilustración 15 Ilustración 18
Ilustración 16 Ilustración 19
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
La caracterización de un circuito
El valor de la salida en estos circuitos
secuencial que indique su comportamiento
admite dos modelos:
de transición de estados se puede llevar a
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
continuación
internos Si
Circuitos Secuenciales
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 24
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
indican si una cadena pertenece al lenguaje cadena es aceptada, si el estado no es final entonces
Los Autómatas se clasifican en 2 tipos: Las partes que componen una Autómata son 5 y se
pueden definir:
Autómata Finito Determinista.
Autómata Finito no Determinista.
A = {Q, q0, F, Σ, δ}
Siempre llamamos un Autómata como Autómata
tiene un conjunto infinito de estados, pero aún se q0: Estado inicial donde q0 ∈ Q. Debe haber uno y
discute su utilidad para propósitos prácticos. Un solo un estado inicial.
“Autómata Infinito” tiene cintas infinitas o
la lectura el estado del Autómata nos indica si la estado qi donde qi ∈ Q, también tenemos el
cadena es aceptada o mejor dicho pertenece al símbolo a donde a ∈ Σ. Una entrada a causa que el
Lenguaje que describe nuestra máquina. Si al final Autómata cambie del estado qi al estado qk. La
de leer todos los símbolos de entrada la maquina función δ, llamada función de transición, describe
está en alguno de los estados Finales entonces esa este cambio de la forma δ(qi , a) → qk de esta
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
al cambiar de estado.
Estados Finitos por medio de un diagrama de nodo por cada estado qi de Q. Los estados
transición, es la forma más común de hacerlo por finales están encerrados en un círculo
ejemplo (ver figura 1): doble. El estado inicial q0 es apuntado por
Figura 1: Diagrama de Transición de un hay exactamente una y sólo una flecha que
aceptada.
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
tienen el mismo número de flechas saliendo El estado inicial tiene una flecha que apunta a él,
de cada uno de ellos. Con esto garantizamos los estados finales tienen una flecha que sale de
que nuestro Autómata pueda ser llamado ellos y los estados que no son finales y no son el
símbolo leído, siempre hay una transición estado inicial también sea un estado final, se
Para describir por completo una función de Una tabla de transición representa una función δ la
Transición. Las columnas se etiquetan con introducir una cadena ω donde ω ∈ Σ ∗ , donde Σ∗
Ilustración 25
δ ∗ (qi , a) → δ(qi , a) donde qi ∈ Q y a ∈ Σ
δ ∗ (qi , ε) → δ(qi , a) donde ε ∈ Σ es el
elementó vacío.
δ ∗ (qi , aw) → δ ∗ (δ(qi , a), w) donde a ∈
Σyw∈Σ∗
δ.
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
elemento vació ε puede ser el ´único elemento de usado con el tercer símbolo y así
nuestro lenguaje L = {ε} o podemos suponer que ε sucesivamente. De esta forma pasamos por
∈ (Σ∗ − Σ +). El autómata permanece en el mismo los estados δ(q0, a0), δ(δ(q0, a0), a1)...
elemento ε puede ser aceptado s´ı y solo sí el estado se entiende que δ ∗ (q0, ω) = f y la cadena
q0 ∈ Q y f ∈ F. Nuestro Lenguaje es
La última propiedad de δ ∗ nos define como
aceptado y se compone de todos los ω de la
evaluar cadenas en una forma recursiva. Se
siguiente forma:
toma el primer símbolo de la cadena y se
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Ilustración 27
● De Moore, en que la salida depende sólo
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
REFERENCIAS