Jakaminen kahdella
Matematiikassa jakaminen kahdella, eli puolittaminen, on Antiikin Egyptissä kehitetty menetelmä, jota hyödynnettiin lukujen kertolaskussa. Vielä 1500-luvulla jotkin matemaatikot pitivät sitä omana peruslaskutoimituksenaan ja nykyään puolittaminen käsitellään erikseen erityisesti tietokoneohjelmoinnin yhteydessä. Puolittaminen on yksinkertaista käytettäessä desimaaliaritmetiikkaa tai binäärilukujärjestelmää (tai mitä tahansa parilliseen lukuun pohjautuvaa lukujärjestelmää).
Binääariaritmetiikka muokkaa
Binääriaritmetiikassa luvun puolittaminen onnistuu siirtämällä luvun kaikkia bittejä yhdellä oikealle. Esimerkiksi luku 1101001 (desimaalilukuna 105) puolitettuna on 110100 (desimaalilukuna 52). Luvun pienin bitti poistetaan. Vastaavasti jakaminen millä tahansa kahden potenssilla onnistuu siirtämällä bittejä vastaava määrä oikealle.
