Ripple Carry Adder uitgelegd: Kernconcepten & Toepassingen

Logische circuits kunnen vertrouwen op een ripple carry adder om n-bit waarden bij elkaar op te tellen. Dit digitale circuit biedt nuttige functies in veel toepassingen. Het vertraagt echter door het langzame berekeningsproces. Dit omvat meestal wachten tot elke full-adder fase de bits naar de volgende full-adder fase doorgeeft. Zo'n proces herhaalt zich tot het einde bereikt is, wat de resultaten oplevert.

Een ripple carry adder begrijpen kan verwarrend zijn. Met dat in gedachten, hebben we dit artikel samengesteld om je meer kennis over dit onderwerp te geven. Laten we beginnen!

Wat is een Ripple Carry Adder?

Een ripple carry adder fungeert als een digitaal circuit dat twee binaire n-bit getallen bij elkaar optelt en de resultaten levert. De structuur bestaat uit meerdere full-adders, waarbij elk in een cascaderende configuratie is aangesloten. Op deze manier verbindt de carry-uitgang van een full-adder met de invoer van de volgende full-adder.

Een diagram van een 4-bit ripple carry adder.

Bron: Wikimedia Commons

Een full-adder vertegenwoordigt een logisch circuit ontworpen om drie invoeren toe te voegen en twee uitgangen te genereren. Specifiek: twee invoeren dienen als A en B, de derde is een carry-in bit (C-IN). Een uitgang is een carry-out bit (C-OUT), de andere is een som-bit (S). Uiteindelijk kan een full-adder circuit met acht invoeren verbonden worden om een byte-wijde adder te vormen. Dit kaskadeert een carry-bit van de ene adder naar de volgende. Het samenvoegen van twee half-adder circuits vormt een full-adder.

Een volledige adder logica diagram

Bron: Wikimedia Commons

Ripple Carry Adder Werkprincipes

Elke carry wordt gegenereerd door een full-adder fase, die vervolgens naar de volgende full-adder gaat via zijn invoer. Het hele proces gaat door tot de finale full-adder bereikt is. Als resultaat ripplelt elk carry-uitgangsbit naar de volgende full-adder fase. De meest cruciale bewerking is het optellen van elke invoerbitsequentie, zoals 4-bit adder, 8-bit adder, 16-bit adder, etc.

Vanwege de propagatievertragingen van de logische circuits, blijven de som- en carry-uitgangsbits ongeldig tot de carry-in fase plaatsvindt. Propagatievertragingen ontstaan door de tijd tussen in- en uitgang. Bijvoorbeeld, wanneer een NOT-poort invoer op 0 staat, configureert de uitgang naar 1, etc. Propagatievertraging definieert hoeveel tijd er verstreken is tussen uitgang op nul en invoer op een. De carry-propagatievertraging definieert de tijd tussen ontvangst van het carry-in signaal en implementatie van het carry-out signaal.

Ripple Carry Adder Waarheidstabel

De waarheidstabel, zoals hieronder getoond, bepaalt elke uitgangswaarde voor alle invoeren in een ripple carry adder.

Een ripple carry adder waarheidstabel.

Ripple Carry Adder VHDL Code en Verilog Code

Om een ripple carry adder te implementeren, heb je de VHDL-code en Verilog-code nodig. Er zijn twee voorbeelden. Het eerste betreft een twee-bit ripple carry adder. Het andere produceert een ripple carry adder die elke invoerbreedte als parameter verzamelt.

Ripple Carry Adder Toepassingen

Klokken bevatten een ripple carry adder

• Voer optellingen uit voor twee N-bit waarden
• Digitaal signaalverwerking en microprocessoren
• Timers
• Rekenmachines
• Klokken
  

Voordelen en Nadelen van Ripple Carry Adder

Voordelen

Een ripple-carry adder is goedkoop.

Bron: Wikimedia Commons

• Levert nauwkeurige resultaten door n-bit optelling
• Eenvoudig ontwerp en ontwikkelproces
• Goedkoop

Nadelen

Vertragingen veroorzaken ongemak voor de algehele functionaliteit

• Het staat maar één full-adder tegelijkertijd toe te functioneren
• Carry-bit vertragingen maken het traag

Carry Look Ahead Adder

Een carry look-ahead logica berekent de carry-in bits voordat de som bereikt wordt, wat de tijdsvertraging effectief vermindert. Dit gebeurt na het genereren van het carry-signaal via twee methoden. De eerste betreft zowel a als b bits gelijk aan één. De tweede benadering betreft of de carry-in en a of b bits gelijk aan één. Deze bits worden geïmplementeerd in de vorige fase, terwijl een carry-in begint aan het begin van de adder.

Carry look-ahead adder schema.

Bron: Wikimedia Commons

In een ripple carry adder verwerkt elke full-adder het carry-in bit naar de volgende adder voordat de som berekend wordt. Daardoor ontstaat een lange vertraging.

Samenvatting

Over het algemeen biedt een carry-ripple-adder de mogelijkheid om twee n-bit getallen bij elkaar op te tellen in een digitaal circuit. Hoewel een langzaam proces, heeft het nog steeds nuttige toepassingen die helpen met digitaal signaalverwerking. Een ripple carry adder ripplelt een carry-in bit naar elke full-adder fase tot de finale full-adder bereikt is. Op dat punt voert het de benodigde berekeningen uit. Echter, carry-lookahead adders bereiken deze berekening sneller door een andere techniek te gebruiken, wat de vertragingstijd vermindert.

Heb je vragen over een ripple carry adder? Neem gerust contact met ons op!