Wat is Bitsgewijze bewerking (bitwise operation)?

Een bewerking die een geheel getal behandelt als een reeks binaire bits en op elk bit AND, OR, exclusieve OF (XOR) of NOT toepast, of de bits naar links of rechts verschuift (shift). Ze wordt gebruikt om bepaalde bits uit te lezen of te zetten, om 1-bits te tellen en om te vermenigvuldigen of te delen door machten van 2.

Japanse benaming: ビット演算

“Bitsgewijze bewerking (bitwise operation)” komt voor in 5 oefenvragen uit 4 onderwerpen, bijv. Logische schakelingen, Basis van programmeren (pseudocode traceren), Prestatiemeting en profiling.

Vakgebied: Basis van programmeren (pseudocode traceren)

Nu oefenen: vragen over Bitsgewijze bewerking (bitwise operation)

Wanneer is de uitgang van een AND-poort met 2 ingangen 1?

AWanneer beide ingangen 1 zijn
BWanneer beide ingangen 0 zijn
CWanneer een van beide ingangen 1 is

Antwoord en toelichting tonen

Antwoord: A. Wanneer beide ingangen 1 zijn

Een AND-poort (logisch product) geeft alleen 1 als alle ingangen 1 zijn en anders 0. Het is gelijk aan in serie geschakelde schakelaars en wordt gebruikt voor besturing die „alleen werkt als aan beide voorwaarden is voldaan”. Typische toepassingen zijn clock gating, waarbij met AND van klok en enable de klok alleen wordt doorgelaten wanneer dat nodig is, en maskers in bitbewerkingen om alleen bepaalde bits te nemen (x AND 0x0F voor de onderste 4 bits).

Wanneer is de uitgang van een OR-poort met 2 ingangen 0?

AWanneer de twee ingangen verschillen
BWanneer beide ingangen 0 zijn
CWanneer beide ingangen 1 zijn

Antwoord en toelichting tonen

Antwoord: B. Wanneer beide ingangen 0 zijn

Een OR-poort (logische som) geeft 1 als ten minste één ingang 1 is en is alleen 0 als alle ingangen 0 zijn. Het is gelijk aan parallel geschakelde schakelaars en wordt gebruikt voor besturing die „werkt als ook maar één voorwaarde is vervuld”. Het wordt bijvoorbeeld gebruikt in circuits die meerdere interruptverzoeken samenvoegen en in bitbewerkingen om een bepaald bit op 1 te zetten (x OR 0x80 zet het hoogste bit op 1).

“Bitsgewijze bewerking (bitwise operation)” in de toelichting

Typische toepassingen zijn clock gating, waarbij met AND van klok en enable de klok alleen wordt doorgelaten wanneer dat nodig is, en maskers in bitbewerkingen om alleen bepaalde bits te nemen (x AND 0x0F voor de onderste 4 bits).
Wanneer is de uitgang van een AND-poort met 2 ingangen 1?
Het wordt bijvoorbeeld gebruikt in circuits die meerdere interruptverzoeken samenvoegen en in bitbewerkingen om een bepaald bit op 1 te zetten (x OR 0x80 zet het hoogste bit op 1).
Wanneer is de uitgang van een OR-poort met 2 ingangen 0?
De bitsgewijze bewerking x ∧ (x − 1) zet het laagste 1-bit van x op 0.
∧ is de bitsgewijze EN. Wat is de waarde van c nadat het vo…
Door de gegevens vooraf te sorteren worden de resultaten gegroepeerd en wordt de voorspelling vaker juist, en met voorwaardelijke selectie-instructies of bitbewerkingen verdwijnt de sprong zelf.
Met prestatietellers bleek dat er zeer veel sprongvoorspell…
Daarom schrijft men bijvoorbeeld zo dat in plaats van een sprong met bitbewerkingen beide resultaten worden berekend en gekozen, en dat geen tabel met een geheime waarde wordt geraadpleegd.
Welke uitspraak over wat moet worden nagekomen bij het impl…

Vragen met “Bitsgewijze bewerking (bitwise operation)” (5)

Verwante termen

Clock gating Sprongvoorspelling (branch prediction) Array Afrondingsfout Argument Controlestructuur Gehele deling (integer division) Kortsluitevaluatie (short-circuit evaluation) Modulo-operatie Objectgeoriënteerd programmeren

Naar de woordenlijst