Conversión entre formas canónicas

Publicado en Ingenierías Etiquetado con

El complemento de una función expresada como suma de minitérminos es igual a la suma de los minitérminos perdidos de la función original.

Ejemplo:

F(A,B,C) = SUM(1,4,5,6,7)
F’(A,B,C) = SUM(0,2,3) = m0+m2+m3

Si obtenemos el complemento de F’ porque el teorema de D’Morgan se obtiene F en una forma diferente.

(F’)’ = (m0+m2+m3)’ = m0’.m2’.m3’ = M0 . M2 . M3 = PI(0,2,3)
= (x+y+z) . (x+y’+z) . (x+y’+z’)

F = A’D+BD+B’D
A’D = A’D(B+B’)
= A’BD+A’B’D
= A’BD(C+C’) = A’BCD+A’BC’D
= A’B’D(C+C’) = A’B’CD+A’B’C’D
BD  = BD(A+A’)
= ABD+A’BD
= ABD(C+C’) = ABCD+ABC’D
= A’BD(C+C’) = A’BCD+A’BC’D

B’D  = B’D(A+A’)
= AB’D+A’B’D
= AB’D(C+C’) = AB’CD+AB’C’D
= A’B’D(C+C’) = A’B’CD+A’B’C’D
F = A’BCD+A’BC’D+A’B’CD+A’B’C’D+ABCD+ABC’D+AB’CD+AB’C’D