[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference rusure::math

Title:Mathematics at DEC
Moderator:RUSURE::EDP
Created:Mon Feb 03 1986
Last Modified:Fri Jun 06 1997
Last Successful Update:Fri Jun 06 1997
Number of topics:2083
Total number of notes:14613

1198.0. "Gray's Binary ???" by PAXVAX::THISSELL (George Thissell) Mon Feb 26 1990 18:53

    
    
    Has anyone heard of Gray's Binary ?
    
    Someone saw it on a 3-D puzzle's box the other day and asked me
    what it was ?  Any hints ?
    
    George
    
T.RTitleUserPersonal
Name
DateLines
1198.1ALLVAX::ROTHIt's a bush recording...Mon Feb 26 1990 20:377
    Probably a so-called Gray code - a binary code where only one bit
    changes between consecutive code words.

    Nice for flash A-D converters since you won't get glitches from
    multiple bits changing (though there are other ways of handling this...)

    - Jim
1198.2BEING::POSTPISCHILAlways mount a scratch monkey.Tue Feb 27 1990 11:3711
    Re .0:
    
    Gray code:
    
    	000, 001, 011, 010, 110, 111, 101, 100, . . .
    
    Was that puzzle "The Brain" (clear circular plastic with black pegs) or
    the "Hexadecimal" wooden sliding puzzle?
    
    
    				-- edp
1198.3THRUST::THISSELLGeorge ThissellTue Feb 27 1990 11:599
    thank you for your responses. i had a feeling that the code meant
    sometype of hunt-and-peck meaning to it.
    
    The puzzle was "the apple", I believe. Clear plastic pieces that
    fit together to form the shape of an apple. The directions said to
    try and if you couldn't solve it, to try the "Gray's Binary" approach,
    which equates to the hunt and peck method.
    
    George
1198.4PAXVAX::THISSELLGeorge ThissellTue Feb 27 1990 14:2811
>    Was that puzzle "The Brain" (clear circular plastic with black pegs) or
>    the "Hexadecimal" wooden sliding puzzle?
    
    
    I stand corrected. I am told it was "The Brain". I thought it was on
    another puzzle.
    
    Were you able to solve it ? Did you use Gray's Binary ???
    
    George
    
1198.5BEING::POSTPISCHILAlways mount a scratch monkey.Wed Feb 28 1990 11:1327
    Re .4:
    
    The pegs on The Brain are numbered 1-8.  Starting with all pegs in, you
    move peg 1.  (By "move a peg", I mean move it out if it is in and move
    it in if it is out.)  On every alternate move, you move peg one:
    
    	1 _ 1 _ 1 _ 1 _ 1 _ . . .
    
    On the remaining moves that aren't filled in above, every alternate
    move is peg 2:
    
    	1 2 1 _ 1 2 1 _ 1 2 . . .
    
    Then fill in 3's, 4's, 5's, 6's, 7's, and an 8.
    
    Actually, the mechanics of the puzzle are such that only one or two
    pegs can move at a time.  If you are at the beginning or end of the
    chain, only the 1 peg will move.  At all other times, the 1 peg and one
    other peg will move.  All you have to do is move whichever movable peg
    you didn't just move.
    
    Some people have a knack for the sequence and can perform all 170 moves
    in less than 30 seconds.  Stop by ZK sometime and I'll show you.  (I
    have the puzzle here.)
    
    
    				-- edp
1198.6Not only flash A-D convertersEICMFG::DAVIESfeature(X) :- bug(X), documented(X).Thu Mar 01 1990 08:1612
    
    re .1
    
    > Nice for flash A-D converters ...
    
    Actually, the first time I saw a Gray code in use was on a
    shaft encoder (electro-mechanical).  Not exactly the 'flashest'
    ADC.  Gray codes are perfect for this type of device - glitches
    are a very real problem.
    
    /David.
    
1198.7My Experiences with the BrainWOOK::LEEWook... Like 'Book' with a 'W'Thu Mar 01 1990 18:226
    I used to be able to do the Brain under 30 seconds.  Once you get the
    hang of it, the two-fisted approach is probably the fastest way.  I
    haven't had my hands on a well greased (use spray silicone) Brain for a
    number of years.
    
    Wook