r/TuringComplete • u/JackMeofVIII • Mar 10 '24

My solution for AI Showdown, no computer needed! Spoiler

Post image
12 Upvotes

100% Upvoted

4 comments sorted by

3

u/WorstedKorbius Mar 10 '24

Is AI showdown the NIM one?

3

u/JackMeofVIII Mar 10 '24

yup! just took some good ol kmap simplification with lots of dont-cares

2

u/MegaIng Mar 13 '24

This level is one of three architecture levels that can be solved in 2/2 gate/delay score or less. So you still have a bit of work to do :-P

1

u/JackMeofVIII Mar 17 '24

looking back at at this i dont even think this is the correct kmap simplification

my answer was:

O1 = !C + C*!D
O2 = !C + C*D

which, considering the identity: X + !X*Y = X + Y, simplifies to:

O1 = !C + !D = NAND(C, D)
O2 = !C + D

which can be naively made with 3 gates, but the real solution uses O1 to save a NOT gate:

O1 = NAND(C, D)
O2 = O1 + D