Politécnico Grancolombiano
Trabajo Colaborativo, Sistema Digitales y
Ensambladores
Autor: Elver Radas Hernández – Código 1811983073
El presente documento contiene el desarrollo de la
primera entrega del proyecto de la asignatura
sistemas digitales y ensambladores, en el cual se
muestra el uso de los diferentes circuitos lógicos
combinacionales para la solución de situaciones del
contexto de sistemas digitales, donde se consideran
los fundamentos teóricos abarcados en las diversas
actividades del módulo.
I. INTRODUCCIÓN
¿Qué es una memoria RAM?
Una Ramdom Access Memory (RAM) es una
memoria de trabajo de computadora y otros
dispositivos, la cual contiene todas las instrucciones
que ejecuta el procesador para que se realicen
determinadas funciones. [1]
¿Qué es Vdd y Vss?
La Vdd corresponde a la tensión positiva de
alimentación, mientras que la Vss es la tención
conectada a tierra o negativa de alimentación. [2]
¿Qué tipo de buses manejan las memorias
RAM?
Las memorias RAM manejan los siguientes buses:
 Bus de control, el cual gobierna el uso y acceso a
las líneas de datos y direcciones.
 Bus de direcciones, siendo un canal del
microprocesador donde se establece la dirección de
memoria del dato en tránsito.
 Bus de datos, permite el intercambio de datos
entre la CPU y las demás unidades. [3]
(10 Mayo 2019)
¿Qué es Logisim? Logisim
Es un software de simulación lógica que permite
diseñar y simular circuitos electrónicos digitales
mediante una interfaz gráfica de usuario. [4]
II. DEFINICIÓN DEL PROBLEMA
Se desea diseñar el sistema de control de lectura y
escritura de una memoria RAM de 32 filas por 32
columnas, donde cada dato es de 4 bits. Para la
primera entrega del proyecto se requiere una
propuesta de diseño de tres circuitos combinables
en Logisim que contengan:
1. Un decodificador que convierte una señal de 5
bits a un único dato (entre 0 y 31) para la
selección de filas y columnas de una memoria
RAM, y para el control de lectura/escritura de
esta.
2. Un circuito de control con tres entradas y dos
salidas:
a. Entrada chip select (CS) funciona como la
habilitación de la memoria RAM.
b. Entrada write enable (WE) para activar la
escritura en la memoria.
c. Entrada output enable (OE) para activar el
envío de datos por el bus.
De modo que, 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 activos,
la salida L (lectura) debe activarse.
 Politécnico Grancolombiano

III. SOLUCIÓN DEL CIRCUTO CON

UN DECODIFICADOR QUE
CONVIERTE UNA SEÑAS DEL 5
BITS A UN ÚNICO DATO

La funcionalidad del decodificador se basa en

un circuito que recibe una variable de entrada
binaria y le permite indicar la posición de la
celda decimal de las 32 posibles opciones que
se poseen, ubicando la casilla en la que se
quiere operar con el fin de que el resultado de
la operación se arroje en sistema binario o
hexadecimal.

Por esto, como se evidencia en la tabla 1 se

obtiene la tabla de verdad de la memoria de 0 a
31.

Por consiguiente, se realiza la representación

gráfica del decodificador de una memoria
RAM, el cual es diseñado en Logisim, como se
observa en la figura 1, siendo denominado
como “A” el punto donde se ingresa la
dirección de la entrada y “D” la dirección de
salida. De igual forma, se encuentran las
opciones SEL, CLR y OUT, donde en la
primera se activa la memoria para obtener los
datos en la dirección de salida, la segunda
opera para resetear la información contenida en
la memoria y la última permite 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.
 Politécnico Grancolombiano

Fig. 1. Representación gráfica del decodificador. Fig. 3. Representación gráfica del decodificador en
simulación.
El óptimo funcionamiento del decodificador se
logra gracias a la configuración realizada en los
números de bits de dirección y datos como se
muestra en la figura 2. IV. SOLUCIÓN A UN CIRCUITO DE
CONTROL CON TRES ENTRADAS Y
DOS SALIDAS.

