Tanenbaum e- számítógépes architektúra
Tanenbaum SE számítógépes architektúra. p.122
Ez nem lehet leírni, amely egy táblázatot az értékek ez a funkció az összes lehetséges értéket a bemeneti változók, mivel minden egyes változó vehet végtelen számú értékeket.
Ábra. 3.3, de szemlélteti egy igazság táblázat egy Boole-függvény a három változó: M = / (A, B, C). Ez a többség működést, mely érték 0, ha a legtöbb változó értéke 0 vagy 1, ha a legtöbb változó értéke 1. Bár minden logikai függvény segítségével határozható meg az igazat asztalhoz, egyre több változót az ilyen típusú rögzítés válik nehézkes. Ezért ahelyett, hogy az igazság táblák gyakran használják egy másik megvalósításában a felvételt.
Ábra. 3.3. Az igazság táblázat a legtöbb funkció három változót (a); program végrehajtásához ezt a funkciót (b)
Látni, hogy a más típusú felvétel, vegye figyelembe, hogy minden Boole-függvény leírható megadva, hogy mely bemeneti változók kombinációinak vezet egy a függvény értékét. A funkció ábrán látható. 3.3, és vannak 4 kombinációi változók így egyetlen értéket kaptunk a függvény. Mi lesz meghúzni a határt az változó, hogy jelezze, hogy annak értéke fordított. A hiányzó funkciók azt jelenti, hogy az a változó értékét
nem fordított. Ezen felül, akkor használja a szorzás jele (pont) jelzi a logikai függvény ÉS (ez a jel elhagyható), és egy plusz jel (+) jelzi a logikai VAGY funkció. Például, az ABC van beállítva, hogy csak az 1., ha A = 1, £ = 0iS = 1. Továbbá, AB + BC 1 értékre van beállítva, ha (A = 1, és B = 0) vagy (B = 1 és C == 0). ^ Ábra táblázatának. 3.3, és a függvény feltételezi az 1 értéket négy sorban: A B C A B C, ABC, és az ABC. A függvény értékét veszi fel M igazság (azaz 1), ha az egyik ilyen négy feltétel igaz. Következésképpen tudjuk írni
M - ABC + ABC + ABC + ABC.
Ez a kompakt felvétel igazság táblázat. Tehát a n-változós függvény lehet leírni, mint az összege legfeljebb 2n darab, a Minden terméket n szorzók. Mint hamarosan látni fogjuk, ez a készítmény különösen fontos, mert lehetővé teszi, hogy használja ezt a funkciót standard szelepekkel.
Fontos, hogy megértsük a különbséget az absztrakt logikai függvény és annak végrehajtását révén egy elektronikus áramkör. Boole-függvény áll változók, például az A, B és C, g, és üzemben ÉS, VAGY és NEM. Boole-függvény által leírt igazság táblázat vagy egy különleges bejegyzést, például:
Boole-függvény is megvalósítható elektronikus áramkör (gyakran különböző módokon) jeleket használja, amelyek a bemeneti és kimeneti változók, és a szelepek, mint az ÉS, VAGY és NEM.
Megvalósítása Boole-függvények
Mint korábban említettük, az ötlet egy Boole-függvény összegeként legfeljebb 2n darab lehetővé teszi, hogy használja ezt a funkciót. Ábra. 3.3, b bemeneti jelek A, B és C ablakokban mutatjuk be a bal oldalon, és a funkciót M kapott kimenetén - a jobb. Mivel a szükséges további értéket (inverzió) a bemeneti változók az előállításukra jel áthalad a inverter 1., 2. és 3. Ahhoz, hogy a rajz világosabb, felhívtuk a függőleges vonal 6, amelyek közül három kapcsolódó bemeneti változó, 3 másik - azok inverzió. Ezek a vonalak adási a bemeneti jel a szelepeket. Például, szelepek 5., 6. és 7. kapjuk meg a bemeneti jel A. Egy valós áramkör ezeket a szelepeket valószínűleg közvetlenül kapcsolódik a vezetéket Egy nélkül közbenső függőleges huzalból.