Sunteți pe pagina 1din 19

Institución universitaria Politécnico gran colombiano.

Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

7. Análisis de Circuitos Secuenciales .... 11

8. Análisis de Circuitos Secuenciales .... 11


Contenido
INTRODUCCIÓN ................................................. 1 9. Análisis de Circuitos Secuenciales .... 12
MARCO TEÓRICO ..................................... 2
MAQUINAS DE ESTADOS FINITOS ............... 12
1. ¿Qué es una memoria RAM? .............. 2 10. Modelos Secuenciales y

2. ¿Qué es una tabla de verdad? .............. 2 Representaciones ............................... 17

3. ¿Qué es Logisim? ................................ 2 11. CONCLUSIONES: ........................... 18

4. ¿Qué es un mapa de Karnaugh? .......... 2

DEFINICION DEL PROBLEMA ................ 4

DECODIFICADOR QUE CONVIERTE

UNA SEÑAL DE 5 BITS A UN ÚNICO

DATO ......... ¡Error! Marcador no definido. INTRODUCCIÓN

CIRCUITO DE CONTROL DE 3 La memoria RAM es uno de los sistemas más

ENTRADAS ................................................. 4 importantes y más conocidos de las especificaciones

técnicas de un computador actual, conocer su


ELABORACIÓN DE CIRCUITO
funcionamiento es muy útil para poder
CONVERSOR PARA UN DISPLAY DE 7
conceptualizar el desarrollo o el funcionamiento de
SEGMENTOS. ............................................. 6
un software particular, de esta manera al construir un
Modelos Secuenciales y Representaciones ... 9
circuito que funciona como una memoria RAM
Modelos Secuenciales y Representaciones. 10
simple tenemos la posibilidad de entender el

5. Circuitos Secuenciales ....................... 11 funcionamiento completo de un computador actual

6. Circuitos Secuenciales ....................... 11


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

MARCO TEÓRICO ¿Qué es un mapa de Karnaugh?

¿Qué es una memoria RAM? Es un método utilizado para reducir funciones

En español significa “Memoria de acceso aleatorio” booleanas algebraicas y también expresiones de

y es la memoria principal de un dispositivo suma de productos y productos de suma.

(Computadores, celulares, Tablet, entre otros) donde Especialmente en electrónica digital se usa para

se almacena programas y datos informativos. simplificar los circuitos lógicos a través de la

reducción de las expresiones resultantes de dichos


En la memoria RAM los datos no se guardan de
circuitos.
manera permanente por lo cual es conocida como

memoria volátil ya que cuando deja de existir una

fuente de energía la información se pierde.

Adicionalmente también puede ser reescrita y leída.

con el cual se obtiene una expresión mínima. Se

¿Qué es una tabla de verdad? desea diseñar el sistema de control de lectura y

escritura de una memoria RAM de 32 filas x 32


Una tabla de verdad es una relación de todos los
columnas, donde cada dato es de 4 bits. Para la
posibles valores para los operandos que intervienen
primera entrega deberá presentar una propuesta de
en una operación, y los resultados para cada caso.
diseño de tres circuitos combinables en Logisim

¿Qué es Logisim?
Un decodificador que convierte una señal de 5 bits a
Es una herramienta de diseño y simulación de
un único dato (entre 0 y 31) para la selección de filas
circuitos digitales muy útil a la cual se puede acceder
y columnas de una memoria RAM, y para el control
de forma gratuita.
de lectura/ escritura de esta.

Un circuito de control con tres entradas y dos salidas


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

Entrada chip select (CS) funciona como la PRIMERA ENTREGA.

habilitación de la memoria RAM.

Entrada write enable (WE) para activar la escritura

en la memoria.

Entrada output enable (OE) para activar el envío de

datos por el bus.

Cuando CS y WE están activados, la salida E

(escritura) debe activarse. Si WE está activado, la

salida L (lectura) debe permanecer inactiva. Si CS y

OE están activados, la salida L (lectura) debe

activarse.

Un circuito conversor para un display de siete

segmentos, que se utilizará para visualizar

posteriormente el dato disponible en la memoria

RAM. La entrega consiste en un documento que

presente el diseño, cálculos, diagramas,

investigación y demás consideraciones que se hayan

tenido para la primera entrega. Además, se debe

enviar un archivo de Logisim con los tres

subcircuitos solicitados.
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

