Úvod do Jak Booleovská logika funguje
Přemýšleli jste někdy, jak se počítač může udělat něco jako vyvážení šekovou knížku, nebo si zahrát šachy, nebo pravopisu dokument? To jsou věci, které jen před několika desítkami let, tak lidé mohli dělat. Počítače Teď už je se zjevnou lehkostí. Jak může " chip " složená z křemíku a dráty udělat něco, co se zdá, jako to vyžaduje lidské myšlení?
Chcete-li pochopit odpověď na tuto otázku se v samém jádru, první věc, kterou musíte pochopit, je něco, co nazývá Booleovská logika , Booleovská logika, původně vyvinutý George Boole v polovině 1800s, umožňuje poměrně málo nečekané věci, které mají být mapovány do bitů a bytů. Skvělá věc, o Boolean logika je, že jakmile se dostanete na kloub věci, Booleovská logika (nebo alespoň na ty části, které potřebujete, aby pochopili operace počítačů), je strašně jednoduché. V tomto článku se budeme nejprve diskutovat jednoduché logiky " brány, " a pak uvidíte, jak je kombinovat do něčeho užitečného.
Jednoduché Gatese
NOT Gate a
bránu nebo
Gate NOR Gate
K dispozici jsou tři, pět nebo sedm jednoduché Gates, které potřebujete dozvědět se o, v závislosti na tom, jak je chcete spočítat (uvidíte, proč za chvíli). S těmito jednoduchými brány můžete vytvořit kombinace, které se budou realizovat jakýkoli digitální komponent si můžete představit. Tyto brány budou zdát trochu vyschnout tady a neuvěřitelně jednoduchá, ale budeme se podívat na nějaké zajímavé kombinace v následujících částech, které na ně bude mnohem více inspirující. Pokud jste tak ještě neučinili, čtení Jak bitů a bytů Práce by bylo užitečné, než budete pokračovat
NOT Gate
Nejjednodušší možný brána se nazývá ". Měnič, " nebo NOT brány. Trvá jeden bit jako vstup a produkuje jako výstupní jeho opak. Logika tabulka je:
Q
0 1
1 0
NOT brána má jeden vstup s názvem A a jeden výstup nazvaný Q (" Q " je použit pro výstup, protože pokud jste použili " O, " byste snadno zaměnit s nulou). Tabulka ukazuje, jak se brána chová. Při použití 0 až A, Q produkuje 1. Když použijete 1 na A, Q produkuje 0. jednoduchý strojů a Gate
AND brána provádí logické ". A " operace na dvou vstupech A a B:
BQ
0 0 0
0 1 0
1 0 0
1 1 1
Myšlenka AND brány je, " Pokud jsou A a B jsou oba 1, pak Q by měl být 1. " Můžete vid
[1] 