From 9a2fde08ccee6ad61222801099388bc679a661d1 Mon Sep 17 00:00:00 2001 From: encse Date: Thu, 26 Dec 2024 08:51:12 +0100 Subject: [PATCH] wording --- 2024/Day24/README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/2024/Day24/README.md b/2024/Day24/README.md index dcc49ec9..5c708fc5 100644 --- a/2024/Day24/README.md +++ b/2024/Day24/README.md @@ -5,13 +5,13 @@ The device seems to be trying to produce a number through some boolean logic gat _Visit the website for the full story and [full puzzle](https://adventofcode.com/2024/day/24) description._ -The first half of the problem was a familiar logic circuit evaluator, we have done this before. I really liked the second part, although I don't have a super generic solution for it. I generated a graph from my input using Graphviz, then realized that the circuit tries to implement a full adder. +The first half of the problem was a familiar logic circuit evaluator, we have done this before. I really liked the second part, although I don't have a super generic solution for it. I generated a graph from my input using Graphviz, then realized that the circuit tries to implement a Ripple-carry adder. A single full adder consists of two half adders: ![half adder](halfadder.png) -Which are chained one after the other like this: +Which are chained one after the other like this to get a Ripple-carry adder: ![full adder](adder.png)