Rekenaarwetenskap: die waarheidstabel. Die bou van waarheidstabelle

Vandag praat ons oor die onderwerp genoem wetenskap. Die waarheid tafel, verskeidenheid van funksies, die einde van die uitvoering - dit is ons basiese vrae wat ons sal probeer om antwoorde in die artikel vind.

Gewoonlik die kursus geleer in die hoërskool, maar baie studente is die oorsaak misverstand van 'n paar kenmerke. En as jy gaan my lewe wy, is dit net nie kan doen nie sonder om 'n enkele staat eksamen in rekenaarwetenskap. Die waarheid tafel, omskakeling komplekse uitdrukkings, die besluit logika probleme - dit kan voldoen aan al die kaartjie. Ons het nou oorweeg in meer detail hierdie onderwerp en jou help om meer balle op die eksamen.

die logika van die onderwerp

Watter soort van onderwerp - rekenaarwetenskap? Die waarheid tafel - hoe om dit te bou? Hoekom wetenskap is die logika? Op al hierdie vrae, ons sal nou beantwoord met jou.

Inligtingstegnologie - dit is nogal 'n fassinerende onderwerp. Dit kan nie so moeilik in die moderne samelewing te wees, want alles wat ons omring, op een of ander manier, wat verband hou met die rekenaar.

Grondbeginsels van logika van die wetenskap is Hoërskool onderwysers in die wetenskap lesse. Waarheidstabelle, funksies, vereenvoudig uitdrukkings - dit alles moet die onderwyser van rekenaarwetenskap verduidelik. Hierdie wetenskap is in ons lewens absoluut noodsaaklik. Kyk mooi, alles is onderworpe aan enige wet. Jy geplant die bal, dit gevlieg het, maar dan val terug na die aarde, dit was as gevolg van die wette van fisika en die magte van swaartekrag. Mamma kook die sop en voeg sout. Hoekom wanneer ons eet, het ons nie kom regoor die korrels? Heel eenvoudig, die sout in water opgelos word, onderhewig aan die wette van chemie.

Nou aandag gee aan die manier waarop jy praat.

• "As ek gaan jou kat te neem na 'n veearts kliniek, hy is om ingeënt te word."
• "Vandag was 'n baie moeilike dag, want jy het om seker te maak."
• "Ek wil nie hê om te gaan na die universiteit, want vandag 'n kollokwium sal wees", en so aan.

Enigiets wat jy sê, maak seker dat die wette van logika gehoorsaam. Dit geld sowel vir besigheid en om die vriendelike gesprek. Dit is om hierdie rede is dit nodig om die wette van logika te verstaan, nie om op te tree op 'n ewekansige, en wees vol vertroue in die uitkoms van gebeure.

funksies

Met die oog op die waarheidstabel vir die voorgestelde taak moet jy die logiese funksies te leer ken. Wat is dit? Logiese funksie het 'n paar veranderlikes, wat state (waar of vals) is, en die waarde van die funksie self moet ons die antwoord op die vraag gee: ". Die uitdrukking waar of onwaar"

Alle uitdrukkings die volgende waardes:

• Waar of vals.
• T of F.
• 1 of 0.
• Plus of minus.

Hier, voorkeur gee aan 'n metode wat is meer gerieflik vir jou. Ten einde 'n waarheidstabel te maak, moet ons 'n lys van al die kombinasies van veranderlikes. Hulle getal is bereken deur die formule: 2 tot die mag n. Die resultaat van die berekening - die aantal moontlike kombinasies van die veranderlike N in die formule dui die aantal veranderlikes in die toestand. As die uitdrukking het 'n baie veranderlikes, kan jy die sakrekenaar te gebruik vir jouself of 'n klein tafeltjie met die oprigting van twee van die krag.

Alle logiese funksies is sewe of verbande koppeling van die uitdrukking:

• Vermenigvuldiging (samewerking).
• Daarbenewens (disjunksie).
• Uitvloeisel (implikasie).
• Ekwivalensie.
• Inversie.
• Sheffer beroerte.
• Pierce Arrow.

Die eerste operasie, verteenwoordig in die lys, staan bekend as "logiese vermenigvuldiging." Dit kan grafies in ag geneem word in die vorm van 'n omgekeerde bosluis, tekens en of *. Die tweede stap in ons lys - logiese toevoeging, grafies getoon as 'n regmerkie +. Die implikasie is 'n logiese gevolg, aangedui deur 'n pyl wat wys van die toestande op die ondersoek. Ekwivalensie word aangedui deur tweerigting pyl, die funksie het 'n werklike waarde slegs in gevalle van kode beide waardes neem 'n waarde van "1" of "0". Inversie is 'n logiese ontkenning. Sheffer beroerte funksie genoem word, wat die samewerking en logiese nie ontken - funksie, die ontkenning van die ontwrigting.

