UNIVERSIDAD PRIVADA DEL VALLE
FACULTAD DE INFORMATICA Y ELECTRONICA
INGENIERIA ELECTRONICA Evaluación
CAMPUS TIQUIPAYA
(Arial 16)
SISTEMAS DIGITALES I
LABORATORIO 3
Estudiante: Alvaro Gonzalo Soliz Agreda
Docente: Ing. Raúl Balderrama
Cochabamba 22/03/2022
Gestión I – 2022
1. OBJETIVOS
Utilizar las simplificaciones algebraicas a través de mapas de karnaugh
Implementar el armado del circuito con compuertas NOR O AND
Aplicar la condición donker (no importa) en el diseño digital
2. MARCO TEORICO
Los mapas de Karnaugh son una herramienta gráfica utilizada en el diseño de circuitos lógicos y la
simplificación de expresiones booleanas. Fueron desarrollados por el matemático y físico indio Maurice
Karnaugh en 1953, como una alternativa al método de álgebra booleana.
Los mapas de Karnaugh son particularmente útiles en la simplificación de funciones booleanas que
tienen un gran número de variables, ya que el proceso de simplificación utilizando álgebra booleana
puede volverse tedioso y propenso a errores. Con los mapas de Karnaugh, los términos se agrupan
visualmente en grupos de 2, 4, 8, etc., lo que simplifica el proceso y reduce la posibilidad de errores.
Para usar un mapa de Karnaugh, sigue estos pasos:
1. Identifica las variables de entrada del circuito lógico y escribe sus valores de verdad en una tabla
de verdad.
2. Dibuja un mapa de Karnaugh que tenga una celda para cada posible combinación de valores de
entrada.
3. Transfiere los valores de verdad de la tabla de verdad a las celdas correspondientes en el mapa
de Karnaugh.
4. Identifica las celdas que tienen un valor de verdad de "1" y agrúpalas en grupos rectangulares o
cuadrados de 2, 4, 8 o 16 celdas, dependiendo del número de variables de entrada.
5. Cada grupo de celdas representa un término en la expresión booleana que se puede simplificar.
6. Para simplificar la expresión booleana, identifica el término común más grande posible que cubra
la mayor cantidad de celdas.
7. Repite los pasos 4 a 6 hasta que no queden más términos que se puedan simplificar.
Es importante tener en cuenta que los grupos rectangulares o cuadrados deben ser lo más grandes
posible, ya que esto simplificará la expresión booleana de manera más efectiva. También es importante
identificar correctamente los términos comunes para evitar errores en la simplificación.
En la
Figura 1,
vemos dos
ejemplos
de la
representación de los mapas de Karnaugh, como ya se mencionó, se pueden utilizar más
variables, pero en este caso nos enfocaremos a mapas con 3 y 4 variables.
Compuerta AND
La compuerta AND es una compuerta lógica de dos o más entradas que produce una salida de "1" si
todas sus entradas son "1". La tabla de verdad de una compuerta AND de dos entradas es la siguiente:
Entrada A Entrada B Salida
0 0 0
0 1 0
1 0 0
1 1 1
En términos de lógica booleana, la compuerta AND implementa la operación "Y" lógica.
Compuerta NOR
La compuerta NOR es una compuerta lógica de dos o más entradas que produce una salida de "0" si al
menos una de sus entradas es "1". La tabla de verdad de una compuerta NOR de dos entradas es la
siguiente:
Entrada A Entrada B Salida
0 0 1
0 1 0
1 0 0
1 1 0
En términos de lógica booleana, la compuerta NOR implementa la operación "NO" lógica seguida de la
operación "O" lógica.
Ambas compuertas son fundamentales en el diseño de circuitos digitales y pueden combinarse con
otras compuertas lógicas para implementar funciones más complejas.
3. MATERIALES Y EQUIPOS
Ítem Denominación Imagen
1 Compuerta NAND
2 NOR
3 Compuerta 7410
4 Resistencia 220 ohm
5 LED
4. PROCEDIMIENTO
Primer Circuito
Se Armó el circuito para la tabla de verdad, simplificando por mapas de karnaugh, Se Utilizó solo
compuertas NAND para su implementación.
Datos Esperados Datos Medidos
0 1
00 0 0
01 1 0
11 0 1
10 1 1
f ( A , B ,C )= A . B+B . C+ A . B .C
f =( AB+B C + A B C )
f =( AB )( B C ) ( A B C )
f =[ ( AB ) ( B C )( A BC ) ]
A B C F A B C F
0 0 0 0 0.16 0.15 0.16 0.16
0 0 1 1 0.15 0.16 5 3.4
0 1 0 1 0.14 5.01 0.16 5
0 1 1 0 0.15 5 5.01 0.16
1 0 0 0 5 0.15 0.15 0.16
1 0 1 0 5 0.16 5 0.16
1 1 0 1 5 5 0.15 5
1 1 1 1 5 4.99 5 5
Simulación
Segundo Circuito
Usando las compuertas NOR armar el circuito del siguiente problema.
Las cuatro líneas que entran al circuito lógico combi nacional que se ilustra en las figuras siguientes,
llevan un dígito decimal codificado en binario. Es decir, los equivalentes binarios de los dígitos
decimales 0-9 pueden aparecer en las líneas A B C D. El bit más Significativo es A.
Simulación
00 01 11 10
00 1 1 X 1
01 1 0 X 0
11 0 0 X X
10 1 0 X X
f ( A , B ,C )=C . D+ B . D+ A . B .C
f =(C . D+B . D+ A . B . C)
f =( C . D ) ( B . D ) ( A . B . C )
f =( C+ D )+ ( B+ D )+ ( A +B+ C )
Datos Esperados Datos Medidos
A B C D Z A B C D Z
0 0 0 0 1 0.15 0.15 0.16 0.14 3.01
0 0 0 1 1 0.15 0.15 0.15 4.99 3.01
0 0 1 0 1 0.15 0.16 5 0.15 2.99
0 0 1 1 0 0.16 0.16 5 5 0.15
0 1 0 0 1 0.15 5 0.16 0.15 3
0 1 0 1 0 0.15 5 0.15 4.99 0.16
0 1 1 0 0 0.16 5.02 5.01 0.16 0.15
0 1 1 1 0 0.16 5 5 5 0.15
1 0 0 0 1 5 0.14 0.15 0.15 5
1 0 0 1 0 5 0.15 0.16 5 0.16
1 0 1 0 X 1 0 1 0 X
1 0 1 1 X 1 0 1 1 X
1 1 0 0 X 1 1 0 0 X
1 1 0 1 X 1 1 0 1 X
1 1 1 0 X 1 1 1 0 X
1 1 1 1 X 1 1 1 1 X
5. CONCLUSIONES
Se llegó a las siguientes conclusiones dela practica realizada:
1. Las compuertas NAND y NOR son comúnmente utilizadas en la implementación de circuitos digitales
debido a su simplicidad y versatilidad.
2. Al utilizar mapas de Karnaugh, es posible simplificar las expresiones booleanas antes de su
implementación, lo que puede reducir el número de compuertas necesarias y, por lo tanto, disminuir el
costo y la complejidad del circuito.
3. La implementación de una función booleana utilizando únicamente compuertas NAND o NOR puede ser
más eficiente en términos de costo y espacio en comparación con la implementación utilizando otras
compuertas lógicas.
4. Al implementar una función booleana utilizando únicamente compuertas NAND o NOR, se pueden
lograr diseños de circuitos más simétricos y ordenados en comparación con la implementación
utilizando otras compuertas lógicas.
5. Es importante tener en cuenta las propiedades de las compuertas NAND y NOR al utilizarlas en la
implementación de circuitos digitales, por ejemplo, la propiedad de negación en las compuertas NAND o
la propiedad de anulación en las compuertas NOR.
En resumen, la implementación de mapas de Karnaugh utilizando compuertas NAND y NOR es una
técnica útil para simplificar y diseñar circuitos digitales de manera eficiente.
6. RECOMENDACIONES
Polarizar correctamente cada componente electrónico
Revisar constantemente la hoja de simulación del circuito
Tener cuidado al insertar un voltaje muy elevado que dañe la resistencia
Retirar con cuidado las compuertas una vez acabado el ensayo
Realizar cálculos correctos para no tener dificultades en el armado del circuito
7. APLICACIONES
Una aplicación específica de la función f =[ ( AB ) ( B C )( A BC ) ]con implementación de compuertas NAND
en la vida real podría ser en la construcción de un sistema de seguridad para una bóveda bancaria. En
este caso, la función f se utilizaría para comparar el estado de tres variables de entrada: la clave de
acceso (A), la tarjeta de acceso (B) y el escaneo de huella dactilar (C).
La implementación de la función f utilizando compuertas NAND permitiría construir un circuito lógico
eficiente y confiable que activaría la apertura de la bóveda solo si se cumplen las condiciones
especificadas por la función f. Es decir, si la clave de acceso es correcta, la tarjeta de acceso es válida y
el escaneo de huella dactilar es del usuario autorizado, la bóveda se abrirá.
Este sistema de seguridad proporcionaría una mayor seguridad para los bienes y valores almacenados
en la bóveda bancaria, ya que solo se permitiría el acceso a los usuarios autorizados que cumplan con
las tres condiciones especificadas por la función f. Además, la implementación de la función utilizando
compuertas NAND proporcionaría un alto nivel de fiabilidad y precisión en la verificación de las
condiciones de acceso.
8. CUESTIONARIO
1. Explique cómo se tendría que hacer una simplificación mediante mapas karnaugh una
expresión de 5 variables?
Dibujar la tabla de verdad de la función que se desea simplificar, con las cinco variables y su
resultado correspondiente en cada fila.
Dibujar el mapa de Karnaugh para las cinco variables. El mapa debe tener un tamaño de
2x2x2x2x2, ya que hay cinco variables.
Identificar los grupos de unos adyacentes en el mapa y agruparlos en conjuntos de 2, 4, 8, 16,
etc., hasta que no quede ningún grupo adyacente de unos sin agrupar. Estos grupos deben ser
rectangulares o cuadrados en el mapa.
Escribir la expresión simplificada utilizando los grupos de unos agrupados en el paso anterior.
Cada grupo se convierte en un término en la expresión, utilizando la variable correspondiente en
cada columna del mapa. Si hay algún grupo que abarca todas las combinaciones posibles de las
variables, entonces se utiliza el operador OR para incluirlo en la expresión.
2. Cuando se agrupa se realiza uniones entre unos, estas agrupaciones se las puede realizar
de diferente forma ¿darán el mismo resultado.
En cuanto a la forma en que se realizan las agrupaciones en el mapa de Karnaugh, existen
diferentes posibilidades, y cada una de ellas dará como resultado una expresión simplificada
diferente. Sin embargo, todas las expresiones simplificadas deben ser equivalentes, es decir, deben
dar el mismo resultado para cualquier combinación de las variables de entrada.
3. Si no se toma en cuenta las condiciones No Importa (x),¿ el resultado obtenido es más
simplificado?
En cuanto a la consideración de las condiciones No Importa (x), en algunos casos, ignorarlas puede
simplificar la expresión. Sin embargo, esto no siempre es cierto, y en algunos casos, la inclusión de
las condiciones No Importa en el mapa de Karnaugh puede permitir agrupaciones más eficientes y
una expresión simplificada más corta. En general, es recomendable considerar todas las posibles
combinaciones de las variables de entrada, incluyendo las condiciones No Importa, para obtener la
expresión simplificada más eficiente.
4. ¿Cómo se pueden utilizar los mapas de Karnaugh para simplificar funciones lógicas
complejas?
Los mapas de Karnaugh se utilizan para identificar patrones en funciones lógicas y agrupar los
términos lógicos de manera que se puedan simplificar y reducir el número de variables y operadores
necesarios para implementar la función lógica.
5. ¿Cuáles son las ventajas y desventajas de utilizar mapas de Karnaugh en comparación
con otras técnicas de simplificación de funciones lógicas?
Las ventajas de los mapas de Karnaugh son su simplicidad y facilidad de uso, especialmente para
funciones lógicas con un pequeño número de variables. Sin embargo, para funciones lógicas más
complejas, las tablas de verdad y otros métodos pueden ser más efectivos. Además, los mapas de
Karnaugh pueden no ser la mejor opción para minimizar el costo de los circuitos en términos de
velocidad, tamaño y energía.
6. ¿Cuáles son las limitaciones de los mapas de Karnaugh en términos de complejidad de la
función lógica y tamaño del mapa?
Los mapas de Karnaugh pueden ser menos efectivos para simplificar funciones lógicas con un gran
número de variables o para mapas de gran tamaño. Además, los mapas de Karnaugh pueden
generar múltiples soluciones simplificadas y no hay garantía de que la solución más óptima se
encuentre mediante el uso de los mapas de Karnaugh.
7. Dado el siguiente mapa de Karnaugh de 4 variables, simplifique la expresión booleana
utilizando el mapa de Karnaugh:
00 01 11 10
00 1 1 0 0
01 0 1 1 0
11 1 0 0 1
10 1 0 1 0
La expresión booleana simplificada es F = A'B' + A'B'C + A'C' + AB'C.
9. BIBLIOGRAFIA
1. "Digital Design: Principles and Practices" de John F. Wakerly. Este libro cubre los fundamentos
de los sistemas digitales y proporciona una introducción detallada a los mapas de Karnaugh.
2. "Fundamentals of Digital Logic and Microcontrollers" de M. Rafiquzzaman. Este libro presenta
una cobertura completa de los sistemas digitales y la lógica, con un enfoque especial en el
diseño y análisis de circuitos combinacionales utilizando mapas de Karnaugh.
3. "Digital Electronics: A Practical Approach with VHDL" de William Kleitz. Este libro ofrece una
introducción completa a la electrónica digital, incluyendo una explicación detallada de los mapas
de Karnaugh y su aplicación en el diseño de circuitos digitales.
4. "Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL" de
Mohammed Ferdjallah. Este libro proporciona una cobertura completa de los sistemas digitales,
con un enfoque en el modelado y diseño de circuitos digitales utilizando mapas de Karnaugh.
UNIVERSIDAD DEL VALLE
PRE-INFORME
Estudiante: Alvaro Gonzalo Soliz Agreda Fecha: 15/03/2021
Carrera: IBI Grupo: B
Docente: Ing. Raul Balderrama Laboratorio:1
Practica N:1 Título de laboratorio: Manejo de compuertas AND OR NOT
Competencias
Manejar correctamente las compuertas AND OR NOT, conociendo su tabla de
verdad y conexiones para posteriormente implementarlas en circuitos.
Objetivos
Verificar la tabla de datos de las compuertas AND, OR, NOT
Verificar la tabla de verdad de un circuito propuesto en la guía de laboratorio.
Materiales
MATERIALES Y
EQUIPOS
Item Denominación Cantidad Unidad Observaciones
1 Fuente de Poder 1 pza La práctica es para 1
grupo de 2 estudiantes, la
capacidad del
2 Milímetro Digital 1 pza
Laboratorio es de 10
grupos
INSUMOS
Item Denominación Cantidad Unidad Observaciones
1 Bread board 1 pza
2 7404 – NOT 1 pza
La práctica es para 1
3 7408 – AND 1 pza
grupo de 2 estudiantes, la
4 7432 – OR 1 pza capacidad del
5 Resistencia de 220 Ω 3 pza Laboratorio es de 10
grupos
6 LED Rojo 3 pza