Para el circuito de control se cuenta con las

entradas chip select (CS), write enable (WE) y
output enable (OE), y las salidas escritura (E) y
lectura (L), donde se requiere que cuando CS Y
Fig. 2. Configuración de bits de dirección y datos. WE están activados, la salida E debe activarse
como se observa en la figura 4.
La funcionalidad del decodificador consiste en
grabar un dato en una posición x (en hexadecimal)
y la salida muestra el dato convertido a binario,
respecto a la posición asignada en la selección de
los 5 bits. Por ello, como se evidencia en la figura 3
se observa el decodificador conectado en
simulación, donde la entrada de los 5 bits contiene
los datos 00000 que da la posición 00, grabando la
letra a y obteniendo el resultado de la conversión
binaria de 1010.
Fig. 4. Cuando CS y WE están activos la salida E
se activa.

Además, Si WE está activado la salida L debe

permanecer inactiva, como se muestra en la figura
5.
 Politécnico Grancolombiano

Fig. 5. Si WE está activado la salida L permanece V. ELABORACIÓN DE CIRCUITO

inactiva CONVERSOR PARA UN DISPLAY DE 7
SEGMENTOS.

La funcionalidad del display de 7 segmentos

De igual forma, el último requerimiento consiste en
consiste en un circuito que recibe 4 variables con
si CS y OE están activos la salida L debe activarse
entrada binaria, las cuales le permiten encender
como se evidencia en la figura 6.
ciertos segmentos del display según se requiera,
con la finalidad que en el display se muestre la
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.

Por consiguiente, en la tabla 2 se presenta la tabla

de verdad para el desarrollo de este circuito.

Fig. 8. Distribución del display de 7 segmentos. [5]

En la tabla 3 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.

En la figura 7 se muestran los mapas de Karnaugh

correspondientes.
 Politécnico Grancolombiano

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, Fig. 10. Caso práctico del circuito.
e, f, y g que equivalen a cada uno de los segmentos
Finalmente, en las figuras 11, 12, 13, 14, 15, 16 y
del display, por lo cual, en la figura 9 se muestra la
17 se observan los mapas de Karnaugh para cada
tabla de verdad diseñada dentro del software.
una de las salidas presentes en el circuito.

Fig. 9. Tabla de verdad

En consecuencia, en la figura 10 se evidencia un

caso práctico, donde la entrada es 0101 y su salida
en el display corresponde al número 5.
Politécnico Grancolombiano

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

● 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 próximo
estado NS que en ambos modelos depende de la
entrada y el estado presente.
NS = NS(Ij , Si ).

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 tablas de estados/salidas como se muestra
a continuación
 Politécnico Grancolombiano

 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
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 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:
.  1. Se determinan las ecuaciones de excitación y de
salida mediante análisis combinaciones.
 2. Se representan esas funciones en forma de tabla
(excitación/salida).

Análisis de Circuitos Secuenciales

● El análisis de un circuito secuencial tiene

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
Circuitos Secuenciales
 La realización de máquinas secuenciales con
