Shrnutí na Poloviční a úplná sčítačka
Poloviční a Úplná Sčítačka: Podrobný Rozbor pro Studenty
Úvod do binárního sčítání a sčítaček
V digitální elektronice je sčítání základní operací. Zatímco lidé používají desítkovou soustavu, počítače pracují s binární soustavou, která využívá pouze dvě číslice: $0$ a $1$. Pro sčítání v binární soustavě se používají speciální logické obvody zvané sčítačky.
Sčítání binárních čísel se řídí podobnými pravidly jako sčítání v desítkové soustavě, ale s menším počtem symbolů. Základní pravidla pro sčítání dvou bitů jsou:
- $0 + 0 = 0$ (součet $0$, přenos $0$)
- $0 + 1 = 1$ (součet $1$, přenos $0$)
- $1 + 0 = 1$ (součet $1$, přenos $0$)
- $1 + 1 = 10_2$ (součet $0$, přenos $1$)
Bit je základní jednotka informace, která může nabývat pouze dvou stavů, obvykle $0$ nebo $1$.
Výsledek sčítání dvou bitů může být dvoumístný (například $1 + 1 = 10_2$). Proto sčítačka potřebuje dva výstupy: jeden pro samotný součet ($S$ – Sum) a druhý pro přenos ($C$ – Carry), který se přenáší do vyššího řádu.
Poloviční sčítačka (Half Adder)
Poloviční sčítačka je nejjednodušší typ sčítačky. Je to kombinační logický obvod, který sčítá dva jednobitové vstupy a generuje dva výstupy: součet ($S$) a přenos ($C$). Nemá však vstup pro přenos z předchozího řádu, což omezuje její použití na sčítání pouze nejméně významného bitu vícebitových čísel nebo pro izolované sčítání dvou bitů.
Vstupy poloviční sčítačky:
- $A$: První sčítanec (jeden bit)
- $B$: Druhý sčítanec (jeden bit)
Výstupy poloviční sčítačky:
- $S$: Součet (Sum)
- $C$: Přenos (Carry)
Kombinační logický obvod je digitální obvod, jehož výstupy závisí pouze na aktuálních hodnotách vstupů, nikoliv na předchozích stavech.
Pravdivostní tabulka poloviční sčítačky:
| A | B | S | C |
|---|---|---|---|
| $0$ | $0$ | $0$ | $0$ |
| $0$ | $1$ | $1$ | $0$ |
| $1$ | $0$ | $1$ | $0$ |
| $1$ | $1$ | $0$ | $1$ |
Z pravdivostní tabulky můžeme odvodit logické výrazy pro výstupy $S$ a $C$:
- $S$ (Součet): Výstup $S$ je $1$, když se vstupy $A$ a $B$ liší. To odpovídá funkci exkluzivní OR (XOR). Proto $$S = A \oplus B$$
- $C$ (Přenos): Výstup $C$ je $1$ pouze tehdy, když jsou oba vstupy $A$ i $B$ rovny $1$. To odpovídá funkci AND. Proto $$C = A \cdot B$$
Zapojení poloviční sčítačky: Poloviční sčítačka se realizuje pomocí jednoho hradla XOR pro výstup součtu a jednoho hradla AND pro výstup přenosu. Obě hradla mají jako vstupy $A$ a $B$.
Příklad 1: Sčítání pomocí poloviční sčítačky Sčítáme binární čísla $A = 1$ a $B = 0$.
- Vstupy do poloviční sčítačky jsou $A = 1$, $B = 0$.
- Výpočet součtu $S$: $$S = A \oplus B = 1 \oplus 0 = 1$$
- Výpočet přenosu $C$: $$C = A \cdot B = 1 \cdot 0 = 0$$ Výsledek je součet $S = 1$ a přenos $C = 0$. To odpovídá $1 + 0 = 1$.
Příklad 2: Sčítání pomocí poloviční sčítačky Sčítáme binární čísla $A = 1$ a $B = 1$.
- Vstupy do poloviční sčítačky jsou $A = 1$, $B = 1$.
- Výpočet součtu $S$: $$S = A \oplus B = 1 \oplus 1 = 0$$
- Výpočet přenosu $C$: $$C = A \cdot B = 1 \cdot 1 = 1$$ Výsledek je součet $S = 0$ a přenos $C = 1$. To odpovídá $1 + 1 = 10_2$.
Úplná sčítačka (Full Adder)
Poloviční sčítačka je užitečná pro sčítání dvou bitů, ale má zásadní omezení: nemůže zpracovat přenos z předchozího (méně významného) řádu. Pro sčítání vícebitových čísel, kde se přenosy šíří z jednoho řádu do druhého, je nutná úplná sčítačka.
Úplná sčítačka je kombinační logický obvod, který sčítá tři jednobitové vstupy: dva sčítance ($A$, $B$) a jeden vstup pro přenos z předchozího řádu ($Cin$ – Carry-in). Generuje dva výstupy: součet ($S$) a přenos do dalšího řádu ($Cout$ – Carry-out).
Vstupy úplné sčítačky:
- $A$: První sčítanec (jeden bit)
- $B$: Druhý sčítanec (jeden bit)
- $Cin$: Přenos z předchozího řádu (jeden bit)
Výstupy úplné sčítačky:
- $S$: Součet (Sum)
- $Cout$: Přenos do dalšího řádu (Carry-out)
**Pravd
Zaregistruj se pro celé shrnutíUž máš účet? Přihlásit se
Binární Sčítání a Sčítačky
Klíčová slova: Binární sčítání a sčítačky, Úplná sčítačka a vícebitové sčítání
Klíčové pojmy: Počítače používají binární soustavu ($0$ a $1$) pro veškeré výpočty., Sčítačky jsou logické obvody pro binární sčítání, klíčové pro ALU procesorů., Základní pravidla binárního sčítání: $0+0=0$, $0+1=1$, $1+0=1$, $1+1=10_2$., Sčítačka má vždy dva výstupy: součet ($S$) a přenos ($C$)., Poloviční sčítačka (Half Adder) sčítá dva jednobitové vstupy ($A, B$)., Výstupy poloviční sčítačky jsou $S = A \oplus B$ a $C = A \cdot B$., Poloviční sčítačka nemá vstup pro přenos z předchozího řádu., Úplná sčítačka (Full Adder) sčítá tři jednobitové vstupy ($A, B, Cin$)., Úplná sčítačka má vstup pro přenos z předchozího řádu ($Cin$)., Výstupy úplné sčítačky jsou $S = A \oplus B \oplus Cin$ a $Cout = (A \cdot B) + (Cin \cdot (A \oplus B))$., Úplná sčítačka je nezbytná pro sčítání vícebitových binárních čísel.