Tölvunarfræði: sannleikurinn borðið. Byggingu sannleikann töflur

Í dag við tölum um efnið heitir vísindi. Sannleikurinn borð, ýmsar aðgerðir, röð af framkvæmd - þetta eru helstu spurningum okkar sem við munum reyna að finna svör í greininni.

Venjulega Námskeiðið er kennt í menntaskóla, en margir nemendur eru orsök misskilningur sumra lögun. Og ef þú ert að fara að verja líf mitt, það bara getur ekki gert án þess að setja eitt ríki próf í tölvunarfræði. Sannleikurinn borð, breyta flóknar, en ákvörðun rökfræði vandamál - það er hægt að uppfylla allar miðann. Við teljum nú nánar þetta efni og hjálpa þér að fá fleiri kúlur á prófinu.

röksemdafærsla efni

Hvers konar efni - Computer Science? Sannleikurinn borð - hvernig á að byggja það? Hvers vegna vísindi er rökfræði? Við öllum þessum spurningum, munum við svara hjá þér núna.

Upplýsingatækni - það er alveg heillandi efni. Það má ekki vera erfitt í nútímasamfélagi, vegna þess að allt sem umlykur okkur, einn eða annan hátt tengjast tölvunni.

Grundvallaratriði rökfræði vísindanna eru framhaldsskólakennara skólans í vísindum kennslustundum. Sannleikurinn borðum, aðgerðir, einfalda orðasambönd - allt þetta ætti að útskýra kennari tölvunarfræði. Þessi vísindi er algerlega nauðsynlegt í lífi okkar. Horfðu vel, allt er háð einhverjum lögum. Þú gróðursett boltann, það flaug upp, en þá féll aftur til jarðar, það var vegna þess að lögum eðlisfræði og öflum þyngdaraflsins. Mamma kokkar súpuna og bætið salti. Hvers vegna þegar við borðum, við að koma ekki yfir korni? Sjálfsagt einfaldlega, salt leyst upp í vatni, með fyrirvara um lög efnafræðinnar.

Nú borga eftirtekt til the vegur þú talar.

• "Ef ég ætla að taka köttinn þinn til dýralæknis heilsugæslustöð, er hann að bólusetja."
• "Í dag var mjög erfiður dagur, því þú þarft að athuga."
• "Ég vil ekki fara í háskóla, því í dag verður Colloquium", og svo framvegis.

Allt sem þú segir, vera viss um að hlýða lögum rökfræði. Þetta á bæði við fyrirtæki og vingjarnlegur samtal. Það er af þessari ástæðu er nauðsynlegt að skilja lög rökfræði, ekki að bregðast af handahófi, og vera öruggur í niðurstöðu atburða.

aðgerðir

Til þess að gera sannleikann borð fyrir fyrirhugaða verkefni sem þú þarft að vita um rökfræði aðgerðir. Hvað er það? Logic fall hefur sumir breytur, sem eru yfirlýsingar (satt eða ósatt), og verðmæti virka sjálft ætti að gefa okkur svar við spurningunni: ". Orðalagið er satt eða ósatt"

Allir orðasambönd hafa eftirfarandi gildi:

• Satt eða ósatt.
• T eða F.
• 1 eða 0.
• Plús eða mínus.

Hér, gefa val til aðferð sem er þægilegri fyrir þig. Í því skyni að gera sannleikann borð, þurfum við að telja upp öll samsetningar á breytum. Fjöldi þeirra er reiknaður með formúlunni: 2 að máttur n. Árangurinn af útreikningum - fjölda mögulegra blðndum af breytilega N er í formúlunni táknar fjölda breytur I ástandi. Ef tjáning er mikið af breytum, getur þú notað reiknivélina fyrir þig eða gera lítið borð með reisn tveimur til valda.

Allar rökfræði aðgerðir eru sjö eða skuldabréf sem tengja tjáningu:

• Margföldun (samtenging).
• Viðbót (disjunction).
• Afleiðing (vísbendingu).
• Jafngildi.
• Inversion.
• Sheffer heilablóðfall.
• Pierce Arrow.

Í fyrsta aðgerð, á listanum, er kallað "rökrétt margföldun." Það kann að vera tekið fram myndrænt í formi hvolfi merkið, merki & eða *. Annað skref í listanum okkar - rökrétt viðbót, myndrænt sýnt sem merkið +. The vísbendingu er rökrétt afleiðing, auðkennd með ör sem vísar frá skilyrðum um rannsókn. Jafngildi er táknað með tveir-vegur ör, aðgerðin er sanna gildi aðeins í þeim tilvikum kóða bæði gildin taka gildi "1" eða "0". Inversion er rökrétt afneitun. Sheffer högg aðgerð er kölluð, sem afneitar tengslum og rökrétt né - virka, negating disjunction.