circuitos digitales es lo que se conoce como circuito
secuencial.
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.
● El proceso se resume en los siguientes pasos:
1. Se determinan las ecuaciones de excitación
y de salida mediante análisis combinaciones.
2. Se representan esas funciones en forma de
tabla (excitación/salida).
3. A partir de ésta, se obtiene la tabla 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 caso; 6.
 Politécnico Grancolombiano
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:
Esquema lógico
Obtener ecuaciones de excitación
Obtener ecuaciones de estado
siguiente y salida
Estado siguiente y salida
Interpretar el funcionamiento En
lenguaje verbal
Generar diagramas de estado
Desarrollar diagramas de tiempo
MAQUINAS DE ESTADOS FINITOS
Las Maquinas de estados Finitos conocidas como
Finite State Machines por su traducción al Inglés,
nos sirven para realizar procesos bien definidos en
un tiempo discreto. Reciben una entrada, hacen un
proceso y nos entregan una salida. Notemos que
´estas máquinas hacen una computación. En otras
palabras, imaginemos una maquina capaz de seguir
una secuencia finita de pasos al introducir un
conjunto de datos en ella, solo se puede leer un dato
en cada paso que se realice, por tanto el número de
pasos a seguir está dado por el número de datos a
introducir. Cada 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 que
teóricamente tienen una representación algorítmica,
pero que pueden necesitar tal cantidad de recursos
(factores como el tiempo y el espacio de
almacenamiento) que desde el punto de vista
práctico no se puede llegar a la solución.
2. Máquinas de Estados Finitos Una máquina de
estados finitos en un modelo abstracto para la
manipulación de símbolos, nos permiten saber si
una cadena pertenece a un lenguaje o nos pueden
generar otro conjunto de símbolos como resultado.
Llamaremos una Maquina de Estados Finitos como
Autómata Finito, el hecho es que un Autómata y
una Maquina de Estados Finitos son lo mismo,
podemos utilizar ambos términos de forma
indistinta. Los Autómatas se caracterizan por tener
un Estado inicial, reciben una cadena de símbolos,
cambian de estado por cada elemento leído o
pueden permanecer en el mismo estado. También
tienen un conjunto de Estados Finales o Aceptables
que nos indican si una cadena pertenece al lenguaje
al final de una lectura.
Los Autómatas se clasifican en 2 tipos:
 Autómata Finito Determinista.
 Autómata Finito no Determinista.
 Politécnico Grancolombiano
Siempre llamamos un Autómata como Autómata Finito,
esto nos puede llevar a pensar que existe algún tipo de
Autómata Infinito, lo cual no tiene mucho sentido pensar
en un tipo de Maquina que tiene un conjunto infinito de
estados, pero aún se discute su utilidad para propósitos
prácticos. Un “Autómata Infinito” tiene cintas infinitas o
registros de almacenamiento de capacidad ilimitada, esto
le da el carácter de infinito.
Autómatas Finitos Deterministas. Un Autómata recibe
secuencialmente una cadena de símbolos y cambia de
estado por cada símbolo leído o también puede
permanecer en el mismo estado. Al final de la lectura el
estado del Autómata nos indica si la cadena es aceptada o
mejor dicho pertenece al Lenguaje que describe nuestra
máquina. Si al final de leer todos los símbolos de entrada
la maquina está en alguno de los estados Finales entonces
esa cadena es aceptada, si el estado no es final entonces la
cadena no pertenece al lenguaje.
Las partes que componen una Autómata son 5 y se pueden
definir:
A = {Q, q0, F, Σ, δ}
Dónde:
Q: Conjunto finito de estados.
q0: Estado inicial donde q0 ∈ Q. Debe haber uno y solo un
estado inicial.
F: Conjunto de estados finales F ⊆ Q. El estado q0
también puede ser final.
Σ: Alfabeto finito de entrada.
δ: 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
forma obtenemos un nuevo estado. Se entiende por
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 Estados Finitos por
medio de un diagrama de transición, es la forma más
común de hacerlo por ejemplo (ver figura 1):
Figura 1: Diagrama de Transición de un Autómata
En un diagrama de transición existe un nodo por
cada estado qi de Q. Los estados finales están
encerrados en un círculo 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, hay exactamente una y sólo una flecha
que 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 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 los símbolos de
entrada, la filas son etiquetadas con los estados y en
las intersecciones se colocan los nuevos estados
δ(qi , a), suponiendo que qi ∈ Q es la columna y a
 Politécnico Grancolombiano

∈ Σ la fila que lo intersecta. La tabla de transición

de la figura 1 es:

La última propiedad de δ ∗ nos define como

