Ako Booleovské logika Works

Premýšľali ste niekedy, ako sa počítač môže urobiť niečo ako vyváženie šekovú knižku, alebo si zahrať šach, alebo pravopisu dokument? To sú veci, ktoré len pred niekoľkými desiatkami rokov, tak ľudia mohli robiť. Počítače Teraz už je so zjavnou ľahkosťou. Ako môže " chip " zložená z kremíka a drôty urobiť niečo, čo sa zdá, ako to vyžaduje ľudské myslenie?

Ak chcete pochopiť odpoveď na túto otázku sa v samom jadre, prvá vec, ktorú musíte pochopiť, je niečo, čo nazýva boolovské logika , Boolovská logika, pôvodne vyvinutý George Boole v polovici 1800s, umožňuje pomerne málo nečakané veci, ktoré majú byť mapované do bitov a bytov. Skvelá vec, o Boolean logika je, že akonáhle sa dostanete na kĺb veci, boolovské logika (alebo aspoň na tie časti, ktoré potrebujete, aby pochopili operácie počítačov), je strašne jednoduché. V tomto článku sa budeme najprv diskutovať jednoduché logiky " brány, " a potom uvidíte, ako ich kombinovať do niečoho užitočného.
Jednoduché Gatesa
NOT Gate a
bránu alebo
Gate NOR Gate

K dispozícii sú tri, päť alebo sedem jednoduché Gates, ktoré potrebujete dozvedieť sa o, v závislosti na tom, ako ich chcete spočítať (uvidíte, prečo za chvíľu). S týmito jednoduchými brány môžete vytvoriť kombinácie, ktoré sa budú realizovať akýkoľvek digitálny komponentov si môžete predstaviť. Tieto brány budú zdať trochu vyschnúť tu a neuveriteľne jednoduchá, ale budeme sa pozrieť na nejaké zaujímavé kombinácie v nasledujúcich častiach, ktoré na ne bude oveľa viac inšpirujúca. Ak ste tak ešte neurobili, čítanie Ako bitov a bytov Práca by bolo užitočné, než budete pokračovať
NOT Gate

Najjednoduchší možný brána sa nazýva ". Menič, " alebo NOT brány. Trvá jeden bit ako vstup a produkuje ako výstupné jeho opak. Logika tabuľka je:
Q

0 1

1 0

NOT brána má jeden vstup s názvom A a jeden výstup nazvaný Q (" Q " je použitý pre výstup, pretože ak ste použili " O, " by ste ľahko zameniť s nulou). Tabuľka ukazuje, ako sa brána chová. Pri použití 0 až A, Q produkuje 1. Ak použijete 1 na A, Q produkuje 0. jednoduchý strojov a Gate

AND brána vykonáva logické ". A " operácie na dvoch vstupoch A a B:
BQ

0 0 0

0 1 0

1 0 0

1 1 1

Myšlienka AND brány je, " Ak A a B sú oba 1, potom Q by mal byť 1. "

Page [1] [2] [3] [4] [5] [6] [7] [8]