Prezentare pe tema operațiilor logice în informatică. Prezentarea operațiilor logice asupra enunțurilor. I. Moment organizatoric

Slide 9

Slide 10

Exemplu: șah

Sunt 4 prieteni: Anton, Victor, Semyon și Dmitry. În ceea ce privește capacitatea lor de a juca șah, următoarele afirmații sunt adevărate: Semyon joacă șah Dacă Viktor nu joacă șah, atunci Semyon și Dmitry joacă Dacă Anton sau Viktor joacă, atunci Semyon nu joacă. Să transformăm aceste afirmații în forma algebrică. Introducem variabile logice pentru a reprezenta patru afirmații simple: A = „Anton joacă șah” B = „Victor joacă șah” C= „Semyon joacă șah” D = „Dmitry joacă șah”

1 tobogan

Exemple de disjuncții stricte și nestricte: MOU Școala secundară nr. 19 „Vybor”, Declarație Nakhodka Tip de disjuncție Vitya stă pe tribuna de nord sau de est a stadionului. Studentul strict merge cu trenul sau citește o carte Olyei non-strict îi place a scrie compuneri sau a rezolva probleme logice absolvit de ea Strict Mâine va ploua sau nu (al treilea nu se dă) Strict Să luptăm pentru curățenie. Curățenia se realizează în acest fel: fie nu aruncați gunoi, fie curățați des Mișcări nestrictive ale Pământului pe o orbită circulară sau eliptică Numerele stricte pot fi adăugate sau multiplicate MOU nestrict Școala secundară nr. 19 „Vybor”, Nakhodka

2 tobogan

se formează prin combinarea a două enunțuri într-unul singur folosind uniunea „sau”. Uniunea „sau” poate fi folosită: într-un sens neexclusiv (unificator) - operația se numește disjuncție non-strictă; în sens exclusiv (separator) – operaţia se numeşte disjuncţie strictă. MOU școala secundară nr. 19 „Vybor”, Nakhodka MOU școala secundară nr. 19 „Vybor”, Nakhodka

3 slide

Ilustrarea grafică a conjuncției folosind diagramele Euler-Venn: A - mulți elevi excelenți în clasă; B - ansamblu de sportivi dintr-o clasă; A B - mulți studenți excelenți implicați în sport. MOU școala secundară nr. 19 „Vybor”, Nakhodka B A MOU școala secundară nr. 19 „Vybor”, Nakhodka

4 slide

Tabelul de adevăr al conjuncției: MOU școala secundară Nr. 19 „Alegere”, Nakhodka Conjuncția a două afirmații este adevărată dacă și numai dacă ambele afirmații sunt adevărate și falsă atunci când cel puțin o afirmație este falsă. A B A ۸ B 0 0 0 0 1 0 1 0 0 1 1 1 Scoala № 19 "Vybor", Nakhodka

5 slide

Se formează prin combinarea a două enunțuri într-unul singur folosind uniunea „și”. Notarea conjuncției: A ȘI B; A ۸ B; A&B; A B; A și B. MOU școala secundară nr. 19 "Vybor", Nakhodka A \u003d "10 este divizibil cu 2" B \u003d "10 este divizibil cu 5", A ۸ B \u003d "10 este divizibil cu 2 și 5" . MOU școala secundară nr. 19 „Alege”, Nakhodka

6 diapozitiv

Ilustrarea grafică a inversării folosind diagramele Euler-Venn: A - mulți studenți excelenți; Ā - set de oameni neexcelenti. MOU școala secundară nr. 19 „Vybor”, Nakhodka A Ā MOU școala secundară nr. 19 „Vybor”, Nakhodka

7 slide

Adevărul unei afirmații care are forma  (indiferent de conținutul său) este determinat de un tabel special de adevăr. Tabelul de adevăr al inversării (nu A): MOU școala secundară nr. 19 „Alegere”, Nakhodka Negația logică (inversiunea) face ca o afirmație adevărată să fie falsă și, dimpotrivă, una falsă - adevărată. A  0 1 1 0 MOU școala secundară nr. 19 „Vybor”, Nakhodka

8 slide