El estado inicial tiene una flecha que apunta a él, los
estados finales tienen una flecha que sale de ellos y los
estados que no son finales y no son el inicial no tienen
flecha. En caso de que nuestro estado inicial también sea
un estado final, se apuntará con una flecha doble.
Una tabla de transición representa una función δ la cual
recibe un símbolo y un estado, si queremos introducir una
cadena ω donde ω ∈ Σ ∗ , donde Σ∗ es la.
evaluar cadenas en una forma recursiva. Se toma el
primer símbolo de la cadena y se evalúa con δ, el
estado resultante es evaluado con el segundo
símbolo para obtener un nuevo estado que a su vez
será usado con el tercer símbolo y así
sucesivamente. De esta forma pasamos por los
estados δ(q0, a0), δ(δ(q0, a0), a1)... hasta terminar
de evaluar la cadena, si el Autómata se encuentra
en un estado final f se entiende que δ ∗ (q0, ω) = f y
la cadena es aceptada.

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

usar δ ∗ conocida como Función de Transición Extendida
No importa si en algún momento de la lectura de
que nos permite manejar una cadena dado que es una
símbolos llegamos a un estado final, si no se ha
función de Q × Σ ∗ y cumple con:
terminado de leer la cadena, la autómata continua
 δ ∗ (qi , a) → δ(qi , a) donde qi ∈ Q y a ∈ Σ recibiendo símbolos y cambiando de estado.
 δ ∗ (qi , ε) → δ(qi , a) donde ε ∈ Σ es el elementó
Formalmente se dice que un Lenguaje L es
vacío.
aceptado por un Autómata A sí y solo sí ∃ ω ∈ Σ ∗
 δ ∗ (qi , aw) → δ ∗ (δ(qi , a), w) donde a ∈ Σ y w ∈
y cumple con δ ∗ (q0, ω) = f donde q0 ∈ Q y f ∈ F.
Σ∗
Nuestro Lenguaje es aceptado y se compone de
todos los ω de la siguiente forma:
Si evaluamos δ ∗ con un estado qi ∈ Q y con un símbolo a
∈ Σ se comporta de la misma forma que δ. L(A) = {ω ∈ Σ ∗ |δ ∗ (q0, ω) ∈ F}
El primer elemento de Σ∗ generalmente es el elemento
vació ε puede ser el ´único elemento de nuestro lenguaje L
= {ε} o podemos suponer que ε ∈ (Σ∗ − Σ +). El autómata Modelos Secuenciales y Representaciones
permanece en el mismo estado al introducir ε, es decir no
cambia el estado, se comporta como un símbolo neutro Las “situaciones” en las que puede estar un circuito
para δ ∗. El elemento ε puede ser aceptado s´ı y solo sí el secuencial no son ilimitadas. Para caracterizar al
estado inicial q0 también pertenece al conjunto de estados circuito es posible establecer un conjunto finito de
finales q0 ∈ F. El Autómata que solo acepta el elemento estados internos S1, S2, …, Sk , cada uno de los
vació es: cuales representa las situaciones del circuito.

Figura 2: Autómata que acepta el símbolo ε El valor de la salida en estos circuitos admite dos
modelos:
 Politécnico Grancolombiano

● De Mealy, en que la salida depende de la entrada Referencias

y el estado presente
● 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 ).
[1] Wikipedia, «Memoria de acceso aleatorio», s.f. [En línea].
Avaliable:
https://es.wikipedia.org/wiki/Memoria_de_acceso_al
eatorio
[2] Anónimo, «Definiciones», s.f. [En línea]. Avaliable:
http://www.bolanosdj.com.ar/MICRO/PINES.PDF

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

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 tablas de estados/salidas como se muestra
a continuación.

Tabla resumen de biestables:

CONCLUSIONES:

Con las soluciones anteriormente dadas a los problemas

propuestos, se logró desarrollar una visión más amplia del
manejo de logisin, aclarar conceptos del mapas de Karnaugh
y modelos secuenciales.