Ilustración 1 Ilustración 4

DEFINICION DEL PROBLEMA Ilustración 2

Decodificador que convierte una señal de 5 bits a un

solo dato

La representación gráfica del decodificador de una

memoria RAM, se observa en la Ilustración 2, “A”

es la posición de entrada y “D” la posición de salida.

Existen las opciones:

CIRCUITO DE CONTROL DE 3 ENTRADAS


SEL26 que activa la memoria, CLR para vaciar 27la

información contenida, OUT para el ingreso o salida a. Un circuito de control con tres entradas y
dos salidas Cuando CS y WE están
de los datos a la memoria por medio de la activados, la salida E (escritura) debe
activarse.
combinación con el reloj con el fin de almacenar los
Ilustración 3

datos.

b. Si WE está activado, la salida L (lectura)


debe permanecer inactiva
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

c. Si CS y OE están activados, la salida L


(lectura) debe activarse.
Ilustración 5

En la figura 6 se muestran los mapas de

Karnaugh correspondientes.

Ilustración 7

Tabla de verdad

Ilustración 6 Ilustración 8
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

ELABORACIÓN DE CIRCUITO CONVERSOR

PARA UN DISPLAY DE 7 SEGMENTOS.


Fig. 8. Distribución del display de 7

La funcionalidad del display de 7 segmentos consiste segmentos. [5]

en un circuito que recibe 4 variables con entrada


En la siguiente tabla se encuentra la
binaria, las cuales le permiten encender ciertos
conversión de binario a decimal y el estado
segmentos del display según se requiera, con la
de cada segmento del display para generar
finalidad que en el display se muestre la
la representación gráfica correspondiente.
representación decimal del número binario

ingresado.

Por ello, en la figura 8 se observa la distribución de

los segmentos dentro de un display de 7 segmentos.

Ilustración 9
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

Ilustración 11
Ilustración 10

En consecuencia, en la figura 12 y13 se evidencia un

caso práctico, donde la entrada es 0011 y su salida

en el display corresponde al número 3.

Por consiguiente, para realizar el circuito en

Logisim se ingresan 4 entradas A, B, C y D

las cuales representan los números del 0 al Ilustración 12

9 en binario, y 7 salidas correspondientes

con a, b, c, d, e, f, y g que equivalen a cada

uno de los segmentos del display, por lo

cual, en la figura 9 se muestra la tabla de

verdad diseñada dentro del software.

Tabla de verdad
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

Ilustración 13 Ilustración 14

Ilustración 15

Finalmente, en las figuras 14, 15, 16


Ilustración 16
17,18,19 y 20 se observan los mapas de

Karnaugh para cada una de las salidas

presentes en el circuito.
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

Ilustración 17 Ilustración 20

Ilustración 18

Modelos Secuenciales y Representaciones

Las “situaciones” en las que puede estar un

circuito secuencial no son ilimitadas. Para

caracterizar al circuito es posible establecer

un conjunto finito de estados internos S1,

S2, …, Sk, cada uno de los cuales

Ilustración 19 representa las situaciones del circuito.

El valor de la salida en estos circuitos

admite dos modelos:

● De Mealy, en que la salida depende de la

entrada y el estado presente


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

● De Moore, en que la salida depende sólo tablas de estados/salidas como se muestra a

del estado presente. continuación

Si traducimos la explicación anterior a un

lenguaje de símbolos diríamos:

De Mealy, se cumple que O = O(Ii , Si ).


Ilustración 21

De Moore, se cumple que O = O(Si ).

La evolución del sistema viene marcada

por el cambio desde el estado presente Si al

próximo estado NS que en ambos modelos

depende de la entrada y el estado presente.


.
NS = NS(Ij , Si ).
Ilustración 22

Modelos Secuenciales y Representaciones.

La caracterización de un circuito

secuencial que indique su comportamiento

de transición de estados se puede llevar a

cabo mediante la utilización de grafos o


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

Circuitos Secuenciales verbal de la operación que realiza y, en otros


casos, un diagrama de tiempos que ilustre su
funcionamiento.
El proceso se resume en los siguientes pasos:
• La realización de máquinas secuenciales • 1. Se determinan las ecuaciones de excitación y
con circuitos digitales es lo que se conoce como de salida mediante análisis combinaciones.
circuito secuencial.
• 2. Se representan esas funciones en forma de
tabla (excitación/salida).

