Está en la página 1de 7

ELO211: Sistemas Digitales Toms Arredondo Vidal 1er Semestre 2009

Este material est basado en:


textos y material de apoyo: Contemporary Logic Design 1st / 2nd edition. Gaetano Borriello and Randy Katz. Prentice Hall, 1994, 2005 material del curso ELO211 del Prof. Leopoldo Silva material en el sitio http://es.wikipedia.org

3: Cannicas

3-Formas Canonicas
3.1 Expresiones cannicas: minterminos y maxterminos 3.2 Expansin a las formas cannicas 3.3 Sntesis de las formas cannicas 3.4 Diseo lgico y simplificacin

3: Cannicas

Expresiones Cannicas
Existen dos formas bsicas de expresiones

cannicas que pueden ser implementadas en dos niveles de compuertas:


suma de productos o expansin de minterminos producto de sumas o expansin de maxterminos

Permiten asociar a una funcin una

expresin algebraica nica La tabla de verdad tambin es una representacin nica para una funcin booleana
3: Cannicas 3

Suma de productos
Tambin conocida como expansin de

minterminos
F = 001

011

101

110

111

F = ABC + ABC + ABC + ABC + ABC A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 1 0 1 0 1 1 1 F 1 0 1 0 1 0 0 0

F = ABC + ABC + ABC

3: Cannicas

Suma de productos
Trminos son productos (o minterms)

productos AND de literales para las combinacion de input para los que el output es verdad en cada producto cada variable aparece exactamente una ves (puede estar invertida)
B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 minterms ABC m0 ABC m1 ABC m2 ABC m3 ABC m4 ABC m5 ABC m6 ABC m7 F en forma cannica: F(A, B, C) = m(1,3,5,6,7) = m1 + m3 + m5 + m6 + m7 = ABC + ABC + ABC + ABC + ABC

forma cannica forma minima F(A, B, C) = ABC + ABC + ABC + ABC + ABC = (AB + AB + AB + AB)C + ABC = ((A + A)(B + B))C + ABC = C + ABC = ABC + C forma corta de escribir minterms 3 = AB + C 3: Cannicas 5 (ejemplo de 3 terminos o 2 = 8 minterms)

A 0 0 0 0 1 1 1 1

Producto de sumas
Tambin conocida como expansin de

maxterminos
000 010 100 F= F = (A + B + C) (A + B + C) (A + B + C)
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 1 0 1 0 1 1 1 F 1 0 1 0 1 0 0 0

F = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C)
3: Cannicas 6

Producto de sumas
Trminos son sumas (o maxterminos)

suma OR de literales para las combinacion de input para los que el output es falso en cada producto cada variable aparece exactamente una ves (puede estar invertida)
C 0 1 0 1 0 1 0 1 maxterms A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C M0 M1 M2 M3 M4 M5 M6 M7 F en forma cannica: F(A, B, C) = M(0,2,4) = M0 M2 M4 = (A + B + C) (A + B + C) (A + B + C) forma cannica forma minima F(A, B, C) = (A + B + C) (A + B + C) (A + B + C) = (A + B + C) (A + B + C) (A + B + C) (A + B + C) = (A + C) (B + C)

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

forma corta de escribir minterminos (ejemplo de 3 trminos o 23 = 8 minterminos)

3: Cannicas