Dvojni komplement

Izvor: Hrvatska internetska enciklopedija
Inačica 424474 od 9. ožujka 2022. u 01:05 koju je unio Suradnik01 (razgovor | doprinosi)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Skoči na:orijentacija, traži

Dvojni komplement, dvokomplement ili drugi komplement[1][2](eng. two's complement, 2's complement) je aritmetikaaritmetička operacija. Primjer je korijenskog komplementa (eng. radix complement).

Dvojnim se komplementom služimo u računalstvu. Računalo oduzima brojeve tako da se svede na zbrajanje.[3] Računalo dekadske, heksadecimalne i/ili oktalne brojeve umanjenika i umanjitelja pretvara u binarne brojeve. Binarni broj umanjitelj potom pretvori u prvi komplement, za koji se u ljudskoj obradi služimo operatorom ~. Potom tako preinačenoj binarnoj brojci pribraja binarni broj 1 i dobije se dvojni komplement. Umanjeniku u binarnom obliku pribroji umanjitelj koji je preinačen u dvojni komplement te potom se odbacuje krajnju lijevu jedinicu[4] to jest izostavimo bit najveće težine (eng. most significant bit). Taj izostavljeni bit uvijek ima vrijednost 1 i naziva ga se preljevom[2] (eng. overflow).

Izvori, bilješke i referencije

  1. Brođanac P., Budin L., Markučić Z., Perić S. Informatika 1: udžbenik za 1. razred prirodoslovno-matematičke gimnazije, 2. izd., Školska knjiga, Zagreb, 2015., ISBN 978-953-0-22063-8, str. 97. – 101.
  2. 2,0 2,1 Radić, Drago. "Binarna aritmetika - II komplement". "Informatička abeceda". Split-Hrvatska. https://informatika.buzdo.com/s026-drugi-komplement.htm Pristupljeno 9. ožujka 2022. 
  3. Informatika 1 - 4.3 Zbrajanje brojeva u binarnom brojevnom sustavu. Oduzimanje binarnih brojeva. Metoda dvojnog komplementa.. Edutorij. E-škole.hr. Licencija CC-NC-SA 3.0 HR. Pristupljeno 9. ožujka 2022.
  4. Aritmetika u brojevnim sustavima. Binarna aritmetika. Oduzimanje u binarnom brojevnom sustavu., str. 2. Gimnazija i strukovna škola Jurja Dobrile Pazin. Lipnja 2020. Pristupljeno 9. ožujka 2022.