Sie sind auf Seite 1von 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 Oscar Andres Herrera Diaz Codigo 1911982765

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

1. ¿Qué es una memoria RAM?.... 2 5. Circuitos Secuenciales ............ 11

2. ¿Qué es una tabla de verdad? ... 2 6. Circuitos Secuenciales ............ 11

3. ¿Qué es Logisim? ..................... 2 7. Análisis de Circuitos

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

DEFINICION DEL PROBLEMA ... 4 8. Análisis de Circuitos

DECODIFICADOR QUE Secuenciales ............................ 12

CONVIERTE UNA SEÑAL DE 5 9. Análisis de Circuitos

BITS A UN ÚNICO DATO ...¡Error! Secuenciales ............................ 12

Marcador no definido. MAQUINAS DE ESTADOS FINITOS . 13


10. Modelos Secuenciales y
CIRCUITO DE CONTROL DE 3
Representaciones ..................... 18
ENTRADAS..................................... 5
11. CONCLUSIONES: ................. 19
ELABORACIÓN DE CIRCUITO

CONVERSOR PARA UN DISPLAY

DE 7 SEGMENTOS......................... 6
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 Oscar Andres Herrera Diaz Codigo 1911982765

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

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

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


INTRODUCCIÓN

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

un software particular, de esta manera al construir un ¿Qué es Logisim?

circuito que funciona como una memoria RAM


Es una herramienta de diseño y simulación de
simple tenemos la posibilidad de entender el
circuitos digitales muy útil a la cual se puede acceder
funcionamiento completo de un computador actual
de forma gratuita.

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

Es un método utilizado para reducir funciones


¿Qué es una memoria RAM?
booleanas algebraicas y también expresiones de
En español significa “Memoria de acceso aleatorio”
suma de productos y productos de suma.
y es la memoria principal de un dispositivo
Especialmente en electrónica digital se usa para
(Computadores, celulares, Tablet, entre otros) donde
simplificar los circuitos lógicos a través de la
se almacena programas y datos informativos.
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


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 Oscar Andres Herrera Diaz Codigo 1911982765

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

desea diseñar el sistema de control de lectura y activarse.

escritura de una memoria RAM de 32 filas x 32


Un circuito conversor para un display de siete
columnas, donde cada dato es de 4 bits. Para la
segmentos, que se utilizará para visualizar
primera entrega deberá presentar una propuesta de
posteriormente el dato disponible en la memoria
diseño de tres circuitos combinables en Logisim
RAM. La entrega consiste en un documento que

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

de lectura/ escritura de esta. enviar un archivo de Logisim con los tres

subcircuitos solicitados.
Un circuito de control con tres entradas y dos salidas

Entrada chip select (CS) funciona como la

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


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 Oscar Andres Herrera Diaz Codigo 1911982765

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

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:

SEL26 que activa la memoria, CLR para

vaciar 27la información contenida, OUT

para el ingreso o salida de los datos a la

memoria por medio de la combinación con

el reloj con el fin de almacenar los datos.


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 Oscar Andres Herrera Diaz Codigo 1911982765

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

Ilustración 2 Ilustración 4

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


(lectura) debe activarse.
Ilustración 5

CIRCUITO DE CONTROL DE 3 ENTRADAS

a. Un circuito de control con tres


entradas y dos salidas Cuando CS y
WE están activados, la salida E
(escritura) debe activarse.
Ilustración 3

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 Oscar Andres Herrera Diaz Codigo 1911982765

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

Tabla de verdad Ilustración 8

Ilustración 6

ELABORACIÓN DE CIRCUITO CONVERSOR

PARA UN DISPLAY DE 7 SEGMENTOS.

La funcionalidad del display de 7

segmentos consiste en un circuito que

recibe 4 variables con entrada binaria, las

cuales le permiten encender ciertos

segmentos del display según se requiera,

En la figura 6 se muestran los mapas de con la finalidad que en el display se muestre

Karnaugh correspondientes. la representación decimal del número

binario ingresado.

Ilustración 7
Por ello, en la figura 8 se observa la

distribución de los segmentos dentro de un

display de 7 segmentos.
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 Oscar Andres Herrera Diaz Codigo 1911982765

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

Ilustración 9
Ilustración 10

Fig. 8. Distribución del display de 7

segmentos. [5]

En la siguiente tabla se encuentra la

conversión de binario a decimal y el estado

de cada segmento del display para generar

la representación gráfica correspondiente.


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

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.


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 Oscar Andres Herrera Diaz Codigo 1911982765

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

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.

Finalmente, en las figuras 14, 15, 16


Ilustración 12
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 Oscar Andres Herrera Diaz Codigo 1911982765

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

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 Oscar Andres Herrera Diaz Codigo 1911982765

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

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

del estado presente.

Si traducimos la explicación anterior a un

lenguaje de símbolos diríamos:

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

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

Modelos Secuenciales y La evolución del sistema viene marcada

por el cambio desde el estado presente Si al