En ellos, los estados de entrada “I” corresponden a

valores de las señales de entrada X, los de salida

“O” a las señales de salida Z y, también, los estados


Ilustración 23
internos Si

Circuitos Secuenciales

• La realización de máquinas secuenciales


con circuitos digitales es lo que se conoce como
circuito secuencial.

• En ellos, los estados de entrada “I”


corresponden a valores de las señales de entrada X,
los de salida “O” a las señales de salida Z y,
también, los estados internos Si corresponden a
valores “0” o “1” dentro de un conjunto de Análisis de Circuitos Secuenciales
variables llamadas estados.

● El análisis de un circuito secuencial


Análisis de Circuitos Secuenciales tiene como datos el circuito y, a veces,
la secuencia de valores de entrada.
● El objetivo es determinar la tabla o
grafos de estados/salida; a veces,
• El análisis de un circuito secuencial tiene como también una descripción verbal de la
datos el circuito y, a veces, la secuencia de operación que realiza y, en otros casos,
valores de entrada. un diagrama de tiempos que ilustre su
funcionamiento.
• El objetivo es determinar la tabla o grafos de
estados/salida; a veces, también una descripción
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

● El proceso se resume en los MAQUINAS DE ESTADOS FINITOS


siguientes pasos:
1. Se determinan las ecuaciones de
Las Maquinas de estados Finitos conocidas
excitación y de salida mediante análisis
combinaciones.
como Finite State Machines por su
2. Se representan esas funciones en
forma de tabla (excitación/salida).
traducción al inglés, nos sirven para realizar
3. A partir de ésta, se obtiene la tabla
de transición teniendo en cuenta la
procesos bien definidos en un tiempo
tabla de los biestables involucrados.
4. Se obtiene la tabla de estados/salida,
discreto. Reciben una entrada, hacen un
sin más que asociar un símbolo de
estado a cada código de las variables de
proceso y nos entregan una salida. Notemos
estado
5. Dibujar grafo e interpretar y, en su
que ´estas máquinas hacen una
caso; 6.
Dibujar secuencia entrada/salida
computación. En otras palabras,
mediante diagramas de tiempo.
imaginemos una maquina capaz de seguir

una secuencia finita de pasos al introducir


Análisis de Circuitos Secuenciales
un conjunto de datos en ella, solo se puede
El proceso de análisis de circuitos leer un dato en cada paso que se realice, por
secuenciales sincrónicos se resume
abajo: tanto, el número de pasos a seguir está dado

por el número de datos a introducir. Cada


Ilustración 24
entrada diferente genera una salida

diferente, pero siempre el mismo resultado

con los mismos datos de entrada. Por lo

tanto, una computación es capaz de resolver

un problema, s´ı y solo sí tiene una solución

algorítmica, es decir, puede ser descrito

mediante una secuencia finita de pasos bien

definidos. Mediante una computación

podemos encontrar soluciones a problemas


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

que teóricamente tienen una representación indican si una cadena pertenece al lenguaje

algorítmica, pero que pueden necesitar tal al final de una lectura.

cantidad de recursos (factores como el


Los Autómatas se clasifican en 2 tipos:
tiempo y el espacio de almacenamiento)

que desde el punto de vista práctico no se


• Autómata Finito Determinista.
puede llegar a la solución. • Autómata Finito no Determinista.

Siempre llamamos un Autómata como Autómata


2. Máquinas de Estados Finitos Una
Finito, esto nos puede llevar a pensar que existe
máquina de estados finitos en un modelo
algún tipo de Autómata Infinito, lo cual no tiene
abstracto para la manipulación de símbolos,
mucho sentido pensar en un tipo de Maquina que
nos permiten saber si una cadena pertenece
tiene un conjunto infinito de estados, pero aún se
a un lenguaje o nos pueden generar otro
discute su utilidad para propósitos prácticos. Un
conjunto de símbolos como resultado.
“Autómata Infinito” tiene cintas infinitas o
Llamaremos una Maquina de Estados
registros de almacenamiento de capacidad
Finitos como Autómata Finito, el hecho es
ilimitada, esto le da el carácter de infinito.
que un Autómata y una Maquina de Estados

Finitos son lo mismo, podemos utilizar Autómatas Finitos Deterministas. Un Autómata