Se formează dintr-un enunț prin adăugarea particulei „nu” la predicat sau folosind figura de stil „nu este adevărat că...”. Denumirea inversării: NU A; ¬A; A; NOT A. MOU SOSH № 19 "Vybor", Nakhodka A = Nu va ploua Ā = Nu este adevărat că nu va ploua. (Va ploua.) MOU școala secundară nr. 19 „Alege”, Nakhodka

9 slide

O metodă de a construi o declarație complexă din afirmații date, în care valoarea de adevăr a enunțului complex este complet determinată de valorile de adevăr ale afirmațiilor originale. O afirmație adevărată în logică se notează cu - 1, una falsă - 0. Enunțurile sunt notate cu litere ale alfabetului latin: A, B, C etc. MOU școala secundară nr. 19 „Vybor”, Nakhodka MOU școala secundară nr. 19 „Vybor”, Nakhodka

10 diapozitive

Negație logică (inversie) Înmulțire logică (conjuncție) Adunare logică (disjuncție) Consecință logică (implicație) Egalitate logică (echivalență)

11 diapozitiv

se formează prin combinarea a două enunțuri într-unul singur folosind figura de stil „... dacă și numai dacă...”. Notație de echivalență: A B; A B; A ~ B. Școala № 19 "Vybor", Nakhodka Un unghi se numește drept dacă și numai dacă este egal cu 90°. Capul se gândește când și numai când limba este în repaus. MOU școala secundară nr. 19 „Alege”, Nakhodka

12 slide

Ilustrare grafică a implicației folosind diagramele Euler-Venn: (A=0) (B=0) (A=0) (B=1) (A=1) (B=1) Scoala № 19 „Alegere”, Nakhodka B A MOU școala secundară nr. 19 „Alege”, Nakhodka

13 slide

Tabelul de adevăr al implicațiilor: MOU școala secundară nr. 19 „Alegere”, Nakhodka Implicația a două afirmații este falsă dacă și numai dacă o afirmație falsă decurge dintr-o afirmație adevărată (Din adevăr o minciună nu poate urma). A B A B 0 0 1 0 1 1 1 0 0 1 1 1

14 slide

se formează prin combinarea a două enunțuri într-unul singur folosind figura de stil „dacă..., atunci...”. Notație de implicație: A B; A B. MOU școala secundară № 19 „Vybor”, Nakhodka E = Dacă se depune un jurământ, atunci acesta trebuie îndeplinit. P = Dacă numărul este divizibil cu 9, atunci este divizibil cu 3. MOU școala secundară nr. 19 „Alegere”, Nakhodka

15 slide

Ilustrarea grafică a disjuncției folosind diagramele Euler-Venn: A - mulți elevi excelenți în clasă; B - ansamblu de sportivi dintr-o clasă; A B este ansamblul elevilor clasei care sunt studenți sau sportivi excelenți. MOU școala secundară nr. 19 „Vybor”, Nakhodka B A MOU școala secundară nr. 19 „Vybor”, Nakhodka

CONJUNȚIA F = A & B. F = A & B. Înmulțirea booleană Înmulțirea logică CONJUNȚIA este o nouă expresie complexă care va fi adevărată numai dacă ambele expresii simple originale sunt adevărate. CONJUNȚIE - Această nouă expresie compusă va fi adevărată numai dacă ambele expresii simple originale sunt adevărate. O conjuncție definește unirea a două expresii logice folosind conjuncția ȘI. O conjuncție definește unirea a două expresii logice folosind conjuncția ȘI. ABF

Exemple: 10 este divizibil cu 2 și 5 este mai mare decât 3 10 este divizibil cu 2 și 5 este mai mare decât 3 10 nu este divizibil cu 2 și 5 este mai mare decât 3 10 nu este divizibil cu 2 și 5 este mai mare decât 3 10 este divizibil cu 2 și 5 nu este mai mare de 3 10 este divizibil cu 2 și 5 nu este mai mare de 3 10 nu este divizibil cu 2 și 5 nu este mai mare de 3 10 nu este divizibil cu 2 și 5 nu este mai mare de 3 F= A&B F=A&B Sarcină: Determinați care va fi valoarea lui F pentru fiecare expresie. Sarcină: Determinați care va fi valoarea lui F pentru fiecare expresie.

