1

PROYECTO FINAL

Docente: MARIA BERTHA COLQUE TORRICO

INTEGRANTES:

Juan Ariel Galan Salas

Franz Alberto Huanca Quispe
German Diego Agreda Ayala
Jesus Rodrigo Flores Brailco
Diego Enrique Balcazar Rojas

1
2

SANTA CRUZ-BOLIVIA

INDICE

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

2.OBJETIVOS ................................................................................................................... 4

3. MARCO TEORICO ....................................................................................................... 5

4.CALCULOS, INGENIERIA CON MAPAS DE KARNAUGHT¡Error! Marcador no

definido.

5.DIAGRAMA DE ESTADO .......................................................................................... 13

6.CONCLUSIONES ........................................................................................................ 12

7.BIBLIOGRAFIA ........................................................................................................... 12
7.1 Weblografia .................................................................................................. 12

2
3

INTRODUCCION
En la teoría de la computación, una Máquina de Mealy es un tipo de máquina de
estados finitos que genera una salida basándose en su estado actual y una
entrada. Esto significa que el Diagrama de estados incluirá ambas señales de
entrada y salida para cada línea de transición. En contraste, la salida de una
máquina de Moore de estados finitos (el otro tipo) depende solo del estado actual
de la máquina, dado que las transiciones no tienen entrada asociada. Sin
embargo, para cada Máquina de Mealy hay una máquina de Moore equivalente
cuyos estados son la unión de los estados de la máquina de Mealy y el Producto
cartesiano de los estados de la máquina de Mealy y el alfabeto de entrada. Las
máquinas de Mealy suministran un modelo matemático rudimentario y eficiente
para las máquinas de cifrado. Considerando el alfabeto de entrada y salida del
alfabeto Latino, por ejemplo, entonces una máquina de Mealy puede ser diseñada
para darle una cadena de letras (una secuencia de entradas), esto puede
procesarlo en un string cifrado (una secuencia de salidas). Sin embargo, aunque
se podría probablemente usar un modelo de Mealy para describir una Máquina
Enigma, el diagrama de estados sería demasiado complejo para suministrar
medios factibles de diseñar máquinas de cifrado complejas.
OBJETIVOS
La máquina de Mealy tiene como objetivo proporcionar un modelo matemático
rudimentario para máquinas encriptadas. Usando las letras del alfabeto latino para
el alfabeto de entrada y salida, el autómata puede trabajar en una cadena dada de
letras (es decir, una secuencia de entradas) que convierte en una cadena cifrada
(es decir, una secuencia de salidas).
MARCO TEÓRICO
¿Que son los componentes?
Componentes son piezas indispensables que forman parte de un sistema.
Los componentes son sinónimos de elementos, ingredientes, miembros o
constituyentes.

3
4

¿Qué es la resistencia?

La resistencia es una medida de la oposición al flujo de corriente en un circuito

eléctrico.
La resistencia se mide en ohmios, que se simbolizan con la letra griega omega (Ω).
Se denominaron ohmios en honor a Georg Simon Ohm (1784-1854), un físico
alemán que estudió la relación entre voltaje, corriente y resistencia. Se le atribuye
la formulación de la ley de Ohm.
Todos los materiales resisten en cierta medida el flujo de corriente. Se incluyen en
una de dos amplias categorías:

• Conductores: materiales que ofrecen muy poca resistencia, donde los

electrones pueden moverse fácilmente. Ejemplos: plata, cobre, oro y
aluminio.
• Aislantes: materiales que presentan alta resistencia y restringen el flujo de
electrones. Ejemplos: goma, papel, vidrio, madera y plástico.

Normalmente, se toman las mediciones de resistencia para indicar las

características de un componente o un circuito.

• Cuanto mayor sea la resistencia, menor será el flujo de corriente. Si es

anormalmente alta, una causa posible (entre muchas) podrían ser los
conductores dañados por el fuego o la corrosión. Todos los conductores
emiten cierto grado de calor, por lo que el sobrecalentamiento es un problema
que a menudo se asocia con la resistencia.
• Cuanto menor sea la resistencia, mayor será el flujo de corriente. Causas
posibles: aisladores dañados por la humedad o un sobrecalentamiento.

4
5

Definición de un display de 7 segmentos

El dislplay de siete segmentos es un aparato utilizado para presentar información

de forma visual. Esta pesquisa es específicamente un dígito decimal del 0 (cero) al
9 (nueve), por lo que se deriva que el código BCD está involucrado. Cada segmento
tiene la forma de una pequeña línea incandescente.

Estos dispositivos también son conocidos con el nombre de lámpara siete

segmentos o visualizador

Las partes fundamentales de estos instrumentos son la carcasa, los terminales, los
leds, y el punto.

