Declarația (hotărârea) este o propunere narativă în care este aprobat sau negat ceva. În ceea ce privește orice afirmație, este adevărat că este adevărat sau fals.
Valori logice: Concepte exprimate prin cuvinte: adevărul (adevărat), fals (fals).
Constanță logică: adevărul (adevărat), fals (fals).
Variabila logică: valoarea logică indicată simbolic indicată. Prin urmare, dacă se știe că valorile logice, atunci înseamnă că pot lua valori numai adevărul sau minciunile.
Expresie logică: declarație simplă sau complexă. Declarațiile complexe sunt construite din simple cu operații logice (ligamente).
Operații logice
Conjuncție (multiplicare logică). În limba rusă, exprimată de Uniunea I.
În logica matematică, se utilizează semne și conjuncție - o dublă funcționare, scrisă în formularul A ^ B (A, B - operanzii). Valoarea unei astfel de expresii va fi falsă dacă cel puțin valoarea unuia dintre operanzi este falsă.
Disjuncția (adăugarea logică). În limba rusă, exprimată de Uniune sau.
În logica matematică, se utilizează semnele de disjuncționare - operația dublă este scrisă sub formă de AV. Valoarea unei astfel de expresii va fi adevărul dacă cel puțin valoarea unuia dintre operanzi este adevărată.
Negare. În limba rusă, este exprimată de Uniune (în unele afirmații, cifra de afaceri este aplicată - nu este adevărat că ...).
În logica matematică, se utilizează semnele de negare - o singură operațiune (unică) este înregistrată ca A sau Or.
Formula logică (expresie logică) - o formulă care conține numai valori logice și semne de operații logice. Rezultatul calculării formulei logice este adevărat sau fals. În formulele logice, adevărul este adesea reprezentat ca 1, minciuni ca 0.
Regulile pentru efectuarea operațiunilor logice sunt reflectate în tabelul adevărului.
Tank Adevăr.
Secvența operațiunilor logice în formulele logice este determinată de vechimea operațiunilor. Cea mai mare operație operațională este refuzul (se efectuează mai devreme decât altele), apoi există o conjuncție (o) și apoi disjuncția (sau).
Logică
Într-o modalitate convenabilă de a reprezenta expresii logice sunt scheme logice. Acesta este modul în care sunt descrise trei operațiuni logice principale pe astfel de scheme.
Următoarea notație este utilizată în acest tabel:
1 - Adevărul, 0 - Lie, Or, Nov - Operații logice.
Exemplul1: Desenați o diagramă pentru o expresie logică 1 sau 0 și 1. apoi calculați valoarea expresiei logice.
Soluție: Schema - Calculul:
Exemplul 2: Schema logică Dana. Construiți o expresie logică. Apoi calculați valoarea expresiei logice.
Soluție: schema DANA -
Face o formulă - (1 sau 0) și 1. Calculați valoarea în conformitate cu schema 1 sau 0 \u003d 1,
apoi 1 și 1 \u003d 1. Deci (1 sau 0) și 1 \u003d 1.
Informații logice și de bază logică
Relația directă cu programarea are o disciplină numită logică matematică. Baza logicii matematice este algebra logică sau calculul declarațiilor. Sub declarația înseamnă orice declarație cu privire la care se poate spune fără echivoc, este cu adevărat sau falsă. De exemplu, "Luna - satelit de pământ" - adevărat; "5\u003e 3" - cu adevărat; "Moscova - capitala Chinei" - în mod fals; "1 \u003d 0" - FALSE. Adevărul sau minciunile sunt valori logice. Valorile logice ale afirmațiilor de mai sus sunt definite în mod unic; Cu alte cuvinte, valorile lor sunt constante logice.
Sensul logic al inegalității x< 0, где х - переменная, является переменной величиной. В зависимости от значения х оно может быть либо истиной, либо ложью. В связи с этим возникает понятие логической переменной.
Fundamentele aparatului oficial al logicii matematice create în mijlocul secolului al XIX-lea. Matematica engleza George Bul. În onoarea sa, calculul declarațiilor se numește algebră booleană, iar valorile logice sunt booleene.
Declarațiile unice pot fi combinate în formulele logice compuse folosind operații logice.
Există trei operații logice principale: negare, conjuncție (multiplicare logică) și disjuncție (adăugare logică).
Operațiunea de negare este indicată în logica matematică a ¬ și citită ca o particulă care nu. Aceasta este o singură operație.
De exemplu, ¬ (x \u003d y) este citit "nu (x egal cu y)". Ca urmare, adevărul este, dacă X nu este egal cu și minciunile, dacă X este egal cu. Negarea modifică valoarea valorii logice la contrariul.
Funcționarea conjuncției este indicată de către și citită ca particulă și. Aceasta este o operație dublă. De exemplu, (x\u003e 0) & (x< 1) читается «х больше 0 и х меньше 1». Данная логическая формула примет значение истина, если х
(0,1) și fals - altfel. În consecință, rezultatul conjuncției este adevărul dacă ambii operanzi sunt adevărați. Semnul funcționării disjuncției V este citit ca o particulă sau. De exemplu, (x \u003d 0) v (x \u003d 1) citiți "x egal cu 0 sau x egal cu 1". Formula oferă adevărul dacă X este o cifră binară (0 sau 1). În consecință, disjuncția are ca rezultat adevărul, dacă cel puțin un operand este adevărul.
În Pascal, valorile logice sunt desemnate de cuvintele de serviciu false (false) și adevărate (adevăr), iar identificatorul de tip logic este boolean.
În plus față de valorile (constantele și variabilele) de tip boolean, valorile logice ale FALSE, adevărate iau rezultatele operațiunilor de relații.
Operații de relații (fig.18) compară două operanzi și determină, cu adevărat sau fals, relația corespunzătoare dintre ele.
Exemple de relații de înregistrare: x<у; a+b>\u003d C / d; ABS (M-N)<=l. Примеры вычисления значений отношений:
Operațiunile logice sunt efectuate deasupra operanilor tipului Bulev. Există patru operațiuni logice: nu - negare; Și - multiplicare logică (conjuncție); Sau - adăugare logică (disjuncție). În plus față de aceste trei operațiuni obligatorii din Turbo Pascal, există încă o operațiune - excluzând Or. Semnul ei - cuvântul de serviciu. Aceasta este o dublă operație, care, ca rezultat, dă valoarea adevărului dacă ambii operanzi au valori logice diferite.
Operațiunile sunt enumerate în ordinea descrescătoare a priorităților. Rezultatele operațiunilor logice pentru diferite valori ale operanilor sunt prezentate în tabelul. 3.5.
Tabelul 3.5.
Operațiunile de relație au cea mai mică prioritate. Prin urmare, dacă operanții operațiunii logice sunt relații, acestea ar trebui încheiate în paranteze. De exemplu, inegalitatea matematică 1 ≤ x ≤ 50 corespunde următoarei expresii logice:
(1<=X) And (X<=50)
O expresie logică este o formulă logică scrisă în limba de programare. Expresia logică constă din operanzi logici asociați cu operațiile logice și paranteze rotunde. Rezultatul calculului unei expresii logice este valoarea booleană (falsă sau adevărată). Operandurile logice pot fi constante logice, variabile, funcții, operațiuni de relații. Un operand logic separat este cea mai simplă formă a unei expresii logice.
Exemple de expresii logice (aici d, b, c - variabile logice; x, y - variabile reale; k - o întreagă variabilă):
Dacă d \u003d true; B \u003d false; C \u003d adevărat; x \u003d 3,0; y \u003d 0,5; K \u003d 5, rezultatele calculului vor fi după cum urmează:
Exemplul a folosit funcția logică (k) ciudată (k). Aceasta este o funcție din întregul argument K, care este adevărat dacă valoarea K este ciudată și falsă, dacă K este chiar.
Operatorul de atribuire logică are structura prezentată în fig. nouăsprezece.
Exemple de operatori de atribuire logică:
2) B: \u003d (x\u003e y) și (k<>0);
3) c: \u003d d sau b și nu (ciudat (k) și d).
Programarea ramificației pe Pascal
Principalele subiecte ale paragrafului:
♦ operator de sucursală pe Pascal;
♦ Programarea filialelor complete și incomplete;
♦ Programarea ramurilor imbricate;
♦ operațiuni logice;
♦ Expresii logice complexe.
Operator de ramură pe Pascal
În limba Pascal există un operator de sucursală. Un alt nume este operatorul condițional, formatul declarației complete de sucursale este după cum urmează:
dacă.<логическое выражение> Atunci.<оператор1>
altfel.<оператор2>
Aici, dacă "Dacă", atunci - "că" altfel - "altele".
Programarea ramificării complete și incomplete
Comparați înregistrarea algoritmului BiID1 din paragraful anterior cu programul corespunzător.
Foarte asemănătoare cu traducerea din limba rusă în limba engleză. Acordați atenție următoarei diferență: nu există nici un cuvânt oficial special în program care denotă sfârșitul ramificației. Aici, un semn al sfârșitului operatorului de ramură este un punct de virgulă. (Desigur, nu este necesar să lași deloc un șir gol în program. Aici se face numai pentru claritate.)
O formă simplă de expresie logică este operațiunea de relație. Ca și în Aya, toate tipurile de relații sunt permise în Pascal (semnele lor sunt indicate mai jos):
< (меньше); >\u003d (mai mult sau egal);
\u003e (mai mult); \u003d (egal);
<= (меньше или равно); <> (nu este egal).
Și acum vom programa algoritmul BID2 în Pascal, în care se folosește ramificația incompletă.
Totul este foarte asemănător. Sucursala din altceva în declarația de sucursală poate fi absentă.
Programarea sucursalelor imbricate
Scriem un program pentru determinarea celor mai mari trei numere din Pascal, o diagramă bloc care este prezentată în fig. 6.6. Structura acestui algoritm este imbricată de ramuri. Algoritmul de pe AA (BIT2) este dat în paragraful anterior.
Acordați atenție faptului că în fața din alt punct cu virgula nu este pusă. Întreaga parte de ramificare a structurii algoritmului se termină la punctul cu o virgulă după operator D: \u003d c.
Vom forma un program pentru simplificarea valorilor a două variabile.
Acest exemplu ilustrează următoarea regulă Pascal: Dacă există mai mulți operatori consecutivi pe unele dintre ramurile operatorului de sucursale, acestea trebuie înregistrate între cuvintele de început și de sfârșit. Proiectare de acest tip:
Începe.<последовательность операторов> Sfârșit.
numit operator compozit. Prin urmare, în forma generală de ramură descrisă mai sus<оператор1> și<оператор2> Pot fi simpli (unul) și operatori compuși.
Operații logice
În cele din urmă, vom face o alta, a treia opțiune a programului de determinare a unui număr mai mare de trei.
Nu este dificil să înțelegeți sensul acestui program. Iată trei sucursale consecutive incomplete. Și condițiile de ramificare sunt expresii logice complexe care includ o operație logică și (și). Cu operațiuni logice, ați întâlnit, lucrați cu baze de date și cu foi de calcul.
Amintiți-vă că operația și se numește multiplicare logică sau conjuncție. Rezultatul său este "adevăr", dacă valorile ambelor operanzi sunt "adevăr". Evident, dacă a\u003e în și a\u003e s, atunci este cel mai important și așa mai departe. În Pascal, există toate cele trei operații logice principale:
și - și (conjuncție),
sau - sau (disjuncție),
nu - nu (negare).
Expresii complexe logice
Acordați atenție faptului că relația asociată cu operațiile logice este în paranteze. Deci trebuie să faceți întotdeauna! De exemplu, este necesar să se determine dacă există printre numerele a, B, cu cel puțin unul negativ. Această sarcină este următorul operator de sucursală:
ÎN CAZUL ÎN CARE UN.<0) or (B<0) or (C<0)
Apoi scrieți ("da") altceva scrie ("nu");
Expresia care este valabilă pentru un număr negativ poate fi, de asemenea, scrisă după cum urmează:
Pe scurt despre principalul lucru
Operatorul de ramură (operator condiționat) Pascal are forma:
dacă.<логическое выражение>
Atunci.<оператор1> Altfel.<оператор2>
Pe ramurile operatorului condițional, pot fi operatorii simpli sau compuși. Operatorul compozit este o secvență de operatori încheiat între cuvintele de început și de sfârșit.
În dificultate expresii logice Operațiunile logice sunt utilizate: și, nu.
Întrebări și sarcini
1. Cum este programul complet și incomplet de ramificare?
2. Ce este un operator compozit? În ce cazuri este operatorul compozit utilizat în instrucțiunea de sucursală?
3. Efectuați toate programele din acest paragraf de pe computer.
4. Faceți cel puțin trei variante ale programului de definiție al celor mai mici dintre cele trei numere.
5. Faceți un program de sortare prin creșterea valorilor în trei variabile: a, B, C.
6. Faceți un program pentru calcularea rădăcinilor ecuației pătrate în funcție de valorile coeficienților săi.
Declarație (hotărâre) - aceasta este o ofertă narativă în care este aprobat sau negat ceva. În ceea ce privește orice afirmație, se poate spune adevărat sau fals. De exemplu:
"Starea de apă solidă" - o afirmație adevărată.
"Triunghi, aceasta este o figură geometrică" - afirmație adevărată.
"Paris - capitala Chinei" este o declarație falsă.
6 < 5 - ложное высказывание.
Cantități logice:concepte exprimate prin cuvinte: adevăr, fals (adevărat, fals). În consecință, adevărul declarațiilor este exprimat prin valori logice.
Constant logic:Adevăr sau fals.
Variabila logică:valoarea logică desemnată simbolic. Prin urmare, dacă se știe că A, B, X, Y șiave. - Variabilele cantităților logice, atunci acest lucru înseamnă că pot lua valori numai adevărul sau fals.
Expresie logică- Declarație simplă sau complexă. O declarație complexă se bazează pe operații logice simple (ligamente).
Operațiunile logice.În logica matematică, sunt definite cinci operațiuni logice principale: conjuncție, disjuncție, negare, implicare, echivalență. Primii trei dintre ei se compun sistem complet de operațiuni,ca rezultat, alte operațiuni pot fi exprimate prin ele (normalizate). Aceste trei operațiuni sunt de obicei utilizate în domeniul informaticii.
Conjuncție(multiplicare logică). În limba rusă, este exprimată de Uniunea I. În logica matematică, se folosesc semne & sau. Conjuncție - operațiune dublă; Înregistrate în formular: DAR ÎN.Valoarea unei astfel de expresii va fi falsă dacă valoarea cel puțin a unuia dintre operanzi este falsă.
Disjuncția (adăugare logică). În limba rusă, această conjuncție corespunde Uniunii Or. În logica matematică, este indicată de semnul V. Disjuncția - Operațiunea dublă; Înregistrate în formular: A.v. ÎN.Valoarea unei astfel de expresii va fi adevărată dacă valoarea cel puțin a unuia dintre operanzi este adevărată.
Negare.În limba rusă, acest pachet corespunde unei particule care nu (în unele afirmații, cifra de afaceri este aplicată "incorect ..."). Denial - operațiune unică (singură); Înregistrate în formular: Sau sau.
Formula logică (expresie logică) - formula care conține numai valori logice și semne de operații logice. Rezultatul calculării formulei logice este adevărat sau fals.
Exemplul 1. Luați în considerare o declarație complexă: "Numărul 6 este împărțit în 2, iar numărul 6 este împărțit în 3". Reprezintă această afirmație sub forma unei formule logice. Denotă de DARo declarație simplă "Numărul 6 este împărțit în 2" și prin ÎNo declarație simplă "Numărul 6 este împărțit în 3". Toon formula logică corespunzătoare are forma: DAR& ÎN.Evident, valoarea sa este Adevărul. Exemplul 2. Luați în considerare o declarație complexă: "În timpul verii voi merge în sat sau în o călătorie turistică".
Denotă de DARsimplu spunând "în vară voi merge, voi merge în sat", și prin ÎN- Simplu spunând "Vara voi merge la o călătorie turistică." Apoi forma logică a unei declarații complexe are forma
Exemplul 3. Luați în considerare spunând: "Nu este adevărat că 4 este împărțit în 3".
Denotă de DARo declarație simplă "4 este împărțită în 3". Apoi forma logică a refuzului acestei declarații are forma DAR
Regulile pentru efectuarea operațiunilor logice sunt reflectate în tabelul următor, numit tabelul adevărului.
Secvența operațiunilor în formulele logice este determinată de vechimea operațiunilor. În ordinea descendenței de vechime, operațiunile logice sunt situate după cum urmează: negare, conjuncție, disjuncție.În plus, procedura de funcționare afectează parantezele care pot fi utilizate în formulele logice.
Aplicații ale logicii matematice în cursul de bază
Logica matematică în baze de date. Când studiați cursul de bază al informaticii, studenții sunt găsiți pentru prima dată cu elemente de logică matematică în subiectul "Baza de date" (baza de date). În baza de date relațională, valorile logice sunt câmpuri de tip logic. Tipul logic este utilizat împreună cu alte tipuri de câmpuri, iar elevii trebuie să învețe să o aloce.
Primul concept al unei valori logice poate fi dat ca răspuns la o întrebare alternativă. De exemplu: "Face această carte în bibliotecă?" Sau "Reclamantul a intrat în universitate" sau "plouă pe stradă?" etc. Răspunsurile la astfel de întrebări pot fi doar "da" sau "nu". Sinonime sunt "adevărul", "minciună"; "ADEVARAT FALS". Dacă câmpul tabelului va primi numai astfel de valori, atunci i se atribuie un tip logic.
De exemplu, baza de date relațională de opțional conține informații despre vizitarea studenților cu trei electives pe geologie, creșterea florii și dansarea. În limba relațională, structura sa este descrisă după cum urmează:
Opțional (Student. Geologie, Flower Creaming, Dancing)
Câmpurile de geologie, floritatea și dansul vor avea un tip logic. Valoarea adevărului pentru fiecare domeniu indică faptul că elevul vizitează această opțiune, iar False - nu vizitează.
Expresiile logice sunt utilizate în interogările bazei de date ca condiții de căutare. Expresiile logice sunt împărțite în simple și complexe. În expresii simple, se utilizează întotdeauna un singur câmp de tabel, iar operațiile logice nu se aplică. În expresii logice complexe, se utilizează operații logice. O expresie logică simplă reprezintă fie numele câmpului tip logic, fie atitudine(În matematică spun "inegalitatea"). Relațiile pentru valorile numerice păstrează semnificația inegalităților matematice; La calcularea relațiilor pentru valorile simbolice, este luată în considerare o ordine lexicografică; Datele sunt comparate în ordinea secvenței lor calendaristice.
Principala problemă este de a învăța elevii o prezentare formală a condițiilor de căutare sub formă de expresii logice. De exemplu, din fraza "Găsiți toate cărțile care stau la baza celei de-a cincea rafturi" trebuie să meargă la expresia logică: Regimentul\u003e 5; Sau condiția de a "alege toate fizica impresionantă" de a prezenta sub formă: fizică< 3; или «выбрать все дни, когда шел дождь» ОСАДКИ = «дождь».
O atenție deosebită ar trebui acordată utilizării câmpurilor logice în termenii de căutare. De obicei, relațiile nu le sunt aplicate. Câmpul logic în sine este o valoare logică: "Adevărul" sau "Lie". De exemplu, condiția "Alegeți toți elevii care participă la dansuri vor fi prezente într-un singur nume al câmpului logic de dans.
Expresiile logice complexe conțin operații logice. Sunt luate în considerare trei operațiuni principale ale logicii matematice: conjuncții, disjuncția (sau), negarea (nu).
De obicei, atunci când explicați această problemă, profesorul este respins din sensul semantic al declarațiilor din alianțe care conțin rusești și, sau, nu o particulă. De exemplu, o declarație: "Astăzi va fi controlul asupra algebrei și fizicii" în mod corect, dacă atât control, cât și în mod fals, dacă cel puțin unul nu are loc. O altă declarație: "Astăzi va fi controlul asupra algebrei sau fizicii" va fi adevărat dacă va avea loc cel puțin o lucrare de testare. Și în cele din urmă, declarația: "Astăzi nu va fi controlul" adevărat, dacă controlul nu va avea loc, adică dacă afirmația că astăzi va fi controlul, se pare că este falsă. Din astfel de exemple, profesorul face concluzii cu privire la regulile de efectuare a operațiunilor logice:în cazul în care un A și B -valori logice, apoi expresie
A și B.adevărat numai dacă ambii operanzi sunt adevărați;
DARsau ÎNfals numai dacă ambii operanzi sunt falsi;
Nu DARmodifică valoarea unei valori logice la opusul: nu este adevărat - FALSE; Nu fals - adevăr.
1. Valori logice, operații, expresii. Expresiile logice ca condiții în ramificație și algoritmi ciclici.
Pentru a înțelege activitatea de ramificare și algoritmii ciclici, luați în considerare conceptul unei expresii logice.
În unele cazuri, alegerea acțiunilor din program ar trebui să depindă de modul în care se referă valorile unor variabile.
De exemplu, calculul rădăcinilor ecuației pătrate se face diferit în funcție de discriminator (amintiți matematica).
Ca urmare a compararea valorilor a două expresii, sunt posibile două răspunsuri: compararea adevărat sau fals?
De exemplu:
2 + 3\u003e 3 + 1 - Da (cu adevărat)
0 < -5 - нет (ложно)
Expresiile de acest fel vom apela expresii logice.
O expresie logică, ca o expresie matematică, este executată (calculată), dar rezultatul nu este un număr, ci o valoare logică: adevărul (adevărat) sau fals (fals). Valoarea logică.- Este întotdeauna răspunsul la întrebare, este valabil pentru această afirmație.
Știm șase operațiuni de comparație:
Cu ajutorul acestor operațiuni, vom compila expresii logice. Și în expresii, există doar constante, dar și variabile.
Cum se efectuează operațiunile pentru valorile numerice sunt clare din matematică. Cum se compară valorile simbolice? Raportul "în mod egal" este valabil pentru două valori simbolice, dacă lungimile lor sunt aceleași și toate caracterele corespunzătoare coincid. Ar trebui să se țină cont de faptul că decalajul este, de asemenea, un simbol.
Valorile simbolimale pot fi comparate în relații\u003e<, >=, <=. Здесь упорядоченность слов (последовательности символов) определяется по алфавитному принципу.
"CAT" \u003d "CAT"
"pisică"< «лис»
"Cat"\u003e "Casa"
O expresie constând dintr-o valoare logică sau o relație va fi numită o expresie logică simplă.
Există adesea sarcini care nu utilizează condiții separate, ci o combinație de condiții conexe (relații). De exemplu, în magazinul trebuie să alegeți pantofii a căror mărime este r \u003d 45, culoare culoare \u003d Alb, prețul prețului nu mai mult de 400 de ruble.
Un alt exemplu: Un școală a aflat că ar putea cumpăra o unitate de ciocolată dacă costă 3 ruble. sau 3 ruble. 50kop.
În primul exemplu, avem de-a face cu trei relații asociate cu Uniunea "și" și particulele "non-", în a doua - cu două relații asociate cu Uniunea "sau". Condiții similare Să numim compus, iar pentru desemnarea lor în algoritm vom fi de acord să folosim alianțe " și", "sau", "nu", Pe care vom considera ca semne de operațiuni logice care fac posibilă crearea compozită din condiții simple, la fel ca de la variabile simple și constante folosind +, - etc., și așa mai departe. Puteți crea expresii algebrice.
Astfel încât condițiile exemplelor noastre din algoritm pot arăta astfel:
primul: (R \u003d 45) și (Culoare \u003d alb) și (nu (Preț\u003e 400))
al doilea: (preț \u003d 3) sau (preț \u003d 3,5)
O expresie care conține operațiuni logice va fi numită o expresie logică complexă.
Combinarea a două (sau mai multe) declarații într-unul cu ajutorul Uniunii "și" se numește operațiune multiplicare logică sau conjuncție .
Ca urmare a multiplicării logice (conjuncție), adevărul este obținut dacă toate expresiile logice sunt adevărate.
Combinând două (sau mai multe) declarații cu puterea Uniunii "sau" numită operațiune adăugarea logică sau disjuncție .
Ca urmare a adăugării logice (disjuncționare), adevărul este obținut dacă cel puțin o expresie logică este adevărată.
Atașarea particulei "nu" față de declarația se numește operațiune negare logică sau inversiune .
Refuzul modifică valoarea unei valori logice la opusul: nu adevăr \u003d fals; nulie \u003d Adevărul.
Dacă există mai multe operații logice într-o expresie logică complexă, atunci se pune întrebarea, în ce mod va efectua computerul. Descendența vechimii, operațiunile logice sunt situate în această ordine:
negare ( nu);
conjuncție ( și);
disjuncția ( sau).
În expresii logice, puteți utiliza paranteze. Ca și în formulele matematice, parantezele afectează secvența operațiilor. Dacă nu există paranteze, operațiunile sunt efectuate în ordinea vechimii lor.
Exemplu. Fie A, B, C valori logice care au următoarele valori: a \u003d adevăr, b \u003d fals, c \u003d adevăr. Este necesar să se determine rezultatele calculării următoarelor expresii logice:
a. și B.
a. sau B.
nu A. sau B.
a. și B. sau C.
a. sau B. și C.
nu A. sau B. și C.
(A. sau b) și (din sau b)
nu (A. sau b) și (din sau b)
nu (A. și B. și c)
Obținem ca rezultat:
Exemplu. Creați un algoritm pentru calcularea:
Calculul algoritmului X.
start
Introduceți (a, c)
Dacă (4 * A - C\u003e \u003d 0) și (și<>0) T.
start
X: \u003d rădăcină (4 * a - c) / (2 * a)
Concluzie (x)
Sfârșit
In caz contrar
Concluzie ("fără soluție")
Sfârșit
Computerul va verifica mai întâi starea (4 * A - C\u003e \u003d 0) și (și<>0) Și dacă se dovedește a fi adevărat, calculați x, în caz contrar mesajul "Nici o soluție" se va retrage.
Exemplu. Creați un algoritm pentru a calcula suma tuturor numerelor de la 1 la n.
Calculul algoritmului cantității de numere
Variabile A, C, X - Real
start
Introduceți (n)
X: \u003d 1
Până acum
S: \u003d S + X
X: \u003d x +1
Sfârșit
Concluzie (e)
Sfârșit
Până la condiția X.
