EL ÁLGEBRA DE BOOBLE
Enviado por Ninoka • 21 de Abril de 2018 • 1.323 Palabras (6 Páginas) • 221 Visitas
...
Un mintérmino es un término producto que es 1 exactamente en una línea de la tabla de Verdad.
La fórmula compuesta por todos los mintérminos será idénticamente 1.
Cada fórmula de conmutación puede expresarse como suma de mintérminos. Y esa fórmula es única.
NOTACIÓN: Un mintérmino se designa por “mi” siendo i el número decimal correspondiente de la tabla de verdad. Para el producto, el 0 se asocia a la variable complementada y el 1 a la variable sin complementar.
EJEMPLO:
C
B
A
F(C,B,A)
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
F(C,B,A) = m0 + m2 + m3 +m7 = Σ m(0,2,3,7) F(C,B,A) = C’·B’·A’ + C’·B·A’ + C’·B·A + C·B·A
O bien
F(C,B,A) = C·B·A + C·B·A + C·B·A + C·B·A
---------------------------------------------------------------
[pic 28][pic 29][pic 30][pic 31][pic 32]
REPRESENTACIÓN DE FUNCIONES LÓGICAS (III)
FÓRMULA CANÓNICA CONJUNTIVA (POS)
- MAXTÉRMINO (Mi): término suma en el que aparecen todas las variables, ya sean complementadas o sin complementar.
- Fórmula Canónica Conjuntiva o de Maxtérminos: producto de maxtérminos. (Producto de sumas)
Dada la lista completa de maxtérminos y asignando 1’s y 0’s arbitrariamente a las variables, siempre hay un y sólo un maxtérmino que toma el valor 0.
Un maxtérmino es un término suma que es 0 exactamente en una línea de la tabla de verdad.
La fórmula compuesta por todos los maxtérminos será idénticamente 0.
Cada fórmula puede expresarse como producto de maxtérminos. Y es única.
NOTACIÓN: Un maxtérmino se designa por “Mi” siendo i el número decimal correspondiente de la tabla de verdad. En la suma, el 1 se asocia a la variable complementada y el 0 a la variable sin complementar.
EJEMPLO:
C
B
A
F(C,B,A)
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
F(C,B,A) = M1 · M4 · M5 · M6 = Π M(1,4,5,6) F(C,B,A) = (C+B+A’) · (C’+B+A) · (C’+B+A’) · (C’+B’+A)
O bien
F(C,B,A) = (C+B+A) · (C+B+A) · (C+B+A) · (C+B+A)
---------------------------------------------------------------
[pic 33][pic 34][pic 35][pic 36][pic 37]
REPRESENTACIÓN DE FUNCIONES LÓGICAS (IV)
CONVERSIÓN Y MANIPULACIÓN DE FÓRMULAS
- El complemento de una fórmula de mintérminos está formado por la suma de los mintérminos que no aparecen.
- El complemento de una fórmula de maxtérminos está formado por el producto de los maxtérminos que no aparecen.
mi’ = Mi Mi’ = mi
- La transformación de una fórmula de mintérminos (disyuntiva) en otra de maxtérminos (conjuntiva)
...