Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS...
Transcript of Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS...
![Page 1: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/1.jpg)
http://d3s.mff.cuni.czhttp://d3s.mff.cuni.cz/teaching/computer_architecture/
Lubomír [email protected]
CHARLES UNIVERSITY IN PRAGUE
faculty of mathematics and physicsfaculty of mathematics and physics
Architektura počítačůLogické obvody
Architektura počítačůLogické obvody
![Page 2: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/2.jpg)
2/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Digitální počítačDigitální počítač
Dvě úrovně napětí
Vyšší úroveň
Logická 1, high, true, asserted
Nižší úroveň
Logická 0, low, false, deasserted
Hodnoty jsou vzájemně inverzní a doplňkové
Kombinační obvody
Výstup závisí pouze na vstupu (neobsahují paměť)
Reprezentace logických funkcí
Sekvenční obvody
Výstup závisí na vstupu a vnitřním stavu (paměť)
Umožňují zachytit posloupnost kroků výpočtu
![Page 3: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/3.jpg)
3/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logické funkce a pravdivostní tabulkyLogické funkce a pravdivostní tabulky
Logická funkce (též Booleovská funkce)
Výstupní hodnota je funkcí vstupních hodnot
f: Bk → B, kde B = {0, 1} a k∈N je arita
Pravdivostní tabulka
Definice logické funkce výčtem hodnot vstupů a výstupů (pro k vstupů má tabulka 2k řádků)
Vstupy Výstup
a b
0 0 0
0 1 1
1 0 1
1 1 1
f(a, b)
![Page 4: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/4.jpg)
4/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Booleova algebra (1)Booleova algebra (1)
Geogle Boole (1815 – 1864)
Matematik, filozof, logik
Systematizace aristotelské logiky
Symbolická logika (algebraickáreprezentace logických výroků)
V mnoha ohledech předběhl dobu
Před axiomatizací teorie množin atd.
Retrospektivně považován zajednoho ze zakladatelů informatiky
[1]
![Page 5: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/5.jpg)
5/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Booleova algebra (2)Booleova algebra (2)
Algebraická reprezentace logických funkcí
Logické proměnné s oborem hodnot B = {0, 1}
Základní logické operátory – primitivní logické funkce
Negace (NOT): x, ¬x, !x
Logický součin, konjunkce (AND): x ∙ y, x ∧ y, x && y
Logický součet, disjunkce (OR): x + y, x ∨ y, x || y
Další logické operátory (16 pro 2 proměnné)
NAND, NOR, XOR atd.
![Page 6: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/6.jpg)
6/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Booleova algebra (3)Booleova algebra (3)
Vstupy Základní operátory Univerzální operátory Další operátory
a b¬ ∧ ∨ ↑ ↓ ⊕ ↔ → ← ... ⊥ ⊤
0 0 1 0 0 1 1 0 1 1 1 ... 0 1
0 1 1 0 1 1 0 1 0 1 0 ... 0 1
1 0 0 0 1 1 0 1 0 0 1 ... 0 1
1 1 0 1 1 0 0 0 1 1 1 ... 0 1
NOT a a AND b a OR b a NAND b a NOR b a XOR b a XNOR b
![Page 7: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/7.jpg)
7/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Booleova algebra (4)Booleova algebra (4)
Axiomy a odvozené vlastnosti
Idempotence: a + a = a, a ∙ a = a
Komutativita: a + b = b + a, a ∙ b = b ∙ a
Asociativita: a + (b + c) = (a + b) + c, a ∙ (b ∙ c) = (a ∙ b) ∙ c
Absorpce: a ∙ (a + b) = a, a + (a ∙ b) = a
Distributivita: a ∙ (b + c) = (a ∙ b) + (a ∙ c), a + (b ∙ c) = (a + b) ∙ (a + c)
Neutralita 0 a 1: a + 0 = a, a ∙ 1 = a
Agresivita 0 a 1: a + 1 = 1, a ∙ 0 = 0
Komplementarita: a + ¬a = 1, a ∙ ¬a = 0
Absorpce negace: a ∙ (¬a + b) = a ∙ b, a + (¬a ∙ b) = a + b
De Morganovy zákony: ¬(a + b) = ¬a ∙ ¬b, ¬(a ∙ b) = ¬a + ¬b
Dvojitá negace: ¬(¬a) = a
![Page 8: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/8.jpg)
8/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logické operace (1)Logické operace (1)
Rozšíření logických funkcí na operace s (konečnými) posloupnostmi bitů
Slovo = konečná posloupnost bitů
Délka slova = počet bitů konečné posloupnosti
Výstupní hodnota logické operace je funkce vstupních hodnot
f: (Bn)k → Bn, kde B = {0, 1}, k∈N je arita a n∈N je délka slova
![Page 9: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/9.jpg)
9/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logické operace (2)Logické operace (2)
Typické logické operace
Logický součin, logický součet, logická negace atd. po bitech slova (bitwise)
Operátory &, |, ~ atd. v jazycích C, Java
Odpovídající logická funkce aplikována na jednotlivé bity vstupního slova, výsledky po jednotlivých bitech uloženy do výstupního slova
Umožňují izolovat (AND), vynulovat (AND, NOR), nastavit (OR), invertovat (XOR) vybrané bity slova, resp. invertovat bity celého slova (NOT)
![Page 10: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/10.jpg)
10/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logické operace (3)Logické operace (3)
Typické logické operace
Logické posuny vlevo a vpravo
Operátory << a >> v jazycích C, Java
Přesun bitů ve slově o i pozic vlevo nebo vpravo„Uvolněné“ bity jsou nahrazeny hodnotou 0
Pro reprezentaci přirozených čísel jako posloupnost bitůPosun o i bitů vlevo odpovídá násobení číslem 2i
Posun o i bitů vpravo odpovídá dělení číslem 2i
![Page 11: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/11.jpg)
11/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logická hradla (1)Logická hradla (1)
Fyzická realizace logických operátorů
Základní NOT, OR, AND
a ¬a
a + b
a
b
a ∙ b
a
b
![Page 12: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/12.jpg)
12/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logická hradla (2)Logická hradla (2)
Fyzická realizace logických operátorů
Odvozené NAND, NOR, XOR
¬(a ∙ b)
a
b
¬(a + b)
a
b
a ⊕ b
a
b
![Page 13: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/13.jpg)
13/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logické obvodyLogické obvody
Fyzická realizace složitějších logických funkcí a logických operací
Spojení více logických operátorů
Logické signály jako proměnné
Logická hradla jako operátory
V praxi nejčastější kombinace hradel NAND a NOR
Funkční blok
Seskupení logických obvodů do větších celků
Abstrakce vnitřní struktury
![Page 14: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/14.jpg)
14/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítáníLogický obvod sčítání
Součet dvou 1-bitových čísel
Nejjednodušší případ
Vstup: operand a, operand b
Výstup: součet s, přenos c
s = a ∙ ¬b + ¬a ∙ b = a XOR b
c = a ∙ b = a AND b
½∑
a b
s
c
Vstupy Výstupy
a b s c
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
![Page 15: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/15.jpg)
15/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítání (2)Logický obvod sčítání (2)
½∑
AND
XOR
s
c
a b
![Page 16: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/16.jpg)
16/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítání (3)Logický obvod sčítání (3)
n-bit ∑
½∑
a0
b0
s0
c0
½∑
a1
b1
s1
c1
½∑
a2
b2
s2
c2
½∑
an-1
bn-1
sn-1
cn-1
...
Sčítání n-bitových čísel
Spojení n ½-sčítaček pro jednotlivé bity?
½-sčítačka neumí propagovat přenosy mezi řády(málo vstupů)
![Page 17: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/17.jpg)
17/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítání (4)Logický obvod sčítání (4)
Úplná sčítačka
Součet dvou 1-bitových čísels přihlédnutím k přenosu znižšího řádu
Vstup: operand a, operand b,přenos c0
Výstup: součet s, přenos c
∑
a b
s
c c0
![Page 18: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/18.jpg)
18/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítání (5)Logický obvod sčítání (5)
Úplná sčítačka
Součet dvou 1-bitových čísels přihlédnutím k přenosu znižšího řádu
Vstup: operand a, operand b,přenos c0
Výstup: součet s, přenos c
s = ¬c0 ∙ (a ∙ ¬b + ¬a ∙ b) + c0 ∙ (a ∙ b + ¬a ∙ ¬b)s = ...s = c0 XOR (a XOR b)
c = a ∙ b + c0 ∙ (a ∙ ¬b + ¬a ∙ b)c = (a AND b) OR (c0 AND (a XOR b))
a b c s
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
c0
![Page 19: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/19.jpg)
19/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítání (6)Logický obvod sčítání (6)
∑
AND
s1
c1
a b
OR
ANDc
2
s2
c
s
XOR
XOR
c0
![Page 20: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/20.jpg)
20/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítání (7)Logický obvod sčítání (7)
Abstrakce:a + b + c
0 = (a + b) + c
0
∑
s1
c1
a b
OR
c2
s2
c
s
c0
½∑
½∑
![Page 21: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/21.jpg)
21/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod sčítání (8)Logický obvod sčítání (8)
n-bit ∑
...
a0
b0
s0
∑
a1
b1
s1
∑
an-1
bn-1
sn-1
∑c 0
add
a b
s
Funkční blok:
![Page 22: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/22.jpg)
22/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod odčítáníLogický obvod odčítání
Využití vlastností dvojkového doplňku
Základní stavební blok: Sčítačka
Použití XOR hradla jako řízeného invertoru
Příklad: 2-bitová ALU s podporou sčítání a odčítání
Vstup: operand a1a0, operand b1b0
Řídící vstup: určení typu operace SUBSUB = 0 → sčítání
SUB = 1 → odčítání
Výstup: součet/rozdíl s1s0, přenos c
![Page 23: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/23.jpg)
23/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
2-bitová ALU pro sčítání a odčítání2-bitová ALU pro sčítání a odčítání
2-bitALU
a0
b0
s0
∑
a1
b1
s1
∑c
SUB
XORXOR
SUB = 1 invertuje bitydruhého operandu apřičítá 1 (opačné číslo)
ALU
a b
s
op
![Page 24: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/24.jpg)
24/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Logický obvod znaménkového rozšířeníLogický obvod znaménkového rozšíření
16 to 32 bitSign Extend
x0
y0 = x
0
⁞ ⁞
x15
y15
= x15
y16
= x15
⁞
y31
= x15
![Page 25: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/25.jpg)
25/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Sekvenční obvodySekvenční obvody
Kombinační obvody + paměťové prvky
Paměťové prvky udržují vnitřní stav
Vstup a obsah paměťových prvků určuje výstup a následující stav (nový obsah paměťových prvků)
Synchronní vs. asynchronní sekvenční obvodyZpůsob a okamžik změny stavu
Nutnost docílit stability vstupních hodnot (vstupní hodnoty se nemění)
Paměťovýprvek 1
Kombinačníobvod
Paměťovýprvek 2
![Page 26: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/26.jpg)
26/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Synchronní sekvenční obvodySynchronní sekvenční obvody
Hodinový signál synchronizuje změny stavu
Změna stavu během jednoho cyklu hodin
Hodnoty vstupů kombinačních obvodů se během čtení nemění
Zápis výstupů do paměťových prvků probíhá s náběžnou/sestupnou hranou hodinového signálu
náběžná hrana sestupná hrana
perioda signálu
![Page 27: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/27.jpg)
27/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Paměťové prvkyPaměťové prvky
Dvojice invertorů se zpětnou vazbou
Asynchronní obvod se dvěma stabilními stavy
Stav slouží pro uložení 1 bitu informace
Logický základ paměťových obvodů
Potřebujeme stav obvodu nějak řídit...
q q
![Page 28: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/28.jpg)
28/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Klopný obvod Set-Reset (R-S, latch)Klopný obvod Set-Reset (R-S, latch)
s
r`
q
q
Vstupy Výstupy
r s
0 0 ? ?
0 1 0 1
1 0 1 0
1 1
qn
qn
qn-1 ¬q
n-1
s
r
q
q
![Page 29: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/29.jpg)
29/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Klopný obvod Set-Reset (R-S, latch)Klopný obvod Set-Reset (R-S, latch)
Vstupy Výstupy
0 0
0 1 1 0
1 0 0 1
1 1 ? ?
r s qn
qn
qn-1
¬qn-1
r
s
q
q
r
s
q
q
![Page 30: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/30.jpg)
30/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Další klopné obvodyDalší klopné obvody
Odvozené od R-S
Clocked R-S latch
Synchronní varianta R-S
Mění stav, kdykoliv je nastaveno r, s a hodinový signál je logická jednička
R-S master/slave (R-S flip-flop)
Mění stav jen s náběžnou/sestupnou hranou hodinového signálu
S Q
R ¬Q
![Page 31: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/31.jpg)
31/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Další klopné obvody (2)Další klopné obvody (2)
Odvozené od R-S
J-K master/slave (J-K flip-flop)
Rozšíření R-S (J = S, K = R), pro J = K = 1 provede inverzi aktuálního stavu
Clocked D latch, D flip-flop
Jen jedna vstupní hodnota
T flip-flop
Dělič vstupního hodinového signálu
J Q
K ¬Q
D Q
¬Q
QT
¬Q
![Page 32: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/32.jpg)
32/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Registr z klopných obvodůRegistr z klopných obvodů
CLOCK
DATA
D Q
dn–1
D Q
d0
D Q
d1
...
.........
qn–1
q1
q0.........
![Page 33: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/33.jpg)
33/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
Posuvný registr z klopných obvodůPosuvný registr z klopných obvodů
CLOCK
D QDATA D QD Q
...
qn–1
q1
q0.........
![Page 34: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/34.jpg)
34/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
32-bitová sekvenční násobička32-bitová sekvenční násobička
32-bit ∑
A
Shift Arith. Right
Write
ControlTest
64-bit A×B
![Page 35: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/35.jpg)
35/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
32-bitová sekvenční dělička32-bitová sekvenční dělička
32-bit ALU
B
Shift Right
Write
ControlTest
64-bit A div BA mod B
Shift Left
![Page 36: Architektura počítačů - d3s.mff.cuni.cz · Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019 9/36 Logické operace (2) Typické logické operace Logický součin,](https://reader030.fdocuments.net/reader030/viewer/2022041300/5e0fb95e6cfcb4520e55eb70/html5/thumbnails/36.jpg)
36/36Architektura počítačů, Logické obvody, LS 2018/2019, 5. 3. 2019
ReferenceReference
[1] http://upload.wikimedia.org/wikipedia/commons/c/ce/George_Boole_color.jpg