Käyttöönotto Boolen Logiikka
Binary aritmeettinen ja flip-floppeja,
Flip Flops – Aika Siirtyy Logiikka
Enemmän Logiikka
Se voi kuulostaa pelottava aihe, mutta Boolen logiikka on erittäin helppo selittää ja ymmärtää. Se edustaa yksinkertaisinta kaikista logiikoista ja juuri laskentaperustetta.
Ohjelmoijat Opas TheoryFirst Luonnos
Nyt saatavana pokkarina ja ebook Amazon.,
Ohjelmoijat Opas Teoria – NP & Co-NP
Sisältö
- Mikä On Laskettavissa?
- Finite State Machines
- Mikä on Turingin Kone?,e Transfinite
- Axiom Of Choice
- Lambda Calculus
- Kielioppi ja Kiduttaa
- Käänteinen puolalainen Notaatio – RPN
- Johdanto Boolen Logiikka
- Kohti Pitävyyttä – Gödel Ja Kaikki, Että
- Ohjelmoija Opas Fraktaalit
- Programmer ’ s Guide to Chaos*
- alkulukuja Ja Primality Testaus
- Cellular Automaatit – Miten ja Miksi
- Tiedon Teoria
- Koodaus Teoria
- Kolmogorov-Kompleksisuus
*tarkistettava
Logiikka, logiikka kaikkialla
Tietokoneet ja logiikka ovat erottamattomia – eikö?,
ne ovat nyt, mutta alussa asiat olivat paljon utuisempia.
ensimmäiset tietokoneet olivat laadittu niin, automaattinen aritmeettinen moottorit ja kun niiden tekijät olivat tietoisia siitä, että logiikka oli jotain tekemistä sen kanssa kaikki, he eivät olleet 100% selvää, mitä, miten tai miksi.
Vaikka tänään, meillä on tapana olla yli noin yksinkertainen logiikka ja sen rooli laskenta ja ymmärtää maailmaa ja George Boole mies, joka alkoi se kaikki pois, oli hieman yli alkuun otsikot hänen kirjoja aiheesta –
Matemaattinen Analyysi Ajattelun ja Tutkimuksen Lait Ajatuksen.,
Boole työ on varmasti alkanut modernin logiikan pois oikealla tiellä, mutta se varmasti ei ollut mitään tekemistä ”laws of thought”. Tosiasia on, että jopa tänään meillä ei ole selvää käsitystä siitä, mitä lainsäädäntöä sovelletaan ajatellut, ja jos me ei koko aihe tekoäly olisi suljettu yksi.
Mitä George Boole ei olla tunnustettu isä modernin tietotekniikka oli keksiä idea, joka oli samaan aikaan vallankumouksellinen ja yksinkertainen.,
Tämä video, traileri dokumentti juhlii kaksisataavuotisjuhla hänen syntymä 2. marraskuuta 1815 vihjeitä, kuinka hänen radikaali löytö tukee digital age:
Kuka oli George Boole?
aikalainen Charles Babbage, jonka hän lyhyesti tapasi, Boole on nykyään hyvitetään olevan ”esi tietojen ikä”. Syntyperältään englantilainen, vuonna 1849 hänestä tuli ensimmäinen matematiikan professori Irlannin uudessa Queen ’ s Collegessa (nykyinen University College) Corkissa.,
George Boole
2. marraskuuta 1815 – 8. joulukuuta 1864
Hän kuoli 49-vuotiaana vuonna 1864 ja hänen työ ei ehkä koskaan olisi ollut vaikutusta tietotekniikan ilman Claude Shannon, joka 70 vuotta myöhemmin tunnustanut merkitystä engineering Boole on symbolinen logiikka. Tämän seurauksena Boolen ajattelusta on tullut digitaalisen piirisuunnittelun käytännön perusta ja digitaalisen aikakauden teoreettinen pohjakosketus.
Boolean logiikka
Boolean logiikka on erittäin helppo selittää ja ymmärtää.,
- aloitat ajatuksella, että jokin lausuma P on joko totta tai epätosi, se ei voi olla mitään siltä väliltä (tätä kutsutaan syrjäytetyn keskimmäisen laiksi).
- Sitten voit muodostaa muut lausunnot, jotka ovat true tai false, yhdistämällä nämä alustavat lausunnot yhteen käyttäen perusoikeuksien operaattoreille Ja, Tai ja Ei.
juuri se, mikä ”perustavanlaatuinen” operaattori on, muodostaa sinänsä mielenkiintoisen kysymyksen – Mihin palaamme myöhemmin, kun kysymme, kuinka vähän loogisia operaattoreita oikeastaan tarvitsemme?,
tapa, jolla kaikki tämä toimii enemmän tai vähemmän sopii yhteen sen kanssa, miten käytimme näitä termejä englanniksi.
esimerkiksi, jos P on totta, niin Ei(P) on väärä, Joten, jos ”tänään on maanantai” on totta, niin ”Ei(tänään on maanantai)” on väärä.
Me usein kääntää loogisen lausekkeen osaksi englanti kuin ”tänään on maanantai” ja tämä helpottaa nähdä, että se on epätosi, jos tänään on todellakin maanantai.
Seuraatko sinä?
hyvin tämmöinen keskustelu on ongelma. Se muuttuu hyvin nopeasti mutkikkaaksi ja vaikeasti seurattavaksi, ja tämä on osa Boolilaisen logiikan voimaa., Argumentit voi kirjoittaa ylös selvästi symbolisessa muodossa.
Totuustaulukot
lausekkeiden yhdistämistä koskevat säännöt kirjoitetaan yleensä taulukoiksi, joissa luetellaan kaikki mahdolliset tulokset.,>
| P | NOT P |
| F | T |
| T | F |
Notice that while the Boolean And is the same as the English use of the term, the Boolean Or is a little different.,
kun sinulta kysytään haluaisitko ”kahvia tai teetä”, Sinun ei odoteta sanovan kyllä molemmille!
Boolean tapauksessa kuitenkin ”Tai” varmasti sisältää molemmat. Kun P on totta ja Q on totta, myös yhdistetty lauseke (P tai Q) on totta.
Siellä on Boolen operaattori, joka vastaa englanninkielistä termiä ”tai” ja se on nimeltään ”Yksinoikeus tai” kirjoitettu EOS tai XOR., Sen totuustaulu on:
| S | Q | P XOR Q |
| F | F | F |
| F | T | T |
| T | F | T |
| T | T | F |
ja tämä todella olisi estää sinua ottaa sekä teetä ja kahvia samaan aikaan (huomaa, että viimeinen rivi on Totta XOR True = False).
käytännön totuustaulukot
kaikki tämä tuntuu erittäin helpolta, mutta mikä arvo sillä on?,
Se ei todellakaan ole malli jokapäiväiseen päättely paitsi kaikkein triviaaleja ”kahvia vai teetä” tasolla.
– Emme käytä Boolen logiikkaa ajattelua, sekä poliitikot varmaan usko, mutta se on toinen tarina, mutta vain korkeintaan triviaalisti selvää tasolla.
kuitenkin, jos alat suunnitella koneita, joiden on vastattava ulkomaailmaan jopa kohtuullisen monimutkaisella tavalla, huomaat nopeasti, että Boolen logiikasta on suuri apu.
esimerkiksi, oletetaan, että haluat rakentaa turvajärjestelmä, joka toimii vain yöllä ja vastaavat ovi avataan., Jos sinulla on valotunnistin, voit käsitellä tämän antavan signaalin, joka osoittaa lausunnon totuuden:
P = It is daytime.
selvästi ei(P), ja meillä on ensimmäinen käytännön käyttö Boolen logiikkaan!
Mitä me todella haluamme on jotain, joka toimii totuuden lausunnon:
R= Burglary in progress
P
Q = Window open
hieman raaka-luulin, että pian antaa ratkaisu, joka
R = Not(P) And Q
tämä on totuus ”Murtovarkaus” annetaan seuraava totuustaulu: