Tudd Intuíció, előadás, logikai alapjainak számítógép

logika

Előállítása igazság táblák a logikai áramkörök

Logikai áramkörök. képviselő több logikai kapcsolat elemek. A bal oldali részén a táblázat az összes lehetséges kombináció a bemeneti jelek, és a jobb oldalon - a megfelelő értékeket a kimeneti logikai áramkör. Nyilvánvaló, hogy a bal oldalon a táblázat ugyanaz lesz minden feladatokat a két változó, az összes funkcióját három változó, stb Hagyományosan, a kombináció a jelek bennük vannak elrendezve növekvő sorrendben a megfelelő bináris kódokat. Ábra. 1.6 ábra példát mutat egy logikai áramkör és az igazság táblázat, amely teljes mértékben leírja a munkáját.

Ábra. 1.6. A logikai áramkör és a megfelelő igazság táblázat

A hiba valószínűsége csökken, ha nem oldja meg a problémát „fej”, és elemezze a munkát a szempontból már tudjuk a szabályokat logikai összeadás, szorzás és inverzió. Nyilvánvaló, hogy ez a rendszer a logikai Emellett végezzük több logikai termékek [3]. Felvehet egy logikai kifejezés megfelel ez a rendszer:

Logikai kifejezést, mint a termék mennyiségének nevezett diszjunktív normál forma (DNF).

Logikai kifejezést, mint a termék összegek nevezzük konjunktív normál forma (CNF).

A szabály szerint a logikai kívül, kifejezés (1.1) a kimenet logikai 1, ha 1-gyel egyenlő legalább az egyik a négy művek szerepelnek az összegben. A szabályok szerint a logikai szorzás minden termék lesz 1 csak akkor, ha minden tagja a termék a változók értéke 1. Tekintsük ezeket a funkciókat külön-külön, és annak érdekében.

• A termék 1 lesz, ha a feltétel, és, és. Ebben az esetben az értékek a többi bemeneti változók, - és - a munka értékét független. Ezért a logikai 1 lesz a sorok megfelelő befejezni a munkálatokat, amelyben a változók és listák mind a négy lehetséges kombináció ,, és.
• A termék lesz 1 csak akkor, ha az állapot: u (azaz,), és u. Az érték, amely nem szerepelt ebben a munkában nem függ a változó termék. Ezért a logikai 1 lesz a sorban az igazság táblázat megfelelő befejezni a munkálatokat, amelyek ugyanabban az időben, és a változó szerepel az összes lehetséges kombinációban a két :.
• A termék lesz 1 csak akkor, ha az állapot: u (azaz,), és u. Az érték, amely nem szerepelt ebben a munkában nem függ a változó termék. Ezért a logikai 1 lesz a sorban az igazság táblázat megfelelő befejezni a munkálatokat, amelyek ugyanabban az időben, és a változó szerepel az összes lehetséges kombinációban a két :.
• A termék lesz 1 csak akkor, ha az állapot: u (IE), (azaz,), és u. Ezért a logikai 1 megfelel a megadott teljes termék valamennyi változó lesz csak egy sor igazság táblázat, ahol.

Az elemzést az összes ezeket a funkciókat mutatja, hogy azonos lehet több darab. Például, a kombináció a bemeneti változók 0011 és megtalálható a munkálatok. És a kombináció található még három cselekedetei és és. Ez arra utal, hogy egy adott logikai kifejezés lehetséges minimalizálni a .Pravila minimalizálási tárgyaljuk Előadás 2.

Fontos kifejezések

DNF - diszjunktív normál forma-- az ötlet egy logikai kifejezés összegeként termékeket.

Inversion - NEM logikai művelet hatását, ha az esemény legalább egy logikai nulla a bemenet adja a logikával a kimeneten.

Inverter - kapu, felismerve a művelet nem.

CNF - vele párhuzamosan normális formában - az ötlet egy logikai kifejezés, mint a termék összegeket.

Logikai változó - változó. amelynek értéke egyenlő lehet egy logikai nulla vagy logikai egyet.

A logikai áramkör - áramkör álló logikai elemek.

Logic funkció - egy funkciót. többek között a logikai függvény, melynek értéke egyenlő lehet a logikai nulla vagy logikai egyet.

Logikai kapu - grafikus ábrázolása elemi logika funkcióit.

Logikai tagadás - NOT művelet inverzió - logikai művelet, ahol van egy változás az ellenkező állapotba.

Logikai túlmenően - VAGY művelet, diszjunkció - logikai lépéseket, ahol legalább egy előfordulása logikai egy a bemeneti egység ad logikai kimeneti.

Logikai szorzás - ÉS művelet, az együtt - logikai művelet, ahol a megjelenés legalább egy logikai nulla bemenetére egy logikai nulla kimenet.

Az igazság táblázat - a táblázatban. amely tartalmazza az összes lehetséges kombinációját bemeneti logika változók és a megfelelő értékek a logikai függvény.

rövid összefoglaló

Bármilyen digitális számítógép áll logikai áramkörök. A logikai áramkörök viszont. Ez áll a logikai elemek. A legegyszerűbb logikai elemek azok az elemek, ÉS, VAGY és NEM. Ezek megfelelnek a logikai szorzásművelet, kívül és inverzió.

Állítsa a gyakorlat számára

Tesztelje tudását

1. Döntetlen elemből és két, négy és öt bemenettel, hogy minden igazság táblázat és írjon megfelel az egyes logikai kifejezés.
2. Döntetlen az elemet, vagy három, négy és öt bemenettel, hogy minden igazság táblázat és írjon megfelel az egyes logikai kifejezés.
3. Döntetlen az ÉS-NEM két, négy és öt bemenettel, hogy minden igazság táblázat és írjon megfelel az egyes logikai kifejezés.
4. Döntetlen az elemek NOR három, négy és öt bemenettel, hogy minden igazság táblázat és írjon megfelel az egyes logikai kifejezés.
5. Mi az a jelszint elengedhetetlen a logikai kívül? logikai szorzás? függvény ÉS NEM? NOR funkció?
6. Mi az igazság asztalra?
7. Hány vonalak igazság táblázat 5-bemenet logikai áramkör? 4 bemeneti? 2-input?
8. Funkció több változó által leírt igazság táblázat hossza 4 sor? 64 sorban? 512 sor?