Logo sv.boatexistence.com

Kan du multiplicera bitvis?

Innehållsförteckning:

Kan du multiplicera bitvis?
Kan du multiplicera bitvis?

Video: Kan du multiplicera bitvis?

Video: Kan du multiplicera bitvis?
Video: Татарская кухня! Талкыш-келеве и золота лапша Зухры из Арска 2024, Maj
Anonim

Ett tal kan multipliceras med 2 medbitvisa operatorer. Detta görs genom att använda den vänstra skiftoperatorn och flytta bitarna till vänster med 1. Detta resulterar i det dubbla antalet föregående. Ett program som demonstrerar multiplikation av ett tal med 2 med hjälp av bitvisa operatorer ges enligt följande.

Hur multiplicerar du med Bitwise?

För att multiplicera med valfritt värde av 2 till potensen av N (dvs. 2^N) flytta bitarna N gånger åt vänster För att dividera flytta bitarna åt höger. Bitarna är hela 1 eller 0 - du kan inte skifta med en del av en bit, så om talet du multiplicerar med är inte faktor för ett helt värde på N dvs.

Är bitvis multiplikation snabbare?

Bit-shifting är fortfarande snabbare, men för icke-power-of-two mul/div när du gör alla dina skift och lägger till resultaten går det långsammare igen.

Vad är snabbare multiplikation eller division?

Multiplikation är snabbare än division. På universitetet fick jag lära mig att division tar sex gånger så mycket som multiplikation. De faktiska tidpunkterna är arkitekturberoende men i allmänhet kommer multiplikation aldrig att vara långsammare eller ens så långsam som division.

Är bitförskjutning snabbare än multiplikation?

Att skifta bitar åt vänster och höger är tydligen snabbare än multiplikations- och divisionsoperationer på de flesta, kanske till och med alla, processorer om du råkar använda 2-potensen. kan minska kodens tydlighet för vissa läsare och vissa algoritmer.

Rekommenderad: