Diagramas de Venn

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 1

Diagramas de Venn

Diagramas de Venn

Simplificacin de circuitos

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 2

Como los circuitos lgicos son

representaciones de funciones
lgicas se pueden utilizar los
recursos disponibles para simplificar
las funciones lgicas, estas son:
Diagramas de Venn
Algebra de Boole
Mapas de Karnaugh
Quine McCluskey

Diagramas de Venn

Diagramas de Venn

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 3

John Venn (1834) fue un matemtico y

lgico britnico.
Destac por sus investigaciones en lgica
inductiva.
Es especialmente conocido por su mtodo
de representacin grfica de proposiciones
(segn su cualidad y cantidad) y
silogismos.
Los diagramas de Venn permiten, adems,
una comprobacin de la verdad o falsedad
de un silogismo.
Posteriormente fueron utilizados para
mostrar visualmente las operaciones ms
elementales de la teora de conjuntos.
Entre sus obras destacan Symbolic Logic
(1881), The Logic of Chance (1866) y The
Principles of Empirical Logic (1889).
Falleci a la edad de 88 aos en
Cambridge.

Diagramas de Venn

Diagramas de Venn

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 4

Son un recurso grfico donde las

diferentes reas representan todos los
posibles estados de las variables de
entrada del sistema.
Son un recurso de simplificacin porque
una vez que se tienen todas las reas
representadas en una misma grfica se
busca una representacin matemtica que
representa la suma de todas las reas.

Diagramas de Venn

Ejemplo

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 5

La funcin lgica para la limpieza

del mar es:
F ( A, B, C , D, E ) = (7,15,19,21,23,25,27,29,30,31)

La cual se puede expresar en forma

cannica como:
F ( A, B, C , D, E ) = A B CDE + A BCDE + AB C DE + AB CD E + AB CDE + ABC D E
+ ABC DE + ABCD E + ABCDE + ABCDE

Diagramas de Venn

Trminos de la funcin (minterminos)

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 6

A continuacin se muestran todas

las posibles soluciones al problema

Diagramas de Venn

Solucin con 4 variables

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 7

Cuando la variable
A es cero
Trmino (7)

Cuando la variable
A es cero
Termino (15)

Diagramas de Venn

Solucin con 4 variables

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 8

Cuando la variable
A es uno
Trmino (19)

Cuando la variable
A es uno
Trmino (21)

Diagramas de Venn

Solucin con 4 variables

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 9

Cuando la variable
A es uno
Trmino (23)

Cuando la variable
A es uno
Trmino (25)

Diagramas de Venn

Solucin con 4 variables

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 10

Cuando la variable
A es uno
Trmino 27

Cuando la variable
A es uno
Trmino 29

Diagramas de Venn

Solucin con 4 variables

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 11

Cuando la variable
A es uno
Trmino (30)

Cuando la variable
A es uno
Trmino (31)

Diagramas de Venn

Solucin al problema

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 12

Cuando A=0

f ( A, B, C , D, E ) = A BCDE + A B CE

Cuando A=1

f ( A, B, C , D, E ) = ABD + ADE + ABE

f ( A, B, C , D, E ) = A BCDE + A B CE + ABD + ADE + ABE

Diagramas de Venn

Modelo lgico

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 13

El modelo a implementar es el siguiente:

f ( A, B, C , D, E ) = A BCDE + A B CE + ABD + ADE + ABE

Diagramas de Venn

Circuito lgico

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 14

Diagramas de Venn

Resultado

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 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

Diagramas de Venn

DIAGRAMA DE VENN CON CUATRO

VARIABLES

EL - 3307
Diseo
Lgico

Ing. Jos Alberto

Daz Garca
Pgina 16