Documente Academic
Documente Profesional
Documente Cultură
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
(Computadores, celulares, Tablet, entre otros) donde Especialmente en electrónica digital se usa para
¿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.
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
en la memoria.
activarse.
subcircuitos solicitados.
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
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
solo dato
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.
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
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
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
ingresado.
Ilustración 9
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
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
Tabla de verdad
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
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
presentes en el circuito.
Institución universitaria Politécnico gran colombiano. Vásquez Parra Wilmer_Rojas Luis F_Castro R Edith
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
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
La caracterización de un circuito
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
Circuitos Secuenciales
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
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
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
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
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
al cambiar de estado.
Las partes que componen una Autómata son 5 y se
pueden definir:
Autómata
δ: Función de Transición Q × Σ → Q.
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
definida.
aceptada.
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
cumple con:
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
los estados δ(q0, a0), δ(δ(q0, a0), a1)... Las “situaciones” en las que puede estar un
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019
REFERENCIAS
No 1530650347
Departamento de Ciencias Básicas Calle 57# 3-00 este Bogotá - Bogotá, 1 de octubre de 2019