Tietotekniikassa: totuustaulu. Rakentamalla totuustaulujen

Tänään puhumme oppiaineen nimeltä tiede. Totuustaulu, erilaisia tehtäviä, suuruusluokkaa toteutus - nämä ovat peruskysymyksiä, jotka yritämme löytää vastauksia artikkelissa.

Yleensä kurssi opetetaan lukiossa, mutta monet opiskelijat on syynä väärinkäsitys joitakin ominaisuuksia. Ja jos aiot omistaa elämäni, se vain ei voi tehdä ilman, että yksittäisen valtiollinen koe tietotekniikassa. Totuustaulu, muuntaa monimutkaisia ilmaisuja, päätös loogisia ongelmia - se voi täyttää kaikki lipun. Olemme nyt harkita tarkemmin tähän aiheeseen ja auttaa sinua saamaan enemmän palloja tentti.

logiikan aihe

Millainen aihe - tietojenkäsittelytiede? Totuustaulu - miten rakentaa sitä? Miksi tiede on logiikka? Kaikkiin näihin kysymyksiin, me vastaamme teille nyt.

Tietotekniikka - se on melko kiehtova aihe. Se ei voi olla vaikeaa nyky-yhteiskunnassa, koska kaikki ympäröi meitä, tavalla tai toisella, liittyi tietokonejärjestelmään.

Perusteet tieteen logiikkaa ovat toisen asteen opettajista luokkahuoneessa tietojenkäsittelytieteen. Totuustaulut, toimintoja, yksinkertaistamalla ilmaisuja - kaikki tämä tulisi selittää opettaja tietojenkäsittelytiede. Tämä tiede on ehdottoman välttämätöntä elämässämme. Katso tarkkaan, kaikki on asetettu mitään lakia. Te istutettu pallo, se lensi, mutta laski sitten takaisin maahan, se johtui fysiikan lakeja ja painovoimaa. Äiti kypsentää keitto ja mausta suolalla. Siksi, kun syömme, emme törmännyt jyvät? Yksinkertaisesti, suola liuotetaan veteen, lainsäädännön alaisia kemian.

Nyt kiinnitettävä huomiota siihen, miten puhut.

• "Jos aion ottaa kissasi eläinlääkärin klinikalle, hän on tarkoitus rokottaa."
• "Tänään oli hyvin vaikea päivä, koska sinun täytyy tarkistaa."
• "En halua lähteä yliopistoon, koska tänään on keskustelutilaisuuteen", ja niin edelleen.

Kaikki mitä sanoa, muista noudattaa lakeja logiikkaa. Tämä koskee sekä liike-elämälle ja ystävällinen keskustelu. Juuri tästä syystä on välttämätöntä ymmärtää logiikan lakeja, eikä toimia satunnaisesti, ja luottavaisesti lopputulokseen tapahtumista.

tehtävät

Jotta totuustaulu ehdotetun tehtävän sinun täytyy tietää konfigurointiin. Mikä se on? Looginen funktio on joitakin muuttujia, jotka ovat lausunnot (tosi tai epätosi), ja funktion arvo itsessään pitäisi antaa meille vastauksen kysymykseen: "Ilmaisu tosi vai epätosi."

Kaikki ilmaisuja on seuraavat arvot:

• Totta vai tarua.
• T tai F
• 1 tai 0.
• Plus tai miinus.

Täällä, suosia menetelmä, joka on helpompaa sinulle. Jotta totuustauluna, meidän luetella kaikki yhdistelmät muuttujia. Niiden lukumäärä lasketaan kaavalla: 2 potenssiin n. Laskennan tulosta - useita mahdollisia yhdistelmiä muuttuja n kaavassa merkitsee määrä muuttujia kunnossa. Jos lauseke on paljon muuttujia, voit käyttää laskinta itse tai tehdä pieni pöytä ja pystyttäminen kaksi potenssiin.

Kaikki loogiset toiminnot ovat seitsemän tai joukkovelkakirjoja yhdistää ilmaus:

• Kertominen (yhdessä).
• Lisäksi (disjunktio).
• Seuraus (vaikutuksia).
• Vastaavuutta.
• Inversion.
• Shefferin viiva.
• Pierce Arrow.

Ensimmäinen operaatio, jota edustaa luettelossa, on nimeltään "looginen kertolasku." Voidaan todeta graafisesti muodossa käännetyn rasti, merkkejä ja tai *. Toisessa vaiheessa lista - looginen lisäksi graafisesti esitetty rasti +. Seuraus on looginen seuraus, joka on merkitty nuolella, joka osoittaa olosuhteista on tutkimuksen. Vastaavuus on merkitty kaksisuuntainen nuoli, toiminto on todellinen arvo vain silloin, koodi molemmat arvot ottaa arvo "1" tai "0". Inversio on looginen negaatio. Shefferin viiva toimintoa kutsutaan, joka kieltää yhdessä ja looginen eikä - toiminto, kumoten disjunktio.

