상점 페이지
Turing Complete
전체 토론 스크린샷 아트워크 방송 동영상 뉴스 가이드 평가

Turing Complete

상점 페이지
통계 보기:
전 세계 도전 과제
Turing Complete > 일반 토론 > 제목 정보
FlyingWalnuts 2023년 12월 24일 오전 6시 38분
Conditions Level
First off, I have no background in computer science, or binary, truth tables etc. so please take that into account.

I just feel like I've really missed something in this level. So far, the game has left me understanding how the previous levels come together, e.g. the progression through adding numbers. But for this the only idea I can think of is to go through each option, expand the byte, and create some logic gates for that compares them all e.g. a bunch of XORs and a not for checking if zero. But there isn't anywhere near enough space for that, so that can't be right.

This level is placed after the component factory level, so am I supposed to create components for each comparison and then chain them together?

Comparison hasn't come up at all so far, I don't think? Else where on the forum some people were talking about 1 bit comparitors but I've got no idea what they are, and I can't find anything on google

I tried looking up some hints, and then even the solution but that didn't help at all - I can't even begin to understand why it would work.

Does anyone have anything for a beginner?
< >
전체 댓글 7개 중 1~7개 표시 중
FlyingWalnuts 2023년 12월 24일 오전 9시 47분 
uhhh... It turns out you _can_ just spaghetti mess it operation by operation. The question above would still be useful though
#1
tonym1972 2023년 12월 24일 오후 7시 48분 
How to help without spoon feeding you a copy+paste solution which helps no one.

You have 3 problems to solve,
"Is Zero"
"Is positive"
"Is negative"

Solving "is negative", is just a case of sampling bit 7 (128), if TRUE then negative.
Solving "is positive", is just a case of NOT "is zero" AND NOT "is negative", if TRUE then positive.
"is zero" is where I suspect your current problem resides. I suspect based on your mention of trying to use XOR that your trying to build some kind of comparison between the input value and zero?

(cue the tricky bit, give help, not the solution). If we have some input A, we can deduce that it must be zero, if and only if all of its bits are zero. If we don't care about its distance from zero, we need only see if any bit is TRUE. using OR to combine all the bits would achieve that, although you would need to invert the output to have TRUE == zero.
#2
Cheesepizza2 2023년 12월 26일 오전 10시 08분 
There are two conditions that can matter. The first is if the number is equal to zero (true if every bit is off). The second is if the number is positive (true if the last bit is off). The third bit just inverts the answer.
#3
FlyingWalnuts 2024년 1월 3일 오후 1시 52분 
Thank you for the advice! I've had another crack, and it certainly easier after some of the later levels as well. One of the things that made it easier was actually to build it in sandbox and spread it out a bit - and once you do that you can build a truth table and simplify, and it simplifies quite nicely!
#4
kenpeter 2024년 1월 8일 오후 2시 16분 
2's comp Negate is no red herring, use it.
kenpeter 님이 마지막으로 수정; 2024년 1월 8일 오후 2시 20분
#5
Phyrefly 2025년 6월 22일 오전 11시 08분 
A comparator is easier than you think it is. It is true if the 2 values are the same, and false if 1 is true and 1 is false. "True if only one of the inputs is true" - does that sound familiar?

That's an XOR gate. "Not" the output to make a comparator, or use a NXOR gate

You can apply that logic to each bit to compare bytes.
#6
cehleggett 2025년 7월 15일 오전 5시 32분 
For finding the =0 and !=0 results, I first started to use NOT gates and AND gates to ensure all of the value's bits were zero.... then I realized all I had to use was 4 OR gates. Just OR all of the bits. and OR those to get down to a 1 bit result. That gives you the !=0 result. Then one more NOT gate on the OR gates' output gaves you the =0 result.

For <0 and >=0, Bit #8 IS the indicator. If Bit #8 = 1, then val <0. If Bit #8 = 0, then value is EITHER 0 or > 0. So put a NOT gate on Bit #8 and you have the >=0 result.

For >0, I took an AND gate and just put >=0 on one input and !=0 into the other. (3rd input was the "Tell me if value is >0" from the input. )

For <=0, you can either (simple answer) OR the <0 result with the =0 result.
or - what I did - because my gates were laid out this way: I routed the "tell me if value is <=0" signal so it goes into both of the gates that give me the <0 result and the =0 result. SO the <0 gate is turned on for both "tell me if val <0" and "tell me if val <=0". And the =0 gate is turned on for both "tell me if val =0" and "tell me if val <=0"
cehleggett 님이 마지막으로 수정; 2025년 7월 15일 오전 5시 48분
#7
< >
전체 댓글 7개 중 1~7개 표시 중
페이지당 표시 개수: 1530 50

Turing Complete > 일반 토론 > 제목 정보
게시된 날짜: 2023년 12월 24일 오전 6시 38분
게시글: 7

토론 규칙 및 가이드라인