Basiese binêre funksies

Logiese waarheidstabel help om 'n antwoord op die probleem te vind, maar wat jy nodig het om die tafel van binêre funksies onthou. In hierdie artikel, sal hulle voorsien word.

Samewerking (vermenigvuldiging). As twee uitdrukkings is waar, die resultaat te kry ons die waarheid, in alle ander gevalle kry ons 'n leuen.

Dit lyk soos 'n tafel, jy weet, dan is daar geen behoefte om dit te alle formules bring. In die foto hierbo kan jy sien in sommige gevalle, die resultaat is gelyk aan een.

Gevolg - lê op die logiese toevoeging ons is net in die geval twee valse insette.

Die logiese gevolg van 'n valse gevolg net vir die toestand is waar, as 'n gevolg - 'n leuen. Jy kan 'n voorbeeld van die lewe gee: "Ek wou suiker te koop, maar die winkel is gesluit," dus, die suiker en nie gekoop.

Ekwivalensie is waar net in die geval van identiese insetwaardes. Dit wil sê, wanneer pare van "0, 0" of "1, 1".

In die geval van inversie al elementêre, as die insette is 'n ware uitdrukking, dit omgeskakel word na vals, en omgekeerd. Op die foto kan jy sien hoe dit grafies aangedui.

Schiffer bar uitset sal 'n valse gevolg hê slegs indien daar is twee werklike uitdrukkings.

In die geval van logiese nie funksie sal waar wees slegs in die geval as die insette wat ons het net vals uitdrukkings.

In watter volgorde om logiese operasies uit te voer

Let daarop dat die konstruksie van waarheidstabelle en vereenvoudiging van uitdrukkings is slegs moontlik wanneer die korrekte volgorde van bedrywighede. Onthou die volgorde waarin hulle uitgevoer moet word, is dit baie belangrik om die korrekte resultaat te kry.

• logiese ontkenning;
• vermenigvuldiging;
• Daarbenewens;
• ondersoeke;
• ekwivalensie;
• ontkenning van vermenigvuldiging (Sheffer beroerte);
• ontkenning van byvoeging (pyl Pierce).

byvoorbeeld №1

Ons het nou stel om die voorbeeld van die bou van 'n waarheidstabel vir die 4 veranderlikes oorweeg. Wat jy nodig het om te weet in watter gevalle F = 0 in die vergelyking: Nea + B + C * D

"1, 0, 0, 0", "1, 0, 0, 1" en "1, 0, 1, 0": die antwoord op hierdie taak sal die oordrag van die volgende kombinasies wees. Soos jy kan sien, maak die tafel eenvoudig die waarheid. Weereens wil ek u aandag vestig op die einde van die optrede. In die spesifieke geval, dit was soos volg:

1. Die omkering van die eerste eenvoudige uitdrukking.
2. Die samewerking van die derde en vierde uitdrukkings.
3. Disjunksie tweede uitdrukking met die resultate van die vorige berekeninge.

byvoorbeeld №2

Nou kyk ons na 'n ander werk wat die konstruksie van 'n waarheidstabel vereis. Berekening (voorbeelde is geneem uit die skool natuurlik) kan hê logiese probleme as verwysing. 'N Kort blik op een van hulle. Doen Vanya skuldig aan die steel van die bal, as jy weet wat die volgende:

• As Vanya nie steel of steel Petrus, dan Sergei deelgeneem aan die diefstal.
• As Ivan is onskuldig, en Sergei nie steel die bal.

Ons stel die notasie: I - Ivan gesteel die bal; P - Peter gesteel; C - Sergei gesteel.

F = ((Nei + R) implikasie C) * (Nei implikasie HEC): onder hierdie voorwaarde kan ons die vergelyking te maak. Ons moet daardie opsies, waar die funksie neem die werklike waarde. Volgende, skep 'n tafel, want hierdie funksie is soveel as 7 aksie, sal dit weggelaat word. Ons sal slegs gemaak word deur die insette data en resultate.

Let daarop dat in hierdie probleem wat ons het, in plaas van "0" simbole en "1" met behulp van die plus en minus. Dit is ook aanvaarbaar. Ons is geïnteresseerd in 'n kombinasie, waar F = +. Na hulle te ontleed, kan ons die volgende gevolgtrekking trek: Vanya deelgeneem aan die diefstal van die bal, soos in al die gevalle waar F neem die waarde + en het 'n positiewe waarde.

byvoorbeeld №3

Nou bied ons u om die aantal kombinasies wanneer F = 1 vind. Die vergelyking is soos volg: F = Nea + B * A + Neuve. 'N Tafel van waarheid:

A: 4 kombinasie.