Perustoiminnot binary toiminnot

Looginen totuustaulu auttaa löytämään ratkaisu ongelmaan, mutta sinun täytyy muistaa taulukon binary toimintoja. Tässä osiossa, ne annetaan.

Luettuna (kertolasku). Jos kaksi lauseketta ovat totta, tulos saamme totuuden, kaikissa muissa tapauksissa saamme valhe.

Se näyttää taulukon, tiedät, niin ei tarvitse tuoda sen kaikille kaavoja. Yllä olevassa kuvassa näet joissakin tapauksissa tulos on yhtä kuin yksi.

Tulos - sijaitsevat loogisella Lisäksi meillä on vain siinä tapauksessa, kaksi väärää tuloa.

Looginen seuraus väärän tuloksen vain, jos ehto on tosi, seurauksena - valhe. Voit antaa esimerkin elämältä: "Halusin ostaa sokeria, mutta kauppa oli suljettu," sen vuoksi, sokeri ja ei ole ostanut.

Vastaavuus on totta vain, jos identtisten syöttää arvoja. Toisin sanoen, kun paria "0, 0" tai "1, 1".

Tapauksessa inversio kaikki alkeis-, jos tulo on todellinen ilmaisu, se muutetaan väärä, ja päinvastoin. Kuvassa näkyy, miten se näkyy graafisesti.

Schiffer baari tuotos on väärä tulos vain, jos on kaksi todellista ilmaisuja.

Kun kyseessä on looginen eikä toiminto on totta vain siinä tapauksessa, jos tulo meillä on vain vääriä ilmaisuja.

Missä järjestyksessä suorittaa loogisia operaatioita

Huomaa, että rakentaminen totuustaulujen ja yksinkertaistaminen ilmaisuja on mahdollista vain silloin, kun oikea järjestys toimintaa. Muista, missä järjestyksessä ne tulisi suorittaa, on erittäin tärkeää saada oikea tulos.

• looginen negaatio;
• lisäänny;
• lisäksi;
• tutkimuksia;
• vastaavuuden;
• kieltäminen kertolasku (shefferin viiva);
• kieltäminen lisäys (nuoli Pierce).

esimerkiksi №1

Nyt ehdotetaan harkita esimerkiksi rakentamalla totuustaulu 4 muuttujia. Sinun täytyy tietää, missä tapauksissa F = 0 yhtälön: Nea + B + C * D

Vastaus tähän tehtävään on siirto seuraavia yhdistelmiä: "1, 0, 0, 0", "1, 0, 0, 1" ja "1, 0, 1, 0". Kuten näette, jotta pöydän yksinkertaisesti totuus. Jälleen kerran haluan kiinnittää huomiota järjestystä toimista. Tässä nimenomaisessa tapauksessa se oli seuraava:

1. Inversio ensimmäisen ilmaisemisen.
2. Konjunktio kolmannen ja neljännen ilmaisuja.
3. Ulkopuolelle toinen ilmentymisen tulokset aikaisempien laskelmien.

esimerkiksi №2

Nyt katsomme toista työtä, joka vaatii rakentamista totuustauluna. Lasketaan (esimerkit on otettu kurssia) voi olla loogisia ongelmia viitteenä. Lyhyt katsaus yksi heistä. Do Vanya syyllistynyt varastaa palloa, jos tiedät seuraavat:

• Jos Vanja ei varasta tai varastamista Peter, sitten Sergei osallistui varkaus.
• Jos Ivan ei ole syyllinen, ja Sergei ei varastanut palloa.

Esittelemme merkintätapaa: I - Ivan varasti pallo; P - Peter varasti; C - Sergei varasti.

Näissä olosuhteissa voimme tehdä yhtälö: F = ((Nei + R) epäsuorasti C) * (Nei vaikutuksia HEC). Tarvitsemme nämä vaihtoehdot, joissa toiminto käynnistyy todellisen arvon. Seuraavaksi luodaan taulukko, sillä tämä toiminto on peräti 7 toimintaa, se jätetään pois. Me tehdään vain syöttää tietoja ja tuloksia.

Huomaa, että tämä ongelma meillä on, eikä merkkejä "0" ja "1" plus- ja miinus. Se on myös hyväksyttävää. Olemme kiinnostuneita yhdistelmä, jossa F = +. Tutkittuaan niitä, voimme tehdä seuraavan päätelmän: Vanja osallistui varkaus pallo, kuten kaikissa tapauksissa, joissa F saa arvon +, ja on positiivinen arvo.

esimerkiksi №3

Nyt tarjoamme löydät yhdistelmien määrä, kun F = 1. Yhtälö on seuraavanlainen: F = Nea + B * A + Neuve. Taulukko totuuden:

V: 4 yhdistelmä.