To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.roboticsOpen lugnet.robotics in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 Robotics / 24390
24389  |  24391
Subject: 
Re: Rotating through a four-bit nibble
Newsgroups: 
lugnet.robotics
Date: 
Thu, 22 Sep 2005 21:29:20 GMT
Viewed: 
1451 times
  
In lugnet.robotics, Jordan Bradford wrote:
   In lugnet.robotics, Geoffrey Hyde wrote:
  
“Jordan Bradford” bradfj23REMOVE_THIS_SPAM_THINGY@uwosh.edu wrote in message news:In7A20.1sK1@lugnet.com...
   In lugnet.robotics, Kevin L. Clague wrote: Why in the world wouldn’t the firmware support shifting? The hardware certainly does.

Heh, using multiply and divide to simulate shifting is kind of backwards.

The problem is, multiplication and division to a binary CPU, as is the case here, is just a whole series of instructions.

Here is the basic principle explained, partway down the page:

http://www.evergreen.edu/biophysics/technotes/misc/binmath.htm

A link to binary addition and subtraction, from HowStuffWorks article on binary (it’s actually a framed link to a different site, may have to cut out the frame addition if it doesn’t work properly), note how it essentially works the same as decimal multiplication/division - also partway down the page.

http://computer.howstuffworks.com/framed.htm?parent=bytes.htm&url=http://www.math.grin.edu/~rebelsky/Courses/152/97F/Readings/student-binary.html

Hope this helps you understand it better! :)

Kev
  
Understand what better? Binary math? No problems with that!

Nice to hear from another bit twiddler....

  
By “backwards” I meant that multiplication and division by powers of 2 are usually changed to shift L/R by compilers. Also, I am amused that because the firmware doesn’t use the H8/300’s shift instructions for whatever reason, people are now trying to write software simulations of a trivial hardware operation.

I do find it ironic that the firmware suports bitwise AND and OR, but not XOR, and also not shifts. Gack!

Well, at least we’re not having to use loops to add things to themselves to simulate multiplying by a power of two!



Message has 1 Reply:
  Re: Rotating through a four-bit nibble
 
(...) With that limitation we'd be creating a register (or Turing) machine simulator, too. It would be interesting to see a real-world processor that only has increment and decrement instructions. I'm thinking the LEGO firmware doesn't support these (...) (19 years ago, 29-Sep-05, to lugnet.robotics, FTX)

Message is in Reply To:
  Re: Rotating through a four-bit nibble
 
(...) Understand what better? Binary math? No problems with that! By "backwards" I meant that multiplication and division by powers of 2 are usually changed to shift L/R by compilers. Also, I am amused that because the firmware doesn't use the (...) (19 years ago, 22-Sep-05, to lugnet.robotics, FTX)

13 Messages in This Thread:




Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact

This Message and its Replies on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR