Minimizacion De Funciones
Reporte de Práctica 1:
-------------------------------------------------
“Minimización de Funciones”.
Contenido
Introducción 1Metodología 2
Resultados 3
Análisis 5
Introducción
El álgebra de Boole se utiliza para la resolución de problemas de tipo lógico-resolutivo, desarrollado en 1947 por George Boole. Actualmente esmuy utilizada en electrónica digital (en computadoras), y sobre todo en síntesis de circuitos digitales. El álgebra de Boole son las matemáticas de los sistemas digitales.
Un mapa de Karnaugh es unaforma de presentar la tabla de verdad de tal manera que la disposición de las combinaciones de valores es particularmente útil, de tal forma que la simplificación de una determinada expresión consisteen agrupar adecuadamente las celdas. La forma de la tabla dependerá del número de variables independientes con las que estemos trabajando. Los mapas de de Karnaugh pueden utilizarse para expresionesde hasta 5 variables. En el caso de tener más de 5 variables, tendríamos que recurrir a otro método que no vamos a ver, llamado método de
Quine-McClusky.
El número de celdas de un mapa de Karnaughes igual al número total de posibles combinaciones de las variables de entrada, al igual que el número de filas de una tabla de verdad: 2n.
Metodología
En esta práctica se elaboro un par decircuitos en los cuales se puso en práctica la minimización de funciones a través de los mapas de Karnaugh, en ambos casos el análisis se hiso mediante miniterminos.
La primera función se realizo de lasiguiente manera:
f=Σ(0,1,2)
x3x4 | | | | |
x1x2 | 00 | 01 | 11 | 10 |
00 | 1 | 1 | 0 | 1 |
01 | 0 | 0 | 0 | 0 |
11 | 0 | 0 | 0 | 0 |
10 | 0 | 0 | 0 | 0 |
Fig.1 Mapa de KarnaughSe agrupan los unos en múltiplos de 2 y nos queda lo siguiente:
a=x1’x2’(x3’x4’+x3’x4)
a=x1’x2’x3’
b= x1’x2’(x3’x4’+x3x4’)
b= x1’x2’x4’
x1’x2’x3’+ x1’x2’x3’
x1’x2’(x3’+x4’)
Al tener la...
Regístrate para leer el documento completo.