ambos términos de forma indistinta. Los recibe secuencialmente una cadena de símbolos y

Autómatas se caracterizan por tener un cambia de estado por cada símbolo leído o también

Estado inicial, reciben una cadena de puede permanecer en el mismo estado. Al final de

símbolos, cambian de estado por cada la lectura el estado del Autómata nos indica si la

elemento leído o pueden permanecer en el cadena es aceptada o mejor dicho pertenece al

mismo estado. También tienen un conjunto Lenguaje que describe nuestra máquina. Si al final

de Estados Finales o Aceptables que nos de leer todos los símbolos de entrada la maquina

está en alguno de los estados Finales entonces esa


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

cadena es aceptada, si el estado no es final entonces forma obtenemos un nuevo estado. Se entiende por

la cadena no pertenece al lenguaje. transición como el proceso que hace un Autómata

al cambiar de estado.
Las partes que componen una Autómata son 5 y se

pueden definir:

A = {Q, q0, F, Σ, δ} La forma más fácil de imaginarnos un Autómata es

mediante un diagrama de transición. Un diagrama


Dónde:
de transición es un dígrafo etiquetado con los

Q: Conjunto finito de estados. elementos de un Autómata para este caso, pero de

hecho se puede representar cualquier Maquina de


q0: Estado inicial donde q0 ∈ Q. Debe haber uno y Estados Finitos por medio de un diagrama de
solo un estado inicial. transición, es la forma más común de hacerlo por

ejemplo (ver figura 1):


F: Conjunto de estados finales F ⊆ Q. El estado q0

también puede ser final.

Σ: Alfabeto finito de entrada. Figura 1: Diagrama de Transición de un

Autómata
δ: Función de Transición Q × Σ → Q.

Supongamos que el Autómata se encuentra en el

estado qi donde qi ∈ Q, también tenemos el

símbolo a donde a ∈ Σ. Una entrada a causa que el

Autómata cambie del estado qi al estado qk. La

función δ, llamada función de transición, describe

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

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

Ilustración 24 tienen el mismo número de flechas saliendo

de cada uno de ellos. Con esto garantizamos

que nuestro Autómata pueda ser llamado

Determinista. No importa el estado ni el

símbolo leído, siempre hay una transición

definida.

Para describir por completo una función de

transición δ ocupamos una Tabla de

Transición. Las columnas se etiquetan con


En un diagrama de transición existe un
los símbolos de entrada, la filas son
nodo por cada estado qi de Q. Los estados
etiquetadas con los estados y en las
finales están encerrados en un círculo
intersecciones se colocan los nuevos
doble. El estado inicial q0 es apuntado por
estados δ(qi , a), suponiendo que qi ∈ Q es
una flecha que no proviene de ningún otro
la columna y a ∈ Σ la fila que lo intersecta.
estado. Para cada estado qi y un símbolo a,
La tabla de transición de la figura 1 es:
hay exactamente una y sólo una flecha que

inicia en qi y termina en δ(qi , a), es decir Ilustración 25

en qk, la flecha es etiquetada como a. Si qk

pertenece a F decimos que la entrada es

aceptada.

Debe haber exactamente una flecha

saliendo de cada estado por cada símbolo

a0, a1, a2...an, por tanto, todos los estados


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

El estado inicial tiene una flecha que apunta a él, El primer elemento de Σ∗ generalmente es el

los estados finales tienen una flecha que sale de elemento vació ε puede ser el ´único elemento de

ellos y los estados que no son finales y no son el nuestro lenguaje L = {ε} o podemos suponer que ε

inicial no tienen flecha. En caso de que nuestro ∈ (Σ∗ − Σ +). El autómata permanece en el mismo

estado inicial también sea un estado final, se estado al introducir ε, es decir no cambia el estado,

apuntará con una flecha doble. se comporta como un símbolo neutro para δ ∗. El

elemento ε puede ser aceptado s´ı y solo sí el estado


Una tabla de transición representa una función δ la
inicial q0 también pertenece al conjunto de estados
cual recibe un símbolo y un estado, si queremos
finales q0 ∈ F. El Autómata que solo acepta el
introducir una cadena ω donde ω ∈ Σ ∗ , donde Σ∗
elemento vació es:
es la.

Figura 2: Autómata que acepta el símbolo ε


cerradura de Σ, 1 en lugar de un solo símbolo