DISJUNCȚIA F = A + B F = A + B Adunarea logică - DISJUNCȚIE - această nouă expresie complexă va fi adevărată dacă și numai dacă cel puțin una dintre expresiile originale (simple) este adevărată. Adunarea logică - DISJUNCȚIE - această nouă expresie complexă va fi adevărată dacă și numai dacă cel puțin una dintre expresiile originale (simple) este adevărată. O disjuncție definește unirea a două expresii logice folosind uniunea SAU O disjuncție definește unirea a două expresii logice folosind uniunea SAU ABF

Exemple: 10 este divizibil cu 2 sau 5 este mai mare decât 3 10 este divizibil cu 2 sau 5 este mai mare decât 3 10 nu este divizibil cu 2 sau 5 este mai mare decât 3 10 nu este divizibil cu 2 sau 5 este mai mare decât 3 10 este divizibil cu 2 sau 5 nu este mai mare de 3 10 este divizibil cu 2 sau 5 nu mai mult de 3 10 nu este divizibil cu 2 sau 5 nu mai mult de 3 10 nu este divizibil cu 2 sau 5 nu mai mult de 3 F=A V B Sarcină: Determinați ce valoarea lui F va fi pentru fiecare expresie. Sarcină: Determinați care va fi valoarea lui F pentru fiecare expresie.

INVERSIUNE Negație logică: INVERSIE - dacă expresia inițială este adevărată, atunci rezultatul negației va fi fals, și invers, dacă expresia originală este falsă, atunci rezultatul negației va fi adevărat / Negație logică: INVERSIE - dacă expresia originală este adevărată, atunci rezultatul negației va fi fals, și invers, dacă expresia originală este falsă, atunci rezultatul negației va fi adevărat / Această operație înseamnă că se adaugă particula NU sau cuvântul INCORRECT la expresia logică inițială, CE Această operație înseamnă că particula NU sau cuvântul GREȘIT este adăugată la expresia logică originală, CĂ A _ _ F = A 10 01

Implicația logică (implicația) Implicația logică (implicația) se formează prin combinarea a două enunțuri într-una singură folosind uniunea „dacă... atunci...”. Consecința logică (Implicația) se formează prin combinarea a două enunțuri într-una singură folosind uniunea „dacă... atunci...”. Implicația este scrisă ca o premisă a consecinței; (sfatul indică întotdeauna consecința). Implicația este scrisă ca o premisă a consecinței; (sfatul indică întotdeauna consecința). F = A B, enunț compus format din operație: consecință logică (implicație) F = A B, enunț compus format din operație: consecință logică (implicație) Judecata exprimată prin implicație se exprimă și în următoarele moduri: Judecata exprimată prin implicația se exprimă și în următoarele moduri: Judecata 1. Premisa este o condiție suficientă pentru ca concluzia să fie îndeplinită; 1. Premisa este o condiție suficientă pentru ca concluzia să fie adevărată, condiția 2. Consecința este o condiție necesară pentru adevărul premisei. 2. Consecința este o condiție necesară pentru adevărul premisei.

Sensul „de zi cu zi” al implicației. Pentru o înțelegere mai ușoară a sensului implicației și memorarea tabelului său de adevăr, un model de zi cu zi poate fi util: Pentru o înțelegere mai ușoară a sensului implicației și memorarea tabelului său de adevăr, poate fi util un model de zi cu zi: Un șef. El poate comanda „muncă” (1) sau poate spune „fă ce vrei” (0). Și șeful. El poate comanda „muncă” (1) sau poate spune „fă ce vrei” (0). Într-un subordonat. Poate funcționa (1) sau inactiv (0). Într-un subordonat. Poate funcționa (1) sau inactiv (0). În acest caz, implicația nu este altceva decât supunerea unui subordonat față de un superior. În acest caz, implicația nu este altceva decât supunerea unui subordonat față de un superior. Conform tabelului de adevăr, este ușor să verifici că nu există supunere doar atunci când șeful ordonă să lucreze, iar subordonatul este inactiv. Conform tabelului de adevăr, este ușor să verifici că nu există supunere doar atunci când șeful ordonă să lucreze, iar subordonatul este inactiv.