Basic tvöfaldur aðgerðir

Rökfræðileg sannleikur borð hjálpar til við að finna svar við vandamáli, en þú þarft að muna borð af tveimur aðgerðum. Í þessum kafla, þeir vilja vera til staðar.

Samtenging (margföldun). Ef tveir tjáning eru sönn, niðurstaðan fáum sannleikann, í öllum öðrum tilvikum fáum við lygi.

Það lítur út eins og borð, þú veist, þá er engin þörf á að koma með það til allra formúlur. Á myndinni hér að ofan er hægt að sjá í sumum tilvikum, niðurstaðan er jafnt einum.

Niðurstaðan - liggja á rökrétt að auki erum við aðeins að ræða tvær rangar inntak.

Rökrétt afleiðing af fölskum vegna aðeins þegar skilyrðið er satt, sem afleiðing - lygi. Þú getur gefið dæmi úr lífi: "Ég vildi kaupa sykur, en verslun var lokað," því sykur og ekki keypt.

Jafngildar er satt að ræða sams konar inntak gildi. Það er, þegar pör af "0, 0" eða "1, 1".

Í tilviki inversion alla grunnskóla, ef inntak er sannur tjáningu, það er breytt í rangar, og öfugt. Í myndinni er hægt að sjá hvernig það er ætlað myndrænt.

Schiffer Bar framleiðsla mun hafa rangar niðurstöðu ef það eru tveir alvöru orðasambönd.

Í tilviki rökrétt né virka mun vera satt aðeins í tilfelli ef inntak við höfum aðeins rangar tjáning.

Í hvaða röð á að framkvæma rökrétt aðgerðir

Athugið að bygging sannleikans borðum og einföldun tjáning er aðeins hægt þegar rétt röð aðgerða. Muna röð sem þau ættu að fara út, það er mjög mikilvægt að fá rétta niðurstöðu.

• rökrétt neitun;
• margföldun;
• viðbót;
• rannsókna;
• jafngildar;
• afneitun á fjölgun (Sheffer heilablóðfalls);
• afneitun sem er viðbót (ör Pierce).

dæmi №1

Við leggjum nú að fjalla um dæmi um byggingu sannleikann borð fyrir 4 breytur. Þú þarft að vita í hvaða tilvikum F = 0 í jöfnunni: Nea + B + C * D

Svarið við þessu verkefni verður að flytja af eftirfarandi samsetningum: "1, 0, 0, 0", "1, 0, 0, 1" og "1, 0, 1, 0". Eins og þú geta sjá, gera töflu einfaldlega sannleikann. Enn og aftur langar mig að vekja athygli þína á röð aðgerða. Í sérstökum tilvikum, það var eins og hér segir:

1. Umsnúningur á fyrsta einföld tjáning.
2. The samtenging á þriðja og fjórða tjáning.
3. Disjunction tjáningarsnældan við niðurstaðna úr fyrra útreikninga.

dæmi №2

Nú erum við að líta á annarri vinnu sem krefst byggingu sannleikann töflunni. Computing (dæmi voru tekin úr skólanum sjálfsögðu) kann að hafa rökrétt vandamál sem tilvísun. Stutt líta á einn af þeim. Gera Vanya sekur um að stela boltanum, ef þú veist eftirfarandi:

• Ef Vanya ekki stela eða stela Pétur, þá Sergei þátt í þjófnaði.
• Ef Ivan er ekki sekur, og Sergei ekki stela boltanum.

Við kynna tákn: I - Ivan stal boltanum; P - Peter stal; C - Sergei stal.

Við þessar aðstæður, getum við gert með jöfnunni: F = ((Nei + R) vísbendingu C) * (Nei vísbendingu HEC). Við þurfum þá valkosti, þar sem aðgerð tekur sanna gildi. Næst er að búa til töflu, því að þessi aðgerð er eins mikið og 7 aðgerð, það verður sleppt. Við munum vera aðeins með inntak gögn og niðurstöður.

Athugið að í þessum vanda sem við höfum, í stað þess að "0" tákn og "1" með því að nota plús og mínus. Það er einnig ásættanleg. Við höfum áhuga á samsetningu, þar sem F = +. Eftir að greina þá getum við dregið eftirfarandi ályktun: Vanya þátt í þjófnaði á boltanum, eins og í öllum tilvikum þar sem F tekur gildið +, og hefur jákvæð gildi.

dæmi №3

Nú bjóðum við þér að finna fjölda samsetninga þegar F = 1. The er jafnan eftirfarandi: F = Nea + B * A + Neuve. Tafla sannleikans

A: 4 samsetning.