Informatica: de waarheid tafel. Constructing waarheidstafels

Vandaag praten we over het onderwerp wetenschap genoemd. De waarheid tafel, verscheidenheid aan functies, de volgorde van uitvoering - dit zijn onze fundamentele vragen die we zullen proberen antwoorden te vinden in het artikel.

Meestal is de cursus wordt gegeven op de middelbare school, maar veel studenten is de oorzaak misverstand van bepaalde functies. En als je gaat om mijn leven te wijden, het gewoon niet kan doen zonder dat een enkele staatsexamen in de informatica. De waarheid tafel, het omzetten van complexe expressies, de beslissing logica problemen - het kan voldoen aan alle ticket. We beschouwen nu meer in detail dit onderwerp en u te helpen meer ballen op het examen.

de logica van het onderwerp

Wat voor soort onderwerp - informatica? De waarheid tafel - hoe te bouwen? Waarom de wetenschap is de logica? Op al deze vragen, zullen we nu antwoorden met jou.

Informatica - het is nogal een fascinerend onderwerp. Het is misschien niet zo moeilijk in de moderne samenleving, omdat alles wat ons omringt, een of andere manier verband houden met de computer.

Fundamentals van de logica van de wetenschap zijn middelbaar onderwijs in de lessen in de natuurwetenschappen. Waarheid tabellen, functies, het vereenvoudigen van uitdrukkingen - dit alles moet de leraar van de informatica uit te leggen. Deze wetenschap is in ons leven absoluut noodzakelijk. Kijk goed, alles is onderworpen aan de wet. U plantte de bal, vloog op, maar viel toen terug naar de aarde, het was vanwege de wetten van de fysica en de krachten van de zwaartekracht. Mama kookt de soep en voeg zout toe. Waarom toen we eten, weten we niet over de korrels? Eenvoudigweg het zout opgelost in water, onderworpen aan de wetten van de chemie.

Nu aandacht besteden aan de manier waarop je praat.

• "Als ik ga om uw kat naar een dierenkliniek, is hij te vaccineren."
• "Vandaag was een heel moeilijke dag, want je moet controleren."
• "Ik wil niet naar de universiteit, want vandaag een colloquium zal worden", en ga zo maar door.

Alles wat je zegt, moet u de wetten van de logica gehoorzamen. Dit geldt zowel voor het bedrijfsleven en de vriendelijke gesprek. Het is om deze reden is het noodzakelijk om de wetten van de logica te begrijpen, niet om op te treden in het wilde weg, en zijn vertrouwen in de uitkomst van de gebeurtenissen.

functies

Om de waarheid te tafel te maken voor de voorgestelde taak moet u de logische functies te leren kennen. Wat is het? Logische functie heeft een aantal variabelen, welke uitspraken (waar of onwaar) zijn, en de waarde van de functie zelf moet ons het antwoord op de vraag: "De uitdrukking is waar of onwaar"

Alle uitdrukkingen hebben de volgende waarden:

• Waar of niet waar.
• T of F.
• 1 of 0.
• Plus of min.

Hier, geven de voorkeur aan een methode die is meer geschikt voor jou. Met het oog op een waarheid tafel te maken, moeten we een lijst van alle combinaties van variabelen. Dit aantal wordt berekend met de formule 2 tot de macht n. Het resultaat van de berekening - het aantal mogelijke combinaties van de variabele n in de formule geeft het aantal variabelen in de aandoening. Als de expressie heeft veel variabelen, kunt u de rekenmachine gebruiken voor jezelf of maak een kleine tafel met de bouw van twee tot de macht.

Alle logische functies zijn zeven of obligaties die de uitdrukking:

• Vermenigvuldigen (combinatie).
• Toevoeging (disjunctie).
• Gevolg (implicatie).
• Gelijkwaardigheid.
• Inversion.
• Sheffer beroerte.
• Pierce Arrow.

De eerste operatie, vertegenwoordigd in de lijst, heet "logisch vermenigvuldigen." Het kan grafisch worden opgemerkt in de vorm van een omgekeerde teek, tekenen & of *. De tweede stap in onze lijst - logische aanvulling, grafisch weergegeven als een teek +. De implicatie is een logisch gevolg, aangegeven door een pijl van de voorwaarden voor het onderzoek. Equivalentie wordt aangeduid door twee pijlen, de functie een werkelijke waarde alleen in gevallen code beide waarden nemen de waarde "1" of "0". Inversion is een logische ontkenning. Sheffer stroke functie wordt aangeroepen, die de samenhang en logische nor ontkent - functie teniet de disjunctie.