IMPLICATIE Implicatie logica: IMPLICATIE - conecteaza doua expresii logice simple, dintre care prima este o conditie (A), iar a doua (B) este o consecinta a acestei conditii. Consecință logică: IMPLICATIE - conectează două expresii logice simple, dintre care prima este o condiție (A), iar a doua (B) este o consecință a acestei condiții. Rezultatul IMPLICAȚIEI este FALS numai atunci când condiția A este adevărată și consecința B este falsă. Rezultatul IMPLICAȚIEI este FALS numai atunci când condiția A este adevărată și consecința B este falsă. Notat cu A B cu simbolul „prin urmare” și Notat cu A B cu simbolul „prin urmare” și exprimat prin cuvintele DACĂ ... ATUNCI ... exprimat prin cuvintele DACĂ ... ATUNCI ... ABF

Exemple: Dacă patrulaterul dat este un pătrat, atunci un cerc poate fi circumscris în jurul lui Dacă patrulaterul dat este un pătrat, atunci un cerc poate fi circumscris în jurul lui Dacă patrulaterul dat nu este un pătrat, atunci un cerc poate fi circumscris aproximativ un patrulater este un pătrat, atunci un cerc nu poate fi circumscris în jurul lui Dacă patrulaterul dat este un pătrat, atunci un cerc nu poate fi circumscris în jurul lui Dacă patrulaterul dat nu este un pătrat, atunci un cerc nu poate fi circumscris în jurul lui. un patrulater dat nu este un pătrat, atunci un cerc nu poate fi circumscris în jurul lui A B A B Sarcină: Determinați ce va fi egal cu valoarea lui F pentru fiecare expresie. Sarcină: Determinați care va fi valoarea lui F pentru fiecare expresie.

Ordinea de execuție a operațiilor logice 1. inversare 1. inversare 2. conjuncție 2. conjuncție 3. disjuncție 3. disjuncție 4. implicație 4. implicație Parantezele sunt folosite pentru a modifica ordinea specificată a operațiilor. Parantezele sunt folosite pentru a modifica ordinea specificată a operațiilor.

Exemplu de sarcină 1: Simbolul F indică una dintre următoarele expresii logice din trei argumente: X, Y, Z. Simbolul F denotă una dintre următoarele expresii logice din trei argumente: X, Y, Z. Un fragment din tabelul de adevăr al expresiei F este dat: Fragment dat din tabelul de adevăr al expresiei F: XYZF) ¬X ¬Y ¬Z 2) X Y Z3) X Y Z 4) ¬X ¬Y ¬Z Care expresie îi corespunde F? Ce expresie îi corespunde lui F?

Soluție: pentru fiecare linie, trebuie să înlocuiți valorile date X, Y și Z în toate funcțiile date în răspunsuri și să comparați rezultatele cu valorile F corespunzătoare pentru aceste date, trebuie să înlocuiți valoarea dată. Valorile X, Y și Z pentru fiecare linie în toate funcțiile date în răspunsuri și comparați rezultatele cu valorile F corespunzătoare pentru aceste date, dacă pentru orice combinație de X, Y și Z rezultatul nu se potrivește cu valoarea F corespunzătoare, rândurile rămase pot fi ignorate, deoarece pentru un răspuns corect toate cele trei rezultate trebuie să se potrivească cu valorile funcției F dacă pentru o combinație de X, Y și Z rezultatul nu se potrivește cu valoarea corespunzătoare a lui F, rândurile rămase pot fi ignorate, deoarece pentru răspunsul corect toate cele trei rezultate trebuie să se potrivească cu valorile funcției F