Representaciones
próximo estado NS que en ambos modelos
Las “situaciones” en las que puede estar un depende de la entrada y el estado presente.
circuito secuencial no son ilimitadas. Para

caracterizar al circuito es posible establecer NS = NS(Ij , Si ).

un conjunto finito de estados internos S1,

S2, …, Sk, cada uno de los cuales

representa las situaciones del circuito. Modelos Secuenciales y Representaciones.

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

● De Mealy, en que la salida depende de la cabo mediante la utilización de grafos o

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 Oscar Andres Herrera Diaz Codigo 1911982765

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

tablas de estados/salidas como se muestra a Circuitos Secuenciales

continuación

 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


Ilustración 21
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

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,
Ilustración 22 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
variables llamadas estados.

Análisis de Circuitos Secuenciales

 El análisis de un circuito secuencial 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, 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 Oscar Andres Herrera Diaz Codigo 1911982765

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

verbal de la operación que realiza y, en otros ● El proceso se resume en los


casos, un diagrama de tiempos que ilustre su siguientes pasos:
funcionamiento. 1. Se determinan las ecuaciones de
excitación y de salida mediante análisis
El proceso se resume en los siguientes pasos:
combinaciones.
 1. Se determinan las ecuaciones de excitación y
2. Se representan esas funciones en
de salida mediante análisis combinaciones. forma de tabla (excitación/salida).
 2. Se representan esas funciones en forma de 3. A partir de ésta, se obtiene la tabla
tabla (excitación/salida). de transición teniendo en cuenta la
tabla de los biestables involucrados.
4. Se obtiene la tabla de estados/salida,
sin más que asociar un símbolo de
estado a cada código de las variables de
estado
5. Dibujar grafo e interpretar y, en su
Ilustración 23 caso; 6.
Dibujar secuencia entrada/salida
mediante diagramas de tiempo.

Análisis de Circuitos Secuenciales

El proceso de análisis de circuitos


secuenciales sincrónicos se resume
abajo:

Ilustración 24

Análisis de Circuitos Secuenciales

● El análisis de un circuito secuencial


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,
también una descripción verbal de la
operación que realiza y, en otros casos,
un diagrama de tiempos que ilustre su
funcionamiento.
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 Oscar Andres Herrera Diaz Codigo 1911982765

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

MAQUINAS DE ESTADOS FINITOS que teóricamente tienen una representación

algorítmica, pero que pueden necesitar tal


Las Maquinas de estados Finitos conocidas
cantidad de recursos (factores como el
como Finite State Machines por su
tiempo y el espacio de almacenamiento)
traducción al inglés, nos sirven para realizar
que desde el punto de vista práctico no se
procesos bien definidos en un tiempo
puede llegar a la solución.
discreto. Reciben una entrada, hacen un

proceso y nos entregan una salida. Notemos


2. Máquinas de Estados Finitos Una
que ´estas máquinas hacen una
máquina de estados finitos en un modelo
computación. En otras palabras,
abstracto para la manipulación de símbolos,
imaginemos una maquina capaz de seguir
nos permiten saber si una cadena pertenece
una secuencia finita de pasos al introducir
a un lenguaje o nos pueden generar otro
un conjunto de datos en ella, solo se puede
conjunto de símbolos como resultado.
leer un dato en cada paso que se realice, por
Llamaremos una Maquina de Estados
tanto, el número de pasos a seguir está dado
Finitos como Autómata Finito, el hecho es
por el número de datos a introducir. Cada
que un Autómata y una Maquina de Estados
entrada diferente genera una salida
Finitos son lo mismo, podemos utilizar
diferente, pero siempre el mismo resultado
ambos términos de forma indistinta. Los
con los mismos datos de entrada. Por lo
Autómatas se caracterizan por tener un
tanto, una computación es capaz de resolver
Estado inicial, reciben una cadena de
un problema, s´ı y solo sí tiene una solución
símbolos, cambian de estado por cada
algorítmica, es decir, puede ser descrito
elemento leído o pueden permanecer en el
mediante una secuencia finita de pasos bien
mismo estado. También tienen un conjunto
definidos. Mediante una computación
de Estados Finales o Aceptables que nos
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 Oscar Andres Herrera Diaz Codigo 1911982765

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

al final de una lectura. la cadena no pertenece al lenguaje.

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

Finito, esto nos puede llevar a pensar que existe Dónde:

algún tipo de Autómata Infinito, lo cual no tiene


Q: Conjunto finito de estados.
mucho sentido pensar en un tipo de Maquina que

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

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

ilimitada, esto le da el carácter de infinito. también puede ser final.

Autómatas Finitos Deterministas. Un Autómata Σ: Alfabeto finito de entrada.

recibe secuencialmente una cadena de símbolos y


δ: Función de Transición Q × Σ → Q.
cambia de estado por cada símbolo leído o también

puede permanecer en el mismo estado. Al final de Supongamos que el Autómata se encuentra en el

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

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 Oscar Andres Herrera Diaz Codigo 1911982765

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

