Carry-Propagate

#Studium #Informatik #Definition #Rechnerorganisation

Ein Carry-Propagate-Signal ( $p_{i}$ ) wird an einer Bitposition $i$ erzeugt, wenn mindestens einer der Eingänge $a_{i}$ oder $b_{i}$ 1 ist ( $p_{i} = a_{i} \oplus b_{i}$ oder oft $a_{i} \lor b_{i}$ ). In diesem Fall wird ein eingehender Übertrag $c_{i}$ zur nächsten Stufe weitergeleitet (propagiert).