Prima expresie, este egală cu 1 doar când X=Y=Z=0, deci este un răspuns greșit (primul rând al tabelului nu funcționează) se potrivește) cu a doua expresie, este egal cu 1 numai când X=Y=Z=1, deci acesta este un răspuns incorect (primul și al doilea rând al tabelului nu se potrivesc) a doua expresie, este egală cu 1 numai când X=Y=Z=1, deci acesta este un răspuns incorect (primul și al doilea rând al tabelului nu se potrivește) a treia expresie, este egală cu zero la X=Y=Z=0, deci acesta este un răspuns incorect (al doilea rând al tabelului nu se potrivește) a treia expresie, este egală cu zero la X=Y=Z=0 , deci acesta este un răspuns incorect (al doilea rând al tabelului nu este potrivit) în cele din urmă, a patra expresie, este egală cu zero numai atunci când X=Y=Z=1, iar în alte cazuri este egal cu 1, care coincide cu partea dată a tabelului de adevăr; în cele din urmă, a patra expresie, este egală cu zero numai dacă , când X=Y=Z=1, iar în alte cazuri este egală cu 1, care coincide cu partea dată a tabelului de adevăr , astfel, corect răspunsul este 4, deci răspunsul corect este 4 XYZF) ¬X ¬Y ¬Z 2) X Y Z 3) X Y Z 4) ¬X ¬Y ¬Z

Exemplu de sarcină 2: Simbolul F indică una dintre următoarele expresii logice din trei argumente: X, Y, Z. Simbolul F denotă una dintre următoarele expresii logice din trei argumente: X, Y, Z. Un fragment din tabelul de adevăr al expresiei F este dat: Fragment dat din tabelul de adevăr al expresiei F: XYZF Care expresie îi corespunde F? 1) ¬X ¬Y ¬Z 2) X Y Z3) X ¬Y ¬Z4) X ¬Y ¬Z

Rezolvare: Există un singur 1 în coloana F pentru combinația X=1, Y=Z=0, cea mai simplă funcție, adevărat (numai) pentru acest caz, are forma, este printre răspunsurile date (răspunsul 3) În coloana F există o singură unitate pentru combinația X=1, Y=Z=0, cea mai simplă funcție, adevărat ( numai) pentru acest caz, are forma, este printre răspunsurile date (răspunsul 3) deci, răspunsul corect este 3. astfel, răspunsul corect este 3.

Exemplu de sarcină 3: Se oferă un fragment din tabelul de adevăr al expresiei F (vezi tabelul din dreapta). Este dat un fragment din tabelul de adevăr al expresiei F (vezi tabelul din dreapta). Ce expresie îi corespunde lui F? Ce expresie îi corespunde lui F? XYZF) (X ¬Y) Z 2) (X Y) ¬Z 3) X (¬Y Z)4) X Y ¬Z

Operații booleene ȘI ȘI SAU

Logica propozițională vă permite să construiți compozit declarații. Ele sunt create din mai multe instrucțiuni simple conectându-le între ele folosind operații logice. NU , Și , SAU si etc.

Operație booleană Și

Determinarea adevărului sau falsității unui enunț compus depinde dacă afirmațiile simple incluse în componența sa sunt adevărate sau false, precum și de operația logică care le leagă.

Operație booleană Și

Declarație compusă DAR Și LA , format prin combinarea a două afirmații simple DAR și B operatie logica Și, este adevărat dacă și numai dacă DAR și LA adevărat în același timp.

Operație booleană Și

Exemplul 1:

Să analizăm afirmația „Numărul 456 este format din trei cifre și par”.

Această propoziție este compusă deoarece conține două propoziții simple:

„Numărul 456 este format din trei cifre”(afirmație DAR) și „Numărul 456 este par”(afirmație LA).

zicale DARși LA legate între ele printr-o operație logică Și, rezultând o declarație compusă

DAR Și b. afirmație DAR adevărat, afirmație LA Adevărat. Prin urmare afirmația DAR Și B Adevărat: (DAR Și B) = 1.

Operație booleană Și

Exemplul 2:

afirmație DAR: „Hercule - eroul mitologiei grecești antice”. Cu adevărat , DAR = 1.

afirmație LA: „Hercule este fiul zeului Zeus”. Cu adevărat , B = 1.

afirmație DAR Și LA: „Hercule - eroul mitologiei grecești antice Și fiul zeului Zeus. Cu adevărat , (DAR Și LA) = 1.

Operație booleană Și

Operațiune Și numit înmulțire logică

Și :

Operație booleană Și

Imaginați-vă un tabel de adevăr pentru o operație logică Și :

Operație booleană Și

Dacă cel puţin una dintre afirmaţiile simple asociat cu operația Și, va fi fals, atunci afirmația compusă va fi și ea falsă.

