Skip to content

Commit

Permalink
wording
Browse files Browse the repository at this point in the history
  • Loading branch information
encse committed Dec 26, 2024
1 parent e538d71 commit 9a2fde0
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions 2024/Day24/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -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)

Expand Down

0 comments on commit 9a2fde0

Please sign in to comment.