Por lo general, este componente se utiliza para la representación de números en

muchos dispositivos electrónicos. Internamente están constituidos por una serie de
diodos LED con unas determinadas conexiones internas, estratégicamente
ubicados para que forme un número 8 al unir los segmentos en el gráfico.

¿Cómo funciona un display de 7 segmentos?

Cada uno de los segmentos que conforman la pantalla, están marcados con siete
primeras letras del alfabeto ('a'-'g'), y se montan de forma que permiten activar cada
segmento por separado, consiguiendo formar cualquier dígito numérico.

Los ledes se accionan a baja tensión y con pequeña potencia. En consecuencia,

pueden excitarse directamente con puertas lógicas. En la mayoría de los casos se
utiliza un codificador que, activando una sola pata de la entrada del codificador,
estimula las salidas correspondientes visualizando el número deseado.

Tipos de display de 7 segmentos

• Display de 7 segmentos ánodo común: Los leds están unificados en su
terminal positiva (ánodo).
• Display de 7 segmentos cátodo común: Se trata de un dispositivo que
funciona de modo opuesto a la tipología anterior. Es decir, los leds están unidos
en la terminal negativa (cátodo).
• Display múltiple: Podemos encontrarlo en el mercado de ánodo o cátodo
común, pero se diferencian en que son 2, 4 y hasta 6 displays unidos. Estos
modelos son muy usados cuando se amerita representar cifras de más de un
dígito.
• Display de 7 segmentos por tamaño: Al igual que la clasificación anterior,
también podemos encontrar de ánodo o cátodo común, la única variación es el
tamaño del display, los cuales pueden ser de dos, tres y hasta cuatro pulgadas.

5
6

Compuertas Lógicas
Las Compuertas Lógicas son circuitos electrónicos conformados internamente por
transistores que se encuentran con arreglos especiales con los que otorgan señales
de voltaje como resultado o una salida de forma booleana, están obtenidos por
operaciones lógicas binarias (suma, multiplicación). También niegan, afirman,
incluyen o excluyen según sus propiedades lógicas. Estas compuertas se pueden
aplicar en otras áreas de la ciencia como mecánica, hidráulica o neumática.

Existen diferentes tipos de compuertas y algunas de estas son más complejas, con
la posibilidad de ser simuladas por compuertas más sencillas. Todas estas tienen
tablas de verdad que explican los comportamientos en los resultados que otorga,
dependiendo del valor booleano que tenga en cada una de sus entradas.

• La lógica positiva es aquella que con una señal en alto se acciona,

representando un 1 binario y con una señal en bajo se desactiva.
representado un 0 binario.
• La lógica negativa proporciona los resultados inversamente, una señal en
alto se representa con un 0 binario y una señal en bajo se representa con un
1 binario.

6
7

Tipos de compuertas

1. Compuerta AND

Esta compuerta es representada por una multiplicación en el Algebra de

Boole. Indica que es necesario que en todas sus entradas se tenga un estado
binario 1 para que la salida otorgue un 1 binario. En caso contrario de que
falte alguna de sus entradas con este estado o no tenga si quiera una
accionada, la salida no podrá cambiar de estado y permanecerá en 0. Esta
puede ser simbolizada por dos o más interruptores en serie de los cuales
todos deben estar activos para que esta permita el flujo de la corriente.

2. Compuerta OR

En el Algebra de Boole esta es una suma. Esta compuerta permite que con
cualquiera de sus entradas que este en estado binario 1, su salida pasara a
un estado 1 también. No es necesario que todas sus entradas estén
accionadas para conseguir un estado 1 a la salida, pero tampoco causa algún
inconveniente. Para lograr un estado 0 a la salida, todas sus entradas deben
estar en el mismo valor de 0. Se puede interpretar como dos interruptores en

7
8

paralelo, que sin importar cual se accione, será posible el paso de la

corriente.

3. Compuerta NOT

En este caso esta compuerta solo tiene una entrada y una salida y esta actúa
como un inversor. Para esta situación en la entrada se colocará un 1 y en la
salida otorgara un 0 y en el caso contrario esta recibirá un 0 y mostrara un 1.
Por lo cual todo lo que llegue a su entrada, será inverso en su salida.

4. Compuerta NAND

También denominada como AND negada, esta compuerta trabaja al contrario

de una AND ya que al no tener entradas en 1 o solamente alguna de ellas,
esta concede un 1 en su salida, pero si esta tiene todas sus entradas en 1 la
salida se presenta con un 0.

5. Compuerta NOR

8
9

Así como vimos anteriormente, la compuerta OR también tiene su versión

inversa. Esta compuerta cuando tiene sus entradas en estado 0 su salida
estará en 1, pero si alguna de sus entradas pasa a un estado 1 sin importar
en qué posición, su salida será un estado 0.

