You are on page 1of 16

Diagramas de Venn

EL - 3307
Diseño
Lógico

Ing. José Alberto
Díaz García
Página 1

Diagramas de Venn

3307 Diseño Lógico Ing. José Alberto Díaz García Página 2 • Como los circuitos lógicos son representaciones de funciones lógicas se pueden utilizar los recursos disponibles para simplificar las funciones lógicas. estas son: – Diagramas de Venn – Algebra de Boole – Mapas de Karnaugh – Quine McCluskey .Diagramas de Venn Simplificación de circuitos EL .

3307 Diseño Lógico Ing.Diagramas de Venn Diagramas de Venn EL . • Entre sus obras destacan Symbolic Logic (1881). José Alberto Díaz García Página 3 • John Venn (1834) fue un matemático y lógico británico. • Destacó por sus investigaciones en lógica inductiva. • Los diagramas de Venn permiten. una comprobación de la verdad o falsedad de un silogismo. The Logic of Chance (1866) y The Principles of Empirical Logic (1889). • Es especialmente conocido por su método de representación gráfica de proposiciones (según su cualidad y cantidad) y silogismos. además. . • Posteriormente fueron utilizados para mostrar visualmente las operaciones más elementales de la teoría de conjuntos. • Falleció a la edad de 88 años en Cambridge.

.Diagramas de Venn Diagramas de Venn EL . • Son un recurso de simplificación porque una vez que se tienen todas las áreas representadas en una misma gráfica se busca una representación matemática que representa la suma de todas las áreas. José Alberto Díaz García Página 4 • Son un recurso gráfico donde las diferentes áreas representan todos los posibles estados de las variables de entrada del sistema.3307 Diseño Lógico Ing.

B.3307 Diseño Lógico Ing.30.21.27.25. D. B.31) • La cual se puede expresar en forma canónica como: F ( A. C . D.19. E ) = A B CDE + A BCDE + AB C DE + AB CD E + AB CDE + ABC D E + ABC DE + ABCD E + ABCDE + ABCDE . José Alberto Díaz García Página 5 • La función lógica para la limpieza del mar es: F ( A. C .23. E ) = ∑ (7.29.Diagramas de Venn Ejemplo EL .15.

Diagramas de Venn Términos de la función (minterminos) EL .3307 Diseño Lógico Ing. José Alberto Díaz García Página 6 • A continuación se muestran todas las posibles soluciones al problema .

José Alberto Díaz García Página 7 • Cuando la variable A es cero • Término (7) • Cuando la variable A es cero • Termino (15) .Diagramas de Venn Solución con 4 variables EL .3307 Diseño Lógico Ing.

3307 Diseño Lógico Ing. José Alberto Díaz García Página 8 • Cuando la variable A es uno • Término (19) • Cuando la variable A es uno • Término (21) .Diagramas de Venn Solución con 4 variables EL .

3307 Diseño Lógico Ing. José Alberto Díaz García Página 9 • Cuando la variable A es uno • Término (23) • Cuando la variable A es uno • Término (25) .Diagramas de Venn Solución con 4 variables EL .

José Alberto Díaz García Página 10 • Cuando la variable A es uno • Término 27 • Cuando la variable A es uno • Término 29 .3307 Diseño Lógico Ing.Diagramas de Venn Solución con 4 variables EL .

José Alberto Díaz García Página 11 • Cuando la variable A es uno • Término (30) • Cuando la variable A es uno • Término (31) .3307 Diseño Lógico Ing.Diagramas de Venn Solución con 4 variables EL .

Diagramas de Venn Solución al problema EL . C . D. D. B. B. E ) = A BCDE + A B CE • Cuando A=1 f ( A. José Alberto Díaz García Página 12 • Cuando A=0 f ( A. C . C . B.3307 Diseño Lógico Ing. D. E ) = ABD + ADE + ABE f ( A. E ) = A BCDE + A B CE + ABD + ADE + ABE .

B.Diagramas de Venn Modelo lógico EL . José Alberto Díaz García Página 13 • El modelo a implementar es el siguiente: f ( A. C . D. E ) = A BCDE + A B CE + ABD + ADE + ABE .3307 Diseño Lógico Ing.

José Alberto Díaz García Página 14 .Diagramas de Venn Circuito lógico EL .3307 Diseño Lógico Ing.

3307 Diseño Lógico Ing.Diagramas de Venn Resultado EL . José Alberto Díaz García Página 15 • 12 compuertas AND o sean 3 7408 • 4 compuertas OR o sea 1 7432 • 2 compuertas NOT o sea 1 7404 • TOTAL 5 CIRCUITOS INTEGRADOS .

3307 Diseño Lógico Ing.Diagramas de Venn DIAGRAMA DE VENN CON CUATRO VARIABLES EL . José Alberto Díaz García Página 16 .