Zhrnutie na Polovičná a úplná sčítačka
Polovičná a úplná sčítačka: Detailný Rozbor pre Študentov
Polovičná a úplná sčítačka: Základy binárneho sčítania
Vitajte pri štúdiu binárnych sčítačiek! V digitálnom svete, kde počítače spracovávajú informácie pomocou binárnych čísel (jednotiek a núl), je sčítanie jednou z najzákladnejších operácií. Aby tieto operácie mohli prebiehať efektívne, používajú sa špecializované elektronické obvody nazývané sčítačky. V tomto materiáli sa ponoríme do princípov binárneho sčítania a preskúmame dva základné typy sčítačiek: polovičnú sčítačku (Half Adder) a úplnú sčítačku (Full Adder), ktoré tvoria stavebné bloky pre komplexnejšie aritmetické obvody.
Binárne sčítanie a jeho princípy
Binárne sčítanie je podobné sčítaniu v desiatkovej sústave, avšak s jediným rozdielom – používame len dve číslice: $0$ a $1$. Pozrime sa na základné pravidlá pre sčítanie dvoch binárnych bitov:
- $0 + 0 = 0$ (súčet je $0$, prenos je $0$)
- $0 + 1 = 1$ (súčet je $1$, prenos je $0$)
- $1 + 0 = 1$ (súčet je $1$, prenos je $0$)
- $1 + 1 = 10_2$ (súčet je $0$, prenos je $1$)
Pri sčítaní viacerých binárnych číslic je kľúčové zohľadniť prenos (angl. carry) z predchádzajúcej pozície. Tento prenos sa pripočíta k bitom na aktuálnej pozícii, rovnako ako keď v desiatkovej sústave sčítame napríklad $7 + 5 = 12$, kde $1$ je prenos do ďalšieho rádu.
Definícia: Binárne sčítanie je aritmetická operácia sčítania binárnych čísel, ktorá sa riadi pravidlami pre kombinácie bitov $0$ a $1$, pričom zohľadňuje prenos z nižšej rádovej pozície.
Polovičná sčítačka (Half Adder)
Polovičná sčítačka je najjednoduchší typ sčítačky. Dokáže sčítať len dva jednotlivé binárne bity a generuje súčet a prenos. Je to kombinatorický logický obvod, čo znamená, že jeho výstupy závisia len od aktuálnych hodnôt vstupov, nie od predchádzajúcich stavov.
Funkcia a pravdivostná tabuľka:
Polovičná sčítačka má dva vstupy, ktoré označujeme ako $A$ a $B$, a dva výstupy: súčet ($S$, z angl. Sum) a prenos ($C$, z angl. Carry).
| Vstup A | Vstup B | Súčet S | Prenos C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
Z pravdivostnej tabuľky môžeme odvodiť logické výrazy pre výstupy $S$ a $C$:
-
Súčet $S$: Výstup $S$ je $1$ len vtedy, keď sú vstupy $A$ a $B$ rôzne. Toto správanie presne zodpovedá logickej funkcii exkluzívneho OR (XOR). $$S = A \oplus B$$
-
Prenos $C$: Výstup $C$ je $1$ iba vtedy, keď sú oba vstupy $A$ aj $B$ rovné $1$. Toto správanie zodpovedá logickej funkcii AND. $$C = A \cdot B$$
Realizácia pomocou logických hradiel:
Polovičná sčítačka sa realizuje pomocou jedného hradla XOR pre výpočet súčtu a jedného hradla AND pre výpočet prenosu. Vstupy $A$ a $B$ sú privedené na obe hradlá.
Príklad činnosti polovičnej sčítačky:
Predstavme si, že chceme sčítať bity $A = 1$ a $B = 1$.
- Vstupy sú $A = 1$, $B = 1$.
- Výpočet súčtu $S$: $S = A \oplus B = 1 \oplus 1 = 0$.
- Výpočet prenosu $C$: $C = A \cdot B = 1 \cdot 1 = 1$.
Výsledok je súčet $0$ a prenos $1$. To zodpovedá binárnemu sčítaniu $1 + 1 = 10_2$.
Úplná sčítačka (Full Adder)
Zatiaľ čo polovičná sčítačka je užitočná pre sčítanie dvoch bitov, v praktických viacbitových sčítačkách potrebujeme zohľadniť aj prenos, ktorý vznikol pri sčítaní nižšej rádovej pozície. Na tento účel slúži úplná sčítačka.
Úplná sčítačka je tiež kombinatorický logický obvod, ktorý sčíta tri jednotlivé binárne bity: dva vstupné bity ($A$ a $B$) a jeden vstupný prenos ($C_{in}$, z angl. Carry-in) z predchádzajúcej pozície. Má tri vstupy a dva výstupy: súčet ($S$) a výstupný prenos ($C_{out}$, z angl.
Zaregistruj sa pre celé zhrnutieUž máš účet? Prihlásiť sa
Binárne Sčítačky
Klíčová slova: Binárni sčítačky, Úplné a viacbitové sčítačky, Digitálna sčítačka
Klíčové pojmy: Digitálne počítače vykonávajú aritmetické operácie pomocou binárnych čísel a sčítačiek., Binárne sčítanie dodržiava pravidlá pre kombinácie bitov $0$ a $1$, s prenosom pri $1+1=10_2$., Polovičná sčítačka (Half Adder) sčíta dva vstupné bity ($A, B$)., Polovičná sčítačka má dva výstupy: súčet $S = A \oplus B$ a prenos $C = A \cdot B$., Realizácia polovičnej sčítačky vyžaduje hradlo XOR pre súčet a hradlo AND pre prenos., Úplná sčítačka (Full Adder) sčíta tri vstupné bity ($A, B, C_{in}$)., Úplná sčítačka má výstupy: súčet $S = A \oplus B \oplus C_{in}$ a výstupný prenos $C_{out} = (A \cdot B) + (C_{in} \cdot (A \oplus B))$., Úplná sčítačka je nevyhnutná pre sčítanie viacerých bitov, pretože zohľadňuje prenos z predchádzajúcej pozície., Úplnú sčítačku je možné zostaviť z dvoch polovičných sčítačiek a jedného hradla OR., Sčítačky sú základnými stavebnými blokmi komplexnejších aritmetických jednotiek v procesoroch.