Și utilizați următoarea notație: A Și B , A ȘI B , A · B , A * B , A ∧ B , A & B .

Operație booleană Sau

Declarație compusă DAR SAU LA , format prin combinarea a două afirmații simple DAR și B operatie logica SAU, este fals dacă și numai dacă DAR și LA false in acelasi timp

Operație booleană Sau

Exemplul 3:

Să analizăm afirmația „Elevii de clasa a șaptea studiază filosofia sau astronomia” .

Această afirmație compusă este formată din două afirmații simple: „Elevii de clasa a șaptea studiază filosofia” (enunțul DAR), „Elevii de clasa a șaptea studiază astronomia” (spun LA), care sunt conectate printr-o operație logică SAU. Rezultatul este o declarație compusă DAR SAU b. afirmație DAR afirmatie falsa LA fals. Prin urmare afirmația DAR SAU B fals :( DAR SAU B) = 0.

Operație booleană Sau

Exemplul 4:

afirmație DAR: „Francisk Skaryna - prima tipografie din Belarus”. Cu adevărat DAR = 1.

afirmație LA: „Ștefan Batory – Sultan turc”. fals, B = 0.

Operație booleană Sau

Exemplul 4:

afirmație„Francis Skorina - prima tipografie din Belarus, SAU Stefan Batory - Sultan turc” va fi Adevărat , (DAR SAU LA) = 1.

Operație booleană Sau

Operațiune Și numit înmulțire logică . Egalitățile 1 1 = 1, 1 0 = 0, 0 1 = 0, 0 0 = 0, care sunt adevărate pentru înmulțirea obișnuită, sunt valabile și pentru înmulțirea logică.

Operație booleană Sau

Tabel de adevăr pentru operație logică SAU are următoarea formă:

DAR

LA

DAR SAU LA

Operație booleană Sau

Operația SAU este numită adaos logic . Egalitățile 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0, care sunt adevărate pentru adunarea obișnuită, sunt valabile și pentru adunarea logică.

Pentru a scrie o operație logică SAU pot fi folosite următoarele expresii: A SAU B , A SAU B , A + B , A ∨ B , A | B .

Operație booleană Sau

Dacă într-o expresie logică există mai multe operații logice, este important să se determine ordinea în care sunt efectuate.

Operațiunea are cea mai mare prioritate. NU. Operație booleană Și, adică înmulțirea logică, se efectuează înainte de operație SAU- adaos logic

Operație booleană Sau

Parantezele sunt folosite pentru a schimba ordinea de execuție a operațiilor logice: în acest caz, operațiile între paranteze sunt efectuate mai întâi, apoi toate celelalte.

Operații booleene Șiși SAU respectați legea deplasării:

A Și B=B Și A ;

A SAU B=B SAU A .

Operație booleană Sau

• Pentru a determina valoarea unei expresii logice compuse, uneori este suficient să cunoaștem valoarea unei singure afirmații simple.
• Astfel, dacă într-o instrucțiune compusă cu operația Și valoarea a cel puțin unei afirmații simple este falsă, atunci valoarea afirmației compuse va fi falsă.
• Dacă într-o declarație compusă cu operația SAU valoarea a cel puțin unei afirmații simple va fi adevărată, apoi valoarea afirmației compuse va fi adevărată

Operație booleană Sau

Exemplul 5:

afirmație DAR :

— Acum plouă afară.

afirmație LA :

afirmație DAR Și B va fi fals daca am vazut ca afara nu ploua (indiferent de ce ne promitea prognoza meteo).

Operație booleană Sau

Exemplul 5:

afirmație DAR :

„Prognoza meteo este pentru ploaie”.

— Acum plouă afară.

afirmație LA :

afirmație DAR SAU B va fi adevărat dacă prognoza meteo promite ploaie (indiferent de ce fel de vreme vedem acum).

Exerciții

Stabiliți dacă următoarele afirmații compuse sunt adevărate sau false.

