Reporte de la practica 4
INTEGRANTES:
Edgar Eduardo García Navarro
José Guillermo Martínez Velázquez
Eduardo Angeles Ramirez
Sergio Arturo Victoria Ugalde
Horario: de 12:00 a 13:00 09/11/2021
Electrónica Digital Práctica 4 hasta 6 variables, para funciones de
Diseño de circuitos “Simplificación de mayor cantidad de variables es más
funciones booleanas” eficiente el uso de software
2.4.2 Mapas de Karnaugh. especializado.
Un mapa de Karnaugh (también Aplicaciones
conocido como tabla de Karnaugh o Los diagramas de Karnaugh pueden
diagrama de Veitch, abreviado como ser utilizados en la simplificación de
Mapa-K o Mapa-KV) es un diagrama sentencias definidas en lógica
utilizado para la simplificación de Booleana, construcción de estaciones
funciones algebraicas Booleanas. El de clasificación, selección y control de
mapa de Karnaugh fue inventado en calidad de piezas fabricadas, entre
1953 por Maurice Karnaugh, un físico otras aplicaciones.
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.
El mapa de Karnaugh consiste en una
representación bidimensional de la
tabla de verdad de la función a
simplificar. Puesto que la tabla de
verdad de una función de N variables 2.4.3 Método de Quine-Mccluausky.
posee 2N filas, el mapa K
correspondiente debe poseer también El Algoritmo Quine–McCluskey Es
2N cuadrados. Las variables de la un método de simplificación de
expresión son ordenadas en función funciones booleanas desarrollado por
de su peso y siguiendo el código Gray, Willard Van Orman Quine y Edward J.
de manera que sólo una de las McCluskey. Es funcionalmente
variables varía entre celdas idéntico a la utilización del mapa de
adyacentes. La transferencia de los Karnaugh, pero su forma tabular lo
términos de la tabla de verdad al mapa hace más eficiente para su
de Karnaugh se realiza de forma implementación en lenguajes
directa, albergando un 0 o un 1, computacionales, y provee un método
dependiendo del valor que toma la determinista de conseguir la mínima
función en cada fila. Las tablas de expresión de una función booleana.
Karnaugh se pueden fácilmente
realizar a mano con funciones de
Pasos
Ejercicios
El método consta de dos pasos:
1.- Diseña un circuito con puertas
1. Encontrar todos los lógica que nos indique si un número
implicantes primos de la inferior a 10, codificado en binario, es
función. primo (1) o no (0).
2. Usar esos implicantes en
una tabla de implicantes a) Tabla de verdad
primos para encontrar los b) Función Booleana
implicantes primos c) Procedimiento de simplificación por
esenciales, los cuales alguno de los métodos
son necesarios y d) Diseño de circuitos con compuertas
suficientes para generar
la función.
Complejidad
Aunque es más práctico que el mapa
de Karnaugh, cuando se trata de
trabajar con más de cuatro variables,
el tiempo de resolución del algoritmo
Quine-McCluskey crece de forma
exponencial con el aumento del
número de variables. Se puede
demostrar que para una función de n
variables el límite superior del número
de implicantes primos es 3n/n. Si n = e) Simulación
32 habrá más de 6.5 * 1015 implicantes f) Foto del circuito armado
primos. Funciones con un número
grande de variables tienen que ser
minimizadas con otros métodos
heurísticos.
Revisa los videos adjuntos y realiza
los siguientes ejercicios utilizando las
compuertas lógicas.
Puedes simplificar las funciones
usando mapas de Karnaugh y el
Método de Quine-MccLuausky
2.- Una cinta transportadora se pone
en movimiento desde uno cualquiera
de los dos interruptores disponibles A
o B siempre que la carga que se
coloque sobre la cinta no supere un
determinado peso (C). Cuando el peso 3.- Diseñar un sistema en el que dado
sea inferior al máximo tendremos un 1 en binario un número del 0 al 7, nos
en la entrada C. Cuando se supere el indique si dicho número se encuentra
peso que la cinta pueda transportar entre el 0 y el 5, ambos incluidos
tendremos un 0 en C. Construir el (salida X1); y si dicho número está
circuito lógico y la tabla de verdad. entre el 3 y el 7, ambos incluidos
a) Tabla de verdad (salida X2).
b) Función Booleana a) Tabla de verdad
c) Procedimiento de simplificación por b) Función Booleana
alguno de los métodos c) Procedimiento de simplificación por
d) Diseño de circuitos con compuertas alguno de los métodos
e) Simulación d) Diseño de circuitos con compuertas
f) Foto del circuito armado
e) Simulación
f) Foto del circuito armado
4.- El motorcillo M del limpiaparabrisas
de un coche se pone en marcha
cuando está cerrada la llave de
contacto C y se cierra el interruptor del
limpiaparabrisas L. Sin embargo, al
abrir el interruptor L, el motor del
limpiaparabrisas sigue funcionando
hasta que la escobilla llega a su punto
de reposo (para que no se quede en e) Foto del circuito armado
mitad del parabrisas), lo que es
detectado por un final de carrera, F.
a) Tabla de verdad
b) Función Booleana
c) Procedimiento de simplificación por
alguno de los métodos
5.- Un juego de habilidad tiene 3
pulsadores, A, B y C. Gana el jugador
que antes activa su pulsador, o el que
no ha pulsado si lo hacen dos
simultáneamente. Si los tres
pulsadores son activados a la vez, no
ganaría ninguno.
a) Tabla de verdad
b) Función Booleana
d) Simulación
c) Procedimiento de simplificación por
alguno de los métodos
e) Simulación 6. Un sistema de riego por goteo tiene
tres sensores que miden diferentes
parámetros físicos. Un sensor H mide
la humedad de la tierra, y al activarse
pone en marcha el sistema. Un sensor
de temperatura T impide el riego
cuando se activa al alcanzar la
temperatura un valor demasiado
elevado. Finalmente, un sensor
situado en el depósito de agua D
permite el suministro de agua cuando
el nivel de líquido activa el sensor. H =
sensor H T = sensor T D = sensor D S
= sistema de riego.
a) Tabla de verdad
b) Función Booleana
c) Procedimiento de simplificación por
alguno de los métodos
f) Foto del circuito armado
simultáneamente, la pieza es
rechazada (por ser demasiado larga).
Un tercer detector mide la altura de la
pieza. Si se activa, la pieza también es
rechazada (por ser demasiado alta).
Un cilindro neumático N se activa
cuando hay que rechazar cada pieza.
a) Tabla de verdad
b) Función Booleana
c) Procedimiento de simplificación por
alguno de los métodos
d) Diseño de circuitos con compuertas
d) Diseño de circuitos con compuertas
e) Simulación
f) Foto del circuito armado
e) Simulación
f) Foto del circuito armado
7.- En una máquina de la fábrica de
piezas metálicas se dispone de tres
detectores de barrera fotoeléctrica.
Dos de ellos miden la longitud de la
pieza, de modo que si la pieza
interrumpe los haces láser que inciden
sobre las células fotoeléctricas
8.- Una máquina-herramienta tiene f) Foto del circuito armado
cuatro detectores de seguridad, 2
superiores y 2 inferiores. La máquina
se para cuándo se accionan
simultáneamente, al menos un
detector superior y un detector
inferior. S1 = Detector superior 1 S2 =
Detector superior 2 I1 = Detector
inferior 1 I2 = Detector inferior 2 MH =
Máquina-herramienta .
a) Tabla de verdad
b) Función Booleana
c) Procedimiento de simplificación por
alguno de los métodos En un archivo en PDF, colocar los
nombres de los integrantes(Portada) y
cubrir los siguientes puntos
por equipo.
a) Tabla de verdad
b) Función Booleana
c) Procedimiento de simplificación por
alguno de los métodos
d) Diseño de circuitos con compuertas
e) Simulación
f) Foto del circuito armado
CONCLUSIONES
d) Diseño de circuitos con compuertas
e) Simulación
Angeles Ramirez Eduardo
Sergio Arturo Victoria Ugalde
Martinez Velazquez Jose Guillermo