logó DIGITÁLIS SZÁMÍTÓGÉPEK
Programozott tananyag a számítástechnika tanításához és tanulásához.
visszaVISSZA   
menüMENÜ   

Venn és Veitch diagram


Venn diagram


Venn diagram

Részhalmazok metszete

Részhalmazok egyesítése





A halmazok és a rajtuk értelmezett műveletek jól szemléltethetők ( a J.Venn és Weitch matematikusról elnevezett ) diagramokkal is. A teljes halmazt egy négyzettel, míg a részhalmazokat egy zárt alakzattal, célszerűen egy körrel (Venn diagramban) vagy egy téglalappal (Veitch diagramban) jelölik.




Veitch diagram



A Veitch diagramban minden változóhoz a teljes halmaz (esemény-tér) fele, míg a másik térfél a változó tagadottjához tartozik. Az ábra négyváltozós halmazt ábrázol. A peremezésnél vonalak jelzi, hogy az egyes változók melyik térfelen IGAZ értékűek. Az ábrán a metszésnek (ÉS művelet) azt a változatát szemlélteti, amelyik mindegyik változó valamelyik értékének közös területe. Ez metszi ki a legkisebb elemi területet, ezért nevezik ezt mintermnek. A másik ábrán az összes változó valamely értékeihez tartozó együttes terület. Az egyesített terület a legnagyobb részterület, amelyet maxtermnek neveznek. Mind a két kitüntetett területből 2 az n.–en darab van, ahol n a változók száma.