Příkladové otázky k diskusi o principech logických bran
Úvod
V elektronice a informatice jsou logické brány základními rozhodovacími bloky. Přijímají jeden nebo více booleovských vstupů (pravda nebo nepravda, 1 nebo 0) a produkují jeden booleovský výstup. Logické brány jsou základem digitálních obvodů, jako jsou mikroprocesory, paměti a další řídicí obvody. Tento článek se bude zabývat několika příklady problémů a probere základní principy logických brán, s primárním zaměřením na brány AND, OR, NOT, NAND, NOR, XOR a XNOR.
Základní principy logických bran
Abychom lépe porozuměli příkladovým otázkám, musíme nejprve pochopit základní principy každého typu logické brány.
1. Součást AND:
– Výstup bude 1, pouze pokud všechny vstupy jsou 1.
– Pravdivostní tabulka:
| A | B | A A B |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
2. Součást OR:
– Výstup bude 1, pokud je jeden ze vstupů 1.
– Pravdivostní tabulka:
| A | B | A NEBO B |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
3. NENÍ brána:
– Výstup bude opačný než vstup.
– Pravdivostní tabulka:
| A | NE A |
|—|——-|
| 0 | 1 |
| 1 | 0 |
4. Hradlo NAND (ne AND):
– Výstup je inverzní k hradlu AND.
– Pravdivostní tabulka:
| A | B | A A B
|——|———-|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
5. Brána NOR (ne NEBO):
– Výstup je inverzní k hradlu OR.
– Pravdivostní tabulka:
| A | B | A ANI B |
|——|————|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
6. XOR brána (exkluzivní OR):
– Výstup bude 1, pokud je vstup jiný.
– Pravdivostní tabulka:
| A | B | A XOR B |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
7. Brána XNOR (exkluzivní NOR):
– Výstup bude 1, pokud je vstup stejný.
– Pravdivostní tabulka:
| A | B | A XNOR B |
|——|———-|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Contoh Soal a Pembahasan
Pojďme si probrat několik příkladů problémů zahrnujících tyto různé logické brány.
Příklad 1: Kombinace hradel AND a OR
Otázka:
Předpokládejme, že máme tři vstupy A, B a C. Vypočítejte výstup následujícího logického obvodu:
– Q1 = A A B
– Q2 = Q1 NEBO C
Diskuse:
Kroky řešení:
1. Určete hodnotu Q1.
2. Použijte hodnotu Q1 k určení Q2.
Předpokládejme, že A = 1, B = 0 a C = 1:
1. Q1 = A A B = 1 A 0 = 0
2. Q2 = Q1 NEBO C = 0 NEBO 1 = 1
Konečný výstup Q2 je tedy 1.
Příklad otázky 2: Kombinace hradel NAND a AND
Otázka:
Pokud máme dva vstupy X a Y, určete výstup následujícího logického obvodu:
– Q1 = X N A Y
– Q2 = Q1 A X
Diskuse:
Vypočítáme výstup na základě možných kombinací vstupů. Předpokládejme, že X = 1 a Y = 1:
1. Q1 = X NAND Y = 1 NAND 1 = NOT(1 A 1) = NOT(1) = 0
2. Q2 = Q1 A X = 0 A 1 = 0
Konečný výstup Q2 je tedy 0.
Příklad 3: Kombinace hradel XOR a NOR
Otázka:
Vypočítejte výstup následujícího logického obvodu se vstupy D a E:
– Q1 = D XOR E
– Q2 = Q1 ANI E
Diskuse:
Vypočítáme výstup na základě možných kombinací vstupů. Předpokládejme, že D = 0 a E = 1:
1. Q1 = D XOR E = 0 XOR 1 = 1
2. Q2 = Q1 ANI E = 1 ANI 1 = NOT(1 NEBO 1) = NOT(1) = 0
Konečný výstup Q2 je tedy 0.
Příklad otázky 4: Použití tří různých logických hradel
Otázka:
S třemi vstupy P, Q a R vypočítejte výstup následujícího logického obvodu:
– Q1 = P a Q
– Q2 = Q1 NEBO R
– Q3 = NE Q2
Diskuse:
Kroky řešení:
1. Vypočítejte Q1 pomocí součinové soustavy AND.
2. Použijte Q1 k výpočtu Q2 s hradlem OR.
3. Použijte Q2 k výpočtu Q3 s hradlem NOT.
Předpokládejme, že P = 1, Q = 0 a R = 1:
1. Q1 = P A Q = 1 A 0 = 0
2. Q2 = Q1 NEBO R = 0 NEBO 1 = 1
3. Q3 = NENÍ Q2 = NENÍ 1 = 0
Konečný výstup Q3 je tedy 0.
Příklad otázky 5: Návrh logického obvodu
Otázka:
Navrhněte logický obvod, který produkuje výstup TRUE, právě když dva ze tří vstupů (A, B, C) jsou TRUE.
Diskuse:
Pro získání řešení, které splňuje výše uvedené podmínky, můžeme použít následující kombinaci logických hradel:
1. Q1 = A A B A (NE C)
2. Q2 = A A (NE B) A C
3. Q3 = (NE A) A B A C
4. Výstup = Q1 NEBO Q2 NEBO Q3
Analyzujme to krok za krokem pro konkrétní vstupní kombinaci. Předpokládejme, že A = 1, B = 1 a C = 0:
1. Q1 = A A B A (NE C) = 1 A 1 A 1 = 1
2. Q2 = A A (NE B) A C = 1 A 0 A 0 = 0
3. Q3 = (NE A) A B A C = 0 A 1 A 0 = 0
4. Výstup = Q1 NEBO Q2 NEBO Q3 = 1 NEBO 0 NEBO 0 = 1
Takže tento obvod ve skutečnosti dává výstup TRUE, pouze pokud dva ze tří vstupů jsou TRUE.
Závěr
V tomto článku jsme se zabývali základními principy logických hradel a uvedli několik příkladů úloh s vysvětlením. Zvládnutí principů a fungování logických hradel je nezbytné pro každého, kdo pracuje s digitálními obvody, mikroprocesory nebo jinými souvisejícími obory. Pochopení pracovního postupu a logiky, která stojí za těmito hradly, nám umožňuje navrhovat složité a efektivní obvody. Doufáme, že vám tyto příklady pomohly prohloubit naše znalosti o logických hradlech.
