Informatikk: sannheten tabellen. Konstruere sannheten tabeller

I dag snakker vi om faget kalles vitenskap. Sannheten tabellen rekke funksjoner, rekkefølgen på gjennomføring - disse er våre grunnleggende spørsmål som vi vil prøve å finne svar i artikkelen.

Vanligvis kurset blir undervist i videregående skole, men mange studenter er årsaken misforståelse av noen funksjoner. Og hvis du kommer til å vie livet mitt, det bare ikke kan gjøre uten å sette en enkelt stat eksamen i informatikk. Sannheten tabellen, konvertering komplekse uttrykk, beslutningen logikk problemer - det kan møte alle billetten. Vi anser nå nærmere dette emnet og hjelpe deg å få flere baller på eksamen.

logikken i faget

Hva slags fag - informatikk? Sannheten bordet - hvordan du bygger den? Hvorfor vitenskap er logikken? På alle disse spørsmålene, vil vi svare med deg nå.

Informasjonsteknologi - det er ganske fascinerende emne. Det kan ikke være vanskelig i det moderne samfunn, fordi alt som omgir oss, en eller annen måte, knyttet til datamaskinen.

Fundamentals of logikk av vitenskap er ungdomsskolelærere i naturfagtimene. Sannheten tabeller, funksjoner, forenkle uttrykk - alt dette bør forklare læreren for informatikk. Denne vitenskapen er helt nødvendig i våre liv. Se nøye, alt er underlagt noen lov. Du plantet ballen, den fløy opp, men deretter falt tilbake til jorden, var det på grunn av fysikkens lover og tyngdekreftene. Mamma kokker suppen og tilsett salt. Hvorfor når vi spiser, har vi ikke kommer over korn? Ganske enkelt, salt oppløst i vann, i henhold til lovene i kjemi.

Nå ta hensyn til måten du snakker.

• "Hvis jeg kommer til å ta katten til en veterinær klinikk, er han som skal vaksineres."
• "I dag var en veldig vanskelig dag, fordi du må sjekke."
• "Jeg ønsker ikke å gå på universitetet, fordi i dag vil være en kollokvium", og så videre.

Alt du sier, sørg for å adlyde lover logikk. Dette gjelder både for virksomheten og til vennlig samtale. Det er av denne grunn er det nødvendig å forstå logikkens lover, ikke å handle på måfå, og være trygg på utfallet av hendelser.

funksjoner

For å gjøre sannheten bordet for den foreslåtte oppgaven må du vite de logiske funksjoner. Hva er det? Logic-funksjonen har noen variabler, som er uttalelser (sann eller usann), og verdien av selve funksjonen bør gi oss svaret på spørsmålet: "Uttrykket er sant eller usant"

Alle uttrykk ha følgende verdier:

• Sant eller usant.
• T eller F.
• 1 eller 0.
• Pluss eller minus.

Her gir preferanse til en metode som er mer praktisk for deg. For å gjøre en sannhet tabellen, må vi liste opp alle kombinasjoner av variablene. Deres antall er beregnet ved følgende formel: 2 opphøyd n. Resultatet av beregningen - antall mulige kombinasjoner av de variable n i formelen angir antall variabler i tilstanden. Hvis uttrykket har mange variabler, kan du bruke kalkulatoren for deg selv eller lage et lite bord med oppføring av to til makten.

Alle logiske funksjoner er sju eller binder sammen uttrykket:

• Multiplikasjon (forbindelse).
• Tilsetning (motsetninger).
• Konsekvens (implikasjon).
• Likeverdighet.
• Inversjon.
• Sheffer hjerneslag.
• Pierce Arrow.

Den første operasjonen, representert på listen, kalles "logisk multiplikasjon." Det kan bemerkes grafisk i form av en omvendt tick, skilt og eller *. Det andre trinnet i vår liste - logisk tillegg vist grafisk som en hake +. Implikasjonen er en logisk konsekvens, angitt med en pil som peker fra forholdene på undersøkelsen. Likeverdighet er merket med toveis pil, den funksjonen har en sann verdi bare i tilfeller av kode begge verdiene tar verdien "1" eller "0". Inversjon er en logisk negasjon. Sheffer slag funksjonen kalles, som avviser sammen og injunksjon - funksjon, nektende motsetninger.

