Yksinkertainen logiikka toimintaa tietokoneessa

Jokainen, joka alkaa opiskelemaan tietojenkäsittelytiedettä, opetus binary numeron järjestelmään. Sitä käytetään laskemaan loogiset operaatiot. Tarkastellaan seuraavia kaikkien keskeisimpien loogisia operaatioita tietotekniikassa. Loppujen lopuksi, jos ajattelee sitä, he ovat tottuneet luomaan logiikkaa tietokoneita ja laitteita.

kieltäminen

Ennen kuin alkaa tarkastella yksityiskohtaisesti erityisen esimerkkien luettelo perus loogisia operaatioita tietokoneella:

• kieltäminen;
• lisäksi;
• lisäänny;
• seurata;
• tasa-arvoa.

Myös ennen tutkimuksen loogisia operaatioita sanoen tietotekniikassa valheita nimetty "0", mutta totuus "1".

Jokaista toiminta, kuten normaalissa matematiikan, seuraavat merkkejä loogisia operaatioita käytetään tietotekniikassa: ¬, v, ja, ->.

Jokainen teko mahdollista kuvata numeroita 1/0, tai vain looginen ilmaisuja. Aloittaa käsittelyn matemaattisen logiikan yksinkertainen toimenpide vain yhden muuttujan.

Looginen negaatio - inversio toiminta. Rivi on, että jos ensimmäinen lauseke - totuus, inversion tulos on - lie. Toisaalta, jos ensimmäinen lauseke - valhe, niin tuloksena on inversio - totuus.

Tätä kirjoittaessani ilmaisua käytämme seuraavia tunnuksia "¬A".

Annamme totuustaulu - piiri, joka esittää kaikki mahdolliset tulokset operaatioita tahansa lähteestä tietoja.

Eli jos meillä on alkuperäistä ilmaisua - tosi (1), niin sen negaatio on epätosi (0). Ja jos ensimmäinen lauseke - epätosi (0), sitten sen negaatio - tosi (1).

lisäys

Jäljellä olevat toiminnot vaativat kaksi muuttujaa. Merkitään yksi ilmaisu - Toinen - B. loogiset toiminnot tietokoneen ilmaiseva lisäksi toiminta (tai Ulkopuolelle), tai kun kirjoittaminen nimeämä sana "tai", tai merkintä "v". Kirjoittaa mahdollisia vaihtoehtoja tietojen ja laskelmien tulokset.

1. E = 1, n = 1, niin E v n = 1. Jos kaksi ilmaisua ovat totta, niin niiden disjunktio on myös totta.
2. E = 0, n = 1, lopulta E v = H 1 E = 1, H = 0, niin E v N = 1. Jos ainakin yksi ilmaisuja on totta, niin johtuen niiden lisäksi on totta.
3. E = 0, H = 0, tuloksena on E vastaan H = 0. Jos molemmat lausekkeet ovat vääriä, niin niiden summa on myös - vale.

Tilan säästämiseksi luomme totuustaulu.

kertolasku

Joka on käsitelty lisäämällä toimintaa, siirtyy kertolasku (yhdessä). Käytämme samoja symboleita, jotka on annettu edellä lisäksi. Kun kirjoitat loogisen laskun on merkitty "&" symboli tai kirjain "I".

1. E = 1, n = 1, niin E & H = 1. Jos kaksi ilmaisua ovat totta, niin niiden yhdessä - totta.
2. Jos ainakin yksi ilmaisuja - valhe, niin tulos loogisen kertolasku on myös vale.

• E = 1, N = 0, niin E & H = 0.
• E = 0, n = 1, niin E & H = 0.
• E = 0, H = 0, yhteensä E & H = 0.

tulos

Looginen toiminta-sekvenssi (epäsuorasti) - on yksi yksinkertaisimmista matemaattista logiikkaa. Se perustuu yhden Axiom - totuudesta ei voi seurata valhe.

1. E = 1, N =, joten E -> N = 1. Jos pari on rakastunut, niin he voivat suudella - totuus.
2. E = 0, n = 1, niin E -> N = 1. Jos pari ei murskata, ne voivat suudella - voi myös olla totta.
3. E = 0, H = 0, tämä E -> N = 1. Jos pari ei ole rakkautta, niin ne eivät suudella - on myös totta.
4. E = 1, n = 0, tuloksena on E -> N = 0. Jos pari Love, ne eivät suudella - lie.

Toteuttamisen helpottaminen matemaattisia toimintansa esittelemme totuustaulu.

tasa-arvo

Viimeinen toimenpide katsotaan looginen identiteetti arvoa tai vastaavuuden. Tekstissä, voidaan nimitystä "... jos ja vain jos ...". Tämän perusteella muotoiluun, kirjoitetaan kaikki esimerkkejä alkaa tästä.

1. A = 1, B = 1, niin A≡V = 1. juova henkilö tabletteja, jos ja vain jos sairas. (Tosi)
2. A = 0, B = 0, seurauksena A≡V = 1. Ihminen ei juo tabletteja, ja vain silloin, kun ei ole sairas. (Tosi)
3. A = 1, B = 0, joten A≡V = 0. Yksittäisten tablettien juomaan, jos ja vain jos ei sairas. (Epätosi)
4. A = 0, B = 1, niin A≡V = 0. Yksittäisten tablettien tai juoda, jos ja vain jos sairas. (Epätosi)

ominaisuudet

Joten harkita yksinkertaisen loogisia operaatioita tietotekniikassa, voimme alkaa tutkia joitakin niiden ominaisuuksista. Kuten matematiikkaa, loogisia operaatioita olemassa sen tilauksen käsittelyn. Suurissa toimintojen loogisia lausekkeita Suluissa olevat toimenpiteet suoritetaan ensin. Heidän jälkeensä, ensimmäinen asia laskemme kaikki arvot esimerkissä kieltämisen. Seuraava vaihe on laskennassa yhdessä, sitten disjunktio. Vasta sitten suorittamaan tutkinnan toiminnasta ja lopuksi vastaavuutta. Harkitse pieni esimerkki selvyyden vuoksi.

Av B & ¬V -> At ≡

Menettely suorittamalla seuraavat toimet.

1. ¬V
2. In & (¬V)
3. Av (V & (¬V))
4. (A v (B & (¬V))) -> B
5. ((A v (V & (¬V))) -> B) ≡A

Jotta voidaan ratkaista tämän esimerkin, meidän täytyy rakentaa laajennetun totuustaulu. Kun se on luotu, muista, että sarakkeet on parempi sijoittaa samassa järjestyksessä kuin tehdään ja toimintaa.

Kuten voimme nähdä, tulos näyteliuoksen on viimeinen sarake. Totuustaulu on auttanut ratkaisemaan ongelman mahdolliset lähdetiedot.

johtopäätös

Tässä artikkelissa olen keskustellut joitakin käsitteitä matemaattista logiikkaa, kuten tietojenkäsittelytiede, ominaisuuksia loogisia operaatioita, ja - mikä on loogista toimintaa omasta. Joitakin yksinkertaisia esimerkkejä on annettu ongelmien ratkaisemiseen matemaattisen logiikan ja totuustaulukot yksinkertaistaa tätä prosessia.