Logica Digital

UMSA-ING.ELT LABORATORIO DE ELECTRÓNICA DE POTENCIA II Pág.
1
ELT – 279
PRACTICA # 3
LOGICA DIGITAL Y MAPAS DE KARNAUGH
OBJETIVO.- La presente práctica tiene por objetivo:

- Verificar algunas leyes del álgebra de Boole y las leyes de D’Morgan.
- Simplificar expresiones lógicas usando propiedades del álgebra de Boole, realizar su diagrama lógico y el
armado correspondiente del circuito lógico.
- Simplificar expresiones lógicas mediante el uso de mapas de Karnaugh.
TEORIA.-
Leyes del álgebra de Boole
1) A+B=B+A (Ley conmutativa)
(A B) = (B A)
2) (A + B) +C = A + (B + C) (Ley asociativa)
(A B) C = A (B C)
3) A (B+C) = AB + AC (Ley distributiva)
Ley de la idempotencia:
De la suma: A + A = A ; B+ B =1
Del producto: A · A = A ; B· B =0
Leyes de D’Morgan
A B  A B
A B  A B
Algunas funciones lógicas equivalentes:
a) A + AB = A e) (A+B) (A+C) = A + BC
b) AB + A B = A f) A (A+B) = A
c) AB + A C + BC = AB + A C g) (A + B) (A + B ) = A
d) (A + B) ( A + C) (B + C) = (A - B) ( A + C) h) ( A B A B) (A  B) (OR
Exclusivo)
Las distintas puertas lógicas se encuentran “empaquetadas” dentro de distintos circuitos integrados. Por
ejemplo, para la familia lógica TTL tenemos las siguientes nominaciones:
54/74 (LS) 00 (7400) Cuádruple puerta NAND de dos entradas
54/74 (LS) 02 (7402) Cuádruple puerta NOR de dos entradas
54/74 (LS) 04 (7404) Séxtuple puerta NOT
54/74 (LS) 08 (7408) Cuádruple puerta AND de dos entradas
54/74 (LS) 10 (7410) Triple puerta NAND de tres entradas
54/74 (LS) 11 (7411) Triple puerta AND de tres entradas
54/74 (LS) 20 (7420) Doble puerta NAND de cuatro entradas
54/74 (LS) 21 (7421) Doble puerta AND de cuatro entradas
54/74 (LS) 27 (7427) Triple puerta NOR de tres entradas
54/74 (LS) 30 (7430) Puerta NAND de ocho entradas
54/74 (LS) 32 (7432) Cuádruple puerta OR de dos entradas
MAPAS DE KARNAUGH.- Es otra forma de representar tablas de verdad y permite construir la función
que liga a las variables de entrada, dada la salida.
Consiste en representar en un cuadrilátero de n variables de entrada una función cualquiera de n variables

cumpliendo una serie de reglas.
Ing. Gervacio Garcia 31/08/2019 21:11

UMSA-ING.ELT LABORATORIO DE ELECTRÓNICA DE POTENCIA II Pág. 2
Los cuadriláteros para dos, tres y cuatro variables se muestran en la siguiente figura.
Gráficos de Karnaugh para dos(a), tres (b) y cuatro (c) variables.
Se colocará un 1 en aquella casilla donde hayamos obtenido la función, atendiendo a la correspondencia entre
casillas y los términos que la identifican. En la siguiente figura, tenemos esta correspondencia para una tabla
de Karnaugh de tres variables para una ecuación en forma de MINTERMS.
Mapa de Karnaugh para tres variables (para MINTERMS)
En el lado izquierdo sólo aparecen dos combinaciones, como corresponde a una sola variable. En el vértice
izquierdo se han de colocar las variables a las que corresponde el problema (a, b y c de nuestro caso).
Para mayor entendimiento del método de Karnaugh, vamos a proponer un ejemplo resolviendo por el sistema
Ba estudiado, la simplificación algebraica.
Supongamos que tenemos un problema del cual hemos llegado a la siguiente tabla de verdad:
a b c S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
Procedemos a extraer la función canónica de la función S. Se aclara que se puede extraer como suma de
productos (MINTERMS) o como productos de sumas (MAXTERMS). Escogiendo MINTERMS y utilizando
la simplificación algebraica, la función S sería:
S abcabcabcabc
y simplificando:
S  b c ( a  a )  a b(c  c )
S bcab
Resolviendo el problema por el método de Karnaugh, se seguirá los siguientes pasos:
1- Extraer la forma canónica de la función. Suma de productos en este caso.

