Dagens kort – Kombinatorisk logikk

Kort 1 av 100%

Kombinatorisk logikkmedium

En $n$ -bits ripple-carry adder har $n$ full addere med forsinkelse $t_{FA}$ per ledd. Hva er verste-fall-forsinkelsen?

Klikk for å snu kortet

Kombinatorisk logikkSvar

$n \times t_{FA}$ . Carry-signalet kan i verste fall forplante seg gjennom alle $n$ ledd sekvensielt (f.eks. ved addisjon av $0111...1 + 0000...1$ ).

Space / Enter for å snu