Mapas de Karnaugh. Simplificación de Funciones
Enviado por mabelgonzalesuCuestionario Previo
- Un circuito combinacional posee cuatro variables binarias de entrada y su salida adopta el nivel lógico uno cuando la combinación no pertenece al código BCD natural. Determinar:
- Su tabla de verdad.
- Las expresiones canónicas de producto de sumas y suma de productos.
- Las tablas de Karnaugh.
- Las expresiones mínimas y su implementación física mediante un circuito
CÓDIGO BCD
-Expresión Suma de Producto
AB’ + A
|
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
|
1 |
1 |
1 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
A |
B |
C |
D |
|
|
0 |
0 |
0 |
0 |
|
|
0 |
0 |
0 |
1 |
|
|
0 |
0 |
1 |
0 |
|
|
0 |
0 |
1 |
1 |
|
|
0 |
1 |
0 |
0 |
|
|
0 |
1 |
0 |
1 |
|
|
0 |
1 |
1 |
0 |
|
|
0 |
1 |
1 |
1 |
|
|
1 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
1 |
|
|
A |
B |
C |
D |
F |
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
1 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
0 |
0 |
|
0 |
1 |
0 |
1 |
1 |
|
0 |
1 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
1 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
1 |
|
1 |
1 |
0 |
0 |
0 |
|
1 |
1 |
0 |
1 |
1 |
|
1 |
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
0 |
de nivel dos con puertas NOR
- suma de productos
- producto de sumas
- Diseñe un circuito combinacional con 4 entradas A, B, C, D y una salida F.
- Obtener la tabla de verdad del circuito.
- Simplificar la salida con los mapas de Karnaugh.
- Implementar el circuito con puertas NAND.
- Diseñar un circuito lógico de tres entradas con NAND, que realice una lógica mayoritaria, es decir, la salida es igual a 1, si la mayoría de entradas son 1. De otra forma la salida será igual a 0.
- Simplificar las siguientes funciones lógicas:
F será igual a 1 cuando A = 1 siempre que B = 0 o cuando B = 1 siempre que C o D sean también iguales a 1. En otra forma, la salida será igual a 0.
|
A |
B |
C |
D |
F |
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
1 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
0 |
0 |
|
0 |
1 |
0 |
1 |
1 |
|
0 |
1 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
1 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
1 |
|
1 |
1 |
0 |
0 |
0 |
|
1 |
1 |
0 |
1 |
1 |
|
1 |
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
0 |
|
0 |
0 |
0 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
Utilizamos DEMORGAN para transformar la expresión y poder implementarla con NAND.
|
0 |
0 |
|
0 |
1 |
|
1 |
0 |
|
0 |
1 |
|
A |
B |
C |
F |
|
0 0 0 0 1 1 1 1 |
0 0 1 1 0 0 1 1 |
0 1 0 1 0 1 0 1 |
0 0 0 1 0 1 1 0 |
(a) F(w,x,y,z) = Σ(0,1,2,4,5,6,8,9,12,13,14)
|
Wx yz |
00 |
01 |
10 |
11 |
|
00 |
1 |
1 |
1 |
1 |
|
01 |
1 |
1 |
1 |
1 |
|
10 |
1 |
1 |
1 |
|
|
11 |
De donde:
y + w + wx
(b) F = A’B’C’ + B’CD’ + A’BCD + AB’C’
F = B’C’(A’ + A) + B’CD’ + A’BCD
F = B’C’ + B’CD’ + A’BCD
F = B’(C’ + CD’) + A’BCD
F = B’(C’ + D’) + A’BCD
F = B’C’ + B’D’ +A’BCD
Trabajo enviado por:
Mabel Gonzales Urmachea
Iniciar sesión
Ingrese el e-mail y contraseña con el que está registrado en Monografias.com
Trabajos relacionados
Ver mas trabajos de Otros |
|
Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.
Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.