Numerical methods (quads number system help please))

In summary, we have discussed a new computer system that uses a base-4 number system with 12 digits to store data, including a sign for the number, a sign for the exponent, and a normalized mantissa. We have determined the largest and smallest positive numbers that can be represented in this system and solved for the machine epsilon, which is the difference between 1 and the next closest number that can be represented. The machine epsilon in this system is 4^-6.
  • #1
buchi
9
0
Consider a new computer system which stores data in “quads”, i.e. it has four states 0, 1,
2 and 3 (as opposed to binary which has only two, 0 and 1). Now imagine that numbers
are stored in a 12 quad format where there is one quad for the sign of the number, three
quads for the exponent, another one quad for the sign of the exponent and seven quads
for the normalised mantissa (ie. it is of the form 0.nqqqqqq, where n≥1). Find:

(a) The largest positive (decimal) number that can be represented in this system.
(b) The smallest positive (decimal) number that can be represented in this system.
(c) The machine epsilon, epsilonM .

i honestly have no idea how to start this question i was hoping if someone can lead me the right way on how to start it or send me some site about this number systems and how to figure this things out.

thank you in advance
 
Physics news on Phys.org
  • #2
Do you know how to solve a similar problem in binary (base 2)?

Do you know how to solve a similar problem in decimal (base ten)?
 
  • #3
no i don't really know how to do that either i am just reading about it now but it seems like i am stuck on the concept may be if you can tell me how to do it in another base i might be able to get some direction
 
  • #4
A similar problem in decimal would be for a ten state computer: states 0,1, ... ,8,9 .

The largest positive number in this case is: +.9999999×10+999.
Note: The base for the exponent is usually the base of the number system used. For binary computers, the base of the exponent is 2.​
 
  • #5
+.9999999×10+999

doesn't this have 16 digits though? i am assuming for mine it would be +.33333*4^+333 does that look right the whole thing has 12 entry's and 3 being the largest number in that base system?
and would the smallest one be +.00001*4^+001 ?
 
  • #6
In both the largest and smallest numbers, you are missing the digit represented by the 'n' in the mantissa.

There are 12 'digits' including the signs, but excluding the decimal (or quad) point, the multiplication symbol the base and the exponentiation symbol, ^.
 
  • #7
thank you so much i think i got it now.
 
  • #8
could you comment on this for me for the machine epsilon

in the above scenario 1=.1000000*4^1 therefore the closest number we can write to one is .1000001*4^1 which equals 1.000001 therefore the machine epsilon is 4^-6?

is that right? i sense that the three spaces for the exponent value make this argument wrong but i can't quite see it.

Thanks in advance
 

FAQ: Numerical methods (quads number system help please))

What is the quads number system?

The quads number system is a numerical method used for representing and manipulating numbers in a base-4 system. It uses four digits (0, 1, 2, 3) to represent numbers instead of the traditional ten digits (0-9). This system is also known as the quaternary or base-4 system.

How does the quads number system work?

In the quads number system, each digit represents a power of 4. The rightmost digit represents 4^0 or 1, the next digit represents 4^1 or 4, the third digit represents 4^2 or 16, and so on. The value of a number in the quads system is calculated by multiplying each digit by its corresponding power of 4 and adding them together.

Why is the quads number system useful?

The quads number system is useful for representing and manipulating numbers in a more compact form. It is also helpful in computer systems, as it can easily be converted to and from binary (base-2) representation, which is the most commonly used base in computing.

What are some examples of numbers in the quads number system?

Some examples of numbers in the quads number system include: 0, 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 23, 30, 31, 32, 33. These numbers are equivalent to 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 in the traditional base-10 system.

How can I convert a number from quads to decimal (base-10) representation?

To convert a number from the quads number system to decimal, you can use the following formula: d1*4^0 + d2*4^1 + d3*4^2 + ... + dn*4^(n-1), where d1, d2, d3, ..., dn are the digits of the number starting from the rightmost digit. For example, to convert 23 in the quads system to decimal, the calculation would be: 3*4^0 + 2*4^1 = 3*1 + 2*4 = 3 + 8 = 11.

Back
Top