debemos usar δ ∗ conocida como Función de Ilustración 26

Transición Extendida que nos permite manejar una

cadena dado que es una función de Q × Σ ∗ y

cumple con:

• δ ∗ (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∈Σ∗ La última propiedad de δ ∗ nos define como

Si evaluamos δ ∗ con un estado qi ∈ Q y con un evaluar cadenas en una forma recursiva. Se

símbolo a ∈ Σ se comporta de la misma forma que toma el primer símbolo de la cadena y se

δ. evalúa con δ, el estado resultante es

evaluado con el segundo símbolo para


Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

obtener un nuevo estado que a su vez será

usado con el tercer símbolo y así


Modelos Secuenciales y Representaciones
sucesivamente. De esta forma pasamos por

los estados δ(q0, a0), δ(δ(q0, a0), a1)... Las “situaciones” en las que puede estar un

hasta terminar de evaluar la cadena, si el circuito secuencial no son ilimitadas. Para

Autómata se encuentra en un estado final f caracterizar al circuito es posible establecer

se entiende que δ ∗ (q0, ω) = f y la cadena un conjunto finito de estados internos S1,

es aceptada. S2, …, Sk , cada uno de los cuales

representa las situaciones del circuito.

El valor de la salida en estos circuitos


No importa si en algún momento de la
admite dos modelos:
lectura de símbolos llegamos a un estado

final, si no se ha terminado de leer la ● De Mealy, en que la salida depende de la

cadena, la autómata continua recibiendo entrada y el estado presente

símbolos y cambiando de estado.


● De Moore, en que la salida depende sólo

Formalmente se dice que un Lenguaje L es del estado presente.

aceptado por un Autómata A sí y solo sí ∃


Si traducimos la explicación anterior a un
ω ∈ Σ ∗ y cumple con δ ∗ (q0, ω) = f donde
lenguaje de símbolos diríamos:
q0 ∈ Q y f ∈ F. Nuestro Lenguaje es

aceptado y se compone de todos los ω de la • De Mealy, se cumple que O = O(Ii , Si


).
siguiente forma:
• De Moore, se cumple que O = O(Si ).

La evolución del sistema viene marcada


L(A) = {ω ∈ Σ ∗ |δ ∗ (q0, ω) ∈ F}
por el cambio desde el estado presente Si al
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

próximo estado NS que en ambos modelos CONCLUSIONES:

depende de la entrada y el estado presente.


Al realizar el análisis, con las soluciones
NS = NS(Ij , Si ).
anteriormente dadas a los problemas propuestos, se

logró desarrollar una visión más amplia del manejo


Modelos Secuenciales y Representaciones.
de logisim, aclarar conceptos del mapa de
La caracterización de un circuito
Karnaugh donde se evidencia que su gran utilidad
secuencial que indique su comportamiento
radica en la posibilidad de minimizar expresiones
de transición de estados se puede llevar a
booleanas, y con esto, las compuertas lógicas, por
cabo mediante la utilización de grafos o
ende, gracias a este método podemos expresar en
tablas de estados/salidas como se muestra a
términos gráficos la agrupación de expresiones con
continuación.
factores comunes y así eliminamos las variables

que no necesitamos. En igual condición en los


Tabla resumen de biestables:
modelos secuenciales se puede decir que

necesitamos circuitos que puedan ‘recordar’ su


Ilustración 27
estado y que actúen según este y sus entradas.

REFERENCIAS

[1] Introducción a Logisim


http://picolab.com.co/educacion/2017/
05/12/introduccion-a-logisim/
[2] Circuitos digitales y Algebra Booleana
https://www.youtube.com/playlist?list
=PLM-
p96nOrGcZTxenCCDXiZxPCLQWS
Fr2Q
[3] Información sobre memoria RAM
https://www.dell.com/support/article/c
o/es/codhs1/sln116405/qu%C3%A9-
es-la-memoria-ram?lang=es
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith

Segunda entrega sistemas digitales y


ensambladores
Wilmer Vásquez Parra No 1721024208_Luis F Rojas Código No 1711022531_Edith A Castro Ricaurte Código

No 1530650347

Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019

[4] Mapa de Karnaugh – Simplificación


de expresiones booleanas
https://unicrom.com/mapas-de-
karnaugh-simplificacion-de-funciones/

S-ar putea să vă placă și