2- Dibujar el mapa de Karnaugh correspondiente al número de variables.
3- Colocar un 1 en cada casilla correspondiente a la función (sea de la primera o de la segunda forma
canónica).
4- Agrupar los 1 en bloques de 2, 4, 8 ó 16 casillas, de forma que éstos estén colindantes. Una sola casilla
puede ser compartido por más de un bloque.
5- Una vez hechas las agrupaciones, extraer el término que corresponde a dicha agrupación, teniendo en
cuenta que las variables con doble valor (0 y 1) se eliminan.
6- Representar el término o términos hallados como solución del sistema.
Veamos ahora la realización de dichos pasos.
Como se puede observar, en el paso número 5 se obtienen dos agrupaciones, correspondiente a las
variables a = 0, b = 1 B c = 0, c = 1 y la correspondiente a las variables a = 0, a = 1, b = 0 B c = 1 y, como
hemos dicho antes, las variables con doble valor han de ser eliminadas. En el primer caso la variable “c” y en
el segundo caso la variable “a” son “omitidas”, dando como solución final:
S bcab
Que es la misma solución obtenida anteriormente por el método de simplificación algebraica.
MATERIAL .-
- 1 Fuente DC fija 5 V - 1 C. I. 7432 cuádruple O
- 1 Multímetro digital - 1 C. I. 7411 triple Y
- 3 conmutadores monopolares - 1 Proto Board.
- 1 C. I. 7408 cuádruple B
PROCEDIMIENTO.-
1) Demostrar la ley de la conmutatividad y la distributividad.
2) Aplicación de los teoremas. Simplificar al máximo la siguiente expresión. Implementar en laboratorio de
los diagramas lógicos de la expresión simplificada y la original.
Y  ( AB) C  A B
3) Dado el circuito de la figura abajo, realizar lo siguiente:
- Obtener la función lógica S.
- Simplificar dicha función usando las propiedades B las identidades booleanas.
- Implementar o hacer que la simplificación esté compuesta con puertas NAND.
- Armar el circuito resultante.
- Verificar a través de las tablas de verdad si ambos circuitos (el mostrado en la figura y la que resultará
de la simplificación) cumplen con la función S.

3) Aplicación de los mapas de Karnaugh. Partir de la siguiente tabla de verdad. Construir el mapa de
Karnaugh, deducir la función simplificada del mapa de Karnaugh usando suma de productos
(MINTERMS).
A B C Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
CUESTIONARIO
1- -Qué es un MINTERM y MAXTERM?

2- -Demostrar las funciones lógicas equivalentes dadas en el inicio de la presente Guía
3- A un garaje, la persona A puede acceder desde dos habitaciones. Dibujar el circuito de contactos
eléctricos, junto con su función booleana, que permita a la persona A encender o apagar la luz desde la
puerta del garaje o desde una habitación cualquiera.
4- Dada la siguiente tabla de verdad, extraer la función en forma de suma de productos (MINTERMS) y
por el mapa de Karnaugh, hallar la mínima expresión y luego dibujar su diagrama lógico, armar el
circuito resultante B hacer su tabla de verdad. Observar si cumple con la tabla de verdad original dada.
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

Logica Digital

Cargado por

Copyright:

Formatos disponibles

Logica Digital

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Logica Digital

Cargado por

Copyright:

Formatos disponibles

UMSA-ING.ELT LABORATORIO DE ELECTRÓNICA DE POTENCIA II Pág.

OBJETIVO.- La presente práctica tiene por objetivo:

Consiste en representar en un cuadrilátero de n variables de entrada una función cualquiera de n variables

Ing. Gervacio Garcia 31/08/2019 21:11

Gráficos de Karnaugh para dos(a), tres (b) y cuatro (c) variables.

Mapa de Karnaugh para tres variables (para MINTERMS)

Resolviendo el problema por el método de Karnaugh, se seguirá los siguientes pasos:

1- Extraer la forma canónica de la función. Suma de productos en este caso.

Veamos ahora la realización de dichos pasos.

Ing. Gervacio Garcia 31/08/2019 21:11

1- -Qué es un MINTERM y MAXTERM?

Ing. Gervacio Garcia 31/08/2019 21:11

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.