Professional Documents
Culture Documents
com
En una tabla se muestra ue ocurre al estado de salida con cual uier grupo de condiciones de entrada" los verdaderos valores de salida depender#n del tipo de circuito lgico. El n$mero de combinaciones de entrada ser# igual a % para una tabla de verdad con &n' entradas. Dos de los teoremas m#s importantes del #lgebra booleana fueron enunciados por el matem#tico De(organ. )os Teoremas de De(organ son de gran utilidad en la simplificacin de expresiones en las cuales se invierte un producto o suma de variables. )os dos teoremas son:
a* )a expresin booleana es: + ,A" -" ." D*/ aplicando las leyes de DE(012A3 + ,A" -" ." D*/
.omo tenemos 4 entradas entonces para la tabla ser5a: % " entonces tenemos 67 combinaciones.
A 8 8 8 8 8 8 8 8 6 6 6 6 6 6 6 6
8 8 8 8 6 6 6 6 8 8 8 8 6 6 6 6
. 8 8 6 6 8 8 6 6 8 8 6 6 8 8 6 6
D 8 6 8 6 8 6 8 6 8 6 8 6 8 6 8 6
+ 6 8 8 8 6 8 8 8 6 8 8 8 6 6 6 6
b* )a expresin booleana es: + ,A" -" ." D*/ .omo tenemos 4 entradas entonces para la tabla ser5a: % " entonces tenemos 67 combinaciones.
A 8 8 8 8 8 8 8 8 6 6 6 6 6 6 6 6
8 8 8 8 6 6 6 6 8 8 8 8 6 6 6 6
. 8 8 6 6 8 8 6 6 8 8 6 6 8 8 6 6
D 8 6 8 6 8 6 8 6 8 6 8 6 8 6 8 6
+ 8 8 8 8 8 8 8 8 8 8 8 8 8 6 6 6
c* )a expresin booleana es: + ,A" -" ." D*/ .omo tenemos 4 entradas entonces para la tabla ser5a: % " entonces tenemos 67 combinaciones. A . D +
8 8 8 8 8 8 8 8 6 6 6 6 6 6 6 6
8 8 8 8 6 6 6 6 8 8 8 8 6 6 6 6
8 8 6 6 8 8 6 6 8 8 6 6 8 8 6 6
8 6 8 6 8 6 8 6 8 6 8 6 8 6 8 6
8 8 8 8 8 8 8 8 8 8 8 8 8 6 6 6
>
8 8 8 8 6 6 6 6
8 8 6 6 8 8 6 6
8 6 8 6 8 6 8 6
8 6 6 6 8 6 8 8
8 8 8 8 6 6 6 6
8 8 6 6 8 8 6 6
8 6 8 6 8 6 8 6
8 6 6 8 6 8 8 6
b* =01 de @ entradas
Z =A B C=
8 8 8 8 6 6 6 6
8 8 6 6 8 8 6 6
8 6 8 6 8 6 8 6
6 6 6 8 6 8 6 8
8 8 8 8 6 6 6 6
8 8 6 6 8 8 6 6
8 6 8 6 8 6 8 6
8 6 8 8 6 8 8 8
7. 0btener la funcin booleana el siguiente circuito. Cmplementar con .CDTT) simplificar el circuito y
verificar la e uivalencia. )a funcin booleana es la siguiente:
>
8 8 8 8 6 6 6 6
8 8 6 6 8 8 6 6
8 6 8 6 8 6 8 6
8 8 8 6 6 6 8 6
Simplificando:
8 8 8 8 6 6 6 6
8 8 6 6 8 8 6 6
8 6 8 6 8 6 8 6
8 8 8 6 6 6 8 6