Basic binaire functies

Logische waarheidstabel helpt om een antwoord op het probleem te vinden, maar je moet de tabel van binaire functies herinneren. In deze sectie, worden ze verstrekt.

Combinatie (vermenigvuldigen). Als twee expressies waar zijn, het resultaat te krijgen we de waarheid, in alle andere gevallen krijgen we een leugen.

Het lijkt op een tafel, je weet wel, dan is er geen noodzaak om het voor alle formules te brengen. Op de foto hierboven zie je in sommige gevallen, het resultaat is gelijk aan één.

Resultaat - vormen de logische toevoeging wij slechts bij twee valse ingangen.

Het logische gevolg van een verkeerde resultaat wanneer de voorwaarde waar is, als gevolg daarvan - een lie. U kunt een voorbeeld uit het leven te geven: "Ik wilde suiker te kopen, maar de winkel was gesloten," daarom, de suiker en niet gekocht.

Equivalentie geldt alleen bij identieke invoerwaarden. Dat wil zeggen, wanneer paren van "0, 0" of "1, 1".

Bij omkering alle elementaire, als de ingang een ware uitdrukking, het wordt omgezet in false en vice versa. Op de foto kun je zien hoe het grafisch wordt weergegeven.

Schiffer bar output zal een valse resultaat alleen als er twee echte uitdrukkingen.

In het geval van logische noch functie geldt alleen in het geval als de input die we hebben slechts valse uitdrukkingen.

In welke volgorde om logische bewerkingen uit te voeren

Merk op dat de bouw van de waarheid tabellen en vereenvoudiging van uitdrukkingen is alleen mogelijk wanneer de juiste volgorde van de operaties. Denk aan de volgorde waarin ze moeten worden uitgevoerd, is het zeer belangrijk om de juiste resultaat te krijgen.

• logische ontkenning;
• vermenigvuldiging;
• Bovendien;
• onderzoeken;
• gelijkwaardigheid;
• ontkenning van vermenigvuldiging (Sheffer beroerte);
• ontkenning van toevoeging (pijl Pierce).

bijvoorbeeld №1

We stellen nu voor om het voorbeeld van de bouw van een waarheid tafel voor de 4 variabelen te overwegen. U moet weten in welke gevallen F = 0 in de vergelijking: Nea + B + C * d

"1, 0, 0, 0", "1, 0, 0, 1" en "1, 0, 1, 0": Het antwoord op deze taak zal de overdracht van de volgende combinaties zijn. Zoals u kunt zien, maken de tafel eenvoudigweg de waarheid. Nogmaals wil ik graag uw aandacht vestigen op de volgorde van de acties. In het specifieke geval, het was als volgt:

1. De inversie van het eerste eenvoudige uitdrukking.
2. De verbinding van de derde en vierde uitdrukkingen.
3. Disjunctie tweede expressie met de resultaten van eerdere berekeningen.

bijvoorbeeld №2

Nu gaan we kijken naar een andere baan, dat de bouw van een waarheid tafel vereist. Computing (voorbeelden werden genomen van school natuurlijk) kan hebben logische problemen als referentie. Een korte blik op een van hen. Doe Vanya schuldig aan het stelen van de bal, als je weet dat het volgende:

• Als Vanya niet stelen of stelen Peter, dan Sergei deel aan de diefstal.
• Als Ivan niet schuldig is, en Sergei niet stelen de bal.

We introduceren de notatie: I - Ivan stal de bal; P - Peter gestolen; C - Sergei gestolen.

F = ((Nei + R) implicatie C) * (Nei implicatie HEC): onder deze omstandigheden, kunnen we de vergelijking te maken. We moeten deze opties, waarbij de functie neemt de werkelijke waarde. Vervolgens maakt u een tafel, omdat deze functie is zo veel als 7 actie, zal het worden weggelaten. We zullen alleen worden gedaan door de invoergegevens en resultaten.

Merk op dat in dit probleem hebben we, in plaats van "0" symbolen en "1" met behulp van de plus en min. Het is ook aanvaardbaar. Wij zijn geïnteresseerd in een combinatie, waarbij F = +. Na het analyseren van hen, kunnen we de volgende conclusie trekken: Vanya deelgenomen aan de diefstal van de wedstrijd en in alle gevallen waarin F neemt de waarde +, en heeft een positieve waarde.

bijvoorbeeld №3

Nu bieden wij u aan het aantal combinaties wanneer F = 1 vinden. De vergelijking is als volgt: F = Nea + B * A + Neuve. Een tabel van de waarheid:

A: 4-combinatie.