Grunn binære funksjoner

Logisk sannhet tabellen bidrar til å finne et svar på problemet, men du må huske på bordet av binære funksjoner. I denne delen vil de bli gitt.

Konjunksjon (multiplikasjon). Hvis to uttrykk er sant, det resultatet vi får sannheten, i alle andre tilfeller får vi en løgn.

Det ser ut som et bord, du vet, så er det ikke nødvendig å ta det til alle formler. På bildet over kan du se i noen tilfeller, er resultatet lik en.

Resultat - ligge på den logiske tillegg er vi bare i tilfelle to falske innganger.

Den logiske konsekvens av et falskt resultat bare når betingelsen er sann, som en konsekvens - en lie. Du kan gi et eksempel fra livet: "Jeg ønsket å kjøpe sukker, men butikken var stengt," derfor, sukker og ikke kjøpt.

Ekvivalens er sant bare i tilfelle av identiske inngangsverdier. Det vil si, når parene av "0, 0" eller "1, 1".

I tilfelle av inversjon alle elementære, hvis input er et sant uttrykk, det er konvertert til false, og vice versa. På bildet kan du se hvordan det er angitt grafisk.

Schiffer bar utgang vil ha en falsk resultat bare hvis det er to reelle uttrykk.

I tilfelle av injunksjon funksjonen vil være sant bare i tilfelle hvis inngangs vi har bare falske uttrykk.

I hvilken rekkefølge å utføre logiske operasjoner

Legg merke til at byggingen av sannhetstabeller og forenkling av uttrykk er bare mulig når den riktige rekkefølgen av operasjoner. Husk hvilken rekkefølge de skal utføres, er det svært viktig å få riktig resultat.

• logisk negasjon;
• multiplikasjon;
• tilsetning;
• undersøkelser;
• likeverdighet;
• sperring av multiplikasjon (Sheffer slag);
• sperring av tilsetning (pil Pierce).

eksempel №1

Vi foreslår nå å vurdere eksempel på å konstruere en sannhet tabell for de 4 variablene. Du trenger å vite i hvilke tilfeller F = 0 i ligningen: Nea + B + C * D

Svaret på denne oppgaven vil være overføring av følgende kombinasjoner: "1, 0, 0, 0", "1, 0, 0, 1" og "1, 0, 1, 0". Som du kan se, gjøre tabellen ganske enkelt sannheten. Igjen vil jeg gjerne trekke oppmerksomheten din til rekkefølgen av handlingene. I det konkrete tilfellet, det var som følger:

1. Inverteringen av den første enkle uttrykk.
2. Konjunksjonen av den tredje og fjerde uttrykk.
3. Motsetninger andre uttrykk med resultatene fra tidligere utregninger.

eksempel №2

Nå ser vi på en annen jobb som krever bygging av en sannhet bord. Computing (eksempler ble tatt fra skolen selvfølgelig) kan ha logiske problemer som referanse. En kort titt på en av dem. Gjør Vanja skyldig i å stjele ballen, hvis du vet følgende:

• Hvis Vanya ikke stjele eller stjele Peter, da Sergei deltok i tyveri.
• Hvis Ivan er ikke skyldig, og Sergei ikke stjele ballen.

Vi introduserer notasjonen: I - Ivan stjal ballen; P - Peter stjal; C - Sergei stjal.

Under disse forhold kan vi få følgende ligning: F = ((Nei + R) innblanding C) * (Nei implikasjon HEC). Vi trenger disse alternativene, der funksjonen tar den sanne verdi. Deretter oppretter du en tabell, fordi denne funksjonen er så mye som syv handling, vil det bli utelatt. Vi vil kun bli gitt ved inngangsdata og resultater.

Merk at i dette problemet vi har, i stedet for "0" symboler og "1" ved hjelp av pluss og minus. Det er også akseptabelt. Vi er interessert i en kombinasjon, hvor F = +. Etter å analysere dem, kan vi trekke den følgende konklusjon: Vanja deltok i tyveri av ballen, som i alle tilfeller hvor F tar verdien +, og har en positiv verdi.

eksempel №3

Nå tilbyr vi deg å finne antall kombinasjoner når F = 1. Ligningen er som følger: F = Nea + B * A + Neuve. En tabell med sannheten:

A: 4-kombinasjon.