Creeaza.com - informatii profesionale despre


Evidentiem nevoile sociale din educatie - Referate profesionale unice



Acasa » tehnologie » electronica electricitate
Relatii booleene cu diagrame Venn

Relatii booleene cu diagrame Venn



Relatii booleene cu diagrame Venn

Functia logica SAU (adunarea booleana)

In ultimul exemplu din sectiunea precedenta, multimile A si B s-au suprapus partial. Initial, ne vom concentra atentia asupra intregii regiuni hasurate de mai jos, abia apoi vom trece la analizarea regiunii comune celor doua multimi. Sa utilizam expresii booleene pentru desemnarea regiunilor diagramelor Venn, conform figurii de mai jos:

diagrame Venn

Aria multimii A este hasurata cu rosu, iar cea a multimii B cu albastru. Daca analizam intreaga aria hasurata (suma totala a tuturor ariilor hasurate), indiferent de culoare sau stil, obtinem figura din dreapta sus. Aceasta corespunde functiei logice SAU, iar expresia booleana este A + B, aria fiind cea hasurata cu linii diagonale. Tot ceea ce se afla in afara ariei hasurate reprezinta (A + B)'.

Functia logica SI (inmultirea booleana)

O alta metoda de interpretare a diagramei Venn cu regiuni suprapuse, este analizarea regiunii comune atat multimii A cat si multimii B, aria dublu hasurata de mai jos (stanga). Aceasta arie corespunde functiei logice SI, iar expresia booleana este AB (jos dreapta). Tot ceea ce se afla in afara ariei dublu hasurate AB reprezinta (AB)':

diagrame Venn

Observati ca unele elemente ale multimilor A si B de sus, sunt elemente ale multimii (AB)', dar niciunul dintre elementele multimii (AB)' nu se afla in interiorul ariei dublu hasurate AB.

Expresii booleene cu diagrame Venn

Diagrama Venn pentru A'B

Vom trece acum la dezvoltarea unor expresii booleene. De exemplu, sa presupunem ca dorim reprezentarea prin diagrame Venn a expresiei booleene A'B (A' SI B).

Pasii sunt urmatorii: hasurarea ariei A'; hasurarea ariei B; realizarea functiei SI (A'B) prin suprapunerea celor doua regiuni precedente. Am putea sa ne oprim aici, dar, pentru claritate, putem pastra doar aria dublu hasurata:

diagrame Venn

Expresia A'B reprezinta regiunea in care A' si B se suprapun. Regiunea nehasurata din afara ariei A'B este (A'B)'.

Diagrama Venn pentru B' + A

Putem incerca acelasi lucru cu expresia booleana SAU. De exemplu, sa presupunem ca dorim sa reprezentam prin diagrame Venn expresia B' + A.

Pasii sunt urmatorii: incepem cu hasurarea lui B, si apoi a regiunii B'; suprapunem A peste B'. Din moment ce suntem interesati de realizarea functiei SAU, vom cauta sa reprezentam intreaga arie formata de cele doua multimi, indiferent de stilul hasurarii. Prin urmare A + B' reprezinta intreaga arie hasurata:

diagrame Venn

Pentru claritate, putem reprezenta intreaga regiune printr-o singura hasura (jos stanga):

diagrame Venn

Diagrama Venn pentru (A + B')'

Aria hasurata cu verde de mai sus este rezultatul expresiei A + B'. Trecand la (A + B')', cautam complementul expresiei A + B', reprezentat prin aria nehasurata din figura de mai sus stanga. Aplicand teorema lui DeMorgan si negarea dubla (A'' = A), ajungem la rezultatul (A + B')' = AB'. Prin urmare, cele doua regiuni sunt identice.

Putem face acum observatia ca diagramele Venn nu demonstreaza nimic. Avem nevoie de algebra booleana pentru acest lucru. Totusi, diagramele Venn pot fi utilizate pentru verificare si vizualizare. In exemplul de mai sus, am verificat si vizualizat teorema lui DeMorgan cu ajutorului unei diagrame Venn.

Diagrama Venn pentru A' + B' si (A' + B')'

diagrame Venn

Aratati ca A' + B' = AB

diagrame Venn

Diagrame Venn cu 3 variabile

Diagrama Venn de mai jos contine trei regiuni hasurate, A (rosu), B (albastru) si C (verde). Intersectia tuturor regiunilor in centru reprezinta expresia booleana ABC. Exista o alta regiune unde A si B se intersecteaza, reprezentand expresia booleana AB. Similar, intersectia ariei A cu C si B cu C reprezinta expresia booleana AC, respectiv BC.

diagrama Venn cu trei variabile

Observand marimea regiunilor descrise de functia SI de mai sus, putem vedea ca marimea regiunii variaza cu numarul variabilelor asociate expresiei SI.








Politica de confidentialitate

.com Copyright © 2020 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.


Proiecte

vezi toate proiectele
 SCHITA DE PROIECT DIDACTIC GEOGRAFIE CLASA: a IX-a - Unitatile majore ale reliefului terestru
 PROIECT DIDACTIC 5-7 ani Educatia limbajului - Cate cuvinte am spus?
 Proiect atestat Tehnician Electronist - AMPLIFICATOARE ELECTRONICE
 Proiect - masurarea si controlul marimilor geometrice

Lucrari de diploma

vezi toate lucrarile de diploma
 Lucrare de diploma - eritrodermia psoriazica
 ACTIUNEA DIPLOMATICA A ROMANIEI LA CONFERINTA DE PACE DE LA PARIS (1946-1947)
 LUCRARE DE DIPLOMA MANAGEMENT - MANAGEMENTUL CALITATII APLICAT IN DOMENIUL FABRICARII BERII. STUDIU DE CAZ - FABRICA DE BERE SEBES
 Lucrare de diploma tehnologia confectiilor din piele si inlocuitor - proiectarea constructiv tehnologica a unui produs de incaltaminte tip cizma scurt

Lucrari licenta

vezi toate lucrarile de licenta
 LUCRARE DE LICENTA CONTABILITATE - ANALIZA EFICIENTEI ECONOMICE – CAI DE CRESTERE LA S.C. CONSTRUCTIA S.A TG-JIU
 Lucrare de licenta sport - Jocul de volei
 Lucrare de licenta stiintele naturii siecologie - 'surse de poluare a clisurii dunarii”
 LUCRARE DE LICENTA - Gestiunea stocurilor de materii prime si materiale

Lucrari doctorat

vezi toate lucrarile de doctorat
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 LUCRARE DE DOCTORAT ZOOTEHNIE - AMELIORARE - Estimarea valorii economice a caracterelor din obiectivul ameliorarii intr-o linie materna de porcine

Proiecte de atestat

vezi toate proiectele de atestat
 PROIECT ATESTAT MATEMATICA-INFORMATICA - CALUTUL INTELIGENT
 Proiect atestat Tehnician Electronist - AMPLIFICATOARE ELECTRONICE
 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows
 ATESTAT PROFESIONAL TURISM SI ALIMENTATIE PUBLICA, TEHNICIAN IN TURISM




Detectori cu semiconductori de tip n-i-p (NIP)
CLASIFICAREA DIELECTRICILOR
Campul magnetic al substantei magnetizate
Limitarea amplitudinii de oscilatie in oscilatoarele LC cu TEC
Sisteme de numeratie
Legea lui Kirchhoff pentru tensiune
Traductoare capacitive
Calculul circuitelor de alimentare a serviciilor interne




Termeni si conditii
Contact
Creeaza si tu