forma obtenemos un nuevo estado. Se entiende por Ilustración 24

transición como el proceso que hace un Autómata

al cambiar de estado.

La forma más fácil de imaginarnos un Autómata es

mediante un diagrama de transición. Un diagrama

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

elementos de un Autómata para este caso, pero de

hecho se puede representar cualquier Maquina de En un diagrama de transición existe un

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

una flecha que no proviene de ningún otro

estado. Para cada estado qi y un símbolo a,

Figura 1: Diagrama de Transición de un hay exactamente una y sólo una flecha que

Autómata inicia en qi y termina en δ(qi , a), es decir

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 Oscar Andres Herrera Diaz Codigo 1911982765

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

Determinista. No importa el estado ni el inicial no tienen flecha. En caso de que nuestro

símbolo leído, siempre hay una transición estado inicial también sea un estado final, se

definida. apuntará con una flecha doble.

Para describir por completo una función de Una tabla de transición representa una función δ la

transición δ ocupamos una Tabla de cual recibe un símbolo y un estado, si queremos

Transición. Las columnas se etiquetan con introducir una cadena ω donde ω ∈ Σ ∗ , donde Σ∗

los símbolos de entrada, la filas son es la.

etiquetadas con los estados y en las


cerradura de Σ, 1 en lugar de un solo símbolo
intersecciones se colocan los nuevos
debemos usar δ ∗ conocida como Función de
estados δ(qi , a), suponiendo que qi ∈ Q es
Transición Extendida que nos permite manejar una
la columna y a ∈ Σ la fila que lo intersecta.
cadena dado que es una función de Q × Σ ∗ y
La tabla de transición de la figura 1 es:
cumple con:

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∈Σ∗

Si evaluamos δ ∗ con un estado qi ∈ Q y con un

símbolo a ∈ Σ se comporta de la misma forma que

δ.
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 Oscar Andres Herrera Diaz Codigo 1911982765

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

El primer elemento de Σ∗ generalmente es el obtener un nuevo estado que a su vez será

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)...

estado al introducir ε, es decir no cambia el estado, hasta terminar de evaluar la cadena, si el

se comporta como un símbolo neutro para δ ∗. El Autómata se encuentra en un estado final f

elemento ε puede ser aceptado s´ı y solo sí el estado se entiende que δ ∗ (q0, ω) = f y la cadena

inicial q0 también pertenece al conjunto de estados es aceptada.

finales q0 ∈ F. El Autómata que solo acepta el

elemento vació es:

No importa si en algún momento de la


Figura 2: Autómata que acepta el símbolo ε
lectura de símbolos llegamos a un estado

Ilustración 26 final, si no se ha terminado de leer la

cadena, la autómata continua recibiendo

símbolos y cambiando de estado.

Formalmente se dice que un Lenguaje L es

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

ω ∈ Σ ∗ y cumple con δ ∗ (q0, ω) = f donde

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

evalúa con δ, el estado resultante es L(A) = {ω ∈ Σ ∗ |δ ∗ (q0, ω) ∈ F}


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 Oscar Andres Herrera Diaz Codigo 1911982765

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

depende de la entrada y el estado presente.


Modelos Secuenciales y Representaciones
NS = NS(Ij , Si ).

Las “situaciones” en las que puede estar un

circuito secuencial no son ilimitadas. Para Modelos Secuenciales y Representaciones.

caracterizar al circuito es posible establecer La caracterización de un circuito

un conjunto finito de estados internos S1, secuencial que indique su comportamiento

S2, …, Sk , cada uno de los cuales de transición de estados se puede llevar a

representa las situaciones del circuito. cabo mediante la utilización de grafos o

tablas de estados/salidas como se muestra a


El valor de la salida en estos circuitos
continuación.
admite dos modelos:

● De Mealy, en que la salida depende de la Tabla resumen de biestables:

entrada y el estado presente

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

del estado presente.

Si traducimos la explicación anterior a un

lenguaje de símbolos diríamos:

 De Mealy, se cumple que O = O(Ii , Si


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

La evolución del sistema viene marcada

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 Oscar Andres Herrera Diaz Codigo 1911982765

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

CONCLUSIONES: [4] Mapa de Karnaugh – Simplificación


de expresiones booleanas
https://unicrom.com/mapas-de-
Al realizar el análisis, con las soluciones karnaugh-simplificacion-de-funciones/

anteriormente dadas a los problemas propuestos, se

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

de logisim, aclarar conceptos del mapa de

Karnaugh donde se evidencia que su gran utilidad

radica en la posibilidad de minimizar expresiones

booleanas, y con esto, las compuertas lógicas, por

ende, gracias a este método podemos expresar en

términos gráficos la agrupación de expresiones con

factores comunes y así eliminamos las variables

que no necesitamos. En igual condición en los

modelos secuenciales se puede decir que

necesitamos circuitos que puedan ‘recordar’ su

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

Das könnte Ihnen auch gefallen