• minge rotundă, SAU Pământul este plat. Iepurii sunt animale de companie Și baobabul crește în Belovezhskaya Pushcha. Tastatură - un dispozitiv de introducere a informațiilor, SAU hard disk - un dispozitiv de ieșire a informațiilor. M. Yu. Lermontov a scris poezia „Sail”, Și I. A. Krylov a scris fabula „Cvartetul”. Pin - conifer, Și cedrul nu este un conifer. Un procesor este un dispozitiv care procesează informații într-un computer. SAU Căștile nu sunt un dispozitiv de intrare. Continentele și insulele sunt suprafețe mari de pământ.
• minge rotundă, SAU Pământul este plat.
• Iepurii sunt animale de companie Și baobabul crește în Belovezhskaya Pushcha.
• Tastatură - un dispozitiv de introducere a informațiilor, SAU hard disk - un dispozitiv de ieșire a informațiilor.
• M. Yu. Lermontov a scris poezia „Sail”, Și I. A. Krylov a scris fabula „Cvartetul”.
• Pin - conifer, Și cedrul nu este un conifer.
• Un procesor este un dispozitiv care procesează informații într-un computer. SAU Căștile nu sunt un dispozitiv de intrare.
• Continentele și insulele sunt suprafețe mari de pământ.

Teme pentru acasă

Să se bucure previzualizare prezentări, creați un cont Google (cont) și conectați-vă: https://accounts.google.com

Subtitrări slide-uri:

Operații logice Ivanova Julia

O operație logică este o metodă de construire a unei declarații complexe din afirmații date, în care valoarea de adevăr a enunțului complex este complet determinată de valorile de adevăr ale afirmațiilor originale.

Inversarea (negație logică) Inversarea unei variabile booleene este adevărată dacă variabila este falsă și invers, inversarea este falsă dacă variabila este adevărată. Desemnare:

A 1 0 0 1 Tabel de adevăr

Conjuncție (înmulțire logică) O conjuncție a două variabile logice este adevărată dacă și numai dacă ambele afirmații sunt adevărate. Desemnare:

Tabelul de adevăr A B 1 1 1 1 0 0 0 1 0 0 0 0

Disjuncția (adăugarea logică) O disjuncție a două variabile logice este falsă dacă și numai dacă ambele afirmații sunt false. Desemnare:

Tabelul de adevăr A B 1 1 1 1 0 1 0 1 1 0 0 0

Implicație (consecință logică) O implicație a două variabile logice este falsă dacă și numai dacă dintr-un motiv adevărat rezultă o consecință falsă. Denumire: A - condiția B - consecință

Echivalența (egalitatea logică) Echivalența a două variabile logice este adevărată dacă și numai dacă ambele afirmații sunt fie false, fie adevărate în același timp. Desemnare:

Tabelul de adevăr A B 1 1 1 1 0 0 0 1 0 0 0 1

Prioritatea executării operaţiilor logice La calcularea valorii unei expresii (formule) logice, operaţiile logice se calculează într-o anumită ordine, în funcţie de prioritatea lor: 1. inversiune, 2. conjuncţie, 3. disjuncţie, 4. implicare şi echivalenţă. Operațiile cu aceeași prioritate sunt executate de la stânga la dreapta. Parantezele sunt folosite pentru a schimba ordinea acțiunilor. Exemplu

Exemplu Având în vedere o formulă Determinați ordinea în care este calculată. Ordinea evaluării: inversiune - conjuncție - disjuncție - implicație - echivalență -

Pe tema: dezvoltări metodologice, prezentări și note

Expresii logice și operații logice de bază. tabele de adevăr.

Această dezvoltare conține un plan de lecție pe tema: "Expresii logice și operații logice de bază. Tabele de adevăr." O prezentare cu fișiere suplimentare economisește timp...

Elemente de logică matematică. operatii logice. Construirea expresiilor booleene folosind relații și operații booleene

Când studiezi la școală, materia „Informatică și TIC” este importantă. Una dintre secțiunile cursului teoretic - logica - ia în considerare legile și regulile gândirii logice, care sunt ...

Prezentare pentru lecția de informatică „Operații logice și tabele de adevăr. Rezolvarea problemelor”.

Prezentare pentru lecția de informatică „Operații logice și tabele de adevăr” Această prezentare este formată din secțiuni: Operații logice, exemple; Ordinea efectuării operațiilor logice; Exemplele sunt rezolvate...