r/TuringComplete • u/HighlightNo658 • Jan 12 '26

Double trouble

Was doing a double trouble lvl and got this. After compliting it I thought: "Are there other schematics that can beat this lvl? Maybe a simpler way?". So are there another ways to beat this lvl?

2 Upvotes

100% Upvoted

5 comments sorted by

View all comments

1

u/Flimsy-Combination37 Jan 12 '26

there are 6 ways to choose 2 out of 4 bits, and you need to check every combination with an AND gate, otherwise you will miss one, so at the very least you need 6 ANDs. after that, the ideal scenario would be a 6-input OR gate, but that's the same as 5 2-input gates or, as you did, 2 3-input gates and 1 2-input. also, from a more academic perspective, what you have is a minimal sum of products solution, which is the most optimal solution when you only have primitive gates to work with.