Editing Level/Counter (section)

== Optimizations ==

{{achievement
|name=Binary Counter
|image=Turing Complete achievement Binary Counter.jpg
|description=Complete the Counter level with a 65 gate score or less
}}

While this circuit works, it is somewhat ineffective. By specializing the used components, it is possible to reduce both the delay and gate scores.

The register is being used as a delay line. There is no need to pay for the extra features, so it can be replaced with an actual delay line. Since the 8bit component isn't allowed in this level, use eight 1bit delay lines instead.

The second optimization is to special case the adder for the task of incrementing by one. By assuming the hardcoded input of 00000001 and looking at individual full adder implementations it becomes obvious that many gates are pointless.

The ones bit always toggles, so a simple bit inverter can be used.

The twos bit toggles if the ones bit was set. This can be generalized as a bit toggling only if all previous bits were set. A simple chain of AND gates can be used to detect which bits need to be toggled.

[[File:Turing Complete Counter Optimized.png]]

{{Footer Nav|game=Turing Complete|prevpage=Little Box|nextpage=Arithmetic Engine}}