Wéi eng Wourecht Dësch fir eng komplex logesch Ausdrock ze schafen

Haut mir probéieren ze erklären, wéi eng Wourecht Dësch fir déi logesch Ausdrock ze schafen. Bedenkt datt d' Boolschen Algebra fonnt ass, op d'mannst an den dräi Aufgaben vun der vereenegt Staat Examen. Wann Dir dësen Artikel liesen, da sécher Dir méi Punkten op d'Examen am Computer Wëssenschaft kréien.

Operatiounen

Ier Dir d'Wourecht Dësch maachen, bidden mir mat den Operatiounen vun Boolschen Algebra besser ze kréien.

Mir wäerten eis Ëmgang matt der Negatioun Funktioun fänken. Et ass och Stuerz genannt. Hei ass e Beispill: ". Haut ech op de Filmer mech lass" den Ausdrock Gëlle fir et der ëmgedréit, et gesäit, als Resultat mer: "Haut ech mech net un de Filmer lass."

Elo ass iwwer ëmmer méi a Zousätzlech Funktiounen, Boolschen Algebra loosse schwätzen, si hunn Nimm - verzweifelt an Violonist bzw.. Ugeholl mir soen, "Dir zu de Filmer goen, wann Dir dat Kapitel an vynesesh Gerempels léieren". An dësem Saz d'Wuert "an" stécht d'Funktioun vun engem verzweifelt, an "wann" - Violonist.

D'logesch Konsequenz - dat ass eng aner Logik komplizéiert Operatioun, déi zwee Begrëffer enthält: eng Konditioun a Konsequenz. Wa mir déi russesch Sprooch virzegoen, ass de Virschlag ronderëm folgend Manéier gebaut: "Wann ech Zäit hunn d'Literatur ze léieren, dann op de Kino goen." Deel vun der Propositioun virum Dezimalzuel Punkt - d'Konditioun an no der Dezimalzuel Punkt - eng Konsequenz.

Elo, kuerz iwwert d'Funktioun vun Relatioun oder Relatioun. Fir e parallel mat der russescher Sprooch an dësem Fall molen ass schwéier. Fir Relatioun soll dat erënneren, wann der zwee Input Ausstralung entweder falsch oder richteg sinn, dann d'Resultat positiv ass, ass dass bis ee gläich.

Algorithmus

Elo wäert schwätzen mir iwwer wéi eng Wourecht Dësch am Computer Wëssenschaft ze schafen, oder éischter, wäerte mir de Algorithmus vun eiser Aktiounen diskutéieren.

Fir Dësch Zeechnen, ass et néideg éischt d'Zuel vun Zellen, Zeile a Kolonnen ze bestëmmen. Mir wäerten duerch Schrëtt alles Schrëtt maachen.

• Mir bestëmmen d'Zuel vun den Zeile. Fir dëst ze maachen, zielen der Zuel vu Verännerlechen am Ausdrock abegraff, an Opstellung zwee an dëser Nummer. Zum Beispill, eng Wourecht Dësch, a méi genee d'Zuel vun Linnen fir den Ausdrock vun den dräi Verännerlechen identifizéieren? Zwee an der drëtter Ofschloss Restaurateuren an aacht kréien. Ausser Kaape, brauchen mer aacht Zeile.
• Fir d'Zuel vun de Sailen ze bestëmmen, brauchen mir ze berechnen an Nummer Operatiounen am Ausdrock. Zum Beispill, wat erhëtzt * C + B an all dräi Operatiounen. Déi éischt - d'Negatioun, déi zweet - déi ëmmer méi vun der drëtter - Zousätzlech. Sou de Wäerter vun Operatiounen ze fëllen brauchen mir dräi Sailen. Awer soll Rechnung huelt der Tatsaach, datt eis Ausdrock vun dräi Verännerlechen besteet, a mir brauchen an hirer méiglech Kombinatioune ze fëllen ze iwwerdribblen dräi méi Spriecher. Ganzen ausgeglach 6.
• goen nächst, zu der Configuratioun vun méiglech Kombinatioune vu Verännerlechen an llt Dësch. Ginn sécher d'Prioritéit vun Operatiounen ze betruecht.

Déi éischt Beispill (dräi Verännerlechen)

Mir bidden dir de folgende Problem léisen: Berechent wéivill Kombinatioune der Conditioun F = 1 Ausdrock (erhëtzt + B) + A * HEC zefridden. Elo, wéi eng Wourecht Dësch ze maachen de Problem ze léisen. Schreiwt der Hëllef vun Zeechnen eng Aktioun Algorithmus weider.

1. D'Zuel vun den Zeile = 9 (aacht Kombinatioune vu Verännerlechen + eng Linn - Cap Dësch).
2. Funktioun Prioritéit: 1- Stuerz 2 - Zousätzlech zu Klammeren 3 - de Stuerz vun C 4 - ëmmer méi, 5 - Zousätzlech.
3. Zuel vu Kolonnen = 8.
4. Ausschaffe Dëscher a llt.

1. Fannen d'Äntwert op d'Fro.
2. Rekord Äntwert. Äntwert: 6. Bedenkt datt am Zoustand vun der Aarbecht ass gefrot wéivill Kombinatioune si zefridden, awer net froen hinnen ze setzen.

Eng zweet Beispill (ofwiesselnd 4)

Mir proposéieren iech betruecht: wéi eng Wourecht Dësch fir déi Formel ze schafen: A * B * HEC + D? Wat entsprécht der Zuel vun Kombinatioune: F = 0.

Mir handelen no déi selwecht Algorithmus. D'Zuel vun de Linnen an dësem Fall ass fir 17 fräi, an der Kolonn - bis 8. Prioritéit Operatiounen:

1. A * B;
2. HEC;
3. d'Resultater vum éischten an zweete Operatioun multiplizéieren;
4. Zousätzlech drëtt Operatioun Resultat an engem Variabel Wäert D.

Mir proposéiere Dir probéiert Iech selwer ze maachen an den Dësch fëllt an dann mat den Resultater vun dëser Rubrik vun den Artikel consultéieren.

Aus dem schéine Dësch Ofschloss mir: dës Konditioun vun 7 verschiddene Kombinatioune vu Verännerlechen zefridden ass.