6. Compuerta XOR

También llamada OR exclusiva, esta actúa como una suma binaria de un

digito cada uno y el resultado de la suma seria la salida. Otra manera de verlo
es que con valores de entrada igual el estado de salida es 0 y con valores de
entrada diferente, la salida será 1.

7. Compuerta XNOR

Esta es todo lo contrario a la compuerta XOR, ya que cuando las entradas

sean iguales se presentará una salida en estado 1 y si son diferentes la salida
será un estado 0.

9
10

8. Compuerta IF
Esta compuerta no es una muy utilizada o reconocida ya que su
funcionamiento en estados lógicos es parecido a si solo hubiera un cable
conectado porque exactamente lo que se le coloque en la entrada, se
encontrara en la salida. Pero también es conocido como un buffer, en la
práctica se utiliza como amplificador de corriente o como seguidor de tensión
para adaptar impedancias.

MAPAS DE KARNAUGHT
Un mapa de Karnaugh es un diagrama utilizado para la simplificación de funciones
algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1953 por Maurice
Karnaugh, un físico y matemático de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la
simplificación de expresiones booleanas, aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones y otras formas de expresión analítica,
permitiendo así identificar y eliminar condiciones muy inmensas.

10
 11

CALCULOS, INGENIERIA CON MAPAS DE KARNAUGHT

ENTRADA SALIDA
𝑰𝟎 0 𝐼1 0
𝑰𝟎 1 𝐼0 0
𝑰𝟏 0 𝐼2 0
𝑰𝟏 1 𝐼1 0
𝑰𝟐 0 𝐼2 0
𝑰𝟐 1 𝐼3 0
𝑰𝟑 0 𝐼4 0
𝑰𝟑 1 𝐼3 0
𝑰𝟒 0 𝐼4 0
𝑰𝟒 1 𝐼5 0
𝑰𝟓 0 𝐼 0
𝑰𝟓 1 𝐼0 1
𝑰𝟔 0 𝐼0 0
𝑰𝟔 1 𝐼0 0
𝑰𝟕 0 𝐼0 0
𝑰𝟕 1 𝐼0 0

TABLA DE EXITACION
𝑸𝑻 𝑄𝑇+1 J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0

ESTADO INICIAL ESTADO FINAL 𝐹𝐹0 𝐹𝐹1 𝐹𝐹2

N° 𝑄0(𝑇) 𝑄1(𝑇) 𝑄2(𝑇) X 𝑄0(𝑇+1) 𝑄1(𝑇+1) 𝑄2(𝑇+1) 𝐽0 𝐾0 𝐽1 𝐾1 𝐽2 𝐾2 SALIDA
0 0 0 0 0 0 0 1 0 X 0 X 1 X 0
1 0 0 0 1 0 0 0 0 X 0 X 0 X 0
2 0 0 1 0 0 1 0 0 X 1 X X 1 0
3 0 0 1 1 0 0 1 0 X 0 X X 0 0
4 0 1 0 0 0 1 0 0 X X 0 0 X 0
5 0 1 0 1 0 1 1 0 X X 0 1 X 0
6 0 1 1 0 1 0 0 1 X X 1 X 1 0
7 0 1 1 1 0 1 1 0 X X 0 X 0 0
8 1 0 0 0 1 0 0 X 0 0 X 0 X 0
9 1 0 0 1 1 0 1 X 0 0 X 1 X 0
10 1 0 1 0 1 0 1 X 0 0 X X 0 0
11 1 0 1 1 0 0 0 X 1 0 X X 1 1
12 1 1 0 0 0 0 0 X 1 X 1 0 X 0
13 1 1 0 1 0 0 0 X 1 X 1 X 1 0
14 1 1 1 0 0 0 0 X 1 X 1 0 X 0
15 1 1 1 1 0 0 0 X 1 X 1 0 X 0

11
12

DIAGRAMA DE ESTADO

CIRCUITO EN TINKERCAD

12
13

CIRCUITO EN LOGISIM

CONCLUSIONES
En conclusión queríamos demostrar a nuestros compañeros la funcionalidad de la
máquina de Mealy, sus características y la utilidad que tiene y también demostrar el
circuito en funcionamiento.
BIBLIOGRAFÍA
https://www.significados.com/componentes/
https://www.fluke.com/es-bo/informacion/blog/electrica/que-es-la-
resistencia#:~:text=La%20resistencia%20es%20una%20medida,letra%20griega%
20omega%20(%CE%A9).
https://industriasgsl.com/blogs/automatizacion/display-de-7-segmentos
https://www.logicbus.com.mx/compuertas-logicas.php

13