Diagrama de Venn
Designam-se por diagramas de Venn os diagramas usados em matemática para simbolizar graficamente propriedades, axiomas e problemas relativos aos conjuntos e sua teoria.
Os diagramas adotam o nome do seu criador John Venn, matemático e filósofo britânico do século XIX. Foi estudante e mais tarde professor no Caius College da Universidade de Cambridge, onde viria a desenvolver toda sua obra teórica. Venn introduziu os diagramas em um trabalho de lógica formal publicado em Julho de 1880 na Philosophical Magazine and Journal of Science, intitulado Da representação mecânica e diagramática de proposições e raciocínios. Embora a primeira forma de representação geométrica de silogismos seja frequentemente atribuída a Leibniz, e tenha sido retomada já durante o século XIX pelos matemáticos George Boole e Augustus De Morgan, o método de Venn superava os sistemas anteriores em termos de clareza e simplicidade, ao ponto de ser aceite como método padrão ao fim de algum tempo. Venn foi o primeiro a formalizar o seu uso e a dotá-lo de um mecanismo de generalização. O próprio Venn não se referia aos diagramas como sendo da sua autoria, mas sim como círculos eulerianos, fazendo referência aos diagramas criados por Leonhard Euler no século XVIII. No parágrafo introdutório do seu artigo, Venn afirma:
Os diagramas de Venn são feitos com coleções de curvas fechadas contidas em um plano. O interior dessas curvas representa, simbolicamente, a coleção de elementos do conjunto. De acordo com Clarence Irving Lewis, o "princípio desses diagramas é que classes [ou conjuntos] sejam representadas por regiões, com tal relação entre si que todas as relações lógicas possíveis entre as classes possam ser indicadas no mesmo diagrama. Isto é, o diagrama deixa espaço para qualquer relação possível entre as classes, e a relação dada ou existente pode então ser definida indicando se alguma região em específico é vazia ou não-vazia". Pode-se escrever uma definição mais formal do seguinte modo: Seja C = ( C 1 , C 2 , … C n ) {\displaystyle {\textbf {C}}=(C_{1},C_{2},\ldots C_{n})} uma coleção de curvas fechadas simples desenhadas em um plano. C é uma família independente se a região formada por cada uma das interseções X 1 ∩ X 2 ∩ … ∩ X n {\displaystyle X_{1}\cap X_{2}\cap \ldots \cap X_{n}} , onde cada X i {\displaystyle X_{i}} é o interior ou o exterior de C i {\displaystyle C_{i}} , é não-vazia, em outras palavras, se todas as curvas se intersectam de todas as maneiras possíveis. Se, além disso, cada uma dessas regiões é conexa e há apenas um número finito de pontos de interseção entre as curvas, então C é um diagrama de Venn para n conjuntos.
Dois conjuntos
Considere-se o seguinte exemplo à direita: suponha-se que o conjunto A (círculo amarelo) representa os animais bípedes e o conjunto B (círculo azul) representa os animais capazes de voar. A área onde os dois círculos se sobrepõem, designada por interseção A e B ou interseção A-B, conteria todas as criaturas que ao mesmo tempo podem voar e têm apenas duas pernas motoras. Considere-se agora que cada espécie viva está representada por um ponto situado em alguma parte do diagrama. Os humanos e os pinguins seriam marcados dentro do círculo laranja, na parte dele que não se sobrepõe com o círculo azul, já que ambos são bípedes mas não podem voar. Os mosquitos, que voam mas têm seis pernas, seriam representados dentro do círculo azul e fora da sobreposição. Os canários, por sua vez, seriam representados na interseção A-B, já que são bípedes e podem voar. Qualquer animal que não fosse bípede nem pudesse voar, como baleias ou serpentes, seria marcado por pontos fora dos dois círculos.
Três conjuntos
Na sua apresentação inicial, Venn focou-se sobretudo nos diagramas de três conjuntos. Alargando o exemplo anterior, poderia-se introduzir o conjunto C dos animais que possuem bico. Neste caso, o diagrama define oito áreas distintas (primeira imagem a seguir), que podem combinar-se de 256 (28) maneiras diferentes, algumas delas ilustradas nas imagens seguintes.
Para representar quatro ou mais conjuntos, torna-se difícil fazer uma figura simples e simétrica que mostre todas as possibilidades de interseção. É fácil perceber que não é possível faze-lo apenas com círculos, sendo necessário recorrer a outras formas de representação gráfica.
Construção de Venn
Ao longo da sua vida, Venn procurou encontrar formas de diagramas capazes de representar mais do que três conjuntos, a que se referia como "figuras simétricas ... elegantes por si só". A sua primeira representação para quatro conjuntos foi a interseção de elipses com base no diagrama de três círculos. Desenvolveu também um método geral para qualquer número de conjuntos, em que cada curva sucessiva delimita um conjunto que perpassa todos os outros.
Construção de Edwards
Anthony W. F. Edwards também desenvolveu um método para diagramas de Venn com números arbitrários de conjuntos, usando projeção estereográfica. Por exemplo, pode-se representar três conjuntos tomando três hemisférios de uma esfera, em ângulos retos (x=0, y=0 y z=0). Para adicionar um quarto conjunto, pode-se desenhar uma curva similar à junção de uma bola de tênis. Os conjuntos resultantes podem ser projetados novamente sobre o plano para mostrar diagramas de engrenagens, com quantidades cada vez maiores de dentes. Os diagramas de Edwards são topologicamente equivalentes aos diagramas desenhados por Branko Grünbaum, que se baseiam em polígonos intersetados, com quantidades crescentes de lados. Phillip Smith montou diagramas similares para n conjuntos, usando curvas senoidais em equações da forma y=sin(2ix)/2i, 0 ≤i ≤n-2.
Representações com mais dimensões
Outra maneira de representar diagramas usando computadores é por meio de sólidos de dimensão superior. Abaixo, quatro esferas intersetadas, em uma figura completamente simétrica. As 16 interseções correspondem aos vértices de um tesserato.
Diagramas de Euler
Os diagramas de Euler, criados antes dos diagramas de Venn, são similares a estes, usando normalmente círculos intersetados; sua diferença é que eles não precisam mostrar todas as possíveis relações, mas apenas as relações específicas de cada problema. Isso torna a representação, na maioria dos casos, visualmente mais simples. Por exemplo, chamando-se de A o conjunto de todas as marcas de chocolate, de B todas as marcas de comida e de C todas as marcas de querosene, é fútil usar um diagrama de Venn. Sabe-se que todos os chocolates são comestíveis, então A é um subconjunto de B; por outro lado, sabe-se que nenhum querosene é comestível, então a interseção entre B e C (e consequentemente entre A e C) é nula. Assim, o diagrama de Euler ao lado é uma figura mais explicativa.
Diagrama de Johnston
Os diagramas de Johnston são visualmente iguais aos de Venn, mas, em vez de conjuntos, são utilizados para representar proposições e suas operações lógicas. Assim, sendo A e B duas sentenças, a interseção entre os círculos representa a sentença A e B, enquanto a união representa a sentença A ou B e o conjunto complementar a ambos representa nem A nem B.
Mapa de Karnaugh
Os Mapas de Karnaugh ou Diagramas de Veitch são outra forma de representar visualmente expressões de álgebra booleana.
Diagrama de Peirce
Os diagramas de Peirce, criados por Charles Peirce, são extensões dos diagramas de Venn, que incluem informações sobre afirmações existenciais, disjuntivas, de probabilidade e outras.
Circuitos Digitais
O diagrama de Venn também é usado em Sistemas Digitais para a representação de funções lógicas de circuitos. Usamos o preenchimento colorido para representar onde o resultado da função será 1 (com energia), ou sem preenchimento quando o resultado for 0(sem energia). Onde temos: Em sistemas digitais o diagrama de Venn é usado para a representação de circuitos, como: O resultado dessa expressão utilizando o diagrama é obtido da seguinte maneira: Seguindo esses três passos, conseguimos a representação gráfica do resultado de qualquer função logica.


