Exposicion isa 5.276

Universidad Autónoma Del Estado De México

Facultad De Ingeniería

Sistemas Digitales I

Reporte Practica 2

Prof.:Ing. Judith Moreno Jiménez

Por:

Romero Pulido Ramsés

Corral RicoAlonso

FEBRERO 2010

Introducción

Teorema de expansión de Shannon

Cualquier función binaria puede expresarse en forma de suma de minterms o en forma de producto de maxterms. Estasexpresiones, que son únicas, reciben el nombre de representaciones canonícas de la función.

El Teorema de expansión de Shannon demuestra que existe una relación
sencilla entre la Tabla de Verdad de unafunción de Boole y su representación canoníca: la función presentara un minterm para las combinaciones de entradas en las cuales la función vale 1 y presentara un maxterm para las combinaciones deentradas en las cuales la función es 0.

DESDARROLLO

Minitérminos

f(a,b,c,d)=∑(m2,m4,m6,m8,m10,m12,m13,m14)

= a’b’c d’ + a’b c’d’ + a’b c d’ + a b’c’d’ + a b’c d’ + a b c’d’ + a b c’d + a bc d’

|a |b |c |d | | |
|0 |0 |0 |0 |0|a’b’c’d’ |
|0 |0 |0 |1 |0 |a’b’c’d|
|0 |0 |1 |0 |1 |a’b’c d’ |
|0 |0 |1 |1 |0|a’b’c d |
|0 |1 |0 |0 |1 |a’b c’d’|
|0 |1 |0 |1 |0 |a’b c’d |
|0 |1 |1 |0 |1...