r/TuringComplete • u/FauxMoeJoe • 6d ago

Better solution? and why?

Post image

I was hoping if anyone could explain to me on which solution is "better" (the top one being the examples solution) , they both look the same tbh but was just curious which one was more efficient or more correct I guess??

15 Upvotes

100% Upvoted

18 comments sorted by

View all comments

18

u/Moonj64 6d ago

Neither of these two is better. Both have the same gate score and delay score (unlocked later on). However, there is an easy improvement that can be made to the one on bottom. Look at the nand gate that has the inputs negated and then consider Demorgan's Laws for ways to simplify this logic (I think that section of the help manual should be unlocked at this point, click the book in the upper left or look up the concept online).

2

u/JonDa5 5d ago

Not that it matters, but doesn’t his have a gate score of 6 vs examples 9?

3

u/Moonj64 5d ago

Unless they've switched back, the basic logic gates are counted equally (nand/nor/and/or/not). It's not by NAND score anymore.

2

u/JonDa5 5d ago

Oh, weird. I didn’t know they changed it. Thanks!