Bevezetés a Logikai érték Logikai
Bináris aritmetikai flip-flop
Flip-Flop – Idő Belép a Logika
Több Logika
Ez úgy hangzik, mint egy ijesztő téma, de Logikai érték logikai nagyon könnyű elmagyarázni, hogy értem. Ez a legegyszerűbb a logikák és a számítástechnika alapjai közül.
A programozók útmutató TheoryFirst Draft
már elérhető, mint egy puhakötés ebook Amazon.,
A programozók útmutató elmélet-NP & Co-NP
tartalom
- mi számítható?
- véges állapotú gépek
- mi az a Turing gép?,e Transfinite
- Axióma A Választás
- Lambda-Kalkulus
- Nyelvtan, a Kínzás
- Fordított lengyel Jelölés – RPN
- Bevezetés a Logikai érték Logikai
- Szembesülnek A Bizonyíthatatlan – Gödel, Meg Minden
- A Programozó Útmutató Fraktálok
- A Programozó Útmutató Káosz*
- Prímszám, Valamint Primality Vizsgálati
- Celluláris Automaták – Az, Hogy Miért
- Információ Elmélet
- Kódolás Elmélet
- Kolmogorov Bonyolultság
*felül Kell vizsgálni
a Logika, logikai mindenhol
a Számítógépek, valamint a logika elválaszthatatlan – ugye?,
most vannak, de az elején a dolgok sokkal homályosabbak voltak.
az első számítógépeket automatikus aritmetikai motorokként fogalmazták meg, és bár alkotóik tisztában voltak azzal, hogy a logikának van valami köze az egészhez, nem voltak 100% – ban tisztában azzal, hogy hogyan vagy miért.
Még ma is hajlamosak vagyunk, hogy több, mint egyszerű logika kérdése, valamint a szerepet számítás szerint a világ George Boole az az ember, aki az egészet kezdte ki egy kicsit a tetején a címek a könyvek a témában –
Matematikai Elemzése Hittem, valamint a Vizsgálat, a törvény a Gondolat.,
Boole munkája minden bizonnyal elindította a modern logikát a helyes úton, de ez természetesen nem volt semmi köze a”gondolkodás törvényeihez”. Az a tény, hogy még ma sem tudjuk, hogy a törvények mit gondolnak, és ha megtesszük, akkor a mesterséges intelligencia egésze zárt lesz.
amit George Boole tett azért, hogy elismerjék a modern informatika atyjának, az egy időben forradalmi és egyszerű ötlet volt.,
Ez a videó, egy trailer egy dokumentumfilm ünnepli a bicentennial a születési November 2-án, 1815 utal, hogy a radikális felfedezés alátámasztja a digitális korban:
Ki volt George Boole?
Charles Babbage kortársa, akivel röviden találkozott, Boole manapság az “információs kor őse”. Egy angol születés, 1849-ben lett az első professzora a matematika Írország Új Queen ‘ s College (most University College) Cork.,
George Boole
1815.November 2. – 1864. December 8. szimbolikus logika. Ennek eredményeként Boole gondolkodása a digitális áramköri tervezés gyakorlati alapjává, a digitális korszak elméleti alapjává vált.
logikai logika
logikai logika nagyon könnyű megmagyarázni és megérteni.,
- azzal a gondolattal kezded, hogy néhány kijelentés p vagy igaz vagy hamis, nem lehet semmi a kettő között (ezt a kizárt középső törvénynek nevezik).
- ezután más, igaz vagy hamis állításokat is létrehozhat, ha ezeket a kezdeti állításokat az Alapvető operátorok segítségével kombinálja, vagy sem.
pontosan mi az az” alapvető ” operátor, amely önmagában érdekes kérdést jelent – amire később visszatérünk, amikor megkérdezzük, hogy valójában milyen kevés logikai operátorra van szükségünk?,
az, hogy mindez többé-kevésbé működik, illeszkedik ahhoz, ahogyan ezeket a kifejezéseket angolul használtuk.
például, ha p igaz, akkor nem(P) hamis, tehát ha a “ma hétfő” igaz, akkor a “nem (ma hétfő)” hamis.
a logikai kifejezést gyakran úgy fordítjuk angolra, hogy “ma nem hétfő”, és ez megkönnyíti annak megállapítását, hogy hamis, ha ma valóban hétfő van.
követi?
Nos, ez a probléma az ilyen típusú vitákkal. Nagyon gyorsan bonyolult és nehezen követhető lesz, és ez része a logikai logika erejének., Az érveket egyértelműen szimbolikus formában írhatja le.
Igazságtáblázatok
a kifejezések kombinálásának szabályait általában táblázatokként írják le, amelyek felsorolják az összes lehetséges eredményt.,>
| 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.,
amikor megkérdezik, szeretne-e “kávét vagy teát”, nem várható el, hogy mindkettőre igent mondjon!
a logikai esetben azonban “vagy” minden bizonnyal mindkettőt tartalmazza. Ha p igaz és Q igaz, akkor a kombinált kifejezés (P vagy Q) is igaz.
van egy logikai operátor, amely megfelel az angol kifejezés használata “vagy”, és ez az úgynevezett” kizárólagos vagy ” írt EOR vagy XOR., Az igazság az asztal:
| P | Q | P XOR Q |
| – F | – F | – F |
| F | T | T |
| T | – F | T |
| T | T | – F |
ez pedig egy nagyon jó lenne állítani, hogy mind a tea, illetve a kávé ugyanakkor (észre, hogy az utolsó vonal Igaz XOR Igaz = False).
gyakorlati igazságtáblázatok
mindez nagyon egyszerűnek tűnik,de milyen értéke van?,
Ez minden bizonnyal nem a mindennapi érvelés modellje, kivéve a leginkább triviális “kávé vagy tea” szintet.
logikai logikát alkalmazunk gondolkodásunkban, nos, a politikusok valószínűleg nem, de ez egy másik történet, de csak a leginkább triviálisan nyilvánvaló szinten.
Ha azonban olyan gépeket tervez, amelyeknek meglehetősen összetett módon kell reagálniuk a külvilágra, akkor gyorsan rájössz, hogy a logikai logika nagy segítség.
például tegyük fel, hogy olyan biztonsági rendszert szeretne építeni, amely csak éjszaka működik, és reagál a kinyitott ajtóra., Ha van fényérzékelője, akkor ezt úgy kezelheti, mint egy olyan jelet, amely jelzi az állítás igazságát:
P = It is daytime.
nyilvánvalóan nem(P) igaz, ha éjszaka van, és megvan az első gyakorlati felhasználásunk a logikai logikához!
Amit igazán akarunk valamit, ami működik, az az igazság, hogy a nyilatkozat:
R= Burglary in progress
a P
Q = Window open
Egy kis nyers hittem, hamarosan ad a megoldás, hogy
R = Not(P) And Q
Ez az igazság “Betörés folyamatban” kap, melyet a következő igazságot táblázat: